Question
[Hamming algorithm] having problems understanding the step highlighted in bold. explain the part going over checking the parity bits (the problem question is listed below)
[Hamming algorithm] having problems understanding the step highlighted in bold. explain the part going over checking the parity bits (the problem question is listed below)
12+1+r<=2^r-->r=5
5+12=17 for bit length-->
-->parity bits check positions are 1,2,4,8,16-->fill in the using BIN skipping over the 1,2,4,8,16 positions-->
-->
1=1
2=2
3=1+2
4=4
5=1+4
6=2+4
7=1+2+4
8=8
9=1+8
10=2+8
11=1+2+8
12=4+8
13=1+4+8
14=2+4+8
15=1+2+4+8
16=4+4+8
from my understanding, you check over the parity bits 1,2,4,8,16. using above as a reference. for bit 1 you look for each number that contains a 1 and for bit 2 you look for each number that contains a 2.
for 1: 1,3,5,7,9,11,15,17=1
for 2: 2,3,6,7,10,11,14,15 =1
how do you determine those are 1s from that?
it would look like so far 1_001 0001 _101 _0_11
Assuming we are using the Hamming algorithm presented in our text to design an error-correcting code, find the code word to represent the 12-bit information word 1001 0001 1010
a. 1 1001 0001 0101 1011 b. 1 1001 0001 1101 1001 c. 1 1001 0001 1101 1011 d. 1 0001 0001 0101 1011
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started