CRC多项式部门

时间:2016-04-05 11:55:37

标签: algorithm division checksum crc polynomials

我正在尝试使用多项式除法来查找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

感谢您的帮助!

0 个答案:

没有答案