Documente Academic
Documente Profesional
Documente Cultură
http://shannon.etc.upt.ro/teaching/ssist/Cap6.pdf
1
Raspunsul sistemelor discrete, liniare si invariante
in timp SLITD la exponentiala complexa de modul
unitar
e j 0 n
H() e j n
H 0 0
• Demonstratie:
j0 n k
yn hn e j 0 n
hk e e j 0 n
hk e j0 k .
k k
h k e y n e j 0 n H 0 H 0 e
j 0 n 0
Cu notatia: H jk
k
a e
k
k
jk n
H() k
a H k e j k n
3
Seria Fourier in timp discret pentru
semnale discrete si periodice
Fie un semnal periodic, x[n] de perioada N, pentru care
x[n+N]=x[n], n. Intr-o perioada exista N valori {x[0], x[1],
…, x[N-1]}, dupa care ele se repeta: x[0]= x[N], x[N+1]= x[1] ...
etc. Se scrie ca:
x[n]= x[(n)N]
(n)N - reprezentarea lui n in clase de resturi modulo N
(7)8=7 pentru ca 7=08+7
(15)8=7 pentru ca 15=18+7
Pentru n<0, restul (n)N trebuie sa fie pozitiv:
4
(-15)8=1 pentru ca -15=-28+1
Spatiul semnalelor discrete si periodice, de perioada N, este N
dimensional, deci bazele sunt N-dimensionale. Un exemplu de baza
ortogonala este
2
2 N, k l
k n e N k k n , l n
jk n
, 0 k N 1 ; 0 ;
N 0, k l
Pentru un semnal periodic, x[n], de perioada N, de energie finita, exista
o descompunere unica, cu coeficientii ck unic determinati
N 1
1 N 1
x n ck e jk 0 n
ck x n e jk 0 n
k 0 N n0
Aceasta este o pereche Fourier. Seria Fourier exponentiala: sinteza
semnalului x[n] ca o suma ponderata de N exponentiale complexe
discrete. Secventa de coeficienti Fourier este si ea periodica de aceeasi
perioada N
ck N ck , 0 k N 1. 5
• In insumare indicii trebuie sa ia valori consecutive, dar
nu neaparat 0,…,N-1. Notatie <N>
• Periodicitatea seriei Fourier se verifica usor:
N 1 2 N 1 2
1 jk N 1 jk
x n e x n e
n n
ck N N
N
e j 2 n
N n0 N n0
N 1 2
1 jk
1 si ck N x n e
n
j 2 n
Dar e N
ck , 0 k N 1.
N n0
ck N ck sau ck c
k N
6
Exemple
2
1. Semnalul sinusoidal xn sin n are perioada N. Folosind
N
relatia lui Euler:
2 2 2 2
2 1 j N n 1 j N n 1 j N n 1 j N 1 N n
sin n e e e e .
N 2j 2j 2j 2j
Prin identificare:
1 1
c1 , cN 1 ; in rest coeficientii sunt nuli: c0 c2 ... cN 2 0.
2j 2j
Diagrame spectrale de modul si de faze pentru N=6 sin 2n / 6
7
2. x n 1 sin 2n / N 4cos 2n / N cos 4n / N / 2
8
3. Semnalul dreptunghiular, de perioada N. Intr-o perioada sunt
2N1+1 valori succesive egale cu 1.
n
jk 2 n
jk N
N1 2 2 N1 2
1 1
jk N1
ck e N e N
e ; 0 k N 1
N n N 1
N n 0
2 N1 1
Pentru k=0: c0
N
1 k N 1
2 2 N1 1
sin k sin 2 N 1
2
1
1
ck N 2 1
N 2 N
sin k sin
N 2 2
k
N
9
•Semnale in timp continuu: trunchierea seriei duce la aparitia unor
oscilatii la trecerea brusca a semnalului de la o valoare la alta.
Mariind numarul de termeni din serie, amplitudinea oscilatiilor nu
se modifica, dar ele devin mai rapide (fenomenul Gibbs)
•Semnale in timp discret: trunchierea nu duce la aparitia unui
fenomen de tip Gibbs. Se face o aproximare a semnalului; cu cat
numarul de termeni e mai mare, cu atat aceasta este mai buna. Cand
se insumeaza toti cei N termeni, semnalul este chiar x[n], fara nici o
eroare.
•Fie N = 9 si 2N1+1 = 5 . Coeficientii Fourier sunt:
c0 = 0,556 ,
c1 = c8 =0,32 ,
c2 = c7 = -0,059 ,
c3 = c6 = -0,111,
10
c4 = c5 = 0,073.
Semnalul trunchiat cu 2M+1 termeni din seria sa Fourier:
M jk 2 n
xM n
n M
ck e 9
11
Trunchierea seriei de reconstructie pentru semnalul
dreptunghiular.
Nu apare o comportare asemanatoare fenomenului Gibbs:
x4[n]=x[n] 12
Proprietatile seriei Fourier in timp discret
1. Liniaritatea. x[n], y[n] periodice de aceeasi perioada
ax n by n
ackx bcky
Tema: demonstratia
2. Deplasarea (translatarea) in timp
2 n
jk
x n n0
e
0
N ck
13
3. Conjugarea complexa
x n
c* k c* k
N
4. Reflectarea semnalului
ck c k
x n
N
Reflectarea este auto-duala.
14
5. Modificarea scarii timpului
Semnal cu derulare de m ori mai lenta:
x n / m ; daca n m n divisibil cu m 1
x m n
ck , perioada N ' mN
0 ; altfel m
1 mN 1 jk 2 n 1 N 1 jk 2 mp
ck' x m n
e mN x m pm
e mN
mN n 0 mN p 0
1 N 1 jk 2 p 1
x p
e N c
mN p 0 m k
15
6. Modularea semnalului
Modularea realizeaza deplasarea cu k0 a spectrului de modul si faza.
jk0 2 n
e N x n ck k0 ck k0
N
16
8. Convolutia periodica (teorema convolutiei)
x[n] si y[n] periodice de perioada N, cu seriile Fourier ckx si cky
Convolutia lor circulara este z[n], de asemenea periodica cu N:
N 1
z n x n # y n x k y n k N z n z n N
k 0
N 1
x n # y n x m y n m
m 0
N 1
x m y n m N
m 0
x n # y n
Nckx cky
17
9. Diferentierea discreta a semnalului discret
Echivalenta diferentierii in timp continuu
j 2k
x n x n 1
1 e N ck
Tema: demonstratie.
N 1 N 1
x n 2 x n N ck
2 2 2
n 0 k 0
20
Transformarea Fourier in timp discret,
pentru semnale discrete
Introducem notiunea de transformata Fourier, pornind de la seria Fourier
a unui semnal periodic, a carui perioada tinde la infinit N
x n x n kN
k
Semnalul de durata finita este:
1 jk 2 n
ck x n e N 21
N n
Se defineste anvelopa produsului Nck prin:
X x n e jn
n
Coeficientii semnalului periodizat devin :
2
ck X k 0 , 0
1
N N
Pentru semnalul considerat
sin 2 N1 1
X 2
sin
2 22
2N1+1=5
Spectrul semnalului neperiodic
x[n] este anvelopa sau
infasuratoarea X(Ω).
23
Relatia de recuperare a semnalului este:
X k 0 e X k 0 e
1 jk 0n 1 jk 0n
x n 0
k N N 2 k N
La limita N (Ω0 0) , obtinem semnalul neperiodic:
1
x n lim x n X e jn
d
N 2 2
X x n e jn Transformata Fourier in timp discret
n
1
x n X e jn
d Transformata Fourier inversa in timp
2 2
discret
2
ck X k 0 , 0
1
N N 24
Proprietati.
• Pentru semnale absolut sumabile, x[n] l1 , transformata converge
X xn e jn
xn e jn
xn xn 1
n n n
X 2 X
1 a sin
X ; arctg
1 2a cos a 2 a cos 1
27
a sin
; Arg X arctg
1
X
1 2a cos a 2 a cos 1
28
Transformarea Fourier in timp discret,
pentru semnale discrete si periodice
• Poate fi introdusa numai in sens distributional
2
X 2c l l , unde cl c l N
l N N
Un semnal discret periodic, poate fi descompus in seria
N 1
xn ck e jk 0 n ,
k 0
N 1
x n
2 ck 2 k 0
k 0
30
N 1
x n
2 ck 2 k 0
k 0
N 1 N 1
2
X ck 2 k 0 m 2 2ck k m 2
k 0 m m k 0 N
Fie l = k+mN .
Tinand cont de periodicitatea seriei Fourier putem scrie cl = ck
2
X 2c l l , where cl c l N
l N N
2
X 2cl l
l N
2 2 2
N n
0 k ; 0
0 N k N N
32
Spectrul X() unui semnal discret periodic este format din
distributii Dirac plasate la k 2k / N
Spectrul este periodic de perioada 2 33
Proprietati
1. Liniaritatea
ax n by n aX bY .
x n y n X Y .
35
9. Insumarea in domeniul timpului
n X
x k 1 e j X 0 2 .
k
1 1
x n y n X u Y u du X Y .
2 2 2
n - 2 2
X 2 x n
2 2
.
L2 , l2
x n , y n l 2 , X ,Y 2 x n , y n
L2 , l2 37
Densitatea spectrala de energie
Se noteaza cu SX(Ω).
S X X
2
;
1
W S X d .
2 2
Energia se obtine prin integrarea densitatii spectrale de energie
38
Raspunsul in frecventa al SLITD
40
Demonstratie!
j 2 0 j 2 0
2 A N
x n A cos n 0 e e N
N 2
Coeficientii Fourier:
A j0 A j0
c1 e ; c1 cN 1 e
2 2
A j0 j0n A j0 j0n 2
y n e H 0 e e H 0 e ; 0
2 2 N
H H fiindca h n
42
Exemple
2 1
i) y n y n 1 y n 2 x n x n 1
2 4
Raspunsul in frecventa
1 e j 1 e j
H
1
2 j 1 2 j
e e
1 1e j 1 2e j
2 4
2 1 j 4
1,2 1 j e
4 2
Se face descompunerea in fractii simple:
A1 A2 1 2 2 1
H j
j
; A1,2 j
1 1e 1 2e 2 2
43
Luand transformarea inversa se obtine raspunsul la impuls al
sistemului
h n A11n A22n n
1 1 2 2 1 jn 4 1 2 2 1 jn 4
n j e j e n
2 2 2 2 2
1
n cos n 2 2 1 sin n n
2 4 4
2 n 1
n cos 2sin n n
2 4 4
44
ii) Determinam raspunsul la impuls al sistemului din raspunsul
in frecventa:
3
H
1 j 1 j
1 e 1 e
2 8
Descompunere in fractii simple:
4 1
H
1 j 1 j
1 e 1 e
2 8
Transformarea Fourier inversa :
1 1
h n 4 n 3n n
2 2
45
iii) Obtinem raspunsul la impuls h[n] si raspunsul la treapta
unitara (functia indiciala) s[n] pentru sistemul descris de ecuatia
y n ay n 1 x n , a 1
Se identifica coeficientii si avem:
1
H j
raspunsul la impuls h n
n a n
1 ae
Transformarea Fourier a semnalului treapta unitara σ[n] este:
1
X 0 j
2
1 e
Raspunsul la treapta unitara, s[n], are transformarea:
1
S H X 0 2
1 ae j 1 e j 1 a
46
Descompunere in fractii simple:
a 1 1 1
S j
j
2
1 a 1 ae 1 a 1 e 1 a
a 1 1 1
S j
j
2
1 a 1 ae 1 a 1 e
47
SLITD de ordinul intai si doi
Raspunsul in frecventa a unui SLITD este o functie
rationala. Numitorul si numaratorul pot fi scrise ca si produs
de factori cu coeficienti reali de gradul unu si doi.
M 2 P
1 k e j
P
b0 k 1
1 1k e j
2 k e 2 j
H Q
k 1
N 2Q
a0
k 1
1 1k e j
2 k e 2 j
k 1
1 k e j
Implementarea : sisteme de ordinul unu sau doi
conectate in serie realizate in forma directa II
(Produsul in domeniul frecventa inseamna convolutie in
timp) 48
M 2 P
1 k e j
P
b0 k 1
1 1k e j
2 k e 2 j
H Q
k 1
N 2Q
a0
k 1
1 1k e j
2 k e 2 j
k 1
1 k e j
Pentru M=N, descompunerea in fractii simple
bN Q 0k 1k e j N 2Q
Ak
H j 2 j j
aN k 1 1 1k e 2k e k 1 1 k e
49
• Un polinom de ordinul intai sistem de ordin intai
• Un polinom de ordinul doi sistem de ordin doi.
Cunoscand comportamentul in frecventa al sistemelor de
ordinul intai si doi, putem deduce comportamentul in
frecventa oricarui sistem SLITD.
Rezulta importanta sistemelor de ordinul unu si doi.
50
Sisteme discrete de ordinul intai
1
y n ay n 1 x n , a 1 . H j
;
1 ae
1 a n1
h n a n n . s n n .
1 a
Pentru 0<a<1 raspunsul la impuls precum si raspunsul indicial nu
prezinta oscilatii
51
Pentru -1<a<0 raspunsurile au caracter oscilant!
1
y n ay n 1 x n , a 1 . H j
;
1 ae
1 a n1
h n a n .
n
s n n .
1 a
52
Sisteme discrete de ordinul doi
Ecuatia cu doi parametri:
Raspunsul in frecventa:
Raspunsul la impuls:
Raspunsul indicial:
53
Sistem de ordinul doi: =0
1.
0.
1
H h n n 1 n n .
1 e
j 2
1 1 1 1
S 2 .
j j
1 1 e j 2
1 2
1 e 1 2
1 e 1 2
1
s n
n
n 1 n .
n
1 2
1 2 1
54
2. Sistem de ordinul doi: =
.
1
H .
1 e j 2
h n n 1 n ,
n
1
s n n 1 n .
n n
1 2
1 2 1
55
Sistem de ordin doi. Raspunsul la
impuls pentru =/2, =0, =
56
Raspunsul in frecventa
1
H .
42 cos 2 4 1 2 cos cos 1
2 2
42 cos 2
2r sin a r cos
arctg .
1 2r cos cos r cos 2
2
57
Functia de corelatie. Densitatea spectrala de
putere si de energie a semnalelor discrete
N
1
Rx k lim x* n x n k .
N 2 N 1 n N
n 0 n 0
Teorema Wiener-Hincin: Rx are coeficientii seriei Fourier exponentiale
Rx k cm 2
58
N 0 1
Rx 0 P Rx k P
2
cm ;
n 0
P - puterea medie pe o perioada N 0 a semnalului x[n]
Rx k Rx k
Se defineste densitatea spectrala de putere a semnalului x[n]
ca transformata Fourier in timp discret a semnalului periodic:
N 0 1
Rx k S x 2 cm k 0
2
n 0
o alta forma a teoremei Wiener-Hincin.
59
Pentru un semnal de energie infinita, dar putere medie
finita, neperiodic, densitatea spectrala de putere este
transformata Fourier a functiei de corelatie:
Sx F Rx k
S x periodica, perioada 2, nenegativa, para.
1
P Rx 0 Sx d
2 2
60
Functia de intercorelatie
pentru semnale discrete de energie infinita
dar de putere medie finita
N
1
Rxy k lim x* n y n k .
N 2 N 1 n N
62
Functia de corelatie
pentru semnale discrete de energie finita
Masoara gradul de asemanare a celor doua semnale.
Rxy k x* n y n k
n
x* k y k x * k y k .
Rxy k X * Y S XY - densitate interspectrala de energie
x n y n , functia de autocorelatie
Rx k x* n x n k x k x k .
n
63
Proprietati ale functiei de
autocorelatie a semnalelor discrete
de energie finita
Teorema Wiener-Hincin
Rx k X S x .
2
1
Wx Rx 0 X d .
2
2 2
Functia Rx k este para si isi atinge maximul in origine.
64
65
Relatia intre densitatile spectrale de putere
si de energie ale semnalelor ce trec prin
sisteme discrete, linare si invariante in timp
y n x n h n .
SY H S X .
2