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.
 
Hey guys. I have a question related to electricity and alternating current. Say an alien fictional society developed electricity, and settled on a standard like 73V AC current at 46 Hz. How would appliances be designed, and what impact would the lower frequency and voltage have on transformers, wiring, TVs, computers, LEDs, motors, and heating, assuming the laws of physics and technology are the same as on Earth?
While I was rolling out a shielded cable, a though came to my mind - what happens to the current flow in the cable if there came a short between the wire and the shield in both ends of the cable? For simplicity, lets assume a 1-wire copper wire wrapped in an aluminum shield. The wire and the shield has the same cross section area. There are insulating material between them, and in both ends there is a short between them. My first thought, the total resistance of the cable would be reduced...
I used to be an HVAC technician. One time I had a service call in which there was no power to the thermostat. The thermostat did not have power because the fuse in the air handler was blown. The fuse in the air handler was blown because there was a low voltage short. The rubber coating on one of the thermostat wires was chewed off by a rodent. The exposed metal in the thermostat wire was touching the metal cabinet of the air handler. This was a low voltage short. This low voltage...
Back
Top