Professional Documents
Culture Documents
Glava 4 Analiza I Obrada Diskretnih Signala U Vremenskom Domenu
Glava 4 Analiza I Obrada Diskretnih Signala U Vremenskom Domenu
GLAVA 4
4.1
h n T LTI n .
(4.1)
4.2
Konvolucija
Osobina da se bilo koji diskretni signal moe predstaviti preko impulsa nam,
zajedno sa svojstvom linearnosti i vremenske invarijantnosti, omoguava
potpunu karakterizaciju LTI diskretnog sistema preko njegovog odziva na
jedinini impuls. Poznavajui impulsni odziv sistema, matematikom
operacijom koja je oznaena kao konvolucija, mogue je odrediti odziv LTI
sistema na pobudni signal proizvoljnog oblika. Da bismo doli do ovog
zakljuka, prvo emo pokazati da proizvoljan pobudni signal moemo
predstaviti kao sumu vremenskih pomjerenih impulsa. Zatim emo, koristei
osobinu linearnosti i vremenske invarijantnosti LTI sistema, odrediti odziv na
tako zapisan pobudni signal.
4.2.1
56
(a)
(b)
(c)
(d)
(e)
(f)
Slika 4.1 Predstava diskretnog signala preko impulsa: (a) diskretni signal
proizvoljnog oblika; (b-f) neki od elemenata sume (4.1): vrijednosti
pomjerenih impulsa jednake su vrijednostima signala u trenucima
djelovanja.
57
GLAVA 4
(4.2)
Sumiranjem svih elemenata signala bilo koji diskretni signal moe se predstaviti
preko teinske sume impulsa:
x n
x k n k .
(4.3)
4.2.2
Konvoluciona suma
(4.4)
gdje je sa T LTI oznaen operator kojim LTI sistem transformie ulazni u izlazni
signal. Zbog vremenske invarijantnosti LTI sistema vrijedi da je:
h n k T LTI n k .
(4.5)
58
x k n k ,
(4.6)
y n T LTI x n T LTI x k n k
k
x k T n k x k h n k
LTI
(4.7)
(4.8)
xk hn k
hk xn k .
(4.9)
(a)
GLAVA 4
(b)
(c)
(d)
(e)
(f)
(g)
(h)
(i)
(j)
(k)
Slika 4.2 (g-j) neki od elemenata konvolucione sume odzivi na impulse (c-f);
(k) rezultat konvolucije kao zbir odziva na pojedinane impulse.
61
GLAVA 4
y n x k h n k
k 0
hk x n k .
(4.10)
y n h k x n k
k 0
xk h n k .
(4.11)
k 0
k 0
y n h k x n k x k h n k .
(4.12)
y n h k x n k .
(4.13)
k 0
elemenata.
(4.14)
62
sistema y n y2 n :
y n y2 n x2 n h2 n y1 n h2 n x1 n h1 n h2 n .
(4.15)
(4.16)
(4.17)
(4.18)
y n x n h1 n x n h2 n x n h1 n h2 n ,
(4.19)
h n h1 n h2 n .
(4.20)
x n
T LTI1
T LTI2
y n
Slika 4.3 Blok ema kaskadne veza dva diskretna LTI sistema.
63
GLAVA 4
T LTI1
x n
y n
T LTI2
Slika 4.4 Blok ema paralelne veze dva diskretna LTI sistema.
4.2.3
x k h n k .
(4.21)
64
Primjer 4.1:
Grafikim putem odrediti odziv LTI sistema iji je impulsni odziva dat na
Slici 4.5.a, a pobuda na Slici 4.5.b.
(a)
(b)
GLAVA 4
(a)
(b)
(c)
(d)
(e)
(f)
Slika 4.7 Ilustracija grafikog rjeavanja konvolucije: (a) pobudni signal
prikazan na k osi; (b-f) pomjereni reflektovani impulsni odzivi na k
osi; (nastavak na sljedeoj stranici).
66
(g)
(h)
(i)
(j)
(k)
Slika 4.7 Ilustracija grafikog rjeavanja konvolucije: (g-k) proizvodi
pobudnog signala i pomjerenih reflektovanih impulsnih odziva (b-f)
na k osi; (nastavak na sljedeoj stranici).
67
GLAVA 4
(l)
(m)
(n)
(o)
68
(p)
(r)
(s)
(t)
(u)
69
GLAVA 4
Primjer 4.2:
Grafikim putem odrediti konvoluciju impulsnog odziva i pobudnog
signala, koji su prikazani na Slici 4.8..
(a)
(b)
h k x n k
(4.22)
70
(a)
(b)
(c)
(d)
(e)
(f)
Slika 4.9 Grafiko rjeavanje konvolucije: (a) impulsni odziv ; (b-e) pomjereni
reflektovani pobudni signali; (f) rezultat konvolucije.
71
GLAVA 4
Primjer 4.3:
Grafikim putem odrediti konvoluciju impulsnog odziva sa Slike 4.10(a) i
pobude prikazane na Slici 4.10(b).
(a)
(b)
Slika 4.10 (a) Impulsni odziv i (b) pobuda.
Rjeenje:
Postupak grafikog rjeavanja konvolucije ilustrovan je u primjerima 4.1 i 4.2.
Nakon to se jedan od signala reflektuje, on se pomijera ulijevo dok ne
prestane preklapanje sa drugim signalom. Ovo preklapanje poinje kada se
prednja ivica reflektovanog signala nae u taki N , to se deava kada se
reflektovani signal pomjeri za 2N uljevo, te je rezultat konvolucije jednak
nuli za svako n 2 N . U intervalu 2 N n 0 vrijednosti elemenata
konvolucije se poveavaju, jer se sa porastom diskretnog vremena n poveava
irina intervala na kom je proizvod h k x n k razliit od nule. Za n 0
preklapanje se postepeno smanjuje i potpuno prestaje za n 2 N , kada rezultat
konvolucije postaje jednak nuli. Rezultat konvolucije je prikazan na Slici 4.11.
72
Primjer 4.4:
Grafikim putem odrediti odziv LTI sistema sa impulsnim odzivom datim
na Slici 4.12(a) na pobudu prikazanu na Slici 4.12(b).
(a)
(b)
73
GLAVA 4
Primjer 4.5:
Impulsni odziv LTI sistema dat je na Slici 4.14(a). Odrediti odziv na
pobudni signal prikazan na Slici 4.14(b).
(a)
(b)
Slika 4.14 (a) Impulsni odziv kauzalnog LTI sistema i (b) kauzalna pobuda.
Rjeenje:
Istim postupkom kao u prethodnim primjerima vezanim za odreivanje
konvolucije grafikim putem, dobijamo signal odziva dat na Slici 4.15. Budui
da je impulsni odziv LTI sistema jednak nuli za t 0 , tj. sistem je kauzalan,
odziv poinje od trenutka pobuivanja sistema.
74
xk hn k
(4.23)
x k n n
k.
(4.24)
(4.25)
n n
k .
(4.26)
75
GLAVA 4
(a)
(b)
(c)
(d)
(e)
(f)
Slika 4.16
76
(g)
Slika 4.16
(4.27)
n mN ,
iji je
n mT
x m m mN x n mN .
(4.28)
77
GLAVA 4
x n mN .
(4.29)
78
4.3
h k u n k h k 1 h k .
(4.30)
4.4
(4.31)
x k h n k h k x n k x n h n h n x n ,
(4.32)
79
GLAVA 4
4.4.1
Od ranije znamo da kod sistema bez memorije izlaz u nekom trenutku zavisi
od vrijednosti ulaza samo u tom trenutku. Jedini diskretni LTI sistem bez
memorije je opisan sa
y n Kx n ,
(4.33)
Prema tome, impulsni odziv LTI sistema bez memorije mora biti oblika
h n K n .
(4.34)
4.4.2
Sistem je invertibilan ako je mogue pronai inverzni sistem koji, kad se vee
kaskadno sa originalnim sistemom, formira takav sloeni sistem koji daje odziv
jednak ulazu u originalni sistem.
Ako sa hI n oznaimo impulsni odziv inverznog sistema sa impulsnim
odzivom h n , onda je diskretni LTI sistem invertibilan ako vrijedi:
h n hI n n .
(4.35)
(4.36)
80
4.4.3
Rekli smo da je sistem kauzalan ako odziv zavisi samo od trenutne i prolih
vrijednosti elemenata ulaznog signala. Da bi ovo bilo zadovoljeno kod LTI
sistema, konvoluciona suma treba da bude oblika:
y n
xk hn k .
(4.37)
y n h k x n k .
(4.38)
k 0
xk h n k xk hn k ,
(4.39)
k 0
k 0
k 0
y n x k h n k h k x n k .
4.4.4
(4.40)
81
GLAVA 4
y n
h k x n k h n x n k B hk .
(4.41)
hk .
(4.42)
hk k n 1 ,
0
(4.43)
hk
u k u k ,
(4.44)
k 0
(4.45)
Na Slici 4.18 prikazan je odziv nestabilnog sistema, iji je impulsni odziv jednak
Hevisajdovoj sekvenci, na ogranienu pobudu u vidu Hevisajdove sekvence.
Evidentno je da odziv ovog sistema na ogranienu pobudu neogranieno raste
u toku vremena.
82
4.5
GLAVA 4
4.5.1
Jednaine stanja
x1 n , x2 n ,, xN n
(4.46)
84
(4.47)
4.5.2
Pri analizi i obradi signala vrlo esto se posmatra jedan izlazni signal kao odziv
na jedan pobudni signal. Ukoliko u LTI sistemu postoji vie pobudnih signala,
tada se koristi princip superpozicije. U takvim sluajevima se, umjesto
jednainama stanja, LTI sistemi opisuju jednom jednainom diferencija vieg
reda. Gledano matematiki, sistem od N simultanih jednaina diferencija
(4.47) prvog reda svodimo na jednu jednainu diferencija N -tog reda, iji je
opti oblik dat sa:
a0 y n a1 y n 1 aN y n N b0 x n b1 x n 1 bM x n M ,(4.48)
a y n k b xn k ,
k 0
k 0
(4.49)
GLAVA 4
b0
x n Kx n .
a0
(4.50)
Tada se radi o LTI sistemima bez memorije kod kojih je odreivanje odziva
veoma jednostavno. Za razliku od sistema bez memorije, realne kauzalne LTI
sisteme sa memorijom analiziramo u konanom vremenskom intervalu, koji je
ogranien poetnim trenutkom n0 kada poinje pobuda i nekim trenutkom
n n0 , u kom odreujemo vrijednost odziva.
Bez gubljenja optosti moe se usvojiti da je a0 1 .
Za sisteme opisane jednainama diferencija kod kojih je bar jedan
koeficijent ak 0 kaemo da su rekurzivni, jer izlazni signal:
M
k 0
k 1
y n bk x n k ak y n k
(4.51)
y n bk x n k .
k 0
86
(4.52)
0n M
.
inae
(4.53)
4.5.3
Koristei relacije 4.51 kod rekurzivnih ili 4.52 kod nerekurzivnih kauzalnih LTI
sistema, iterativnim postupkom rjeavanja jednaina diferencija mogu se
odrediti vrijednosti izlaznog signala ako je poznata trenutna i prethodne
vrijednosti pobude, kao i prethodne vrijednosti izlaznog signala. Kod
nekauzalnih LTI sistema su za odreivanje odziva u nekom trenutku potrebne i
budue vrijednosti ulaznog signala. Postupak se svodi na korak po korak
izraunavanje vrijednosti elemenata izlaznog signala za n 0,1, 2, ili neke
druge eljene vrijednosti nezavisne varijable n . Potreban broj poetnih uslova,
tj. vrijednosti izlaznog signala u trenucima prije dovoenja pobude, zavisi od
reda jednaine diferencija. Sam postupak emo pokazati na primjeru
odreivanja impulsnog odziva sistema na osnovu poznate jednaine diferencija.
Primjer 4.6:
Odrediti impulsni odziv kauzalnog LTI sistema opisanog jednainom
diferencija 2 y n y n 1 2 x n , n 0 .
87
GLAVA 4
Rjeenje:
Impulsni odziv je po definiciji odziv sistema bez akumulisane energije na
jedinini impuls:
x n n y n h n ,
(4.54)
2h n h n 1 2 n , n 0 .
(4.55)
(4.56)
1
2
n 2:
2h 2 h 1 2 2
1
0
2
1
h 2
4
2h 2
88
1
h n , n 0 .
2
(4.57)
4.5.4
(4.58)
a yn k 0 .
k 0
(4.59)
(4.60)
Kz n N a0 z N a1 z N 1 ... aN 1 z aN 0 .
(4.61)
odnosno:
(4.62)
89
GLAVA 4
(4.63)
i 1
(4.64)
ys n Ki nr i z1n
i 1
Kz
n
i i
(4.65)
i r 1
90
y n Ai in y p n ,
(4.66)
i 1
dok u sluaju viestrukih korijena prvi lan, tj. sumu u (4.62) treba modifikovati
shodno prethodnom izlaganju vezanom za oblik sopstvenog odziva.
Da bi sistem bio stabilan, odziv ne smije da neogranieno raste. Kasnije
emo vidjeti da stabilnost LTI sistema zavisi od poloaja korijena
karakteristine jednaine u kompleksnoj ravni. Sistem e biti stabilan ako su
korijeni takvi da prvi lan u (4.62) iezava sa porastom vremena, jer e tada
kompletan odziv postati jednak prinudnom odzivu, dakle istog oblika kao
pobuda. Kada sopstveni odziv potpuno iezne uspostavlja se ustaljeno stanje.
Zbog toga kaemo da sopstveni odziv opisuje prelazni proces.
U kompletnom rjeenju neophodno je odrediti konstante Ai , kako bi ono
bilo jednoznano. Ove konstante se odreuju na osnovu poznatih N
poetnih vrijednosti kompletnog odziva y 0 , y 1 ,..., y N 1 nakon
dovoenja pobude u trenutku n 0 . Ako je umjesto ovih vrijednosti poznato
zateeno stanje u trenutku dovoenja pobude iskazano kroz poetne uslove
y N , y N 1 ,..., y 1 , iterativnim postupkom se odredi prvih N
elemenata odziva na osnovu (4.51) ili (4.52), za n 0,1, , N 1 . Zatim se
formira sistem od N jednaina iz kojih se odreuju nepoznate konstante
Ki , i 1,2,..., N :
N
y n Ki zin y p n , n 0,1,, N 1 .
(4.67)
i 1
GLAVA 4
(4.68)
y n K0 i zin K pi zin y p n ya n ye n .
i 1
i 1
(4.69)
(4.70)
i Re 2 zi Im 2 zi ,
(4.71)
i arctan
92
Im zi
Re zi
(4.72)
(4.73)
K i zin K i* zi*
K i e ji in e ji n K i e ji in e ji n
K i in e
j i n i
K i in e
j i n i
(4.74)
2 K i cos i n i ,
n
i
Im z
z -ravan
Re z
93
GLAVA 4
n
n j n
n
jedan, lan sopstvenog odziva zi i e i i cosi n j sin i n sa porastom
vremenske varijable n poprima beskonano veliku vrijednost, te je sistem
nestabilan. Par jednostrukih konjugovano kompleksnih korijena karakteristine
jednaine zi e j i zi* e j koje se nalaze na jedininoj krunici generiu u
sopstvenom odzivu prostoperiodine oscilacije cos i n i sa konstantnom
amplitudom. Tada se sistem nalazi na granici stabilnosti. Meutim, ako su
korijeni na jedininoj krunici viestruki (reda r 1, r 1 ), u sopstvenom
i
(4.75)
(4.76)
Kz n 2 z 2 z 1 0 .
(4.77)
94
(4.78)
su konjugovano kompleksna:
z1,2
1 5
.
2
(4.79)
1 5
1 5
y n K1
K 2
.
2
2
(4.80)
1 5
1 5
y 1 K1
K 2
1 ,
2
2
2
(4.81)
1 5
1 5
y 2 K1
K 2
2 ,
2
2
(4.82)
(4.83)
1
1
K 2 1
.
2
5
(4.84)
1
1 1 5 1
1 1 5
y n 1
1
.
2
5 2 2
5 2
(4.85)
95
GLAVA 4
4.5.3
( 4.86)
h N 1 a1h N 2 ... aN h 0 bN 1
sa poetnim uslovima
iterativnim postupkom.
h 0 h 1 ... h N 1
(4.88)
odreenim prethodno
Primjer 4.8:
Odrediti impulsni odziv kauzalnog LTI sistema opisanog jednainom
5
6
1
6
diferencija y n y n 1 y n 2 x n x n 1 .
96
Rjeenje:
Prilikom odreivanja impulsnog odziva, pretpostavlja se pobuda u obliku
jedininog impulsa i poetni uslovi jednaki nuli:
x n n y n h n ,
(4.89)
h n 0, n 0 .
(4.90)
(4.91)
n 1:
5
1
h 1 h 0 h 1 1 0
6
6
5
1
.
h 1 1 0 0 1
6
6
1
h 1
6
(4.92)
97
GLAVA 4
5
1
Kz n Kz n 1 Kz n 2 0 ,
6
6
(4.93)
5
1
Kz n 2 z 2 z 0 ,
6
6
(4.94)
5
1
1
1
z 2 z 0 z1 , z2 ,
6
6
2
3
(4.95)
1
1
h n K1 K 2 .
2
3
(4.96)
1
1
h 0 K1 K 2 1
2
3
K1 3, K 2 4 .
1
1
1
1 1
h 1 K1 K 2
2
3 6
(4.97)
1
1
h n 3 4 , n 0 .
2
3
(4.98)
98
4.6
4.6.1
hk xn k
k n
nk
h
k
z
h k z z . (4.99)
k
k
Dakle, na izlazu mree imamo isti oblik signala kao na ulazu, tj. kompleksnu
eksponencijalnu sekvencu, samo pomnoenu sa faktorom
H z
hk z
(4.100)
koji kod LTI sistema nije funkcija diskretnog vremena i koji nazivamo funkcijom
prenosa LTI sistema. Funkcija prenosa je kompleksna funkcija kompleksne
varijable z . Ona nam daje nain kako diskretni sistem transformie
kompleksnu eksponencijalnu sekvencu, jer se nakon definicije funkcije prenosa
odziv LTI sistema na pobudu oblika x n zn moe zapisati sa:
y n H z z n .
(4.101)
99
GLAVA 4
(4.102)
y n H z zn .
(4.103)
(4.104)
H z 2 z n 3z n 1 4 z n 2 5 z n ,
(4.105)
H z
5z n
.
2 z n 3 z n 1 4 z n 2
(4.106)
100
4.6.2
h k x n k h k e
j
n k
h k e j k e j n .
k
(4.107)
Nain kako se mijenjaju amplituda i faza signala pri prolasku kroz sistem
odreen je frekvencijskom karakteristikom sistema:
H e j
hk e
jk
(4.108)
y n H e j e j n .
(4.109)
H e j H e j e
j arg H e j
(4.110)
e j0 n e j0 n
,
2
(4.111)
101
GLAVA 4
y n
(4.112)
hk e
H * e j
j k
(4.113)
j k
(4.114)
hk e
H e j
te vrijedi da je:
H H * .
(4.115)
X H * H ,
(4.116)
(4.117)
2
2
H 0 cos 0 n arg H 0 ,
y n
(4.118)
102
H z
h n z n
z e
h ne
jn
H e j .
(4.119)
H e
j 2 m
hk e
j 2 m k
hk e
h k e
j k j 2 m k
k
j k
, m .
H e
(4.120)
4.7
Korelacija
xk sn k ,
(4.121)
s k x n k .
(4.122)
xk xn k ,
(4.123)
103
GLAVA 4
2 2
x1 k x2 k x1 k
k
k
22
x2 k .
k
(4.124)
2 2
22
rxx t x* k x n k x k x n k
k
k
k
x k
(4.125)
x k x k r 0
*
xx
rxx n rxx 0 .
(4.126)
Pri analizi i obradi signala, korelacija se zbog ove osobine esto koristi za
prepoznavanje uzoraka. Tada se uzorak koji elimo da pronaemo pomijera i
preklapa (mnoi) sa ispitivanim signalom. Vrijednost korelacije je najvea za
one vrijednosti pomaka uzorka pri kojima uzorak i analizirani signal postaju
jednaki ili veoma slini.
Gledano preko matematike definicije operacija, korelacija je slina
konvoluciji, samo to se pri raunanju korelacije ne radi refleksija signala. Veza
korelacije i konvolucije se moe iskazati na sljedei nain:
rxs t x n s n
m k
x k s n k x n s n .
104
x m s n m
(4.127)