CRC Polynomial - Exetools

		Exetools > General > General Discussion
CRC Polynomial

03-24-2016, 17:55

Kerlingen

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

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.

The Following 2 Users Say Thank You to Kerlingen For This Useful Post:
dila (03-25-2016), tonyweb (03-26-2016)

Tags

checksum, crc

« Previous Thread | Next Thread »

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Switch to Hybrid Mode Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is Off HTML code is Off Forum Rules

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
How to compute the inverse of a polynomial under GF(2^8) ?	BlackWhite	General Discussion	0	10-10-2015 21:24

All times are GMT +8. The time now is 03:35.