Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
6.8k views
in General by (103k points)
closed by
The final code after encoding data bits 1101 into 7-bit even parity Hamming Code is
1. 1110101
2. 1011101
3. 1010101
4. 0110101

1 Answer

0 votes
by (106k points)
selected by
 
Best answer
Correct Answer - Option 3 : 1010101

Concept:

Hamming (7, 4) code: It is a linear error-correcting code that encodes four bits of data into seven bits, by adding three parity bits.

Example: It is used in the Bell-Telephone laboratory, error-prone punch caret reader to detect the error and correct them.

Hamming code:

Bits #

1

2

3

4

5

6

7

Transmitted bits

P1

P2

d1

P3

d2

d3

d4

 

P1 = d1 ⊕ d2 ⊕ d4

P2 = d1 ⊕ d4 ⊕ d3

P3 = d2 ⊕ d4 ⊕ d3

Solution:

Given data 1101 i.e.

d1 = 1, d2 = 1, d3 = 0, d4 = 1

We can write:

P1 = d1 ⊕ d2 ⊕ d4 = 1 ⊕ 1 ⊕ 1 = 1

P2 = d1 ⊕ d4 ⊕ d3 = 1 ⊕ 1 ⊕ 0 = 0

P3 = d2 ⊕ d4 ⊕ d3 = 1 ⊕ 1 ⊕ 0 = 0

Then transmitted final code is

P1

P2

d1

P3

d2

d3

d4

1

0

1

0

1

0

1


i.e. 1010101

Option 3 correct

Extra points:

Hamming Distance: The number of bits in which two codewords vary is called hamming distance.

\(\frac{{\begin{array}{*{20}{c}} {1011001}\\ {1101101} \end{array}}}{{3\;bits\;vary}}\)

i.e. 3 Hamming distance.

For Hamming code (n, k):

\(rate\left( R \right) = \frac{K}{n}\)

Where K = 2r – r – 1 (message length)

n = 2r – 1 (Block-length) (r ≫ 2)

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...