Question
An 8 bit data 01101101 after transmission is received as 01001101. (3 Marks)
Explain how SEC code will detect and correct this problem.
Answer :
Word Count : 2309
SEC means Single Error Correction
This if found in Hamming Error Correction Code
First find out the number parity bits in SEC Code
Formula:
2i – 1 >= N + i
where
i = number of parity bits in SEC Code
N = number of bits in Data Word
In this case
N=8
i=?
So,
2i – 1 >= N + I at i=3
23 – 1 >= 8 + 3
7 >= 11 (Not True)
So,
2i – 1 >= N + I at i=4
24 – 1 >= 8 + 4
15 >= 12 (True)
Condition Satisfied.
Coorection bits (parity bits) are 4.
- bits are placed at 20 21 22 23 i.e. 1 2 4 8 respectively
| P1 | P2 | D1 | P3 | D2 | D3 | D4 | P4 | D5 | D6 | D7 | D8 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| ? | ? | ? | ? |
D1 D2 D3 D4 D5 D6 D7 D8 are the data sent and recd.
Before sending calculate Parity of Data to be sent.
| |