Must the receiver know the generator polynomial in order to detect the errors in the received data?
So how does it know what generator polynomial the sender has used?

  • 1
    Knowing the polynomial is not enough. You also need the seed value, implementation style (of the LFSR), if the result is inverted and so one. Most standards document the polynomial but leaf out other details ... like Serial ATA :) – Paebbels Nov 17 '15 at 20:11

It's true that you have to know it in advance in order to calculate the CRC.

The correct polynomial depends on the application of the CRC. For Ethernet, for example, the CRC-32 polynomial is part of the IEEE 802.3 standard.

For you trivia buffs, it's 0x82608EDB.

| improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.