PNS Lucrarea 4

Convoluia secvenelor

Lucrarea 4
Convoluia Secvenelor
n aceast lucrare se vor trata sisteme discrete, liniare, invariante n timp (SDLIT),
care sunt complet caracterizate n domeniul timp de rspunsul la impuls.
Exist dou metode de baz, folosite n analiza rspunsului sistemelor discrete liniare
la un semnal de intrare dat. Una se bazeaz pe obinerea soluiei din ecuaia intrare ieire
care caracterizeaz sistemul, care are, n general, forma
N

k 1

k 0

yn a k yn k bk xn k
unde ak i bk sunt parametri constani care caracterizeaz sistemul i independeni de xn i
yn . Relaia de mai sus se numete ecuaie cu diferene a sistemului discret, liniar, invariant
n timp.
A doua metod se bazeaz pe folosirea rspunsului la impuls al sistemului. Ca o
consecin a proprietilor de liniaritate i invarian n timp, rspunsul sistemului la un
semnal de intrare arbitrar poate fi exprimat n funcie de rspunsul su la impuls cu ajutorul
sumei de convoluie. Pentru determinarea rspunsului unui sistem liniar la un semnal de
intrare dat, acesta se descompune ntr-o sum de semnale elementare componente i, folosind
proprietatea de liniaritate a sistemului, rspunsurile sistemului la semnalele elementare se
sumeaz pentru a forma rspunsul total

y n x h n h x n

x k h n k

1. Convoluia liniar a secvenelor

Pentru dou secvene, x i h, reprezentate prin:

h h n , n 0, L 1

x x n , n 0, N 1

(4.1)

se definete convoluia lor liniar prin una din formele:

N 1

L 1

k 0

k 0

y n x h n h x n x k h n k h k x n k

(4.2)

y y n , n 0, N L 2

Dac secvenele sunt reprezentate prin polinoamele:

N 1

X ( z ) x[k ] z k , cu grad X ( z ) N -1
k 0
L 1

H ( z ) h[k ] z k , cu gradH ( z ) L -1
i 0

atunci convoluia lor liniar este reprezentat de polinomul:

Y ( z) X ( z)H ( z)

34

(4.3)

PNS Lucrarea 4

Convoluia secvenelor

2. Convoluia ciclic a secvenelor

Pentru dou secvene periodice, de aceeai perioad N:

h h n , n 0, N 1
x x n , n 0, N 1

(4.4)

se definete convoluia lor ciclic, prin secvena periodic:

y ' x h h x { y ' [n], n 0, N 1}

(4.5)

n care valoarea yn este definit de relaia:

N 1

N 1

k 0

k 0

y ' [ n] x[k ]h[n k ]( N ) h[k ]x[n k ]( N )

(4.6)

unde s-a notat prin

n k , pentru n k
[n k ]( N ) n k modulo N
n k N , pentru n k
Dac secvenele sunt reprezentate (ntr-o perioad) prin polinoamele:
N 1

X ( z ) x[k ] z k , cu grad X ( z ) N -1
k 0
N 1

H ( z ) h[k ] z k , cu grad H ( z ) N -1
i 0

atunci convoluia lor ciclic este reprezentat de polinomul:

Y ( z ) X ( z ) H ( z ) modulo z N 1

(4.7)

3. Corelaia liniar i ciclic a secvenelor

Pentru dou secvene finite d i g, reprezentate prin:

g g n , n 0, L 1 , cu L N

d d n , n 0, N 1

se definete corelaia liniar prin una din secvenele:

rdg rdg n , n L 1 , N 1 sau rgd rgd n , n N 1 , L 1 unde

rdg [n ]
rgd [n ]

d [k ]g [k n ]

g[k ]d [k n ]

d [k n]g[k ],

g[k n ]d [k ]

35

(4.8)

PNS Lucrarea 4

Convoluia secvenelor

n care, n prima relaie dac ( k n ) N sau ( k n ) 0 se consider c d k n 0 , iar

n a doua relaie dac ( k n) L sau ( k n ) 0 se consider c g k n 0 . Se observ

c n calculul corelaiei liniare conteaz care secven este considerat prima. Este adevrat
relaia rdg [n ] rgd [ n ] .
Dac secvenele d i g sunt periodice, de aceeai perioad N, se definete corelaia
ciclic prin una din secvenele periodice:

rdg rdg n , n 0, N 1 sau rgd rgd n , n 0, N 1

unde
N 1

N 1

k 0

k 0

