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