(15,11) Hamming Code, too work out how to calculate check digits

  • Thread starter Thread starter jackscholar
  • Start date Start date
  • Tags Tags
    Code Work
Click For Summary
SUMMARY

The discussion centers on calculating the number of check digits in a (15,11) Hamming code, which is established as four check digits and eleven information digits. The relevant equations are n = 4 + c and n = 2^c - 1, leading to the conclusion that c = 2^c - 5. The participant expresses confusion regarding the derivation of the equation c = 2^c - 5, which is essential for understanding the relationship between total bits and check digits in Hamming codes.

PREREQUISITES
  • Understanding of Hamming codes and their structure
  • Familiarity with binary number systems
  • Basic algebraic manipulation skills
  • Knowledge of error detection and correction techniques
NEXT STEPS
  • Study the derivation of Hamming code equations, focusing on n = 2^c - 1
  • Explore the properties of error detection and correction in coding theory
  • Learn about different types of error-correcting codes beyond Hamming codes
  • Investigate practical applications of Hamming codes in data transmission
USEFUL FOR

Students studying coding theory, computer science enthusiasts, and professionals involved in data transmission and error correction methodologies.

jackscholar
Messages
73
Reaction score
0

Homework Statement


I need to figure out how to find out the amount of check digits in a (15,11) hamming code. I know the amount of check digits is four and the amount of information digits is 7 but I don't know how to figure out how to get the answer, I only have the answer.

Homework Equations


I was given the equation n=4+c
n=2^c - 1
4+c=2^c-5
c=2^c-5

The Attempt at a Solution


I do not understand how the equation above is possible, so i could not figure out how the result c=2^c-5 was achieved
 
Last edited:
Physics news on Phys.org
Normally a (15,11) hamming code would mean 15 total bits, 11 of which are data.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K