Thread: CRC Polynomial
View Single Post
  #2  
Old 03-24-2016, 17:55
Kerlingen Kerlingen is offline
VIP
 
Join Date: Feb 2011
Posts: 338
Rept. Given: 0
Rept. Rcvd 278 Times in 100 Posts
Thanks Given: 0
Thanks Rcvd at 358 Times in 110 Posts
Kerlingen Reputation: 200-299 Kerlingen Reputation: 200-299 Kerlingen Reputation: 200-299
CRC polynominals have always the highest degree (bit) set.

The full CRC32 polynominal you've posted is x^32 + x^26 + x^23 + x^22 + ...

The x^32 part sometimes gets ommited, since you would need 33 bits to represent that number.

Since you don't do an integer division but rather a polynominal division this is no problem.
Reply With Quote
The Following 2 Users Say Thank You to Kerlingen For This Useful Post:
dila (03-25-2016), tonyweb (03-26-2016)