循环移位码

设码长为n的循环码表示为(),其中ai 为二进制数，通常把码组中各码元当做二进制的系数，即把上式中长为n的各个分量看做多项式（1-1）的各项系数。

其中，各码字与码多项式一一对应，这种多项式中，x仅表示码元位置的标记，因此，我们不关心x的取值，这种多项式称为码多项式。

（n,k)循环码的生成多项式

（n,k)循环码的生成多项式写为g(x)，它是（n,k)循环码码其中唯一的，幂次为n-k的码多项式，则是一个幂次为n的码多项式。按模

运算，此时：

即：

因也是n阶幂，故Q(x)=1.由于它是循环码，故按模（xn+1）运算后的余氏也是循环码的一个码字，它必能被g(x)整除，即：

由以上两式可以得到：

从上面式子可以看出，生成的多项式 是xn+1的一个因子，即循环码多项式应该是xn+1的一个n-k次因式。