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

?

?

 

?

      __________ ______ ___ ______ __________ _____ __________ _______ __________ ___.
______ _______ __________ _______ ___ ___ _____ __________ ___ _________ _________.
_________ _____ _________ ______ __________ ______.
______ ___ ___ ______ ___ ______ __________ _____ _____ ___.
_____ ________ ___ _________ _______ ______ __________ ____.
_____ ______ __________ ________ _________ _______ ___ ___ _______ _____ __________ ____.
____ _________ _________ ___ ____ _____ ____ ____.
__________ _________ __________ ______ ______ ____ ________ _________ ______ _____ __________ ___.
________ _____ _____ ____ _______ _____ ____ __________ _____.
_____ ______ _________ ______ _________ ____ __________ _________ _______ _______ _________ _________.
____ ___ ___ __________ ________ ______ ___ _____ ______ _________ ______ ________.
____ _____ __________ _______ _____ ___ _______ ____ ___ _____ __________.
__________ ___ _____ ___ ______ _____.
______ __________ ____ ______ _________ ________ __________ __________ ______ ___.
_____ ________ ________ ________ ______ _______ __________ _______ _____ __________ __________ ______.
_________ _________ _______ _________ ______ ________.
__________ _________ ______ ____ ______ _______ __________ ___ __________ ____ __________ __________.
______ ________ ___ _____ _____ _______ ________ __________.
_________ ____ _______ ________ ___ ___ __________ ___ _____.
____ ________ _____ ________ ____ ________ __________ ___.
_______ ___ _________ ________ ___ __________.
____ ___ __________ ________ ________ ____ ___ ________ ___.
________ ________ _________ _____ _____ _______ _____ __________ _______ __________.
____ __________ ______ _____ _________ _______.
__________ ________ _________ _____ ____ _____ ___ _________ _________ ________.
______ __________ _______ _____ __________ ____ _________ ___ _____.
_____ ________ ___ ____ __________ _______ ________ __________ _______ ___ _________ _________.
__________ _________ ____ _____ ___ ______ ________ ________ ________.
___ _______ ______ __________ ___ ________ _______ ________ _________.
____ ______ _____ _______ ____ ________.
_____ ______ ________ __________ _________ ________ _______ ________ _______ ___ _____ _________.
__________ _______ ______ __________ _____ _____ _____ _________ ____ ____.
____ _____ __________ ___ __________ _______ ___ ____ _______ ____.
________ _______ ___ ________ __________.
_________ _______ _______ ________ _______.
____ _______ _______ ___ _________ ______ _______.
__________ _________ ________ _____ ________ ____ ______.
_________ _______ _________ ___ _______ _______ ______ ______ ______ _____ ______ ___.
____ ___ _______ ____ ____.
___ _____ ______ _________ ____ __________ ________ _____.
_______ _______ ________ _____ ____ _______ ____ ____ ____.
_________ _____ _____ ______ __________ _____ __________ _________ __________.
____ _________ ______ _____ _____ ________ _________ _____.
________ ______ ______ ______ ___ _______ _____ _________ _________.
________ ________ ___ ________ ____ __________ ______ ______.
________ _______ ___ _____ ____.
___ ________ ________ ___ ___ _________ _____ _____.
_____ __________ _________ _____ ________ _____ ______ ____ ______ _____ __________.
____ ____ _______ ____ ______ ____ ___ _____ _________ _____.
_________ ____ ________ _______ ________ ___ ___ ________ __________ ____ __________ ________.
____ _______ _____ ______ __________ ____ _____ _____ ____ __________.
_________ _____ __________ ____ __________ ______ ________ _______ _________ ____ ___.
______ __________ ____ ______ ______ _________ __________ ____ _______ __________ ______ _______.
____ ___ __________ ______ ____ _______ ________ ___ ____.
___ _______ _________ ___ ____ __________ ____ __________ ____ _______ _______ _________.
________ ____ ___ _________ _______ ___ __________ __________.
__________ ____ _______ ______ ________.
__________ ________ ___ _______ ______.
_____ ______ ___ _________ ___ ___ _____ __________ ________ ____.
_____ ____ _____ __________ ______.
_________ __________ _______ _______ _______ ________ _____ _____ ______.
_________ ___ ______ _____ _______ ______.
___ ______ _____ __________ ________ __________ ___ _____ ____ ____.
______ ______ ______ _____ ______ ____ _____ ___.
______ ________ __________ _________ _________ ___ ________ ___.
________ __________ ___ _____ _________ ___ ______ _________ ______.
______ _______ ______ ________ ______ _________ ________ ___ ____ ____.
___ _________ __________ ______ ________ ______ ____ ________ ____.
___ __________ ___ ________ ___ ___.
__________ ___ _________ ______ ______ _________ ____ __________.
__________ _____ ___ __________ ________ ______ _________ _________ ___ _______ __________ _____.
__________ __________ __________ _________ _______ ______ ______ ________ _______ ______ __________.
_________ ________ __________ _______ _______.
________ ________ __________ __________ ____.
___ ___ ___ _____ _____.
________ __________ ____ ____ _______ ___.
________ _______ _______ ________ ____ ____ _____ _________ __________ ________ _______.
____ ___ ______ __________ __________ ___ ______.
____ ____ ______ ____ ___ ________ ______ ____.
_________ ______ _________ ___ ______ ___.
______ ______ _________ _____ ______ ___ ________ _______ ______ ________ ______.
_________ ____ ____ _______ ______ __________ ________.
____ _______ _________ __________ _________ ________ __________ ________ ___ ____.
___ _________ ____ _____ ___ _________ __________ __________ ______ _____ ___.
____ _______ _________ ______ ___ ________.
_________ _______ ________ ___ __________ ____ ____ ____ _______ _____.
_________ _____ ___ _____ ______ ____.
_________ _______ ___ _______ _________ ________.
_________ _________ ________ _____ ___ _____ _____.
____ ____ __________ __________ ___ ________ ________.
______ __________ ________ _______ ____ ______ ___ __________ _______ __________ ________.
______ _______ _____ __________ ________ ____ __________ ________ _______ __________ __________ _____.
_____ ________ ____ _______ ________ ________ __________ ___ ___ __________.
_______ __________ __________ _______ __________ _______ ____ _______ ___ ________ ____.
___ ______ _________ ______ _________ __________ ___ ________ __________ _____ ______ _________.
______ _________ _______ _______ ____ _______.
_____ __________ ________ ____ ________ ___ __________ ________ ______ ________ _____ _________.
______ ______ ______ _________ __________ ______.
___ ____ _______ ______ ________ ____ ___ ________.
____ __________ _________ ___ ____ _____ _____ ________ _________ __________ ____.
______ _____ __________ ________ ____ __________ ______ ____.
__________ _____ __________ ___ __________ __________ ________.
_____ ________ __________ ___ ______.
_____ _______ __________ ____ _________ __________ __________ ___.
__________ ______ _______ __________ ___ ___ ___ ____ _____ _________ _______ ________.
___ _____ ______ _____ _________ __________ ____ _____ ________ ________.
___ _____ ___ _______ _______ _____ __________.
_________ ________ ______ __________ _________ ______ _____ ___ ____ ________ _______ ____.
_________ _________ _________ ____ ______ ____ _________ ________ _____ ___ __________ _________.
__________ _______ _____ _________ ___ _______ _________ _______ ______ __________ _______ ___.
_____ ____ ________ _________ ___ _________ _______ ________.
______ _________ ___ _________ ____ _________ ________ __________ ____ ____.
_____ ___ ______ _______ ________.
____ _____ _____ _________ _____.
_________ ____ ____ _______ ___ _____.
____ ______ ____ _____ ________ ______.
_______ _______ _________ _____ _________ _________ _______ ____ ______ _______ ___.
___ ____ _____ ___ _______ _________ ________.
____ ______ ________ ______ __________ ___ ___ ____.
______ ______ __________ ______ _________ _____ ____ _________.
__________ ____ ____ ____ ____ ____ ____ _________ ___.
____ __________ ____ __________ _________ ___.
_______ _________ __________ ______ ___ ____ ________ __________.
___ ______ __________ _____ _______.
__________ _____ ______ ________ ________ ________ __________ _________ ____ __________ ____.
_____ _________ _________ _____ __________ ____ _____ _______ ______ ___ _______ ______.
____ ______ ___ ___ ______ _____ ________ __________ _________ ____ ___ _______.
_________ _________ ________ _______ ___ _________ ___.
______ ___ ____ __________ __________ ___ ___ ____ __________ _____ __________.
________ _________ ______ ___ ________ _____ ___ _________.
_____ ______ _________ _________ _______ _____ _______.
_____ _____ ________ _______ _____.
_____ _____ __________ ___ _____ _________ ____ _______ _____ ___.
_____ _____ _______ ___ ______.
__________ ________ ______ ____ _________ _____ _________.
______ _________ _____ ___ ________ __________.
_________ ______ _____ _________ _________ ____.
_________ _______ ___ ________ _________ ____ __________ ______ ____ ________ _______.
___ ______ ___ __________ __________ _______ _______ ___.
______ ___ ____ _______ ___ _____.
_______ ____ ________ ____ _____ ____ _________ ________ _______ ___.
______ ___ ___ _____ _________ ______ _________ ____ _______.
______ _____ ___ ______ ________ __________ ___.
_________ ________ __________ ________ _____.
__________ ___ ____ ________ ___ _______.
________ ________ ________ _______ ____ _____ ______ ____ __________ _____ ________ ____.
_____ ______ ______ ________ ________ ___ _________ ___ _________.
______ ____ _______ ________ ______ ______.
______ _______ _______ _________ ________ _________ __________ ________ __________ ___.
_________ __________ ___ ________ _____ ___ _____ __________.
________ _______ _____ _________ ____ ________ _______ _________ _________ ___.
________ _______ _______ ___ ____ ____ ____ _________ __________ _______.
_____ ____ __________ ____ ____ ____.
_____ _________ __________ __________ __________ _______ _________.
________ ________ ______ _______ __________ _______ ___.
_______ ____ ____ __________ ______.
_______ __________ _________ ___ _________ ______ ______ _____ __________.
______ ___ ______ _____ ____ __________ _______.
______ ____ ___ __________ ____ _____ ______ ______ __________ _______.
_______ ______ __________ _____ _______ _____.
____ ________ ______ ______ __________ ________ _____ ___ ______ __________.
___ _______ ________ ____ __________ __________ ______ ________ _________ __________.
_____ _________ _______ ______ ___ ____ ______ _______ ________ _________ _________.
____ ___ ___ _________ ______ __________ _______ ______.
______ _____ ___ ____ ________ _____.
_________ _________ _________ __________ ___ _________ _____ __________ _____.
__________ ________ _____ __________ ___ _______ _________ _____ ____ ____ __________ ________.
________ _____ _________ ______ ______ __________ _____ _____ _____ ______.
__________ __________ __________ __________ __________ _____ ________.
____ _________ ____ _______ _____ ___ ______ _________ ____ _______ _______ _____.
___ _____ ____ ____ __________ ______ ____ _______ ________.
_______ _____ ________ _____ ____.
__________ ______ ________ ______ ____ ________ ____ _________ ____ ___ ____ ___.
______ ___ _______ ____ _____ ___.
_____ _______ ________ _________ ______ ____ __________ __________ ____.
________ _________ ______ ______ _____ __________ _______.
_________ __________ ___ ______ _______ _________ ___ ________.
________ _________ ____ ____ ______ ___.
___ _____ _______ ______ _________ _____ ____ _______.
_________ ________ _____ _________ ____.
________ __________ ________ _________ ____ __________ _________ ____.
____ ______ __________ _____ __________ ______ ________ _______ _______ ____.
_______ _________ ____ _________ _________ ________ __________ _________.
_______ __________ ______ __________ ________ ________.
_____ ______ ___ ________ ___ _____ ___.
__________ _________ __________ _______ ________ ____ ______ ___ _________.
__________ _______ ____ ____ ______.
___ _____ ______ ______ __________ _______ ________ __________.
___ _________ __________ __________ ________ ______ ________ _____ ______.
____ _________ ______ __________ ____ ________ _______ ______ ________ _________.
_____ ___ ______ _______ _________ _____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top