Past exam question: 2071 Chaitra, Q12(b)
Open in the Padhaiko appQuestion
List the error detection and correction coding techniques with their application case.
Solution
Error Detection Techniques:
- Parity Check (Simple Vertical Redundancy Check):
- Appends a single parity bit (even or odd parity) to detect any odd number of bit errors.
- Application: Asynchronous serial character transmission (RS-232, ASCII serial communication).
- Two-Dimensional (Longitudinal / Vertical) Parity Check (LRC/VRC):
- Organizes data into blocks and computes parity for rows and columns.
- Application: Magnetic tape storage systems.
- Checksum:
- Treats data as -bit integers, adds them using 1's complement arithmetic, and appends the 1's complement sum.
- Application: Internet Protocol suite headers (IPv4 header checksum, TCP/UDP checksums).
- Cyclic Redundancy Check (CRC):
- Uses polynomial division over to compute a remainder checksum.
- Application: Ethernet (CRC-32), Wi-Fi (802.11), SATA hard drives, optical storage.
Error Correction Techniques (Forward Error Correction - FEC):
- Hamming Codes:
- Single-error-correcting block codes () utilizing syndrome decoding.
- Application: Computer semiconductor RAM cache (ECC memory).
- Reed-Solomon Codes:
- Non-binary cyclic block codes operating on multi-bit symbols, capable of correcting burst errors.
- Application: Compact Discs (CD/DVD), QR codes, DVB digital television broadcasting.
- Convolutional Codes and Turbo / LDPC Codes:
- Continuous stream error-correcting codes decoded via Viterbi or iterative belief propagation.
- Application: Deep space satellite links (NASA voyager), 4G LTE, 5G NR mobile networks.
Answer:
Error-control techniques include parity checking (memory buses, UART), checksum (IP/TCP/UDP headers), CRC (Ethernet, Wi-Fi, storage frames), and Hamming / linear block codes (ECC RAM, satellite/wireless links).