Beruflich Dokumente
Kultur Dokumente
ELECTENG 3770
Bit position
Encoded
data bits
P1
Parity bit P2
coverage P4
P8
Hamming Code
2
P1
P2 D1
P4
D2
D3
10
11
12
13
14
15
D4 P8
D5
D6
D7
D8
D9
D10
D11
ELECTENG 3770
Hamming Code
P1
P2
D1
P4 D2
D3
D4
P8 D5
10
11
12
13
14
15
D6
D7
D8
D9
D10
D11
=5
5 is odd. For evenparity Hamming Code, parity bit P1 is 1 in order to make the odd number (5) of
ones an even number (6).
P1 = 1.
The same procedure is then repeated for the other parity bits:
P1
P2
D1
P4 D2
1
D3
D4
P8 D5
1
10
11
12
13
14
15
D6
D7
D8
D9
D10
D11
=3
3 is odd. For evenparity Hamming Code, parity bit P2 is 1 in order to make the odd number (3) of
ones an even number (4).
P2 = 1.
P1
P2
D1
1
P4 D2
D3
D4
P8 D5
1
10
11
12
13
14
15
D6
D7
D8
D9
D10
D11
=4
4 is even. For evenparity Hamming Code, parity bit P4 is 0 and there is no need to add 1 to make
it even.
P4 = 0.
P1
P2
D1
1
P4 D2
1
D3
D4
P8 D5
1
10
11
12
13
14
15
D6
D7
D8
D9
D10
D11
=5
5 is odd. For evenparity Hamming Code, parity bit P8 is 1 in order to make the odd number (5) of
ones an even number (6).
P8 = 1.
Sequence transmitted: 1 1 1 0 100 1 1101101
Sequence received: 1 1 1 0 100 0 1101101
Page 3 of 4
ELECTENG 3770
Hamming Code
Then perform an exclusive or, ,on the data sequence transmitted and the data sequence received:
1
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
10
1
1
11
0
0
12
1
1
13
1
1
14
0
0
15
1
1
The result of the exclusive or, , is 1000 since the order of signicance in terms of the digits in
the sequence is reversed. This corresponds with the 8th bit, which is the anticipated result of this
process.
Page 4 of 4