What is Error Correction?

In the detection method, only the error can be detected. Still, in the error correction method, the errors are corrected automatically at the receiver end and no need for re-transmission.  The burst error correction is very limited to 2 bits only.

Each kbit block of data is added with redundant bits that make a codeword of n bits (n > k). A forward error correction encoder is used on the transmission end. Then, the codeword is transmitted. The signal is demodulated to make a bit string equivalent to the initial codeword to include the errors at the receiver.

• If no bit error, the FEC decoder output = original codeword and produced original data.

• As a specific error design, it is feasible for the decoder to identify and upgrade the errors. FEC decoder is capable of mapping this block into original data.

• For specific error, the decoder can identify but not upgrade error. It is reported as an unmanageable error.

Example

Suppose, a Hamming code is used to identify and correct the single-bit errors by considering each codeword included in a seven-bit data area such as an ASCII character.

For example, in coding design needed checking bits since, with this design, the check bits appear in all bits locations that are the power of 2. Therefore, this code is called a (1, 7) block code.

For example, the bit location of the value 1001101 are as follows −

The four-bit location is apparent with x. It can be used for the check bits, which are assumed as follows. The four-bit binary numbers correlating to those fit positions have a binary 1. They are inserted together by using modulo 2 arithmetic, and the four check bits are then the four-bit sum.

11 = 1011
7 = 0111
6 = 0110
3 = 0011
1011

Thus, the transmitted codeword is as follows −

Similarly, at the receiver, the four-bit binary numbers correlating to those have the positions with a binary 1. It is used to check bits. They are again inserted together and if no errors appear, the modulo 2 sum should be zero.

11 = 1101
8 = 1101
7 = 0111
6 = 0110
3 = 0011
1 = 0001
    0000

Suppose a single-bit error. It can say bit 11 is corrupted from 1 to 0. The new modulo 2 sum would be as follows −

8 = 1000
7 = 0111
6 = 0110
3 = 0011
1 = 0001
0 = 1011

Firstly, the sum is non-zero, which indicates an error.

Secondly, the modulo 2 sum is equivalent to decimal 11 and suggests that bit 11 is erroneous bits.

Ginni

Updated on 05-May-2021 06:46:10

• Related Questions & Answers
• Forward Error Correction (FEC)
• Forward Error Correction in Computer Networks
• Hamming code for single error correction, double error detection
• Explain the Hamming Codes in Error Correction
• Error Detection and Correction in Data link Layer
• What is Error Detection?
• What is Mean Square Error?
• What are the principles of Access and Correction?
• What is C++ Standard Error Stream (cerr)?
• What is error handling in compiler design?
• What is use of $error variable in PowerShell?
• What is the effect of errors in Error Detection?
• What is the Error Control in the Data Link Layer?
• What is the difference between Flow Control and Error Control?
• What are Error-Detecting Codes?