Back to the 2025 paper

Module 6: Information Coding and Decoding

20252m

The minimum Hamming distance required for single-bit error correction is
(i) 1
(ii) 2
(iii) 3
(iv) 4

Worked SolutionAI Assisted

Answer

Correct Option: (iii) 33

Explanation

Single-bit correction: t=1t=1 → Hamming distance dmin≥2t+1=3d_{min}\ge2t+1=3. Detect tt errors needs d≥t+1d\ge t+1.

Final Answer

33 → Option (iii).

Similar questions

Budget AppAndroid App

Pocketly on Android

Log daily food, travel, and hostel expenses instantly. Set monthly spending limits and see where your money goes without complex spreadsheets.