Documente Academic
Documente Profesional
Documente Cultură
84
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
85
Unul dintre codurile grup cunoscute este codul Hamming (7, 4),
un cod binar corector de o eroare ce reprezint 4 bit, i - simbolurile de
informat, ie, folosind 7 bit, i, prin ad ugarea simbolurilor de control.
unui vector:
v = [a1 , a2 , · · · , an ] (5.1)
2k ≥ N (5.2)
Fiecare bloc de k biti este codat într-un bloc de n biti (n > k ) prin
, ,
e
X
2m ≥ Cni (5.3)
i=1
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
86
2m − 1 ≥ n (5.4)
Existent, a unor propriet t, i de corect, ie ale unui cod impune ca, din
mult, imea de cuvinte de n litere, numai o parte s constituie cuvinte
cu sens. Astfel, se creeaz în spat, iul cuvintelor o distant, care a fost
denita de Hamming ca ind egal cu num rul pozit, iilor prin care
dou cuvinte difer . Distant, a dintre cuvintele de cod vi si vj reprezint
ponderea unui cuvant de cod vi . Condit, ia necesar s, i sucient pe care
trebuie s o îndeplineasc distant, a dintre cuvinte pentru a corecta ec
erori este:
HGT = 0 (5.7)
Hv T = 0 (5.8)
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
87
v = iG (5.9)
v = [c1 , c2 , c3 , i4 , i5 ]
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
88
c1
1 0 0 1 1 c2
H = 0 1 0 0 1 c3 = 0
0 0 1 1 0 i4
i5
c 1 ⊕ i4 ⊕ i 5 = 0
c 2 ⊕ i5 = 0
c 3 ⊕ i4 = 0
c1 c2 c3 i4 i5
v1 0 0 0 0 0
v2 1 1 0 0 1
v3 1 0 1 1 0
v4 0 1 1 1 1
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
89
eroare
2m − 1 ≥ n (5.10)
0 1 0 0 ··· 1
0
0 0 0 ··· 1
H = · · · · · · · · · · · ·
··· ···
(5.11)
0 1 1 0 ··· 1
1 0 1 0 ··· 1 (m×n)
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
90
c1
c2
i3
0 1 0 0 ··· 1 c4
0
0 0 0 ··· 1
i5
· · · · · · · · · · · · ··· · · ·
i6 = 0 (5.12)
0 1 1 0 ··· 1 i7
1 0 1 0 ··· 1
c8
· · ·
in
c 1 = i3 ⊕ i 5 ⊕ · · · ⊕ in
c 2 = i3 ⊕ i 6 ⊕ · · · ⊕ in
(5.13)
c 4 = i5 ⊕ i 6 ⊕ · · · ⊕ in
·····················
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
91
·····················
Structura matriceal a corectorului este dat de:
z1
z2
[z] =
· · · = αi [hi ] = [hi ]
(5.15)
zm
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
92
Aplicatie 5.2.
, Fie H, matricea de control a unui cod bloc liniar.
1 0 0 0 1 1 1
H = 0 1 0 1 0 1 1
0 0 1 1 1 0 1
Scriet, i în Matlab o secvent, de cod pentru identicarea matricei ge-
T
neratoare, vericat, i relat, ia HG = 0 s, i identicat, i toate cuvintele de
cod ce se pot forma cu acest cod. Câte erori poate corecta acest cod?
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
93
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
94
Obt, inerea unei valori mai mici a ratei de eroare la aceeas, i proba-
bilitate de eroare implic modicarea parametrilor codului Hamming
la valori mai mari, crescând astfel capacitatea de corect, ie/detect, ie a
codului.
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
95
(a) (b)
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
96
I. Reprezentarea semnalului
Pentru transmisie avem la dispozit, ie k = 4 bit, i de informat, ie.
4
Astfel, se pot forma 2 = 16 cuvinte de cod. Prin urmare, semnalul
audio ce trebuie transmis va întâi partit, ionat.
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
97
Urm toarea secvent, de cod are drept rol împ rt, irea unui bloc de
8 bit, i în dou blocuri de 4 bit, i.
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
98
j = j+4;
end
v = [i2 + i3 + i4 , i1 + i3 + i4 , i1 + i2 + i4 , i1 , i2 , i3 , i4 ]
% matricea generatoare
G=[[0,1,1;1,0,1;1,1,0;1,1,1],eye(4)]
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
99
S
, tiind c bit
, ii de informat
, ie se a pe ultimele 4 pozit, ii, se poate
recompune semnalul vocal pentru a vizualiza diferent, ele fat, de sem-
nalul original.
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
100
for k = 1: 2 : 2*lungimeSemnal
% recompunerea fiecarui esantion si revenirea in baza 10
esantionCurent(1:4) = bitiInformatiePerturbati(k, :);
% matricea de control
H=[eye(3),transpose([0,1,1;1,0,1;1,1,0;1,1,1])];
v = [c4 , c2 , c1 , i3 , i5 , i6 , i7 ] (5.17)
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
101
v = [c1 , c2 , i3 , c4 , i5 , i6 , i7 ] (5.19)
pozitiiEroriNesistematic = zeros(2*lungimeSemnal,1);
pozitiiEroriSistematic = zeros(2*lungimeSemnal,1);
for k = 1: size(sindrom,2)
pozitiiEroriNesistematic(k)=binaryVectorToDecimal(transpose
(sindrom(:,k)));
end
% corespondenta dintre ordinea coloanelor intre matricea H
% nesistematica si cea sistematica
% prima linie indica modul de pozitionare al bitilor in
forma
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
102
coloane = [ 1 2 3 4 5 6 7; 3 2 4 1 5 6 7];
for k = 1: 2*lungimeSemnal
bitEronat = pozitiiEroriSistematic(k); % pozitia erorii
if bitEronat ~=0
% corectarea cuvintelor
cuvinteEstimate = double(xor (cuvinteEronate, eroriEstimate
));
% refacerea semnalului
% variabila in care se va stoca semnalul estimat
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016
103
semnalEstimat = zeros(size(mesaj));
for k = 1: 2 : 2*lungimeSemnal
% recompunerea fiecarui esantion si trecerea in baza 10
semnalEstimat((k-1)/2 + 1 )= binaryVectorToDecimal(
esantionCurent);
end
figure,plot(semnalEstimat, 'b') , title ('semnal estimat')
D. Faur, C.Pătrașcu, A. Popescu, C.Dănișor - Teoria Transmisiunii Informatiei- Aplicatii, Printech 2016