rdg [n ] d [k n ]( N ) g[k ] , rgd [n ] g[k n ]( N ) d [k ]

(4.9)

Este adevrat relaia rdg [n ] rgd [ n ]( N ) rgd [ N n ]( N ) .

4. Metode i algoritmi pentru calculul convoluiilor

4.1. Calculul convoluiei ciclice folosind Transformata Fourier Discret

Se bazeaz pe proprietatea:
def

y[n ] x[n ] h[n ]

X k H k Y k , unde X k
TFD

N 1

x[n]e

2 k n
N

n 1

se definete ca fiind Transformata Fourier Discret (TFD) n N puncte a secvenei x[n] .

Algoritmul cuprinde trei etape:
1se calculeaz: X k TFD x[n ] i

H k TFD h[n ] n, k 0, N 1

2se calculeaz: Y k X k H k k 0, N 1
3se calculeaz: y[n ] TFDI Y k
def

Discret Invers definit astfel y n

unde TFDI este Transformata Fourier

2 k n
j
1 N 1
N
[
]
Y
k
e
.

N k 1

Dup cum se poate observa din relaiile (4.5) i (4.6), pentru efectuarea direct a
convoluiei ciclice ntre dou secvene cu coeficieni reali, sunt necesare N 2 nmuliri reale i
N ( N 1) adunri reale.
Eficiena metodei depinde de eficiena algoritmului rapid pentru calculul TFD i TFDI
utilizat n etapele 1 i 3. n cazul calculului convoluiei cu ajutorul TFD vom avea un numr
de 8 N 2 4 N nmuliri ( 2 2N 2 la pasul 1, 4N la pasul 2 i 2 2N 2 la pasul 3).
TFD se poate realiza i utiliznd algoritmi rapizi. Dac N este de forma 2 m , pentru
calculul TFD n N puncte a unei secvene este nevoie de 2 N log 2 N nmuliri reale i
3 N log 2 N adunri reale. Vor fi deci necesare:

4 N log 2 N nmuliri i 6 N log 2 N adunri reale pentru realizarea transformatelor

directe ale lui x[n] i h[n] ;

36

PNS Lucrarea 4

Convoluia secvenelor

N nmuliri complexe, deci 4N nmuliri i 2N adunri reale pentru realizarea

produselor X k H k ;

2 N log 2 N nmuliri i 3 N log 2 N adunri reale pentru realizarea transformatei

inverse TFDI.
n total, utiliznd TFD rapid, se vor efectua N (6log 2 N 4) nmuliri i
N (9log 2 N 4) adunri reale.
De exemplu pentru N 210 avem:
- 220 nmuliri i 220 adunri reale prin efectuarea direct a convoluiei;
- 8 220 4 210 2 23 nmuliri reale prin utilizarea TFD;
- 210 (6 10 4) 216 nmuliri i 210 (9 10 2) 216,5 adunri reale prin utilizarea
TFD Rapide.
4.2. Algoritmul Cook-Toom pentru calculul convoluiei liniare

Algoritmul cuprinde urmtoarele etape:

1 se alege un set de N L 1 valori reale i 0,1,2 etc (unde N i L sunt
lungimile secvenelor x[n] , respectiv h[n] ).
2se evalueaz polinoamele X ( z ) i H ( z ) n z i
3se calculeaz Y ( i ) X ( i ) H ( i ), i 0, N L 2
4se determin, prin interpolare Lagrange, polinomul:

Y ( z)

N L2

i 0

Y i

N L2

z j

j 0, j i

i j

4.3. Algoritmul Winograd pentru calculul convoluiei liniare i ciclice

Algoritmul se bazeaz pe reprezentarea polinomial a celor dou secvene x[n] i
h[n] , X ( z ) , respectiv H ( z ) .
Se calculeaz Y ( z ) X ( z ) H ( z )mod M ( z )
unde, n cazul convoluiei liniare
gradM(z)gradY(z), iar n cazul convoluiei ciclice M ( z ) z N 1 .
Polinomul M ( z ) poate fi descompus n polinoame simple, ireductibile, astfel nct:
M ( z ) M ( d ) ( z ) M ( 0) ( z ) M (1) ( z ) ... M ( K 1) ( z ) .
d N

unde produsul se face dup toi divizorii lui N ( d / N reprezint toi divizorii lui N inclusiv 1
i N).
Algoritmul Winograd cuprinde, principial, trei etape:
1se calculeaz reziduurile polinoamelor X(z) i H(z):

