Hamming code for the bit sequence

Asked By shellyylove 60 points N/A Posted on - 07/31/2011

I need a very urgent solution. Construct the Hamming Code for the bit sequence 10011101. Thanks.

• Status: Open
• Question Views: 5787
• Answer Count: 1
• Vote Up 0 Vote Down

• Answer Accepted: Yes
• Question Category: Telecommunications

Best Answer by James20

Go To Solution

Best Answer

Best Answer

Answered By James20 5 points N/A #96360

Hamming code for the bit sequence

Solution:

First we find redundant bits (r) such that 2r >= r+m+1
so here r = 4

So there are 4 redundant bits;
r1,r2,r4,r8        

Bits after insertion of redundant bits…
1  0  0  1  r8  1  1  0 r4  1 r2  r1
^                 …………………           ^
12th bit                                    1st bit   (r1)
r1 is calculated from even parity of bits number ( 1,3,5,7,9,11)
r2 is calculated from even parity of bits  (2,3,6,7,10,11)
r4 is calculated from even parity of bits (4,5,6,7,12)
r8 is calculated from even parity of bits (8,9,10,11,12)

calculation of r1
as bit no. 3 = 1
    bit no. 5 = 0
    bit no. 7 = 1
    bit no. 9 = 1
    bit no. 11 = 0
to make no. of 1's even we have r1 = 1

count no of 1's for which r2 take cares of bit (2,3,6,7,10,11)

No. of 1's are found to be = 3 (on bit 3,6,7)

It is clearly odd (for even parity we have to make no of 1's = even , if already no of ones is even, then simply r = 0)

So what we we'll do is, make r2 = 1 to make no of 1's = even

Similarly ,
r2 =1

r4 =1

r8 =0

Hence Following are the redundancy bits.

r1 = 1

r2 = 1

r4 = 1

r8 = 0

So the Hamming code is 100101101111

About James20

Questions
0

Answers
104

Best Answers
69

• Vote Up 0 Vote Down

• Posted on - 07/31/2011
• Question Category: Telecommunications