题目
待发送的二进制[1]序列为10110010,生成多项式G(X) =1101,求此待发送二进制序列的CRC校验码
待发送的二进制[1]序列为10110010,生成多项式G(X) =1101,求此待发送二进制序列的CRC校验码
题目解答
答案
正确答案是:101100100010。
分析:
原始二进制序列:10110010
生成多项式G(X):1101 (代表
)
首先,在序列的末尾添加3个0(生成多项式的位数-1),得到:10110010000
接下来进行模2除法(异或运算):
1. 用生成多项式(1101)异或序列的前四位(1011),得到0110
2. 将生成多项式向右移一位,与序列的下一位对齐,异或(01100 XOR 1101),得到0001
3. 再次右移,异或(00010 XOR 1101),得到1111
4. 再次右移,异或(11110 XOR 1101),得到0010
此时,已经到达了序列的末尾,没有更多的位可以对齐了。所以保留最后一次异或操作的结果作为余数(CRC校验码),也就是0010。
因此,CRC校验码是0010。原始数据加上CRC校验码后的发送序列是:101100100010