循环码字如其名,所有码字都可以通过一个码字的循环移位构成。介于其循环位移的特性,因此引入一种循环码特有的表示方法
多项式表示法
对于码字 c ( c n − 1 , c n − 2 ⋯ c 2 , c 1 , c 0 ) c(c_{n-1},c_{n-2}\cdots c_2,c_1,c_0) c(cn−1,cn−2⋯c2,c1,c0)可以记为
c ( x ) = c n − 1 x n − 1 + c n − 2 x n − 1 ⋯ c 1 x 1 + c 0 c(x)=c_{n-1}x^{n-1}+c_{n-2}x^{n-1}\cdots c_1 x^1+c_0 c(x)=cn−1xn−1+cn−2xn−1⋯c1x1+c0
循环移位的特性体现在 左移一位等同于 x c ( x ) m o d ( x n + 1 ) xc(x)\quad mod (x^n+1) xc(x)mod(xn+1) 1
x c ( x ) = c n − 1 x n + c n − 2 x n − 1 ⋯ c 1 x 2 + c 0 x 1 = c n − 1 x n + c n − 2 x n − 1 ⋯ c 1 x 2 + c 0 x 1 + c n − 1 + c n − 1 = c n − 1 ( x n + 1 ) + c n − 2 x n − 1 ⋯ c 1 x 2 + c 0 x 1 + c n − 1 \begin{aligned} xc(x) &=c_{n-1}x^n+c_{n-2}x^{n-1}\cdots c_1x^2+c_0x^1 \\ &=c_{n-1}x^n+c_{n-2}x^{n-1}\cdots c_1x^2+c_0x^1+c_{n-1}+c_{n-1} \\ &=c_{n-1}(x^{n}+1)+c_{n-2}x^{n-1}\cdots c_1x^2+c_0x^1+c_{n-1} \end{aligned} xc(x)=cn−1xn+cn−2xn−1⋯c1x2+c0x1