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
AI Thread Summary
Hamming codes are designed to correct one error and detect two errors, with a minimum distance of 3. This property holds true for various Hamming codes, including (7,4), (11,7), and (15,11). The formula for Hamming codes confirms that they all maintain a minimum distance of 3, allowing for this error correction capability. While additional bits can enhance error detection and correction, the fundamental characteristics of Hamming codes remain consistent across different configurations. Therefore, the minimum distance of 3 is a defining feature of Hamming codes.
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.
 
Hi all I have some confusion about piezoelectrical sensors combination. If i have three acoustic piezoelectrical sensors (with same receive sensitivity in dB ref V/1uPa) placed at specific distance, these sensors receive acoustic signal from a sound source placed at far field distance (Plane Wave) and from broadside. I receive output of these sensors through individual preamplifiers, add them through hardware like summer circuit adder or in software after digitization and in this way got an...
I have recently moved into a new (rather ancient) house and had a few trips of my Residual Current breaker. I dug out my old Socket tester which tell me the three pins are correct. But then the Red warning light tells me my socket(s) fail the loop test. I never had this before but my last house had an overhead supply with no Earth from the company. The tester said "get this checked" and the man said the (high but not ridiculous) earth resistance was acceptable. I stuck a new copper earth...
I am not an electrical engineering student, but a lowly apprentice electrician. I learn both on the job and also take classes for my apprenticeship. I recently wired my first transformer and I understand that the neutral and ground are bonded together in the transformer or in the service. What I don't understand is, if the neutral is a current carrying conductor, which is then bonded to the ground conductor, why does current only flow back to its source and not on the ground path...
Back
Top