第五章 循环码1189汇总1947演示课件.pptVIP

四、循环码的循环子码 定理8：C1和C2分别是由g1(x)和g2(x)生成的各异循环码(定理5.1.4) g2(x)| g1(x)? C1? C2 X15-1=(x+1)(x 4 + x 3+1)(x4+x3+x2 +x +1)(x2 +x +1)(x4+x +1) g2(x)= x4+x +1, g1(x)=(x4+x3+x2 +x +1)(x4+x +1) g2(x)| g1(x), g2(x)-[15,11] ? [15,7] - g1(x) 五、缩短循环码 缩短循环码：循环码中前i位为0的码字组成的集合,由于这些码字前i位恒为0，所以可去掉不发送。 去掉不发送 原n维空间上k维子空间（HcT=0 的解空间）与n-i维超平面的交集（缩短后的最短汉明距离不会少于原最短汉明距离），纠错能力不会下降. 很实用，在给定码长或信息位数（n或k不能更改），又找不出xn-1的n-k次因式，可以找（n+i,k+i)循环码，如能找到，再将其缩短 五、缩短循环码 本来是技术上的问题，但等价于另一个线性分组码 生成矩阵和监督矩阵 去掉i行(系统码) 去掉i列 G? 去掉i列 H? 由此可见，缩短循环码保留了原码监督位（和伴随式）的计算，因此可用原码的编译码电路（稍加修改） 五、缩短循环码 多项式表示 缩短循环码的码字多项式是原码中次数小于n-i的码多项式 定理9：原码