作业帮 > 数学 > 作业

采用CRC编码,发送的数据为101110,生成的多项式为编码1001,求添加在数据后面的余数?(详细步骤求余数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 14:43:53
采用CRC编码,发送的数据为101110,生成的多项式为编码1001,求添加在数据后面的余数?(详细步骤求余数
(1)根据数据生成多项式M(X)=X^5+X^3+X^2+X^1=101110
(2)因为G(X)=X^3+1=1001,所以K=3
(3)把M(X)左移K位,得到M'(X),M'(X)=M(X)*X^k=M(X)*X^3=X^8+X^6+X^5+X^4=101110000
(4)用M'(X)模二除G(X),余数为CRC位,M'(X) /G(X)=101011+011/1001,R(X)=011
(5)将数据M(X)与CRC位连接构成CRC码,M'(X)+R(X)=101110000+011=101110011