Question

An 8 bit data 01101101 after transmission is received as 01001101. (3 Marks)

Explain how SEC code will detect and correct this problem.

24 Nov 2017
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.

 

  1. 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.

 

IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top