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

  • Thread starter Thread starter blue_tiger30
  • Start date Start date
  • Tags Tags
    Code Error Errors
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 2K views
blue_tiger30
Messages
28
Reaction score
0
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
 
Engineering news on Phys.org
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.
 
Hamming codes are class of codes that have [itex](2^{m}-1, 2^{m}-m-1,3)[/itex] 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.
 
sorry I meant is the minimum distance always 3 ?
 
blue_tiger30 said:
sorry I meant is the minimum distance always 3 ?

For class of Hamming codes, yes.