Hamming codes (con’t)
Example: An 11/15 SEC Hamming code
- Calculate parity over subsets of bits
- Four subsets: Four parity bits
- Each message bit is in more than one subset
- Allows us to locate an error exactly
- Encode the parity of digits where a column of the binary representation holds a “1”
- Check 1: Bits 1,3,5,7,9,11,13,15
- Check 2: Bits 2,3,6,7,10,11,14,15
- Check 3: Bits 4,5,6,7,12,13,14,15
- Check 4: Bits 8,9,10,11,12,13,14,15