Share
Explore BrainMass

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

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.19