# does a hamming code always corrects one error and detect 2 errors ?

by blue_tiger30
Tags: code, corrects, detect, error, errors, hamming
 P: 29 does a hamming code always corrects one error and detect 2 errors ? and is the distance always 3 ? I know that that is true for (7,4) hamming code but does that apply to a (11,7) or (15,11) ? if not please let me how to get the answers
 Mentor P: 10,853 I think the Hamming distance of 3 is used for the definition of "Hamming code". You can use codes with more additional bits to get more error detection/correction, but (7,4), (15,11) and so on are always 2 bits detection / 1 bit correction.
 P: 951 Hamming codes are class of codes that have $(2^{m}-1, 2^{m}-m-1,3)$ which means that they all correct one and only one error. I don't know about detection of those other two, I am not familiar with that. But the distance of 3 dictates that they can correct only one error.
P: 29

## does a hamming code always corrects one error and detect 2 errors ?

sorry I meant is the minimum distance always 3 ?
P: 951
 Quote by blue_tiger30 sorry I meant is the minimum distance always 3 ?
For class of Hamming codes, yes.

 Related Discussions Linear & Abstract Algebra 0 Programming & Computer Science 1 Engineering, Comp Sci, & Technology Homework 1 Calculus & Beyond Homework 4 Introductory Physics Homework 0