Question:
Error correction
Several techniques (typically referred to as forward error correction) can be used to add redundant bits to a message in order to help a receiver correct bits that have been damaged in transmission. One simple technique combines row-based (character) parity with column-based (longitudinal) parity to help detect and correct single-bit errors.
Assuming that even parity is used for rows and that a 2's complement checksum is used for the columns, identify the erroneous bit in the following the following message, and propose the correct value for that bit.
Row
Parity
0 0 0 0 0 1 0 1
1 1 1 0 0 1 0 1
1 1 0 0 1 0 0 1
0 0 1 0 1 0 0 0 Column Checksum