CRC生成多项式G(X)=X4+X3+1,求二进制序列10110011的CRC校验码。
时间: 2023-06-26 13:03:21 浏览: 733
求CRC校验码的函数
首先,将生成多项式G(X)左移一位,变成10111。
然后,在二进制序列10110011的末尾添加4个0,得到101100110000。
接下来,用生成多项式G(X)去除上述结果,即进行模2除法。
首先,将G(X)左移7位,与101100110000的前8位进行异或运算,得到10101000。
然后,将10101000左移3位,与101100110000的下一个8位进行异或运算,得到11001100。
重复以上步骤,直到将所有位都进行异或运算,最终得到余数0011。
因此,二进制序列10110011的CRC校验码为0011。将其附加到原始数据的末尾,得到最终结果101100110011。
阅读全文