作业帮 > 数学 > 作业

要发送的数据为1101011011.采用CRC的生成多项式是P(x)=x4+x+1 .试求应添加在数据后面的余数.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/15 10:48:23
要发送的数据为1101011011.采用CRC的生成多项式是P(x)=x4+x+1 .试求应添加在数据后面的余数.
1、发送数据比特序列为1101011011(10比特);
2、生成多项式比特序列为10011(5比特,K=4);X的指数就是代表第几位为1,而且1=X的0次方;
3、将发送数据比特序列乘以2的K(由2可知K为4),那么产生的乘积为11010110110000;
4、将乘积用生成多项式比特序列去除,按模二算法得到余数1110;
模二算法就是两数相减不产生借位,0-1=1;