X ( k ) ( z ) RM
H ( k ) ( z ) RM

(z)

(z)

X ( z ) X ( z )mod M
H ( z ) H ( z )mod M

(k )

( z ), k 0, K 1

(k )

( z ), k 0, K 1

2se calculeaz reziduurile polinomului Y(z):

Y ( k ) ( z ) X ( z ) H ( z )mod M ( k ) ( z ) RM

37

( z)

(k )

( z ) H ( k ) ( z ) , k 0, K 1

PNS Lucrarea 4

Convoluia secvenelor

3se calculeaz polinomul convoluiei Y(z) din reziduurile sale Y(k)(z), pe baza
teoremei chineze a resturilor:
K 1

Y ( z ) Y ( k ) ( z )S ( k ) ( z ) mod M ( z )
k 0

(k )
unde S ( z ) pot fi gsite tabelate pentru diveri N (valorile coeficienilor acestor polinoame
pot fi stocate ntr-o memorie de date).
Numrul minim de multiplicri necesare pentru a realiza o convoluie ciclic de
ordinul N, este 2 N D( N ) , unde D( N ) reprezint numrul de divizori ai lui N.

5. Aplicaii rezolvate
Exemplul 1. S se calculeze convoluia liniar ntre secvenele:
x x[0], x[1], x[2] X ( z ) x[0] x[1]z x[2]z 2 ,cu N 3

h h[0], h[1] H ( z ) h[0] h[1]z ,cu L 2 .

N 1

Conform definiiei: y[n] x[k ] h[n k ] , rezult c:

k 0

y y[0], y[1], y[2], y[3] x[0]h[0], x[0]h[1] x[1]h[0], x[1]h[1] x[2]h[0], x[2]h[1]
Folosind reprezentrile polinomiale X (z ) i H (z ) ale secvenelor, rezult:

Y ( z ) X ( z ) H (z) (x[0] x[1]z x[2]z 2 )( h[0] h[1]z )

x[0]h[0] ( x[0]h[1] x[1]h[0]) z ( x[1]h[1] x[2]h[0]) z 2 x[2]h[1]z 3
Funcia MATLAB pentru calculul convoluiilor liniare este conv.m i realizeaz de
fapt, produsul polinoamelor X(z) i Y(z). De exemplu, pentru x=1,2,3 i h=1,1 rezult:

y[0] 1

y[1] 3

y[2] 5

y[3] 3

iar verificarea n Matlab este sub forma urmtorului program:

%Program P4_1
x=[1 2 3]; h=[1 1];
disp('rezultatul convolutiei este:');
y=conv(x,h)

Operaia invers convoluiei este deconvoluia, care realizeaz mprirea cu rest a

polinoamelor. Comanda MATLAB deconv de mai jos va avea ca rezultat secvena h=1,1.
disp('rezultatul deconvolutiei este:');
h1=deconv(y,x)

Exemplul 2. S se calculeze convoluia ciclic ntre secvenele:

x x[0], x[1] X ( z ) x[0] x[1] z , cu N=2

h h[0], h[1] H ( z ) h[0] h[1] z

38

PNS Lucrarea 4

Convoluia secvenelor
N 1

Conform definiiei y[n] x[k ] h[n k ]( N ) , rezult c:

k 0

y y[0], y[1] x[0]h[0] x[1]h[1], x[0]h[1] x[1]h[0]

Folosind reprezentrile polinomiale Y ( z ) X ( z ) H ( z ) mod ( z 2 1) , adic:

( x[0] x[0]z ) (h[0] h[1]z ) mod( z 2 1) ,

rezult ca rest al mpririi polinomului

h[1] x[1] z 2 (h[0]x[1] h[1]x[0]) z h[0]x[0] la ( z 2 1) ,

polinomul convoluiei ciclice fiind Y ( z ) ( h[0] x[1] h[1] x[0]) z h[0]x[0] h[1] x[1] .
Un exemplu de program MATLAB, care calculeaz convoluia ciclic, cuprinde
comenzile:
%Program P4_2
x=[1 2]; h=[1 3];
disp(rezultatul convolutiei circulare:);
y=circonv(x,h,2) %(vezi circonv.m)

i rezult y={7 ,5}

