Hamming codes (con’t)
Example: Encode 10111011011
- Code position: 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
- Code symbol: 1 0 1 1 1 0 1 c4 1 0 1 c3 1 c2 c1
- Codeword: 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1
-
- Notice that we can generate the code bits on the fly!
What if we receive 101100111011101?
- c4 = 1 101100111011101
- c3 = 0 101100111011101
- c2 = 1 101100111011101
- c1 = 1 101100111011101
- The error is in location 1011 = 1110