循环冗余校验码怎么算？
发布网友
发布时间：2022-04-22 06:18
共1个回答
热心网友
时间：2023-07-11 21:56
①计算信息编码多项式T(x)
M(X)=1101011011 G(x)=10011
生成多项式的最高次幂r=4，信息码附加4个0后形成新的多项式。
M'(x)：11010110110000
②用模2除法求M'(x)/G(x)的余数
③得出要传输的循环冗余校验码多项式
将余数1110直接附加在M(x)的后面得T(x)=11010110111110
④接收端对接收到的T(x)进行校验
设接收端接收到的数据为多项式T’(x)，将T’(x)除以G(x)，若余数为0，即T’(x)=T(x)，则认为没有错误。
T’(x)/G(x)=(Q(x)×G(x)+R(x)+R(x))/G(x)=(Q(x)×G(x))/G(x)=Q(x)
若余数不为0，即T’(x)≠T(x)，认为有错。
