5,614 views

What is the distance of the following code $000000$, $010101$, $000111$, $011001$, $111111$?

1. $2$
2. $3$
3. $4$
4. $1$

Distance (also called min-distance) of a block code is the minimum number of positions in which any two distinct codes differ. Here, min-distance occurs for the codes $2$ and $3$ and they differ only in $2$ positions. So, $d = 2$.

https://en.wikipedia.org/wiki/Block_code

Correct Answer: $A$

by

@ Arjun sir,

codes 2 & 4 also has distance 2. right?

010101

XOR

011001

= 001100

@Arjun Sir, do we need to check each codeword distance to every other codeword, or just go sequentially?

every code with every other code.

hamming distance table -

(A) Distance = minimum hamming distance = $2$.

$010101 ⊕ 011001 = 001100$

Check the solution

by