例如,代码1011011对应的多项式为x6+x4+x3+x+1,而多项式x5+x4+x2+x对应的代码为110110。

  首先,发送方和接收方必须事先约定一个生成多项式G(x),该生成多项式的最高比特和最低比特必须为1。设要发送的信息为K(x),加在信息比特后面的校验比特为R(x),因此循环码的编码过程就是由K(x)和G(x)求R(x)的过程。

  接收方收到带有校验码的数据T(x)时用G(x)去除T(x),若为0,表示没有出错。因此发送方生成R(x)的方法是用G(x)去除xr*K(x)得到的余数就是R(x)(r为余数的比特数)。

  例如,信息比特1010001:K(x)=x6+x4+1;生成多项式G(x)=x4+x2+x+1(10111),取r=4,则用10111去除x4*K(x)(10100010000),余数为1101,即为冗余校验码。T(x)=10100011101。