Error-Correcting Codes

• Enough redundant information in a frame to detect and correct the error

• Lower limit on number of check bits to correct 1 error: (m+r+1) <= 2r

• Hamming's method: (corrects 1-bit errors)

  • Check bits in positions in powers of 2 (1,2,4 ...)
  • Each data bit included in several check bitsE.g., data bit 11 included in check bits 1, 2, 8
  • Other bit positions data

Previous slide

Next slide

Back to first slide

View graphic version