Explore BrainMass

Explore BrainMass

    Error correction

    This content was COPIED 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 March 4, 2021, 6:03 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.49

    ADVERTISEMENT