Error Detection and Correction
Single bit-errors vs Burst Errors 110101 ? 100101 vs 100001
n-bit codeword = m message bits + r check bits
Hamming Distance = # of different bits 1010101 1001010 0011111 ? Hamming distance = 5
Distance d code = minimum Hamming distance between any two code words written in the code
To detect d-bit errors, distance d+1 code required
To correct d-bit errors, distance 2d+1 code required