第六章-编码基础概述.ppt

* * 循环码编码电路 多项式除法可以用带反馈的线性移位寄存器来实现。g(D)与移位寄存器的反馈逻辑相对应。如假设g(D)=D6+D5+D4+D3+1， 则采用内接异或门的电路如下图所示， 作业： 6.16、6.23、6.26、6.28、6.29 离散独立信源 0 0 0 1 1 1 信道编码 信道编码：以保证数字信息传输和处理的可靠性为目的，又称为差错控制编码（error-control coding） 数字通信系统框图 常用的差错控制方式：  检错重发方式，又称为自动重发请求（ARQ），发送端发送能够发现错误的码，由接收端判断接收中有无错误发生。如果发现错误，则通过反向信道把这一判决结果反馈给发送端，然后发送端再把错误的信息重发一次。 前向纠错方式（FEC）：发送端发送能够纠正错误的码，接收端收到后自动纠正传输中的错误，特点是单向传输。 前向纠错方式 混合纠错方式（HEC） 混合纠错方式（HEC）：发送端发送既能自动纠错，又能检测的码。接收端收到码流后，检查差错情况，如果错误在纠错能力范围以内，则自动纠错，如果超过了纠错能力，但能检测出来，则经过反馈信道请求发送端重发。 差错控制编码的基本原理 在信息码元序列中附加一些监督码元，在两者之间建立某种校验关系，当这种校验关系因传输错误而受到破坏时，可以被发现和纠正。不同的编码方法，有不同的检错和纠错能力。一般来说，付出的代价越大，检（纠）错的能力就越强。这里所说的代价，指增加的监督码元的多少。例如，若编码序列中，平均每两个信息码元就有一个监督码元，则这种编码的多余度为1/3，或者说，这种编码的编码速率为2/3，可见，差错控制编码是以降低信息传输速率来换取信息传递的可靠性提高。 差错控制编码的分类 根据 的函数关系，可分为线性码和非线性码。 根据信息码元和监督码元之间的约束方式，可分为分组码和卷积码。 分组码中，监督码元仅与本码组的信息码元有关 卷积码中，监督码元不仅与本组的信息码元有关，还与前面若干组的信息码元有关。 差错控制编码的目标 用可以纠正的错误个数来衡量纠错能力； 快速有效地对消息进行编码； 快速有效地对消息进行解码； 单位时间内所能传输的信息bit数尽量大（即尽量减少冗余度）。 矛盾！折衷！ 几种常用的简单检错码 奇偶监督码 就是在原信息码元后面附加一个监督码元，使得码组中的“1”的个数为奇数或偶数。接收端译码时，对各码元进行模2加运算，其结果为0或1，如果传输过程中任何一位发生错误，就会使校验条件不满足，但当有偶数个错误发生时，这种编码就无能为力了。 行列监督码（水平奇偶监督码） 对行和列都实施奇偶监督。 恒比码 ：即码字中“1”和“0”的数目保持恒定比例的码。 线性分组码 基本名词定义 在信道编码中，非零码元的数目称为汉明重量（Hamming Weight)，也称为码重。记为w(c)。 两个等长码组之间相应位取值不同的数目称为这两个码组的汉明距离（Hamming Distance），简称码距。记为d(c1,c2),可得d(c1,c2)=w(c1-c2)。 例:考虑有两个码字{0100,1111}的码C，则w(0100)=1, w(1111)=4,这两个码字间的汉明距离为3。通过观察，有 w(0100-1111)=w(1011)=3 =d(0100,1111) 最小码距 码组集中任意两个码字之间距离的最小值称为最小码距（dmin），它关系着这种编码的检错和纠错能力。 为检测出e个错码， 为纠正t个错码， 为检测出e个错码,同时纠正t个错码， 且 线性码具有下述性质 两个属于该码的码字的和仍是一个属于该码的码字； 全零字总是一个码字； 一个线性码的两个码字之间的最小距离等于任何非零码字的最小汉明重量。 例：码C＝{0000,1010,0101,1111}是一个分组长度为4的线性分组码。 线性分组码 基本概念 分组码：将信息码分组，为每组信码附加若干监督码的编码，称为分组码。 线性分组码：每个监督码元都是码组中某些信息码元的线性相加得到的。 下面以（7，4）分组码进行说明。 其码字 据此，可得到16个码字，dmin＝3，能检测出2个错误，纠正1个错误。 监督矩阵H和生成矩阵G 将上面的方程重写为： 这就是监督矩阵！！ H矩阵是一个r×n的矩阵，它的每行之间是线性无关的。 将H矩阵分为两部分： 所以，P矩阵是一个r×k阶的矩阵，Ir是r阶的单位阵。 可写为H＝[P Ir]形式的矩阵称为典型监督矩阵。如果监督矩阵H不是一个典型矩阵，可以对它进行初等变