
- DCN Tutorial
- Data Comm & Networks Home
- DCN - Overview
- DCN - Computer Network Types
- DCN - Network LAN Technologies
- DCN - Computer Network Topologies
- DCN - Computer Network Models
- DCN - Computer Network Security
- Physical Layer
- DCN - Physical Layer Introduction
- DCN - Digital Transmission
- DCN - Analog Transmission
- DCN - Transmission media
- DCN - Wireless Transmission
- DCN - Multiplexing
- DCN - Network Switching
- Data Link Layer
- DCN - Data Link Layer Introduction
- DCN - Error detection and Correction
- DCN - Data Link Control & Protocols
- Network Layer
- DCN - Network Layer Introduction
- DCN - Network Addressing
- DCN - Routing
- DCN - Internetworking
- DCN - Network Layer Protocols
- Transport Layer
- DCN - Transport Layer Introduction
- DCN - Transmission Control Protocol
- DCN - User Datagram Protocol
- Application Layer
- DCN - Application Layer Introduction
- DCN - Client-Server Model
- DCN - Application Protocols
- DCN - Network Services
- DCN Useful Resources
- DCN - Quick Guide
- DCN - Useful Resources
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 −
Bit Position | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
---|---|---|---|---|---|---|---|---|---|---|---|
Bit Value | 1 | 0 | 0 | x | 1 | 1 | 0 | x | 1 | X | x |
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 −
Bit Position | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
---|---|---|---|---|---|---|---|---|---|---|---|
Bit Value | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 |
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.
- Related Articles
- Forward Error Correction (FEC)
- Hamming code for single error correction, double error detection
- Forward Error Correction in Computer Networks
- Explain the Hamming Codes in Error Correction
- Error Detection and Correction in Data link Layer
- What is Error Detection?
- What is Parallax error ?
- What is Mean Square Error?
- What is JavaScript Error Constructor?
- What are the principles of Access and Correction?
- What is C++ Standard Error Stream (cerr)?
- What is error handling in compiler design?
- What is a trial and error method?
- What is use of $error variable in PowerShell?
- What causes Parallax Error ?
