我正在尝试使用多项式除法来查找CRC校验位,但我正在努力计算最后阶段。
我相信以下转换是正确的:
Pattern = 1010
= x^3 + x
Dataword = 9 8 7
= 1001 1000 0111
= x^11 + x^8 + x^7 + x^2 + x + 1
最后我尝试的多项式长除法是:
x^8 + x^6 + x^5 + x^3 + x
_______________________________________
x^3 + x | x^11 + x^8 + x^7 + x^2 + x + 1
x^11 + x^9
....
x^4 + x^2 + x + 1
x^4 + x^2
= x + 1
我的问题是,余数/答案是 x + 1 还是我更进了一步并删除了 x ,剩下的只剩下 1
感谢您的帮助!