CRC生成多项式为 X4+X2+1 ,假设待发送信息的多项式 M(X)=X7+X5+X4+X+1, 计算 CRC的校验码

题目

CRC生成多项式为 X4+X2+1 ,假设待发送信息的多项式 M(X)=X7+X5+X4+X+1, 计算 CRC的校验码

答案

1、将生成多项式G(X)=X4+X2+1转换成对应的二进制除数10101.
2生成多项式有5位（R+1）所以CRC有4位
所以原信息为10110 0110000左移了4位
3、用生成多项式对应的二进制数对左移3位后的原始报文进行模2除（高位对齐）,相当于按位异或：
10110 0110000
10101
------------------
11 0110000
10 101
------------------
1 1100000
1 0101
=1001000
10101
=11100
10101
= 1001
得到的余位1001,所以最终编码为：101100111001