Documente Academic
Documente Profesional
Documente Cultură
30
n, n = 1,2,3,4,5
(2.1)
x[n] = 4, n = 6
0, n rest
---------
0014
2 0 0 0---------
O secven]\ x[n] ale c\rei valori sunt nule pentru n < 0, se reprezint\ sub
forma
~n acest caz, originea timpului este primul element din stnga al secven]ei
[i marcarea sa este op]ional\.
O secven]\ discret\ de durat\ finit\ se reprezint\ ca
(2.4)x [n ] = {3, -1, -2, 5, 0, 4, 1}
31
Impulsul unitate joac\ acela[i rol ca distribu]ia Dirac din cazul semnalelor
definite `n timp continuu, dar, spre deosebire de aceasta, [n] este o
func]ie obi[nuit\, nu o distribu]ie. O secven]\ arbitrar\, cum este cea din
figura 2.1, poate fi reprezentat\ ca o sum\ de impulsuri ponderate [i
`ntrziate
x[n] = x[k ] [n k ] , k Z
(2.6)
k =
(2.7)
u[n] =
[k ] , k Z
(2.8)
k =
u[n] = [n k ] , n, k Z
k =0
32
(2.8')
33
(2.9)
(2.10)
x[n] 2
n =
34
(2.17)
x[n]
N 2 N + 1n= N
Dac\ se define[te energia unui semnal pe un interval finit
N n N , ca fiind
N
2
EN = x[n]
(2.19)
n= N
[i puterea sa medie
1
P lim
EN(2.21)
N 2 N + 1
Evident, dac\ E este finit, P = 0. Pe de alt\ parte, dac\ energia
unui semnal este infinit\, puterea poate fi finit\ sau infinit\. Dac\ puterea
este finit\ ([i diferit\ de zero) semnalul se nume[te de putere finit\.
Exemplul 2.1.
S\ se determine puterea semnalului treapt\ unitate. Pentru treapta
unitate, puterea este
N1N +1 1
P = limu 2 (n ) = lim= ,
N 2 N + 1N 2 N + 12n =0
deci treapta unitate este un semnal de putere finit\. Din expresia energiei
se observ\ c\ pentru acest semnal energia este infinit\.
Cu defini]iile anterioare, rezult\ c\ semnalul ramp\ unitate, definit
de (2.10), nu este nici de putere, nici de energie finit\.
(2.20)
(2.24)
x[ n] = x[n]
(2.25)
[i impar, dac\
36
(2.27)
2
unde xo [n] satisface rela]ia (2.25), rezult\
(2.28)
Exemplul 2.2.
Fie semnalul x[n] reprezentat `n figura 2.7.a. S\ se reprezinte
semnalele x[n 3] [i x[n + 2] . Semnalele x[n 3] [i respectiv x[n + 2]
sunt reprezentate `n figurile 2.7.b [i 2.7.c.
Dac\ semnalul x[n] este stocat pe un mediu oarecare este relativ
simplu de a modifica originea timpului prin introducerea unei `ntrzieri
sau a unui avans. Dac\, `ns\, semnalul este generat de un fenomen fizic ce
se desf\[oar\ `n timp real, nu este posibil\ realizarea unui avans, deoarece
acest lucru implic\ e[antioane ce nu au fost `nc\ generate.
Exemplul 2.3.
Fie semnalul x[n] reprezentat `n figura 2.9. S\ se reprezinte
semnalul ob]inut prin reflectarea [i deplasarea spre dreapta cu 2 unit\]i a
semnalului x[n] , precum [i cel ob]inut prin deplasarea spre dreapta cu 2
unit\]i [i apoi reflectarea semnalului x[n] .
Solu]ie. ~n figura 2.9 s-au reprezentat semnalele x1[n] = x[n] ,
adic\ x[n] reflectat, x2 [n] = x[n + 2] , adic\ x[n] reflectat [i deplasat 2
unit\]i spre dreapta, x3 [n] = x[n 2] , adic\ x[n] deplasat cu 2 unit\]i spre
dreapta [i x4 [n] = x[n 2] , adic\ x[n] deplasat 2 unit\]i spre dreapta [i
apoi reflectat.
38
0, n rest
prin introducerea a L-1 valori nule `ntre dou\ e[antioane
consecutive ale semnalului x[n] . Aceast\ opera]ie este ilustrat\ `n figura
2.10b, pentru L=2.
39
(2.34)
40
a) y[n] = x[n ]
x[n] =
0, in rest
b) y[n] = x[n 1]
c) y[n] = x[n + 1]
1d) y[n ] = [x[n + 1] + x[n] + x[n 1]]
3
e) y[n ] = max{x[n + 1], x[n ], x[n 1]}
n
f)
41
(2.35)
n 1
Ie[irea sistemelorn este
y[n] = x[k ] = x[k ] + x[n] = y[n 1] + x[n]
a) y[n] = {...0,
2, 3, 0...}
k =3,
2, 1, 0,k1,
=
Pentru
n = ncaz
0 , n0 + 1 , ... , rela]ia (2.35) devine
~n acest
sistemul `ntrzie cu un e[antion semnalul de intrare.
c)
d)
[. a. m. d.
sistem
intrare
Se Acest
observ\
c\ `n "avanseaz\"
calculul lui ysau
[n0anticipeaz\
] intervinesemnalul
y[n0 1]de, care
se cu
un
e[antion.
poate calcula cu rela]ia
n0 1
, 1, x2,[k, 1,
y[n0 1, ]2,=1,
] ,0...}
333 k =
adic\~n
y[acest
n0 1caz,
] reprezint\
tuturor
intr\rilor
anterioare
momentului
sistemulefectul
realizeaz\
media
aritmetic\
a e[antionulului
prezent, trecut [i urm\tor pentru fiecare moment de timp.
n0 asupra sistemului. R\spunsul sistemului pentru n n0 la semnalul de
intrareyx[[nn]] =aplicat
la 3,
momentul
0 depinde de semnalul de intrare la
{..0, 3,
3, 2, 1, 2,n3,
3, 3, 0...}
e)
momentul n0 [i toate intr\rile
aplicate
anterior. ~n consecin]\, y[n] pentru
n Acest
n0 nusistem
este unic
determinat
de intrarea
x[nn] valoarea
pentru n maxim\
n0 . dintre
selecteaz\
la fiecare
moment
Informa]ia
suplimentar\
x[n
1], x[n] [i
x[n + 1]. necesar\ determin\rii lui y[n] pentru
n n0 este condi]ia ini]ial\ y[n0 1] , care sintetizeaz\ efectul intr\rilor
y[n]asupra
= {..0,sistemului.
3, 5, 6, 6, Condi]ia
7, 9, 12, 0...}
f)
anterioare
ini]ial\ y[n0 1] `mpreun\ cu
1
]
=
0
,
caz
`n
care
sistemul
se
zice
c\
este
ini]ial
la n = n0 (adic\ x[n0 ]), ci [i de valorile intr\rii la momente dinainte [i
dup\ n0 .~n acest caz, ie[irea y[n] depinde numai de secven]a de intrare
relaxat.
~n exemplul acumulatorului rela]ia intrare ie[ire care `l define[te
x[n] pentru n n0 .
poate fi rescris\ echivalent sub forma
42
43
(2.35')
Dar
x[k ]
k =0
k =
k =
k =0
k =0
n(n + 1)
=
2
n(n + 1)
a) Dac\ y[ 1] = 0 y[n] =
, n 0;
2
n(n + 1) n 2 + n + 2
44
Sumator.
Multiplicator cu o constant\
Multiplicator de semnal
Element de `ntrziere
Element de anticipare
x[n0 n .k ] ;
c) y[d)
n]y[=nx][=
n]cos
Hx[
n]k =k a x [n] y[n] = a y [
n]
k =1
k =1
Mk =1
1
M
k =1
48
[]
b) y[n ] = H [x[n]] = x n 2 ;
c) y[n ] = H [x[n ]] = x 2 [n] .
Solu]ie.
a) Pentru dou\ secven]e de intrare x1 [n] [i x2 [n] , ie[irile
corespunz\toare sunt
y1 [n] = n x1 [n]
y 2 [n] = n x2 [n ]
O combina]ie liniar\ a celor dou\ semnale de intrare are ca
rezultat ie[irea
y 3 [n] = H [ a1 x1 [n] + a 2 x 2 [n]] = n [a1 x1 [n] + a 2 x 2 [n]
[]
[]
[]
[]
22=
49
Implica]iile
2.4.2.4.Sisteme
pe care lediscrete
are stabilitatea
cauzalepentru
[i necauzale
sistemele liniare invariante `n
timp vor
Un fi
sistem
discutate
discret
`n paragraful
este cauzal2.4.7.
dac\ ie[irea sa la un moment n,
Se
c\ un sistem
[i stabil
este realizabil.
~n cazale
contrar
y[nspune
] , depinde
numaicauzal
de valoarea
prezent\
[i cele trecute
intr\riieste
nerealizabil.
( x[nAlte
], x[clasific\ri
n 1], ...)ale
[i de
nici o valoare
viitoare
( x[nde+ r\spunsul
1], x[n + la
2], ...).
sistemelor
discrete
`n func]ie
Matematic,
ie[irea
unui
sistem
cauzal
poate
fi
scris\
sub
forma
impuls [i de modul de implementare vor fi prezentate `n paragrafele 2.4.8
[i 2.4.9, dup\
cu ajutorul
y[introducerea
n] = F [ x[ndescrierii
], x[n 1sistemelor
], x[n 2]discrete
, ... ](2.40)
ecua]iilor cu diferen]e [i a sumei de convolu]ie.
unde F [ ] este o func]ie arbitrar\. Un sistem discret care nu satisface
rela]ia (2.40) se nume[te necauzal. Un sistem necauzal nu este realizabil
fizic. 2.4.3. Analiza sistemelor discrete, liniare, invariante `n
ie[ire
care caracterizeaz\ sistemul,
y[n ] = x n 2 ;
care are, `n general, forma
d) y[n] = x[ n] .
[]
N
Solu]ie
y[n ] = a k y[n k ] + bk x[n k ]
a) cauzal;
k =1
k =0
b) necauzal;
unde ak [i bk sunt parametri constan]i care caracterizeaz\ sistemul [i
c) necauzal;
independen]i de x[n] [i y[n] . Rela]ia (2.42) se nume[te ecua]ie cu
d) necauzal (de exemplu, pentru n = 1, y[ 1] = x[1]).
diferen]e a sistemului discret, liniar, invariant `n timp.
Prin analogie cu sistemele cauzale, se definesc secven]ele cauzale cele
A doua metod\ se bazeaz\ pe folosirea r\spunsului la impuls al
care sunt egale cu zero pentru n<0. ~n caz contrar, ele se numesc
sistemului. Ca o consecin]\ a propriet\]ilor de liniaritate [i invarian]\ `n
necauzale. Dac\ o secven]\ este diferit\ de zero numai pentru n<0,
timp, r\spunsul sistemului la un semnal de intrare arbitrar poate fi
aceasta se nume[te pur necauzal\.
exprimat `n func]ie de r\spunsul s\u la impuls cu ajutorul sumei de
convolu]ie. Pentru determinarea r\spunsului unui sistem liniar la un
semnal
de intrare
dat, discrete
acesta sestabile
descompune
`ntr-o sum\ de semnale
2.4.2.5.
Sisteme
[i instabile
elementare
componente
[i,
folosind
proprietatea
detrebuie
liniaritate
a `n
Stabilitatea este o proprietate important\ care
avut\
sistemului,
r\spunsurile
sistemului
la
semnalele
elementare
se
sumeaz\
vedere `n orice aplica]ie practic\. Un sistem oarecare, relaxat, se
spune c\
pentru
a
forma
r\spunsul
total.
este stabil `n sens MIME (M\rginit la Intrare M\rginit la iE[ire), dac\ [i
semnal
x[n] de
poate
fi descompus
`ntr-o un
sum\
de impulsuri
numaiOrice
dac\ orice
semnal
intrare
limitat produce
semnal
de ie[ire
scalate
[i `ntrziate,
conform
rela]ieienglezesc
(2.6). DeBIBO
exemplu,
limitat (se
mai folose[te
acronimul
de lasecven]a
Bounded Input
xBounded
specificarea
[n] = {2,Output,
4, 0, 3}`npoate
fi scris\ sistemelor
sub forma stabile). Matematic, aceasta
se poate scrie
x[n] = 2 [n + 1] + 4 [n] + 3 [n 2]
dac\ x[n] M x < ;atunci y[n] M y < (2.41)
50
51
(2.42)
(2.44)
k =
Sistemul discret fiind
liniar, conform principiului
superpozi]iei, rezult\
(2.45)
k =
(2.46)
(2.47)
Pa[ii 24 trebuie repeta]i pentru toate valorile posibile ale lui n0 pentru a
ob]ine y[n] pentru < n < . Opera]ia de convolu]ie este simetric\,
adic\ nu conteaz\ care din cele dou\ secven]e este reflectat\ [i deplasat\.
~ntr-adev\r, dac\ `n (2.47) se efectueaz\ schimarea de variabil\ m=n-k,
atunci k=n-m,
(2.48)
m =
0, `n rest .
`nti
y[0] =Solu]ie.
x[kConform
]h[ k ]pa[ilor
= x[0]descri[i
h[0] + anterior,
x[1]h[ se
1]calculeaz\
=4
k
=
h[ k ] .
hy[1]k =]
= {x...
[k, ]0,h[11, 1,
k ]2,=1,x[0,0]...h[}1] + x[1]h[0] + x[2]h[ 1] = 8
k =
y[2] =
y[3] =
k =
k =
y[4] =
k =
53
(2.48')
54
Exemplul 2.11.
S\ se determine convolu]ia dintre semnalul x[n] de durat\
nem\rginit\ x[n] = a n u[n] , [i h[n] = u[n] u[n N 2 ] , care este nenul
doar pentru 0, 1, 2, N2-1, adic\ are lungimea N2.
Solu]ie. Convolu]ia acestor semnale este ilustrat\ `n figura 2.19.
Unul din semnale fiind de durat\ nem\rginit\, [i convolu]ia va avea
durat\ infinit\ [i, prin urmare, se va pune problema convergen]ei sumei ce
reprezint\ convolu]ia pentru toate valorile lui n.
x[k ]h[n k ] = 0 .
k =
1 a n+1
n N 2 +1 1
a N2
1 a
(2.51)
~n
contextul
conect\rii
`n y[n]
cascad\
a sistemelor
se introduce
no]iunea
de,
Pentru
a ob]ine
r\spunsul
al sistemului
la semnalul
de intrare
x[n]
se `nlocuie[te
dat de (2.59)
`n rela]iala(2.47).
sistem
invers, h[n]
caracterizat
prin r\spunsul
impuls hi [n] care satisface
rela]ia
y[n] =
k =
k =
k =
x[k
][s[n k ] s[n k 1]] = x[k ]s[n k ] x[k ]s[n k 1]
h[n] hi [n] = [n](2.55)
(2.60)
5.
Conectarea
`n paralel
a SDLIT.
~n figura
2.21 (a)unitate,
este prezentat\
Cunoscnd
r\spunsul
s[n]
al unui sistem
la treapta
se define[te
convolu]ia
dintre
acesta
[i unsisteme
semnalhoarecare
intrare
fiind
conectarea `n
paralel
a dou\
1 [n] [i hde
2 [n
] . Se ca
poate
ar\ta simplu
c\ acesta este echivalent cu sistemul
din figura 2.21 (b).
~ntr-adev\r, conform
figurii
2.21.a,
se poate
y s [n]
=
x[k ]s[n
k ]scrie
(2.61)
y[n] = y1 [n] + y 2 [n] = x[n ]
[ ] + x[n] h2 [n] = x[n] (h1 [n] + h2 [n]) (2.56)
R\spunsul y[n] al sistemului la intrarea x[n] se poate exprima sub forma
(2.62)y[n] = y s [n] y s [n 1]
kh=1n
n
h[k ]x[n
0 k ] + h[k ]x[n0 k ] =
y[n]
=
s[n]
=
h[k ]u[n k ] = h[k ]
k =0
k =
k =
[h[0]x[n0 ] + h[1]x[n0 1] + ...] +k =[h[1]x[n0 + 1] + h[2]x[n
0 + 2] + ...]
y[n0 ] =
(2.63)
57
58
(2.57)
(2.64)
(2.58)
(2.59)
provenind de la ini]ialele
n
sisteme FIR (acronimul
engleze[ti "finite
y[n] = [icele
h[kal]x[n
kr\spuns
] = lax[k
]h[n are
k ]durat\ infinit\,
impulse response")
c\ror
impuls
k =0
k =
numite sisteme IIR ("infinite
impulse response").
Anterior
s-a intodus
no]iunea
de secven]\
cauzal\
pentru
o
Un sistem
FIR are
un r\spuns
la impuls
egal cu
zeroa`ndenumi
afara unui
secven]\
care
este
zero
pentru
n<0
[i
de
secven]\
necauzal\
pentru
a
interval finit. F\r\ a pierde din generalitate, pentru sistemele FIR cauzale
denumi
secven]\ care este diferit\ de zero pentru n<0. Aceast\
se poateoscrie
terminologie semnific\ faptul c\ astfel de secven]e pot fi r\spunsurile la
h[n] = 0 , pentru n < 0 i n M(2.70)
impuls ale unui sistem cauzal, respectiv, necauzal.
caz `n care suma de convolu]ie devine
Dac\ la intrarea unui SDLIT cauzal se aplic\ o secven]\ cauzal\,
suma de convolu]ie devine M 1
y[n ] = h[k ] x[n k ]
n
k =0
(2.66)
(2.71)
(2.67)
(2.72)
unde s-a
presupus
esteh[k
k =] 0 ),
y[n]
= sistemul
h[k ]x[ncauzal
k ] (limita
k[kinferioar\
] x[n k a] sumei
M x
de[i aceast\ presupunere
nu
era
absolut
necesar\.
k =
k =
k =
Se observ\
c\ se
`n observ\
calcululc\r\spunsului
sunt
implicate
valoareadac\
Din rela]ia
(2.68)
semnalul de
ie[ire
va fi m\rginit
prezent\
valorile
precedente
ale intr\rii,
deci sistemul are
r\spunsul[ilatoate
impuls
al sistemului
satisface
condi]ia
memorie infinit\.
h[k ]
(2.68)
(2.69)
k =
Exemplul 2.12.
Fie sistemul definit de rela]ia
1n
y[n] =(2.73)
x[k ]
n + 1 k =0
care calculeaz\ media e[antioanelor acumulate (media cumulativ\).
Din (2.73) se observ\ c\ pentru calculul ie[irii y[n] este necesar\
stocarea tuturor e[antioanelor x[k ] , pentru 0 k n . Aparent, este
necesar\ o memorie care cre[te liniar cu num\rul e[antioanelor de la
intrare. Pentru sistemul descris de rela]ia (2.73) este mai u[or s\ se
calculeze y[n] `n func]ie
n 1 de y[n 1] [i x[n] . ~ntr-adev\r, printr-o
(
n
+
1
)
y
[
n
]
=
(2.73)
x[k ] se
+ xob]ine
[n] = n y[n 1] + x[n]
rearanjare simpl\ a rela]iei
(2.74)
k =0
[i atunci
1ny[n 1] +x[n](2.75)
y[n] =
n +1n +1
Acum media cumulativ\ se calculeaz\ mai u[or, multiplicnd valoarea
nprecedent\ a ie[irii y[n 1] cu, valoarea e[antionului curent
de
n +1
1
[i apoi adunnd cele dou\ produse.intrare cu
n +1
Conform rela]iei (2.75), calculul lui y[n] necesit\ dou\
multiplic\ri, o adunare [i o loca]ie de memorie (element de `ntrziere),
dup\ cum este ar\tat `n figura 2.22.
Acesta este un exemplu de sistem recursiv. ~n general, ie[irea unui sistem
cauzal recursiv poate fi exprimat\ astfel
y[n ] = F [ y[n 1], y[n 2], ..., y[n N ], x[n], x[n 1], ..., x[n M ] ](2.76)
unde F [ ] este o func]ie de argumentele sale. Ecua]ia (2.76) este o
ecua]ie recursiv\, specificnd un mod de calcul al ie[irii sistemului `n
func]ie de valorile precedente ale ie[irii [i valoarea prezent\ [i precedente
ale intr\rii.
Spre deosebire de sistemul descris de (2.76), dac\ y[n] depinde
numai de valoarea prezent\ [i cele trecute ale intr\rii, atunci
y[n ] = F [ x[n ], x[n 1], ... , x[n M ] ](2.77)
[i sistemul se nume[te nerecursiv.
61
y[n ]
= h[k ] x[n k ] = h[0] x[n] + h[1] x[n 1] + ... + h[M ] x[n M ] =
k =0
62
Exemplul 2.13.
Fie un sistem FIR descris de ecua]ia
1M
y[n] =(2.79)
x[n k ]
M + 1 k =0
care calculeaz\ media mobil\ sau alunec\toare.
Conform rela]iei (2.77), acest sistem este de tip FIR, cu r\spunsul la
impuls
1h[n] =, 0nM(2.80)
M +1
[i implementarea din figura 2.23.
) = (2.81)y[n ] =x[n 1 k ] +
M + 1 k =0M +1
1( x[n] x[n 1 M ] )= y[n 1] +
M +1
Rela]ia (2.79), scris\ `n forma echivalent\ (2.81), poate fi implementat\
ca `n figura 2.24 `n form\ recursiv\.
Un sistem IIR nu poate fi implementat dect recursiv, deoarece
implementarea nerecursiv\ ar implica un num\r infinit de celule de
`ntrziere.
~n concluzie, termenii de FIR [i IIR trebuie v\zu]i drept
caracteristici generale ale sistemelor referitoare la durata r\spunsului la
63
[n ] = a de
x[nrecursiv
D ] +[i w
[n] ,(2.82)se refer\ la
impuls, `n timp ceytermenii
nerecursiv
posibilit\]ile
de implementare
acestora. reflectat, a un factor de
unde
D `ntrzierea
introdus\ ale
`n semnalul
atenuare [i w[n] zgomot aditiv. Pe de alt\ parte, dac\ nu exist\ ]int\ `n
spa]iul investigat, semnalul y[n] const\ numai din zgomot. Deoarece, `n
general, semnalul reflectat de ]int\ este "`necat" `n zgomot, se pune
problema detec]iei ]intei, adic\, de a decide, pe baza semnalului
recep]ionat, dac\ ]inta este sau nu prezent\ [i, `n caz afirmativ, s\ se
g\seasc\ `ntrzierea D din care se poate determina distan]a pn\ la ]int\.
Inspec]ia vizual\ a semnalului y[n] nu relev\ prezen]a sau absen]a
semnalului ax[n D ] . Opera]ia de corela]ie `ntre semnalul transmis [i cel
recep]ionat ofer\ un mijloc de a decide prezen]a sau lipsa ]intei.
O alt\ aplica]ie a corela]iei, `ntlnit\ adesea `n comunica]iile
digitale,
const\
`n detec]iarecursiv\
`ntre dou\
alternative.
caz semnalul
Figura 2.24.
Implementarea
a unui
sistem FIR ~n
careacest
calculeaz\
media mobil\
recep]ionat este de forma
y[n] = xi [n] + w[n] , i = 0 , 1 ; 0 n L 1(2.83)
semnalelor
discrete
unde x0 [2.5.
n] [iCorela]ia
x1 [n] reprezint\,
de exemplu,
"0" logic, respectiv, "1" logic.
~n sec]iunile precedente semnalele s-au presupus deterministe,
adic\
fiecare
valoare asemnalului
secven]ei este
unic determinat\
de osemnale
expresiex0 [n ]
Efectund corela]iile
recep]ionat
cu cele dou\
matematic\, un tabel de atribuire sau o regul\ oarecare. ~n multe situa]ii
[i
x1 [procesele
n] generate
la recep]ie,
se poate
lua decizia
care din cele
dou\
`ns\,
carelocal
genereaz\
semnale
sunt mult
prea complexe,
astfel
`nct
descrierea
lor xeste
foarte
dificil\,
fie imposibil\.
~n aceste cazuri
semnale
x0 [n] sau
1 [nfie
] este
prezent
`n semnalul
recep]ionat.
este util\
modelarea
lor
cu
secven]e
aleatoare,
a
c\ror
caracterizare
~n cele ce urmeaz\ se va defini opera]ia de corela]ie [i
matematic\
sepentru
realizeaz\
pe baza
mediilorfinit\
de diferite
ordine
[15].de putere
autocorela]ie
semnale
de energie
[i pentru
semnale
Semnalele
aleatoare
nu
sunt
absolut
sumabile
sau
de
p\trat
sumabil
[i, `n
finit\.
consecin]\, nu au transformat\ Fourier, dar multe din propriet\]ile acestor
semnale pot fi descrise de func]iile lor de autocorela]ie sau de corela]ie,
pentru care
transformata
exist\ adesea.
2.5.1.
Corela]iaFourier
[i autocorela]ia
secven]elor de energie
Cafinit\
[i `n cazul convolu]iei, `n cazul opera]iei de corela]ie sunt
implicate dou\ semnale. Spre deosebire de convolu]ie, scopul calcul\rii
corela]iei a dou\ semnale este de a ob]ine o m\sur\ a gradului `n care cele
x[n] sunt
[i y[dependente
n] dou\ semnale
energieinforma]ii
finit\. Secven]a
de
dou\ Fie
semnale
[i de adeextrage
din aceast\
dependen]\.
corela]ie dintre x[n] [i y[n] este o secven]\ rxy [l ] definit\ cu rela]ia
Opera]ia de corela]ie este folosit\ `n cazul radarului, sonarului,
comunica]iilor digitale
Spre exemplu, se presupune c\
rxy [[i
l ]alte
=aplica]ii.
x[n] y[n l ] , l = 0 ; 1 ; 2 ; ...
exist\ dou\ secven]e aleatoare x[n] [i y[n] care trebuie comparate. ~n
n =
cazul radarului sau sonarului x[n] poate reprezenta semnalul discret
sau,
echivalent
transmis, iar y[n] , semnalului recep]ionat. Dac\ ]inta este prezent\,
semnalul recep]ionat
reflectat
rxy [ly[n]
] = const\
x[ndin
+ lsuma
] y[ndintre
] , l =semnalul
0;1;
2 ; ... de
]int\ [i zgomot, adic\
n =
Ordinea indicilor x [i y indic\ direc]ia `n care o secven]\ este deplasat\
fa]\ de cealalt\. ~n rela]ia (2.84) x[n] este nedeplasat\ [i y[n] este
64
65
(2.84)
(2.85)
(2.86)
n =
sau
(2.87)
n =
(2.89)
(2.90)
n =
sau, echivalent
(2.91)
n =
n =
n =
x 2[n] + b 2 y 2 [n l ] +
+ 2ab
(2.93)
n =
Fie
(2.94)
(2.95)
Fie secven]a
y
[
n
]
=
h[n]
x[n]
=
rhh [k ]rxx [k ]
(2.116)
(2.117)
(2.113)
k =
ak nk
=0
(2.118)
k =0
2.6. Sisteme
( discrete, liniare, invariante `n timp,)
n N N + a1 N 1 + a2 N 2 + ... + a N 1 + a N = 0(2.118')sau
caracterizate
de ecua]ii
cu diferen]e
cu coeficien]i
Ecua]ia (2.118)
sau (2.118)
se nume[te
ecua]ie caracteristic\,
iar
constan]i
polinomul
din parantez\ se nume[te polinom caracteristic al sistemului,
care are N r\d\cini notate 1 , 2 , ... , N , care pot fi reale [i/sau
complexe,
distincte
sau ecua]iei
nu. Dac\ coeficien]ii
a1 , ... , a Ncu
sunt
reali, cum se
2.6.1.
Solu]ia
liniare cu diferen]e
coeficien]i
`ntmpl\ de obicei `n practic\, r\d\cinile sunt fie reale, fie reale [i/sau
constan]i
perechi complex conjugate. Unele r\d\cini pot fi identice, caz `n care
r\d\cinile se numesc multiple. Pentru `nceput `ns\, se presupune c\
~n sunt
paragraful
2.4.3 au fost considerate SDLIT [i s-a ar\tat c\
acestea
distincte.
acesteaSolu]ia
pot fi complet
r\spunsul
lor la impuls.
general\ caracterizate
a ecua]iei cu de
diferen]e
omogene
este [3]De
asemenea, a fost prezentat\ [i o alt\ manier\ de descriere a rela]iei intrare
y h [n] = c1 n + c2 n + ... + c N nN(2.119)12
ie[ire pentru aceast\ familie de sisteme discrete, [i anume, prin ecua]ia
unde c1 , c2 , ... , c N sunt coeficien]i de ponderare, care se determin\ din
cu diferen]e exprimat\ de rela]ia
condi]iile ini]iale specificate pentru sistem. Deoarece x[n] = 0 , rela]ia
N
M
(2.119) poate fi folosit\ pentru determinarea
r\spunsului
de intrare zero
y
[
n
]
=
a
k y[n k ] + bk x[n k ]
y zi [n] al sistemului, coeficien]ii de ponderare determinndu-se din
k =1
k =0
condi]iile ini]iale y[1], y[2],...,
y[ N ] .
Dat\ fiind ecua]ia cu diferen]e cu coeficien]i constan]i care
caracterizeaz\ un sistem discret, liniar, invariant `n timp, `n acest paragraf
se urm\re[te a se ob]ine o expresie explicit\ pentru ie[irea y[n] , printr-o
metod\ numit\ direct\. O metod\ alternativ\, numit\ indirect\, bazat\ pe
folosirea transformatei Z va fi prezentat\ `n paragraful 3.6.2.
Ca [i `n cazul
Exemplul
2.15.ecua]iilor diferen]iale liniare cu coeficien]i
constan]i,
o
ecua]ie
cu diferen]e
arecauzal
solu]iadescris
[3] de ecua]ia cu
S\ se determineliniar\
r\spunsul
sistemului
y[n]
=
y
p [n] + y h [n](2.115)
diferen]e omogen\
y[n] 3 y[n 1] 4 y[n 2] = 0(2.120)
unde y p [n] reprezint\ o solu]ie particular\ a ecua]iei complete, iar
cu condi]iile ini]iale y[ 1] [i y[ 2] .
y h [n] solu]ia general\ a ecua]iei cu diferen]e omogene ( x[n k ] = 0
Solu]ie. Ecua]ia caracteristic\ este n 3 n 1 4 n 2 = 0 , cu r\d\cinile
pentru
1 = 1k[i=0,
2=
M4)., astfel `nct forma general\ a solu]iei ecua]iei cu
diferen]e, omogene este
y hgeneral\
[n] = c1aecua]iei
n + c2 n cu
= cdiferen]e
1 ( 1)n +omogene
c2 4 n(2.121)12
Solu]ia
Prin impunerea intr\rii egal\ cu zero se ob]ine ecua]ia cu diferen]e
omogen\
70
71
(2.114)
4 n; n 0
55 55
(2.124)
Dac\ ecua]ia caracteristic\ are r\d\cina 1 multipl\ de ordin m,
iar celelalte r\d\cini, m+1 ,..., N , simple, solu]ia general\ a ecua]iei cu
diferen]e omogene este [3]
y h [n] = c1 n + c2 n n + c3 n 2 n + ... + cm n m1 n + cm+1 n +1 + ... + c N nN .1111m
(2.125)
~n cazul r\d\cinilor complex conjugate [i coeficien]ii corespunz\tori sunt
complex conjuga]i [i contribu]ia acestora se combin\ `ntr-o component\
real\. Astfel, dac\ p[ip=qrsunt
complex conjugate
(coscele
+ dou\
j sin r\d\cini
)
(2.126)
q = r (cos j sin )
contribu]ia lor `n r\spuns este
c p np = c p r n (cos n + j sin n)
n
cq nq = cq r (cos
n j sin n)
(2.127)
(2.128)
N N1
2
k =1
k =1
y h [n] = ck n +k
r n ( Ak cos n + Bk sin n)
(2.131)
Dac\ unele r\d\cini reale sau complex conjugate sunt multiple, `n r\spuns
apar [i termeni de forma (2.125).
Solu]ia particular\ a ecua]iei cu diferen]e
Solu]ia particular\ se ob]ine presupunnd o anumit\ form\ pentru
aceasta, `n func]ie de semnalul de intrare [23]. ~n tabelul 2.1 sunt
prezentate solu]ii particulare pentru cele mai uzuale semnale folosite `n
practica prelucr\rii numerice a semnalelor.
Tabelul 2.1
Solu]ie particular\ y p [n]
A Mn
k Mn
A nM
k 0 n M + k1 n M 1 + ... + k M
An n M
A n k 0 n M + k1 n M 1 + ... + k M
A cos 0 n
A sin 0 n
k1 cos 0 n + k 2 sin 0 n
M N
ki [n i]
[n]
i =0
Exemplul 2.16.
S\ se determine solu]ia particular\ a ecua]iei cu diferen]e
73
51yy[n
] 1=] y[n 2] + x[n ]
66
(2.126)
Exemplul 2.17.
Se consider\ un sistem recursiv descris de ecua]ia
y[n ] = a y[n 1] + x[n]
74
(2.130)
75
'Constanta
1
y zs [n] =(2 n+1 a n+1 ), n 0(2.139)
2a
~nlocuind (2.137) [i (2.139) `n (2.129), se ob]ine solu]ia total\ de aceea[i
forma cu cea dat\ de (2.135).
3. Plecnd de la (2.130), se poate scrie
y[0] = a y[ 1] + x[0]
y[1] = a y[0] + x[1] = a 2 y[ 1] + a x[0] + x[1]
y[2] = a y[1] + x[2] = a 3 y[ 1] + a 2 x[0] + a x[1] + x[2]
M
(2.141)
y[n ] = an +1 y[ 1] + a k x[n k ] , n0
2.142)
k =0
y zs [n] = a k x[n k ] , n0
k =0
76
(2.143)
Sistemul descris de (2.130) este cel mai simplu sistem recursiv din
clasa sistemelor recursive descrise de ecua]ii liniare cu diferen]e cu
coeficien]i constan]i. Forma general\ pentru o astfel de ecua]ie este dat\
de rela]ia
N
k =0
k =0
ak y[n k ] = bk x[n k ] ,
a0 1
(2.145)
Exemplul 2.18.
S\ se determine solu]ia total\ a ecua]iei cu diferen]e
51y[n ] = y[n 1] y[n 2] + x[n]
66
(2.146)
y[ 1] = 1
n,
n 0 [i
y[n] = c1 + c2 + 2 n , n 0
523
77
(2.147)
25
c'1 = 1 ; c' 2 =
1116 17 5 2 1 81ynzs [n] = n + + 2 n(2.152)
c'1 + c'2 + =
25 3 5
2356
R\spunsul de intrare zero se ob]ine din rezolvarea ecua]iei
omogene [i folosirea condi]iilor ini]iale
78
1
y
zs1
[n] = a k x[n k ] , n 0.
=0 2
y h [n] = c"1 +k c"
care, particularizat pentru
x[n]
= [n] , este
2
3
(2.153)
n
y
zs [n] = a k [n k ] = a n , n 0 .
51y[n ] y[n 1] + y[n 2] = 0
(2.158)
(2.159)
k =0
66
~n concluzie, r\spunsul la impuls al sistemului recursiv, de ordinul `nti,
y[0] = c"1 + c"2
descris de (2.130), este
h[n] = a n u[n](2.160)
(2.154)
11y[1de] stare
= c"1 zero
+ c"2
}innd cont de (2.160) [i (2.158), se observ\
c\ r\spunsul
23
este convolu]ia dintre r\spunsul la impuls al sistemului [i semnalul cauzal
51
de intrare.
~n cazul
y[0general
] = y[al1]unui
y[sistem
2] arbitrar, liniar, invariant `n timp,
recursiv, cauzal, r\spunsul de stare zero la un semnal de intrare cauzal
este
66
(2.155)
n
[n][=
h[k[]x2n[]n k ] , n 0.
195 y[y1]zs =y
1] y
1 1
k =0
n] = este
(2.156)
Cnd semnalul y3636
dezi [intrare
impulsul unitate, ( x[n] = [n] ), (2.161)
2
2
devine
1
R\spunsul total al sistemului se ob]ine din sumarea r\spunsurilor de stare
zs [n] = cu
h[n]
.(2.162)
Din egalarea ecua]ieiy (2.155)
(2.154)
rezult\ c"1 = , c"2 = 0 [i
zero [i de intrare zero,
adic\, `n cazul
exemplului considerat
n
n la
n
n
2
Pentru a 2determina
r\spunsul
impuls
1 81 11 12 1 81 al unui sistem discret
descris de o ecua]ie liniar\ cu diferen]e, cu coeficien]i constan]i se face
= +2.6.1,
+conform
2 n + c\ruia,
= r\spunsul
+ +total
2 n al unui astfel de
apely[lan]paragraful
5
3
52
2
2
2
5
3
52
3
y[n
1]
r\spunsul
4 y[n 2]sistemului
= x[n] + 2lax[n
1](2.163)
timp, relaxat a fost definit ca
excita]ia
impuls
~n
exemplul
2.15sistemelor
s-a determinat
solu]ia
ecua]ieilacuimpuls
diferen]e
unitate.
~n cazul
recursive,
r\spunsul
esteomogene
egal cu
pentru
acest
de forma
r\spunsul
de sistem
stare zero,
cnd intrarea este x[n] = [n] .
De exemplu, `ny cazul
sistemului
de ordinul `nti din exemplul
h [n] =
(c1 ( 1)nrecursiv
+ c2 4 n )u[n](2.164)
2.17, r\spunsul de stare zero este
79
80
(2.161)
Cum pentru intrarea x[n] = [n] , solu]ia particular\ este zero, r\spunsul la
impuls al sistemului este dat de (2.164), unde c1 [i c2 sunt evaluate s\
satisfac\ rela]ia (2.163).
Pentru n=0 [i n=1, (2.163) devine
y[0] = 1
(2.165)
y[1] = 5
`n condi]iile y[1] = y[2] = 0 , deoarece sistemul trebuie s\ fie relaxat.
Evalund (2.164) `n n=0 [i n=1, se ob]ine
y[0] = c1 + c2
(2.166)
y[1] = c1 + 4c2
Din (2.165) [i (2.166) rezult\ c1=-1/5, c2=6/5. R\spunsul la impuls al
sistemului este
5 1h[n] = ( 1)n + 4 n u[n]
(2.167)
56
Pentru o ecua]ie liniar\ cu diferen]e, cu coeficien]i constan]i r\spunsul la
impuls este de forma solu]iei ecua]iei omogene
N
h[n] = ck nk
(2.168)
k =1
h[n] =
n =0
Dac\ k < 1, k = 1, N
ck nk ck
n =0 k =1
n =0
n k
k =1
n =0
h[n] < .
n =0
Pe de alt\ parte, dac\ una sau mai multe din m\rimile k 1, h[n] nu
mai este absolut sumabil [i, `n consecin]\, sistemul este instabil. Prin
urmare, o condi]ie necesar\ [i suficient\ pentru stabilitatea sistemelor
cauzale recursive descrise prin ecua]ii liniare cu diferen]e cu coeficien]i
constan]i este ca r\d\cinile polinomului caracteristic s\ fie subunitare `n
modul.
81
(2.169)
[]
[]
x[n] =
0 , n rest .
c) S\ se reprezinte semnalul x[ n + 4] ;
se reprezinte
x[n]de
; la pct. b) [i c). Cum se poate ob]ine
se s\
compare
rezultatele
d) S\ 1)
2)ns\+se4]determine
x[
din x[n] [i? s\ se reprezinte y[n] = H [x[n]] ;
se determine
reprezinte
x2 [n`n] figura
= x[n p2.2.
2] ;S\ se
2.2. 4)
Uns\semnal
discret [ix[s\n]seeste
reprezentat
5) s\
determine
[i s\fiecare
se reprezinte
semnalulsemnale
y 2 [n] = H [x2 [n]] ;
calculeze
[i se
s\ se
reprezinte
din urm\toarele
6) s\ se compare semnalele y 2 [n] cu y[n 2] . Ce concluzie
rezult\ ?
c)
d) S\ se repete pct. b) pentru sistemul y[n] = x[n] x[n 1] ;
S\ se repete pct. b) pentru sistemul y[n ] = H [x[n]] = n x[n ] .
2.5. Un sistem discret poate fi
1) static sau dinamic;
2) liniar sau neliniar;
3) invariant sau variant `n timp; Figura p2.2.
4) cauzal sau necauzal;
x[stabil
n 2]sau
; instabil.
a) 5)
S\
se
examineze
b) x[4 n] ; urm\toarele sisteme din punctul de vedere al
propriet\]ilor
de mai sus.
c)
x
[
n
+
2
]
a)
d) y[n ] = cos[; x[n]] ;
e) x[n] u[2 n] ;
x[n 1] [n 3];
82
83
b) y[n ] =
n +1
x[k ] ;
k =
c)
d)
e)
y[n] = x[ n + 2] ;
n]] reprezint\ partea `ntreag\ a lui
y[n] = Trun[Trun
x[n]][x,[unde
a) numeric;
b) grafic.
, 0n6
x[n] = 3 , n rest .
0
2 n 2
1 ,
n rest.
h[n] =
0 ,
84
1 , n = 2,0,1
h[n] = [n] [n 1] + [n 4] + [n 5] .
c) x[n] = 2 , n = 1 ,
0 , n rest.
d) x[n
] = u[n + 1] u[n 4] [n 5] , h[n] = [u[n + 2] u[n 3]] (3 n ) .
2.8. Fie x[n] , cu N1 n N 2 [i h[n] , M 1 n M 2 , dou\ semnale de
durat\ finit\.
a) S\ se determine domeniul L1 n L2 al convolu]iei lor `n func]ie de
N1 , N 2 , M 1i M 2 ;
b) S\ se determine limitele domeniului convolu]iei `n cazul `n care cele
dou\ semnale se suprapun par]ial `n stnga, se suprapun complet [i se
suprapun par]ial `n dreapta. Se presupune h[n] de durat\ mai mic\
dect x[n] .
c) S\ se ilustreze rezultatele ob]inute calculnd convolu]ia urm\toarelor
semnale
1 , 2 n 42 , 1 n 2
x[n] = ,h[n] =
0 , n rest .0 , n rest .
h2 [n]
x[n]
y[n]
h1 [n]
h3 [n]
h4 [n]
Figura p2.10.
1 1 1
h1 [n] = , , ,
2 4 2
b)
[ndeseneze
] = ,y[nimplementarea
] =
a) S\xse
, n rest
0 , n cu
restv[. n] ;
1) sistemului care genereaz\ s
[n]0 cnd
este.
excitat
x[n]
y[n]
2
+
z 1
0.8
3
Figura p2.13.