Error detection and correction has
great practical importance in maintaining data (information) integrity
across noisy Communication Networks channels and lessthan- reliable
storage media.
Error Correction : Send
additional information so incorrect data can be corrected and accepted.
Error correction is the additional ability to reconstruct the original,
error-free data.
There are two basic ways to design the channel code and protocol for an error correcting system :
• Automatic Repeat-Request (ARQ) : The
transmitter sends the data and also an error detection code, which the
receiver uses to check for errors, and request retransmission of
erroneous data. In many cases, the request is implicit; the receiver
sends an acknowledgement (ACK) of correctly received data, and the
transmitter re-sends anything not acknowledged within a reasonable
period of time.
• Forward Error Correction (FEC) : The
transmitter encodes the data with an error-correcting code (ECC) and
sends the coded message. The receiver never sends any messages back to
the transmitter. The receiver decodes what it receives into the "most
likely" data. The codes are designed so that it would take an
"unreasonable" amount of noise to trick the receiver into
misinterpreting the data.
0 comments:
Post a Comment