2

I am trying to calculate the maximal data block length of CRC-16. It is not clear to me if the polynomial 0x8005 is a primitive polynomial.

Is CRC-16 using a primitive polynomial or not?

z1naOK9nu8iY5A
  • 903
  • 7
  • 22

1 Answers1

2

That polynomial, x16+x15+x2+1, is not primitive. x+1 divides it (modulo 2).

Mark Adler
  • 101,978
  • 13
  • 118
  • 158
  • 1
    ...and the easiest way to verify this is substitute in x=1 into x^16+x^15+x^2+1 = 0 (modulo 2). – Jason S Jul 08 '18 at 22:51