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
Click For Summary

Discussion Overview

The discussion centers on the properties of Hamming codes, specifically whether they always correct one error and detect two errors, and whether the minimum distance is consistently three across different Hamming code configurations, such as (7,4), (11,7), and (15,11).

Discussion Character

  • Technical explanation, Debate/contested

Main Points Raised

  • One participant questions if Hamming codes always correct one error and detect two errors, specifically asking about the (11,7) and (15,11) codes in addition to the (7,4) code.
  • Another participant asserts that the Hamming distance of 3 is a defining characteristic of Hamming codes, indicating that they can detect two errors and correct one error.
  • A third participant states that all Hamming codes have a minimum distance of 3, which allows them to correct one error, but expresses uncertainty about the error detection capabilities of the (11,7) and (15,11) codes.
  • There is a repeated clarification regarding whether the minimum distance is always 3 for Hamming codes, with one participant affirming that it is for the class of Hamming codes.

Areas of Agreement / Disagreement

Participants generally agree that Hamming codes have a minimum distance of 3 and can correct one error, but there is uncertainty regarding the error detection capabilities of specific codes beyond (7,4). The discussion remains unresolved regarding the detection of two errors in the (11,7) and (15,11) codes.

Contextual Notes

Some participants express uncertainty about the error detection capabilities of Hamming codes beyond the (7,4) configuration, indicating a need for further clarification on this aspect.

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 (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.
 
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.
 

Similar threads

Replies
3
Views
2K
Replies
7
Views
2K
Replies
1
Views
2K
Replies
2
Views
7K
  • · Replies 68 ·
3
Replies
68
Views
6K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
1
Views
2K