Explore BrainMass
Share

Error correction

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

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

© BrainMass Inc. brainmass.com December 19, 2018, 8:12 pm ad1c9bdddf
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.19