作业帮 > 数学 > 作业

一直生成多项式X的4次方加X的2次方加一求信息位1010010的CRC冗余位.求具体接解决方法和过程.

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 19:02:37
一直生成多项式X的4次方加X的2次方加一求信息位1010010的CRC冗余位.求具体接解决方法和过程.
一直生成多项式X的4次方加X的2次方加一求信息位1010010的CRC冗余位.求具体接解决方法和过程.
G(x)=x^4+x^2+1
因为最高位是4,所以冗余位有4位.
在信息位后加4个0,变成10100100000,
用这个数去除以10101(这个从多项式得到)
10100100000
10101
1100000
10101
110100
10101
11110
10101
1011
除法实际上用了异或运算,相同为0,不同为1
最后得出的1011就是冗余位
整个就是10100101011
再问: 谢谢,想在请问下10101是怎么从多项式中得到的??
再答: 从x^4+x^2+1得到,第一个1,是因为x的4次方,x^3和x没有就用0表示,最后位为1,即得到10101。举几个例子,x^5+x+1就得到100011,x^3+x^2+1得到1101