Consider the binary code that consists of only four valid codewords as given…

GATE · 2017 · CS · Set 2 · Computer Science & IT

Consider the binary code that consists of only four valid codewords as given below:

00000,01011,10101,11110

Let the minimum Hamming distance of the code pp and the maximum number of erroneous bits that can be corrected by the code be qq. Then the values of pp and qq are

  1. A.

    p=3p=3  and q=1q=1

  2. B.

    p=3p=3  and q=2q=2

  3. C.

    p=4p=4 and q=1q=1

  4. D.

    p=4p=4 and q=2q=2

Attempted by 453 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…