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
SUMMARY

The discussion centers around troubleshooting Hamming Code errors, specifically identifying and correcting parity bit mistakes. Participants confirm that for parity bit P4, there are three bits set to 1, indicating incorrect parity. This leads to the conclusion that at least two bits are wrong, one in the sections covered by P3 and another in those covered by P4. The conversation emphasizes the importance of checking parity bits to determine which bits may need to be flipped to correct the errors.

PREREQUISITES
  • Understanding of Hamming Code error correction techniques
  • Familiarity with parity bit concepts
  • Basic knowledge of binary number representation
  • Experience with error detection and correction algorithms
NEXT STEPS
  • Study Hamming Code error detection and correction algorithms
  • Learn how to calculate parity bits in binary sequences
  • Explore advanced error correction techniques beyond Hamming Code
  • Investigate practical applications of Hamming Code in data transmission
USEFUL FOR

Students, software engineers, and data communication professionals seeking to enhance their understanding of error detection and correction methods, particularly in the context of Hamming Code.

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: 98
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: 103
  • my attempt-small.correct-small.jpg
    my attempt-small.correct-small.jpg
    139.1 KB · Views: 108
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
2K
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
2K
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
2K
How did early compilers overcome the need for a compiler to compile itself?
  • · Replies 6 ·
Replies
6
Views
3K