通信原理教程李卫东李殷游思晴第10章信道编码课件教学.pptVIP

第10章　信道编码 10.1　线性分组码 10.1.1　基本概念 10.1.2　线性分组码编码方程与生成矩阵G 10.1.3　线性分组码监督方程与监督矩阵H 10.1.4　校正子、错误图样与译码 10.1.5　汉明码 10.2　循环码 10.2.1　基本概念 10.2.2　码多项式 10.2.3　循环码的生成多项式和生成矩阵 10.2.4　循环码的监督多项式和监督矩阵 10.2.5　循环码的编码方法（系统码） 10.2.6　循环码的译码 10.3　CRC循环冗余校验码 10.4　卷积码 10.4.1　卷积码的编码 10.5　卷积码的译码算法 10.5.1　最大似然译码 10.5.2　Viterbi译码 10.5　卷积码的译码算法 10.5.1　最大似然译码 10.5.2　Viterbi译码 例如，假定CRC码的生成多项式 g(x)?=?x4?+?x?+?1，n?k=4；信息码组m?=?(110001)，信息码多项式m(x)?=?x5?+?x4?+?1, k?=?6；因此n?=?4?+?6?=?10。 xn?km(x)?=?x4(x5?+?x4?+?1)?=x9?+?x8?+?x4，将xn?km(x)除以g(x)，可得余式R(x)=x3+x2，并可求得发送码多项式C(x)?=?xn?km(x)+R(x)?=?x9+x8?+?x4?+?x3?+?x2， 对应的发送码组为（1100011100）。 需要说明的是，由于CRC编码方法与循环码一样，所以码字多项式c(x)一定是g(x)的倍式。 但是并不要求c(x)具有循环封闭性。 码字任意循环移位后不一定仍是一个许用码字，所以g(x)不一定是xn+1的一个因式。 在分组码中，为了达到一定的检错、纠错能力和编码效率（R?=?k/n），码组的长度通常都比较大。编译码时必须把整个码组存储起来，因此处理产生的延时随码长n的增大而线性增加。 在（n, k）线性分组码中，本组r?=?n???k个监督码元仅与本组k个信息有关，而各码组之间是彼此无关的，没有利用码组之间的相关性。 卷积码是一种非分组码。 在任何一个码组中的监督码元都不仅与本组的k个信息码元有关，而且与前面N???1段的信息码元有关，相关的码元数为Nn个，这里N称为约束长度。 卷积码的信息码元数k和码长n通常较小，故处理延时小，特别适合以串行形式传输信息的数字通信。 随着N的增加，卷积码的纠错能力随之增强，误码率呈指数下降。 一般来说，在编码器复杂性相同的情况下，卷积码的性能优于分组码，因而，卷积码在数字通信中得到了广泛的应用。 需要指出的是，目前卷积码尚未找到严密的数学手段将检错、纠错性能与码的构成有机地联系起来，通常采用计算机来搜索好码。 同时，卷积码的译码算法也有待于进一步研究和完善。 卷积码一般用（n，k，N）表示，其中k表示每次输入到编码器中的码元数，n表示对应输出的码元数，N如前所述，表示有约束关系的信息码元长度。 下面我们以一个（2，1，3）卷积码编码器为例说明卷积码编码原理，该卷积码的编码器结构如图10-3所示。 10.4.1　卷积码的编码 图10-3（2，1，3）卷积码编码器 表10-3 卷积码编码过程 卷积码的分析方法可以分为解析法和图形法，下面仍以该（2，1，3）卷积码为例详细说明。 1．解析表示法 （1）离散卷积法 （2）码多项式法 卷积码的另一种解析表示方法是码多项式法。 规定码字从左到右码多项式的次数从低到高（注意这个规定与循环码的码多项式次数恰好相反，循环码中，码字从左到右，码多项式的次数从高到低）。 在图10-3中，输入信息码元序列u?=?(11010)的码多项式为u(x)=(11010)= 1+x+x3，码生成多项式为 g①(x)?=?(111)?=?1?+?x?+?x2 g②(x)?=?1?+?x2 则输出码组多项式为 C①(x)?=?u(x)·g①(x)?=?(1?+?x?+?x3)·(1?+?x?+?x2) =?1?+?x4?+?x5?=?(1000110) C②(x)?=?u(x)·g②(x)?=?(1?+?x?+?x3)·(1?+?x2) =?1?+?x?+?x2?+?x5?=?(1110010) 从而卷积码编码器的输出码组为 C?=?(C①C②)?=?(11010100101100) （3）生成矩阵法 卷积码编码器的输出可以用输入码序列u与生成矩阵G相乘得到，即 C?=?uG 其中，G是一个半无限矩阵。 2．图形表示法 除上述解析表示法外，还可以用形象的状态图、