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

  • Thread starter Thread starter gEOdude
  • Start date Start date
  • Tags Tags
    Code Type
AI Thread Summary
The discussion revolves around troubleshooting Hamming code errors, specifically identifying and correcting mistakes in parity bits. It is established that parity checks indicate incorrect bits in sections 4-7 and 8-11, suggesting at least two bits are wrong. Participants emphasize that the incorrect parities confirm bit flips have occurred, but the exact bits needing correction remain unclear. A request for guidance on which specific bits to flip, particularly among bits 5, 7, 9, and 11, is made, but the consensus is that more information is needed to pinpoint the errors. The conversation highlights the complexity of error detection and correction in Hamming codes.
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: 85
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: 89
  • my attempt-small.correct-small.jpg
    my attempt-small.correct-small.jpg
    139.1 KB · Views: 90
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.
 
Back
Top