第八章 纠错编码.pptVIP

一般来说，若（an-1,an-2,…a0)是循环码的码组，则 （an-2,an-3,…a0,an-1) （an-3,an-4,…an-1,an-2) …… （a0,an-1,…a2,a1) 也是该循环码的码组。 为了使用代数工具研究循环码，码组（an-1,an-2,…,a1,a0)也可以用一个多项式来表示 A(X)=an-1xn-1+an-2xn-2+…+a1x+a0 例如：对于一个（7，3）循环码，任一码组可以表示为 A(X)=a6x6+a5x5+a4x4+a3x3+a2x2+a1x+a0 式中a6,a5,…a1,a0是编码，x只是码元位置的标记。 对于一个循环码组，各个码多项式存在如下的关系： A0（X）=an-1xn-1+an-2xn-2+…+a1x+a0 A1（X）=an-2xn-1+an-3xn-2+…+a1x2+a0x+an-1 Ai（X）=an-i-1xn-1+an-i-2xn-2+…+a0xi+an-1xi-1+…+an-i 式中采用模2加减，所以加法与减法是等效的。 上式说