56 views
A Hamming code can correct all combinations of 𝑘 or fewer errors if and only if the minimum distance between any two code words is at least:

(a) 𝑘 + 1

(b) 𝑘 − 1

(c) 2𝑘 + 1

(d) 2𝑘 − 1

Answer: Option C) $2k+1$

To guarantee correction of up to $t$ errors in any case, the minimum Hamming distance in a block code must be $d_{min} = 2t + 1$

To guarantee error detection up to $t$ errors, the minimum distance between the valid codes must be $t+1$ , so that the received codeword does not match a valid codeword.

1 vote