Documente Academic
Documente Profesional
Documente Cultură
Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
· fişiere de tip "script" (extensie .m): conţin text (caractere ASCII) şi sunt folosite
pentru a scrie un program, o funcţie sau pentru a defini o clasă în Matlab;
· fişiere de tip "figură" (extensie .fig): sunt utilizate pentru a salva figurile şi interfaţa
grafică a programelor Matlab, GUI (Graphic User Interface) (programe
complexe, cu elemente de interfaţare grafica precum meniuri, butoane, etc.,
realizate în mediul guide);
· fişiere de tip "date binare" (extensie .mat), care conţin date binare, respectiv
fişiere de date de tip text (fişiere ASCII, cu extensie .txt), care conţin datele
salvate sub formă de text (valori numerice);
4
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Definiţie
Un semnal s se numeşte discret în timp dacă poate fi reprezentat printr-o
secvenţă ordonată de numere {s (t n )} , definită pentru un set de momente de timp
discrete t1, t 2 ,..., t n ,... .. Prin urmare semnalul discret este o funcţie discretă în timp şi
continuă în amplitudine. Discretizarea în domeniul timp se numeşte eşantionare,
aceasta putând fi:
0.
Observaţie
1
1. T se numeşte perioadă de eşantionare, iar este frecvenţa (rata)
T
de eşantionare. În continuare ne vom referi numai la eşantionarea uniformă,
pentru care s-a dezvoltat domeniul prelucrării digitale a semnalelor. În mod uzual
perioada de eşantionare T se consideră 1, dacă nu se specifică o altă valoare.
Exemplu
Semnalul discret în timp x [n ] = a n , n ³ 0 este reprezentat grafic în Fig. 1.1:
a>1 0<a<1
x(n)
x(n) 1
1
n n
0 1 2 3 4 5 6 0 1 2 3 4 5 6
Fig. 1.1. Exponenţiala discretă, reprezentată ca secvenţă cauzală. De observat că
exponenţiala discretă este convergentă pentru o bază subunitară în modul.
Definiţii
1. Secvenţa {x[n ]} poate fi finită sau infinită. Secvenţele infinite pot fi
0.
x p [n ] = x (n mod N ), n Î Z .
6
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Exemple de secvenţe
)
ì1, n = 0
d [n ] = í
î0, n ¹ 0
ì1, n = k
d [n - k ] = í
î0, n ¹ k
ì1, n ³ 0
u [n ] = í
î0, n < 0
1.1.2.2 Operaţii cu secvenţe
1.1.2.2.1 Operaţii elementare
Denumirea operaţiei Operaţia
Operaţii liniare
{y[n]} = {a × x1[n]} + {b × x2 [n]} = a{x1[n]} + b{x2 [n]}, "n
1.1.2.2.2 Convoluţia
7
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Convoluţia liniară
Definiţie
Convoluţia liniară (aperiodică) este un operator care acţionează asupra a două
secvenţe x1 [n ] şi x 2 [n ] , pentru a genera secvenţa y[n ] definită astfel:
¥
y[n ] = x [n] * x [n] = å x [m]× x [n - m] (1.1)
1 2 m = -¥ 1 2
Exemplu
Fie secvenţele: {x1 [n ]} = {3, 2, 1} , {x 2 [n ]} = {3, 2, 1}; secvenţa obţinută prin
convoluţie liniară este y[n] = {x1[n] * x2 [n]} = {9, 12, 10, 4, 1}.
x1[n ] = x 2 [n ]
4
0 1 2 n
x1[n ] * x 2 [n ]
12
10
0 n
1 2 3 4
Proprietăţi
)
a) comutativitate
8
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
x1 [n ] * x 2 [n ] = x 2 [n ] * x1 [n ], "x1, x 2 (1.2)
b) asociativitate
c) distributivitate
x1 [n ] * (x 2 [n ] + x 3 [n ]) = x1 [n ] * x 2 [n ] + x1 [n ] * x 3 [n ], "x1, x 2 , x 3 (1.4)
d) liniaritate
)
Observaţii
a) convoluţia liniară a două secvenţe având N1 , respectiv N 2 eşantioane,
generează o secvenţă cu N1 + N 2 - 1 eşantioane; deci rezultatul este o secvenţă cu
valori nenule în intervalul:
0 £ n £ N1 + N 2 - 2
Definiţie
Pentru două secvenţe periodice x1,p [n ] , x 2,p [n ], cu aceeaşi perioadă N ,
convoluţia periodică este o secvenţă periodică definită de formula:
N -1
x [n] = å x [l ] × x [n - l ] = x1, p Ä x2, p , n = 0, N - 1 (1.6)
3, p 1, p 2, p
l=0
Exemplu
Fie secvenţele: {x 2,p [n ]} = {x1,p [n ]} = {3, 2, 1, 3, 2, 1, ....}, atunci:
9
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
x1,p [n ] = x 2,p [n ]
3
2
1
…
0 1 2 n
13 13
10
…
0 1 2 n
)
Observaţii
a) Conform definiţiei se observă că în calculul convoluţiei periodice se
consideră doar o perioadă a secvenţelor periodice;
b) Operaţia de convoluţie periodică a două secvenţe periodice de perioadă N
este la rândul ei o secvenţă periodică de perioadă N ;
10
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Convoluţia circulară
Definiţie
Fie două secvenţe finite {x1 [n ]}, {x 2 [n ]} cu durata N . Convoluţia lor circulară
notată {y [n ]} poate fi definită astfel:
)
i) în domeniul timp:
N -1
y [(n )] = å x [m]× x [(n - m )
1 2 mod N ] = x1[n ] Ä N x 2 [n] (1.7)
m =0
Exemplu
Pentru cazul particular N = 4 avem:
y[0] = x1[0] × x2 [0] + x1 [1] × x2 [((- 1))mod N ] + x1[2] × x2 [((- 2))mod N ] + x1 [3] × x2 [((- 3))mod N ]
y[1] = x1[0] × x2 [1] + x1[1] × x2 [0] + x1 [2] × x2 [((- 1))mod N ] + x1[3] × x2 [((- 2 ))mod N ]
y[2] = x1 [0] × x2 [2] + x1[1] × x2 [1] + x1 [2] × x2 [0] + x1 [3] × x2 [((- 1))mod N ]
11
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Exemplu
Fie secvenţele {x1 [n ]} = {3, 2, 1} , {x 2 [n ]} = {3, 2, 1}; convoluţia circulară a
acestora este y = x1 [n ] Ä x 2 [n ] = {13, 13, 10}.
x1 [n ] = x 2 [n ]
3
2
1
0 1 2 n
x1 [n ] * x 2 [n ]
12
10
x1 [n ] Ä x 2 [n ] 9
1 1
4
1
1
n
0 1 2 0 1 2 3 n
a) b)
Fig. 1.4. Convoluţia circulară (a) şi liniară (b), pentru două secvenţe, {3,2,1}.
12
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
)
Observaţii
a) se constată că valorile numerice şi lungimea secvenţei rezultate prin
convoluţia liniară şi circulară a aceloraşi secvenţe x1 [n ] şi x 2 [n ] sunt diferite. Se
pune problema calculării convoluţiei astfel încât rezultatul să fie acelaşi.
Exemplu
Fie x1¢,p [n ] = x 2¢ ,p [n ] = {3, 2, 1, 0, 0, 3, 2, 1, ...}
x1¢,p [n ] = x 2¢ ,p [n ]'
3 3
2 2
1 1
.....
0 1 2 3 4 5 6 7 n
a)
y ¢[n ]
12 10
9
4
1
.....
0 1 2 3 4 n
Fig. 1.5. Secvenţele periodice extinse (a), şi convoluţia lor periodică (b) (identică cu
secvenţa rezultată în urma calculării convoluţiei liniare)
O perioadă din secvenţa convoluţie periodică este y ¢[n ] = x1¢ [n ] * x 2¢ [n ] este {9,
12, 10, 4, 1}, reprezentând convoluţia circulară (rezultat identic celui obţinut prin
convoluţie liniară):
13
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
1.1.2.2.3 Corelaţia
Corelaţia liniară
Este o altă operaţie folosită adesea în prelucrarea digitală (numerică) a
semnalelor, arătând gradul de asemănare dintre două secvenţe.
Definiţie
Corelaţia a două secvenţe finite x1 [n ] , x 2 [n ] este o secvenţă definită astfel:
¥
Rx x [n] = å x1[m] ×x [m - n], - ¥ < n < ¥ (corelaţie mutuală) (1.8)
1 2 m = -¥ 2
¥
Rxx [n] = å x[m] ×x[m - n], - ¥ < n < ¥ (autocorelaţie) (1.9)
m =-¥
)
Exemplu
a) Fie x1 [n ] = {0, 0, 1, 1, 1, 1, 1, 1} , x 2 [n ] = {0, 0, 5, 4, 3, 2, 1, 0} , n = -2,5
R
x x
[n ] = {0, ,0 ,0, 1, 3, 6, 10, 15, 15, 14, 12, 9, 5, 0, 0}, n = -6,-5,...,4,5
1 2
x1 [n ] = x 2 [n ]
3
2
1
0 1 2 n
14
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
R x1x2 [n ]
14
8 8
3 3
-2 -1 0 1 2 n
R x x [n ] = R x x [- n ]
11 11
R x x [n ] = R x x [- n ]
12 2 1
c) corelaţia poate fi realizată cu ajutorul operaţiei de convoluţie, astfel:
R x x [n ] = x [- n ] *x [n ] = x [n ] *x [- n ]
12 1 2 1 2
Definiţie
Pentru două secvenţe de lungimi egale, corelaţia circulară este:
15
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
N -1 N -1
~
Rx x [n] = å x1 p [m] ×x2 p [m - n]= å x [m]× x ((m - n ))mod N
1 2
[ ] (1.10)
1 2 m =0 m=0
n = 0 ,1,...,N - 1
Exemplu
Fie secvenţele {x1 [n ]} = {x 2 [n]} = {3, 2, 1}. Rezultatul corelaţiei circulare este
{14, 11, 11} .
R x1x2 [n ]
~
x1 [n ] = x 2 [n ]
3 14
2 11 11
1
0 1 2 n n
0 1 2
Exemplu
Pentru cazul particular N = 4 ( x1[n ], x2 [n] având 4 eşantioane), corelaţia
circulară se calculează astfel:
r [1] = x1[0] × x2 [((- 1))mod 4 = 3] + x1[1] × x2 [0] + x1[2] × x2 [1] + x1[3] × x2 [2]
r [2] = x1 [0] × x2 [((- 2 ))mod 4 = 2] + x1[1] × x2 [((- 1))mod 4 = 3] + x1[2] × x2 [0] + x1[3] × x2 [1]
r [3] = x1[0] × x2 [((- 3))mod 4 = 1] + x1 [1] × x2 [((- 2))mod 4 = 2] + x1[2] × x2 [((- 1))mod 4 = 3] + x1[3] × x2 [0]
Forma matricială :
16
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Observaţie
Se observă că rezultatul corelaţiei circulare este diferit de rezultatul corelaţiei
liniare, pentru aceleaşi secvenţe. Completarea secvenţelor cu zerouri pentru a obţine
acelaşi rezultat în cazul convoluţiei circulare şi liniare funcţionează şi în cazul
calculului corelaţiei: dacă secvenţa x1 [n ] are lungimea N1 iar x 2 [n ] are lungimea N 2 ,
corelaţia lor are lungimea N1 + N 2 - 1, deci se adaugă N 2 - 1 zerouri secvenţei x1 [n ] ,
respectiv N1 - 1 zerouri secvenţei x 2 [n ] .
Definiţie
Un sistem discret este descris de un operator T care transformă un semnal
discret de intrare x [n ] (excitaţie), generând un semnal discret de ieşire, y [n ]
(răspuns): T (x [n ]) = y [n ] .
Definiţie
Un sistem discret este invariant în timp sau invariant la translaţie dacă
secvenţei de intrare x [n - n 0 ] îi corespunde răspunsul sistemului y [n - n 0 ] , unde
T (x [n ]) = y [n ] .
Definiţie
Un sistem discret este liniar dacă la secvenţa de intrare a × x1 [n ] + b × x 2 [n ]
corespunde răspunsul a × y 1 [n ] + b × y 2 [n ] , unde T (x1 [n ]) = y 1 [n ] şi T (x 2 [n ]) = y 2 [n ] ,
"a, b Î C .
Definiţie
Se numeşte funcţia pondere a unui sistem discret secvenţa {h[n ]} de
răspuns a sistemului la o excitaţie impuls unitate d [n ] .
17
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Definiţie
Semnalul x [n ] este cauzal dacă x [n ] = 0 pentru n < 0 .
Observaţie
Un sistem liniar invariant în timp este caracterizat în domeniul timp de funcţia
pondere.
Definiţie
Un sistemul LIT caracterizat de funcţia pondere h[n ] este un sistem cauzal
dacă h[n ] = 0 , pentru n < 0 .
Definiţie
Un sistem liniar invariant în timp LIT poate fi:
)
N L
y [n ] = å a × y [n - k ] + å b × x [n - k ] , sau
k =1 k k =0 k
N L ì a' k = 1, pt.k = 0,
å ak¢ ×y [n - k ] = å bk × x [n - k ] cu í (1.11)
k =0 k =0 îa' k = -ak , pt.k = 1,K, N
L
y [n ] = å b × x [n ] (1.12)
k
k =0
Ecuaţiile (1.11) şi (1.12) se numesc ecuaţii cu diferenţe finite ale
sistemului şi sunt echivalente cu ecuaţiile diferenţiale folosite pentru caracterizarea
sistemelor continue. După forma funcţiei pondere sistemele discrete pot fi:
)
Definiţie
Un sistem discret LIT este stabil în sens Intrare mărginită - Ieşire
mărginită dacă unei secvenţe de intrare mărginite ( x [n ] £ M1, "n Î N, M1 finit ) îi
18
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
)
Observaţii
a) Convoluţia este o metodă de aflare a răspunsului sistemului discret LIT la
secvenţa de intrare x [n ] când se cunoaşte funcţia pondere a sistemului.
unde x [n ] este semnalul de intrare iar h[n ] este funcţia pondere a sistemului.
Relaţiile (1.11) şi (1.13) pot fi utilizate pentru calculul răspunsului doar în cazul
sistemelor LIT.
b) Se poate arăta că analiza stabilităţii în sens BIBO pentru sisteme LIT este
echivalentă cu verificarea condiţiei că funcţia pondere h[n ] este absolut sumabilă:
¥ ¥
19
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
x [n ]¬¾®
F
( )
X e jω üï
( ) ( ) ( ) ¾® y [n ]
F -1
ÞY e jω = X e jω × H e jω ¬¾
jω ý
(1.14)
( )
h[n ]¬¾® H e ïþ
F
Funcţii matematice
20
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Operaţii cu secvenţe
conv Convoluţia
Funcţii diverse
ylabel('y');
axis([-1 21 -1.3 1.3]); %Scalare
figure;
subplot(221),plot(t,sin(5*t)),title('Desen 1: Fereastra stanga sus');grid on
xlabel('s');
ylabel('y=sin(5*t)');ylim([-1.5 1.5]);
subplot(222),plot(t,0.2*sin(t));grid on
xlabel('s');
ylabel('y=0.2*sin(t)');ylim([-1.5 1.5]);
title('Desen 2: Fereastra dreapta sus');
subplot(223);%sau subplot(2,2,3);
plot(t,sin(5*t)+0.2*sin(t));title('Desenul 3: Fereastra stanga jos');grid on
xlabel('s');
ylabel('sin(5*t)+0.2*sin(t)');ylim([-1.5 1.5]);
title('Desen 3: Fereastra stanga jos');
subplot(224),plot(t,sin(5*t)-0.2*sin(t));grid on
xlabel('s');
ylabel('sin(5*t)-0.2*sin(t)');ylim([-1.5 1.5]);
title('Desen 3: Fereastra dreapta jos');
suptitle('Figura cu spatiul de desenare impartit intr-o matrice 2x2');
c) Desenaţi graficul funcţiei Bessel pentru a = 0 şi a = 1, cu x în intervalul
[0,10] (pasul 0.30). Graficele se vor realiza în fereastra corespunzătoare jumătăţii
superioare a ecranului.
%d
figure;
x=0:.25:30;
alpha=0;
subplot(411),plot(x,besselj(alpha,x)),title('alpha = 0');grid on
subplot(412),plot(x,besselj(1,x));title('alpha = 1');grid on
subplot(413),plot(x,besselj(2,x));title('alpha = 2');grid on
subplot(414),plot(x,(1/2)*(besselj(0,x)-besselj(2,x)));title('J^''_1(x) = (1/2)*(J_0(x)-
J_2(x))');xlabel('x');grid on
d) Fie vectorul v = [0 1 2 3 4 5 6 7 8 9]. Precizăm că indexul elementelor
vectorilor în MATLAB începe cu 1, spre deosebire de alte medii de programare unde
indicele începe cu 0 (C++ de ex.).
- Testaţi dacă el conţine cel puţin un element diferit de zero, folosind funcţia
any(v);
22
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
- Testaţi dacă toate elementele vectorului sunt nenule, folosind funcţia all(v);
Notaţi definiţia funcţiei all;
- Scrieţi liniile de program necesare aflării valorilor maximă (funcţia max), minimă
(funcţia min), medie (funcţia mean), mediană (funcţia median) a vectorului v.
- Scrieţi liniile de program necesare calculului abaterii standard a valorii
elementelor vectorului (funcţia std);
e) Repetaţi punctul e), făcând modificările necesare pentru a funcţiona, pentru
matricea X, creată ca matrice Vandermonde, pornind de la vectorul v.
%e
v = [0 1 2 3 4 5 6 7 8 9];
X = vander(v)
i = 1; j = 6; k = 9;
%linia i
X(i,:)
%coloana j
X(:,j)
%primele doua coloane, citite coloana dupa coloana
X(1:20)
%f
v = [0 1 2 3 4 5 6 7 8 9], w = 1:1:9,
disp(['Exista elemente nenule in v: ' num2str(any(v)) ' si in w: ' num2str(any(w))]);
disp(['Toate elementele sunt nenule in v: ' num2str(all(v)) ' si in w: ' num2str(all(w))]);
maxv = max(v); maxw = max(w); disp(['maxv = ' num2str(maxv) ', maxw = '
num2str(maxw)]);
minv = min(v); minw = min(w); disp(['minv = ' num2str(minv) ', minw = '
num2str(minw)]);
meanv = mean(v); meanw = mean(w); disp(['meanv = ' num2str(meanv) ', meanw = '
num2str(meanw)]);
23
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
Observaţie
Matricea X va avea ca penultimă coloană vectorul v , iar elementele matricei
au valorile vander (i , j ) = v (i ) .
n- j
%g
v = 0:1:11;
X = vander(v(1:2:end))
disp('daca exista elemente nenule, pe coloane - any');
any(X)
disp('exista elemente nule - find');
[i,j] = find(X==0)
disp('daca toate elementele sunt nenule, pe coloane - all');
all(X)
%h
%folosirea valorilor statistice pe serii de timp
t=0:0.1:20;
TS = timeseries(sin(5*t)+0.2*sin(t),t);
TS.mean
24
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
TS.max
TS.min
TS.var
TS.std
TS.median
tstool(TS)%pentru analiza imediata a semnalului
figure,plot(TS),grid on
figure,boxplot(squeeze(TS.data))%pentru desenarea valorilor statistice mai
importante
figure,boxplot(shiftdim(TS.data))%renuntam la dimensiunile ce nu-s necesare, cu
squeeze sau shiftdim
% Convolutia periodica
x1p = repmat(x1,1,2);
x2p = repmat(x2,1,2);
d = conv(x1p, x2p);
figure
subplot(311);stem(0:5,x1p);xlim([-6 6]);grid on
subplot(312);stem(0:5,x2p);xlim([-6 6]);grid on
subplot(313);stem(-5:5,d);xlim([-6 6]);grid on
suptitle('Convolutia periodica');
% autoconvolutia circulara
% o posibilitate de calcul in acest caz
a = [1 3 2;...
circshift([1 3 2],[1 1]);...
circshift([1 3 2],[1 2])];
25
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
circ=a*x1';
figure
subplot(211),stem(0:2,circ);xlim([-3 3]);title('convolutia circulara calculata');grid on
%acelasi lucru il obtinem prin functia cconv
subplot(212),stem(0:2,cconv(x1,x1,3));xlim([-3 3]);title('convolutia circulara din
Matlab');grid on
% Corelatia mutuala
m = xcorr(x2, x1);
figure
subplot(311),stem(0:2,x2);xlim([-3 3]);title('x2');grid on
subplot(312),stem(0:2,x1);xlim([-3 3]);title('x1');grid on
subplot(313),stem(-2:2,m);title('corelatie x2 cu x1');grid on
suptitle('Corelatia a doua semnale');
% Autocorelatia
x1_autocorr = xcorr(x1);
figure
subplot(311),stem(0:2,x1);xlim([-3 3]);title('x1');grid on
subplot(312),stem(0:2,x1);xlim([-3 3]);title('x1');grid on
subplot(313),stem(-2:2,x1_autocorr);xlim([-3 3]);title('Corelatie mutuala (autocorelatia
x1)');grid on
% Corelatia circulara
% Folosim scrierea matriciala
a=[x1;
circshift(x1,[1 1]);...
circshift(x1,[1 2])];
rcirc=a*x1';
figure
subplot(311),stem(0:2,x1);xlim([-3 3]);title('x1');grid on
subplot(312),stem(0:2,x1);xlim([-3 3]);title('x1');grid on
26
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
x1 [n ] x 2 [n ]
3
2 2 2 2
1 1 1 1
0 1 2 3 4 5 n 0 1 2 3 4 5 n
)
Proprietăţile operaţiilor cu secvenţe
a) Verificaţi proprietăţile de comutativitate, asociativitate, distributivitate,
liniaritate ale convoluţiei, scriind în MATLAB instrucţiunile corespunzătoare. Se vor
considera secvenţele:
x1 [n ] = {1,1,1,0,0,0}, n = 0,5
27
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
x 2 [n ] = {1,2,0,-3,4,2,-1,1,-2,3,2,1,-3}
x 3 [n ] = {1,0,1,0,1}
arătaţi că:
n
x [n ]*x [n ]= å x [m ]× x [n - m ]
1 2 m =-¥ 1 2
ì 1, n = 0,1
æ pö ï
x1 [n ] = cosç n ÷, n = 0,6 , x 2 [n ] = í0, n = 2,3,4
è 2 ø ï1, n = 5
î
)
Observaţii
a) O modalitate interesantă de generare a valorii p în MATLAB este
următoarea: se calculează log(- 1) (logaritmul natural), ţinând cont că
log(z ) = log(abs (z )) + i arctan(y / x ) , unde y = 0, x = -1) . Se determină răspunsul:
0.0000 + 3.1416 i.
28
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
x2 = [1 1 0 0 0 1];
c) Ştiind că importanţa operaţiei de convoluţie constă şi în faptul că operaţii
elementare (excepţie: operaţiile neliniare) pot fi reprezentate prin convoluţii cu
semnale elementare alese corespunzător, scrieţi instrucţiunile MATLAB necesare
pentru a demonstra că:
{x [n - m ]} = {x [n ] * d [n - m ]}
- sumarea eşantioanelor anterioare este echivalentă convoluţiei cu secvenţa
treaptă unitate:
ì1,n ³ 0
u [n ] = í
î0,n < 0
æ πn ö
x [n ] = cosç ÷
1, p è 3 ø
ì 1, n = 0
ï
x 2,p [n ] = í0, n = 1,2,3,4
ï 1, n=5
î
d) Fie două secvenţele periodice pentru care o perioadă este definită astfel:
x1 [n ] = {1,2,3,4,5,0,0} , x 2 [n ] = {1,1,1,1,0,0,0}
29
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
x1 [n ] x 2 [n ]
3 3 2
1 2
2 0 n
0 1 n -1
-2 -2
- convoluţia liniară x1 [n ] * x 2 [n ] .
- convoluţia circulară x1 [n ] Ä x 2 [n ] .
- corelaţia mutuală R x x [n ] .
12
- autocorelaţia secvenţei x1 [n ] , R x x [n ]
11
n
æ 1ö
aplică secvenţa x [n ] =ç ÷ , calculaţi secvenţa de răspuns, y [n ] , folosind convoluţia.
è2ø
Realizaţi calculul teoretic şi cu ajutorul programului MATLAB.
30
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
ì 1 1 1 ü
c) Răspunsul unui sistem la secvenţa d [n ] este h[n ] = í1, , , ,0,0 ý .
î 2 3 4 þ
ì4, n ³ 0
x [n ] = í
î0, n < 0
x [n ]
h[n ]
4 4
3 2 2
2
1 5 6 7 8
0 0 1 2 3 4 n
0 1 2 3 4 5 n
e) Răspunsul unitar al unui sistem liniar invariant în timp (LIT) este dat în
tabelul următor:
n 0 1 2 3 4 5 6
Bibliografie
0)
31
Capitolul 1 - Semnale şi sisteme discrete. Secvenţe unidimensionale. Operaţii cu
secvenţe: convoluţia şi corelaţia. Sisteme discrete liniare şi invariante în timp (LIT)
32