PadhaikoAll subjects

Past exam question: 2071 Chaitra, Q12(b)

Data Communication · 4 marks

Open in the Padhaiko app

Topic: Wireless propagation (Introduction to groundwave propagation, sky…

Question

List the error detection and correction coding techniques with their application case.

Solution

Error Detection Techniques:

  1. 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).
  2. Two-Dimensional (Longitudinal / Vertical) Parity Check (LRC/VRC):
    • Organizes data into blocks and computes parity for rows and columns.
    • Application: Magnetic tape storage systems.
  3. 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).
  4. 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):

  1. Hamming Codes:
    • Single-error-correcting block codes () utilizing syndrome decoding.
    • Application: Computer semiconductor RAM cache (ECC memory).
  2. 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.
  3. 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).

All past exam questions for Data Communication