adic Y ( z ) 0 z 2 5 z 7 y 7, 5
Funcia Matlab circonv are sintaxa:
y=circonv(x,h,L); returneaz rezultatul convoluiei circulare n L puncte dintre
secvenele x i h.
Observaie. n reprezentarea polinomial, programul MATLAB necesit ordonarea
coeficienilor n ordine descresctoare a puterilor variabilei.
Exemplul 3. Calculul convoluiei ciclice ntre dou secvene x i h , periodice, de
aceeai perioad N, utiliznd TFD, este realizat de urmtoarea secven de comenzi
MATLAB:
%Program P4_3
x=[1 2]; h=[1 1];
X=fft(x); H=fft(h);
Y=X.*H;
disp(iesirea calculata cu DFT=);
y=ifft(Y)

adic y 7, 5.
Observaie. Dac cele dou secvene au lungimi mai mici dect numrul de puncte n care
trebuie calculat convoluia circular, L, secvenele vector x i h se completeaz cu zerouri
pn la lungimea dorit.
Exemplul 4. S se calculeze corelaia liniar pentru secvenele:
d d [0], d [1] i g g [0], g[1], g[2] cu N 2, L 3 .

Pe baza definiiei, corelaia lor liniar este n una din formele:

39

PNS Lucrarea 4

Convoluia secvenelor

rdg rdg [n ] d [k n ]g[k ] d [n ]g [0] d [1 n ]g [1] d [2 n ]g [2] ,

k 0

pentru n 2, 1,0, 1 ,
astfel

rdg rdg [ 2], rdg [ 1], rdg [0], rdg [1] ,

cu

rdg [ 2] d [0]g [2] ,

rdg [ 1] d [0]g[1] d [1]g[2] , rdg [0] d [0]g [0] d [1]g [1] , iar rdg 1 d [1]g[0] .

Similar
1

rgd rgd [n ] g[k n ]d [k ] g[n ]d [0] g[1 n ]d [1] , pentru n 1,0, 1,2 ,
astfel

k 0

rgd rgd [ 1], rgd [0], rgd [1], rgd [2] ,

cu

rgd [ 1] g[0]d [1] ,

rgd [0] g [0]d [0] g[1]d [1] , rgd 1 g [1]d [0] g[2]d [1] , iar rgd [2] g[2]d [0] .
De exemplu, pentru secvenele d 1,1 i g 1,2,3 rezult:

rdg [ 2] 3, rdg [ 1] 5, rdg [0] 3, rdg [1] 1, rdg [2] 0 i

rgd [ 2] 0, rgd [ 1] 1, rgd [0] 3, rgd [1] 5, rgd [2] 3 .
Se observ c se verific relaia rdg [n ] rgd [ n ] .
Funcia MATLAB pentru calculul corelaiilor liniare este xcorr.m. Un exemplu de
program MATLAB, care calculeaz corelaia liniar ntre dou secvene d i g, este
urmtorul:
%Program P4_4
d=[1 1]; g=[1 2 3];
disp('Corelatia liniara a secventelor d si g');
rdg=xcorr(d,g)
rgd=xcorr(g,d)

Dac secvenele d i g sunt considerate periodice, de perioad N 3 , corelaia lor

ciclic va fi n una din formele urmtoare:

rdg rdg [n ] d [k n ]( N ) g[k ] d [n ]g [0] d [1 n ]( N ) g [1] d [2 n ]( N ) g[2] ,

k 0

pentru n 0, 1,2 sau

rgd rgd [n ] g[k n ]( N ) d [k ] g[n ]d [0] g[1 n ]( N ) d [1] g[2 n ]( N ) d [2] ,

k 0

pentru n 0, 1,2 , astfel c

rdg rdg [0], rdg [1], rdg [2] ,

rdg [0] d [0]g [0] d [1]g [1] d [2]g [2] ,

cu

rdg [1] d [1]g[0] d [2]g[1] d [0]g[2] , iar rdg [2] d [2]g[0] d [0]g[1] d [1]g[2] i
rgd rgd [0], rgd [1], rgd [2],

rgd [0] g[0]d [0] g [1]d [1] g[2]d [2] ,

cu

rgd [1] g[1]d [0] g[2]d [1] g[0]d [2] , iar rgd [2] g[2]d [0] g[1]d [1] g[0]d [2] .
Se observ c se verific relaia rdg [n ] rgd [ n ]( N ) rgd [ N n ] , adic
rdg [0] rgd [3 0](3) rgd [0] , rdg [1] rgd [3 1](3) rgd [2] i rdg [2] rgd [3 2](3) rgd [1] .

40

PNS Lucrarea 4

Convoluia secvenelor

Exemplul 5. S se calculeze convoluia liniar a secvenelor:

