CRC Polynomial Selection

Philip Koopman, Carnegie Mellon University

Best CRCs | CRC Selection | CRC Zoo | Checksum and CRC Blog

• Good /6sub8 Polynomials
• Good HD=3 Polynomials
• Good HD=4 Polynomials
• Good HD=5 Polynomials
• Good HD=6 Polynomials
• Notation and copyright statement

Good 6sub8 Polynomials

Selection rules:

1. Consider only polynomials with bits set in the bottom 8 bits (in addition to the topmost bit). This can help speed up computation and reduce lookup table sizes for CRC calculations in application programs.
2. Pick the polynomial with the longest length for HD=6. In case of a tie consider high HD values and if a further tie, select the smallest polynomial value numerically.

Note that all primitive polynomials annoted as (*p) have HD=3 up to length ((2**k)-CrcSize-1). Any primitive polynomial is generally good for longer lengths than that.

See the NOTES PAGE for interpreting this data. Last update 1/2019.

Creative Commons License
This work is copyright 2018 by Philip Koopman. Licensed under a Creative Commons Attribution 4.0 International License.