若生产多项式为x^3+1,信息位多项式为x^6+x^5+x+1,则CRC码的冗余多项式是?

题目

若生产多项式为x^3+1,信息位多项式为x^6+x^5+x+1,则CRC码的冗余多项式是?

答案

信息位多项式x^6+x^5+x+1,则对应的代码为1100011,在末尾添加所给多项式的最高次阶个0,如本题为x^3,则添加3个0,变为：1100011000.由多项式x^3+1,得其阶数为1的二进制编码为：1001.

1100011000对1001进行模二除法,所得到的余数即为校验码,把校验码添加在原数据尾部即为所求的编码,则实际发送的数据序列为1100011110.如图所示：