CRC

Concept

Cyclic redundancy check(CRC)

• uses modulo 2 arithmetic, xor
• find a suffix that makes the whole thing “divisible” by the generator
• detects all odd number of bit errors
• detects all burst errors up to bits
• detects burst errors bits with probability

Application

Calculating the CRC bits

ensure the same number of digits

Verifying