Question

CRC校验的生成多项式为G（X）=X4+X3+X2+1

CRC校验的生成多项式为G（X）=X4+X3+X2+1；
1、要发送的信息单元为U=1010101101时，请计算循环冗余检验码
2、已知接收方接收到一段 为10000010101的数据块，如何判断该数据块是否出错？判断的结果是什么 ？

Answer 1

1）U左移4位，得M（X）=10101011010000，G（X）＝11101
M（X）/G（X）＝10101011010000/11101，得商＝1110101001，余数＝0101
所以CRC码=1010101101 0101
2）CRC=10000010101，G（X）＝11101
CRC/G（X）＝10000010101/11101，商＝1101001，余数＝0，所以数据传送正确，数据块没有出错