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?
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...
Thread 'Electromagnet magnetic field issue'
Hi Guys We are a bunch a mechanical engineers trying to build a simple electromagnet. Our design is based on a very similar magnet. However, our version is about 10 times less magnetic and we are wondering why. Our coil has exactly same length, same number of layers and turns. What is possibly wrong? PIN and bracket are made of iron and are in electrical contact, exactly like the reference design. Any help will be appreciated. Thanks. edit: even same wire diameter and coil was wounded by a...
Back
Top