Hamming Code: Need Help Fixing Mistakes? Get Expert Assistance Here!

  • Context: MHB 
  • Thread starter Thread starter gEOdude
  • Start date Start date
  • Tags Tags
    Code Type
Click For Summary

Discussion Overview

The discussion revolves around troubleshooting Hamming code errors, specifically identifying and correcting mistakes in parity checks. Participants are exploring the implications of incorrect parity bits and attempting to determine which specific bits may need to be flipped to correct the errors.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants note that checking the parity involves ensuring an even number of 1's for each parity bit, with specific references to P3 and P4 indicating incorrect parity.
  • There is a suggestion that at least one bit is wrong in the sections identified by the parity bits, with participants questioning whether one or two bits need correction.
  • One participant expresses uncertainty about which specific bit to flip, proposing several options (5, 7, 9, or 11) but seeking confirmation.
  • Another participant confirms that there must be at least two bits wrong based on the parity checks but states that there is insufficient information to identify the exact bits.

Areas of Agreement / Disagreement

Participants generally agree that there are errors in the parity checks and that at least two bits are wrong. However, there is no consensus on which specific bits need to be corrected, and the discussion remains unresolved regarding the exact corrections needed.

Contextual Notes

The discussion highlights limitations in the information available for determining the exact bits that need correction, as well as the dependencies on the definitions of parity checks and the specific sections involved.

gEOdude
Messages
25
Reaction score
0
Hey guys I've attampted to do this as best I can but i need some help, becasue i know there are mistakes i have to fix.

View attachment 4321
 

Attachments

  • my attempt-small.jpg
    my attempt-small.jpg
    138.2 KB · Views: 105
Technology news on Phys.org
HELPMEHELPME said:
Hey guys I've attampted to do this as best I can but i need some help, becasue i know there are mistakes i have to fix.

Hi HELPMEHELPME! :)

Checking the parity means that there should be an even number of 1's for each parity bit.
For P4 there are 3 bits that are 1, meaning that it has incorrect parity (instead of correct parity).

As a result, there is 1 bit wrong in the section 4,5,6,7 (P3), and there is also 1 bit wrong in section 8,9,10,11 (P4).
What might you conclude from that?
 
I like Serena said:
Hi HELPMEHELPME! :)

Checking the parity means that there should be an even number of 1's for each parity bit.
For P4 there are 3 bits that are 1, meaning that it has incorrect parity (instead of correct parity).

As a result, there is 1 bit wrong in the section 4,5,6,7 (P3), and there is also 1 bit wrong in section 8,9,10,11 (P4).
What might you conclude from that?

Is this better? Or is is two bits that had to be corrected? Thanks. View attachment 4323
 

Attachments

  • my attempt-small.jpg
    my attempt-small.jpg
    154.9 KB · Views: 106
  • my attempt-small.correct-small.jpg
    my attempt-small.correct-small.jpg
    139.1 KB · Views: 111
Last edited:
HELPMEHELPME said:
Is this better?

That fixes the mistakes in the correct/incorrect parities.
Good! :)

However, since we see that some of the parities are incorrect, we know that at least 1 bit has been flipped...
 
I like Serena said:
That fixes the mistakes in the correct/incorrect parities.
Good! :)

However, since we see that some of the parities are incorrect, we know that at least 1 bit has been flipped...

Could you give me a hint, on what i should do. Which bit to flip? I thinks its one of more of 5 or 7 or 9 or 11 or is it another one ? I'm so close i just need a little push.
 
Last edited:
HELPMEHELPME said:
Could you give me a hint, on what i should do. Which bit to flip? I thinks its one of more of 5 or 7 or 9 or 11 or is it another one ?

Indeed, one of those must be wrong.

More specifically, from P3 we can tell there is a bit wrong in the section 4,5,6,7.
And from P4 we can tell there is a bit wrong in section 8,9,10,11, which must necessarily be a different bit, since they don't overlap.
What might we conclude from that?
 
I like Serena said:
Indeed, one of those must be wrong.

More specifically, from P3 we can tell there is a bit wrong in the section 4,5,6,7.
And from P4 we can tell there is a bit wrong in section 8,9,10,11, which must necessarily be a different bit, since they don't overlap.
What might we conclude from that?

There not all wrong are they? (Thinking) is it 5? PRETTY PLEASE I NEED TO KNOW IM GOING NUTS!
 
Last edited:
HELPMEHELPME said:
There not all wrong are they? (Thinking) is it 5? PRETTY PLEASE I NEED TO KNOW IM GOING NUTS!

We can tell there are at least 2 bits wrong. We have insufficient information to tell which ones exactly.
 

Similar threads

Java Please help explain the reason for the errors displayed for my Java code
  • · Replies 8 ·
Replies
8
Views
3K
Could the reason why I can't select any kernels in VS Code be this error?
  • · Replies 7 ·
Replies
7
Views
2K
Python Running a Github File on VS code for windows 10- File system problem (
  • · Replies 14 ·
Replies
14
Views
2K
How to clone git repo and run a code in repo directory
  • · Replies 2 ·
Replies
2
Views
1K
Python Finding the stability of a system using Python code
  • · Replies 4 ·
Replies
4
Views
3K
Taps for simple IIR Filter in GNU Radio
  • · Replies 1 ·
Replies
1
Views
2K
Error when creating boundary conditions (OpenFOAM)
  • · Replies 2 ·
Replies
2
Views
2K
JS Variable Hygiene: Preventing Global Var Access
  • · Replies 13 ·
Replies
13
Views
2K
Python Unsolvable python code bug? (finding the difference between two input strings)
  • · Replies 2 ·
Replies
2
Views
3K
How did early compilers overcome the need for a compiler to compile itself?
  • · Replies 6 ·
Replies
6
Views
3K