Popular CRC Polynomials

• CRC-12: x12+x11+x3+x2+x+1

• CRC-16: x16+x15+x2+1

• CRC-CCITT: x16+x12+x5+1

• CRC-32: Ethernet, FDDI, ... x32+x26+x23+x22+x16+x12+x11 +x10+x8+x7+x5+x4+x2+x+1

Even number of terms in the polynomial ? Polynomial is divisible by 1+x ? Will detect all odd number of bit errors

Previous slide

Next slide

Back to first slide

View graphic version