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


by blue_tiger30
Tags: code, corrects, detect, error, errors, hamming
blue_tiger30
blue_tiger30 is offline
#1
May10-13, 07:05 PM
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
Phys.Org News Partner Engineering news on Phys.org
Lifting the brakes on fuel efficiency
PsiKick's batteryless sensors poised for coming 'Internet of things'
Researcher launches successful tech start-up to help the blind
mfb
mfb is offline
#2
May11-13, 08:19 AM
Mentor
P: 10,813
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.
Bassalisk
Bassalisk is offline
#3
May11-13, 09:11 AM
P: 951
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.

blue_tiger30
blue_tiger30 is offline
#4
May11-13, 10:00 AM
P: 29

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


sorry I meant is the minimum distance always 3 ?
Bassalisk
Bassalisk is offline
#5
May11-13, 12:34 PM
P: 951
Quote Quote by blue_tiger30 View Post
sorry I meant is the minimum distance always 3 ?
For class of Hamming codes, yes.


Register to reply

Related Discussions
Hamming Code, Parity Matrix Linear & Abstract Algebra 0
Hamming code and distance Programming & Computer Science 1
Hamming Code Engineering, Comp Sci, & Technology Homework 1
Finding the decoding transformation for a hamming code Calculus & Beyond Homework 4
Question about a hamming (7,4) code Introductory Physics Homework 0