By using Hamming Code method show how the following message

By using Hamming Code method show how the following message which is a byte of data 10011010 can be send. Assume the receiver received: 011100101110, show whether the message is received correctly or not. If it is not correctly received explain which bit(s) has error.

Solution

STEP1 :-

Given message :-

STEP2 :-

Create a new message by leaving spaces for parity bits at the positions of powers of two.

STEP3 :-

STEP4 :-

Set a parity bit as 1 when the total no of ones in the message is Odd.

Set Set a parity bit as 0 when the total no of ones in the message is Even.

STEP5 :-

Total No of Ones

after checking

STEP6 :-

Final Message :-

STEP7 :-

Received Message :-

STEP8 :-

By observing STEP6 & STEP7 we can find the error at 10th bit position in the received message.

So we can say that the received message is incorrect.

1

0

0

1

1

0

1

0