Error Detection

Error Detection/Correction P. Ghosal

Error Detection and Correction • Types of Errors • Detection • Correction

Single-bit error

Multiple-bit error

Burst error

Redundancy

VRC

LRC

VRC and LRC

CRC

Binary Division

Polynomial

Polynomial and Divisor

Standard Polynomials

Checksum

Data Unit and Checksum

Error Correction

Hamming Code

Hamming Code

Hamming Code

Example of Hamming Code

Single-bit error

Error Detection