计算CRC校验码问题

来源:百度知道 编辑:UC知道 时间:2024/05/12 12:59:28
题目:有一个(7,4)码,生成多项式G(X)=X3+X+1,请写出代码0011的CRC校验码。 会的希望能详细写出过程,附带说明。越详细越好。谢了!!
希望能把M(X)*X3/G(X)的除法过程写出来,谢谢了!!关键要这个过程。

首先 G(X)=X3+X+1 可以得出 G(x) = 1011 [G(x)中的 1 就是二进制第0位为1,X就是第一位为1,没有X^2,所以第二位为0,X^3则第三位为1.所以就是1011]
M(x) = 0011 M(x)*x3 = 0011000
M(x)*x3 / G(x)的余数是 101 所以 R(X)=101
CRC码为: M(x)*x 3+R(x)=0011000+010 =0011010