Error Detection - Cyclic Redundancy Check (CRC)

CRC - Steps

• sender and receiver agrees upon a divisor polynomial C(x) of degree k
• T(x) = original message M(x) multiplied by xᵏ; that is, add k zeros at end of message
• divide T(x) by C(x) and find remainder
• subtract remainder from T(x)

CRC - Common Polynomials

CRC - Example