Question

Hamming codes are used for error detection and correction. If the minimum hamming distance is m, then the number of errors correctable is?

• A. Equal to m
• B. Less than $\frac{3}{2}$
• C. Equal to $2$ m
• D. Greater than m

Answer 1

The correct option is B Less than $\frac{3}{2}$

Hamming codes are used for error detection and correction. Hamming codes are detect up to two bit errors of correct one bit error without detection of uncorrected errors. It can detect only an odd number of bits in error. If the minimum hamming distance is m, then the number of errors correctable is less than 3/2.