循 环 码（电子信息）.pptxVIP

; 循环码 1.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码字。;1.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(x)? 由上述分析可知：xn +1 ＝ g(x) · h(x)； 即 g(x) 是 xn +1 的一个 r 次因子。 对于（7，3）循环码，n＝7 ，r ＝3 将x7 +1 分解得： x7+1 ＝(x+1)(x3 + x2+ 1 ) (x3 + x+ 1 ) 其中有两个 r ＝3 次的因子可以作为 g(x) ： g(x) ＝(x+1)(x3 + x2+ 1 )＝ x4 + x2 + x+ 1 ； 则: h(x)＝ x3 + x+ 1 或：g(x) ＝ (x+1)(x3 + x+ 1 )＝ x4 + x3 + x2+ 1 ； 则 : h(x)＝ x3 + x2+ 1 ; 1.3 循环码的监督多项式和监督矩阵 利用循环码的特点来确定监督矩阵H： 由于（n,k）循环码中g(x)是xn +1的因式，因此可令： 监督矩阵表示为： ;是h(x)的逆多项式。例如(7，3)循环码，g(x)=x4+x3+x2+1，则 ;1.3 循环码的编码和译码 1、编码过程 设m(x) 为信息码多项式，则m(x) 的幂次数小于等于k-1 。 （1）用xr 乘m(x) 得: xr m(x) (其幂次数小于等于n-1） , 即把信息码后附加上r个“0”,. （2） 求 R(x) ： R(x)是 xr m(x)除以 g(x) 得到的余项。 （3）将R(x) 加在信息位之后作为监督码，组成多项式A(x