若信息码字为111000110,生成多项式G(X)=x^5+x^3+x+1,则计算出的CRC校验码为( )。
循环冗余校验(Cyclic Redundancy Check,CRC)的计算步骤:
1、 将生成多项式的系数作为除数(101011);
2、生成多项式的最高幂次数(5)作为检验码的位数。
3、将信息码左移生成多项式的最高幂次数(5)位,作为被除数。
4、执行模2除法,即异或操作。(相同为0,不同为1)
5、等到(5位)余数即为校验码。
多项式为101011,信息码右边补5个0即11100011000000,除以101011得余数即可。