x x[0], x[1] X ( z ) x[0] x[0]z ,cu N 2

h h[0], h[0] H ( z ) h[0] h[1]z ,cu L 2

prin metoda Cook-Toom, folosind interpolarea Lagrange.

1 Fie setul de N L 1 3 valori reale: 0 0, 1 1 i 2 .
2 S evalueaz polinoamele X (z ) i H (z ) pentru z i :
z 0 0 X (0) x[0] ;
H (0) h0
z 1 1 X (1) x[0] x[1] ;
H (1) h[0] h[1]
z 2 1 X (1) x[0] x[1] ; H (1) h[0] h[1]
3 Rezult c :

Y (0) X (0) H (0) x[0]h[0]

Y (1) X (1) H (1) x[0] x[1] h[0] h[1]

Y (1) X (1) H (1) x[0] x[1] h[0] h[1]

4 Folosind relaia de interpolare Lagrange, rezult:

z ( z 1)
z ( z 1)
( z 1)( z 1)
Y (1)
Y (1)
1
2
2
2
x[0]h[0] ( x[0]h[1] x[1]h[0]) z x[1]h[1]z

Y ( z ) y[0] y[1]z y[2]z 2 Y (0)

Prin identificare:

y y[0], y[1], y[2] x[0]h[0], x[0]h[1] x[1]h[0], x[1]h[1]

Observaie. Algoritmul necesit doar 3 multiplicri: X (0) H (0), X (1) H (1) i X (1) H (1) i 3
adunriscderi: x[0] x[1], Y (1) Y (0) Y ( 1) , considernd c (h[0] h[1]) poate fi
precalculat. Calculul direct al convoluiei ar necesita 4 multiplicri i o adunare.
Exemplul 6. S se realizeze descompunerea polinomului M ( z ) z N 1 n factori de
polinoame ireductibile.
Rezult: M ( z ) z N 1 M ( d ) ( z ) , produsul fiind efectuat pentru toi divizorii d ai
d N

lui N , inclusiv pe 1 i pe N , iar M ( d ) ( z ) va reprezenta n acest caz polinomul ciclotomic de

ordinul d . Un alt mod de a scrie descompunerea lui M (z ) este:
M ( z) z N 1

( z Wdi ) cu

i d ,( i , d ) 1

Wd e

2 j

unde i, d reprezint Cel Mai Mare Divizor Comun(CMMDC) al numerelor i i d . De

exemplu, polinomul z 6 1 se descompune n 4 polinoame ireductibile, corespunztoare

divizorilor d 1,2,3 i 6 ai lui N 6 , astfel c:
M (1) ( z ) ( z W11 ) z e j 2 1 z 1
M ( 2) ( z ) ( z W21 ) z e j 2 2 z 1
M ( 3) ( z ) ( z W31 )( z W32 ) z 2 z 1

41

PNS Lucrarea 4

Convoluia secvenelor

M ( 6) ( z ) ( z W61 )( z W65 ) z 2 z 1 .

Observaie. O proprietate a polinoamelor ciclotomice ale lui z N 1 este c pn la ordinul

N 105 au numai coeficieni egali cu 1 sau 0.
Exemplul 7. Teorema chinez a restului pentru polinoame poate fi formulat astfel: se
poate determina un polinom C(z) dac se cunosc resturile mpririi lui n raport cu un set de
polinoame M ( i ) ( z ) , relativ prime ntre ele. Fie deci cunoscute:

C i ( z ) RM ( i ) ( z ) C ( z ) C ( z ) mod M (i ) ( z ), i 0, K

atunci polinomul C (z ) se poate reface din relaia:

K

C ( z ) C (i ) ( z )n (i ) ( z )m ( i ) ( z ) mod M (z )
i 0

unde
K

M ( z ) M (i ) ( z )
i 0

m ( z ) M ( z ) M (i ) ( z )
iar n ( i ) ( z ) este polinomul soluie a ecuaiei:
n (i ) ( z ) m (i ) ( z ) N (i ) ( z ) M (i ) ( z ) 1
sau, echivalent, n ( i ) ( z ) rezult din relaiile:
n ( i ) ( z )m ( i ) ( z ) 1 mod M ( i ) ( z )
(i )

Exemplul 8. S se calculeze, cu ajutorul algoritmului Winograd, convoluia ciclic a

secvenelor:

y[0], y[1], y[2], y[3] x[0], x[1], x[2], x[3] h[0], h[1], h[2], h[3]
care este reprezentat polinomial prin:
Y ( z ) X ( z ) H ( z )mod z 4 1
unde

