国家重点实验室 循环码的系统码 G=Lk Pl cl)=m(x)x-k+rx=0 mod(g(x) r(x)=c(x) +m(xox-= m(x)x-k mod(g(x) m(x):信息多项式;r(x):校验位多项式 首先将信息组乘以x变成xkm(x);然后,用 g(x)除,得到余式rx);再将其各项系数取加法 逆元,就得到了所要求的校验位
C(x) m(x)x r(x) (g(x)) n k = + 0 mod − r(x) C(x) m(x)x m(x)x (g(x)) n k n k mod − − − = + 循环码的系统码 G I P = k m(x): 信息多项式；r(x): 校验位多项式 首先将信息组乘以x n-k变成x n-km(x)；然后，用 g(x)除，得到余式r(x) ；再将其各项系数取加法 逆元，就得到了所要求的校验位
国家重点实验室 循环码的系统码 由于生成矩阵G中的k行要求线性无关,因此在求 余式时,可选择k个线性无关的信息组 (1.0,0,,0)x41 (0,1,0,0,,0)x42 (0,0,0,,0,1)1 k-1-n-=x X)=xX mod(g(x) k 2 n(x=xx x mod(g()) rk(x)=xx"=x mod(g(x)
( ) mod( ( )) 1 1 1r x x x x g x k− n−k n− = = ( ) mod( ( )) 2 2 2r x x x x g x k− n−k n− = = ( ) mod( ( )) 0 r x x x x g x n k n k k − − = = 由于生成矩阵G中的k行要求线性无关，因此在求 余式时，可选择k个线性无关的信息组 (1,0,0,…,0) x k-1 (0,1,0,0,…0) x k-2 …(0,0,0,…,0,1) 1 循环码的系统码
国家重点实验室 循环码的系统码 01 0 xx(x 00 (x)表示(x)的系数 H=PⅠ k 1(x x )
( ) ( ) ( ) − − − = r x r x r x k~ 0 0 1 ~ 0 1 0 ~ 1 0 0 2 1 G r (x) i ~ 表示ri (x)的系数 循环码的系统码 n k T = − − H P I n k T k T T r x r x r x = − ( ) I ~ ( ) , ~ ( ) , ~ 1 2
国家重点实验室 Example ●二进制[7,4]码的8(x)=x+x+1,求系统码的 G和H矩阵 r(x=x=x+x(mod g(x) 2(x)≡x3=x+1(modg(x) 3(x)≡x≡x2+x+1(modg(x) P(x=x'=x+l(mod g(x)) 000110 1100 0100011 G H=1110010 0010111 100 000
Example 二进制[7, 4]码的 ，求系统码的 G和H矩阵 1 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 = H 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 = G 6 2 1 5 2 4 2 3 3 2 4 ( ) (mod ( )) ( ) 1 (mod ( )) ( ) 1 (mod ( )) ( ) 1 (mod ( )) r x x x x g x r x x x g x r x x x x g x r x x x g x + + + + + 3 2 g x x x ( ) 1 = + +
国家重点实验室 特殊的循环码 °最小循环码 一个理想中不再含有任何的非零理想,此理想对应的循环码称为 最小循环码或既约循环码 缩短循环码 对循环码缩短得到的码 ≯取,k]循环码中前位信息位为0的码字,得到一个[ki缩短循 环码 °准循环码 个[momk线性分组码,若它的任一码字左移或右移循环移位 次后,得到的码仍是该码的一个码字,则称这类码为准循环码 双环循环码 >由两个循环矩阵和P阵组成的G=P生成的码
特殊的循环码 最小循环码 ➢ 一个理想中不再含有任何的非零理想，此理想对应的循环码称为 最小循环码或既约循环码 缩短循环码 ➢ 对循环码缩短得到的码 ➢ 取[n, k]循环码中前i位信息位为0的码字，得到一个[n-i, k-i]缩短循 环码 准循环码 ➢ 一个[mn0 , mk0 ]线性分组码，若它的任一码字左移或右移循环移位 n0次后，得到的码仍是该码的一个码字，则称这类码为准循环码 双环循环码 ➢ 由两个循环矩阵Ik和P阵组成的G=[Ik P]生成的码