关于循环冗余校验CRC的计算

2019-04-14 19:57发布

采用CRC进行差错校验,生成多项式为,信息码为10111,则计算出的CRC校验码是多少?
解题步骤:
首先,化解多项式结果为10011,其次信息码加0做模二加运算(不进位加法),将10111进行补X的最高次幂个0进行模二运算,最后得到余数就是校验码。

多项式为 ,令X=2, ,则二进制为:10011。
将信息码10111后面补充4个0,变成101110000,进行模二加运算。过程如下:
从上图中可以看出余数是1100,所以校验码是1100。