Documente Academic
Documente Profesional
Documente Cultură
TEORIA
TRANSMISIUNII
INFORMAIEI
probleme
Contribuia autorilor:
Cap. 1 I. Sztojanov
Cap. 2 1 . Gavt
Cap. 3 1 . Spnu
Cap. 4 - A. Vlad
Cap. 5 - A. T. Murgan
Cap. 6 V. E. Neagoe
AUTORII
3
CUPRINS
4
CAPITOLUL 1
INTRODUCERE TEORETIC
V = {p(x1),p(x2),...,p(xn)].
H(X) = - f ^ ^ l o g ^ H b i t / s i m b o l J , (1.1>
=i
unde
n
r = ^2p(x{) -T 4 ;
i=i
redundana sursei
R(X) = Hmax{X) - H{X) [bit/simbol]; (1.4)
eficiena sursei
5
B. Surse continue
6
entropiile condiionate
Aceste entropii se mai numesc: echivocaie H(X/Y), respectiv eroare medie H(Y/X).
i=i
cu proprietatea
2P(yjl*<)= i;
3=1
P{xJyi) P(xilyz)-P(%ilym)
P(Z/Y) =
Pinhi) P(x2ly2)..,p(x2lym)
t=i
E. Capacitatea canalelor
O Observaie. Dac T = 1 s, C Cf
%
canal discret dublu uniform, pentru care matricea de zgomot are
aspectul urmtor:
I" 1 - p q q...q
(YJX) = <i l-fi 1-1 (1.18)
1 q 1 -PA
C =?.logzn + (1 p)log2(l p) + (nl)q logtf; (1.19)
canal discret binar simetric:
P(Y/Z)= \ p n p12
' (1.22)
[p21 p22 .
C = log 2 [2<?.+ 2<?*] (1.23)
unde:
Q1 = -qn H(Y/Xl) - ql2H(Yjx2) ; (1.24)
Q2= -q2XK{Y\xx) - q22K(Y\x2); (1.25)
p22 Pl2 J
n.
?H = ^ - ; ?12 = ?21 /22 f (1.26)
A A A
A = A 1 A 2 ^21^12- (1.27)
Probabilitile simbolurilor de la intrare pentru care se obine aceast
capacitate rezult din relaiile:
. p(Xl) = 2-c[qn 2 ^ + ql22Q*] ; (1.28)
p(x2) = 2~c[q21 2<? + q22Z9*}. (1.29)
Canal continuu
Cazul general. Capacitatea unui canal continuu se calculeaz cu aju
torul relaiei:
C = wR\og2 (1 - PjN), (1.30)
unde s-a notat:
WR banda de frecven a semnalului transmis;
P puterea semnalului;
N puterea zgomotului.
Cunoscnd capacitatea canalului, se pot defini:
redundana canalului
R(C) = C-,I(X,Y); (1.31)
9
eficienta canalului
I(X, Y)
r,(Q = (1.32)
C
F. Cazuri particulare
De importan practic snt cele dou cazuri limit: canalul fr pertur
baii i canalul cu perturbaii mari. Definim entropiile, transinformaia i
capacitatea canalului n aceste cazuri.
Canal fr perturbaii:
H(XjY) = H{YjX) = 0;
H{X) = H(Y) = I(X, Y) = H(X, Y);
C = maxH(X).
d CANAL R
H(X/Y)~(p\N(Y/X) Cazperera/
0H CANAL R
Cana/ fr
perturba///
H(X)=I(X,Y)=H(Y)
H(X/Y) = H(Y/X)'
H(X) H(Y):
Canal ca
perturbaii
foarte mori
N(X)=H(X/Y) H(r/X)=H(Y)
I(X,Y)=ff
Fig. 1. Modelul trecerii informaiei pe un canal de transmisiune.
10
G. Receptoare de simboluri discrete (cazul binar)
V=feM; (1 .34)
P(y*l**)
pragul testului:
unde Ci} reprezint costurile de decizie (Cxx i C22 costurile unor decizii
corecte; C12 i C2X costurile unor decizii eronate), A^ simbolul emis,
yk simbolul recepionat i xt simbolul estimat.
Dac Xk > K, vom plasa simbolul yk n submulimea Yx, iar dac \ < K,
atunci yk e Y2, ceea ce se poate scrie compact n felul urmtor:
\iK. (1.36)
P{y IXl)
* | l ; '(1-38)
P(yJx2) Y,
criteriul observatorului ideal
P(yJxi) l1 p{x2)
(1.39)
P(yJx2) Y, p(xx)'
criteriul probabilitii aposteriori maxime
t^M \ 1. (1.40)
Y
P{x2lyk) >
ii
Matricea strategiei;-de decizie i se definete prin
. P(xilym) p{x2lym).
Matricea de tranziie a canalului echivalent (intrare n canalul de
transmisiuneieire din receptorul optimal) care nglobeaz canalul pro-
priu-zis i receptorul optimal este
T = P(Y/X)-S. (1.42)
Strategia aleatoare minimax. n cazul unei ^strategii aleatoare simbo
lurile recepionate yk nu snt atribuite n mod univoc uneia dintre submul-
imile Yx sau Y2, ci cu o anumit probabilitate snt incluse n Y i cu com
plementul acestei probabiliti n Y 2 . Relaia (1.33) se mai poate scrie
i astfel:
R^Pix^PCxJx,)^. (1.43)
i j
PROBLEME REZOLVATE
12
O a doua posibilitate de a preciza poziia unei figuri const n cunoaterea
coordonatelor sale. n cazul tablei de ah vor fi necesare 8 cifre sau litere pe
orizontal i 8 cifre sau litere pe vertical.
Cantitatea de informaie necesar pentru precizarea poziiei figurii va fi:
1.2. Fie 12 monede dintre care una este fals mai uoar sau mai grea.
Se cere s se determine numrul minim de cntariri necesare gsirii monedei
false i precizrii dac este mai uoar sau mai grea. Se presupune c pentru
cntariri se utilizeaz o balan fr greuti.
Soluie
O problem se poate rezolva dac prin testri sau msurri se obine o
cantitate de informaie mai mare sau cel puin egal cu cantitatea de infor
m a i e necesar rezolvrii problemei.
Cantitatea de informaie necesar pentru a preciza care, este moneda fals
este:
Ix = - log 2 1/12 bit.
h = - l o g 2 1/2 bit.
24 < 3*.
13
Soluie
a) Mesajele ce pot fi formate cu acest alfabet snt n numr de 2V=
= 3 3 = 27, i anume:
AAA BAA CAA
AAB BAB CAB
AAC BAC CAC
ABA BBA CBA
ABB BBB CBB
ABC BBC CBC
ACA BCA CCA
ACB BCB CCB
ACC BCC CCC
b) Mesajele snt echiprob abile. nseamn c fiecrui mesaj i corespunde
o cantitate de informaie:
Kc*ai = - l o g a 1/27 = log 2 27 = 4,75 bit.
1.4. 0 surs discret care genereaz opt mesaje se caracterizeaz prin:
\Pi = [ s l> $2, S 3 ' S4> S5> S6> s 7 , %] '
t = [2, 2, 3, 3, 4, 4, 4, 4];
P = [1/4, 1/4, 1/8, 1/8, 1/16, 1/16, 1/16, 1/16].
Se cere s se calculeze:
a) entropia sursei;
b) debitul de informaie;
c) redundana sursei;
d) eficiena sursei.
Soluie
a) H(S)=f;p(si) log2p(Si) = - 1/4 log 2 l/4 - 1/4 log 2 1/4 - 1/8 log 2 l/8 -
- 1/8 log 2 l/8 - 1/16 log 2 1/16 - 1/16 log 2 1/16 - 1/16 log 2 1/16 -
1/16 log 2 1/16 = 11/4 bit/simbol.
b) Folosim relaia (1.3). Deoarece
T = 2-1/4 + 2-1/4 + 3-1/ 8 + 3-1/8 + 4-1/16 +
+ 4-1/16 + 4-1/16 + 4-1/16 = 11/4 s/simbol,
rezult
Ht (S) = 1 bit/s.
c) n conformitate cu relaia (1.2) rezult
14
d) Din expresia (1.5) se deduce:
11/4
7,(5) = ^ = 0,91.
A nA M (a+1)A S
Soluie
Pentru a rezolva problema, trebuie evaluat transinformaia pentru cazul
canalului continuu
I(X, Y) = H{X) - #(X/Y).
Pentru a putea evalua entropiile n cazul canalului continuu, se consider
un segment s (e -> 0) comensurabil att cu segmentul AB de lungime L,
cit i cu unitatea de msur folosit, A. Cu ajutorul lui e se vor discretiza
segmentele AB i A n N = L/s, respectiv K = A/e puncte distincte. Iniial
punctul M poate ocupa oricare dintre cele N poziii de pe dreapta AB. Re
zult c nedeterminarea iniial va fi
ff(X)=log2iV = log2-.
ff(x/Y)=iog2*: = iog 2 A.
s
Informaia obinut n urma procesului de msurare va fi:
I(X, Y) = H(X) - H(X/Y) = log 2 - - log 2 - = log 2 ~
s s A
La limit se obine:
16
d) Tiansinformaia se poate calcula cu relaia (1.13): .
J(X, Y) = 1,58 - 0,336 = 1,244, bit/simbol. -
e) Folosim relaia (1.17), .n care vom ine cont de faptul c eroarea
medie este o constant (punctul b"). Cu aceast precizare vom putea
scrie: , . . . . .
C = max H(Y) 0,336 = log23 - 0,336 = 1,244 bit/simbol.
P(xt)
H Y
( ) = - X > M logap(y,) = -(0,726 log2 0,726 +
18
Similar, elementele matricei F(X/Y) se vor obine prin mprirea ele
mentelor fiecrei coloane j a matricei P(X, Y) prin p(y}). Se obine:
0,6 0 0
f(X/Y) 0,4'' 0,75 1
0 0,25 0
Echivocaia se va calcula cu relaia (1.8):
H{XjY) = - [0,3 log 2 0,6 + 0,2 log 2 0,4 + 0,3 log 2 0,75 +
+ 0,1 log 2 1 + 0 , 1 log 2 0,25] = 0,809 bit/simbol.
1.9. La intrarea unui canal binar simetric caracterizat prin matricea de
tranziie de forma
2/3 1/3
V(Y/X)
L 1/3 2/3_
se aplic simbolurile xx i x 2 cu probabilitile p(x x ) = 3/4 i p(x2) = 1/4. Se
cere s se calculeze:
a) entropia cmpului de la intrare;
b) entropia cmpului de la ieire;
c) entropia cmpurilor reunite;
d) eroarea medie i echivocaia;
e) transinformaia;
f) capacitatea canalului;
g) setul optim de probabiliti de intrare care maximalizeaz transin formaia;
h) redundana i eficiena canalului.
Soluie
a) Cu relaia (1.1) calculm
H(X) = 3/4 log 2 3/4 1/4 log2 1 / 4 = 2 - 3 / 4 log 2 3 = 0,81 bit/simbol.
b) H(Y) = -22P(y,)is*P(y,)-
19
P r i n urmare:
H(X, Y) = - 1 / 2 log 2 1/2 - *l/4 log a 1/4 - 1/12 log a 1/12 -
1/6 log 2 1/6 = 1,73 bit/simbol.
d) Eroarea medie i echivocaia pot fi calculate direct din relaiile lor
de definiie sau pe baza relaiilor dintre entropii, innd cont de rezultatele
de la punctele a", b" i c".
Pe baza relaiei (1.9) se deduce eroarea medie;
H(Y[X) - - 1 / 2 lofo 2/3 - 1/4 log 2 1/3 - 1/12 loga 1/3 -
1/6 log 2 2/3 = 0,92 bit/simbol.
Acelai rezultat se obine folosind relaia (1.11).
Pentru a calcula echivocaia, trebuie determinat matricea ViXjY).
innd cont c :
p{Xj, y,)
MxJyj)
p{y,)
rezult c matricea F(XjY) se obine din matricea V(X, Y) prin mprirea
coloanelor acesteia la valorile probabilitilor p{y}) corespunztoare. n cazul
particular al problemei, se vor mpri elementele primei coloane prin p(yi),
iar elementele celei de-a doua coloane prin p(y2):
1/2 1/4
7/12 5/12 6/7 3/5"
P(X/Y) =
1/12 J / 6 _ 1/7 '2/5.
_ 7/12 5/12_
Pe baza relaiei (1.8) se deduce
1 6 1
i 1 , 3 1
i 2
H(XfY) loga - lo ga - l0
log2
1 . 4 -,. 5 12 7 7=
= 0,75 bit/simbol.
La acelai rezultat se ajunge folosind relaia (1.12);
e) Transinformaia se va putea calcula n mai multe feluri, innd seama
de relaiile (1.10) sau (1.13) dintre entropii i se obine
{X, Y) = 0,06 bit/simbol.
/ ) Capacitatea canalului binar simetric se calculeaz cu formula (1.21):
C == 1 + 2/3 log 2 2/3 + 4/3 log 2 1/3 = 0,082 bit/simbol.
g) Pentru a calcula setul optim de probabiliti po(%i), po(x2> care maxima-
lizeaz transinformaia, vom utiliza relaiile:
' P(y'i), = Po(xi) 2/3 + p0(x2) 1/3 ;
p(y2)=Po(x1)-ll2,+p0(x2)-2l2>;
C max[H(Y) H(YIX)}.
20
n cazul canalului binar simetric ... ....
H(Y/X) =' p(xx, v j logzpiyjxj p(xx, y2) \og2p(y2\xx)
x
P( 2, yi) log2 p(yi!x2) p(x2, y2) log2 Pb'zl^) =
= P(xi) [P(yilxi) log2p{yilxi) + p(y2/xx) log2p{y2jXl)]
P(%z) iP(yilx2) log2p{yxjx2) + p(y2/xz) log2p(y2jx2)] =
= - P{*i) P / 3 log 2 2/3 + 1/3 log 2 1/3] - p(x2) [1/3 log 2 1/3 + : .
+ 2/3 log 2 2/3] =
= - [ 2 / 3 log 2 2/3 + 1/3 log 2 1/3] [p(Xl) + p(x2)] =
Dar max fi(Y) = 1 bit i se obine cnd p(yx) = p(y2). Din aceast condiie
:
p("t) ' " ' - ' '
21;
Soluie
a) Pentru calculul entropiei H(X) snt necesare probabilitile p(xt).
Acestea se calculeaz din matricea probabilitilor cmpurilor reunite innd
seama c:
2
p{xt) =I2P(xi>yi)-
Pi.y,)=Y^P(xi-y,)-
rezult c p(y}) se obine prin nsumarea elementelor coloanei j a matricei
P(X, Y). Rezult:
^ i ) = ^ 2 ) = l/2;
H(Y) = 1/2 log 2 1/2 1/2 log 2 1/2 = 1 bit/simbol.
2 2
= 2 bit/simbol.
d) Entropiile condiionate se vor putea calcula pe baza rezultatelor ante
rioare, aplicnd relaiile (1.11) i (1.12):
H{Y/X) == 1 bit/simbol;
H{XjY) = 1 bit/simbol.
e) Introducnd valorile calculate ale entropiilor H(X), H(Y) i H(X, Y)
n relaia (1.13), se obine I(X, Y) = 0, astfel nct capacitatea rezult din
(1,17) 'ca fiind C = 0.'
O Concluzie. Acest canal are perturbaii foarte mari i ca urmare nu t r a n s
m i t e informaie.
1.11. Dou canale binare cu graf urile de tranziie din figura 1.11,8, se
leag n cascad. Se cere:
a) graful de tranziie al canalului echivalent obinut prin conectarea n cas-
cad a celor dou canale;
b) valoarea lui q (v. matricea (1.18)) pentru care canalul echivalent este
binar simetric ;
c) capacitatea canalului echivalent.
22
Fig. l . l l , o . Grafurile de tranziie ale celor dou canale.
Soluie
a) n primul rnd se completeaz probabilitile care nu au fost precizate
n grafurile de tranziie din figura 1.11,a. Completarea se poate face innd
m
cont c J2P(yjlxi) = L
In acest caz:
Pb'ilxi) + Piyz/xi) = i,
de unde rezult:
PiyJxi) = 1 0,8 = 0,2.
Dup un raionament similar se deduc:
P(yilx2) = 1 - ^ 2 / ^ 2 ) , = 1 - 0,7 = 0,3;
. piwzjzi) = 1 p(wi/zi) 1 0,5 = 0,5;
P(w1lz2) = 1 p(w2lz2) = 1 q.
Conectarea n cascad a celor dou canale este prezentat n figura 1.1 i,b.
Matricea de tranziie a canalului echivalent se obine prin nmulirea m a -
tricelor de tranziie ale celor dou canale.
Deoarece
OW, X; pOwf
w2 x2
rezult:
P11 .Pl2_ 0,8 0,2 "0,5 0,5"
= Tjlr2 =
P21 .P22. 0,3 0,7 1 9 9
sau mea:
0,6 0,2? 0,4 + 0,2?
T =
0,85 0,7? 0,15 + 0,7?
23
b) Condiia de canal binar simetric este, n conformitate cu matricea
(i.20), - ';; ~~~r. . ,-:^v - .-,.,.
= P(*i) [1/2 log 2 1/2 + 1/4 log 2 1/4 + 2 . 1/8 log 2 1/8] -
pfa) [l/21og 2 1 / 2 + l/4log 2 1 / 4 + 2. ! l/8 1og2 1/8] =
= - [1/2 log 2 1/2 + 1/4 log 2 1/4 + 2 . 1/8 log 2 1/8] [p(Xl) + fi(x2)] =
= [ l / 2 1 o g 2 1/2 + l/41og 2 1 / 4 + 2 - l/81og a 1/8]= 1,75 bit/simbol.
Se constat c H{YjX) este o constant, ceea ce nseamn c pentru
a calcula capacitatea este suficient s se calculeze max H(Y):
C =max H(Y) 1,75.
:24
1.13. S se determine capacitatea cana
lului binar cu anulri avnd graful de -*/
tranziie din figura 7,13, a.
Soluie
Un canal binar cu anulri se carac
terizeaz prin faptul c spaiul obser
vaiilor de la recepie se mparte n
trei regiuni, aa cum se ilustreaz n *-o y*
figura 1.13, b, Fig. 1.13,a. Graful de tranziie al canalului
Dac semnalul recepionat depete binar cu anulri.
nivelul nlt se ia decizia ylt dac este mai
mic dect n2 se ia decizia y2l iar dac este cuprins ntre cele dou nivele
Sf ia decizia y3.
Capacitatea acestui canal se calculeaz cu formula (1.17). Vom calcula,
pe rnd, entropiile H(Y) i H(Y/X):
H(Y)=- p(yl) log p(yt) p(y2) logp(yz) p(y3) logp(y3).
X,
x2
Fig. 1.13,6. Partiia spaiului observaiilor de la recepie.
25
Introducnd valorile probabilitilor p(y-i), p(y2) si fi(y3) n expresia lui
H(Y), rezult:
H(Y) = -p(Xl) - (1 - q) \\og2p{Xl) + log 2 (1 - q) ] -
p{x2) (1 q) \log2p{x2) + log 2 (1 ? ) ] ? log 2 ? =
= p(xi) ( ! ? ) logzX^i) P{xz) (1 ?) log 2 ^(^2)
- (1 ? ) log 2 (1 ?) ? log 2 <? = (1 - ?) ff(X) -
' (i ?) iog 2 (i - q) '?iog 2 y.
Calculm n continuare eroarea medie, folosind relaia (1.9) care se m a i
scrie sub forma
26
Soluie
Probabilitatea recepionrii unui simbol y} se poate calcula cu formula:
p{ys)=J2P(xi)-P(y}lxi)
i rezult:
P(yi) =P(%i) -P(yilxi) +P(xz\ -P{yil^) +P(x3) -p(yilx3) =
= 0,5 0,97 + 0,3 0,01 + 0 , 2 - 0 = 0,488;
p(y2) = 0,5 0,03 + 0,3 0,98 + 0,2 0,04 = 0,317;
p(y3) = 0,3 0,01 + 0,2 0,96 = 0,195;
1Z 1500 Soluie
a) Descompunerea imaginii se face deci n
1 500 de linii i 1 500 de coloane. Numrul
elementelor de imagine va fi:
n = 1 500 1 500 = 2,25 106.
b) Un element de imagine poate avea cu
aceeai probabilitate oricare dintre cele 12
nivele de gri. Rezult c u n singur element de
imagine va furniza cantitatea de informaie:
1500
Fig. 1.16. O posibilitate de descom
punere a imaginilor.
T - _l -_i log a 12 3,59 bit.
' elem.imag *&2
28
mrimea cuantei egal cu dispersia zgomotului a^f. Astfel, dac se consider c semnalul este
cules pe o rezisten unitar, avem
A? = Smin = ^N = cN,
unde N reprezint puterea zgomotului, iar Sm-m nivelul minim al semnalului. Se motiveaz
aceast alegere prin faptul c probabilitatea de apariie a unui zgomot de amplitudine 3ajf este
practic zero, iar probabilitatea de apariie a unui zgomot de amplitudine 2on este foarte mic.
n consecin, un semnal de amplitudine a^f provine cu mare probabilitate din zgomot, iar u n
semnal de amplitudine 2a?f provine dintr-un semnal util peste care s-a suprapus zgomot de
aceeai putere.
Nivelul maxim al semnalului va fi
Smax = V-P + N,
u n d e P reprezint puterea semnalului. Rezult numrul m al nivelelor de cuantizare:
Smax VP+ N
m = =
Smin yN
U n eantion va conine o cantitate de informaie: .
I* =, . 1 / 2 l 0 g ( 1 + P W
= i , -log. (1 + P/AT] = C ,
TT ef 1/2 WR
O Observaia 2. Deoarece canalul telefonic are o band de 3,1 kHz, eantioanele pe care
le transmite trebuie s se succead cu o frecven de cel puin 2 x 3,1 = 6,2 kHz, ceea ce
reprezint frecvena fi cu care pot fi transmise elementele de imagine. Astfel, durata necesar
transmiterii ntregii imagini va fi
n 2,25 IO6
= 363 s.
fi 6,2 IO3
Aadar, rezult t'imag> hmag, ceea ce.semnific faptul c n cazul transmiterii tipului de ima
gine presupus cu rata de 6,2 kHz nu se utilizeaz canalul la capacitatea sa. ntr-adevr, relund
calculele n sens invers, pentru o durat de 363 s rezult cantitatea de informaie furnizat
de un element de imagine egal cu 4,28 bit, ceea ce corespunde unui numr de aproximativ
20 de nivele de gri.
29
c) s se calculeze de cte nivele de cuantizare ar fi nevoie pentru a transmite
cantitatea de informaie coninut n semnalul de la punctul a" pe un canal
de transmisiune avnd banda de 3 MHz;
d) s se calculeze de cte ori crete durata transmisiei fa de cazul de la
punctul a", dac folosim un canal de transmisiune avnd banda de 6 MHz,
dar cu un raport semnal/zgomot de 20 dB.
Soluie
a) Numrul maxim de nivele de cuantizare depinde de raportul semnal-
zgomot i este dat de relaia:
P+ N
m = N
Relaia (1.30) care d capacitatea unui canal continuu se poate scrie i n
funcie de numrul nivelelor de cuantizare astfel:
C = 2 w log 2 W ^ = 2 f log 2 m.
30
d) Prin reducerea raportului semnal-zgomot capacitatea canalului scade,
deci pentru a transmite o anumit cantitate de informaie durata transmisiei
va crete. Notm cu indicele 4" mrimile caracteristice canalului n acest
caz. Capacitatea canalului va fi:
C4 8,64 -IO 4
Astfel, pe canalul mai zgomotos transmiterea informaiei se face de
cea. 980 ori mai lent dect pe canalul iniial i, deci, n mod corespunztor,
i timpul necesar transmiterii va crete de acelai numr de ori.
1.18. S se calculeze capacitatea banalului necesar pentru a transmite:
a) semnal vocal;
b) o pies muzical;
c) imagine static;
d) imagine TV alb-negru.
Soluie
a) Semnalul sonor reprezint o modificare n timp a presiunii aerului,
care creeaz n ureche senzaia de sunet. n cazul n care avem n vedere
realizarea unui sistem de transmitere a semnalelor sonore, trebuie s lum n
consideraie n primul rnd caracteristicile fiziologice ale sistemului auditiv
uman. In urma unor experiene s-a constatat c urechea poate percepe sunete
al cror spectru se ntinde de la 30 ... 50 Hz pn la 15 kHz. O alt caracte
ristic este raportul dintre intensitatea maxim a sunetului care nc nu pro
voac dureri organului auditiv i intensitatea sunetului abia perceptibil.
Tot pe cale experimental s-a gsit c, de exemplu, pe frecvena de 1 000 Hz
intensitatea maxim este de IO4 W/cm 2 , iar cea minim de IO -16 W/cm 2 ,
ceea ce nseamn un raport IO12 (sau 120 dB). Acest raport va reprezenta
dinamica semnalului sau raportul semnal-zgomot. Datele prezentate antericr
reprezint valori limit peste care nu are sens s se treac i de multe ori nu
este necesar nici s fie atinse.
Pentru a realiza o transmisie vocal inteligibil, este necesar o band de
fre:ven cuprins ntre 300 Hz i 3 000 Hz i o dinamic de 20 dB.
Cu aceste precizri rezult capacitatea canalului Cv, pentru transmiterea
semnalului vocal:
Cv = Wlog2 (1 + P/N) = 2,7 IO3 log 2 (1 + 100) = 18 IO3 bit/s.
b) n cazul unei emisiuni muzicale, pentru o calitate foarte bun este
necesar o band de frecven cuprins ntre 40 Hz i 15 000 Hz i o dinamic
de cea. 80 dB. Pentru a realiza aceast transmisie va fi necesar un canal avnd
capacitatea Cm:
Cm = 14 960 log 2 (1 + IO8) = 4 10s bit/s.
31
Este deci necesar o capacitate cu cea. dou ordine de mrime superioar
celei necesare transmiterii unui semnal vocal.
O Observaie. Datele obinute la punctele a" i b" srit valori teoretice
care arat ct trebuie s^ fie capacitatea minim a canalului pe care dorim
s facem transmisiunea. n practic, intervin o serie de factori cum ar fi costul
sistemului, sigurana lui n funcionare e t c , care fac ca aceste date s sufere
modificri. De exemplu, n cazul unei transmisiuni muzicale nu este necesar
s se reproduc toat dinamica unei orchestre ntr-o camer de locuit, deci
n acest caz se poate reduce substanial capacitatea canalului de transmitere.
c) n cazul transmiterii unor imagini statice, n primul rnd, se pune pro
blema transformrii imaginii, care nu este o funcie de timp, ntr-o funcie
de timp care s reprezinte n mod univoc imaginea dat. Se poate consi
dera c o imagine static alb-negru este format dintr-o serie de zone avnd
forme i intensiti luminoase diferite. Un element de imagine suficient de mic
va putea fi caracterizat printr-un numr care s reprezinte intensitatea lumi
noas a acelui element de imagine. Dac dimensiunile elementului de imagine
snt suficient de mici, atunci variaiile de intensitate din interiorul elemen
tului de imagine pot fi neglijate, fr ca prin aceasta s aibe de suferit cali
tatea imaginii. Astfel, descompunnd o imagine ntr-un numr suficient de
mare de elemente de imagine de dimensiuni suficient de mici, fiecrui ele
ment punndu-i n coresponden o cifr care reprezint intensitatea sa lumi
noas i lund aceste cifre ntr-o anumit succesiune, vom obine o funcie
de timp, mesajul, care va putea fi transmis. n concluzie, la punctul de
emisie va fi necesar un analizor de imagine (tubul videocaptor), iar la re
cepie, pentru refacerea imaginii din semnalul recepionat un sintetizator
de imagine (tubul cinescop).
Ne propunem n continuare s calculm cantitatea de informaie coninut
ntr-o imagine i, pe baza acesteia, s determinm capacitatea necesar a
canalului de transmitere a imaginilor statice. n prealabil trebuie s precizm
numrul de elemente n care se descompune imaginea. Avnd n vedere c
receptorul final este sistemul vizual uman, la descompunere va trebui s
inem cont de posibilitile acestuia. Este cunoscut faptul c n cazul imaginilor
alb-negru rezoluia sistemului vizual reprezint un unghi de cea. 2 minute,
detaliile cuprinse sub u n unghi mai mic dect acesta neputnd fi observate.
Pe cale experimental s-a constatat c unghiul de deschidere optim pentru
a privi o imagine este de cea. 20 grade i
c formatul optim al imaginii este de 3 : 4
(fig. 1.18).
Cu aceste date vom putea calcula nu
mrul elementelor de imagine. Pe dire'-
ia vertical vom avea
20 20 60'
600 elemente.
2' 2'
Pe direcia orizontal rezult:
4
fiezo/uf/a ochii//ui 2' n = , = 800 elemente.
3
Unghi opfim de vedere 20"
Numrul total de elemente dintr-o ima
gine va fi:
Fig. 1.18. Determinarea numrului de
elemente pe vertical. n = nxn2 = 600 800 = 4,8 IO5.
32
Urmtoarea problem este s determinm numrul de nuane de gri pe
care le poate avea un element de imagine. S-a constatat experimental c
dac numrul nivelelor de gri se alege n jur de 100, imaginea reconstituit
din aceste puncte pare suficient de natural. Alegerea unui numr mai mare
de nivele de gri nu aduce mbuntiri notabile n calitatea percepiei, iar
la un numr mai redus de nivele de gri se observ deja structura discret
(nenatural) a imaginii.
Avnd n vedere cele de mai sus, se va putea calcula cantitatea de infor
maie coninut ntr-o imagine. Cantitatea de informaie coninut ntr-ura
element de imagine este
lo
hum = - &7^7 = 6 65 b i t
'
Cantitatea de informaie coninut n ntreaga imagine rezult:
Iimag = * hum = 4,8 10s 6,65 = 3,19 IO8 bit.
Transmiterea la distan a unei imagini o singur dat, este posibil pe
orice canal de transmisiune. Durata transmisiei depinde ns de capacitatea
canalului utilizat.
K)
C = oiloga f i + ) = 3 IO3 log., (1 + 400) = 26 kbit.
.ijDebitul informaional al canalului este C ; = 26 kbit/s, astfel nct durata transmisiei unei
imagini pe acest canal va fi:
3a
unde m reprezint numrul nivelelor de cuantizare (egal cu 100 vezi ra
ionamentul de la punctul c"). vom putea calcula i banda de frecven
necesar transmiterii unei imagini TV alb-negru:
N
c _ imag _Nn Ielem _N n log 2 m _ Nn
w =
2 log 2 m 2 log 2 m 2 log 2 m 2 log 2 m 2
25 4,8 IO5
= = 6 MHz.
P(vilxi) = 1/3
2 > 1, deci y\ e Yx;
Pfjil**) 1/6
P(yal*i) _ 1/3 2 > 1, deci y2 e Y1;
p{yzJx2) 1/6
p(y3lXl) _ 1/6 _ 1
< 1, deci y3eYs;
p(y3/x2) 1/3 2
pjyjxj = 1/6 = 1
< 1, deci jy4 e Y 2 .
PiyilH) 1/3 2
Partiia simbolurilor recepionate astfel dedus este prezentat n figura
l.l9,a.
34
Fig. 1.19,a. Partiia simbolurilor re Fig. 1.19,6. Graful de tranziie al ca
cepionate conform criteriului plauzi nalului echivalent.
bilitii maxime.
P(xalyj) i o
P(X2ly2) _ 1 0
s= P(xily3) P(x2lys) 0 1
Pi*ily*) P{x2bi) J L0 1.
r oi
1/3 1/3 1/6 1/6 1 0 f2/3 1/3-l
P(Z/Z)=P(Y/Z)S =
1/6 1/6 1/3 1/3 0 1 [ 1/3 2/3 J
Lo j
Graful de tranziie corespunztor canalului echivalent este prezentat n
figura 1.19,&.
d) Calculul erorilor medii nainte i dup decizie, avnd n vedere structu
rile de zgomot, se face similar cu cel din problema 1.9. Deci:
H(YJX) = - 2 - 1 / 3 log 2 1 / 3 - 2 1/6 log 2 1/6 = 1,908 bit/simbol;
H(XJX) = - 2 / 3 log 2 2 / 3 - 1 / 3 log 2 1/3 = 0,918 bit/simbol.
1,20. Fie un canal de transmisiune caracterizat prin urmtoarea matrice
de zgomot:
0,4 0,3 0,2 0,1
P(Y/Z)
.0,1 0,2 0,3 0,4 J
La intrarea canalului se aplic simbolurile xA i x 2 cu probabilitile:
p(xj) = 2Ji; p(x2) = 1/3.
Matricea costurilor este de forma:
0,2 0,4"
C =
0,8 :]
35
Se cere s se fac partiia simbolurilor i s se scrie matricea strategiei i
matricea de tranziie a canalului echivalent dac:
a) se aplic criteriul riscului minim;
b) se aplic criteriul plauzibilitii maxime;
c) se aplic criteriul observatorului 'ideal.
Soluie
a) Se calculeaz pragul testului n ccnformitate cu relaia (1.34):
Nctm cu:
P(yJxi)
K
rl 0-1
0 1
s =- 0 1
.0 1.
rl 01
0,4 0,3 0,2 0,1 0 1 0,4 0,6"
T = P(Y/X)S=
0,1 0,2 0,3 0,4 0 1 0,1 0,9
.0 1.
36
Graful de tranziie al canalului echivalent
este prezentat n figura 1.20,6.
b) Se alege pragul testului K = 1. Re
zult urmtoarea partiie (v. ifig. 1.20,c):
Xj > 1, y1eY1;
X2 > 1, y2e Y1; Fig. 1.20,6. Graful de tranziie
al canalului echivalent.
X3 < 1, yseYs;
X4 < 1, y4 e Y2-
Matricea strategiei de decizie i matricea
de tranziie a canalului echivalent se obin
dup cum urmeaz:
ri 01
S = 1 0
0 1
.0 1J
r l 01
0,4 .0,3 0,2 0,1' 1 0
T = V(YjX)S = Fig. 1.20,c. Partiia simbolurilor recep
0,1 0,2 0,3 0,4 0 1 ionate conform criteriului plauzibili
_0 l j tii maxime.
0,7 0,3
0.3 0,7
n figura 1.20,d se prezint graful de
tranziie corespunztor canalului echivalent.
c) n cazul criteriului observatorului
ideal dat de relaia (1.37) pragul testului
se ia:
1
K = P(x2)
Fig. 1.20,d. Grafml de tranziie al
canalului echivalent.
P(%) 2
Rezult urmtoarea partiie (v. i fig. 1.20,e):
XJ>1/2, eYi: r
y i
~~2^t
^2 > 1/2 y2 e Yj ;
37
-l o-
0,4 0,3 0,2 0,1 " 1 0 "0,9 0,1"
T = P(Y/X)S:
0,1 0,2 0,3 0,4 1 0 .0,4 0,6
,0 1.
. 1.21. O surs genereaz simbolurile Xi i x a cu probabilitile p(xi) = 8/11
i p(x 2 ) = 3/11. Simbolurile sursei se aplic la intrarea unui canal cu pertur
baii, avnd urmtoarea matrice de zgomot:
WJX) =
0,6
.0,2
0,3 0,1
0,3 o a-
Se'cere s se gseasc strategia aleatoare pentru estimarea simbolurilor recep
ionate'a plicind criteriul minimax. Matricea costurilor este urmtoarea:
4
0J
Soluie
Pentru a soluiona problema vom recurge la o reprezentare vectorial a
diverselor strategii de decizie n spaiul riscului condiionat. n cazul binar,
acest spaiu se reduce la un plan avnd axele de coordonate R{xx;,S) i
R{x2\S). Vom nota cu ex i e2 versorii celor dou axe.
Vectorul de poziie corespunztor unei anumite strategii se v a scrie sub
forma:
rj = eir,i + e 2 r i 2 ;
r
n = Cu P(%il%i). + Ga p{x2\xx) ;
r& = C21p(xjx2) + C22p{x2/x2).
Se noteaz cu:
pixjxj) p{x2jx^
T = P(Y/Z) S =
p{xx\x2) p(x2/x2)
Pentru a putea gsi strategia minimax se iau n considerare toate stra
tegiile deterministe posibile cu ajutorul crora se construiete poligonul stra
tegiilor. Aceste strategii deterministe S4, matricele T4 i componentele vec
torilor de poziie corespunztori rezult dup cum urmeaz:
o r o r
S0 = 0 1 ; To = ; roi=
4; r02 = 0;
-0 1. .0 1.
o r "0,1 0,9"
Si = 0 1 ; T1 = ?u = 3,7; r12 = 1,5;
:i o. .0,5 0,5.
-o r "0,3 0,7'
s2 = 1 0 ; T2 = r 2 i = 3 , l ; r 2 2 = 0,9;
LO 1. _0,3 (),7J
38
"0 r 0,4 0,6"
Ss = 1 0 ; T3 = ; r 31 = 2,8; r32= 2,4;
.1 o_ .0,8 0,2
Lo ii .0,2 0,8.
"1 0 "0,7 0,3'
ss = 0 1 ; T5 = ; r-0l = 1,9; r 5a = 2 , l ;
-1 0. .0,7 0,3.
"1 01 "0,9 0,1'
1 0 ; T6 = ; rel = 1,3; r 6 2 = l , 5 ;
L0 1_ .0,5 0,5.
"1 01 n oi
S7 = 1 0 ; T7 = rn = 1; r,72
-1 0. -1' 0.
Strategiile deterministe St caracterizate prin vectorii de poziie r r snt
reprezentate n figura 1.21,a.
* -
1
'/?Cx2$, ) -
*;'.
s
"7
3
ts2
S
\ Sjf.
2
tj ^
i'-^'
/ - A\
fi , ~ %
So
0 / 2 3 fi(X,S)
Fig. 1.2l,a. Vectorii de poziie ai strategiilor deterministe.
39
Cum acest vector se afl pe prima bisectoare, rezult
1,5^4 + 0 , 6 ^ , .
innd cont i de condiia
Pi + p6 = 1.
rezult:
pi = 8/9 i p6 = 1/9.
Matricea strategiei minimax, SMNx, va fi, prin urmare:
"10 "l 0" 1 0
SMNX = Pi S6 + PSi = 8/9 1 0 + 1/9 0 1 = 8/9 1/9
.0 1 .0 1 0 1
Aceasta nseamn c strategia minimax va utiliza cu probabilitatea 8/9
strategia determinist S6 i numai cu probabilitatea 1/9 strategia S4. Simbolul
y2 face parte att din submulimea Yx cit i din submulimea Y 2 . Recep-
ionnd y2 n general se estimeaz xx,
dar cu probabilitatea 1/9 se mai estimeaz
i x2. n figura 1.21, b se prezint partiia
simbolurilor recepionate n conformitate cu
strategia aleatoare determinat.
n spaiul riscului se poate gsi o repre
zentare grafic i pentru criteriul riscului
minim. Dac se noteaz cu :
PROBLEME PROPUSE
40
1.23. Care este structura matricei probabilitilor spaiului produs intrare-
ieire P(X,Y) n cazul canalului fr perturbaii! Dar n cazul canalului cu
perturbaii foarte marii
P(*l) 0 .. 0
R. V(X, Y) 0 P(xzS .. 0
0 0 P(Xn)
' p(xj) piyj p(x1) p(y2) ... p{xx) p(y)
P(X, Y) =
MxJp(yi) P(xJP(yJ ... p(x.) P(y)
1.24. Fie un canal discret cu alfabetul de intrare format din simbolurile
x x , x 2 , x 3 , xt cu probabilitile de apariie egale p(xx) = p(xo) = p(x 3 ) =
= p(x 4 ). Considernd capacitatea egal cu zero, se cere s se comple-
teze matricea de zgomot:
? 1/4 ? ? -
1/2 ? ? ?
P( Y, X) = ? ? ? ?
? ? 1/6 ? _
x>
M\,
41
b) redundana sursei;
c) eficiena sursei;
d) debitul de informaie dac duratele simbolurilor snt zx = 1 s, T 2 = 3 s,
T 3 = 3 s si ~4 = 5 s.
R. a) H(S) = 1,75 bit/simbol; b) R(S) = 0,25 bit/simbol; c) Y)(S) = 0,87;
d) Ht(S) = 0,78 bit/s.
1.27. Matricea probabilitilor cmpurilor reunite intrare-ieire a unui canal
discret este de forma:
0,1 0,25'
nx, Y) = 0,2 0
0,3 0,15.
Se cere s se calculeze:
a) entropiile cmpurilor de la intrare i de la ieire;
b) eroarea medie i echivocaia;
c) entropia cmpurilor reunite;
d) transinformaia.
R. a) H(X) = 1,51 bit/simbol; H(Y) = 0,97 bit/simbol;
b) H(XjY) = 1,25 bit/simbol; H(YJX) = 0,71 bit/simbol;
c) H(X,Y) = 2,28 bit/simbol;
d) I{X, Y) = 0,255 bit/simbol.
1.28. La intrarea unui canal de transmisiune caracterizat prin matricea de
zgomot
1/2 1/4 1/8 1/8"
P(Y/Z)
1/8 1/8 1/2 1/4.
se aplic simbolurile Xi i x 2 cu probabilitile p(x x ) = 3/4 i p(x 2 ) = 1/4.
Se cere:
a) s se fac partiia simbolurilor recepionate, pe baza criteriului plauzibi
litii maxime;
b) s se scrie matricea strategiei;
c) s se calculeze matricea de tranziie a
canalului echivalent;
d) s se calculeze eroarea medie nainte
i dup decizie.
R. a) Partiia simbolurilor recepionate
pe baza criteriului plauzibilitii maxime
este prezentat n figura 1.28.
rl 1
1 0
b) S =
0 1
^0 1.
Fig. 1.28. Partiia simbolurilor re 3/4 1/4'
cepionate conform criteriului plau c) T =
zibilitii maxime. 1/4 3/4
42
d) H(Y/Z) = 7/4 bit/simbol; R(X/X) = 1,208 bit/simbol.
1.29. S se calculeze entropia maxim a unui sistem n cazul n care acesta
este constituit din:
a) dou elemente, fiecare avnd cte dou stri distincte;
b) trei elemente, fiecare avnd cte patru stri distincte;
c) patru elemente, fiecare avnd cte trei stri distincte.
R. a) Hj = log 2 2 2 = 2 bit/simbol;
b) H2 = log 2 4 3 = 6 bit/simbol;
c) Hs = log 3 3 4 = 6,32 bit/simbol.
1,30. La intrarea unui canal binar avnd matricea de tranziie de forma s
V(YjX) = 10,1 0,3"
0,2 0,8.
se aplic simbolurile Xi i x s cu probabilitile p(xx) = 1/3 s* p(x2) = 2/3.
S se /c partiia simbolurilor recepionate pe baza criteriului riscului minim,
matricea costurilor fiind de forma:
4:
0,9
0,2
R.
-r.
BIBLIOGRAFIE
CODURI
INTRODUCERE TEORETIC
A. Coduri compacte
1 = f>(,) h (2-2)
i= l
"min
n = v-
(2.4)
redundanta codului:
1 - -n. (2.5)
Se constat c pentru codurile absolut optimale eficiena este unitar
iar redundana este nul.
Dac probabilitile p(si) nu snt puteri negative ntregi ale numrului D,
atunci pentru lungimea lt a unui cuvnt de cod se alege numrul ntreg imediat
superior lui logBp(s() logD l/p(st), aa nct:
P(s<) P(st)
n acest caz lungimea medie l a cuvintelor de cod satisface relaia:
H
l ^J^L<1< & , , (zi)
l-min - ^ ^ " + 1 \l-l)
log 2 D log 2 D
i se constat c ea este mai mare dect valoarea minim lmin. Astfel de coduri
se numesc coduri optimale. Pentru aceste coduri eficiena este subunitar,
ar redundana este mai mare ca zero.
Prin procedeele de codare compact, simbolurilor mai probabile ale
sursei li se asociaz cuvinte de cod mai scurte, iar simbolurilor mai, puin
probabile cuvinte mai lungi (v. relaiile (2.1) i (2.7)). Lungimile cuvinte
lor obinute prin procedee de codare compact satisfac inegalitatea lui
Mc-Millan:
N
}>-'* <1. (2.
45
B. Coduri detectoare si corectoare de erori
y
marginea Hamming:
Zm>Y^,C\ (2.12,a)
(C* snt combinri de n elemente luate cte i), care reprezint o condiie nece
sar, dar nu suficient pentru stabilirea lui m; pentru cazul coreciei unei
singure erori (e = 1) relaia (2.12,a) se poate pune sub forma:
2>C + CJ
sau:
2m l^n, (2.12,b)
deoarece C = 1 iar CJ = n ;
marginea Varamov-Gilbert:
2>2J2Cin_1, (2.13)
d y
( i> v3) = f > ; * aa, (2.14)
46
poziiilor prin care cele dou cuvinte difer. Se observ cu uurin c dis
tana dintre cuvintele de cod v^ i \} reprezint ponderea unui cuvnt de
cod'v z = vt v,:
d(vt, v,) = P(v,). (2.15)
Condiia necesar i suficient fie care trebuie s o ndeplineasc distana
dintre cuvinte pentru ca s se poat corecta e erori este ca:
dnt,= PnU. = 2e+l. (2.16)
Pentru detecia a e erori condiia este:
dmtn = Pmin==e+l. (2.17)
Se observ c un cod corector de e erori este detector de 2e erori.
Matricea de control i matricea generatoare. Orice cod corector sau de
tector de erori este caracterizat prin matricea de control H, care are m^ linii
i n coloane, i de matricea generatoare G, care are k linii i n coloane. ntre
aceste dou matrice exist relaia:
HG T = 0, (2.18)
T
unde G este matricea transpus matricei G.
Orice cuvnt de cod, fiind o combinaie liniar a liniilor matricei G, sa
tisface relaia:
Hv T = 0. (2.19)
Relaia (2.19) permite determinarea simbolurilor de control cnd se cunosc
simbolurile de informaie, operaie efectuat la codare.
Dac se admite o reprezentare a matricei H de forma:
H = [K h2.... hn], (2.20)
pentru un cuvnt eronat v ' = v -f- (unde E este cuvntul eroare) se poate
defini corectorul z utiliznd relaia:
z = H(v') T = H(v + sf = HE1*. (2.21)
La decodare, cu relaia (2.21) se calculeaz corectorul. Urmeaz ca pe
baza unei corespondene biunivoce ntre corector i poziia eronat s se
stabileasc poziia eronat, pentru ca, dup aceea, s se corecteze eroarea.
Pentru a putea face corecia a e erori, oricare 2e + 1 coloane ale
matricei H trebuie s fie liniar independente (sau, sumele oricror e coloane
ale matricei H trebuie s difere de sumele oricror altor e coloane ale ma
tricei H).
Pentru a putea face detecia a e erori, e + 1 coloane ale matricei H tre
buie s fie liniar independente (sau, sumele oricror e coloane ale matricei H
trebuie s fie diferit de zero).
La codurile grup cuvintele de cod se reprezint sub form de vectori
i formeaz un grup fa de operaia .
Mulimea [W] a tuturor cuvintelor de lungime n conine 2" elemente.
Dintre acestea, numai o parte, i anume 2", alctuiesc mulimea [V] a cu
vintelor de cod. Celelalte 2n 2 S cuvinte se pot considera a fi rezultatul
recepiei eronate a cuvintelor de cod, n jurul fiecrui cuvnt de cod putn-
47
du-se grupa (2" 2*)/2* sau 2n~k 1 cuvinte eronate v). Aceasta se obine
nsumnd la cuvntul de cod v;. 2 1 cuvinte eroare, corespunztoare combi
naiilor de erori corectabile i deci:
vj = Vj zn, cu n < 2" 1. (2.22)
Mulimea obinut nsumnd la cuvintele corecte un cuvnt eroare s
reprezint o clas alturat mulimii sau clasei [V];. exist un numr de
2m 1 clase alturate clasei [F], care epuizeaz mulimea tuturor cuvintelor
fr sens din mulimea [W].
Dac se transmite cuvntul de cod v,., pentru a-1 putea decoda corect
este necesar ca orice cuvnt recepionat v) s se gseasc n tabloul claselor
alturate. Se poate deci considera c probabilitatea decodrii corecte este:
fie =p{iy't = v, + o) U (v', = v, + 8l) U ... U vi = v, + E 2 _!}
sau
fio =fi{v'i = v ; + o} + PW = vi + i} + +fi{v'i = v,- + 2 -i}.
Dac admitem o transmisie pe un canal binar simetric, rezult:
unde e reprezint numrul cel mai mare de erori care pot fi corectate cu
ajutorul tabelei claselor alturate, p este probabilitatea erorii la u n canal
binar simetric, q = 1 p, iar nt este numrul de combinaii corectabile
d e i erori.
Probabilitatea decodrii eronate este:
v2 21 22 2B (2.25)
.Pkl-Pkm 0 0... 1
48
Mulimea tuturor vectorilor ortogonali pe vectorii din V formeaz unt
spaiu ai crui vectori baz determin liniile matricei de control H :
Ui h-,1 fa12 Ai
ln
H 2 A2i 22 "^n
5 [hiha...^]. (2.28).
K
Prin transformri elementare, i aceast matrice poate fi adus la una.
dintre formele canonice echivalente din punctul de vedere al posibilitilor
de corecie:
?n ?12 qik 1 0 ... 0
H' ?2i fe... q2k o 1... o (2.29>
[QiJ
^l ?m2 ... ? m t 0 0 ... 1.
sau
1 0 ...0 qn q12...qlk
H" 0 1 0 q21 q22 ... q2k (2.30>
= [Im]-
-0 0 1 ? m l grm2... ? m J
P = QT (2.31>
l
Q = PT (2.32}
dintre matricele P i Q.
Unul dintre codurile grup cele mai cunoscute este codul Hamming'
corector de o eroare, la care coloana Ir, a matricei H este reprezentarea binar
a numrului j . Datorit acestui fapt, orice corector este reprezentarea binar-
a poziiei erorii respective din cuvntul de cod.
Codul Hamming este nesistematic, respectiv poziiile de control snt
1, 2, 4 ... 2m~1, corespunznd unor vectori-colpan cu o singur poziie dife
rit de zero, ceea ce uureaz determinarea simbolurilor de control din relaia.
(2.19).
Dac, pe lng corecia unei erori, trebuie s se asigure i detecia erorilor
duble, matricea de control H capt structura:
0 hj h 2 . . . h K
H1 (2.33)
1 1 1 ... 1
49
Corectorul este pentru acest cod:
z1 = H V F = HV (2.34)
*(*)-=
P(x) (2.39)
g(x)
Acest polinom de control genereaz un ideal [J] de dimensiuni m = n k.
a crui baz este constituit de cele m linii ale matricei de control H :
0 0...0 K . hx h0
H = 0 o... K K-i .h0 0 (2.40)
K k-i h h ..6 6
50
innd cont de structura matricei H dat de relaia (2.40), se poate vedea
cu uurin c dac vfl = [a0 i . . . #_J este u n c u v n t d e cod ciclic, atunci i
v, = [a} at_x ... a0 an_ ... aj+1] este u n cuvntde cod, ceea ce i justific
denumirea de ciclic" a codului.
PROBLEME REZOLVATE
2.1. Se consider o surs cu alfabetul [S] = [s1( s2, s3, s4, s5, s6] i probabili
tile P = [1/2 1/4 1/8 1/16 1/32 1/32]. Se cere s se determine:
a) un cod compact folosind algoritmul de codare Shannon-Fano; alfabetul
codului este [X] = [0,1];
b) lungimea mediei a cuvintelor de cod;
c) eficiena y\ i redundana p a codului.
Soluie \
a) Se fac partiii succesive ale mulimii [S], cu simbolurile s4 ordonate
n sens descresctor al probabilitilor p{s^, n submulimi de probabiliti
egale pn cnd fiecare submultime conine un singur element. Procedura
TABELUL 2.1
1
s
l SP Ci = [01 1
2
I c2 = [1 0] 2
S
2 5! ->10
4
1
5n ~>110 c 3 = [1 1 0] 3
&
1
c4 = [1 1 1 0 ] 4
16 ^1110
c5 = [1 1 1 1 0] 5
32 ^1111 ~>11110
_i ^11111 c 6 = ri i i i i] 5
32
51
<b) Lungimea medie / se poate determina cu relaia (2.2]:
N
- l 1 1 1 1 31
/ = Y>fi(st) / = - . ! + _ _ . 2 + - - 3 + 1 - 4 + 2 - 1 5 =
f 2 4 8 16 32 16
c) Eficiena 75 a codului este, n conformitate cu relaia (2.4):
_ Ljn = H(S)llog2D __ 31/16 _ j
l l 31/16
deoarece:
#(S) = - f>(^) log2p(st) = 1 . 1 + 1 . 2 + 1 - 3 +
iTi 2 4 8
+ 1.4 + 2 . 1 . 5 = ^ ^ 1 -
16 32 16 simbol
.Avnd 7j = 1, codul,este absolut optimal.
Redundana codului, conform (2.5), este p = 0.
2.2. Se consider o surs cu alfabetul [S] = [s1, s2, s3, s4, s5, s6] i probabi
litile P = [0,05 0,1 0,3 0,25 0,1 0,2].
a) S se determine un cod compact folosind algoritmul de codare Huffman,
.dac alfabetul codului este [X] = [0, 1] si dac alfabetul codului este [X] =
= [0, 1, 2].
b) Pentru cele dou cazuri s se calculeze lungimea medie a cuvintelor de
cod i eficiena codului.
Soluie
a) Algoritmul Huffman se aplic dup ordonarea n sens descresctor
:a probabilitilor simbolurilor sursei. Se grupeaz D simboluri cu probabili
tile cele mai mici i se formeaz o surs restrns Rx care conine simbolu
rile: Si, s2, ..., sN_D, srl cu probabilitile p(sj), p{si), ..., p(sN_D), p(srl), unde
fi(sri) = P(SN) + PisN-i) + P(SN~B-I)- Procedeul se continu pn cnd
se ajunge la o surs restrns cu D simboluri crora li se aloc cuvinte de
de cod care ncep cu 0,1,...., D. Literele urmtoare ale cuvntului de cod
alocat fiecrui simbol se obin parcurgnd sursele restrnse n sensul opus
restrngerii i alocnd litere 0,1, ..., D pn la regsirea simbolului original.
Codarea Huffman pentru D = 2 este dat n tabelul 2.2, a.
TABELUL 2.2,a
0,55 1 0
0,45 0,45 J 1
0,3 0,3 0,3 0,30 | 00 c 3 = [0 0]
0,25 0,25 0,25 0,25 J 01 c4 = [0 1]
0,25 1 10
0,20 0,20 0,20 J 11 c e = [1 1]
0,15 | 100 1
*2 0,10 1 0,10 J 101 c2 = [10 r]
S
5 0,10 10001 c5 = [10 0 0]
S
l 0,05 J 1001 c 1 = [10 0 1]
-52
O Observaie. Pentru codarea Huffman cu D simboluri, trebuie a v u t
n vedere c dup prima restrngere se obine o surs cu N D + 1 =
= N (D 1) simboluri, iar dup n restrngeri o surs cu N n(D 1)
simboluri. Pentru a putea efectua operaia de codare, ultima surs trebuie-
s aib D elemente, deci: D = N n(D 1) sau N = n(D 1) + D, de-
unde rezult:
N D
n =
D
TABELUL 2.2,b
0,45 0
0,30 0,30 1 c 3 = [1]
0,25 0,25 2 c 4 = [2]
0,20 0,20 \ 00 c 6 = [0 0]
0,15 / 01
0,10 0,10 / 02 c 2 = [0 2]
0,10\ 010 cb = [0 1 0]
0,05 / OII c, = [0 1 1]
0,00 / 012 c, = [0 1 2]
5$
b) Folosind relaiile (2.2), (2.3) i (2.4) se obine pentru D = 2:
l = 2 0,3 + 2 0,25 + 2 0,2 + 3 0,1 + 4 0,1 + 4 0,05 = 2,4;
H(S)
"min = # ( S ) = - [ 0 , 3 log0,3 + 0,25 log 0,25 + 0,2 log 0,2
log 2 D
+ 2 0,1 log 0,1 + 0,05 log 0,05] = 2 , 3 ;
''min 2,3
= 0,96.
"o / 2,4
Pentru D = 3 rezult, cu aceleai relaii:
= 1 0,3 + 1 0,25 + 2 0,2 + 2 0,1 + 3 0,1 + 3 0,05 = 1,(
H(S) 2 3
"min = - = 1,44;
los2D 1,6
1,44
= 0,90.
l 1,6
2.3. Se consider o surs cu alfabetul [S] = [sx, s2, s3, s4, s5, s6, s7, s8] i
probabilitile P = [l/2 1/4 1/8 1/16 1/64 1/64 1/64 1/64].
Se cere:
a) s se gseasc un cod binar pentru care 1 este minim;
b) s se gseasc un cod binar pentru care l max este minim;
c) s se gseasc un cod binar pentru care l max = 4 i 1 este minim;
d) s se calculeze pentru fiecare dintre cele trei cazuri eficiena codului.
Soluie
a) Se poate adopta u n procedeu de codare compact, de exemplu, pro
cedeul Huffman. Codarea Huffman pentru aceast surs este dat n ta
belul 2.3.
Lungimile cuvintelor de cod snt:
==
l\ 1 ; Iz === 2 ; tg = 3;J 4 ^= 4 , /g = /g = /^ == /g = 6.
#' Lungimea medie este conform relaiei (2.2):
l= + 2 -1 + 31 +1 4 - + 4 6 1_ = 2.
' c2 2
4 8 16 64
Folosind relaiile (2.1) i (2.3) rezult:
l =\ i n = 2 = H(S).
Arborele de cod este prezentat n figura 2.3, a, codul
obinut fiind instantaneu.
b) Dac nu se adopt regula de codare compact
Cg c7 s (de a atribui cuvinte de cod lungi simbolurilor mai
i n 1
Fig. 2.3,a. Arborele codului H P ? ^ ^ ?* C U V i n t e ^ . C d SCUlt
? simbolurilor
m 1
instantaneu obinut prin ^ probabile), se poate obme u n cod cu lmax mai
codare Huffman a sursei s. mic. Valoarea minim a lungimii lmax se obine
54
TABELUL 2.3
111 4 e4 = [l 1 10]
*4 16 16 16 16
1 1110 1
1'
> :^ 8
32 32
llll
1' ^ 11110 1
1 i ^
11111 16 c5 = [111110]
h 64 64 111110 1
1 1 mim" 32
c6=[llllll]
S
6
64 64
1
Si c, = [111100]
64 111100
111101
1 c 8 = [111101]
sa
64
s se obine
1 - 3
Se poate obine astfel urmtorul cod: c x = [0 0 1], c 2 = [0 1 0], c 3 =
= [0 1 1], c 4 = [ 1 0 0 ], c 6 = [1 0 1], c 6 = [1 1 0], c 7 = [1 1 1], c 8 = [0 0 0].
Se vede din arborele de cod din figura 2.3, b c i acest cod este instantaneu.
c) Dac lmax = 4, codul v a avea w4 cuvinte de cte patru simboluri, %
cuvinte de cte trei simboluri, n2 cuvinte de cte dou simboluri i % cuvinte
55
de cte u n simbol. Se noteaz prin niM 2* numrul maxim al cuvintelor
de cte i simboluri (i ~ 1, 2, 3, 4). Numerele nlt n2, ns, n 4 trebuie s satisfac
urmtoarele condiii:
% + n2 + na + nt = N ;
nx 2 1 + M2 2~2 + % 2- 3 + 4 . 2- 4 = 1 (v. rel. (2.9)) ;
i < w4 < w (%M. -W) ;
0 < n3 < mira ( 3M , 2V) ;
0 <; n2 < i (2Af, iV) ;
0 < % < MM (i4f, iV).
Prin introducerea valorilor numerice, sistemul de mai sus devine:
X + n2 + nS + n4 8 .'
8 % + 4 w2 + 2w3 -4- 4 = 16;
1 < % < 8;
0 < % < 8;
0 < 2 < 4;
0 < % < 2.
Scznd primele dou relaii din sistem se obine:
lnx + 3# 2 + 3 = 8 .
Se va rezolva n numere ntregi ecuaia de mai sus, dnd lui % cele trei
valori posibile: 0, 1 i 2.
Fie nx = 0; se va rezolva ecuaia:
3 n2 + n3 = 8,
deducnd valoarea lui n3 pentru cele patru valori posibile: 0, 1, 2, 3 ale lui
2 i obtinnd din ecuaia precedent valoarea lui 4 corespunztoare fiecrui
caz. Se obine pentru:
n2 = 0, n3 = 8, fii = 0, ceea ce contravine condiiei ni > 1;
2 = 1> 3 = 5, 4 = 2 ;
2 = 2, % = 2, w4 = 4 ;
w2 = 3, 4, n3 devine negativ.
Fie nx = 1; se va rezolva ecuaia:
3ra2 + n3 = 1
i rezult pentru:
M2 = 0, % = 1, 4 = 6 ;
w2 = 1, 2, 3, 4, 3 devine negativ.
.56
Fie n1 = 2; rezult valori negative att pentru n2, ct i pentru ns.
Rezumnd rezultatele de mai sus se obin urmtoarele coduri:
A) % = 0 ; 2 = 1 ; n3 = 5 ; n4 = 2 ;
B) Ml = 0 ; n2 = 2 ; n3 = 2 ; w4 = 4 ;
C) % = 1; ?2 = 0 ; 3 = 1 ; m = 6.
Cuvintele mai lungi se vor atrib'ui mesajelor mai puin probabile. Arborii
de cod snt dai n figurile 2.3, c, 2.3, d i 2.3, e; rezult ntr-adevr coduri
57
instantanee, cu urmtoarele valori ale lungimii medii a cuvintelor de
cod:
58
f) s se reprezinte schema codorului i a decodorului;
g) s^se stabileasc expresia corectorului pentru cazul n care se eroneaz c 4 ;
h) s se explice ce se ntmpl dac ntr-un cuvnt recepionat apar dou
erori pe poziiile*! i 1.
Soluie
a) Pentru a transmite N = 20 simboluri ale sursei este necesar u n numr
k = 5 simboluri de informaie dat de relaia (2.11).
Numrul simbolurilor de control m = 4 rezult din expresia marginii
Hamming (v. rel. (2.12, b)):
2m 1 > n = m + k = m + 5.
"o o o o o o o i r
H = o o o i i i o o
0 1 1 0 0 1 1 0 0
_1 0 1 0 1 0 1 0 1.
Hv T = 0,
= =
^8 ^9'
" c4 = i5 + i6 + i7 ;
c2 = H + H + h',
c
i = h + h + ii + V
n tabelul 2.4 se dau cele 20 de cuvinte ale codului Hamming, obinute
alegnd pentru simbolurile de informaie 20 de combinaii distincte de 0 i 1
sicalculnd cu relaiile de mai sus simbolurile de control. n tabel, cele 20
de combinaii reprezint codul binar cu cinci poziii al numerelor 0 ... 19.
Din inspectarea tabelului 2?4 rezult c Pmin = 3 ; avnd n vedere struc
tura de grup a codului fa de suma modulo, doi, i dmin = 3, rezultat pre
vizibil avnd n vedere relaia (2.16) pentru e = 1.
59
TABELUL 2.4
^*'-*-^^ Simboluri
Ci c, ', c4 io H ' cs
Cuvinte ^~\^
0
v0 0 0 0 0 0 0 0 0 0
Vi 1 1 1 0 0 0 0 0 0
v
2
1 0 0 1 1 0 0 0 0
V
3 0 1 1 1 1 0 0 0 0
V
4 0 1 0 1 0 1 0 0 0
V
5
1 0 1 1 0 1 0 0 0
V
6 1 1 0 0 1 1 0 0 0
V? 0 0 1 0 1 1 0 0 0
V8 1 1 0 1 0 0 0 0
v9 0 0 1 1 0 0 0 0
V
10 0 1 0 0 1 0 0 0
v
ll 1 0 1 0 1 0 0 0
""12 1 0 ' 0 0 0 1 0 0
Vl3 0 1 1 0 0 1 0 0
V
14 0 0 0 1 1 1 0 0
V
15 1 1 1 1 1 1 0 0
V
16 1 0 0 0 0 0 0 1 1
Vl7 0 1 1 0 0 0 0 1 1
V
18 0 0 0 1 1 0 0 1 1
vl9 1 1 1 1 1 0 0 1 1
60
e) Formele canonice G' i G" snt G' = [IXP] i G" = [P IK], unde P =
QT (v. rel. (2.26), (2.27), (2.31), (2.32)). Rezult:
1 0 0 0 0 10 11
0 1 0 0 0 0 10 1
G' 0 0 1 0 0 0 1 10
0 0 0 1 0 0 1 1 1
0 0 0 0 1 1 0 0 1
1 0 1 1 1 0 0 0 0'
0 10 10 1 0 0 0
G" 0 1 1 0 0 0 1 0 0
0 1 1 1 0 0 0 10
1 0 0 10 0 0 0 1
Formele canonice G' i G" corespund codurilor sistematice cu cuvinte
avnd structura specificat pentru formele canonice H', respectiv H".
Formele canonice H ' i G', respectiv H" i G" determin coduri cu ace
leai proprieti de corecie ca i codul determinat de matricele H i G.
Matricea G se obine prin permutri ale coloanelor matricelor G' i G", co
respunde ca i matricea H unui cod nesistematic cu cuvinte avnd structura
v = [c-i c2 i3 c4 i5 i6 i. cg i9] i este de forma:
" l 1 1 0 0 0 0 1 0'
1 0 0 1 1 0 0 0 0
0 10 10 1 0 0 0
1 1 0 10 0 10 0
1 0 0 0 0 0 0 11.
Se recunosc n liniile matricei G cuvinte de cod: de exemplu, linia a 2-a
;ste cuvntul v2, linia a 3-a cuvntul v 4 ; de pot recunoate drept cuvinte
de cod i combinaii liniare ale liniilor matricei G: de exemplu cuvnul v3
rezult din nsumarea liniilor 2 i 3 ale matricei G.
f) Codorul este format dintr-un registru de deplasare RDX cu 9 celule i
este reprezentat n figura 2A,a. Simbolurile de informaie se nscriu n celulele
9, 7, 6, 5, 3. Simbolurile de control cg, c4, c2, cx se nscriu n registru n celulele
S, 4, 2, 7, respectiv de la ieirea celulei 9 i de la ieirile sumatoarelor S3,
S2, Si.
Decodorul, reprezentat n figura 2.4,&, este format din registrul de depla
sare RD2, descifratorul binar zecimal D i sumatoarele Sit S5, S6,. S7 care
;alculeaz componentele corectorului din relaia (2.21):
2-2
= H(v') 2 c'i + i'n + i's + H
Za 4 + h + H + H
c
z
i A i + h + H+ H+ H
61
o o o
l
3 c, ie *7 % *9
RDi
Oi
/esire
*
Of
M
Fig. 2A,a. Codorul pentru un cod Hamming grup corector de eroare, cu n = 9, w = 4.
/n/rare
o- * */ % s h c# l
9 HD2
*
*
*
* t
62
Corectorul se poate calcula cu relaia (2.21):
0
z = H(v') 2, = H T = h 4 = l
.0.
i reprezint codul binar al poziiei eronate.
h) n acest caz cuvntul eroare este:
E = [010000100].
Corectorul rezult conform relaiei (2.19):
"0
l
z = [h 2 + h7] = [h5] =
. 1.
Decodorul va aciona ca i cnd eroarea ar interveni pe poziia a 5-a i
efectueaz corecia" presupusei erori. Rezult c pe lng erorile de pe
poziiile 2 i 7 apare o eroare suplimentar pe poziia 5.
2.5. Un numr de 8 simboluri se transmit cu ajutorul unui cod Hamming
grup corector de o eroare i detector de erori duble. Se cere:
a) s se determine numrul simbolurilor de informaie k, al celor de control,
m, i lungimea cuvntului de cod n ;
b) s se scrie matricea de control H a codului \ . -
c) s se stabileasc expresia corectorului corespunztor eronrii simbolului c2 \
d) s se determine corectorul corespunztor eronrii simbolurilor c 2 i cx]
e) s se scrie cuvintele de codi
f) s se precizeze dac v = [l 1 0 0 1 1 0 ] este un cuvnt al acestui cod
Soluie
a) Numrul simbolurilor de informaie k se determin din relaia (2.11):
V > N = 8 i rezult k = 3.
Marginea Hamming d pentru numrul simbolurilor de control (reia
ia 2.12): 2 m 1 > n m + k = m -f- 3, din care rezult, m = 3.
La aceste simboluri de control, care permit corecia unei erori, trebuie ad
ugat simbolul de verificare la paritate, aa nct numrul total al simbolu
rilor de control va fi:
w 1 = m + 1 = 3 + 1 = 4.
Structura cuvntului de cod va fi:
v = [c0cxc2 %C456],
63
b) Matricea H a codului corector de o eroare este de forma:
H = [hx h 2 h 3 h 4 h 5 h6]
respectiv:
0 0 0 1 1 1
H 0 1 1 0 0 1
1 0 1 0 1 0
Cu relaia (2.33) se obine pentru matricea H 1 expresia:
0 0 0 0 1 1 1
1 0 0 1 1 0 0 1 [hj h\ H h> h\ h- hi].
H
0 1 0 1 0 1 0
1 1 1 1 1 1 1
c) Pentru acest caz cuvntul eroare este de forma:
= [ 0 0 1 0 0 0 0 ] .
Cu relaia (2.34) rezult pentru expresia corectorului
0
1
[14] =
-[*]
Din expresia corectorului rezult c apare o eroare corectabil (z0 = 1)
pe poziia a 2-a (z = h 2 ).
d) Pentru acest caz cuvntul eroare este de forma:
= [ 0 1 1 0 0 0 0 ]
i rezult cu relaia (2.34) corectorul:
0'
z1 = [hi +M
Ci = H + H'
Co == ci + c2 + i3 + ci + ib + ie = i3 + ib + i6.
Cuvintele de cod se gsesc n tabelul 2.5.
64
TABELUL 2.5
f) Se calculeaz corectorul z 1 cu
relaia (2.34); rezult:
^^^^ simboluri !
^~\_^^~~~^_ Cn
c
l 1 C
2 H Ci h ! z1 = H V =
Cuvinte
1 1
v0 0 0 0 0 0 0 0 1
1
Vi 1 0 1 0 1 0 1 0 0 0 0 1 1
0 0 1 1 0 0 i
r 0
v2 1 1 0 0 1 1 0
0 1 0 1 0 1 0 0
V 0 1 1 0 0 1 1
3
1 1 1 1 1 1 1. 1
V
4 1 1 1 1 0 0 0 1
V
5 0 1 0 1 1 0 I 0
V
6 0 0 ! 1 1 1 1 0 roi z
1 0 1 0 1 0 1 1 0
V?
1 =
0
_0_ .2-0-
1 0 0 0 0 0 0 10 1
0 1 0 0 0 0 0 0 0 1
o o 1 0 0 0 0 10 1
H 0 0 0 1 0 0 0 0 11
0 0 0 0 1 0 0 1 1 0
0 0 0 0 0 1 0 0 10
0 0 0 0 0 0 1 1 1 0
Se cere:
a) s se determine numrul simbolurilor de control (m), de informaie (k),
lungimea n a cuvintelor de cod, numrul de simboluri ce se pot transmite cu
ajutorul acestui cod i numrul de erori care se pot corecta;
b) s se precizeze structura cuvintelor de cod;
c) s se scrie matricea generatoare G a codului.
Soluie
a) Se tie c matricea H are m linii i n coloane; rezult m = 7 i n =
= 10; h = n m= 10 7 = 3.
Cu cele trei simboluri de informaie se pot transmite un numr de sim
boluri IV < 2 l = 8.
Pentru a determina numrul de erori pe care le poate corecta codul,
constatm c:
toate coloanele snt distincte, deci se poate corecta cel puin o eroare ;
suma oricror dou coloane este diferit de suma oricror altor dou
coloane, deci se pot corecta i dou erori.
65
Nu se poate spune c suma oricror trei coloane ale matricei H difer de suma oricror
alte trei coloane ale matricei, deci codul nu poate corecta toate erorile triple. Corectorul pentru
cuvntul eroare:
sx = [1 0 0 0 0 0 0 1 1 0 ]
este de exemplu acelai cu corectorul corespunztor cuvntului eroare:
e2 = [0 0 1 1 0 1 0 0 0 0 ].
66
c) Utiliznd relaiile (2.27) i (2.31) rezult expresia matricei G:
1 O 1 O i O 1 1 O O
r G = O O O l l l l O l O
1 1 1 1 0 0 0 0 0 1
1 0 0 1 1
H = 0 1 0 0 1
0 0 1 1 0
hj + h 2 = h 3 + h4
Codul nu este perfect deoarece se pot forma apte corectori distinci, dintre
care se utilizeaz pentru corecia unei erori numai cinci. Ceilali dci corectori
pot fi folosii eventual pentru corectarea unor erori duble.
b) Dimensional matricea G ndeplinete condiiile de a fi matricea genera
toare a codului determinat de matricea de control H. Pentru a fi ntr-adevr
matricea generatoare a codului, este necesar i suficient s fie ndeplinit
relaia (2.18):
T
H G = 0;
~~ 1 1 ~
o 1' 0 1 0 0
o 1 1 0 = 0 0 o.
Lo o 1 0 _ 1 0 .0 0
_0 1_
Deci matricea G este ntr-adevr matricea generatoare a acestui cod.
c) Pentru a scrie cuvintele de cod cu ajutorul matricei de control H se
utilizeaz relaia (2.19), care, pentru un cuvnt de cod sistematic de forma:
v = [cx c2 c3 ii i5]
conduce la relaiile care dau simbolurile de control:
cx = i 4 + i5;
c2 = h;
c3 = ii,
68
d) s se stabileasc n ce msur scade probabilitatea recepiei eronate dac
se utilizeaz acest cod. Se presupune c transmisia se face pe un canal binar
simetric la care probabilitatea transmisiei eronate p = 0,1.
Soluie
a) Avnd n vedere faptul c acest cod are Pmin = 3, se pot corecta
sigur toate erorile singulare. Numrul de cuvinte de cod fiind egal cu 4,
rezult k = 2; din inspectarea cuvintelor de cod rezulta structura lor: v =
= [cx c2 c3 c4 c5 ie i7]. Pentru acest cod m = 5. Numrul de corectori
distinci care se pot forma este 2m 1 = 3 1 ; se pot deci corecta erorile
sindulare, rmnnd disponibili 31 7 = 24 corectori, care pot fi utilizai pentru
"7 f\
corectarea celor CS = = = 21 combinaii de cte dou erori si pentru
2-1
corectarea a trei combinaii de cte trei erori.
O Observaie. Nu este sigur ns c se pot corecta toate combinaiile
de cte dou erori, ceea ce se va vedea din tabelul 2.8.
TABELUL 2.8
69
b) Din inspectarea cuvintelor de cod se vede c relaiile ntre simbo
lurile de informaie i cele de control snt:
cx = c2 = c3 = c4 = ie -j- i7; c5 = i7
1 0 0 0 0 11
0 1 0 0 0 11
H 0 0 1 0 0 11
0 0 0 1 0 11
0 0 0 0 10 1
c) Clasele alturate clasei cuvintelor de cod v0, v1} v2, v 3 pentru cazul
tuturor erorilor singulare, al tuturor erorilor duble i al ctorva dintre combi
naiile de erori triple snt date n tabelul 2.8. n acest tabel se gsesc cele
2 7 128 combinaii distincte din spaiul [W] n subspaiul [V] intrnd 2* =
= 2 2 = 4 combinaii, respectiv v0, v 1; v2, v 3 . Pentru subspaiul [V] se pot forma
clasele alturate ce conin cuvintele vi == \f + s, unde i = 0, 1, 2, 3. Fiecare
cuvnt eroare genereaz o clas alturat. Corectorii corespunztori fiecrui
cuvnt eroare se pot calcula cu relaia (2.21):
z = He T .
pe = 0,041.
70
% <?0
h
Y
& #7
X
c3 C2 *- >
<V
b
Fig. 2.9. Circuit de multiplicare cu polinomul g(x) = xi -f xs + 1:
a varianta cu sumatoare modulo doi ntre celulele bistabile; b varianta cu registru d e
deplasare cu reacie logic prin sumatoare modulo doi.
Soluie
a) Polinomul cu care se face multiplicarea este pentru ambele cazuri
g(%) =go + gix + g2x2 + g3x3 + giX* = xi + xz + 1.
b) Se pot genera cuvinte de ccd ciclic nesistematic dac se consider
drept polinom de intrare X(x) polinomul de informaie i{x), iar drept
polinom generator al codului, polinomul g(x) = x* + x3 + 1. Pentru acest
caz, m = 4 i, dac ec 1, atunci n = 2m 1. Polinomul i(x) va fi u n po
linom de grad k 1 = n m 1 = 15 4 1 10 i va fi de formar
11
Se poate urmri n tabelul 2.9,a succesiunea de stri ale celulelor bistabile
C0, d, C2, C3 pentru circuitul din figura 2.9,a i n tabelul 2.9,b succesiunea
de stri ale celulelor C3, C2, C1( C0 pentru circuitul din figura 2.9,6. Se observ
c operaia de nmulire se termin dup k\Jrm-\-\=n tacte, cnd
st(C 0 ) = st(Ci) = st(C2) = st(C3) = 0 (cu st(Cj) s-a notat starea celulei i la
tactul curent).
TABELUL 2.9, a
IO 0 0 0 0
1 0 X10 0 0 0 0 0 xu
2 1 X* 1 0 0 1 xlz
3 0 X* 0 1 0 0 x12
4 1 X7 1 0 1 1 X11
5 0 X6 0 1 0 1 xw
6 0 x~* 0 0 1 0 X
7 1 X1 1 0 0 0 xg
3 0 xz 0 1 0 0 0 X7
9 0 X2 0 0 1 0 0 xs
10 0 X1 0 0 0 1 0 xb
11 1 XQ 1 0 0 1 0 X1
12 0 0 1 0 0 1 X3
13 0 0 0 1 0 0 X2
14 0 0 0 0 1 0 X1
15 0 0 0 0 0 1 x
Succesiunea de stri din tabelul 2.9,a s-a obinut utiliznd relaiile st(C0) =
= ak, s t ( d ) = s t ( Q , st(C2) = s t ( Q , st(C3) = st(C2) + ak, Y = bk = s t ( Q +
+jit, unde s-a|notat prin st(Co) starea celulei C0 la tactul precedent.
72
TABELUL 2.9, b
1
0 0 0 0 0 0
1 0 xw 0 0 0 0 0 xu
j
2 1 x% 1 0 0 o i 0 X13
3 0 X8 0 1 0 0 1 X12
4 1 x'' 1 0 1 0 0 X11
5 0 X6 0 1 0 1 1 X10
6 0 X5 0 0 1 0 1 x>
7 1 X4 1 0 0 1 1 X8
8 0 X3 0 1 0 0 . 0 X7
9 0 X2 0 0 1 0 0 xs
10 0 X1 0 0 0 1 0 *5
11 1 x 1 0 0 0 0 xi
12 0 0 1 0 0 1 xs
13 0 0 0 1 0 0 x%
14 0 0 0 0 1 0 X1
15 0 0 0 0 0 1 x
73
- -H i O
1 9o 1 St
o >r V r
X L JV "
^0
G, * < *- <%
^7H
<5V -7
Si
X 'V.
fff , Sa
i >.
* 3 * C? *- c, ' *^
p
Off
Y
b
Fig. 2.10. Circuit de divizare prin polinomul g(x) # 4 + x3 + 1 :
a varianta cu sumatoare modulo doi ntre celulele bistabile;
6 varianta cu registru de deplasare cu reacie logic prin sumatoare modulo doi.
Acest fapt poate fi verificat uor efectund mprirea polinomului X(x) la g(x) i deter-
minnd ctul i restul acestei mpriri.
74
Secvena de intrare
Tact X(x) Strile celulelor
0 0 0 0 0 0 0
u
1 1 1 x 1 1 0 0 0 0
2 0 0 X13 0 0 1 1 0 0
3 0 0 X 0 0 0 0 1 1
4 0 0 X11 0 0 0 0 0 0
5 1 1 xw 0 0 1 1 0 0
6 0 0 X9 0 0 0 0 1 1
7 1 1 X8 1 1 0 0 0 0
8 0 0 x-> 1 1 0 0 0 0
9 0 1 X6 0 1 1 r 0 0
10 0 0 xh 0 0 0 1 1
11 0 1 X* 0 1 0 0 0 1
12 1 1 x3 0 0 1 0 0 0
13 0 0 X2 0 1 0 1 1 0
14 1 1 X1 1 1 0 1 0 1
15 1 1 x 0 0 0 1 0 1
Pentru circuitul din figura 2.10,b se consider ca polinoame demprit
tot polinoamele X'(x) i X"{x) de mai sus. Succesiunea corespunztoare de
stri se d n tabelul 2.10,5, n care s-au utilizat aceleai notaii ca i n
tabelul 2.10,.
Pentru polinomul demprit X'(x) se [obine acelai polinom ct Y'(x) =
= x10 + x1 + x3 + 1 i restul nul. Pentru polinomul demprit X"(x) se
obine polinomul ct Y"{x) -\- x1 + xs + x2, dar restul r(x) = x3 +
2
-j- x + x nu mai poate fi determinat direct din strile celulelor C", C\, C", 'C
deoarece strile finale ale celulelor reprezint o form modificat a restului.
c) Circuitele de divizare pot fi utilizate pentru generarea cuvintelor de
cod ciclic sistematic. Un cuvnt de cod ciclic sistematic se obine utiliznd
relaia:
xmi(x)
v(x) = 1- rest (x).
g(x)
Intrarea n circuitul de codare se face cu o ntrziere de m tacte fa de
intrarea n circuitul de divizare i, n decursul primelor k tacte ct se introduc
simbolurile de informaie, intrarea n codor coincide cu ieirea. n timpul
ultimelor m tacte se foreaz introducerea unor zerouri n celule, astfel nct
dup n tacte strile celulelor codorului devin nule, ceea ce corespunde cu
restul nul al mpririi prin g(x) a polinomului de ieire. Secvena de ieire
este deci u n cuvnt de cod ciclic care conine pe primele k poziii simbolurile
de informaie i pe ultimele m poziii simbolurile de control. Modificrile
suferite de u n circuit de divizare pentru a deveni circuit de codare reies din
figura 2.10,c. Comutatorul C este n timpul primelor k tacte pe poziia 1
i n timpul ultimelor m tacte pe poziia 2.
Intrare
/es/re
Fig. 2.10,c. Utilizarea circuitului de divizare prin polinomul g(x) la codarea unui cod ciclic
sistematic cu polinomul generator g(x).
76
Secvena de intrare.
X(X) Strile celulelor
Taci
a a xk St(C st(C') >t(c;i st(Cp st(C^) st(CJ)
'h 1 ft 3
0 0 0 0 0 0 0 0 0
u
1 1 x 1 1 0 0 0 0
2 0 0 X 0 0 1 1 0 0
3 0 0 X 0 0 0 0 1 1
4 0 0 X11 1 1 0 0 0 0
5 1 xw 0 0 1 1 0 0
fi 0 X 0 0 0 0 1 1
7 1 xH 0 0 0 0 0 0
8 0 x> 1 1 0 0 0 0
9 0 x" 0 1 1 1 0 0
10 0 X5 0 0 0 1 1 1
11 0 X1 1 0 0 0 0 1
12 1 x" 0 1 1 0 0 0
13 0 X2 0 1 0 1 1 0
14 1 X1 0 1 0 1 0 1
15 1 x 0 1 0 1 0 1
c
m-f G/n-2 Co
Ieire
\ "
g
)Sm 0# 0
'' Sm.f
Fig. 2.11,a. Circuit secvenial liniar cu polincm caracteristic g(x) = g0 + g a + ... + gm*-
C2 >- G ^
*-
[XpXl
93 9, 9a
U (
r
K. s*
Fig. 2.11.&. Circuit secvenial liniar cu polinom caracteristic g(x) = x3 -~ x -+- 1.
Soluie
a j Pentru S'P^j simbolul de rang w este:
m
x
u = Sm-ixn-u CUOT 1 < < 1.
78
Pentru SPAk simbolul de rang u este:
m
*. = * . .V = m-l(*u-I >'-*)
1=1
Deci, SPAk are aceeai perioad ca i SPAt sau -SP^l,- i se genereaz dup
aceeai regul, pornind ns de la alt m tuplu iniial.
b) Din metoda de generare rezult c ntr-o SPA se pot identifica toate
m tuplele corespunztoare strilor prin care trece registrul, deci toate
combinaiile nenule de m simboluri. De aici rezult c SPA conine un
simbol 0 mai putm decit simboluri 1: n-, = = = l
2 2
n i 2m 1 1
este numrul de uniti din SPA ; n0 = = 2m~x 1
2 2
este numrul de zerouri din SPA.
c) Structura registrului cu g(x) = x3 + x + 1 este dat n figura 2.11,6.
Considerm w tuplul iniial: st(C0) = %0 = 1; st(Ci) = xx = 0; st(C2) =
= %2 = 0. Cu ajutorul relaiei de recuren date se pot calcula celelalte
simboluri ale secvenei, respectiv x3, xit x5, x6:
3
X
S = #3-2*3-1 = #2*2 glXl #0*0. = 1 ,'
2=1
3
*4 = #3-2*4-2 = g2X3 #1*2 #0*1 = 0 ;
2=1
3
*5 = g3-lXs-i = #2*4 #1*3 g0X2 = 1 ;
2=1
3
*6 = g3_z*6-2 = #2*5 #1*4 #0*3 = 1.
2=1
O Observaie. Dac n relaia de recuren se face u > n 1, se obin
simbolurile xn, xnArl, ... etc. care vor fi identice cu x0, xlt... etc. De exemplu:
3
x? = #3^*7-2 = #2*e gxx5 g0Xi = 1 = # 0 ;
2=1
3
*8 = #3_!*8-2 = #2*7 #1*6 #0*5 = 0 = % ;
2=1
3
*9 = 3-1*9-1 = #2*8 #1*7 #o*e = 0 = x2.
2=1
79
Se observ c pentru oricare dintre SPA de mai sus rezult:
3
2 11 8-2
nn = J = = 3:
23 - 1+ 1
n-, = 4 =
2
m 3
n0 nx = 2 1 = 2 1 7.
2.12. [/ numr de 16 simboluri se transmit pe un canal cu perturbaii
utiliznd un cod ciclic corector de o eroare. Se cere:
a) s se determine numrul simbolurilor de informaie k, al celor de control m
i lungimea cuvntului de cod n ;
b) s se aleag polinomul generator dintre polinoamele: x + 1, x 2 + 1,
x + x 2 + 1, x 4 + x 2 + x + 1 ;
2
80
d) Conform relaiilor (236) i (2.39), se obine p(x) = x7 + 1 i h(x) =
= X* + X% + X + l'.
e) Cunoscnd polinomul de control, se poate determina matricea de con
trol H folosind relaia (2.40):
0 0 ht h3 h2 ht hv 0 0 10 1 1 1
H 0 A4 h3 h2 kx ho 0 0 10 1 1 1 0 = rh 0 h 1 h 2 h 3 h 4 h 5 h 6 ].
hA h3 h2 /?! ho 0 0 .10 1110 0
/ ) Cuvintele de cod au structura v == [c0 cr c2 i3 i4 i& i6] sau v(x) = c0 +
+ cxx + c2x2 + i3x3 + iX* + 'S^ 5 + *6^6- Cuvintele de cod se pot scrie
pornind fie de la matricea G, fie de la matricea H. Orice cuvnt de cod
ciclic este o combinaie liniar a liniilor matricei G:
v = o^Gi + a 2 G 2 + a 3 G 3 + a4G4,
unde ax, a2, a3 a 4 pot lua toate cele 16 combinaii de valcri ncepnd cu 0000'
i sfrsind cu 1111. Se pot scrie, n acest fel, cuvintele de la v0 la v15. Ele
se gsesc n tabelul 2.12,a.
TABELUL 2.12,o
^Simboluri
Co c
l Ci *3 *< H '. 04 a3 !*! 1
Cuvinte \.
v
o 0 0 0 0 0 0 0 0 0 0 0
v
i 1 1 0 1 0 0 0 0 0 0 1
V
2 0 1 1 0 1 0 0 0 0 1 0
V
3 1 0 1 1 1 0 0 0 0 1
^4 0 0 1 0 1 0 0 1 0
v5 0 1 i 1 0 0 1 0 1 0 1
V
6 0 1 0 1 1 1 0 0 1 1 0
V7 1 0 0 0 1 1 0 0 1 1 1
v8 0 0 0 1 1 0 1 0 0 0
v9 1 1 0 0 1 0 1 0 0 1
V
10 0 1 1 1 0 0 1 0 1 0
Vil 1 0 1 0 0 0 1 0 1 1
V
12 1 0 1 1 1 0 0 1 0 0
V
13 1 1 1 t 1 1 1 1 0 1
Vl4 0 1 0 0 0 1 1 1 1 0
VJ5 1 0 0 1 0 1 1 1 1 1
81
O Observaie. Se pot obine aceleai cuvinte de cod utiliznd relaia (2.19), care conduce
la sistemul:
c = J
2 4 T % T ^ i
c
i = H+H+h
o0 = i2 + H + H = H + H + H-
Alegnd pentru simbolurile de informaie iz, i4, %, ie toate combinaiile posibile ncepnd cu
0000 i sfrind cu 1111 i utiliznd relaiile de mai sus se obin tot cuvintele de cod din
tabelul 2.12,a. dar n alt ordine.
Cp C, Cn
St
93
a - &
s,
ies/re
s>
K In/rare
l l 1 c c c
l6 5 tj 3 2 l o
1
! 1 !
Tact K Intrare st(C 2 ) st (CJ st CQ Ieire
I
| 1
1 i 26 J 0 0 'H
2 1 H H H 0 H
3 1 H H - h | H H U
4
i ':
1 H H
H H~h + h H + J6
\
5 2 Co 0 1 t 3 + 5 +* H + H c
z 'l4JrHJ^l$
6 2 Ci 0 0 l
3 ~i~ H * Z
6
c =
i HJt~l$JrH
7 2 c
o 0 0 0 c
o~HJr'lhtlG
82
h) Matricea caracteristic sau de tranziie este de forma:
0 1 0 " 0 1 0
0 0 1 = 0 0 1
go gi gz . .110
Polinomul g(x) fiind ireductibil, perioada registrului este maxim; n = 2m
1=7.
i) Succesiunea de stri din tabelul 2.12,& poate fi regsit utiliznd
matricea T. Se noteaz cu St starea registrului la tactul i:
st,(C0)
S, =
S4 = T S_i + an_f U,
unde s-a notat:
0
U = 0
1
0'
Considernd starea iniial S0 = 0 se deduce pentru primele patru
o
intervale de tact, cnd comutatorul K este pe poziia 1, succesiunea de stri:
0
Si = 0 i6~V;
Hi
0
S,= H *5u + *yru;
H
H
*4U + 5TU + 6T2U;
H
H+ H
83
considera c la intrarea codorului se aplic simbolurile de control i deci
strile urmtoare se pot scrie:
ii + ie
S.,= ie + H + H = c2U + *3TU + *4T2U + z5T3U + HTV;
- H + H + ii + c2
U + H+ H
S = ie + H + H + c = Cl U + c2TU + i 3 T 2 U + i 4 T 3 U + ? 5 T 4 U+ 6T5U;
2
- ia + ii + H + Ci
'e + H + ii + c2 2
s7 = H + ii + H + Ci = coU+ C l TU+c 2 T U+ i3TzV+iiTiV+i5T5V+HT6V.
C
*3 + 5 + 6 + 0.
O Observaii. 1) Avnd n vedere c dup apte tacte strile celulelor C2, Cv C0 snt nule,
se pot determina simbolurile de control cu relaia:
h + H + H + cs
H + H + H + ci
H + H + H + co
S, = H v 5 , = 0,
dac se face notaia:
84
V
o > M M, M* Mi MP Mi "o
V <4#
P Hk
A
83
CD'. CD
z^a
1
cJ>
r' ~i
/?/
:<i
Fig. 2.12,6. Decodorul pentru un cod ciclic corector de o eroare cu polinom generator
g(x) = = x3 + x + 1.
TABELUL 2.12, c
0 0 0 0
1 h H 0 0
2 H H h 0
3 H H+ H H 6
4 H J
3 1 l5 ' *6
l
i + *6 5
5 c2 * + *4 + *6 + *6 = 0 is + 'B + 'e 4 + *6
. 7 c0 60 + + ^ + * 8 = 0 0 0
85
O Observaii. 1) La acelai rezultat se putea ajunge utilizind matricea caracteristic T:
ro i
Sj = 6U =
S2 = i5V + TS 1 = i5V + i 6 TU
S a = itV + TS 2 = t 4 U + %TU + i 6 T 2 U
-*' + 6
,U + TS 3 = 3 U + i 4 TU + %T2U + i 6 T 3 U + H
4 + H
S5 = c2V + TS 4 = c2U + %TU + i 4 T 2 U + i 5 T 3 U + i 6 T 4 U H + h + h '
_c2 + t4 + is + ie = 0
~H + H + H
S6 = Cl U + TS 5 = exU + c2TU + i 3 T 2 U + i 4 T 3 U + i 5 T 4 U + ^6T5U = 0
LCj + 3 + 4 + % 0
0
2 3 4 3 6
S 7 = c0U + TS 6 = caV + cJV + c 2 T U + 3 T U + i 4 T U + 5 T U + zeT U 0
.C0 + % + % + i6 = -
2) Se poate arta c, ntr-adevr, matricea H determinat la punctul e) este aceeai cu
matricea H dat de relaia:
ro-
U = 0 = ho;
1
0 1 0' 0' -Q-
TU = 0 0 1 0 = 1 V
.1 1 0_ x .0.
"0 1 0- '0' 1-
T 2 U = T TU 0 0 1 1 = 0
ul 1 0. .0. .1.
0 1 0- r 0-
3 2
TU = T TU = 0 0 1 0 = 1 = h:
.1 1 0 .1. .1
86
"0 1 0" 0"
Tm = 3
T TU = 0 0 1 = h
1 10
"0 1 0-
T5U = T T4U = 0 0 1
.1 1 0_ -1 -0.
'0 1 (T i-
6 5 rrr 0
TU =T TU = 0 0 1 h.
.1 1 0_ .0. .0_
I) Dac este eronat simbolul c2, cuvntul de cod recepionat este de forma
v' = [c0 Ci 4 i3 ii *5 %] Pn la introducerea simbolului eronat c2, succesi
unea de stri a registrului DECX este aceeai ca n cazul recepionrii unui
cuvnt corect respectiv:
Si = ieV =
H
S3 = JJ + TS 3 = *4U + t'5TU + 6T2U =
H + *4
^5
S4 = * 8 U+TSs = isV + *4TU + *5T*U + t 8 T 8 U = *4 + ie
H+h+
Strile care apar dup introducerea simbolului eronat snt:
S5 = 4U + TS4 = (c2 + 1)U + TS4 = U + c2U + TS4 =
ii + i6
= U + c2V + tjTU + *4T2U + 5 T 3 U + i6T4U iz + H + ^6
.c2 + ii + h + ie + 1 = 1
5 6 = <aU + TS 5 = TU + cxU + c2TU + 8T2U + t 4 T s U + i5W + i6T*V =
3 + *5 + *6
1
Cl + 3 + 4 + * 5 = 0 .
5 7 = c0U + TS 6 = T2U + c0U + Cl TU + c2T2U + 8T8U + *4T4U + *5T5U + t 6 T 8 U =
1
T2U = h , 0
1
87
Dup aceste prime apte tacte, n registrul principal de apte celule a
intrat cuvntul de cod v', iar decodorul DEC1 a ajuns n starea S7 = T2U ^ 0.
Din acest moment, decodorul DEC1 determin poziia eronat, iar din regis
trul principal ies succesiv simbolurile cuvntului de cod.
La tactul 8 decodorul DECX ia starea;
S8 = TS 7 = T 3 U =
S u = TS 10 = T 6 U =
"0 r
OJ
Deci, cnd simbolul eronat se afl n M0, registrul trece prin starea fix:
THJ
9s 9z 9o"
)'s.
& Q
'/esire 2
"V tnfrare
-o
a
Ies/re fa/rare
s
s2 S3 i
-*- L,O * c, *r C2
> i
9o #2 93
-. 1i
<1
b .
Fig. 2.13. Circuit de decodificare pentru un cod ciclic corector de o eroare cu g(x) =
= x3 + x% -f- 1: a varianta cu registru de deplasare cu reacie logic prin suma-
toare modulo doi; 6 varianta cu sumatoare modulo doi ntre celule bistabile.
Soluie
"0 1 0 '' 0 1 S2 1 0 1 1 0
a) T = 0 0 1 0 0 gi 0 1 0 0 1
-go gi gz L 1 0 go 0 0 1 0 0
0 0 1110 1
H' = [U xV T2U 'T3U T4U T5U T61J] = 0 10 0 1 1 1
10 0 1 1 1 0
O Se poate observa c cele dou matrice difer numai prin ordinea n
care snt scrise coloanele, codurile construite cu cele dou matrice avnd
aceleai proprieti corectoare.
c) Conform relaiei (2.34) se obin crectorii z = H ( v ' ) T = h 4 i z ' = H ' ( v ' ) T =
= h 4 . Este deci eronat poziia a 4-a din cuvntul de cod, respectiv i3.
89
Cuvntul de cod corect este: v = [ l l 1 1 1 1 1 ] . Se vede c, cu corectori
diferii, n cele dou cazuri, se ia aceeai decizie cu privire la poziia eronat,
ceea ce nseamn c din punctul de vedere al coreciei erorilor cele dou
structuri snt echivalente.
2.14. Fie un cod ciclic corector de o eroare care are vectorii liniar indepen
deni [0110100], [0001101], [0011010], [1101000]. Se cere:
a) polinomul generator g(x) i matricea generatoare G;
b) matricea de control;
c) s se spun dac [1101101] este sau nu cuvnt de cod; dac nu este, s
se indice cuvntul corect din care provine prin eronarea unui simbol.
Soluie
a) Cei patru vectori liniari independeni constituie cele patru linii ale
matricei G, care este de forma (v. rel. (2.35)):
gb gi g2 ga 0 0 0
0 go gi gz ga 0 0
0 0 gQ g! g2 g3 0
0 0 0 g0 gi g2 gz-
^1 10 10 0 0
0 1 1 0 10 0
0 0 1 1 0 10
0 0 0 1 1 0 1
0 0 h h3 h2 hx h0 0 0 1 0 1 1 1
H 0 h4 h3 h2 hi ha 0 0 1 0 1 1 1 0
ht h3 h2 hx h0 0 0. 1 0 1 1 1 "0 0
90
c) Dac corectorul z = hj # 0., atunci este eronat poziia i din cuvntul
d a t ; aplicnd relaia (2.21) rezult c este eronat poziia a patra:
1 ~ "o
1
z = H(v'f =
0 0 1 0
0 1 0 1
1 1
1 1
r
0
1
0 = 1 h4.
1 0 1 1 1 0 0_ 1 0
_1 _ l
_ _
Se obine cuvntul eroare = [ 0 0 0 1 0 0 0] i cuvntul corect v = v' +
+ = [ 1 1 0 1 1 0 1] + [0 0 0 1 0 0 0] = [1 1 0 0 1 0 1 ] .
2.15. Efectele zgomotului de impulsuri ntr-o transmisiune digital pot fi
diminuate folosind un sistem cu acumulare discret. Cuvntul de transmis,
compus numai din simboluri de informaie, se repet de un numr b de ori.
Dac n decursul transmisiei fiecare dintre simbolurile cuvntului nu a fost
eronat de mai mult de d ori, recepia acestuia se poate face corect. Considernd
ca model al canalului afectat de zgomot un canal binar simetric cu probabilitate
de transmisie eronat p se cere:
a) s se determine pragul optim d n funcie de numrul de repetri b:
b) pentru b = 5 s se determine efectele unui asemenea, sistem asupra pro
babilitii de recepie eronat.
Soluie
a) Deoarece se pune problema realizrii de d ori a unui eveniment din b
ncercri, se poate considera probabilitatea de recepie eronat pentru cazul
transmisiunii simbolului 0 ca avnd o distribuie binominal, respectiv:
p11(b,d)=j2ci(i-pypb-i.
id
91
rezult :
Pf(b,d) = Pix,) P(y2lXl) + P(x2) PLVi/xoJ =
Ultimele dou expresii pentru Pf{b,d) i Pc{b,d) se pot scrie sub forma:
E
i=d
cmi-pyp^-fii-pr1]}
respectiv:
b
f-7T<M
Dar 1 pip > 1, i deci d 1 < 6 d + 1, astfel nct rezult d < 6 / 2 + 1 .
Prelucrnd a doua inegalitate ntr-o manier similar, se obine d ^ 6/2.
92
C.onsidernd valoarea optim a lui d ca fiind media aritmetic a celor dou
valori extreme, rezult:
A bl2 + 1 + bl2 - b
+ 1
~ 2 ~ 2
Dac numrul de repetri 6 este par, se alege d = 6/2.
6) Pentru 6 = 5, valoarea optim a lui d rezult d = 6 + 1 / 2 = 3. Utili
znd relaia ce d probabilitatea recepiei false i nlocuind 6 = 5 i d = 3,
se determin:
= .{l-Cl[(l-p)>fi*-p*(l-fi)*]-Cl[(l-fi)*fi-pi(l-j>)]-
93
2.17. n transmisiuni telex se folosete un cod n care cuvintele de cod snt
de lungime 7 i au trei uniti i patru zerouri. Cuvintele acestui cod snt date
n tabelul 2.77.
TABELUL 2.17
0011010 A 1100100 R 3
0011001 B ' ? 0101010 s Apostrof
1001100 C 1000101 T 5
0011100 D Cine este ? 0110010 u 7
0111000 E w 1001001 V =2
0010011 F / 0100101 w
1100001 G /o ntre
Spaiu 0010110 X.
cuvinte
/
1010010 H 8 0010101 Y 6
1110000 I Sonerie 0110001 z +
0100011 J ( 1011000 ntoarcerea carului
0001011 K ) 0001110 nceput de rnd
1100010 L 0100110 Litere
1010001 M ,9 1101000 Cifre
1010100 N 0000111 Apel
1100110 O 0 0110100 Hrtie neperforat
1001010 P 1 0101001 Rechemare
0001101 O 4 0101100 a
1000011 3
94
1100001 Spaiu ntre cuvinte
0011010 A
1001101 [V]
0111000 E
1010001 M
1100001 Spaiu ntre cuvinte
1001110 [C]
0110010 u
1100100 R
0101010 S
0110010 u
1100100 R
1111000 [I]
O Observaie. Dac n situaiile n care apare eroare receptorul nu deco
dific litera corect, corecia se poate face la citire innd seama de context.
Corecia este mult mai uor de fcut n situaia real, pentru c erorile nu
snt att de frecvente ca n exemplul luat n consideraie, exemplu n care
din 20 simboluri recepionate snt eronate 4 simboluri, deci un procent de 20%.
2.18. Utiliznd controPul de paritate pe coloane, s se gseasc eroarea n
fragmentul de cartel perforat reprodus mai jos:
Numr coloan i 2 3 4 5 6 7 8 9 10 ii 12 13 14
o 0 0 0 0 0 0 0 0 X 0 0 0 0
x X 1 1 x X 1 X 1 1 1 1 1 1
2 2 2 V 2 2 2 2 2 2 2 '2 2 X
3 3 x 3 3 3 3 3 3 3 3 >< 3 3
4 4 4 4 4 X x 4 "X 4 4 4 4 X
5 5 x 5 5 5 5 5 5 5 X 5 X 5
6 6 6 6 6 6 6 6 6 6 6 6 6 6
X 7 7 7 X X 7 7 X X 7 X
8 8 8 8 8 8 S 8 X x 8 8 8 8
9 X x 9 q X 9 9 9 9 9 9 X 9
95
Poziiile eronate corespund coloanelor 3, 6 i 14:
n coloana 3 se citete 953, care va fi interpretat ca 95(A);
n coloana 6 se citete 941, care va fi interpretat ca 94(B);
n coloana 14 se citete 742, care va fi interpretat ca 74(P).
Codul scris pe cartel i semnificaia sa snt:
71 91 953 72 71 941 74 71 81 95 75 73 95 742
T E (A) S T (B) P T I N O R A (P)
Din context rezult descifrarea textului ciorect: TE ATEPT N ORA.
2.19. Pentru detecia erorilor n sisteme ce transmit informaia sub form
de cifre zecimale se folosete controlul modulo N al numrului transmis, al
sumei cifrelor lui sau al sumei cifrelor numrului, multiplicat fiecare cu pon
derea ordinului zecimal pe care7l reprezint. n aceste sisteme, la cifrele infor
maionale se adaug o cifr de control care reprezint restul mpririi cu N
fie a numrului transmis, fie a sumei cifrelor numrului transmis, fie a sumei
cifrelor multiplicate cu ponderile ordinului zecimal. Dac la recepie cifra de
control nu respect regula dup care se formeaz, se consider c au aprut
erori. S se verifice corectitudinea urmtoarelor grupuri de cifre:
a) 731, 810, 821, 933, 955, 990 dac s-a fcut controlul modulo 9 al num
rului transmis;
b) 53724, 57350, 24510, 47388 dac s-a fcut controlul modulo 10 al sumei
cifrelor numrului de transmis;
c) 53710, 24315, 17429 dac s-a fcut controlul modulo 10 al sumei pon
derate a cifrelor numrului de transmis.
Soluie
a) Delimitm cifrele informaionale i cele de control; verificm con
gruena modulo N a prii informaionale cu cea de control:
73 1 modulo 9,
81 = 0 modulo 9,
82 = 1 modulo 9,
93 = 3 modulo 9,
95 = 5 modulo 9,
99 = 0 modulo 9.
Deci toate combinaiile au fost transmise corect.
b) Delimitm cifrele informaionale i cele de control i verificm con
gruena modulo N a sumei cifrelor cu cifra de control:
5372 5 + 3 + 7 + 2 = 17 = 7 modulo 10; 4 # 7, deci combinaia
transmis 53724 este incorect;
5735 5 + 7 + 3 + 5 = 20 = 0 modulo 10; 0 = 0, deci combinaia
transmis 57350 este corect;
96
2451 2 + 4 + 5 + 1 = 12 = 2 modulo 10; 0 ^ 2; deci combinaia
transmis 24510 este eronat;
4738 4 + 7 + 3 + 8 = 22 = 2 modulo 10: >S = 2, deci combinaia
transmis 47388 este eronat.
c) Partea informaional pentru numerele transmise i suma ponderat a
cifrelor snt:
5371 5 5 + 3 4 + 7 3 + 1 2 = 25 + 12 + .21 + 2 = 60;
2431 2 - 5 + 4 - 4 + 3 - 3 + l - 2 = 1 0 + 1 6 + 9 + 9 = 37;
1742 1 5 + 7 4 + 4 3 + 2 2 = 5 + 28 + 12 + 4 = 49.
Cifrele de control snt:
0 = 60 modulo 10, deci combinaia 53710 este corect;
5 ^ 37 modulo 10, deci combinaia 24315 este eronat;
9 = 49 modulo 10, deci combinaia 17429 este corect.
PROBLEME PROPUSE
9?
2.23. Se d matricea de control a unui cod ciclic corector de o eroare:
O O 1 O 1 1 l
H 0 1 0 1 1 1 0
1 0 1 1 1 1 0
Se cer
a) n, m k;
b) polinoamele h(x), p(x), g(x);
c) matricea generatoare G;
dj corectorul corespunztor cuvntului cu o eroare [1101011];
e) cuvntul de cod corect din care provine cuvntul eronat de mai sus.
BIBLIOGRAFIE
1. Sptaru, Al. Teoria transmisiunii informaiei, voi. I. Ed. Tehnic, Bucureti, 1966.
2. Sptaru, Al. Teoria transmisiunii injormaiei, voi. I I . Ed. Tehnic, Bucureti, 1971.
3. C n l l m a n , G. Coduri detectoare i corectoare de erori. Ed. Tehnic, Bucureti, 1972.
4. A n g h e 1 o i u, I. Teoria codurilor. Ed. Militar, Bucureti, 1972.
5. P e t e r s o n , W., W e 1 d o n, E. Error Correcting Codes. MIT Press, Massachussets, 1972.
6. T i m b a l , V. Zaddcinik po teorii informaii i codirovaniu. Izdatelstvo Vcia cola",
Kiev, 1976.
7. V a l e v, T. A. Pamehoiistoicivosti sistem peredaci dannh s discretnm nacopleniem. Izda
telstvo Fan", Taskent, 1969.
CAPITOLUL 3
INTRODUCERE TEORETIC
A. Semnale aleatoare
B5(tfi, t2) = Ifa) r)(t2) = V \ xxy2w2[xx, y2; h, t2) dxx dy2; (3.2,a)
J 00 J CO
. fcO f*CO
Bzfa, t2) = i(tj) l(t2) = V \ xxx2w2{xx,x2; tx,t^dxxdx2; (3.2,6)
J 00 J 00
dispersia
p ( ^ 2 ) = ^ i ^ ? l . (3.5)
3 00
Un semnal gaussian este un semnal staionar n sensdargla care densi
tile ele probabilitate ele ordinul I i II snt de forma:
X X
wJ.x) = = ~ ^ = e x p
2o2
^z(xi, x
z> ' (3.10)
2TOT 2 V1 -P2(T)
^z{xi, v 2 ; T) =
l-nota^ Vi 2p2(x)
?(w) = gF{B(T)};
(3.12)
B{-z)=9-1{q{<*)}
l(t) =JR{CO);
101
B. Transmiterea semnalelor aleatoare prin sisteme liniare
?=<75(<o)|#(j<o)|2. (3.14)
Dac semnalul (t) este staionar, atunci i t\(t) este staionar. n acest caz
funcia de autocorelaie Bn(z) se determin cu relaia (3.12).
Considernd c la intrarea unui sistem liniar se aplic u n semnal pur
aleator (zgomot alb), constrngerile introduse de sistem pot fi apreciate cu
ajutorul timpului de corelaie T 0 :
102-
Orice rezisten, ca surs de zgomot",
poate fi reprezentat printr-o rezisten fr
zgomot" i un generator ideal de tensiune
sau de curent, aa cum se arat n figura 1.
Expresia ptratului tensiunii eficace de zgomot
este dat de formula lui Nyquist:
E% = AkTRAf, (3.19)
unde:
k = 1,37 IO" 23 W s / g r a d este c o n s t a n t a lui Fi
S- } Schemele echivalente ale
unei rezistente ca sursa de
Boltzrmn; zgomot.
temperatura absolut;
A/lrgimea de band considerat.
Notnd cu pE(f) densitatea spectral definit pentru frecvene nenegative,
se poate scrie
Ps = kTAf, (3.23)
103
sursei, ct i pe cel al receptorului) i densitatea spectral de putere a zgomo
tului sursei la intrarea receptorului:
iar dispersia:
a\ = m2{-q} m\ {/]}. (3.31)
Funcia de autocorelaie este:
104
PROBLEME REZOLVATE
^ i ( * i ; h) = ^i(a)
dx1
unde
1/2V pentru | a | < V
ze>x(a)
0 n rest.
Ca urmare se obine:
1
pentru | xx | < V\ sin (w^ + 9) [
2V\ sin (co^ + tp)
0 n rest
Se constat c densitatea de probabilitate de ordinul I depinde de timp,'
deci semnalul x(t) nu este staionar.
Se calculeaz x(tx) i xz(tx) conform definiiei date de relaia (3.1):
rVV [[ sin(6),
sin (oi^j +
+ cp) ;
x(h dxx = 0 ;
JV j sintwfi -<?)
IV \ sin (u>xt + 9)
rV | sin (at, + cp) | F2
xHh) d# x sin 2 (to^ 4-'
JF I sin (cofi -f- cp)] 2 F | sin(co^ + <p)J
Pentru determinarea funciei de autocorelaie este necesar cunoaterea
densitii de probabilitate de ordinul II. Se tie c
w2(xx, x2; tx, t2) wx(xx; tx)w2{x2; t2/xx; tx).
Semnalul x(t) fiind condiionat determinist, valoarea lui Ia tx determin
n mod univoc valoarea lui la t2, adic x2 ia cu probabilitate 1 valoarea:
xx sin (co/2 + 9)
x2
sin (oiti + 9)
si ca urmare
Xi sin (w/2 + 9) x-i\ < F | sin (co1-|-'<p) |
x2- pentru
w2(x2; t2jxx; tx)-- sin (<x>t1 + 9) [# 2 |< F | s i n ( c o ^ + 9 ) |
0 n rest
(cu S s-a notat funcia Dirac).
10E
Conform relaiei (3.2), funcia de autocorelaie este:
F2 f s i n M ! + 9) | 3 sin M 2 + 9) V2 . .
= = ) TI s m ( c o ^ _]_ g,) sin ( w ^ 2 _|_ p).
3 | sin (dt1 + 9) | sin + 9) 3 (G>^
3.2. i*Ye dou procese aleatoare staionare independente, %{t) i -/}(i), i fie
y[t) =(t) + y)(t). S se exprime By(z) i qy(u>) n funcie de B%{x), S ( T ) ,
SM ?T)()-
Soluie
Conform definiiei funciei de autocorelaie statistice:
si ca urmare
B Y (T) = S 5 ( T ) + B , ( T J + 2jBt(co)Bn(co).
es
Densitatea spectral de putere a procesului Y ( 0 t e , conform teoremei
Wiener-Hincin (vezi rel. (3.12)):
+ W{2jBi(oo)BTi(oo)}.
Primii doi termeni reprezint densitile spectrale de putere q^(co) i ^ ( w ) ,
iar cel de-al treilea poate fi calculat cu uurin:
106
3.3. Fie funcia de autocorelaie a unui semnal aleator ergodic cu distribuie
gaussian
R(z) = 4e-M + B,
unde A, B, a snt constante pozitive. Se cere s se determine:
a) valoarea medie, valoarea ptratic medie, dispersia;
b) puterea semnalului ;
c) densitatea de probabilitate;
d) densitatea spectral de putere.
Soluie
a, b) Din proprietile funciei de autocorelaie a unui semnal aleator
ergodic rezult (v. rel. (3.13)):
* = 12(0) = P = A + B;
a 2 = 12(0) - R(oo) = A.
c) Cunoscnd \ i a2, se poate scrie densitatea de probabilitate
w{x) =
-
JlizA
exp
X
'
l 2A [-(^F[
d) Densitatea spectral de putere este, conform teoremei Wiener-Hincin:
foo poo
q(a) = ^{12(T)} = \ Ae~a\^ e-JMT d r + \ S e - ' 6 " dx =
J 00 . J00
Z D Z ' ~O
107
Soluie
Funciile Z(T), f3(r) i I 5 (T) reprezint funciile de autocorelaie ale unor
semnale aleatoare, ele fiind funcii pare i avnd maximum n origine.
Nu pot fi funcii de autocorelaie fi(-r), ii(~), U(T) deoarece ele nu satis
fac aceste condiii.
3.5. Fie (t) un semnal aleator ergodic cu densitatea spectral de putere
^((o) = N0 /2 pentru Vw (zgomot alb) i fie semnalul determinist 8(t). S se
calculeze funciile de autocorelaie ale celor dou semnale i s se interpreteze
rezultatele.
Soluie
n conformitate cu teorema Wiener-Hincin, pentru semnalul aleator ergodic
\if) se poate scrie
8(T)=^{|A(JCO)|2}
Explicaia aspectului comun al celor dou funcii de autocorelaie este legat de faptul
c acestea nu conin nici o informaie asupra fazei. Att 8(t), ct i ,(t), pot fi puse sub
forma unei sume infinite de cosinusoide, diferena constnd numai n fazele acestora.
Astfei
1
S(t) = cf- {A(co)}= y e jtot ,dco = V cos coi dco,
2TT J co 2 ~ Jco
deci n cazul semnalului 8(t) toate componentele cosinusoidale snt de faz zero.
Zgomotul alb poate fi considerat ca format din nsumarea unui numr foarte mare de
impulsuri independente, de amplitudine i durat infinit de mic i de faz aleatoare [1],
deci: f
1 fco
i(t) = J^ ^-rMt - St) = ]C A*i* { cos ((ut cpj.) dco,
n li 2>k J
103
unde >ft este o variabil aleatoare cu distribuie uniform n intervalul [0,27t].. Se poate scrie:
1 rco ^^ 1 poo
\{t) = \ / , AYJJ; cos (<at 9A.) do) = 1 [a cos wt + (3 sin coi] dco,
2 Joo k 2TT J CO
unde a i snt variabile aleatoare:
a = 2_/A7]fc coscps;
P = 2 J AT)* s i n 9*
Introducnd notaiile
Y = V*2 + P2;
<& = arctg I 1 ,
5(0 devine:
1 foo
cos
5(0 = \ Y M + ) dt>-
2TJ_OO
Rezult c 5(0 reprezint tot o sum infinit de componente cosinusoidale dar, spre deo
sebire de 8(0, acestea au o faz aleatoare . Prin trecerea de la semnal la funcia lui de auto-
corelaie pierzndu-se informaia asupra fazei, E J ( T ) este de aceeai form cu ks! T )-
3.6. Fie semnalul aleator telegrafic, care poate lua cu aceeai probabilitate
valorile 1 i 7. Tranziiile de la o valoare la alta {trecerile prin zero) snt inde
pendente, aleatoare i snt caracterizate de distribuia Poisson. S se calculeze
i s se reprezinte grafic funcia de autocorelaie statistic a semnalului B(ti, t 2 ).
Soluie
n figura 2>.6,a este reprezentat o realizare particular a acestui semnal.
Tranziiile semnalului avnd o distribuie Poisson, probabilitatea ca ntr-un
interval t s aib loc k tranziii, P{k, t}, este [1]:
1
P{k, t\ (1)
"I
unde T0 este valoarea medie a intervalului dintre dou tranziii, deci tjT0
este valoarea cea mai probabil a numrului de tranziii n intervalul t.
-ci)(t)
--*
a "b
Fig. 3.6. Semnal aleator telegrafic:
o realizare particular; b funcia de autocorelaie.
109
Funcia de autocorelaie B{tly t2) se determin conform relaiei (3.2) :
Evident, x(t2) coincide sau nu cu x[tx) dup cum numrul de tranziii ce au loc n inter
valul t2 tx este p a r sau impar.
Notnd t2 h = -r,
JB(T) = P{kpar, T} P{& impar, T}
= e-^r Y^ f - 1 = e-2^/ r.
f'(t)
-3T 2T T
-i (H-
-27 -T 3T 51
-1
110
Funcia de autocorelaie B(^, t2) este:
P{*Te6}=-i,
Pe(l) = P { t T e 8 } . 2 V ( l ) :
2T
iar probabilitatea ca n intervalul 6 s nu aib loc nici o tranziie, P$(0),
este
Pe(0)= 1 - P 9 ( l ) =
2T
ni
nlocuind pc i pa n relaia (1), rezult funcia de autocorelaie:
pentru N = 0 (t2 t = 6):
B(h, h) = A = Pe(0)-Pe(l)=-
r e
N=0 iv=o -L
pentru iV > 0 (4 tx = NT + 8) :
r T
B(h, h) = B(t2 - tx) = B(T) T
0 M > T
Reprezentarea grafic este dat n figura 3.7,6.
112
Se observ cu uurin c notnd cu Ic i Ia intervalele de timp n care
SPA(t) i SPA(t T) coincid, respectiv nu coincid, P ( T ) este:
Rb)=LzLL. (1)
ni
Pentru determinarea expresiilor Ic i Ia, se poate considera SPA echiva
lent format din simboluri 0 i 1. Echivalena 0 - 1, 1 <- 1, se stabilete
pe baza izomorfismului grupurilor 1, l / x i 0,1/. Adunarea modulo doi
sste definit n tabelul urmtor:
1 0 1
o 1 0 1
1 1 1 0
La calcularea funciei de autocorelaie se vor folosi proprietile SPA
de lungime maximal (demonstrate la problema 2.11):
dac SPA} este o secven pseudoaleatoare obinut din SPA( prin
/ i deplasri ciclice, _ atunci
SPAt SPA, = SPA,,,
unde adunarea modulo doi se face simbol cu simbol, iar SPAk provine din
SPAf prin ki deplasri ciclice (de exemplu 1110100 1010011 =
= 0100111);
n 1
orice SPA de lungime maximal n = 2m 1 conine = 2m 1 1
2
simboluri 0 si == 2"1"1 simboluri 1 (deci cu u n simbol 1 mai mult).
2
Fie T din relaia (1)
T = 8 + jT, unde 0 < 0 < T i / = 0, 1, 2, ..., n 2.
Pentru determinarea expresiilor Ic i Ia, se consider suma modulo doi
SPA(t) SPA{tz) pe o perioad hf:
1
j _ 7 + .
113
nlocuind Ic i Ia n relaia (1) se obine
T T(1 + l/w)
R(T)
T
Pentru 0 < j < n 2 (T = 8 + j T ) :
Jo = 6 ^ i + ( T - 0 )
w+ 1
si rezult:
* ( * ) = -
i?(T) =
T
'R) pentru |T|<JT;
1
pentru r < | x | < (n 1) 7\
-r/#
114
Soluie
Funcia de autocorelaie a semnalului aleator telegrafic (v. problema
3.6) este:
2 T T
J?(T) = e- l / l.
Conform teoremei Wiener-Hincin
fO f co
J=o Jo
de unde rezult
4/r0
?M 2
+ (2/r0;
n figura 3.9 este reprezentat y(co).
2
/
1 V
1 ^
0T #5 &;
Fig. 3.9. Densitatea spectral de putere a semnalului
aleator telegrafic.
115
Conform teoremei Wiener-Hincin
~T r |T|
g - ^ T (J T Tr
q(<*) = F{B(r)} = ^ ccs (OT d-r.
. -T T T
Integrnd prin pri, rezult
, fsincoT/2\ 2
3.11. Fie filtrul trece-jos din figura 3.11. La intrarea acestuia se aplic
zgomot de band larg (t), avnd densitatea spectral de putere
R iVo/2
qz(<*) =
0 co [ > co0
Kt) C y(t) Se cere s se determine funcia de autocorelatie
a semnalului de la ieirea filtrului, B ^ ( T ) , precum
0- -9$ i timpul de corelaie n urmtoarele dou cazuri:
Fig. 3.11. Filtru trece-jos. a) w 0 > l / R C , b) w o ^ l / R C .
Soluie
Funcia de transfer a filtrului trece-jos este
1
H()c
1 + juRC
1
?() =??(*>) | f f ( j < ) | 2 = ? 5 M
1 + (<RC)2
116
a) n cazul n care 0 P RC, banda zgomotului de intrare este m u l t
nai mare dect banda filtrului i, ca urinare, zgomotul de band larg d e
a intrare are aproximativ acelai efect ca i zgomotul alb, adic:
ni \ ~ A' l
2 1 + (o>RC)2
iar funcia de autocorelaie este [ 1]:
BM = f-HqM} = ~^ e-|Ti/KC-
1
^ . M S B5(T) = 9 {^(O))} =
m:
Soluie
n [1] se demonstreaz c pentru semnalul aleator de band ngust
din relaia (1) se poate scrie:
1 f00
B{x) = cos CO0T V pj((>) cos COT dco -j-
270-00
i r
+ sin CO0T \ Pj(<*>) sin UT dco, (2)
-|- $(i) $(t T) sin co0 sin <x>0(t T) + a(^) $(t T) COS <a0t sin <d0(t T) +
+ a(t T) $(t) cos co0(^ CO0T) sin co0 =
Ba(t)
-=J
= -B[J(T) = \
1 f*3
Pj{u>) cos COT dco; (3)
i se poate scrie
B (T) = J5a(T) cos CO0T + -Bga(T) sin CO0T. (5)
c) Deoarece \(t) = 0,
^ = B5(0)
dar, din (5) i innd seama de (3) rezult
5 (0) = a (0) = p (0)
118
si, ca urmare,
al = al = ol = ff2-
d) Simetria fa de co0 a densitii spectrale de putere pt,{ai) implic
paritatea densitii spectrale de putere translatate pj(a>):
Dac a(2) i (J() snt procese gaussiene de valoare medie nul i de dispersii
egale a2, conform relaiei (3.11)
1 r" A-f -
f - 22pP W\xxx2 + xf
exp1 2a 2 [l . - .
unde coeficientul de corelaie este
CT2
1 f *? + A. \
s(t)=lA W<T12
[0 n rest
Se cere s se determine rspunsul filtrului adaptat y(t) la semnalele s(t) i
v)(t), unde 7](t) este un semnal aleator.
Soluie
innd seama de faptul c s(t) este par, din relaia (3.16) rezult funcia
de pondere a filtrului adaptat:
11
Pentru ca s fie satisfcut condiia de realizabilitate a filtrului (h(t) = 0
pentru t < 0), este necesar ca rf > T/2. Fie xf = T/2 i deci
(KA 0 < t < T
h(t) = Ks(t -rrr T ' / 2 )
10 n rest
Filtrul adaptat fiind u n sistem liniar, rspunsul la s(t) + T](2) este suma
rspunsurilor la fiecare dintre semnale n parte. Conform relaiei (3.18) rs
punsul y(t) este: ; ;, .
y(t) = ys(i) + y*(t) = KR.(t - r/2) + KRjt - r/2).
Funcia de autocorelaie a semnalului s{t), RS{T), se calculeaz conform
relaiei
\:
n figura 3.13,a snt reprezentate semnalele s(t) i s(t T) pentru T > 0.
Se observ c cele dou semnale se suprapun (cel puin parial) numai pentru
O < T < T. Pentru acest interval de variaie a lui T
rT/2
RS(T) = A*\
J-T/2+T
i
s(t) r \s(t-z)
2 2+z +z
2
Fig. 3.13. Semnalul s(t) la care este adaptat filtrul (a). Rspunsul filtrului la acest semnal (b)
= KA [ rtf - X) dX.
120
Se observ c y^(t) este proporional cu media temporal a semnalului
r)(t) pe u n interval de durat T. Cu ct este mai mare T, cu att mai mult
se apropie aceast medie de r^t), deci de o constant.
R
& 3.14. Fie o surs de semnal de re
zisten intern R4 conectat la intrarea
unei celule de filtrare RC, aa cum se
arat n figura 3.14. S se determine
expresia ptratului tensiunii eficace a
zgomotului de agitaie termic (datorat
Fig. 3.14. Surs de semnal conectat la
intrarea unei celule RC. rezistenelor R^ i R) de la ieire.
Soluie
Circuitul echivalent pentru determinarea zgomotului de agitaie termic
rezult din cel reprezentat n figura 3.14 dac se consider rezistenele fr
zgomot i se nlocuiete sursa de semnal vs cu u n generator ideal de tensiune
de zgomot a crui densitate spectral este, conform relaiei (3.20):
pEi(f) = AkT{Ri + R).
Densitatea spectral la ieire (la bornele condensatorului C) este:
fiB0(f) =Pit(f) \H(]f)\2,
unde H()f) este funcia de transfer a circuitului R(, R,C:
i
mf) = l+]2nfC(R t + R)
Ca urmare
4kT(Rt + R)
Plod)
' 1 + [2^fC(Ri + R)]2 '
iar
r AkT(Ri + R) kT
P*o(f)df- df-
V 1 4+- r2ir fC(R, ( 4- R))'
[2nfC(R
O Observaie. Rezultatul este interesant: Eff nu depinde de rezistena
Rt 4- R; aceasta se explic prin faptul c dependena liniar a densitii
spectrale pEi{f) de Rt 4- R este compensat de dependena benzii FTJ de
Rt 4- R (/3dB = \j2TzC(Rt 4- R)). n schimb, cu toate c pEt(f) nu depinde
de C, El-f scade cu creterea lui C tocmai datorit dependenei benzii FTJ
de C.
3.15. Fie un receptor la intrarea cruia este conectat o surs de semnal de
rezisten intern R., aa cum se arat n figura 3.15. Intrarea receptorului
este adaptat la sursa de semnal (R = R i ), iar
sensibilitatea lui este 20 dB. Demodulatorul re
ceptorului este precedat de un bloc de intrare
avnd o amplificare de putere de 60 dB i a
crui funzie de transfer poate fi aproximat
cu cea a unui FTB ideal. S se determine den
sitatea spectral de putere a zgomotului propriu
al sursei i receptorului la intrarea demodulato
rului, cunoscnd c at-t sursa, ct si rece-ptorul . , ,_ c ,
r
u r i g . o.la. Sursa de semnal eonec-
lucreaza la O temperatura de 2 2 C . tat la intrarea unui receptor.
121
Soluie
Conform relaiei (3.25), densitatea spectral de putere echivalent la
intrarea receptorului este
pt{J) = kTF = kT + kT(F - 1),
unde primul termen reprezint zgomotul de agitaie termic al rezistenei
interne a sursei, iar cel de-al doilea zgomotul propriu al receptorului. La
intrarea demodulatorului
PoU) = fii(f)A = kTF A. (1)
innd seama de datele numerice, din relaia (3.26) rezult
F = 1 0 G / , 0 = 100;
pe de alt parte amplificarea de putere
A = 10-AOB/IO = io 6 .
-!(*) = 0. (2)
Soluie
Conform relaiei (3.10), densitatea de probabilitate de ordinul I este:
Wl(X) =
J^eXP{-io>
Deoarece
w^x) dx = 1,
se poate scrie
7T
exp ( cx2) dx = (3)
c
unde c = l/2a 2 .
Derivnd expresia (3) de k ori n raport cu c, rezult:
x exp ( - cx2) dx = l - 3 - - - ( 2 - 1)
deci
~2*;+l (*)
-2
l(t) = " S = r * 2 * exp ( - - ) d* = 1 3 ... (2k - l)a
V2rcr J_ x \ 2a2)
122
Derivnd acum expresia (4) n raport cu x, rezult:
de unde
k**-i(t) - c2*+1 = 0.
innd seama de faptul c (t) 0, prin recuren rezult relaia (2).
3.17. Fie un sistem neliniar fr memorie caracterizat de transformarea
y = ax 2 (a > 0). La intrarea sistemului se aplic un semnal aleator staionar
gaussian (t) de valoare medie nul. Se cere s se determine pentru semnalul de
ieire 7j(t):
a) densitatea de probabilitate de ordinul I, W(y);
b) funcia de autocorelaie B 7) (T) ;
c) densitatea de probabilitate ^(to).
Soluie
Densitile de probabilitate de ordinul I i II ale semnalului l,(f) rezult
din relaiile (3.10):
w(x) = exp
V27CT2 (">
(1)
x
i + x\ 2p(r)%^2
exp
27ra 2 Vl - p2(~) 2a 2 [l - p2(r)]
unde
B5(T)
PW =
dy dy 2<Jay
si
w(x01) = w(x02),
conform relaiei (3.29), rezult
W(y) = = - w ) <y),
%iay a }
unde u(y) este funcia treapt unitate
1 y > 0;
00 0 y < 0.
Fig. 3.17. Transformare neliniar
123
Funcia de autocorelaie se calculeaz conform relaiei (3.31
f CD f* CO
B-n(T) = \ \ a2x\xwz(xx% %2 J T) d% d# 2 =
J CC J CO
\ x\w2(x2\xx\ T) d%2
i ca urmare
2
(T) = Vil - P (T)] + 32P2(T)C4.
124
PROBLEME PROPUSE
3.18. Fie semnalul condiionat determinist x(t) = A sin (cot +'v)> unde
A i co snt constante, iar cp este o variabil aleatoare cu distribuie uniform
n intervalul (0,7u/2). S se calculeze valoarea medie, valoarea ptr atic medie
i funcia de autocorelatie statistic a semnalului. S se indice dac semnalul
este sau nu este staionar n sens larg.
co4 + lOco2 + 9 *t -C
3.23. Fie filtrul trece-jos din figura 3.23. fn<j .n -L^ yjm
ha intrarea filtrului se aplic zgomot alb. S T T '
se determine funcia de autocorelatie a sem
nalului de la ieirea filtrului, B ( T ) . Cum **
variaz aceasta cu constanta RC a filtrului? Fig. 3.23. Filtru trece-jos.
125
3.25. Fie receptorul din problema 3.15. S se determine expresia densitii
spectrale de putere a zgomotului propriu al sursei i receptorului la intrarea
demodulatorului, tiind c temperatura sursei T x este diferit de temperatura
receptorului T 2 .
3.26. Fie un sistem neliniar fr memorie caracterizat de transformarea
y = a|x| (a > 0). La intrarea sistemului se aplic un semnal aleator staionar
gaussian E,(t) de valoare medie nul. Se cere s se determine pentru semnalul
de ieire 7)(t) :
a) densitatea de probabilitate de ordinul I ;
b) valoarea medie i valoarea patratic medie;
c) funcia de autocorelaie;
d) densitatea spectral de putere.
Indicaie: v. [1].
BIBLIOGRAFIE
INTRODUCERE TEORETIC
A. Detecia semnalelor
Schema de principiu a sistemelor cu decizii pe care le studiem este
dat n figura 1.
Sid) r(t)=si(t)+n(t) A
* - *. o^So
n(t)
127
Privite pe ansamblul msurrilor,ri j (j'= 1, 2, ..., N) din relaia (4.1) snt
variabile aleatoare definite pe, spaiul eantioanelor 1 asociat zgomotului.
Dac se face n plus ipoteza c aceste variabile aleatoare n}(j = 1,1,'..., ~N)
snt necorelate, atunci putem scrie:
unde
(%, este densitatea de probabilitate asociat grupului de
variabile aleatoare (%, n2, ..., nN);
cr2 dispersia zgomotului n(t).
innd seama de faptul c sursa de informaie i zgomotul snt statistic
independente, putem scrie urmtoarea expresie a densitii de probabili
tate condiionat a grupului de variabile aleatoare (rx, r2, ..., rN):
Pr,...ry{rt, ..,%/ Sf) = pni..., ir, st, s.ml (4.3)
unde:
Prl...rx{rx> > rNlSi) e s t e densitatea de probabilitate asociat grupului de
variabile aleatoare (rx, r 2 , ..., rN), condiionat de transmiterea semnalului
H0 # i
Decizia
luat -Do Coo Coi
. Di ^10 Cn
unde:
Ht este ipoteza c s-a transmis s((t);
Dt decizia prin care accept Hi;
CiS costul n cazul n care semnalul transmis s}(t) este interpretat
drept semnalul s((t).
n general C0o = C n = 0; acesta este cazul pe care l vom considera.
Exist o infinitate de posibiliti de alegere a unui criteriu de decizie. Per
formanele receptorului (construit conform criteriului ales) snt apreciate
prin numerele P(DijSj), P(e)., C, unde s-a notat:
P(Z) i /5 i ) probabilitatea de a lua decizia Dit cnd s-a transmis
ss(t), unde i,j = 0, 1.
128
P(s) probabilitatea erorii de decizie, deci:
P(e) = PoPiDJSo) + PiPpo/50;
C costul mediu (riscul de decizie)
C = C 10 PoP(P 1 /5- 0 ) + C0]P1 P(D0/S1).
Un criteriu de deosebit interes teoretic i practic este cel care duce la
an cost mediu minim (numit criteriul Bayes). Dac ntr-o msurare parti
cular observaiile fcute snt rx, r2, .... rN, atunci receptorul Bayes proce
deaz astfel:
accept H0, dac
V
Pn-rsin, N! SI)< R = P0C10.
r PiQ 01
Prl...r1,{ v > rNl S0)
accept P x n caz contrar.
Relaia Bayes se scrie compact:
L29
Ei energia semnalului s^t), deci
^ n(t)s(t)t
<lEt
Pentru o msurare particular, % i rx snt valori bine precizate. Privite pe
ansamblul msurrilor, nx i r1 din relaiile (4.7) snt variabile aleatoare.
D a t fiind tipul de zgomot considerat (gaussian, alb, de valoare medie
nul), % este o variabil aleatoafe gaussian cu urmtoarea expresie a densi
tii de probabilitate:
w.
M,) = - 4 f e - . (4.8)
Sursa de informaie i zgomotul fiind statistic independente, densitile
de probabilitate condiionat asociate variabilei aleatoare r } snt:
Pr^xlS,) = j>ni(x - sa) (4.9)
unde sa snt notaiile din relaia (4.7).
330
cut, iar sarcina receptorului este s o estimeze ct mai corect. (Cnd 6 este
parametru vectorial se poate cere estimarea unei singure componente a lui).
n cazul cnd 9 este variabil aleatoare, se presupune cunoscut i
densitatea sa de probabilitate, p(Q).
Fie 6 estimatul lui 6 obinut din r(t) printr-un procedeu oarecare deter
minat. 6 este o variabil aleatoare ce poate lua valori n domeniul de valcri
ale lui 0. Diferena
s e = 0 - 0 (4.11)
este eroarea de estimare, a crei importan o lum n considerare printr-o
funcie cost C(e0). Aceast funcie nlocuiete costurile Ctj din cazul pro
blemelor de decizie. Estimatele bayesiene se obin din condiia de risc minim.
Riscul este costul mediu (mediere dup r(t) i dup 0). Ca s lucrm cu repar
tiii n spaii finit dimensionale, se nlocuiete semnalul recepionat, r(t),
t e [0, T], cu vectorul eantioanelor sale, r = (rx, ..., rN).
Funciile cost cel mai des utilizate snt funcia ptratic, funcia modul
(norm) i funcia prag:
C(ee)=l|ee||5; . (4.12)
C(ee) = I|se II.: (4-13)
E
0 pentru J | se 11, <
C(ee) | (4.14)
1 pentru || eo | | s >
Cel corespunztor funciei (4.13) este mediana densitii aposteriori, iar cel
corespunztor funciei (4.14) este maximul densitii aposteriori dac se
consider E arbitrar de mic diferit de zero; notm acest maxim cu Qmap.
Dac densitatea aposteriori este de clas C1 i maximul este n interiorul do
meniului de valori admise pentru 6, atunci Qmap satisface ecuaia:
8
mP(0M = 0. (4.16)
Deoarece
Mm=imm,
iar logaritmul este funcie monoton, relaia (4.16) este echivalent cu:
131
Dac parametrul necunoscut 0 nu poate fi tratat drept variabil aleatoare,
n calculul riscului nu mai are sens medierea dup 0. 0 minimizare a erorii
medii ptratice
\m-
R(Q) = \ [ 0 ( r ) - fp{rjb)r
Se poate considera c (4.19) rezult din (4.17) cnd termenul al doilea (infor
maia apriori asupra lui 0) se anuleaz.
Pentru orice estimat nedeplasat este satisfcut inegalitatea Cramer-Rao:
1
[(WM - 9J2 >
-lln[^(r/0)] 2
do
adic dispersia sa este limitat inferior. Estimatele pentru care inegalitatea
Cramer-Rao este satisfcut la limit (este egalitate) se numesc eficiente.
Se arat c dac exist u n estimat eficient, atunci acela este estimatul de
maxim plauzibilitate, Qmp. Dar se poate s nu existe estimate eficiente i
atunci nu putem spune ct de bun este Qmp fr o analiz pe cazul particular
respectiv.
PROBLEME REZOLVATE
132
Soluie
Sistemul este cel din figura 1 cu ntreruptorul / nchis doar la momentul
t = tx. n punctul A al schemei, rezultatele msurrilor au expresia:
unde:
*' = 0 , 1 ;
n = n{tx) este o variabil aleatoare rezultat din eantionarea zgo
motului la momentul tx.
A0 U Ai = 5 ; A 0 n A1 = 0;
133
A 0 = (A fi AoB) LI (AO n AlB) ;
A 0B = (A0iS n A 0 ) U ( A 0 s n AO.
"OB "fB
Fig. 4.1. Identificarea regiunilor de decizie pentru dou strategii de decizie diferite.
Rezult :
unde r x este eantionul msurat la momentul tx, din semnalul r(t) recepionat.
4.2. Se consider sistemul de transmisiune din problema 4.1. Receptorul este
de tip Bayes (cost mediu minim). Semnalele purttoare de informaie, sx(t) i
s 0 (t), snt reprezentate n figurile 4.2, a respectiv b .
Se presupun costuri egale C0i = C10 si semnale de probabiliti egale, Po =
= Pi.
134
s,(t)
k sad) <12' 2
T/2 T -W
T/2 T
2
L T/2
-W
a T
a) Observatorul msoar eantionul rj = la tx = f/ig. 4.2,c). Ce
decizie ia ?
b) Care este probabilitatea ca decizia luat la a" s fie greit? Se va evalua
2a
pentru diferite valori ale parametrului y = , adic pentru y = 1, 2, ..., 10,
a
MM^e a 2 este dispersia zgomotului.
Soluie
a) Schema este cea din figura 1, cu ntreruptorul / nchis doar la mo-
T
mentul ti =
2
Detectorul lucreaz conform relaiei (4.5) adic:
135
nevoie de o definiie a probabilitii a posteriori" a semnalului s0(t), dat
fiind valoarea rx = x0. Aceast probabilitate a posteriori" se definete astfel:
P(S01 fi = xo) A lim P(S01 x0 < rj < x0 + e).
e->-0
Rezult :
P0P(x0 < >! < x0 + z I S0)
-P(50 / r1 = #) = Hm
^o P(x0 < r2 < x0 + e)
Deci
A\ Ai(* I So)d# PoPrXXpl 0)
-P(-So / h = x0) = Hm
Pn(Xo)
\ Ai (#)d#
unde
Pn(Xo) = PoPr^Xo I S0) + PlPrS.X0 / St)
Rezult:
PxPr^Xo I Sx) ^
P(S0 l rx = xo) = 1 +
PoPrXXo I S0) .
innd seama de relaiile (4.2) i (4.3), rezult:
PrSX0 I SX) __ ~^l2x0(s,1-s11)+sl1 -SQI]
Pfl(x0 / S0)
Pentru exemplul ales:
Po=Pi ,' Sy SQ2 <?.
Deci:
Zaxa " l - l
*-T-*(*/,-{)-[. + .]
Calculul numeric:
Y *(*/*-)
1 0,437 823
2 0,268 941
3 0,095 349
4 0,017 986
5 1,9 IO"3
6 1,2 io- 4
7 4,8 io- 6
8 1,1 10- 7
9 1,6- IO"9
10 1,4- 11
io-
136
4.3. Se consider sistemul de transmisiune binar cu decizii din problema
4.1, unde receptorul este de tip Bayes. S se determine probabilitatea erorii
receptorului (eroarea pe ansamblu, cnd semnalul transmis poate fi oricare dintre
cele dou posibile, s0(t) si $\(X)), n funcie de parametrul y. Se va face calculul
numeric pentru y = 1, 2, ..., 5.
Se presupune: C0i = CM ; P 0 = P i ; y = ; d = s u s01,
unde a2 este dispersia zgomotului canalului.
Soluie
Probabilitatea erorii de decizie condiionat de transmiterea semnalului
$j(t) este:
unde s-a notat prin As domeniul de pe axa real R, care conine mulimea
valorilor variabilei aleatoare rx pentru care decizia luat este D{.
Criteriul de decizie considerat fiind Bayes, rezult c decizia luat este
D0 (deci accept H0) dac valoarea msurat x a variabilei rx satisface:
Kx = o*lnK + i (sf, - 4 ) ; K = ^ -
2 ^01-^1
Dar:
(*-s/,)a
1
A>(* / 5,) = pni (x - sn) = = e w
yZrar
Rezult
- X* - 1 X*
1 C 2 e - Td 1 f 2
e ~Td
P(I>/5 1 ) = 4 = \ ^=-7T=\ *-
V2TT J-CO -\/2TU J_OO
Similar:
1 [*> _^ 1 f00 -
2
P(Di/50)=-7=\ e d* = \ e 2dx,
"S 2"
cu
137
, 1 x*
\ ^ PCD1/S0)
777t7M
2 2
Fig. 4.3. Determinarea grafic a probabilitilor erorii
de decizie condiionate.
P(e)
Mi)
0,30854
0,15866
0,06681
0,02215
0,00621
4.4. 5rs emite semnalele s0(t) i s^t) rfi figura 4.4, a cw probabiliti
egale. Transmisiunea se face pe un canal cu zgomot aditiv, gaussian, alb, de
valoare medie statistic nul i densitate spectrala de putere dat, . Observa
torul recepioneaz n intervalul de timp [0, T] semnalul transmis perturbat de
zgomot i ia decizii conform criteriului Bayes. Se presupun costuri egale C01 = C10.
a) Observatorul nregistreaz semnalul r(t) din figura 4.4,a. Ce decizie ia?
b) S se implementeze receptorul.
Soluie
a) Sistemul de transmisiune este cel din figura 1 pentru I nchis n inter
valul [0, T]. Receptorul ia decizii conform relaiei (4.6). Pentru datele problemei
rezult :
K = 1 -+ In K = 0:
138
Sg(t) r(i)
1 t 3A
T ^ 2A
s,(t)
>.->/ T t
T
Z T i -A\~ l l
I i l l I I
\ \ \ \ |
-ZA
\\ m jgj L a 7- *
;-
O 7"
/
2 8
Fig. 4.4,a. Semnalele st(t); i 0,1 i r(i!) pentru problema 4.4.
5
1 = '(
.'o
S\(t)t: ^2r:
0= rsi(^)di(=42r;
.'o
Es^[T[Sl(t)-s0(t)fdt = ~A'T.
unde
^F r(t)[Sl(t)-sQ(t)]dt.
jEt s Jo
Pentru nregistrarea particular r(t) din figura 4.4, observatorul eva
lueaz coeficientul r:
ri^-jL" r(t)[Sl(t)-s0(t)]dt=0
VJo
i ia decizia D 0 (accept ipoteza H0).
O Se observ c n acest caz, n luarea deciziilor nu conteaz valoarea densitii spectrale
de putere a zgomotului.
139
Jr(t)sU)dt
r(t) r(t)s(t)
Multiplicator I > lirlegrofor off- Comparohrfr~ao
4A*T
s(t)
Generator
de refer/fil
>M
relaia \ r(t) [s^t) s0(t)] dt;
unde x(t) aparine spaiului de intrare, iar y(t) aparine spaiului de ieire.
Pentru un filtru fizic realizabil impunem condiia:
Filtru adaptaf
nchis Ia i=if^T
I: Deschis m resf
140
ls(i)
2 T a -?+a t
~3A -3A
Fig. 4-A,d. Semnalul diferen s(t) i funcia pondere h(t) a filtrului adaptat
coresp unztor.
Rezult:
Din figura 4.4, ^rezult c sistemul liniar cu funcia de pondere h(t) este
u n filtru adaptat pentru semnalul s(t), [1]. Acest filtru este fizic realizabil
pentru tx > T.
i n figura 4.4, c am presupus c exist o sincronizare ntre receptor i
emitor, exprimat prin alegerea momentului de eantionare la t = tx.
Dac intervalul de timp n care se face emisia este (tQ, t0 -f- T), atunci ean
tionarea n figura 4.4, o se face la t = t0 -f tx.
4.5. Care este probabilitatea ca decizia luata la punctul a al problemei 4-A
s fie greit ?
S se efectueze calculul numeric pentru cazul cnd semnalele s0(t) i sx(t) au
N
energia medie statistic, E, n intervalul [0, T] astfel nct E = 7 , unde:
Soluie
Pentru realizarea particular r(t) din figura 4.4, a., observatorul ia deci
zia D0 (accept ipoteza H0). Care este probabilitatea ca aceast decizie s fie
greit ?
Deci ne intereseaz probabilitatea de a se fi transmis semnalul sx(t), dat
fiind coeficientul rx = 0 (v. soluia la problema 4.4, a). Fie aceast probabilitate
P(Sx/rx = 0). Nu putem calcula P(Sx/rx = 0) folosind direct definiia pro
babilitii condiionate, deoarece evenimentul care condiioneaz este de
probabilitate zero (v. problema 4.2). Este nevoie de o definiie a probabilitii
semnalului sx(t), dat fiind valoarea msurat x0 a variabilei aleatoare rx.
Aceast definiie este:
141
Rezult:
P(S1/r1 = ^ ) = 3 M ^ L ; (1)
PrXo)
1 (XgSu)2
N
Pnixo/So) = />,(*<> Soi) = - = , e ;
<JnN0
P(5j/r1=a) =
= r si(')[si(*) - s > ( W
1 fr
soi = -7==\ s0(i;)[s1(i;) so(0]d^.
jEa Jo
Rezult:
S n ~~ SQI = yEs;
s
i s 0 l = Ei E0 ;
2^V 8 + E 0 - , _ - ,
[ (2)
l + |e
Calculul numeric. Datele numerice ale problemei (v. i figura 4.4,) snt:
_A A'o 5 1
E^P0E0 + P1El = l ; i = - 0 ; Po=Pi=--
Rezult:
<
0 = 2iV0 ; ~-g = 3;
iVo
142
b) S se evalueze probabilitatea erorii receptorului (pe ansambhd condiiilcr
de transmisiune) considernd c semnalele s 0 (t) i s 1 (t) au energia medie sta-
"vr
tistic, E, n intervalul de timp [O, T] astfel nct E = 7 , unde:
unde:
H*
Et=\ s\{t)dt ; = 0,1;
Putem scrie:
Joo
P (DJS0) = T firi(xfS0)dx.
Dar:
1 _fl
pr^xlS,) = pni(x - sa); />,(*) = = e
V7TiVo
Rezult:
s a = - - i = r s , ( ^ ) d ^ * = 0,1;
V-Es Jo
1 fi _ 2
P(D0/51)=-7=\ e d*;
V27J_co
1 2
P(Z) 1 /So)=- s =V e d*;
V2TC .
- Ja2
L43
innd seama de notaiile fcute, rezult:
V-E,
K, sn = ; Kx sox =
Deci:
JES <JES
i a2 = Y
Nn 2 ' N0'
Parametrul y este cunoscut sub numele de raport semnal/zgomot.
Se observ c probabilitile erorii condiionate scad cu creterea lui y.
b) Probabilitatea erorii receptorului este.
P(e) = PoP(Di/S 0 ) + PXP (Do/5a).
Pentru datele problemei (P0 = P x ) rezult:
E P0E0 + P1E1 = 7 ; ^ = | 0;
P 0 = A2T ; P0 = Pi =
Rezult:
y =11/4^1/^=3.72;
2 2 (/ 2 iV0
P ( D 0 / 5 i ) = P ( D i / 5 0 ) = 1 - F ^ | V2 ).
unde:
1 fz 2
P(2") = - = V e d#.
A / Z T T Jo
V2/t In
Deci:
P(e) = P ( D 0 / 5 i ) = P(Di/5"o) s 1,7 10"
4.7. Considerm sistemul de transmisiune din problema 4.6, cu urmtoarea
deosebire: modificm forma de und a semnalului s^t). Ce form de und ar
trebui s aibe Si(t), astfel nct energia acestuia s fie egal numeric cu cea con
siderat n problema 4.6, iar probabilitatea erorii receptorului s fie minim ?
144
S se evalueze probabilitatea erorii receptorului corespunztoare lui Sj(t) optim
determinat.
Soluie
Expresia (1) (problema 4.6) a probabilitii erorii receptorului a fost
dedus independent de forma de und sx{t). Probabilitatea erorii P(s) depinde
exclusiv de parametrul y, i anume P(e) scade cnd y crete:
Deci, echivalent, P(e) scade cnd Es crete, unde Es este energia semnalului
diferen s(t) = sx{t) s0(t).
Problema de optimizare pe care trebuie s o rezolvm este deci urm
toarea: s se determine un semnal s^t), de energie finit n [0,T], astfel nct
i = ( T sl(t)i = -A2T
'n L
Putem scrie:
r
Es = E1 + E0-l[ Sl(t)s0(t) dt;
In
.10
Ex + E0 = C,
unde C este un numr pozitiv fixat prin problem. Rezult c Es este
maxim pentru V Si(t)s0(t) dt minim posibil.
Jo
Considernd inegalitatea lui Schwarz-Buniakovski, [2]:
unde egalitatea are loc pentru sx(t) = Xs0(Q, X numr real oarecare. Deci
valoarea V Sx(t)sQ(t) dt este minim pentru sx(t) = Xs0(if) unde X < 0.
Jo
Parametrul X trebuie s satisfac:
\2E0 = -A2T.
2
Rezult:
X2 = | ; Sl(t) = -)f^s0(t);
145
Es =
hUl
1 + E0;
*S,(t)
T t
(l+fl)M 2
-iA
Forma de und a semnalului Sl(t) optim ob- Fig 4_7> S e m n a l u l % w optim
inut este dat n figura 4.7. obinut.
Calculul numeric,
Pentru valorile numerice considerate n problema (4.6) rezult:
E0 = A2T = 2N0;
T 5_.
1+
X2
2
e d#.
2
P(e) = P(D1lS0) = P(D0ISJ: e x,
V2TO
146
unde:
EZ = E { a.{t)a{t)dt, (1)
Jo
unde:
t=0
Din relaia (1) rezult c trebuie determinat a(t) astfel nct valoarea
V a(t)a(t)dt s fie maxim.
Jo
Se rezolv folosind inegalitatea lui Schwarz-Buniakovski [2]
Rezult:
8 = P ;
W 7TTE AW
1 + Xi=u
4X
;iT^)2 1=0 ; = 0 Jo
147
, aopt (t) z0d nZ,&)
A
3^? ---i
T ; T
7 t / 7 T t
A 0 T T 0
Z
z A
-3-Z--
z
Fig. 4.8. Formele de und optime pentru a{t), z0(t) i z^t).
*oJt)=J2P^:
(3)
E0Pt = E T a 2 (t) d^ = PoPi [T s2(t) dt,
'"
'0 JO
2
P W ^ H - L T e dx; P(D1ISo)=-^={Ce 2
dx, (1)
41T
aa
148
mde:
[N0 1 Vs
aj l n X ' 2_
1 2 Vo
1
2 -=lni + (2)
N0
K = CioPi
Qi-Pi
Probabilitatea erorii totale a receptorului este:
P(e) = P1P{D0/S1) + P0P(D1IS0).
Din relaiile (1) i (2) rezult c probabilitatea erorii receptorului considerat
lepinde de alegerea semnalelor purttoare de informaie numai prin inter
mediul energiei Es a semnalului diferen:
Deci problema cere s se determine perechea optim {s0(t), Si(t)} care satisface
condiiile:
f Es = constant (fixat prin problem, ntruct P(e) este dat) ;
I 1 = P0EQ -f P i i ? ! = minim.
Fie o pereche s0(tf) i sx() pentru care:
r [Sl{t) -^ So(t)fdt=..
149
Presupunem acum c am gsit perechea {s0(t), sx(t)} optim cutat.
In acest caz, rezult c nu se poate obine din aceasta o alt pereche de
energie medie mai mic, prin extragerea unui semnal a(t). Deci:
s2(t) dt.
1 \ s,(t) i
a i
2 T i \ T
' T
V *
a
0
v_J
i s0(t) i Mi}
T
2 t
0
^
rk V t
-a
b c
Fig. 4.9. Exemple de perechi optime de semnale, s0(t) i s^t), cnd P 0 = Px.
150
unde E0 i E1 snt energiile semnalelor optime s0(t) i s^t), exprimate de
relaia (4). Deci:
=
Eopt PQPIES.
Soluie
Estimatul 6 este valoarea care minimizeaz riscul condiionat
{C(0 8)/r} = r C ( 0 - 6 ) ^ e , r 0/r) d0. Dac n loc de 0 folosim variabila
J CO
10
f ^ * f00 r 1 c(. +
2
J ce
P
J-oo " J-
+ ~ C
( S ~- 9 (y/f)de,>
r = H0 + n, (1)
151
unde n este zgomot normal (O, V), N dimensional (N > M), independent
de 0 (modelul liniar cu matricea de modulaie" H de dimensiuni N X M ;
V 3 i VK snt matricile de covariaie).
Soluie ,
Calculm densitatea aposteriori ^>9,r(6/r) i cu ajutorul ei gsim att Qp
ct i (Lm. Avem
-'mav
tm=inm (2)
Pi*)
i toate densitile care intervin n partea dreapt a egalitii (2) snt normale.
Avem din ipoteze i din (1):
(r/0) = H8; V(r/8) = V n ;
(8)=me; V(8)=V6;
E(T) = Hm,; V(r) = V(H8 + n) = V(H8) + V(n) =
*= {H(0 - m e ) (H(6 - m e ) ) T } + Vn = H{(G - m e ) ( G - m 9 ) r } H r +
+ Vn = HV e H r + V n .
Exprimnd densitile normale din dreapta egalitii (2) cu valorile gsite,
obinem la exponent expresia
- (r - H 0 ) ^ V - n ( r - H 8 ) - i - (9 - m 6 ) r V ^ ( 6 - m 9 ) +
unde
S-i = V? , + H r V ^ H ,
iar
e = S(HTV^r+V-e1me).
Rezult c per(8/r) este tot repartiie normal i deci
6, = E(6/r) = 8
De asemenea, p 9r (8/r) este maxim pentru 0 = 0 i deci
152
Soluie
Avem
p(Qjr exp
(2n)> an =i
r
1
E(^-^(e))2'
= 1
02
7 ^ exp = k(r) exp \ - -
2o8 P(r) 1 <7e
92
2>-
Se vede c, n general, nu putem avea o expresie analitic pentru soluia
ui (1). Dac(2) are o singur soluie real, ea este Qmav= 0 (independent
ie r{). Aceast situaie are loc dac an este suficient de mare i semnific
faptul c informaia apriori asupra lui ft este mai consistent dect cea obi
nut din msurri (a9 < <jn). Dac (2) are trei soluii reale, trebuie deter
minat cea care d cea mai mic valoare exponentului.
Mai observm, de asemenea, c dp este mult mai dificil de gsit deoarece
repartiia aposteriori a lui 0 nu este normal.
4.13. Semnalul recepionat, r este o variabil aleatoare cu repartiie Poisson
(un numr de impulsuri) de medie 0, 0 fiind la rndul su variabil aleatoare
zu repartiie exponenial:
Qr e _ (JH-ije,
P(r) r\ P{r) P{r)r!
f*O0
x _ (x + iy+i
r \P(r) r !
153
deci
f (X + l ) r + 1 r
. e x p [ - ( X + 1)6] 6 >0
P(Qjr) rl
O n rest.
mav s e gsete anulnd derivata lui p(Qjr) (i verificnd c este vorba de ma
xim); derivm logaritmul
In p{Qjr) = ln(X + l) r + 1 ln(r !) + rln8 - (X + 1)0;
ln(0/r) = (X + 1) = 0
30 0 X+l
6j, se gsete .calculnd media condiionat:
(X + 1)r+
8 = C" 0.^(0/r)d0 = P 0 r+1 e x p [ - (X + 1)0] d0
Jo r! Jo
r+1
(X + l) (r + 1) ! _ r + 1
(X+ 1) r+2 X+ 1
Se remarc faptul c 0
PROBLEME PROPUSE
Si(t r(t)=Si(t)+n(t) ^ l
*- Integrator \JL Receptor
decizie
J -*O t/f
n(t) tf+At
inch/'s n[t,, t/ +At]
I: rr/r(t)dt
Deschis in rest
No | q_m
-f
Fig. 4.14. Sistemul de transmisiune cu decizii presupus: q( f ) densitatea spectral
de putere zgomotului.
Indicaie.
Variabila aleatoare r1 satisface:
PrA*ISt) =
2a? (1)
\/2TOJI
154
*
fti + Ai Ch+M
unde of este dispersia variabilei aleatoare % = \ n(t)dt i sn = V s}(t)dt
(v.iproblema4.1). Singura deosebire fa de problema4.1 apare n exprimarea
dispersiei of. Deci relaia de decizie optim pe care o cutm are aceeai
expresie (2), din problema 4.1, n care vom ine ns cont c densitile de
probabilitate prXxISo) i Pnix/Si) snt cele din relaia (1) de mai sus.
Relaia concret de lucru a receptorului optim cutat este:
unde:
Indicaie
Probabilitatea erorii totale P(s) are aceeai expresie ca i n problema 4.3:
1 f00 -
P(e) = - = \ ^ e 2 dx,
V27T J 2
unde:
d
y = ; dJ = sn SQI,
oi
Sn', i = 0,1 i ai snt notaiile din problema 4.14 (v. indicaia pentru pro
blema 4.14). Compararea probabilitilor P(e) din problemele 4.3 i 4.15- se
reduce deci la compararea parametrilor y corespunztori.
4.16. O surs genereaz semnalele s0(t) i s x (t), de probabiliti egale, la
intrarea unui canal de transmisiune cu zgomot aditiv, alb, gaussian, de valoare
medie nul. Observatorul nregistreaz n dou msurri semnalele r 0 (t) i r ^ t ) .
Observatorul trebuie s decid n cele dou cazuri, care este semnatul transmis.
Deciziile se iau conform criteriului Bayes (relaia 4.6).
Costurile pentru cele dou tipuri de erori posibile la recepie snt egale (Coi =
N0
= C10). Densitatea spectral de putere a zgomotului alb este (W/Hz).
155
-s(t) a) Ce decizii ia observatorul n cele
dou cazuri de recepionare, adic pentru
r 0 (t) i iiif), respectiv}
b) S se implementeze receptorul.
s,(t) T
c) S se determine probabilitile celor
j
A dou tipuri de erori posibile, ^(DQ/SX)
T T i P(D 1 /S 0 ) i s se scrie relaia din
tre A, T, N0 pentru probabiliti date
-A
r0d) (constante) ale erorilor P^Do/SJ si
T P(Do/So).
A
Z T d) Ce form de und ar trebui s
-
- 1 aib s 1 (t), meninnd ns energia sa cons
tant, astfel nct probabilitatea erorii
fi(t) medii de detecie, P(s), s fie minimal
A T e) Care snt probabilitile ca deci
4 ziile luate la a" s fie greitei
Z 1r f) Extragem din s0(t) i s1(t) un
-A Z semnal a(t) de energie finit n inter
Fig. 4.16. Semnalele st(t); i = 0,1 i dou
valul [0,T]. S se determine a(t) optim
realizri particulare ale semnalului r(t) (res astfel nct noile semnale purttoare de
pectiv r0(t) i r-fff)). informaie, z0(t) i z x (t),
*o(t) = s0(t) a(t); z(t) = sx(t) (*)
s fie de energie medie statistic minim, E z , meninnd constant probabili
tatea P(s) a receptorului Bayes considerat.
Energia medie: a semnalelor z0(t) i Zj(t), 2JZ, este:
a) W = 3
T
b) W = 10.
156
5g(t) t :sfCi)
d r
z
O T
-t
2 T
'2 J1 2
unde:
<"=!
Calculul numeric
157
4.18. Sursa genereaz semnalele s0(t) = O i s 1 (t), n intervalul [O, T] pe
un canal cu zgomot aditiv, alb, gaussian de valoare medie nul si densitate
N0
spectral de putere (WjHz). Se presupune c observatorul ia decizii con
form criteriului Neyman-Pearson, pe baza semnalului recepionat n [O, T].
Probabilitatea erorii de decizie de tip alarm fals este P f = P (Dx/So) =
= 5.10-3.
S se determine relaia de decizie Neyman-Pearson i s se evalueze proba
bilitatea unei pierderi, P m = P(D 0 /S 1 ).
Calculul numeric se va efectua pentru y 2 = 16, unde:
Ei=f m &
Jo
Se presupun costurile: C0o = C n = O; C0i = C10.
Indicaie (v. [2], 7.2.1.7)
Relaia de decizie Neyman-Pearson nu depinde de valoarea probabili
tii P1 a semnalului s^t). Relaia Neyman-Pearson coincide cu relaia
Bayes pentru acea valoare P i = a care satisface condiia:
PB(D1\S0)^5-10-3,
unde PB{D1 \ S0) este probabilitatea erorii receptorului Bayes cnd s-a trans
mis s0(t).
Deci:
2
PB(Di | So) = = \ e dx = 5 IO" 3 ;
a = In \-
T Pi 2
Din relaia de mai sus rezult valoarea lui a.
Deci relaia de decizie Neyman-Pearson este:
(\(;)slWd4^lni^+i.
Jo HX 2 a 2
Pm=-=-\ e 2dx,
unde:
P = J_lni^-X
y a 2
158
Rezult
7,78 IO-2
4.19. Eantioanele semnalului recepionat snt ri = 0 + n i ( i = 1, ..., N
unde 0, ii;, ri snt scalari, 0 fiind presupus cu repartiie normal N(m 6 , a2), iar
rij zgomote, independente ntre ele i fa de 0, cu repartiie N(0, o-2,). S se
gseasc 0p i dispersia erorii 0 0p, particulariznd modelul problemei 4-11.
Indicaie
Se pune
>r ; "1" "%"
H = "
, n =
/*. LiJ nN.
R.
,+3E <?. i
1 + ^-N
oi
h+^-N
4.20. 0 variabil aleatoare pozitiv \ se zice cu repartiie log-normal daca
7) = ln are repartiie normal. Presupunnd c eantioanele semnalului recep
ionat Ti, ..., Tn snt independente i au repartiie log-normal s se determine
estimatul de maxim plauzibilitate al mediei lui r.
R. Dac notm cu mmv estimatul de maxim plauzibilitate cerut, se
obine
unde
m
(^H^S'1"'^1"'1}'
\ n
In r
- ln >v
BIBLIOGRAFIE
159
CAPITOLUL 5
INTRODUCERE TEORETIC
160
are trebuie s fie minim. Deoarece e este n cazul cel mai general o funcie aleatoare, apre-
ierea estimrii ca optimal se face n raport cu u n criteriu de optim convenabil. Un criteriu
le optim convenabil poate consta, de exemplu, n minimizarea unei funcii de e.
Unul dintre cele mai utilizate criterii de optim este criteriul erorii ptra-
ice medii minime. Estimatoarele optimale care lucreaz n raport cu acest
xiteriu minimizeaz eroarea ptratic medie definit prin:
s0 = d(t) d0(t),
;i semnalul recepionat r(t) este nul:
2C,(*) = 0, Vtel. (5.6)
Ca o consecin a principiului ortogonalitii, eroarea ptratic medie
(evident, minim) a filtrelor optimale n raport cu EPMM este
A . Filtre optimale W i e n e r
Filtrele optimale Wiener, a cror teorie a fost fundamentat de Wiener
;i Kolmogorov, snt liniare, invariante n timp, estimeaz n sensul EPMM
;i se refer la procese aleatoare staionare.
Funcia pondere h0(t) a unui filtru Wiener satisface ecuaia Wiener-Hopf
161
how (t)
r |
w(t) i w~'(t) h0(t)
i
rCt) Z(t) I p(t) ! rfffl
FA 1 ~n_
1- -0 FIA FD
1
W(p) 1
1 W~(h H0(p) *j
1
I _ _ I
How(p)
Fig. 1. Filtrul optimal Wiener cu filtru de albire.
Deoarece
sM (5.13)
Srr(P)
relaiile (5.11) i (5.12) se mai scriu
HUP) (5.14)
[srr(P)V
fl w
- =Wl S7AP)
(5.15)
* n teoria estimrii este mai uzual notaia S pentru densitatea spectral de putere,
ntlnit n capitolul 3 sub f6rma q".
162
\ ^ ( T ) T < 0 ;
= ff(0)-(">() d, (5.19)
unde
Kaz{t) = <$>{t + a), u = t + a.
Eroarea normat este
Hm{P)=S-^ (5.21)
163
reprezint soluia unui sistem dinamic generator reprezentat prin ecuaiile
de stare:
x = Fx + Gu; (5.24)
y = Cx, (5.25)
unde u este un proces aleator (cel mai adesea zgomot alb) care excit sistemul
dinamic generator al mesajului, iar y este ieirea aceluiai sistem.
Mrimile care intervin n ecuaiile de stare (5.24) i (5.25) reprezint:
x vector de stare n X 1 ;
F matricea de evoluie a sistemului dinamic generator, nX n;
G matricea constrngerilor introduse de zgomotul de intrare asupra sis
temului generator, X m;
u vectorul intrrilor de excitaie, x l ;
C vectorul de selecie sau de modulaie, I X .
Sursa este modelat de sistemul dinamic descris de relaiile (5.24)
(5.25) reprezentat n figura 2.
Acest sistem dinamic este utilizat n structura receptorului Kalman-Bucy.
h^>H y
a X
/
164
xB (t)
^itz A(t) =l J
4i
C(i)
PROBLEME REZOLVATE
165
Soluie
al) Folosind relaia (5.22) obinem n cazul d(t) = m(t) ;
4a 1
H(H = N 4 a / . 0 + a2 + co2'
0
j
*-(#)=
N 0 4a/iV0 + a2-^2
Sdr(]<) = Snm{*>)e-i"
rezult
OBU
' N0 4*1 N0 + a2 + 2
b) Eroarea filtrului optimal Wiener nerealizabil pentru d(t) = m{t) este,
n conformitate cu relaia (5.23),
dw
l (4a/iV0 + a- 2)) ( l1 +
4a/iV0 + o?)
OC/TC fm 1 V4a/A^ 0 + a 2 J =
l V4/iVo + a 2 J
a 1 ! u>
2 arctg
TZ V4a/iV0 + <* | W - ^ o + a2
n definitiv, se obine eroarea [2]:
1
/]*?
~ Vl + 4/iVoOc
c) Deoarece
Smm(0) = 2/,
rezult
4
X=
<xAr0
Prin urmare, se obine valoarea
166
5.2. Funcia pondere a unui filtru optimal Wiener realizabil este
f exp ( lai), t > O, a > O
h0(t) =
\o , t <o
tiind c funcia de autocovariaie a semnalului recepionat este
K(x) = exp( la [ T |),
;e cere:
a) s se deduc funcia de covariaie dintre semnalul recepionat r(t) i
semnalul dorit d ( t ) ;
b) s se determine funcia de autocovariaie n origine KM (0) a semnalului
iorit astfel nct eroarea filtrului optimal Wiener s reprezinte 50% dinKM{0).
Soluie
a) VARIANTA A
Din ecuaia Wiener-Hopf (5.8) scris sub forma
\ Krr(r)h(t -T)dT=JU*)
Jco
V Krr(-c)e-^-*dT = Kar(t).
Jco
Deoarece
._ e-2at Q-iat.
Ia ia
pentru t < 0
Kr (t)= e - ^ T e 2 ^ e 4 ck
J00 6a
Deci:
1
2a 3a
Kir(t) =
1
, t <0
6a
167
Funcia de covariaie n origine este:
Kr(0+) = e-2"'-~e~"
la oa (=o 6a
i
Kdr(0_) = - l e*"
oa 6a
de unde rezult
1 4
i
t0 = In -
2a 3
Graficul lui -K,gr() este prezentat n figura 5.2.
VARIANTA B
Din ecuaia Wiener-Hopf (5.8) se obine pentru t > 0 :
Deoarece
Tf, T > *
|T-*|
* T, T < *
rezult :
pentru T > 0
T e" 2 a T
K, r(r) = ( e -4a(g-2a;r-*)d;
^ e - ^ - ' W _|_
+ VC g-4<g-2a(j-T) ^ __ -4UT
2a
168
pentru T < O
Jo 6a
Deci
f 1 1
e _2aT e~4a', T ^ 0
2a Za
#*w =
e2*- , T < 0
6a
e" =
KM(0)
Se deduce din relaia (5.18)
^(0)=-^r^(T)X,r(T)dT.
1 e" Jo
Deoarece
1
CM A0(T) ^ ( T ) dx = r e~*" f i e - 2 - - 1 e"*"}dT =
Je Jo V 2fl! 3a
/ 24a
rezult:
KM(0) = 1 1 1
1 e" 24a 2 12 a2
2 i 2
169
c) s se deduc funcia de transfer H 0 (p) a filtrului optimal Wiener realizabil
n cazul d(t) = m(t) ;
d) s se calculeze eroarea filtrului optimal nerealizabil;
e) s se interpreteze rezultatul de la punctul precedent n cazul n care raportul
S/Z = X = Smm(0) IS este
1) X 1;
2) X = 3.
Soluie
a) n conformitate cu teorema Wiener-Hincin rezult
-s
Sm(<*) = \ e"*M e - i - dr
N0 4a/iVo + o? - p*
(a se vedea problema 5.1).
c) Deoarece funcia de transfer a filtrului nerealizabil se poate scrie
sub forma
1 1
Hm(P) = 2
No j4*IN0 + a? + p 2V0 ^xjNo+^-p
H0(P) = 2 '
A^o yl4<x.lN0 + a?+p
cu polul
P = - V4oc/iV0 + a2.
d) Eroarea filtrului optimal nerealizabil se calculeaz ca n problema 5.1
i se obine:
_ 1
170
e) n conformitate cu problema 5.1, rezult:
} _ SmJ0) = 4
Snn <*No
Dac
X = <g 1,
Soluie
Deoarece valoarea medie a semnalului s(t) este
P , = i?,s(0) = i,
R e x
mm(t) = - P (2*|T|).
4
171
Densitatea spectral de putere a lui m(t) este
1 |
Smm(*>) = -f \ e-*l*l e T - dr
sau, mea,
la
Smm{P)
Aa - p 2
2
+ ia2
srr{p) = - ^ - + ^ = ^ . ^ ^ -^
4a2 - p2
rrKr
> Aa2~p2 2 2
S r r H | W(jco) | 2 = ^
sau
^^W-IKT.-W^-W)
Deoarece
2a ~\- p 2a p
Srr(P) N0 2a v/l + X + p N0 2a Vi + X - p
rezult
1 2a + p
SJr(P) N0 2a Vi + X + p '
1 2a p
SM N0 2a VI + X + p
N 1
W(P) =
2 S+(0
172
care devine:
W(p) = N la + p
N
o 2Vl + * + p
5.5. Pe canalul unui sistem de transmisiune a informaiei se emite mesajul
m(t), care reprezint un semnal de comutaie cu o distribuie a trecerilor prin
zero de tip Poisson (fig. 5.5, a).
11 (t) 1
'1
173
b) Densitatea spectral rezult
4Y
Smm(^) =
(2Y) + 2
2
Calculnd
SmJ0)
S YN0
si notnd
a = 2y,
se obine
X =
A'
i, deci
iV0 a2 (1 + X) + co2
5 rr (w) =
2 ' a2 + co2
sau
N0t a 2 (l + X)-^> a
SAP) = 2 ' 2-^>2
Deoarece se poate scrie
N^ ajl + \ + p
SAP) = 2 * a+ p
' 2 a j>
174
Trebuie s calculm acum Sar(p). Pentru aceasta calculm funcia de
covariatie
la 1 PP.
SM) = N0 aJl + \ - p
a + p
Dac descompunem expresia de mai sus sub forma
Sdz{p)=la
m A
a +
parte
. B
/z^/l + x p
4 Cea*\
pri
realizabil nerealizabile
se observ c pentru a ^ 0 partea realizabil este dat doar de primul termen
din parantez. Deci,
A
+saz(p) == 2aV*-
a + p
Determinm constanta A din
'T 1 PP
2a 2a 7 A,
N0 a^l + X-p ,_ A'
de unde rezult:
A =
a-Jl + X + a
Prin urmare
+
W) = Vi + x + i N0 a+p
175
Acum, rezult imediat funcia de transfer a filtrului optimal Wiener rea
lizabil n cazul prediciei (a > 0):
H(fi) = 2 - .
N0 1 + Vi + * Vi + ^ + P
n cazul filtrrii pure (a = 0) rezult
H
o(P)=2~
N0 1 + Jl + \ ajl + \ + p
d) Fie cazul filtrrii pure (a = 0). Funcia de transfer a filtrului H0(p)
reprezint un filtru trece-jos cu polul:
p0 = a Vi + a,
respectiv, cu frecvena de tiere dependent de parametrii a i X:
w( = a Vi + X.
Caracteristica Bode amplitudine-frecven a filtrului este reprezentat n
figura 5.5, b.
y
\ \oiO)\ J
N ,-20dB/t/ec
ut = an/+
Fig. 5.5,6. Caracteristica Bode amplitudine-frecven a filtrului
optimal n cazul filtrrii.
H0(p) = A
b+ p
care se mai scrie
H0(p) = A ui
l+bjp
Graful corespunztor funciei H0(p) este reprezentat n figura 5.5, c i
are o cale C = A Ijp i o bucl adiacent 23 = 5/^>.
176
n consecin, funcia de transfer H0(p) este modelat de circuitul din
figura 5.5, d legat n cascad cu u n inversor
unde
A = R4RX = 4-
N0 1 + VI + X
b = i? 2 c = W i + ^
e) Lrgimea de band a procesului mesaj este direct proporional cu
parametrul a. Cderea de 3 dB a densitii spectrale a mesajului fa de
valoarea ei n origine se obine la frecvena
w
(,m a> Jt.m
Z7
deoarece trebuie ca
Smm{<^) 1
Smm(0) 2
Prin urmare, banda mesajului la 3 dB este
A m , 3dB (/) = - ( H z ) .
P, = t S*,d*> = [ ^ do = ^ A(a).
2TT: JA(CO) 2TC J A ( m ) 2 4TC
177
i, prm urmare,
Smm(0) P.
O p aN
Dac drept A(co) se consider lrgimea de band rectangular echiva
lent a mesajului (BER) care rezult dintr-un spectru rectangular de nl
ime Smm(0) avnd aceeai putere ca mesajul real (fig. 5.5, e), atunci se obine
puterea
2/a
Fig. 5.5,e Spectru rectangular pentru defi
nirea lrgimii de band rectangular echi
valent a mesajului (BER).
2 1
_ d = A(w).
de unde rezult
Tea . . a
* = y ; A =
Raportul X/X^B. Raportul dintre lrgimea de band rectangular echiva
lent a mesajului A BER (/) i lrgimea de band a mesajului la 3 d B ,
Am,3dB (/) este
a
3dB m,3dB *,3dB (/)
Deci:
A
X = 3dB-
IM
178
f) Banda de frecven la 3 dB a filtrului optimal, dup cum rezult din
figura 5.5, b, este
A*. 0 ( w ) = 2w
*= 2a
Vi + x;
&F0(f)= Vi + X.
7T, *
nlocuind pe X, rezult
4
NT
Se observ c:
pentru a = constant, cnd X -> oo, banda A FO -> oo, permind trecerea
mesajului fr distorsiuni;
pentru a = constant, cnd A -> 0, banda A^Q - , iar cstigul
tinde ctre zero; exist deci zgomot att de mare, nct ieirea filtrului optimal
este zero.
Rezulta o discuie similar n funcie d e parametrii a i N0 [1], [3].
Sz(p) = 2a
u
~T (
N0\ a
parte
A
+P
B
<*Vl + ^ p
parte
+ Ce8
parte
realizabil nerealizabil realizabil
se observ c partea realizabil este dat de primul i ultimul termen, ntruct
<x < 0 .
Deoarece coeficientul C nu poate fi uor determinat prin metoda expus
n problema anterioar, vom calcula n prealabil funcia de covariaie Kz(z),
cu ajutorul creia vom deduce +Sdz(p) din relaia
f OO
+
Saz(p) = \ i^(T)e-^dx.
179
Dac pentru evaluarea inte
gralei se folosete teorema rezidu
urilor i contururile de integrare
pentru a + f > 0 i a + T < 0 din
a+Z>0 \ <x+Z<0 figura 5.6, se obine:
pentru a + T < 0: unicul
pol din interiorul conturului Y
este
*~tx
p = a Vi + X
Se obine
~2~ I e (a+T)P
Fig. 5.6. Contururi de integrare pentru evaluarea
i, cfeci:
funciei de covariaie K&Z{:).
2a
y iV0 a + Ptty/l + X
j(i+t)oVl+X
K.dz(T)\ = 2a
A70 a + ayj\ + X
pentru a + T > 0: unicul pol din interiorul conturului V este
p ' = a.
Se obine
'_2_ g(a+T)o
#te(i")(T) = 2a
p= a
si, deci:
g(a+r)a
^&[r') = 2aJ/|- Vi + X + a
+
Calculm Sdz{p):
/"oo ("a 1 / 2 p(a+T)v'
-S^tt) = \ ^ ( T ) e- " dT = \ la / - _ -e-^dr +
Jo Jo p . + VI + x
/oo g-(a+T) a
+\ 2a -e-^dT.
"L N0 a + aVl + X
Efectund integralele obinem:
~2~" f e VT+S
r e - ( a V l + - P) _ l]c|_
^ f c ( ^ ) - 2a [ / ^ \ ( a + a ^ 1 + X )(aVl + X -#)
C
_| gC+P)"
(a + Vi + X) (a + p).
180
Se poate calcula, acum, funcia de transfer:
S(co) =
1 +co2
ar semnalul dorit este de forma d(t) = r(t + a) (predicie).
Se cere s se determine:
a) funcia de transfer a filtrului de albire;
b) funcia de transfer a filtrului invers de albire;
c) funcia pondere a filtrului invers de albire;
d) funcia de transfer a filtrului optimal pentru semnalul recepionat albit
n cazul prediciei;
e) funcia de transfer a filtrului optimal Wiener pentru semnalul recepionat
n cazul prediciei;
f) structura predictorului;
g) structura filtrului invers de albire.
Se va considera pentru zgomotul alb densitatea spectral de putere uni
tar (S = 1).
Soluie
a) n conformitate cu relaia (5.17) se obine:
1 1
SVrN =
i + j jco
Prin urmare:
S+(j<o)=
1 + jw
Funcia de transfer a filtrului de albire este, n conformitate cu relaia
(5.9):
W(jco) = 1 -f- j o .
181
b) Funcia de transfer a filtrului invers de albire este (v. rel. (5.10)):
1
W-^a) =
1 + jco
c) Calculm funcia pondere a filtrului invers de albire:
Se obine:
ar1^) =
'0, t<0
r f ^ U " ^ - <r)z(T)d-r;
i n acelai timp
f(^+a)=r+a^^-T)^(T)dx.
Joo
\w\t + ), t > 0
x
innd cont de expresia lui W {t), rezult
[o, t<o
de unde se obine imediat funcia de transfer cutat,
e_a
H
ow(i<
l + j<0
e) Funcia de transfer a filtrului optimal Wiener este (v. fig. I):
tf0(jco) = ^(jo>)ffOM(j<o);
se obine
ff.(j*>) = 1 | ! e = e-.
I + ]"
/ J n acest caz, predictorul este u n simplu atenuator (fig. 5.7, a)
g) Densitatea spectral Srr(a) se poate obine excitnd un filtru RC de
constant de timp unitar cu o surs de zgomot alb de impedan intern $
nul (fig. 5.7,b); dac tensiunea pe condensator reprezint semnalul r(t),
182
e'ar(t)
RC=1
1 1
1
ff
Sursa de zgoma/
e r(i)
a/Afde jm/teada/r/a/rt//
} ''
Fig. 5.7,6. Generarea unui semnal cu densitatea spectral de putere Srr (<o).
Sd,{p) = la
sH = MHI 2 s{<)
sau, mea,
^=%}F*Q f f l )5,
183
de unde rezult
^=y^--^W ;
W()
W i
y
W*(ja>)
2 ' S-(jco)
Din ecuaia Wiener-Hopf n cazul particular al zgomotului alb la intrare
unde h^, este funcia pondere a filtrului optimal Wiener pentru zgomot alb,
nlocuind
2V
X(.T)=^S(T)
rezult
2
M =
0 , T < 0.
Se determin
Sdz{p) = la
f N0
A
a+ p
A =
1
b+ a
i prin urmare, se obine
r lT
N0
e-=:"
b+ a
1
a+p
H0W(P) = -jf- la
8a e~aa 1
H0(P) = W(p)lH0W(p) =
NI b+ a (a+p)(b + p).
184
S.9. Semnalul aleator x(t) cu funcia de autocorelaie Rxx(?) = exp (-
a > O, se aplic la intrarea unui filtru adaptat pentru semnalul
exp ($t), t < 0.
s(t) =
O , t > O, (p > 0)
obinndu-se la ieire semnalul y(t).
Se cere:
a) densitatea spectral de putere Sxx(u>) a semnalului x(t);
b) funcia pondere i funcia de transfer a filtrului adaptat;
c) sinteza filtrului adaptat cu elemente de integrare i de nsumare ;
d) funcia de corelaie mutual a semnalului de la intrarea i ieirea filtrului
adaptat, R OT (f); . . . .
e) funcia de corelaie mutual a semnalului de la ieirea i intrarea filtrului
adaptat, R J ^ T ) ; M
f) funcia de autocorelaie a semnalului de la ieirea filtrului adaptat K ^ T ) ;
g) puterile medii ale semnalelor de la intrarea i ieirea filtrului adaptat;
h) funciile de transfer ale filtrului de albire i filtrului de albire invers
pentru semnalul x(t);
i) sinteza filtrului optimal Wiener nerealizabil care permite filtrarea semnalu
lui r(t) = x(t) pentru a obine semnalul dorit d(t) = y(t) ;
j) eroarea ptr atic medie minim a filtrului optimal Wiener dedus la
punctul anterior.
Soluie
a) Din teorema Wiener-Hincin se deduce imediat:
f00 , , -, 2 a
*~Z *~0i
185
Funcia de transfer corespunztoare este
h(t)=exp(-/t)
H(]u>) = V e " ^ e~iatdt =
Jo p+j W
c) Scriem funcia de transfer sub forma
H(p) = P-1
l + pp-
graful corespunztor fiind reprezentat n fi-
^ gura 5.9, c.
Fig. 5.9,b. Funcia pondere a fii- Deoarece unui arc de transmitan p~x i
truiui adaptat. corespunde u n integrator, se obine structura
filtrului adaptat din figura 5.9, d.
d) Pentru calculul funciei de corelaie mutual a semnalului de la intrarea
i de la ieirea filtrului adaptat se pot folosi dou metode.
/ p 1
o- Fig. 5.9,c. Graful corespunztor funciei
de transfer a filtrului adaptat.
~J*
AO
fiY-
VARIANTA A
(T>O) a + p-
186
Fig. 5.9,e. Graficul funciei de corelaie JRxy(-c) pentru
T > 0.
4 % &)
Ii =
P a
I2 =
a+P
si deci:
T
e3- _j e<
(T<0) a2 p 2 Pa
n punctul T = 0, funcia de corelaie mutual este continu deoarece
(t>o) a + P
1
(T<OJ a + p
Se obine astfel
V dT *i <o
0.
2
P .B
a -p2
2 p-a
ecuaie satisfcut de
P+a
^0 == In
Pa 2p
Fig. 5.9,/. Graficul funciei de corelaie
y Bxy(i) pentru T < 0 .
/
/ 1 > jtf
/ 1
y i \
\
\
i
i
i
& a #
T > 0
a+p
JU*)=
2a 1
e<* + e", x < 0
2 2
a p ' p- a
funcie reprezentat n figura 5,9,g.
XXy(Z)
Fig. 5.9,g. Graficele funciilor
de corelaie Rxyiy) ' flwW-
VARIANTA B
Lund transformata Fourier a relaiei (1) se obine
(00 f0O (>
5w(jco) = V V *(6) R(z + 6) e r ^ d 8 d T = S(a) U(0) e ^ 9 d 6 .
JCO J 0 0 JCO
Prin urmare:
Sw(j<o) = ff*(jo>) 5 M ( W )
nlocuind expresiile lui H*(j<v>) i S^oo) se obine
1 2a
S/ (jw) 2
(3)
p jco a + w2
Deoarece
^ W = - 1 {5(H}, (4)
188
Iescompunem membrul drept al relaiei (3) n fracii simple:
2a A B , C
((5 jw)(a jco) (a + j<o) (J j a jco a + jco
unde:
2a
a2 - [i2 '
1
P =
(J-a-
1
c=
P + oc
Integrala (4) se calculeaz pe contururile din figura 5.9,
= \ h ^ R ^ - 6) d6. (5)
J co
nlocuim h(Q) i K ^ T 6) i obinem
/CO
189
Evalund cele dou integrale, rezult
a2 p 2 pa
In origine se obine
*w(0+)
P+a
Valoarea maxim a lui i?,,(x) se obine din
ecuaie satisfcut de
C^UT)
dr I = 0,
1 2(3
-In
P a a+ p
Se observ c TQ = T 0 > 0.
- Pentru | T - 0 | = T + 6, T - 6 < 0 , (T < 0)
e -pe e-(8-T) d0
+ P
Se observ c n origine se obine aceeai valoare ca n cazul lui ^(T).
Obinem astfel:
2a
e~^ + 1 e ~ T > 0
a - p2
2
p a
RM =
, T <0
Graficul funciei -R S (T) este reprezentat prin linie punctat n figura 5.9,g
VARIANTA B
Relaia (5) se poate scrie sub forma Syx = H()<x>) Sxx i deci:
190
Funcia de corelaie mutual se calculeaz din relaia
R l
vJs {Sy)^)}
i efectund integrala pe contururile din figura 5.9, i se obine acelai re
zultat ca n prima variant de calcul.
V2a
SUP) a. -\r p
i deci
mP)=^A
V2a
191
Pentru filtrul de albire invers rezult (v. rel. (5.10))
W-\p\ = J^L..
yFI
OL+p
i) Funcia de transfer a filtrului optimal Wiener este (v. rel. (5.21))
Prin urmare
1
if 0B (j) = H()a) =
P + jw
adic filtrul adaptat este chiar filtrul optimal Wiener.
/) Eroarea este, n conformitate cu relaia (5.18),
192
b) Folosim relaia (5.9). Deoarece Smm(p) se scrie sub forma
=
^mm\P) ~ * ; '
(l+p)(6-+p) (l-p)(6,~p)
se obine
SUP)=
(i- + P)(6+p)
i deci
+ { 6 +
W(p) = ^ ^ ^
6
c) Aplicnd relaia (5.10) se obine:
W-Hfi) =
(l+p)(6 + p)
d) VARIANTA A
6
W-\p) = - - ^'
6 + lp + p2 1 + Ip'1 + 6p~2
1 p~r p'1 6
o > o- > P > o * o
193
Fig. 5.10,6. Graful pen|r,u sinteza filtrului invers de albire (varianta B)
Kz(t), t>0
g) W ) =
o , t <o
h)
5
(^ + 1) (^ + 6)
16 1
a h(t) -1/6,
e-1) 8(0 + (! e" / - e" ] 8'(*)
d(t) = a s ( t ) .
194
S se calculeze eroarea plratic medie minim. Ce se.ntmpl n cazul
cnd T * oo? S se verifice principiul ortogonalitii pentru orice moment
u 6 ( oo, t) i s se interpreteze.
Soluie
Din principiul ortogonalitii (5.6), care se scrie sub forma
sau, mea:
K S S (T) - aoKss(0) = 0,
de unde rezult
= **&<!.
Kss(0)
Prin urmare, estimatul optimal al lui s(t + f) este
JK (i)
d0(t) = a0s(t) = ^^L s(t),
Kss(0)
O 1 t O
r(i)=5(t) R2 d0(t) = a0s(t)~s(t+Z)
195
Dac scriem principiul ortogonalitii pentru orice u < t, [2], se obine
Kss{0) "\
O Se observ c i n cazul n care se cunoate semnalul s(t), Wt e ( oo, t),
cel mai bun estimator este tot a0s(t), ceea ce se interpreteaz prin faptul c,
n acest caz, dac prezentul este cunoscut, cunoaterea trecutului nu aduce
nici o informaie suplimentar pentru prezicerea viitorului [2].
5.12. tiind c semnalul recepionat este r(t) = s(t) i c semnalul dorit
este d(t) = s(t), s se determine, folosind principiul ortogonalitii, filtrul optimal
de interpolare care estimeaz semnalul dorit sub forma [2]:
[d(t)-do(t)]r(O)=0:
[d(t) - d0(t))r(T) = 0,
de unde se obin ecuaiile
KJO)a + K.,{T)b = K,,W:'- ...
K..(T)a + K{p)b={T-t).
Rezolvnd sistemul de. ecuaii de mai sus, se obine:
K(t) K(0) - KSS(T) KJT - t),
a =
KJT/2)
6 =
KJO) + KJT)
5.13. Fie un semnal m(t) cu funcia de autocovariaie
Se cefe:
a) densitatea spectral de putere Smm(co) i SOTm(p);
b) funcia de transfer a filtrului de albire;
196
c) funcia de transfer a filtrului optimal Wiener de predictie H0(p), care
estimeaz semnalul dorit d(t) = m(t -j- a), a > 0 ; aplicaie numeric pentru
a = In 2;
d) funcia pondere a filtrului optimal Wiener de predictie pentru cazul de
la punctul c"; -..-.
e) sinteza structural a filtrului optimal considernd semnalul m(t) debitat
de o surs de curent, iar rspunsul ca fiind o tensiune.
Soluie
a) Din teorema Wiener-Hincin se calculeaz
49 + 25w2
SmJa>)
ii + G>2) (9 + 6>2)
49 15p2
Smmifi) = 2
(1-P*)(9-P )
b) Expresia lui Smm se poate scrie sub forma
7 + 5p l~5p
SmmiP) =
1+P)P+P) (1~P)Q-P)
Se deduce
7 +-5^>
^mm\r)
(1 + P) (3 + p)
Aplicm formula (5.9) i deducem:
W(p) = (1 + P) (3 + P)
1 + 5p
c) Pentru a = In 2 se gsete
7 + 5^ 5 5 5p + 7
T
dj Notnd prin D (z!) funcia treapt unitate, se obine:
.. , 0+
1/5
I d(f)rm (UI/J2)
m(i)
25/3 .
l 3/35
-o
Fig. 5.13. Structura filtrului opttimal de predictie pentru m(t -f- In 2).
197
7
... ,;' '""; ;: ;. * ; $ = I W + 1 e- "5u(t).
198
5.15. Un condensator de capacitate C ncrcat la tensiunea iniial vc(0) = V
este introdus ntr-un circuit n serie cu o rezisten R i o surs de tensiune
v(t). Pentru a cunoate starea electric a condensatorului, se transmite un mesaj
m(t), care reprezint tensiunea la bornele sale, v c (t).
Se cere:
a) modelul matematic, respectiv ecuaia de stare a circuitului (matricele
F, G, C);
b) structura sistemului dinamic generator al mesajului m(t) folosind inte
gratoare i sumatoare;
c) forma mesajului m(t) n cazul n care v(t)"= O i v c (0) = V este o
variabil aleatoare;
d) structura sistemului dinamic generator al mesajului n cazul de la punc
tul c";
e) s se arate c n cazul de la punctul c" mesajul m(t) este un proces
aleator nestaionar;
f) funcia de transfer a sistemului dinamic generator al mesajului m(t)
obinut n condiiile v c (0) = V = O, v(t) fiind zgomot alb;
g) s se arate c mesajul m(t) obinut n condiiile de la punctul " este
un proces aleator staionar; s se deduc relaia dintre densitatea spectral de
putere a zgomotului alb v(t) i dispersia o\ a lui y(.t).-.
Soluie
a) Ecuaia care guverneaz circuitul este
vR(t) + vc(t) = v(t), (1)
unde vR(t) este tensiunea pe rezistena R.
Dac se noteaz variabila de stare prin
Lx(t)+JV(t). (2)
RC RC
1 1
C = [1].
RC RC
1
X(p) X(p) + x(0) V(p). (4)
RC RC p
199
x(ff)*V
w
m, i
xft) -x(t) </(t)=x(t),m(t)
+/
(F)
c) n cazul cnd v(t) = 0 iar vc(0) = V este variabil aleatoare, din ecu
aia (2) se obine:
1 ,
RC (5)
m(t) = y(t) = x(t) = Ve
w
(y, h) = P(V) exp
hH"
Din relaia (6) rezult c y{t) este u n proces aleator nestaionar, deoarece
(6)
200
sau, mea,
k + (O2
Spectrul Sm(<a) fiind raional, rezult c y(t) este un proces aleator sta
ionar.
Se alege partea realizabil a lui Syy{cx>):
kN0IA \ kN0l4.
. k + jw /jM=/, &+ p
Conform relaiei (3.13), trebuie s calculm
4 = i?(0) - R(co),
unde:
( 0 ) = U m # . + S w r ( ^ ) = A2V0/4;
R(>)=1imp.+Sm(p) = 0.
Deci:
201
Soluie
a) Alegem drept variabil de stare x(t)=m(t). La ieirea sistemului
dinamic generator se obine semnalul x(t) cu densitatea spectral de putere
5 " , = |H(j) j 2 S M ,
unde H(]<*>) este funcia de transfer a sistemului dinamic generator, iar
Sxx(<*) = Smm(a>).
Deoarece
SA<) 2a,
rezult
1
mp) (1)
a+p
Funcia de transfer H(p) corespunde modelului de sistem dinamic
x(t) = a x(t) + u(t), (2)
de unde rezult
F = [-], G==[l].
Deoarece ieirea este y(t) = x(t), rezult
C = [l],
Adugm, n conformitate cu notaiile utilizate n breviarul teoretic
n relaiile (5.25) i (5.26),
Q = [2a], P = [No/2].
y'w r
i Cano/ '
202
Deoarece matricea de autocovariaie a erorii se reduce la u n singur ele
ment,
KES = [],
din relaia (3) se obine ecuaia
k2 + aN0k aN0 = 0
de unde, alegnd, evident, rdcina pozitiv, rezult
No
c) n regim tranzitoriu cnd KSE = [k(t)], ecuaia variantei (5.31), devine
unde
M(<o) = C?{m(t)}:
d) Deoarece
AH{]<)
Hok(]<)
1 + AH(]<a)
rezult
Hok{]<)IHoW{)u) = const.
203
A (O
p-^P^^r
e
Fig. 5.16,6. Structura filtrului optimal Kalman-Bucy pentru recepia mesajului m[t) cu densi
tatea spectral de putere
2a
>(*>)
5.17. Fie un mesaj aleator m(t) care se transmite n urma unei modulaii
n amplitudine cu purttoare suprimat cu ambele benzi laterale (MA-PS),
pe un canal cu zgomot alb aditiv, semnalul modulat injectat n canal fiind
y(t) = c(t) mit),
unde purttoarea este de forma
204
f) s se rezolve ecuaia variantei,n regim permanent n cazul n care m(t)
este caracterizat prin densitatea spectral, de putere SmTO(w);=^
+ co2
s se arate c rezultatul este acelai atit-n cazul structurii de la punctul b",
ct i n cazul buclei demodulatoare din modelul simplificat de'la punctul d"
n condiiile din problema 5.22 punctul a";;*,
g) ctigul A(t) al demodulatorului Kalman-Bucy n condiiile de la punctul
i" n funcie de raportul semnal/zgomot n cazul MA-PS, ~kMAps >
h) s se deduc funcia de transfer a demodulatorului optimal Kalman-Bucy
care estimeaz mesajul m(t) caracterizat la punctul i". .-"''.'
:
Soluie
a) Mesajul mit) se scrie sub forma
m(t) a cos M^ + b sin<x>t,
unde
a Am cos ; b = Am sin cp.
xx = oiX2;
x2 = <>>Xi,
205
Fig. 5.17,a. Modelul sistemului dinamic generator al mesajului m(t) pentru o transmisiune
MA-PS.
Cit)
Filfrul
r(i) *r
V(t)
A2k(2k,k buclei
>
- i _ (t)
d) ntruct n structura din figura 5.11,b mesajul estimat ix(t) este multi
plicat n bucl de dou ori prin semnalul purttor c(t), efectum acest calcul
c\t)m{t) = (V2P^)2(cos2cooOw(^) = P(l + cos 2p2) m(t).
Mesajul estimat m(t) nu are componente de frecvene apropiate de 2a>0,
astfel nct filtrul buclei FB v a rejecta componenta de frecven 2 0 . n
acest fel, semnalul v(t) dup multiplicatorul cii directe a buclei din figura 5.11,b
va fi
v(t) c(t)[r(t) - c{t)m{t)} = c{f)r(t) c\t)m{t) =
V2P 0 cosu>0tr(t) -Pfl(l + cos 2<y>0t) m(t) s
V2~P0 cos a>0tr(t) Pm(t) =
(2)
unde am notat
rit)
f P
.cos a>0tr(t). (3)
206
n conformitate cu relaia (2), receptorul optimal din figura 5A7,b se
simplific dup cum se arat n figura 5.17,c.
R
s* (T) = n{t)n(t + T). 42\P0 COS CO0*. V2/P 0 cosco0 (*+ T). (7)
R
., (T) = R
nn{^) COSWoiCOS(Oo(i + T) . (8)
Calculm
___ . fr/2
1 (T/2
207
-
Deoarece
T/2
i r[T/2 j /T/2
V cos u>0t cos coo^ + T) di! V [cos co0(2i + ") + cos co0T]d
J-r/2 2T J-T/2
1
= cos 0T,
2
rezult;
N
nlocuind n relaia (8) rezultatul (9) i Rm(x)= B(z), obinem:
N 2 1 N
i?.(") = ' cos CO0T (x) = - cos W 0 T S ( T ) .
2 P0 2 2P0
Densitatea spectral de putere a lui ns{t) se obine aplicnd teorema Wiener-
-Hincin:
s ^ H = <? {Rts(^)}>
de unde rezult:
C 7V" AT
S.*. = \ r ^ - c o s < O 0 T 8(T) exp (-JCOT) dx = - ^ - - (10)
J-oo 2.P0 Z-f^0
f) n cazul structurii de la punctul 6", matricele sistemului snt
F = [ _ ] ; G = [1]; Q = [2a]; P = [NJ2] ;
C = [<#)]; K = [*].
Ecuaia variantei n regim permanent devine
c2(t)k2 + aN0k - aN0 = 0. (11)
Deoarece filtrul buclei FB este u n filtru trece-jos, care taie componenta
de frecven 2(o0, se poate aproxima
c2(t) = P(l + cos 2<*0t) s P9
i ecuaia (11) ia forma
2 + ^ _ ^ = 0 . (12)
P P
*- o o
Soluia convenabil a ecuaiei (12) este
K = ( - ^ + V^a 2 + 4iV0a P 0 ).
2P0
n cazul buclei demodulatoare din modelul simplificat de la punctul d"
matricele sistemului snt:
C = [ l ] ; K = t*].
208
Din ecuaia variantei n regim permanent rezult
k* + ^ k - ^ = 0. (13)
P P
*- n -*- n
Deoarece ecuaiile (12) i (13) snt identice, rezult
k0 = k0.
\u
A(t) = k-^-P0 = ~a + ? '+ jj- P0 = ( - ; ! + Vi + KAPS),
unde
l\a \P0
^MAPS '
NojlPo N0a
n cazul structurii de la punctul d" rezult, evident, acelai ctig.
h) Funcia de transfer a demodulatorului optimal Kalman-Bucy este
1 + AH(im)
unde H(]<x>) = l/( + j) (v. problema 5.16).
Se obine n final
H.(j) = - ( - 1 + VI + W )
a w
- 1 + Vi + \wAPs) + +j
Funcia i?o(j) caracterizeaz un filtru trece-jos de tipul celui dedus
n cazul n care mesajul era nemodulat (v. problema 5.16) [3], [4].
5.18. Un mesaj m(t) cu densitatea spectral de putere
co2 + a1
este integrat ntr-un modulator integrator. Semnalul integrat
y(t) = C (*)
'o;
209
;
i drept a doua variabil de starechiar mesajul: ;
xx = m(t).
Se obin ecuaiile de stare
%Q = %i;
" %i= a %i + u(t),
unde u(t) este zgomotul alb care excit sistemul dinamic generator al mesa
jului m(t).
Rezult matricele sistemului
0 1" 0"
C = [l 0];
V = [NJ2];
u a
; G =
[1J
Q = [2a].
Dac notm matricea
K
rn
11 12
Lfel 22.
sau, nc:
N0 21 22
[t. 0]
hi htl
+ 2
M l[0 1] = [0]
N
2kls f1 = 0.
N0
210
Se rezolv sistemul de ecuaii (2) i se obine demodulatorul optimal
Kalman-Bucy estimator al mesajului m(t) din figura 5.18 [4].
5.19. S se rezolve problema 5.18 n cazul modulaiei de faz (MP) cnd
semnalul transmis este de forma
y(t) =4 A0 sin [<60t + $m(t)~\.
S se determine receptorul-demodulator cuasi-optimal Kalman-Bucy n
cazul cnd raportul semnaljzgomot al canalului (A|/(N0WC) este suficient de
mare (W0 banda canalului).
Soluie
n acest caz semnalul recepionat este de forma
r(t) =h{t-m(t)) + n(t). .
211
Ecuaiile procesorului i variantei devin:
2Mo
-kr22 cos ((x>0t 4- fix-i) [r(t) A0 sin (<o0 + $Xi)]',
Xl -axx
N0
unde M(t) este o matrice simetric al crei element (i,j) este k2i k2}. S exa
minm termenul
rit) sin ( + p%i) = (/) sin (c>y + P^i) +
+ ^40 sin (wo^ + P*]) sin (u>0t -f p^j) == n(^) sin (oV + P*i) +
1 1 ~
H A0 cos p(^j ^i) y40'cos (2ca0t + p% + P#i).
Deoarece
1 1 1
A0 cos p ( ^ %!) = A0 A0 p 2 ( ^ - xj* + ..'.,
obinem:
r(t) sin(w0i! -f p%x) A0 n(t) sin(co0i! + P#i)
A0
dup ce am neglijat termenii d.e frecven dubl 2<o0. Pentru un raport sem
nal/zgomot (AI/NQ WC) al canalului suficient de mare, termenul al doilea din
paranteza din membrul drept este neglijabil i deci:
innd cont d.e (3) i, nglijnd termenii de frecven dubl, ecuaiile pro
cesorului (1) i variantei (2) devin
2QA ~
'x1 = ax-x H 7 ^ k22?{t) cos[a0t + P^J
N,
i respectiv
2ak22 + 2
1M| 22- (4)
N0
Valoarea lui k22 se deduce din ecuaia (4) scris n regim permanent (22 = 0).
Se obine structura demodulatorului cuasi-optimal din figura 5.19 [4].
r
>& /w%\ k22
pfa
X,=m(l)
COS (ojgt+fiXf)
212
PROBLEME PROPUSE
- i :
, o
I
, 0
Se cere:
a) s se gseasc densitatea spectral de putere a tensiunii de ieire S ee ()
n funcie de w0, L i Q presupunnd c Sii(w) = 1;
b) s se arate c pentru a = jco/co0, ?i Q 2 P 1. ss obine funcia de transfer
G(joo) = G (a0)
( a + l / 2 ( ? - j ) ( a + l / 2 ^ + j)'.
c) s se arate c funcia de transfer a filtrului optimal Wiener de predicie
pentru e(t) {utiliznd un trecut infinit), n condiiile de la punctul b", este '
p(t)= g h(t-tn),
213
h{t) descriind forma impulsurilor de eantionare, iar {tn} fiind momentele de
eantionare. tiind c
i* an
h(o)d(r= 1,
x>
c valoarea medie a lui p(t) este (unde (3 este numrul mediu de puncte de
eantionare n unitatea de timp) si c momentele de eantionare {tn} constituie un
proces staionar punctual independent de x(t), se cere [7], [9]:
a) s se arate c: RzV(r) $RXx{~)'>
KW(T) = ^ ( r ) f i ( T } ;
*(<>) = $Sxx(v);
b) s se arate c
SmH = T 5(os - Q) | H(Q) |2 ( Fn(Cl) } dQ, (1)
Z7U J _ C O [ M= CO J
n oo
t
H
p(t)=\ h(t O)S(<J) v .
71= 00
(n 1) !
Indicaie: vezi [7].
5.23. S se calculeze eroarea unui filtru optimal Wiener realizabil cu funcia
de pondere
, O ^t ^ T, A >0
h0{t) = ' A
O, t < 0
214
are estimeaz semnalul dorit d(t) = m(t), unde mesajul m(t)- se caracteri-
eaz prin funcia de autocovariaie ''-,
KJx) = Ae~*M cos M 0 T,
eo Kda(0) ~ \ h0(x)Kdm(x)dx,
'fi
:innd cont c
Kda{x) = Kmm(x) ;
Kdm(r) = Kmm(x),
ievine
f*.CO
e0 = Kmm(0) - V h0(x)Kmm(T)dr.
Jo
nlocuim expresiile lui Kmm(x) i h0{x) i obinem pentru co0 = 0:
e0 = A + (.4/a)exp~( ocT).
5.24. Fte mesaj m(t) caracterizat prin densitatea spectral de putere
2
1 + o
5 mm 4
+
Se cefe."
a) s se deduc funcia de transfer a filtrului optimal Wiener de predicie;
b) s se calculeze eroarea normat a predictorului dedus la punctul anterior[2>].
5.25. Mesajul m(t) transmis pe un canal de comunicaie cu zgomot alb
iditiv n(t) se caracterizeaz prin
Smm\CX))
' mm\
(w2 + k2)2
iar zgomotulprin
. _ N 0 ;
215
S. se determine receptorul-demodulator cuasi-optimal Kalman-Bucy n
condiii similare cu cele din problema 5.19.
Indicaie
Notm:
x0 = \ m(x)z;
x1 = m(t).
Ecuaiile de stare snt
x0 %x;
%i = axx + u(t)',
h[t; x(t)] = A0sm[<A0t + dfx0(t)].
Se deduce
hi
x = Fx + dfA0r(t)cos[(A0t + dfx0(
No
FKe+KseFr + G Q G ' - ^ -
t N0
r(t)
^
I l
Oscifafer comandat n
tensiune - VCO
Fig. 5.26. Receptor cuasi-optimal Kalman-Bucy pentru semnale MF.
216
BIBLIOGRAFIE
MODULAIA
INTRODUCERE TEORETICA
218
Pentru modulaia de amplitudine cu purttoare i ambele benzi laterale
(MA), expresia (6.1) poate fi pus sub forma
unde
Af(co) ==F {*(*)}. (6.5)
Modulaia de amplitudine cu purttoarea suprimat (MA-PS). n do
meniul timp MA-PS are expresia
s(t) == ra() cos(w^ + fi), (6.6)
ceea ce corespunde n domeniul frecven la
n care
M() = M(<o), w <0; (6.9)
Af+() = M(o>), co > 0, (6.10)
ceea ce corespunde n domeniul timp la
s
i(i)(0 = w ( 0 cos(cox + i) H{m(z!)} sin(co^ + q3X), (6.11)
219
Demodulaia de nfurtoare se aplic n cazul n care nfurtoarea
semnalului variaz liniar cu mesajul. E a este adecvat pentru modulaia n
amplitudine cu ambele benzi laterale i purttoare.
Demodulaia de produs [sincrona), adecvat n special pentru semnale
MA-PS sau MA-BLU, se face prin intermediul unei noi modulaii, analoag
cu aceea de la emisie (multiplicarea semnalului recepionat cu purttoarea
cos(to0 + 90), urmat de trecerea printr-un filtru presupus ideal, cu timp
de ntrziere nul i frecvena de tiere Q0, avnd caracteristica de frecven
O M ^ O 0 ^ i &M. (6-13)
unde Q M este cea mai nalt frecven din spectrul mesajului.
MA - PS
n urma realizrii produsului cu purttoarea de la recepie, de frecven
ca0 i faz cp0, se obine
care, trecut prin filtrul F0(co) (rel. (6.12)), conduce la spectrul iV(to))
9A = 90 9i- (6-18)
MA-BLU
De exemplu, dac se transmite banda lateral superioar, dup realizarea
produsului sincron, la recepie, se obine spectrul S(+)(to)
220
Dup trecerea prin filtrul F0{u>) se obine spectrul AT(ca)
a sin A i
= arctg (6.28)
1 + a cos A i
S-au fcut urmtoarele notaii:
coA = co2 i ; I (6.29)
c (6.30)
o = 1 + ;
Ci
" ( ' - * ) (6.31)
Pentru cazul general, cnd ambele semnale snt modulate si cnd
^ 2 + n{t)
1,
A1 + m(2) (6.32)
expresia nfurtoarei devine
_ ^
(I)
= 2
A% + n%)
Interferene n MA cu demodulaie de produs
n cazul cnd dou semnale sx i s2 au ambele benzi laterale sime trice
exist posibilitatea de a anula la punctul de recepie pe unul din ele, cellalt
putnd fi recepionat n anumite condiii fr distorsiuni.
Dac
m t
i( ) >si00r '
m2(t)
(I). " ieire
1 r^M
V JV((0 + (O^dtO
" Jo
(6.41)
L (M3
I) =# -
^ Jieire ^^ilf^O
>
Pentru comparaie, raportul semnal/zgomot la intrarea demodulatorului
ste
) ieire ^ ^S-^M^O
Semnal MA-BLU
b. Modulaia exponenial
223
n cazul modulaiei de faz (M<5),
*(*) = m{t), (6.49)
unde m(t) reprezint mesajul modulator,
m) = o0t + m(t) (6.50)
si
S (t) = E0en>t+mW. (6.51)
n cazul modulaiei de frecven (MF)
cos co0 + tn{t) (frecven instantanee); (6.62)
(6.57)
M= CO
224
se poate aproxima c lrgimea de band este
M M
B = 2 (p*
(p* ++ 1)i) 0aK == J2
| 3 5. (6.64)
K
K= l X= l
unde Si(t) reprezint semnalul util, iar s2(t) semnalul perturbator, iar
a = < 1 . (6.67)
a = ('coA(&)d&; (6.69)
Jo
225
Pentru a evalua raportul semnal/perturbaie n cele dou cazuri, se pre
supune
O^jj) = m(t), n cazul M , (6.76)
f\ = ^_ = 2^-r(7)) (6.78)
\P)z 1 ,2 El
i la modulaia de frecven
^- ^ - 2 ^5i.^L (6.79)
1
P/F /,-, _ ,s 12/r2 W
unde
6)A = 20 10- (6.80)
Dac D.M reprezint cea mai nalt frecven din spectrul mesajului,
iar p = A<& = > atunci se obine
226
raportul semnal/zgomot la ieirea demodulatorului, cazul M>, respec
tiv MF:
(D.BS-rp^ : (6-86)
7 J n
(Ti = w !^ ) (6.87)
r
A (w + co0)dto
TC
Jo
B. Modulaia de impulsuri
a. Eantionarea semnalelor
%(*) = / ( * - r ) , (6-92)
= 00
unde
M, II<
/() = ! r (6-93)
(T<r)
227
Expresia (6.92) se mai poate scrie
smsun
+ 00 2
eT{t) = a V* cos noi0t, (6.94)
n = <x>
o
2
unde
a = A (6.95)
sin 63
S.(a)=a e" i M T g M{<* -noi0), (6.98)
O)
2
Din punct de vedere practic, se pot neglija componentele spectrale supe-
rioare frecvenei [lrgimea de band ocupat fiind B = - ] (6.99)
Spectrul impulsurilor modulate n amplitudine (MIA) n cazul eantio
nrii naturale este exprimat de relaia
sm %<o0
Sn(u>) = a J^ lM ( w n(*) + M
(<* +"o)]. (6.100)
^ n= co ~
?G)0
2
228
Modulaia impulsurilor n poziie (MIP)
n cazul eantionrii uniforme poziia p a impulsului fa de momentul
nT este proporional cu valoarea mesajului n momentul nT:
p = Km{nT). (6.101)
n cazul eantionrii naturale, poziia p este proporional cu valoarea
semnalului n momentul {nT + ft) '
p = Km(nT+p). (6.102)
sinea
S.(co) = 2TT - i . e " J V ^ ^ / m ( 6 > A ^ ) 8(wQ - o - wo>0)J (6.106)
< ?n n
Ci
2
(a si T caracterizeaz funcia rectangular esantionatoare, conform relaiilor
(6.92), (6.93), (.6.94), (6.95)).
n cazul eantionrii naturale, momentul tn de apariie a impulsurilor,
pentru u n mesaj sinusoidal, se consider de forma
sin
2 ' f
Sn(a>) = 2T a e 2 Y^ Y^ Jm(nu>0Ap) j ( wco0 mQ) +
T n m \
CO
2
1 1 i
H OA^S[w u 0 - (w 1)Q] -\ QAS[ ww0 (w + 1)Q]
Z 2 1
(6.108)
229
Modulaia n durat
Legea de modulaie
Pentru eantionarea uniform, relaia de definiie a modulaiei n durat
este
-. = Km(nT), (6.109)
iar pentru eantionarea natural
z = Km{nT + z), (6.110)
unde T reprezint durata (limea) impulsului purttor de informaie.
Spectrul impulsurilor modulate n durat
Dac se consider u n mesaj sinusoidal n (6.109) pentru eantionarea
uniform, durata impulsurilor este proporional cu valoarea mesajului n
momentele de eantionare, conform relaiei
T = T 0 - A-c sin QnT. (6.111)
Spectrul impulsurilor modulate n durat rezult de forma
Raportul semnal/zgomot
Raportul semnal/zgomot la ieirea demodulatorului MIA cu eantio
nare uniform rezult egal cu raportul semnal/zgomot la intrare:
230
n cazul unui semnal MIA cu eantionare natural, raportul semnal/per-
turbatie la ieirea demodulatorului este
(!)
\ ^
ieire
MIA natural
/ieire , -,,
;^b
/
{ S
T V
1I1M
;,, T
\ ^
\\
>( V.
\ "
v
^ J/e
ieire
MIA
MT uniform
unifnrtfj.
(6.116):
i raA 2 iV(co)dco
2-K JO T
a < (6.118)
8
Raportul semnal/zgomot la ieirea demodulatorului este
S_\ _ A2 _ w2(7)
(6.119)
/ letrs 2
MIP-MID
sin2itW(t \
m(t)= V^ m(\ ^ mtl. (6.120)
V^i 2ltW(t *-)
{ IW)
m, () in + 6rf. (6.123)
2W
\2W )
q reprezint intervalul minim de cuantizare a semnalului:
2V
1 = (6.124)
N
unde N reprezint numrul nivelelor de cuantizare. 6 t este o variabil alea
toare avnd densitatea de probabilitate
fl>
%\<\
= < (6.125)
,1 >
10,
Eroarea de cuantizare este
e(i!) = mq(t) w(). 5.126)
2 7
'JL\ ~y$\ =3y2^ () (6.128)
T/2
p 2
e (o
Dac se presupune c mesajul m(t) este cuantizat ntr-un numr N de
nivele i c u n eantion este transmis prin n impulsuri de durat T, consti
tuind un cuvnt de cod de durat T, atunci exist relaiile
2n = N.
n
T < i-V (6.129)
IW)
Banda semnalului MIC este
232
Dac asupra unui semnal MIC binar, n care
1 " - * + 4 (volt);
0" ~> 0 (volt),
acioneaz un zgomot Gaussian aditiv cu dispersie a2 i valoare medie nul
i dac probabilitile celor dou variabile binare snt egale, atunci proba
bilitatea de eroare este
Ps= 1 F(t>), (6.13i)
m care
4
(6.132)
2CT
1 (*p
T
*(p) = = \ e d.
V2TC J0
PROBLEME REZOLVATE
Soluie
J Din cmdiia de normalizare, pentru evitarea distorsionrii anvelope
i *{*) | < 1
se deduce la limit
6K = 1 ==> X =
6
Expresia n domeniul timp a semnalului modulat n amplitudine este
(relaiile (6.2), (6.3), pentru <pi = 0):
sp(i) = i4 x [l + txm(t)) cos c.^ =
1
A 1 4- - - (2 cos O/ + cos 2 0 i + 3 cos 5 Oi) COS W j t .
6
Aceast expresie poate fi pus sub forma
A {\
sp(t) = ^4j cos oijH - j [ c o s (&>! Q,)t + cos(co1 + Q)i] +
-At
I
I A
J
#
4 f
4
12
\
+.
P r = [l + a2 K ( 0 f
OT2 =
Puterea purttoarei (A ccs w^) este
Jp =
^
234
Puterea j>e band lateral este
pBL = S ^L = a2m2PTl.
1 1 1
mit) = cos D,t -\ cos 2Qt A cos 5Q,t,
3 6 2
e deduce
1 1 1 7
(W*(f))= _L + _L + -L =
18 72 8 36
Rezult:
4?
a2[m2(^)] ^ -
a?[m*{t)] = [ 2 (0] =
8P, ^ 2 2 72
2
ii
P _ 2 1 _ 36
P 2
? (l+a R(l)^ J+^'W] 43
Soluie
1 1 1
mit) = cos Qi -\ cos 2Q,t -A cos 5Q^.
3 6 2
235
Spectrul de amplitudine corespunde aceluia din figura 6.1, cu excepia
purttoarei fx = -> care acum este suprimat.
236
Semna/
modulator
0,5Ai-
MA cu
c O a-~1
n figurile 6.3, b,c snt reprezentate formele de und ale oscilaiei modu-
iate pentru a = 0,5 i a = 1.
6.4. Un nou sistem stereo compatibil de multiplexare a fazei cu modulaie
n amplitudine (Compatibile Phase Multiplex AM Stereosystem) este utilizat
bentru transmiterea stereo n aceeai band de frecvent alocat pentru transmi-
tiunile mono.
Un semnal convenional cu modulaie n amplitudine const dintr-o purt-
oare de amplitudine constant i un set de componente laterale n faz cu pur
ttoarea, care conin informaia audio:
X(t) = [1 + M{t)] cos co0^ = cos <*0t + M(t) coscc0t,
purttoare benzi laterale
%nde
X(t) este semnalul transmis cu modulaie n amplitudine;
M(t) semnalul modulator;
t timpul;
o = 1-K X frecvena purttoare.
n noul sistem propus, de tip CPM-AM stereo, purttoarea rmne neschim
bat, dar componentelor laterale li se aplic o rotaie 6 la sting, respectiv la
dreapta, conform formulei:
V{t) = cos oV + L(t) cos (<i>0t 6) + R(t) cQs(u,0t + 6),
purttoare benzi laterale stnga benzi laterale^dreapta
237
unde:
V(t) este semnalul stereo transmis;
L(t) semnalul modulator al canalului sting;
R(t) semnalul modulator al canalului drept:
8 = radian = 15.
12
Constrngerile modulaiei snt:
-0,8 < L(t) < 0,8;
-0,8 < R(t) < 0,8;
7 , 0 < L ( t ) + R(t) < 1,25;
- 1,0 ^ Ut) - R(t) < 1,0.
Se cere:
a) s se arate c noul sistem propus conine componenta L(t) + R(t) trans
mis ca la un sistem convenional AM, n faz cu purttoarea, iar diferena
L(t) R(t) se adaug la semnal ca un set de benzi laterale n cuadratur cu
purttoarea ;
b) s se deduc diagramele vectoriale ale semnalelor transmise;
c) s se deduc schema bloc a sistemului de transmisie, bazat pe modulaie
CPM stereo.
Soluie
a) Expresia semnalului cu modulaie liniar de tip CPM-AM stereo
poate fi transformat prin identiti trigonometrice n
V(t) = cos co0^ + [L(t) + R(t)] cos 6 cos <*0t + [L(t) R(t)] sin 6 sin co^,
purttoare benzi laterale n faz benzi laterale n cuadratur
unde
6 = 15;
cos 6 = 0,966;
sin 6 = 0,259.
- b) Aceast reprezentare a unui semnal CPM -A M stereo este prezentat n
figura 6.4,(2(3. n comparaie cu diagrama unei MA monofonice din figura 6.4,aa.
238
0,966 (L+R)
Audio
V(t)^Ve(t)-Vc(t);
239
Di
J ^ V ^ V ieire audio
-l I / stwqa
cosaiit Mofrice
Indicator
stereo > at/dio r
Filtrai
debocll
0,253 (L-R)
^
z 7 // I
L.
Fig. 6.4,c. Schema bloc a sistemului de demodulare CPM-AM stereo (recepia).
Receptorul din figura 6.4,c arat una dintre cile posibile pentru a demo-
dula un semnal CPM-AM stereo. Receptorul are la intrare seciunile con
venionale de RF i IF (reprezentate n figur). Detectorul sincron, Da, are
dou funciuni. Prima funciune este aceea de a servi ca detector de faz
pentru sistemul PLL (Phase-Locked-Loop) i este realizat de Da, filtrul
buclei i oscilatorul controlat n tensiune {VCO).
Circuitul VCO lucreaz pe frecvena intermediar (IF), avnd un defazaj
de 90 fa de purttoarea IF de la intrare. Ca o a doua funcie, Dq demo-
duleaz direct componenta n cuadratur, (LR), a semnalului. Semnalul
de ieire VCO este rotit cu 90 i este utilizat pentru a demodula compo
nenta (L -j- R) n faz cu semnalul. Filtrele trece-jos (FTJ) elimin compo
nentele frecvenei purttoare de la ieirea detectoarelor. O matrice audio
reconstituie componentele L i R din (L+R) i (LR). Un detector de ton
subsonic indic prezena unei transmisii stereo i poate fi utilizat pentru a
comuta receptorul ntre modurile de lucru mono i stereo. Receptorul poate
fi plasat simplu n modul de lucru stereo, aducnd la off" (eliminnd) intrarea
(LR) a matricei audio.
6.5. S se determine lrgimea de band la un sistem cu modulaie de frec
ven (MF) atunci cnd modulaia se face cu dou semnale cosinusoidale de
frecvene i'm = 5 kHz i i'^ = 10 kHz n cazul n care deviaiile de frecven
individuale (dac semnalele s-ar aplica separat) ar fi Ai' = 2 kHz si Af" =
= 3 kHz.
Soluie
AO
Conform relaiei (6.59), n care A / = i / = rezult
2- 2TC
f 5
si
A/'
P' = = 0,3.
f" 10
J m
240
Pentru un mesaj modulator eoninnd dou componente sinusoidale de
forma (6.55), conform relaiei (6.34) rezult expresia semnalului MF
Slt) = E0 eil^t + P' sin2nf'mt+$" sia2nf"mt
Deoarece
B' i B" <? 1
se poate dezvolta s(t) n serie, limitndu-se la primii termeni:
s(t) = Eoei^eWsin z^/v+risiiWV) ~ 0eJ"'[l + jp'sin27c/^ +
+ jB"sin 2nff] = 0 (cos co0i! + j sinw 0 /)(l + jj3'sin27r/^ + j (3" sin 2 7 ^ ] .
Din transformri trigonometrice ale acestei expresii se vor obine com
ponente de urmtoarele frecvene:
/ o + fm> / o fm, / o + fm: / o fm-
tu acest caz, lrgimea de band este dat de ccmpcnenta de frecven
maxim, deci rezult
Bf = 2 / ; = 2 10 = 20 kHz..
6.6. La intrarea unui receptor cu modulaie n frecven (MF) puterea semna
lului util este P u = 10~12W. Sensibilitatea receptorului n uniti K T este 100.
Frecvena de modulaie este fm = 20 kHz (T = 500K; K = 7,57 10~23 J/grad);
semnatul modulator este sinusoidal. Care este deviaia de frecven (Af) tcare
d valoarea maxim a raportului semnallzgomot (S/Z) la ieirea demodula
torului!
Soluie
Particulariznd relaia (6.87) pentru cazul zgomotului alb cu densitatea
spectral
N(a + co0) = N0 = 27T Z0,
rezult
S\ = 3 E2mV) .
Z)F 2 zQD%
Pentru un semnal sinusoidal
m(t) = Aco cos Q.Mt,
se obine raportul semnal/zgomot
Cu:
(lb = 33* El
4OZ 0
QM ~ 2nfM
s-a notat pulsaia maxim din spectrul mesajului (fM = fm), iar
241
Raportul semnal/zgomot maxim se obine atunci cnd 3 este maxim,
unde p este legat de banda corespunztoare sistemului MF prin relaia (6.62)
B = Bf = 2(p+l)fK,
sau
Vu
deci trebuie determinat Bf.
Puterea util minim este exprimat de relaia
P = F2
p 7T2 RWKTF!
Rezult
P 10~12
B, = " = = 0,3 MHz ;
SYKT 8 100 1,37 IO"23 300
B=A__l = _ ^ l= 6,5;
2/M 2 0,02
A / = 8 -fM = 6,5 0,02 = 130 kHz.
242
Soluie
sau
p+MT
x2(kT) = lim V x\t) S(t - kT) t,
M^co J_MT
deci:
1 +M C + MT
SP(t) = T Ht-kT)
sau
243
Soluie
Conform expresiei (6.91) a funciei Sp(t), rezult
m*{i)
n = co
t0 = 0, 0 < t0 <
2W 1W 2W
unde
2n 1
o
T 2W + e
o = 2K(2W + S).
244
n figura 6.8,6 este reprezentat spectrul M*().
M*(at)
Soluie
f
, I co ! ^ 2T.W
1W
.0, | co | > 2TZW
Sltl (x> -
2 j&> +CO
2
Su((x>) = a e V^ M(<o n 0 )
^ n = co
+co sm con
1 2
S^co) = a ^ [M(a> na0) + M(co'+ mo0)]
^ n = co ^
245
n figurile 6.9,a,b,c snt reprezentate formele de und corespunztoare
relaiilor anterioare.
Tn
a ' b
Fig. 6.10. Modulator de tip chopper bipolar (a). Ilustrarea formelor de und corespunztoare (6).
Soluie
Problema reprezint un caz de modulaie a impulsurilor n amplitudine
(MIA) cu eantionare natural (instantanee), de forma
s(t) = m(t) -p(t).
n aceast relaie, m{t) reprezint mesajul, iar p(t) o funcie rectangu
lar periodic, cu valoarea medie nul, a crei form reprezint generalizarea
relaiilor (6.92), (6.93):
P(t) g Jt-kTo; ).
246
JI care
f l, \t-to\ < -
izit-to'.t)
O, \t-to\ >
T
Pentru T = , se scrie dezvoltarea n serie Fourier
2
OT r
m*{t) = f^ ^ ) M ~ kT)-
n care m(t) reprezint semnalul care se eantioneaz.
Se deduce corespondena n domeniul frecven:
1 -J-oo
n care
2TZ
0
M(co) == F {m(*)}
P ( ) == F {P(t)}.
Pentru corectarea distorsiunilor de apertur (datorate duratei diferite de
zero a impulsurilor de eantionare), se poate utiliza un filtru egalizor avnd
funcia de transfer
H(ta) = .
P(co)
247
Se deduce
P(to) = F#(*)} = V ' " ^ ) e-*"" d* = 2 " cos 87c cos t*t di =
r0
cos w cos 8 w0 cos -
16 16 16
4tt>0 - } - co 4co 0 <a 1 6 COQ co 2
248
-g. 6.12. Structura sistemului de transmisiune prin fibre optice a semnalului video utiliznd
aodulaia n durat i poziie a impulsurilor (PIWM) (a). Formele de und care caracterizeaz
funcionarea sistemului PIWM din figura a (b).
249
Soluie
Obiectul transmisiei n sistemele de televiziune n alb-negru este imaginea
optic plan a scenei captate, care poate fi prezentat sub forma unei funcii
de trei argumente, B (x, y, t), unde:
B este strlucirea unui punct oarecare al imaginii;
x, y snt coordonatele punctului respectiv n plan;
t este timpul.
Pentru a se vizualiza un semnal pe televizor, din semnalul respectiv se
iau eantioane cu frecvena liniilor, realizndu-se o modulaie n poziie a
impulsurilor, n funcie de amplitudinile semnalului studiat.
Se introduc urmtoarele notaii:
i u n numr natural care reprezint indicele unei linii active; pentru
standardele TV OIRT i CCIR -
1 < i < 575;
Att deviaia (n timp) a poziiei impulsului de eantionare pentru
linia i (impuls care corespunde pe ecran unui punct cu strlucirea mai intens)
fa de poziia central a impulsului n lipsa modulaiei;
x( abscisa punctului luminos de pe ecran, corespunztor liniei i;
Tz perioada liniilor, egal cu perioada impulsurilor de eantionare
(64 jis);
sm(t) semnalul de vizualizat;
fo(t) u n semnal rectangular eantionator:
A, < t <
2 2
Mt) =
> ^ ( - ' - Y ) U ( Y ' )
n lipsa modulaiei, se obine un set de impulsuri
+ 00
care vor corespunde intensificrii strlucirii fiecrei linii n punctul de abscis x0,
deci se va traduce pe ecran prin obinerea unei linii verticale luminoase.
Se realizeaz o modulaie n poziie de spea a doua (n varianta eantio
nrii naturale) a succesiunii de impulsuri cu semnalul studiat
i= 00
Mf = Csm(iTz + Att),
250
Notnd cu Vs viteza de deplasare pe orizontal a fasciculului electronic
videoreproductor, se poate" scrie:
251
Y
Oscilatori
de linii |
Tub
cinescop
AVF
Ultimul
efajAFI
Circuit de
derivare
fi
n Integrator Comparator
J
Difereniere
si redresare RHQ Tr
Repetor
-li-1
Amptificatm'
Limitator sau
a atenuator
Semnat
de studiat
s> -~ /
n
rr
(D II
Fig. 6.14. Structura unui modulator al im
pulsurilor n poziie (MIP) care permite
transformarea televizorului n osciloscop (a).
Formele de und care caracterizeaz funci
onarea sistemului de modulaie a impulsurilor
n poziie (MIP) reprezentat n figura a(b).
2J2
fiecare dintre aceste canale informaia de 1" sau O" nseamn prezena sau
absena unui semnal de energie E, pe durata intervalelor de lungime x. Spectrele
de frecven corespunztoare semnalelor din canalele C1; C2, C3, C4 snt diferite,
astfel nct benzile de frecven ale celor patru canale snt adiacente, lungimile
intervalelor ocupate n domeniul frecven de aceste canale fiind egale (MIC cu
diviziune n frecven).
Se consider ca element ie comparaie un sistem cu modulaie discret a
frecvenei, caracterizat prin prezena unui impuls numai ntr-unui dintre cele
patru canale menionate anterior; aceste impulsuri au aceeai form (spectru
de frecven) i energie ca acelea considerate la sistemul MIC de mai sus.
S se realizeze o comparaie ntre cele dou sisteme din punctul de vedere
al raportului semnal/zgomot de cuaniizare pentru un semnal de intrare avnd o
lege de repartiie uniform a amplitudinii eantioanelor. Se va exemplifica
pentru un semnal de intrare liniar-variabil cu viteza de variaie qh, unde q
este cuanta minim.
S se rezolve aceeai problem pentru cazul unui grup de ase canale (6 bii
pe eantion).
Soluie
n figura 6.15,a snt reprezentate semnalele n cele patru canale n funcie
de timp, pentru sistemul MIC cu diviziune n frecven. Un dreptunghi negru
reprezint prezena unui impuls n canal (1"), iar un dreptunghi alb semni
fic absena impulsului (0"). Lungimea unui asemenea dreptunghi (pe
253
tudine liniar-variabil n timp, cu viteza i - , forma de und cuantizat
T
corespunztoare fiind reprezentat n figura 6.15,5.
n ipoteza n care, utiliznd aceleai patru canale, transmisiunea informa
iei se realizeaz cu un sistem cu modulaie discret a frecvenei, ntre valorile
corespunztoare domeniilor de frecven alocate canalelor, se obine secvena
codat din figura 6.15,c; semnalului modui.at din figura 6.15.C i corespunde
reprezentarea cuantizat din figura 6.\5,d.
!
Cele dou sisteme comparate ocup n domeniul frecven intervale de
lungimi egale, 4 W.
Pentru primul sistem (fig. 6.15,0), energia medie pe un interval x este
32
Ei = 2E.
16
n al doilea caz (fig. 6.15,c) energia medie este
E2 = E.
Puterea zgomotului de cuantizare este (rel. 6.127)
n primul caz
ehc(i)=~l
n al doilea caz
12
Deci, raportul semnal/(zgomot de cuantizare) este n primul caz cu 20 log
16 = 12 d B mai bun dect n al doilea caz, cu o cretere de 3dB a puterii
medii transmise.
254
Pentru ase canale se obine o mbuntire de 21 dB a raportului semnal/
(zgomot de cuantizare), cu o cretere de 4,77 dB a puterii medii.
6.16. Se consider un semnal cu modulaie a. impulsurilor n cod (MIC)
avnd urmtoarele caracteristici:
numrul impulsurilor binare prin care se transmite un eantion n = 6;
intervalul de timp disponibil pentru transmiterea unui cuvnt (eantion)
T = 10 ms.
Se cere s se determine:
a) frecvena maxim a semnalului continuu, anterior discretizrii ;
b) numrul N al nivelelor de cuantizare;
c) lrgimea de band B T a semnalului MIC.
Soluie
a) Intervalul de timp dintre dou eantioane consecutive, T, satisface
condiia (v. rel. (6.129))
l
r<
iw
ie unde, la limit, se deduce banda semnalului analogic
W < = = 50 Hz.
2T 2 . 10-IO" 3
b) Numrul nivelelor de cuantizare
N = 2 6 = 64.
c) Frecvena biilor/ 6 este (v. rel. (6.129))
/, = = = = 600 biti/s.
T T 10. IO"3
Banda canalului digital rezult
255
Soluie
Conform relaiei (6.128), raportul semnal/zgomot de cuantizare este
~mf)_
& - * V2
unde (rel. 6.129)
A" = 2n,
m%() reprezint valoarea cuadratic medie a mesajului digital i numrul
de bii (digii) prin care este transmis u n eantion cuantizat.
Banda semnalului digital MIC (rel. (6.130))
A
1,6 .
di 1,5 - 2
B
w
Pentru N =4, 16, 64, 256, raportul are valori din tabelul ele mai
W
jos
AT 4 16 64 256
BT
2,5 5 7,5 10
256
Soluie
a) Probabilitatea de decizie eronat este (v. rel. (6.131), (6.132), (6.133):
Pe=l-F(p),
unde
2
1 Y 2
A... -
F(P) = 1
P
"^ *_lt* Y + *(p).
V2^T JCO
*(A)>0,9
i se deduce
i->3;
2CT
-4 > 6CT.
Pe. = P ( . V 0 > 0 ) = = P ( - - + T] X ) V
257
Probabilitatea medie de eronare este:
Pe = PlPH + P0Pe
n care
P i = P0 1/2 reprezint probabilitile egale de emitere a simbolurilor
1 " , respectiv 0".
Se deduc
Expresia Pe este identic cu cea de la sistemul de tip ,,on-off" datorit simetriei con
Soluie
Dac T reprezint intervalul de timp dintre dou eantioane succesive,
atunci un eantion complex va avea perioada MT. Conform teoremei eantio
nrii:
1W
1W
Frecvena eantioanelor complexe este
1 ZW
ft = >
MT M
258
Banda corespunztoare (v. rel. (6.130)) este, pentru T = MT
1 W
B*T >-f*0 = ;
2 ' M
W
<w
M '
ceea ce implic
M > 1.
n particular, dac N = 2 (transmisiune binar) se poate utiliza o grupare
n secvene cu M > 2 a esantioanelor binare, fiecare secven fiind transmis
printr-un eantion complex cu 2M valori posibile.
Dac eantioanele ar fi fost transmise separat, prin impulsuri binare,
banda necesar a sistemului digital ar fi fost
BT > W log 2 N
Compresia de band raportat la banda sistemului digital binar, echivalent,
corespunztor codrii individuale a esantioanelor, este
5
- - = M log 2 A,
W
M
i respectiv compresia de band raportat la banda sistemului analogic este
W
M
f)A= =
M
Dac cele M eantioane se transmit fiecare sub forma unui set de n impulsuri
(i" = IV
(generalizarea rel. (6.129)), rezult frecvena digiilor
f0 = n > 2 nW.
T
Banda corespunztoare
BT = /o = nW >W,
259
Deci, rezult banda echivalent a sistemului
1 K. K
B* = _ . _ ^ _ > _ F
2 MT Af
Dar
W < W;
M
W log 2 N M AT
K
*w
M
W M
r, .
K
*w
M
De exemplu, dac N = 4, M = 4,
JfO = 4 4 ;
6 = 8;
iT = 2 ;
22.4 = 44;
?)B = 4;
"04 = 2 .
n < 6,66.
Raportul semnal/zgomot de cuantizare este (rel. (6.128))
m
3N> ?WL > 18 000 !*
F2 9 V2
unde N reprezint numrul nivelelor de cuantizare.
260
Rezult
N > JTOOO s 77.
Cum:
N = y.\
n care y. reprezint numrul de simboluri ale alfabetului canalului de trans
misiune (p. = 2, 3, 4, ...), se obine:
pentru p. = 2 -> 2VmiB = 2 ' = 128 > 77,
ns n = 7 nu corespunde relaiei < 6,66;
pentru \x. = 3 -> 7Y = 3";
unde
n = 3, 4, 5, 6
asigur
AT > 77, n < 6,66.
Stabilind un compromis ntre gradul de compresie i rezoluie, se alege una dintre valo
rile de mai sus.
261
a) Presupunnd N dat, s se determine caracteristica de cuantizare neli
niar optim (necunoscutele xiy y) care asigur minimizarea expresiei D
(cuantizatorul LLoyd-Max),
b) S se particularizeze relaiile obinute, pentru
2
i(x) = x .
c) S se rezolve problema pentru o densitate de probabilitate
X
' 42-K
x) d#
}\ , ( = 1, .... N).
V ze(#) da:,
262
c) Pentru a rezolva numeric sistemul (6), (7) pentru o densitate de proba
bilitate simetric fa de origine, se consider caracteristica de cuantizare
numai n cadranul I :
X == 2 N = 3 N = 4 N = 5 N =6
Xi y< Xi Vi Xi Vi x, yt X( Vi
0,0 0,7980 1,224 0,0 0,0 0,4528 0,3823 0,0 0,0 0,3177
0,6120 0,9816 1,510 1,244 0,7646 0,6589 1,000
1,724 1,447 1,894
N == 7 IV = 8 N = -9 JV= 10 N = 77
*.' y< *s Vi Xi Vi Xi | Vi Xi Vi
0,2803 0,0 0,0 0,2451 0,2218 0,0 0,0 0,1996 0,1837 0,0
0,8744 0,5606 0,5006 0,7560 0,6812 0,4436 0,4047 0,6099 0,5599 0,3675
1,611 1,188 1,050 1,344 1,198 0,9188 0,8339 1,058 0,9656 0,7524
2,033 1,748 2,152 1,866 1,476 1,325 1,591 1,436 1,179
2,255 1,968 2,345 2,059 1,693
- 2,426
N = 12 N = 13 N = U N = 15 N = 16
ii y Xi Vi Xi Vi x% Vi Xi Vi
0,0 0,1684 0,1569 0,0 0,0 0,1457 0,1369 0,0 0,0 0,1284
0,3401 0,5119 0,4760 0,3138 0,2935 0,4413 0,4143 0,2739 0,2582 0,3881
0,6943 0,8768 0,8126 0,6383 0,5959 0,7505 0,7030 0,5548 0,5224 0,6568
1,081 1,286 1,184 0,9870 0,9181 1,086 1,013 0,8512 0,7996 0,9424
1,534 1,783 1,623 1,381 1,277 1,468 1,361 1,175 1,099 1,256
2,141 2,499 2,215 1,865 1,703 1,939 1,776 1,546 1,437 1,618
2,565 2,282 2,625 2,344 2,007 1,844 2,069
2,681 2,401 2,733
263:
a) S se realizeze o cuantizare neliniar optimal, n sensul minimizrii
erorii ptratice medii ntre semnalul de intrare r i semnalul cuantizat q.
b) S se rezolve numeric problema cu ajutorul calculatorului pentru un
numr de nivele de cuantizare N = 2, 4, 8, 16, 32, 64.
Soluie
a) Cuantizarea optim este aceea care minimizeaz eroarea ptratic
medie
D
- =E\ ^ - qtf w{r) dx, (1)
i = l .V,'
unde algoritmul de codare este exprimat de relaia
re(rit rM) - q = q{ (t = 1, 1,...,N). (2)
Condiiile necesare, deduse din diferenierea pariala a expresiei (1) n
raport cu ri i qt snt
cD
= 2 V (r q()w(r) r 0, (* = 1, 2, ... Ar)
dqt
l
^ = ., iV) (4)
r w(r) dr
TABELUL 6.22
.V == 2 N = 4 _Y = * N = 16
r
ti <n > li a >'t 'i a
264
TABELUL 6.22 (continuare)
A 7 = 32
fi i r
i li r% a
in care
u.
i'= 0, 1, ..., n;
j = 1, 2, ..., m;
h= 1, 2, ..., 2; (n + 1). m
Se consider funciile
n m
(i) = E E yi.i <* - (* - l
l
=0;=1
(h = 1, 2, ...,2C+ 1 )' B )
265
Soluie
a) Din relaiile de ortogonalitate i normalizare
si
V 7.%u)du = a2, ( y = 0, 1,
cu
2
Y
se deduce
2_,
x, (u) = ! a | V 2/ + 1 Ai
A~0
care, prin particularizare, conduc la
o(w) = ;
ax() = 7^(1 2M) ;
2 (M) = a~j5 (i 6w + 62) ;
<X3(M) = ayjl (1 12 u + 2>Ou2 20M 3 ) ;
a4() = W9 ( 1 2 0 u + 90 M2 140 v? + 70 M4]
X
fi=l~f 1-11 1-1
{-1-1 1-1 1 1
T 2T 3T W 5T 6T
Fig. 6.23. Ilustrarea operaiei de codare pentru sistemul de modulaie n cod
de impulsuri polinomiale ortogonale din problema 6.23.
266
PROBLEME PROPUSE
6.24. Fie un filtru trece-band ideal (FTB) cu frecvenele de tiere w1; w2.
La intrarea F T B se aplic un impuls S(t). Cu semnalul de la ieirea F T B se
moduleaz n amplitudine (MA) o purttoare sinusoidal de pulsaie u>0 > o)3
coi". Se cere s se scrie expresia i s se reprezinte grafic modulul densitii spec
trale a semnalului modulat.
\
6.25. La intrarea ntr-un demodulator de anvelop puterea semnalului util
(nemodulat) este P u = 10~8W, iar a semnalului perturbator (nemodulat) este
? p = 4 IO-12 W. Gradul de modulaie m = 50%. Impedana de intrare n
demodulator este R D = iOOfi.
S se calculeze raportul semnal/perturbai la ieirea demodulatorului, cnd:
a) semnalul modulator este sinusoida!;
b) s",nnalul modulator este rectangular (factor de umplere 1J2).
6.26. La intrarea demodulatorului de nfurtoare al unui receptor MA,
puterea semnalului util nemodulat este 10~ 8 W, iar cea a semnalului perturbator
nemodulat este 4 IO"12 W. Impedana de intrare a demodulatorului este 100 fi.
S se determine raportul semnaljperhirbaiie la ieirea demodulatorului.
tiind c gradul de modulaie este 0,5, iar mesajul -modulator este sinusoidal,
6.27. Fie dou semnale modulate n am
plitudine cu rest de band lateral, avnd \\S,(u)\
spectrul de amplitudine ca n figura 6.27,
unde o este frecvena purttoarei. Aceste sem
nale snt demodulate sincron. S se analizeze
pentru fiecare din ele spectrul de amplitudine jg. CQg+ti) J
al mesajului de la ieirea demodulatorului si
ii
s se arate dac mesajul de la emisie este
reconstituit cu sau fr distorsiuni, (soluie
r]\
' \
analitic i grafic).
0 <i) -<v UQ cjg-tb)
6.28. Se presupune c banda lateral
superioar a unei unde modulate n ampli
tudine este atenuat cu un factor de 1j2. Fis;. 6.27.
Considernd o modulaie cu un singur ton
avnd gradul de modulaie a. 1, s se construiasc diagrama fazorial
i s se exprime anvelopa rezultant.
6.29. Se consider c banda lateral superioar a unei oscilaii modulate
n amplitudine este inversat cu 180. Considernd o modulaie cu un singur
ton avnd a = 1, s se construiasc diagrama fazorial i s se exprime anvelopa
rezultant.
6.30. Fie mesajul modulator
sin Qt
m(t)
Qt
i fie purttoarea
A cos oy0t.
a) S se determine expresia spectrului semnalului modulat n amplitudine
cu purttoarea suprimat (MA-PS).
267
b) S se determine i s se reprezinte grafic mesajul de la ieirea filtrului
trece-jos (FTJ) al demodulatorului de produs n cazul deteciei sincrone, tiind
c frecventa de tiere a filtrului este '-
268
6.37. S se determine domeniul de frecven n care este necesar s se nca
dreze semnalele care pot fi vizualizate pe ecranul unui receptor de televiziune,
utiliznd procedeul de modulaie n poziie a impulsurilor prezentat la pro
blema 6.13.
3.38. Fie un mesaj al crui spectru se gsete n banda de frecven (O10)
kHz. Se realizeaz o transmisie cu modularea impulsurilor n poziie (MIA) cu
eantionare uniform. S se determine durata impulsurilor -., pentru ca la punctul
de recepie componenta de frecven 10 kHz s nu fie atenuat fa de frecvenele
joase cu mai mult de.5%.
3.39. S se calculeze valoarea de vrf minim n cazul impulsurilor de ean
tionare, la recepie, n c , IVI, tiind c sensibilitatea receptorului este 6 =
= 100, iar frontul impulsurilor este s = 0,1 j.s.
6.40. S se calculeze raportul semnaljzgomot la ieirea demodulatorului n
cazul unei transmisii cu modulaie n poziie a impulsurilor (MPI) tiind c:
mesajul modulator este
m(t) = (Ap) cos Ot, Ap = 3 us.;
valoarea de vrf a impulsurilor de eantionare A = 200 \JV ;
sensibilitatea receptorului, n uniti KT, este ii = 100;
frontul impulsurilor de eantionare este s = 0,1 is,
6.41. Fie schema bloc din figura 6.41. ,,.
Mesajului m(t) i se aplic o modulaie ' """ M PSi '
s(t)
in cod de impulsuri (MIC) dup care, l___lLlLj
semnahdui rezultant l(t) i se a-plic o
modulaie n amph'udine Cil' puri'- Fig. 6.41. Schema bioc a sisternului de mo-
, ' . . ,"/in \ nev u -. j dnlatie MIC-(MA-PS).
toarea suprimata (MA-Fb), obinindu-se
la ieire semnalul s(t). tiind c lr
gimea de band a semnalului s(t) depete de 12 ori lrgimea de band a
mesajului m(t), s se determine numrul maxim al nivelelor de cuantizare.
6.42. [Generalizarea cuantizatorului LLoyd-Max din problema 6.22).
Fie variabilele aleatoare X i Y cu densitatea de probabilitate compus
PXY(^,V)> x G ^ , y e ( ^ . Se consider funcia de distorsiune nenegativ tj>(x,y).
Se caut o aproximare optimal a lui X bazat pe o versiune de cuantizare a
lui X cu M nivele i respectiv pe o versiune de cuantizare a lui Y cu N nivele.
Altfel spus, se caut o funcie cu M valori, gn(x), o alt funcie cu N valori,
IMy) i o funcie F( .,.) avnd domeniul de valori n Y, peutru a minimiza
E^E6{X,F[gM(X),hN(Y)]}
(E indic operatorul de mediere statistic.)
Aplicaie: pxy(x, y) = 1/TC, dac x 2 + y 2 = i i pxy(x, y) = 0, n rest;
M = N = 2 ; 0 ( x , y) = (x - y) 2 .
6.43. S se deduc schema unui sistem de modulaie n cod de impulsuri
ortogonale capabil s realizeze algoritmul de codare prezentat n problema 6.23.
6.44. Se consider modelul unui sistem de modulaie delta adaptiv a crui
schem bloc este reprezentat n figura 6.44.
289
Cum parelor cu cuonh'zare
,
y,'n
Sn ~r
- A
u -^S*H
L. ._]
R.
rr-1 Sisiemui de adop- ^_
Integrator /*'/'/? # dJmensw/fii
pasuiui Memorie a
secvenei i/Jf
M care F{sm - R
funcia F /m definit ca
l", pentru u > 0
F(u) =
0", pentru u < 0
Semnalul reconstituit variaz la momenttd t n cw un pas An, care conform
algoritmului Abate-Candy se presupune de forma
An = g(yir1]), (i)
astfel c
R
m = ^m-1 + A-
Se consider, o densitate de probabilitate exponenial a gradientelo-r de am
plitudine ale eantioanelor de intrare (x = X m k = S m Sk).
1*1
1 *oM
wT(x) =
2% 0 (T)
, (*=*-*,)
X 0 ( T ) fiind o tensiune caracteristic.
270
Utiliznd criteriul minimizrii erorii ptratice medii de cuantizare, se
ere s se optimizeze sistemul de adaptare (s se evalueze funcia g din
elaia (1).
BIBLIOGRAFIE
271
Plan editur nr. 7 264. Coli de tipar; 17
Bun de tipar 21.XII. 83