none of these options are correct

The Gateway to Computer Science Excellence

+1 vote

Answer should be (A)

Okk let me tell few points!

"Parity Scheme", it is a error detection technique. It can detect only odd number of errors. I.e. if noise modified even number of errors this parity Scheme will not work.( Drawback of parity Scheme)

Now to detect errors we use the Hamming distance.

Rule:- "To detect 'd' errors the minimum Hamming distance should be 'd+1'" (why? You can read from some standard book)

So in this question you can see

Hamming distance as follows

(I) 10101 & 11011 = 3 [ I assume you know how to calculate Hamming distance].

(II) 11011 & 10111 = 2 ... So on

One more

(III) 10101 & 10001 = 1

But we can see here 10101 is invalid code word. If noise modified the valid code word to invalid code word it easily detect by receiver.

So here you can see minimum Hamming distance is 2 ( as per option of the question) so by applying rule to detect errors of 1 bit

So p= 2 & q= 1

Okk let me tell few points!

"Parity Scheme", it is a error detection technique. It can detect only odd number of errors. I.e. if noise modified even number of errors this parity Scheme will not work.( Drawback of parity Scheme)

Now to detect errors we use the Hamming distance.

Rule:- "To detect 'd' errors the minimum Hamming distance should be 'd+1'" (why? You can read from some standard book)

So in this question you can see

Hamming distance as follows

(I) 10101 & 11011 = 3 [ I assume you know how to calculate Hamming distance].

(II) 11011 & 10111 = 2 ... So on

One more

(III) 10101 & 10001 = 1

But we can see here 10101 is invalid code word. If noise modified the valid code word to invalid code word it easily detect by receiver.

So here you can see minimum Hamming distance is 2 ( as per option of the question) so by applying rule to detect errors of 1 bit

So p= 2 & q= 1

0

But we can see here 10101 is invalid code word. If noise modified the valid code word to invalid code word it easily detect by receiver.

How?

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,382 answers

198,530 comments

105,323 users