Skip to content

Error Detection

Cyclic Redundancy Check

  • Based on binary division

  • Detects single-bit errors, burst errors, and multi-bit errors

  • Represent Data as a binary polynomial

  • 1101011011

  • Choose a generator polynomial

  • Both sender and receiver agree on a generator polynomial (G)
  • This polynomial is chosen to have certain properties

  • 10011 -> Degree 4 corresponding to polynomial of degree 4

  • Append degree(G) number of zeros to the data before division

  • 1101011011 0000

  • Perform Division (XOR) and append instead of degree(G) bits