Question

要发送的数据为100100101,采用CRC的生成多项式是P(x)=X的三次方+X的平方+1

Answer 1

先做一题吧,后两题明天吧.

P(x)写成G(x)更好些

G(x)=x^3+x^2+1

对应的比特串1101

最高位是3次方,冗余位为3位

在信息位后加3个0,即100100101000

用这个数去和1101做模2除法(听起来很复杂,实际上就是异或运算,相同为0,不同为1)

100100101000

1101

1000

1101

1010

1101

1111

1101

1001

1101

1000

1101

1010

1101

1110

1101

011

最后得出的余数011就是冗余码