Error correction
Not what you're looking for? Search our solutions OR ask your own Custom question.
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
https://brainmass.com/computer-science/error-detection-correction/error-correction-26558
Solution Preview
Even parity:
0 0 0 0 0 1 0 | 1
1 1 1 0 0 1 0 | 1 <--- this parity bit must be zero
1 1 ...
$2.49