南京师范大学通信原理课件第十一章 差错控制编码.ppt

第十一章差错控制编码 赵华 第十一章差错控制编码 11.1 纠错编码的基本原理 11.2 简单的实用编码 11.3 线性分组码 11.4 循环码 11.5 卷积码 11.1 纠错编码的基本原理 11.1.1 纠错编码的基本概念 11.1.2 纠错编码的基本原理 11.1.3 纠错编码的性能 纠错编码的基本概念 信道编码： 目的：提高信号传输的可靠性。 方法：增加多余比特，以发现或纠正错误。 差错控制：包括信道编码在内的一切纠正错误手段。 产生错码的原因： 乘性干扰引起的码间串扰 加性干扰引起的信噪比降低 纠错编码的基本概念 信道分类：从差错控制角度看 随机信道：错码的出现是随机的 突发信道：错码是成串集中出现的 混合信道：既存在随机错码又存在突发错码 纠错编码的基本概念 差错控制技术的种类 检错重发：能发现错码，但是不能确定错码的位置，通信系统需要有双向信道。 前向纠错：利用加入的差错控制码元，不但能够发现错码，还能纠正错码。 反馈校验：将收到的码元转发回发送端，将它和原发送码元比较，需要双向信道，传输效率也较低。 检错删除：在接收端发现错码后，立即将其删除，适用在发送码元中有大量多余度，删除部分接收码元不影响应用之处。 纠错编码的基本概念 差错控制编码（纠错编码） 监督码元（差错控制码元或监督位）：差错控制以降低信息传输速率为代价换取提高传输可靠性，所以在发送端需要在信息码元序列中增加一些差错控制码元，它们称为监督码元。 不同的编码方法，有不同的检错或纠错能力。 多余度（冗余度）：就是指增加的监督码元多少。例如，若编码序列中平均每两个信息码元就添加一个监督码元，则这种编码的多余度为1/3。监督码元数(n-k) 和信息码元数 k 之比。 编码效率(简称码率) ：设编码序列中信息码元数量为k，总码元数量为n，则比值k/n 就是码率。 纠错编码的基本原理 分组码的结构 将信息码分组，为每组信息码附加若干监督码的编码称为分组码 。 在分组码中，监督码元仅监督本码组中的信息码元。 信息位和监督位的关系： 纠错编码的基本原理 分组码的一般结构 分组码的符号：(n, k) N － 码组的总位数，又称为码组的长度（码长）， k － 码组中信息码元的数目， n – k ＝ r － 码组中的监督码元数目，或称监督位数目。 纠错编码的基本原理 分组码的码重和码距 码重：把码组中“1”的个数目称为码组的重量，简称码重。 码距：把两个码组中对应位上数字不同的位数称为码组的距离，简称码距。码距又称汉明距离。 最小码距：把某种编码中各个码组之间距离的最小值称为最小码距(d0)。例如，上面的编码的最小码距d0 = 2。 纠错编码的基本原理 码距的几何意义 对于3位的编码组，可以在3维空间中说明码距的几何意义。 每个码组的3个码元的值(a1, a2, a3)就是此立方体各顶点的坐标。而上述码距概念在此图中就对应于各顶点之间沿立方体各边行走的几何距离。 由此图可以直观看出，上例中4个准用码组之间的距离均为2。 纠错编码的基本原理 码距和检纠错能力的关系 一种编码的最小码距d0的大小直接关系着这种编码的检错和纠错能力 为检测e个错码，要求最小码距 d0 ? e + 1 纠错编码的基本原理 为纠正t个错码，同时检测e个错码，要求最小码距 纠错编码的性能 采用编码降低误码率，所付出的代价是带宽的增大。未采用纠错编码时，若接收信噪比等于7dB，编码前误码率约为8?10-4，图中A点，在采用纠错编码后，误码率降至约4?10-5，图中B点。这样，不增大发送功率就能降低误码率约一个半数量级。 纠错编码的性能 采用编码以节省功率，并保持误码率不变，付出的代价也是带宽增大。由图还可以看出，若保持误码率在10-5，图中C点，未采用编码时，约需要信噪比Eb / n0 = 10.5 dB。在采用这种编码时，约需要信噪比7.5 dB，图中D点。可以节省功率2 dB。通常称这2 dB为编码增益。 纠错编码的性能 提高传输速率，采用编码以保持误码率不变；付出的代价仍是带宽增大。对于给定的传输系统 式中，RB为码元速率。若希望提高传输速率，由上式看出势必使信噪比下降，误码率增大。假设系统原来工作在图中C点，提高速率后由C点升到E点。但加用纠错编码后，仍可将误码率降到D点。这时付出的代价仍是带宽增大。 11.2 简单的实用编码 11.2.1 奇偶监督码 11.2.2 二维奇偶监督码（方阵码） 11.2.1 奇偶监督码 奇偶监督码分为奇数监督码和偶数监督码两种，两者的原理相同。在偶数监督码中，无论信息位多少，监督位只有1位，它使码组中“1”的数目为偶数，即满足下式条件： 奇数监督码与偶数监督码相似，只不过其码组中“