How many check bits are required for 16 bit data word to detect 2 bit errors…
2013
How many check bits are required for 16 bit data word to detect 2 bit errors and single bit correction using hamming code?
- A.
5
- B.
6
- C.
7
- D.
8
Attempted by 209 students.
Show answer & explanation
Correct answer: B
For Single Error Correction and Double Error Detection (SEC-DED), the number of check bits r must satisfy 2^(r-1) >= m + r, where m is the number of data bits. Here, m = 16. Testing values: if r=5, 2^4 = 16 which is not >= 16+5=21. If r=6, 2^5 = 32 which is >= 16+6=22. Therefore, 6 check bits are required.