X ( z ) x[0] x[1]z x[2]z 2 x[3] z 3

H ( z ) h[0] h[1]z h[2]z 2 h[3]z 3
Y ( z ) y[0] y[1]z y[2]z 2 y[3]z 3

Polinomul z 4 1 se descompune n 3 polinoame ciclotomice:

z 4 1 M (1) ( z ) M ( 2) ( z ) M ( 4 ) ( z ) ( z 1)( z 1)( z 2 1)
Se calculeaz polinoamele rest X (i ) ( z ) n raport cu M ( i ) ( z ) :

X (1) ( z ) X ( z ) mod M (1) ( z ) X ( z )mod z 1 x[0] x[1] x[2] x[3]

X (2) ( z ) X ( z ) mod M (2) ( z ) X ( z )mod z 1 x[0] x[1] x[2] x[3]

X (4) ( z ) X ( z ) mod M (4) ( z ) X ( z )mod z 2 1 ( x[0] x[2]) ( x[1] x[3]) z

Similar, se calculeaz i polinoamele rest H ( i ) ( z ) :

H (1) ( z ) H ( z )mod z 1 h[0] h[1] h[2] h[3]

42

PNS Lucrarea 4

Convoluia secvenelor

H (2) ( z ) H ( z )mod z 1 h[0] h[1] h[2] h[3]

H (4) ( z ) H ( z )mod z 2 1 (h[0] h[2]) (h[1] h[3]) z

Rezult c reziduurile polinomului convoluie vor fi:

Y (1) ( z ) X (1) ( z ) H (1) (z) mod M (1) ( z ) (x[0] x[1] x[2] x[3])(h[0] h[1] h[2] h[3])
Y (2) ( z ) X (2) ( z ) H (2) (z) mod M (2) ( z ) (x[0] x[1] x[2] x[3])(h[0] h[1] h[2] h[3])
Y (4) ( z ) X (4) ( z ) H (4) (z) mod M (4) ( z ) (x[0] x[2])(h[0] h[2]) ( x[1] x[3])(h[1] h[3])

x[0] x[2] x[1] x[3] h[0] h[2] h[1] h[3]

x[0] x[2] h[0] h[2] x[1] x[3] h[1] h[3] z

n final, se determin polinomul convoluie Y (z ) , din reziduurile sale Y ( i ) ( z ) , pe baza

teoremei chineze a resturilor. Rezult astfel:
Y ( z ) S (1) ( z )Y (1) ( z ) S ( 2) ( z )Y ( 2 ) ( z ) S ( 4) ( z )Y ( 4 ) ( z ) mod z 4 1
unde
1
S (1) ( z ) z 3 z 2 z 1
4
1
S ( 2) ( z ) ( z 3 z 2 z 1)
4
1
S ( 4) ( z ) ( z 2 1)
2

6. Aplicaii propuse
1. Se dau secvenele:

1, dac n 0,1, 2,3, 4,5

x n
0, n rest
n 1 , dac n 0,1, 2
h n
n rest
0 ,

Calculai analitic convoluia liniar yn xn hn i verificai rezultatul, folosind funcia

conv.m.
2. Se dau secvenele:

1, dac n 0,1, 2
x n
0, n rest
5 n , dac n 0,1, 2,3, 4
h n
n rest
0 ,

Calculai analitic convoluia lor ciclic pentru N 6 i verificai rezultatul n MATLAB ,

folosind funcia circonv.m.

43

PNS Lucrarea 4

Convoluia secvenelor

3. Se dau secvenele:

1, dac n 0,1, 2,3

x n
0, n rest
4 n, dac n 0,1, 2,3
h n
0, n rest
a) calculai analitic convoluiile lor liniare i ciclice (n 4 puncte) ale celor dou
secvene;
b) determinai valoarea minim pentru perioada N , pentru care valorile celor dou
tipuri de convoluie sunt egale. Verificai rezultatul n Matlab cu ajutorul Transformatei
Fourier Discrete.
4. Se dau secvenele:
xn un un N
hn n un

Pentru cazurile ( N 50; 0,5 ) i ( N 50; 1 ):

a) schiai pe caiet forma celor dou semnale discrete
b) generai cu ajutorul programului MATLAB cele dou secvene pe suportul
n 0,99 i calculai convoluia lor liniar.
c) reprezentai grafic secvenele x[n], h[n] , precum i secvenele rezultate la punctul
b).

44