CRC计算题.docVIP

设发送信息生成多项式g(x)= x5+x3+x2+1，求CRC校验码 CRC校验码的生成过程： 发送数据比特序列f(x)=x7+x6+x4+ x3+x+1 生成多项式g(x)= x5+x3+x2+1 生成多项式比特序列为101101 3)将发送数据比特序列乘以25，那么产生的乘积为1101101100000 4）将乘积用生成多项式比特序列去除，按模二算法求得余数比特序列为01100（1101101100000/101101商余数：01100） 101101 101101 110111 101101 110101 101101 110000 101101 111010 101101 101110 101101 01100 R(x) 5）将余数比特序列加到乘积中得:1101101101100 101101 101101 110111 101101 110101 101101 110000 101101 111011 101101 101101 101101 0 6)110110111100/101101商为1111110余数为0 因为接收端收到的带有CRC校验码的数据比特序列能被相同的生成多项式整除 所以在数据传输过程中没有发生错误 法二：发送数据f(x), 生成多项式g(x) 接收数据f”(x), 生成多项式g(x) 只需接收端对接收到得数据多项式f”(x)采用同样的运算，即 f”(x)*xk/ g(x)=Q(x)+R’(x)/G(x)求得计算余数多项式R’(x) 如果计算余数多项式R’(x)等于接收余数多项式R(x)，表示发送过程中没有出现差错，如果计算余数多项式R’(x)不等于接收余数多项式R(x)，表示发送过程中出现了差错 如果接收数据f”(x)= 101101 101101 110111 101101 110101 101101 110000 101101 111010 101101 101110 101101 01100 R’(x) 得到R’(x)= R(x),所以接受正确