Bi 1: Thit k m (7,3)

1. ma trn sinh:
G= 1110 100 v1
1011 010 v2
1101 001 v4
2. sinh ra ton b khng gian m:
mi
000
100
010
110
001
101
011
111

c
0000000
1110100
1011010
0101110
1101001
0011101
0110011
1000111

3.Dmin=min(w(vi))=4
4. tnh e, t, ,
e= dmin-1=4-1=3
t=int[(dmin-1)/2]=1
++14
+ 3

3
2

5. tnh HT
HT= 1000
0100
0010
0001
1110

0
1

w(vi)
4
4
4
4
4
4
4

vi
v0
v1
v2
v3=v1+v2
v4
v5=v1+v4
v6=v2+v4
v7=v3+v4

1011
1101
6. tnh Pnd
Phn b Hamming:
{0,0,0,7,0,0,0}
Pnd= 7*10-12
Bi 2: Thit k m (7,4)
1. ma trn sinh:
G= 110 1000 v1
011 0100 v2
101 0010 v4
111 0001 v8
2. sinh ra ton b khng gian m:
mi
0000
1000
0100
1100
0010
1010
0110
1110
1001
0101
1101
0011
1011
0111
1011
1111

c
0000000
1101000
0110100
1011100
1010010
0111010
1100110
0001110
111 0001
0011001
1000101
0101101
0100011
1001011
0010111
1111111

3.Dmin=min(w(vi))=3
4. tnh e, t, ,
e= dmin-1=3-1=2
t=int[(dmin-1)/2]=1
++13
+ 2

w(vi)
3
3
4
3
4
4
3
4
3
3
4
3
4
4
7

vi
v0
v1
v2
v3=v1+v2
v4
v5=v1+v4
v6=v2+v4
v7=v3+v4
v8
v9=v1+v8
v10=v2+ v8
v11=v3+v8
v12=v4+v8
v13=v5+v8
v14=v6+v8
v15=v7+v8


2
1

0
1

5. tnh HT
HT= 100
010
001
110
011
101
111
6. tnh Pnd
Phn b Hamming:
{0,0,7,7,0,0,1}
Pnd= 7*10-9+7*10-12+1*10-21=7.007*10-9
Bi 3: Thit k m (8,3)
1. ma trn sinh:
G= 11101 100 v1
10111 010 v2
11010 001 v4
2. sinh ra ton b khng gian m:
mi
000
100
010
110
001
101
011
111

c
0000000
11101100
10111010
01010110
11010001
00111101
01101011
10000111

w(vi)
5
5
4
4
5
5
4

vi
v0
v1
v2
v3=v1+v2
v4
v5=v1+v4
v6=v2+v4
v7=v3+v4

3.Dmin=min(w(vi))=4
4. tnh e, t, ,
e= dmin-1=4-1=3
t=int[(dmin-1)/2]=1
++14
+ 3

3
2

0
1

5. tnh HT
HT= 10000
01000
00100
00010
00001
11101
10111
11010
6. tnh Pnd
Phn b Hamming:
{0,0,0,3,4,0,0,0}
Pnd= 3*10-12+4*10-15=3.004*10-12
Bi 4: Thit k m (8,4)
1. ma trn sinh:
G= 1101 1000 v1
0111 0100 v2
1011 0010 v4
1110 0001 v8
2. sinh ra ton b khng gian m:
mi
0000

c
0000000

w(vi)

vi
v0

1000
0100
1100
0010
1010
0110
1110
1001
0101
1101
0011
1011
0111
1011
1111

11011000
01110100
10101100
10110010
01101010
11000110
00011110
11100001
00111001
10010101
01001101
01010011
10001011
00100111
11111111

3.Dmin=min(w(vi))=4
4. tnh e, t, ,
e= dmin-1=4-1=3
t=int[(dmin-1)/2]=1
++14
+ 3

3
2

5. tnh HT
HT= 1000
0100
0010
0001
1101
0111
1011
1110

0
1

4
4
4
4
4
4
4
4
4
4
4
4
4
4
8

v1
v2
v3=v1+v2
v4
v5=v1+v4
v6=v2+v4
v7=v3+v4
v8
v9=v1+v8
v10=v2+ v8
v11=v3+v8
v12=v4+v8
v13=v5+v8
v14=v6+v8
v15=v7+v8

6. tnh Pnd
Phn b Hamming:
{0,0,0,14,0,0,0,1}
Pnd= 14*10-12+1*10-24=14*10-12
Bi 3: Thit k m (9,3)
2. ma trn sinh:
G= 111011 100 v1
101111 010 v2
110101 001 v4
2. sinh ra ton b khng gian m:
mi
000
100
010
110
001
101
011
111

c
0000000
111011100
101111010
010100110
110101001
001110101
011010011
100001111

3.Dmin=min(w(vi))=4
4. tnh e, t, ,
e= dmin-1=4-1=3
t=int[(dmin-1)/2]=1
++14
+ 3

3
2

5. tnh HT
HT= 100000
010000

0
1

w(vi)
6
6
4
5
5
5
5

vi
v0
v1
v2
v3=v1+v2
v4
v5=v1+v4
v6=v2+v4
v7=v3+v4

001000
000100
000010
000001
111011
101111
110101
6. tnh Pnd
Phn b Hamming:
{0,0,0,1,4,2,0,0,0}
Pnd= 3*10-12+4*10-15=3.004*10-12
Bi 2: Thit k m (9,4)
1. ma trn sinh:
G= 11011 1000 v1
01111 0100 v2
10111 0010 v4
11101 0001 v8
2. sinh ra ton b khng gian m:
mi
0000
1000
0100
1100
0010
1010
0110
1110
1001
0101
1101
0011
1011
0111
1011
1111
3.Dmin=min(w(vi))=4

c
0000000
110111000
011110100
101001100
101110010
011001010
110000110
000111110
111010001
001101001
100100101
010011101
010100011
100011011
001010111
111101111

w(vi)
5
5
4
5
4
4
5
5
4
4
5
4
5
5
8

vi
v0
v1
v2
v3=v1+v2
v4
v5=v1+v4
v6=v2+v4
v7=v3+v4
v8
v9=v1+v8
v10=v2+ v8
v11=v3+v8
v12=v4+v8
v13=v5+v8
v14=v6+v8
v15=v7+v8

4. tnh e, t, ,
e= dmin-1=4-1=3
t=int[(dmin-1)/2]=1
++14
+ 3

3
2

0
1

5. tnh HT
HT= 10000
01000
00100
00010
00001
11011
01111
10111
11101
6. tnh Pnd
Phn b Hamming:
{0,0,0,6,8,0,0,0,1}
Pnd= 6*10-12+1*10-15+1*10-27=6.008*10-12