Suppose the data to be transmitted is 1011001 $2^P \ge M + P + 1$ Detects the errors by using hamming code
Added by Jean D.
Close
Step 1
In this case, we have 7 data bits (1011001), so we need to find the smallest value of r that satisfies the formula. 2^r ≥ 7 + r + 1 2^r ≥ 8 + r By trying different values of r, we find that r = 3 satisfies the formula. So we need 3 parity bits. Show more…
Show all steps
Your feedback will help us improve your experience
Madhur L and 66 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Determine whether the given message is a code word in the Hamming $(7,4)$ code. If it is, decode it. If it is not, correct the single error and decode the corrected message. $$ \left(\begin{array}{lllllll} 1 & 0 & 1 & 1 & 0 & 1 & 1 \end{array}\right) $$
Matrices
An Error-Correcting Code
Determine whether the given message is a code word in the Hamming $(7,4)$ code. If it is, decode it. If it is not, correct the single error and decode the corrected message. $$ \left(\begin{array}{lllllll} 1 & 1 & 0 & 1 & 1 & 0 & 1 \end{array}\right) $$
Determine whether the given message is a code word in the Hamming $(7,4)$ code. If it is, decode it. If it is not, correct the single error and decode the corrected message. $$ \left.\begin{array}{lllllll} (0 & 1 & 1 & 1 & 0 & 0 & 1 \end{array}\right) $$
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD