Professional Documents
Culture Documents
Titlul
Codarea codurilor gr . . .
Codul Hamming grup . . .
Page 1 of 22
Full Screen
Search
Close
PTS 2008
Titlul
Codarea codurilor g . . .
v = iG
Pentru determinarea relatiei dintre matricea G si
matricea H, vom nlocui pe v din relatia:
Page 2 of 22
Full Screen
Search
Hv = 0
Close
PTS 2008
Rezulta:
H(iG)T = HGT iT = 0
Titlul
Codarea codurilor g . . .
Codul Hamming grup . . .
Page 3 of 22
HGT = 0
O matrice de forma G
Dar H = [Im Q]
= [QT
Full Screen
sus:
Search
HGT = [Im Q]
Q
Ik
Close
= [Q + Q] = 0
PTS 2008
Titlul
Codarea codurilor g . . .
Codul Hamming grup . . .
P=
p11
p21
...
...
pk1
p12
p22
...
...
pk2
...
...
...
...
...
p1m
p2m
...
...
pkm
Page 4 of 22
Full Screen
Search
Close
PTS 2008
Rezulta:
G = [P Ik ]
Titlul
Codarea codurilor g . . .
Codul Hamming grup . . .
p11
...
G=
...
pk1
...
...
...
...
p1m
...
...
pkm
1
0
.
0
0
1
.
0
... 0
... 0
... .
... 1
Page 5 of 22
Full Screen
Search
v = [c i] = i[P Ik ] = [iP i]
Close
PTS 2008
de unde rezulta:
c = iP
Titlul
Codarea codurilor g . . .
Codul Hamming grup . . .
Page 6 of 22
p11
p21
...
...
pk1
p12
p22
...
...
pk2
...
...
...
...
...
p1m
p2m
...
...
pkm
Full Screen
Search
Close
PTS 2008
a j = ami pi j
i=1
Titlul
Codarea codurilor g . . .
Codul Hamming grup . . .
Page 7 of 22
Full Screen
Search
Close
PTS 2008
Formarea corectorilor
Corectorul zT se calculeaza conform relatiei deja stabilite:
zT = v H T
Titlul
Codarea codurilor g . . .
Codul Hamming grup . . .
zT = [c i ][Im PT ]T
unde c este sirul simbolurilor de control receptionate, iar
i este sirul simbolurilor de informatie receptionate
zT = [c i ]
Im
P
= [c + i P]
Page 8 of 22
Full Screen
Search
Close
PTS 2008
Rezulta:
zT = [c + c]
Titlul
Codarea codurilor g . . .
Codul Hamming grup . . .
Page 9 of 22
Full Screen
Search
Close
PTS 2008
Titlul
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 10 of 22
Full Screen
2m k + m + 1
Search
Close
PTS 2008
H = [h1 h2 h3 . . . hn ] =
0 0 0
. . .
. . .
. . .
0 0 0
0 1 1
1 0 1
.
.
.
.
.
.
.
. .
. .
. .
. .
. .
. 1
. 0
1
1
.
.
.
.
1
Codul Hamming gr . . .
Page 11 of 22
Full Screen
Search
Close
PTS 2008
= [. . . i . . .]
Daca se trasmite un cuvant v j se receptioneaza vj :
Titlul
vj
Codarea codurilor gr . . .
= vj +
Codul Hamming gr . . .
Page 12 of 22
Corectorul corespunzator va :
z = Hv jT = HT
z = [h1 h2 . . . hi . . . hn ]
.
.
.
i
.
.
.
= hi
Full Screen
Search
Close
PTS 2008
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 13 of 22
Full Screen
Search
Close
PTS 2008
Titlul
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 14 of 22
Full Screen
Search
HvT = 0
Close
PTS 2008
[h1 h2 . . . hn ]
c1
c2
i3
.
.
.
in
=0
Titlul
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 15 of 22
sau
c1
0
.
.
.
.
1
+ c2
0
.
.
.
1
0
+ i3
0
.
.
.
1
1
+ . . . + in
1
.
.
.
.
1
=0
Full Screen
Search
Close
PTS 2008
c1
c2
c4
= i3
= i3
= i5
. .
+ i5
+ i6
+ i6
. .
+ . . . + in
+ . . . + in
+ . . . + in
.
.
. .
Titlul
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 16 of 22
Full Screen
Search
Close
PTS 2008
e1
T
z = Hv = . = [h1 h2 . . . hn ]
em
em
em1
= c1
= c2
.
+ i3
+ i3
. .
+ i5
+ i6
. .
c1
c2
i3
.
.
.
in
Titlul
Codarea codurilor gr . . .
+ . . . + in
+ . . . + in
.
.
. .
Codul Hamming gr . . .
Page 17 of 22
Full Screen
Search
Close
PTS 2008
Titlul
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 18 of 22
Full Screen
Search
Close
PTS 2008
Exemplu
Sa consideram o sursa de informatie care genereaza cuvinte pe 4 biti k = 4. Rezulta ca m = 3 si n = 7
Titlul
0
H = 0
1
0
1
0
0
1
1
Codarea codurilor gr . . .
1
0
0
1
0
1
1
1
0
1
1
1
Codul Hamming gr . . .
Page 19 of 22
c1 = i3 + i5
c2 = i3 + i6
c4 = i 5 + i 6
Full Screen
folosind relatiile:
Search
+ i7
+ i7
+ i7
Close
PTS 2008
Titlul
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 20 of 22
Full Screen
RD = registru de deplasare,
+ = sumator modulo 2
Search
Close
PTS 2008
e1
e2
e3
= c4
= c2
= c1
+ i5
+ i3
+ i3
+ i6
+ i6
+ i5
+ i7
+ i7
+ i7
Titlul
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 21 of 22
Full Screen
Search
Close
PTS 2008
Titlul
Codarea codurilor gr . . .
Codul Hamming gr . . .
Page 22 of 22
Full Screen
Search
Close
PTS 2008