Review Questions (Chapter 03)
1. Construct Hamming code for the bit sequence 1101010110. Show how the sender and the
receiver did.
[6m]

A byte of data: 1101010110

We are creating below the data word ( and receiver receives above code, and lets see how he checks for error and corrects):

p10, d9, p8, d7, d6, d5, p4, d3, d2, p1

1        1     0    1     0    1   0   1       1    0

for p1: p1,d3,d5,d7,d9 = 01111 = even parity, no error

for p2: p2,d3,d6,d7,d10=11011 = even parity, no error

for p4: p4,d5,d6,d7=0101  = even parity, no error

for p8: p8,p9,p10=011  =even parity, no error

for p10: p10=1    odd parity bit =error

So the byte of data has error.

at:

p10,p8, p4, p2, p1

1      0     0   0    0

decimal value =10

So corrected bit sequence=

= 0101010110

We have inverted p10 as it had error.

Explanation:

Please check the answer section.