Error Correction in Computer Networks

Last Updated : 9 Jan, 2026

Error correction is the process of detecting and fixing errors that occur during data transmission so that the receiver can correctly understand the received data. Errors may happen due to noise, interference, or other transmission issues. Error correction techniques help maintain data integrity and ensure reliable communication between network devices. These techniques allow the system to recover correct information even when some transmitted bits are corrupted.

Forward Error Correction (FEC):

  • Forward Error Correction is an error control technique used during data transmission.
  • The sender adds extra (redundant) bits to the original data before sending it.
  • These extra bits help the receiver detect and correct errors on its own.
  • The receiver does not need to request retransmission from the sender.
  • This reduces delay and improves communication reliability.
  • FEC is useful where retransmission is costly or not possible.
  • It is commonly used in wireless networks, satellite communication, and multimedia streaming.
  • Hamming Code is a simple and common example of a Forward Error Correction technique.

Backward Error Correction:

  • Backward Error Correction is an error control technique used in data communication.
  • The receiver checks the received data for errors using error detection methods.
  • If an error is found, the receiver sends a retransmission request to the sender.
  • The sender retransmits the corrupted data until it is received correctly.
  • This method requires a feedback channel between the sender and receiver.
  • It provides reliable data delivery but can increase transmission delay.
  • Backward Error Correction is commonly implemented using Automatic Repeat Request (ARQ) techniques.
  • Common ARQ methods include Stop-and-Wait, Go-Back-N, and Selective Repeat.

Types of Forward Error Correction (FEC)

Hamming Code

Hamming Code is a Forward Error Correction (FEC) technique used to make data transmission more reliable. It allows the receiver to detect and correct errors on its own without asking the sender to resend the data.

  • Hamming Code can correct one-bit errors and detect two-bit errors, but it cannot fix two errors at the same time.
  • It is suitable for systems where errors are rare and usually occur one bit at a time.2. Reed–Solomon Code
  • Parity bits are placed at positions 1, 2, 4, 8, 16, …, which are powers of two.
  • Each parity bit checks a specific group of data bits, helping locate the exact position of an error.
  • The receiver uses parity checks (syndrome) to identify the incorrect bit and correct it if needed.
  • Since the receiver can fix the error by itself, no retransmission is required, making it a true Forward Error Correction technique.

Reed–Solomon Code

Reed–Solomon Code is a block-based Forward Error Correction (FEC) technique widely used in digital communication and data storage systems. It works on symbols instead of individual bits, where each symbol contains multiple bits. Because of this symbol-based approach, Reed–Solomon codes are very effective at correcting burst errors, in which many consecutive bits are damaged during transmission or storage.

  • Symbol-based working: Reed–Solomon codes work on data blocks made of symbols, where each symbol contains multiple bits. Extra parity symbols are added to the block for error correction.
  • Multiple error correction: The number of errors that can be corrected depends on the extra symbols added. If 2t redundant symbols are used, the code can correct up to t corrupted symbols in a block.
  • Stronger than bit-level codes: Since errors are corrected at the symbol level, Reed–Solomon is more powerful than simple methods that correct only single-bit errors.
  • Very effective for burst errors: Burst errors usually damage several consecutive bits, often affecting full symbols. Reed–Solomon codes are designed to recover such damaged symbols accurately.
  • Wide practical usage: These codes are widely used in CDs, DVDs, Blu-ray discs, QR codes, barcodes, satellite communication, and digital TV, where data accuracy is critical.
  • Higher computation cost: Reed–Solomon codes need more complex encoding and decoding compared to simpler techniques like Hamming Code, but this complexity provides better error correction strength.

Types of Backward Error Correction

Stop-and-Wait ARQ

  • Stop-and-Wait ARQ is a basic Backward Error Correction method for reliable data transmission.
  • The sender transmits one frame at a time and waits for an acknowledgment (ACK) from the receiver.
  • The receiver sends an ACK only if the frame is received correctly, ensuring reliable delivery.
  • If a frame is lost, contains errors, or the ACK is not received, the sender retransmits the same frame.
  • A timer is used for each frame; if it expires before receiving an ACK, the frame is resent.
  • This method is simple and reliable, but inefficient for high-speed or long-delay networks due to idle waiting time.

Go-Back-N ARQ

  • Go-Back-N ARQ is a Backward Error Correction method that allows the sender to transmit multiple frames consecutively without waiting for individual acknowledgments.
  • It uses a sliding window at the sender to control how many frames can be sent before receiving ACKs.
  • The receiver accepts frames only in order; out-of-order frames are discarded even if they are correct.
  • The receiver sends cumulative acknowledgments indicating the highest in-order frame received successfully.
  • If a frame is lost or corrupted, the sender retransmits that frame and all subsequent frames in the window.
  • Go-Back-N improves throughput over Stop-and-Wait but can waste bandwidth if errors occur frequently.

Applications of Error Correction

Wireless and Mobile Communication (4G/5G, Wi-Fi):

  • Error correction ensures reliable data transmission over wireless channels, which are prone to interference, fading, and noise.
  • Techniques like Convolutional Codes, Turbo Codes, and LDPC codes are commonly used in 4G/5G networks and Wi-Fi to improve throughput and reduce packet loss.

Satellite and Deep-Space Communication:

  • Communication over long distances, such as satellite links or deep-space probes, experiences significant signal attenuation and delays.
  • Forward Error Correction methods like Reed–Solomon and Convolutional Codes allow receivers to correct errors without relying on retransmissions, which are impractical due to high latency.

Data Storage Devices (HDD, SSD, CDs, DVDs):

  • Error correction ensures the integrity of stored data, compensating for physical defects, scratches, or degradation over time.
  • Codes such as Hamming Code, Reed–Solomon, and BCH codes are embedded in storage devices to detect and correct errors automatically.

QR Codes, Barcodes, and Digital Broadcasting:

  • QR codes and barcodes use error correction (typically Reed–Solomon) to recover data if part of the code is damaged or obscured.
  • Digital TV, radio, and streaming services implement FEC techniques to maintain high-quality transmission even in noisy environments.
Comment

Explore