Documente Academic
Documente Profesional
Documente Cultură
N
(a)
Si
(v)
Coder
(e)
(v)
Canal de
transmisiuni
(a)
Decoder
d (ak bk ),
k 1
unde ak i bk snt elementele celor doi vectori ntre care se msoar distana.
Numrul de erori care poate fi detectat i corectat (t) n cazul unui cod liniar se obine din relaia:
d 2t+1.
(2.1)
n cazul codului Hamming distana de cod are valoarea 3. Din relaia (1.1) rezult c, n particular,
codul liniar Hamming poate detecta i corecta o singur eroare, deci t=1.
b) Numrul simbolurilor de control m din cuvntul de cod se determin cu ajutorul relaiei:
2m m k 1 .
(2.2)
c) Matricea de control H de dimensiuni [m x n]. Vectorii coreci sunt n spaiul nul al matricei H,
or fiecare vector corect este ortogonal cu fiecare vector linie al matricei H:
Hv T 0.
(2.3)
Codul Hamming este singurul cod grup perfect corector de o eroare. Acest cod este nesistematic,
respectiv poziiile de control snt 21, ..., 2m-1, corespunznd unor vectori coloan din matricea de control
H, ceea ce uureaz determinarea simbolurilor de control din relaia (2.3). Matricea de control este
construit astfel nct fiecare coloan reprezint scrierea n binar a poziiei sale n cadrul matricei:
0
0
H
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1 .
1
Relaie echivalent cu
c1
c
2
a
H v T 0 H 3 0,
.
.
an
m ecuaii n care simbolurile c1, c2, c4 ... nu intervin dect o singur dat, deci pot fi exprimate n funcie
de celelalte simboluri (de informaie).
n urma codrii, simbolurile de control se determin dup urmtoarea relaie:
c1 a3 a5 a7 0;
c2 a3 a6 a7 0;
c4 a5 a6 a7 0.
Atunci:
c1 a3 a5 a7 ;
c2 a3 a6 a7 ;
c4 a5 a6 a7 .
Exemplu:
a3 =1; a5 = 0; a6 =1; a7 = 0
Atunci nlocuim datele conform tabelului.
c1 1 0 0 1
c2 1 1 0 0
c4 0 1 0 1
z Hv T
z1
z
2
zm
innd seama de structura matricei H, n mod analog calculului precedent, se obine:
z1 = c1/ a3/ a5/ a7/
z 2 = c2/ a3/ a6/ a7/
z3 = c4/ a5/ a6/ a7/
v - cu eroare :
Eroarea va aparea in z1 i z2 .
z1 = 1 0 0 0 1
z2 = 0 0 1 0 1
z3 = 1 0 1 0 0
Corectorii dai se introduc n decodificator, care genereaz un semnal de corecie a erorii n celula
n care are numrul de ordine reprezentat binar de (e1 e2 e3).
Pe baza acestor relaii, poziia bitului eronat se calculeaz prin relaia:
p=20 z1+ 21 z2+ 22 z3.
Schema bloc a circuitului de decodare este prezentat n figura 2.4.
6
Fig.2.4. Modelul EWB a decoderul fara eroare codului Hamming liniar (4,7)
Fig.2.5. Modelul EWB al decoderului cu eroare si corectare a codului Hamming liniar (4,7)