b) [6 points) (1) Design a Hamming Code (with even parity check) for 6-bit information: 101101. (2) If the lowest bit (f
Posted: Sat May 14, 2022 7:36 pm
b) [6 points) (1) Design a Hamming Code (with even parity check) for 6-bit information: 101101. (2) If the lowest bit (first bit from right) of the designed Hamming Code is flipped over due to power outage, demonstrate how the Hamming Code system catches and corrects this error.
Bit i checks bits 1,3,5,7,9, 11, 13, 15, 17, 19, 21, . Bit 2 checks bits 2,3,6,7,10,11,14,15,18,19, Bit 4 checks bits 4,5,6,7,12,13,14,15, 20, 21, ... Bit 8 checks bits 8, 9, 10, 11, 12, 13, 14, 15, Bit 16 checks bits 16.17.18.19.20.21.
Bit i checks bits 1,3,5,7,9, 11, 13, 15, 17, 19, 21, . Bit 2 checks bits 2,3,6,7,10,11,14,15,18,19, Bit 4 checks bits 4,5,6,7,12,13,14,15, 20, 21, ... Bit 8 checks bits 8, 9, 10, 11, 12, 13, 14, 15, Bit 16 checks bits 16.17.18.19.20.21.