设生成多项式G(x)= x^3 + x^2+1,信息码为101001,求对应的CRC码,即循环冗余校验码
解: CRC码由信息比特(k )和奇偶校验位)构成
1.确定K,R和对应的二进制码
k表示信息代码长度为6,r表示生成多项式的最高次幂等于3。
校验码的位数是9
g(x )=1x^3
1x^2
0*x^1 1
因此,二进制代码为1101
2.移位
将信息代码向左移位r位,即移位3位,在低位中追加0,得到101001000
3.相除
对移位后信息代码用生成多项式进行模2除法运算,产生馀数
101001000 /1101
最后得到奇偶校验位001
型2除法百科链接
链接。
因此,对应的CRC代码为101001001