Problem 4: The information bits for transfer are 1 0 0 1 1 1 1 0. Four Hamming parity bits are to be added. If the sequence 0 0 1 1 0 1 1 1 1 1 1 0 is received, identify the bit position in error using a systematic procedure.
Hints: Bit positions are: P1, P2, P4, and P8 for 8-bit data; P is the parity bit in location #13. C = XOR of bits 1, 3, 5, 7, 9, 11. Pm = XOR of bits 3, 5, 7, 9, 11. C = XOR of bits 2, 3, 6, 7, 10, 11. P = XOR of bits 3, 6, 7, 10, 11. C4 = XOR of bits 4, 5, 6, 7, 12. P = XOR of bits 5, 6, 7, 12. Cg = XOR of bits 8, 9, 10, 11, 12. Ps = XOR of bits 9, 10, 11, 12. If C = 0 and P = 0, no error occurred. If C = 0 and P = 1, a single error occurred that can be corrected. If C = 0 and P = 0, a double error occurred that is detected but cannot be corrected. If C = 0 and P = 1, an error occurred in the P bit.