新现代通信电源 教学课件 文元美 张树群 林家薇 黄爱华 第10章 差错控制编码.PPTVIP

在收端采用维特比算法执行最大似然检测。编码网格状图中的每一条支路对应于一个子集，而不是一个信号点。检测的第一步是确定每个子集中的信号点，在欧氏距离意义下，这个子集是最靠近接收信号的子集。 图10.13描述了最简单的传输2比特码字的8PSK四状态TCM编码方案。它采用了效率为1/2的卷积码编码器. 10.6 Turbo码 1. Turbo码编码器 典型的Turbo码编码器结构如图10.14所示。它由两个成员码编码器、一个交织器和一个截取复接器组成。第一个编码器直接对信源信息序列的分组进行编码，第二个编码器对经过交织器交织后的信息序列的分组进行编码，最后的编码输出由信息序列和两个编码器产生的校验序列经截取和复接后得到。 卷积码编码器在一帧结束时，通常要加m（m为编码存储长度）个比特的收尾序列，使编码器返回全0状态。 2. 译码器 典型的译码器结构如图10.16所示，译码器1完成对一个数据帧的译码并经过交织后，由译码器2进行译码，经过解交织，由译码器1完成再译码，如此反复迭代，直至正确译码或不能再纠正错误为止。 在Turbo码出现以前，编码界对于级联码的次优译码算法进行了大量的研究，包括多个（通常是两个）译码器协同循环译码。其译码算法可采用逐符号MAP算法，又常被称为BCJR算法、BAHL算法。 图8-11 8PSK四状态TCM编码方案 对应的格图如图所示。 图10.14 Turbo码编码器 10.3 循环码 10.3.1 循环码的基本概念 循环码是一种具有循环性的线性码(具有封闭性) 。 一个(n, k) 线性分组码, 如果每个码组任意循环移位后仍然是一个线性分组码 , 则称此码组为循环码。 例（7，3）循环码：g(x)= x4 + x3 + x2+ 1 表 10.5 (7,3)循环码 为了利用代数理论研究循环码，可以将码组用代数多项是来表示，这个多项式被称为码多项式，对于许用循环码A=(an-1 an-2 … a1 a0)，可以将它的码多项式表示为： 若一个整数m可以表示为: 则在模n运算下，有m≡p（模n），同样对于多项式而言： 则可以写为：F(x)≡R(x) （模N(x)）。 在循环码中，若A(x)是一个长为n的许用码组，则在按模 运算下，亦是一个许用码组。 例如， 其对应的码组为0101110，它正是表8-7中第3码字。 10.3.2 循环码的生成多项式和生成矩阵 循环码中次数最低的码多项式称为生成多项式，用g(x)表示。可以证明生成多项式g(x)具有以下特性： （1） g(x)是一个常数项为1的 次多项式； （2） g(x)是 的一个因式； （3）该循环码中其它码多项式都是g(x)的倍式。 例（7，3）循环码： g(x)= x4 + x3 + x2+ 1 例(7，3)循环码 码多项式 对应码组： g(x)= x4 + x3 + x2+ 1 0011101 x · g(x) = x5 + x4 + x3+ x 0111010 x2· g(x) = x6 + x5 + x4+ x2 1110100 x3· g(x) = x7 + x6 + x5+ x3 ＝1 + x6 + x5+ x3 1101001 x4· g(x) = x8 + x7 + x6+ x4 ＝ x +1 + x6+ x4 1010011 x5· g(x) = x9 + x8+ x7+ x5 ＝ x 2+ x + 1 + x5 0100111 x6· g(x) = x10 + x9+ x8+ x6 ＝ x 3+ x2 + x + x6 1001110 定义循环码的生成矩阵（用生成多项式表示）： x k-1 ·g(x) 则(7, 3)循环码的生成矩阵： G(x)= xk-2 ·g(x) 1 1 1 0 1 0 0 … G＝ 0 1 1 1 0 1 0 g(x) 0 0 1 1 1 0 1 (由上式得到的G不是典型矩阵，经过线性变换后可以化成典型矩阵。） 由上可知：(n , k)循环码的每个码多项式都是生成多 项式 g(x)的倍数。反之，能被g(x)除尽的次 数不大于n-1 的多项式，必为码多项式。 *如何寻找 (n,k）循环码的生成多项式 g(