1,000 views
0 0 votes
Consider the following set of codewords(Last bit is even parity of the first two  bits)

000

011

101

110

Now here min. hamming distance is 2 and if i apply formulae

Min. hamming distance =d+1,then d errors can be detected

2=d+1

d=1

Means 1 error can be detected.

But in these set  codewords if there is any 3 bit error,that will also be detected as parity will become odd.

So 3 bit error can also be detected,but by formula it says 1 bit error can be detected.

Please tell what did i miss?

Please log in or register to answer this question.

Position:
Show:

Related questions

1 1 vote
2 2 answers
1.1k
1.1k views
Gupta731 asked Nov 30, 2018
1,118 views
Which of the following statements is FALSE for the generator $x^{6}$+1?S1: This generator can detect all burst errors with a length of 5 bits.S2: This generator can detec...
0 0 votes
0 0 answers
6.1k
6.1k views
Nishi Agarwal asked Mar 17, 2019
6,069 views
23: We need a dataword of at least 11 bits. Find the values of k and n in the Hammingcode C(n, k) with dmin :3. Soln: We need to find k = 2m −1 − m ≥ 11. We use trial an...
3 3 votes
0 0 answers
5.8k
5.8k views
Nishi Agarwal asked Mar 17, 2019
5,836 views
32: A sender needs to send the four data items Ox3456, OxABCC, Ox02BC, and OxEEEE. Answer the following:a. Find the checksum at the sender site.b. Find the checksum at th...
2 2 votes
1 1 answer
1.6k
1.6k views
superak96 asked Feb 7, 2019
1,595 views
For detecting a single bit error using CRC, it is needed that $x^{i}$ should not be divisible by g(x). So, we make g(x) of at least 2 terms, which renders a single term o...