循环码的多项式形貌.pptVIP

(4) 接收字循环移位的伴随式与伴随式循环移位的关系 定理6.3.7：设 S(x) 为接收矢量 R(x) 的伴随式，则 R(x) 的循环移位 xR(x) (mod (xn+1) ) 的伴随式 S(1)(x) 等于伴随式 S(x) 的循环移位 xS(x) (mod g(x) )，即 S(1)(x)≡xS(x) (mod g(x) ) 上式说明：接收矢量的循环移位（mod (xn+1) 运算下）与伴随式在模 g(x) 运算下（即在除以 g(x) 的伴随式计算电路中）的循环移位是一一对应的。 1 、循环码的多项式描述 2 、循环码的生成多项式 3 、系统循环码 4 、多项式运算电路 5 、循环码的编码电路 6 、循环码的译码 7 、循环汉明码 8 、缩短循环码 循环码 (1) 循环码的性质 循环码是线性分组码的一个重要子类； 由于循环码具有优良的代数结构，使得可用简单的反馈移位寄存器实现编码和伴随式计算，并可使用多种简单而有效的译码方法； 循环码是研究最深入、理论最成熟、应用最广泛的一类线性分组码。 (2) 循环码的定义 循环码：如果 (n,k) 线性分组码的任意码矢 C=(Cn－1,Cn－2,…,C0) 的 i 次循环移位，所得矢量 C(i)=(Cn－1－i,Cn－2－i,…,C0,Cn－1,…,Cn－i) 仍是一个码矢，则称此线性码为 (n,