Curs 2 – Semnale s, i sisteme discrete ı̂n timp

Prof.dr.ing. Corneliu RUSU

Prelucrarea digitală a semnalelor

Facultatea de Electronică, Telecomunicat, ii s, i Tehnologia Informat, iei
Universitatea Tehnică din Cluj-Napoca

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 1 / 51

 Cuprins

1 Cursul precedent

2 Semnale discrete ı̂n timp

Semnale discrete ı̂n timp elementare
Clasificarea semnalelor discrete ı̂n timp
Manipulări uzuale ale semnalelor discrete ı̂n timp

3 Sisteme discrete ı̂n timp

Sisteme discrete ı̂n timp uzuale
Diagrame bloc pentru reprezentarea sistemelor discrete ı̂n timp
Clasificarea sistemelor discrete ı̂n timp
Interconectarea sistemelor discrete ı̂n timp
Interconectarea ı̂n cascadă
Interconectarea ı̂n paralel

4 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp

Secvent, a răspuns la impuls s, i suma de convolut, ie

5 Rezumatul cursului

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 2 / 51

 Cursul precedent

Cursul precedent

Introducere ı̂n prelucrarea numerică a semnalelor

O vedere de ansamblu asupra prelucrării numerice a semnalelor
Semnale sinusoidale continue ı̂n timp
Semnale sinusoidale discrete ı̂n timp
Frecvent, ă normalizată
Efect alias

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 3 / 51

 Semnale discrete ı̂n timp

1 Cursul precedent

2 Semnale discrete ı̂n timp

Semnale discrete ı̂n timp elementare
Clasificarea semnalelor discrete ı̂n timp
Manipulări uzuale ale semnalelor discrete ı̂n timp

3 Sisteme discrete ı̂n timp

4 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp

5 Rezumatul cursului

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 4 / 51

 Semnale discrete ı̂n timp

Semnale discrete ı̂n timp

DEF Un semnal discret ı̂n timp (o secvenţă discreta) este o

funcţie definită doar la momente ı̂ntregi de timp (valori
ı̂ntregi ale lui n)
x :Z → R
x :Z → C

x (n) – al n-lea eşantion al secvenţei date;

xn - sir
pentru vizualizare ı̂n MATLAB: stem

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 5 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare

DEF Secvenţa
δ(n)
impuls unitate
(
1, n = 0;
1 δ(n) =
··· ··· 6 0.
0, n =
-3 -2 -1 0 1 2 3 n

DEF Secvenţa
u(n)
treaptă unitate
(
1, n ≥ 0;
1 u(n) =
··· ··· 0, n < 0.
-3 -2 -1 0 1 2 3 n

DEF Secvenţa
r (n) rampă unitate
3 (
2 n, n ≥ 0;
r (n) =
···
1
···
0, n < 0.
-3 -2 -1 0 1 2 3 n

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 6 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare (cont.)

DEF Secvenţa exponenţială x (n) = an , ∀n ∈ Z

Dacă a ∈ R ⇒ x (n) ∈ R;
Dacă
a ∈ C ⇒ a = re jθ ⇒ x (n) = r n e jθn = r n (cos θn + j sin θn).

DEF Secvenţa sinusoidală x (n) = A cos (2πfn + ϕ), ∀n ∈ Z

Dacă a ∈ R, atunci nu sunt probleme cu reprezentarea grafică a secvenţei
exponenţiale (fig. 1, 2, 3, 4).

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 7 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare (cont.)

2.5

1.5

0.5

0
−10 −5 0 5 10 15 20

Figura 1: Secvenţă exponenţială pentru a = 0, 9

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 8 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare (cont.)

0
−10 −5 0 5 10 15 20

Figura 2: Secvenţă exponenţială pentru a = 1, 1

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 9 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare (cont.)

−1

−2

−3
−10 −5 0 5 10 15 20

Figura 3: Secvenţă exponenţială pentru a = −0, 9

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 10 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare (cont.)

−2

−4

−6

−8
−10 −5 0 5 10 15 20

Figura 4: Secvenţă exponenţială pentru a = −1, 1

Când a ∈ C\R, adică a = re jϕ , cu r > 0, ϕ 6= 0 sau ϕ 6= π, atunci

x (n) = r n e jnϕ şi avem:

Re[x (n)] = r n cos(nϕ); Im[x (n)] = r n sin(nϕ);

x (n) = |x (n)|e j∠[x (n)] ,

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 11 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare (cont.)

adică trebuie să reprezentăm ı̂mpreună sau partea reală şi imaginară
(fig. 5, 6), sau respectiv modulul şi argumentul secvenţei exponenţiale.
1.5

0.5

−0.5

−1

−1.5
−10 −5 0 5 10 15 20

1+j
Figura 5: Partea reală a secvenţei exponenţiale pentru a = √
2

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 12 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare (cont.)

1.5

0.5

−0.5

−1

−1.5
−10 −5 0 5 10 15 20

1+j
Figura 6: Partea imaginară a secvenţei exponenţiale pentru a = √
2

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 13 / 51

 Semnale discrete ı̂n timp Semnale discrete ı̂n timp elementare

Semnale discrete ı̂n timp elementare (cont.)

Pe lângă reprezentarea grafică şi reprezentarea funcţională a unei

secvenţe mai sunt şi alte reprezentări alternative
Reprezentare tabelară
n ··· 0 1 2 3 4 5 6 ···
r (n) · · · 0 1 2 3 4 5 6 ···

Reprezentare sub formă de secvenţă (originea din domeniul timp este

indicată prin simbolul ↑)
r (n) = {. . . , 0,
↑
1, 2, 3, 4, 5, . . .}

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 14 / 51

 Semnale discrete ı̂n timp Clasificarea semnalelor discrete ı̂n timp

Clasificarea semnalelor discrete ı̂n timp

x (n) ∈ R, ∀n ∈ Z – semnal discret ı̂n timp

DEF Energia semnalului ∞ 
x (n)2
X 
Ex = (1)
n=−∞
0 < Ex < ∞ ⇒ x (n) – semnal de energie;
Eg. Eδ = 1 ⇒ δ(n) – semnal de energie;
Eg. Eu = ∞;
Multe semnale care posedă energie infinită pot avea puterea medie
finită (putere = variaţia energiei ı̂n timp);

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 15 / 51

 Semnale discrete ı̂n timp Clasificarea semnalelor discrete ı̂n timp

Clasificarea semnalelor discrete ı̂n timp (cont.)

DEF Puterea semnalului N 

1 X
x (n)2

Px = lim (2)
N→∞ 2N + 1
n=−N
0 < Px < ∞ ⇒ x (n) – semnal de putere;
1
Eg. Pu = ⇒ u(n) – semnal de putere;
2
Eg. Pr = ∞ ⇒ r (n) – nici semnal de putere, nici semnal de energie.

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 16 / 51

 Semnale discrete ı̂n timp Clasificarea semnalelor discrete ı̂n timp

Clasificarea semnalelor discrete ı̂n timp (cont.)

DEF Semnal periodic

x (n) = x (n + N), N ∈ Z∗ , ∀n ∈ Z (3)
min{N} = Np – perioada fundamentală;
N−1
1 X  2
Px = x (n)
N n=0

⇒ semnalele periodice sunt semnale de putere;

DEF Semnal aperiodic – @ N care să satisfacă (3)

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 17 / 51

 Semnale discrete ı̂n timp Clasificarea semnalelor discrete ı̂n timp

Clasificarea semnalelor discrete ı̂n timp (cont.)

DEF Semnal par/simetric x (−n) = x (n), ∀n ∈ Z

DEF Semnal impar/antisimetric x (−n) = −x (n), ∀n ∈ Z

O proprietate importantă este descompunerea oricărei secvenţe ı̂ntr-o
sumă dintre secvenţa sa pară şi secvenţa sa impară:

x (n) + x (−n) x (n) − x (−n)

x (n) = + .
2 2

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 18 / 51

 Semnale discrete ı̂n timp Manipulări uzuale ale semnalelor discrete ı̂n timp

Manipulări uzuale ale semnalelor discrete ı̂n timp

1 Translaţie ı̂n timp: x (n) −→ x (n − k)

k > 0 ⇒ ı̂ntârziere;
k < 0 ⇒ avans;

2 Reflexie: x (n) −→ x (−n)

3 Sub-eşantionare/scalare ı̂n timp: x (n) −→ x (µn), µ ∈ Z∗
µ = 10 ⇒ decimare;
µ = 2 ⇒ eşantioane pare;

4 Scalare amplitudine: y (n) = Ax (n), ∀n ∈ Z

5 Adunare: y (n) = x1 (n) + x2 (n), ∀n ∈ Z
6 Multiplicare: y (n) = x1 (n)x2 (n), ∀n ∈ Z

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 19 / 51

 Sisteme discrete ı̂n timp

1 Cursul precedent

2 Semnale discrete ı̂n timp

3 Sisteme discrete ı̂n timp

Sisteme discrete ı̂n timp uzuale
Diagrame bloc pentru reprezentarea sistemelor discrete ı̂n timp
Clasificarea sistemelor discrete ı̂n timp
Interconectarea sistemelor discrete ı̂n timp

4 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp

5 Rezumatul cursului

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 20 / 51

 Sisteme discrete ı̂n timp

Sisteme discrete ı̂n timp

DEF: Un sistem discret ı̂n timp este un dispozitiv/algoritm care

operează asupra unui semnal discret ı̂n timp
(intrare/excitat, ie) pe baza unei reguli bine definite, pentru a
produce un alt semnal discret ı̂n timp (ies, ire/răspuns al
sistemului).

x (n) y (n)
H
Relaţia de intrare-ieşire (H – operator)
 
y (n) = H x (n)
H
x (n) −→ y (n)

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 21 / 51

 Sisteme discrete ı̂n timp Sisteme discrete ı̂n timp uzuale

Sisteme discrete ı̂n timp uzuale

1 Sistem identitate: y (n) = x (n);

2 Sistem de ı̂ntârziere: y (n) = x (n − 1);
3 Sistem de avans: y (n) = x (n + 1);
1 
4 Sistem de valoare medie: y (n) = x (n − 1) + x (n) + x (n + 1) ;

3
5 Sistem de maxim: y (n) = max x (n − 1), x (n), x (n + 1) ;
(
|n|, −2 ≤ n ≤ 2;
Eg: x (n) =
0, altfel.
Identitate: y1 (n) = {. . . , 2, 1, 0,
↑
1, 2, . . .}
Întârziere: y2 (n) = {. . . , 2, 1,
↑
0, 1, 2, . . .}
Avans: y3 (n) = {. . . , 2, 1, 0, 1, ↑
2, . . .}
Valoare medie: y4 (n) = {. . . , 23 , 1, 1, 23 , 1, 1, 32 , . . .}
↑
Valoare maximă: y5 (n) = {. . . , 2, 2, 2, 1,
↑
2, 2, 2, . . .}

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 22 / 51

 Sisteme discrete ı̂n timp Sisteme discrete ı̂n timp uzuale

Sisteme discrete ı̂n timp uzuale (cont.)

n
X
6 Sistem acumulator: y (n) = x (k)
k=−∞

y (n) = x (n) + x (n − 1) + x (n − 2) + x (n − 3) + · · ·
n−1
X
= x (k) + x (n) = y (n − 1) + x (n)
|{z}
k=−∞ intrarea curentă
| {z }
ies, irea anterioară
Evaluează suma cumulată a tuturor intrărilor trecute până la momentul
prezent;
x (n), n > n0 ⇒ y (n) =?, n > n0
X n
y (n) = y (n0 ) + x (k)
k=n0 +1

y (n0 ) – icondiţie iniţială (IC) (informaţia necesară pentru determinarea

răspunsului sistemului fără a ţine seama de eşantioanele anterioare);
Dacă y (n0 ) = 0 ⇒ sistemul este iniţial relaxat.
PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 23 / 51
 Sisteme discrete ı̂n timp Diagrame bloc pentru reprezentarea sistemelor discrete ı̂n timp

Diagrame bloc pentru reprezentarea sistemelor discrete ı̂n timp

x1 (n)

Sumator L
y (n) = x1 (n) + x2 (n)
x2 (n)

x (n) A
Multiplicator cu o constantă y (n) = A · x (n)
x1 (n)
Multiplicator de semnale N
y (n) = x1 (n) · x2 (n)
x2 (n)

Element de ı̂ntârziere unitar x (n) z −1 y (n) = x (n − 1)

Element de avans unitar x (n) z y (n) = x (n + 1)

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 24 / 51

 Sisteme discrete ı̂n timp Clasificarea sistemelor discrete ı̂n timp

Clasificarea sistemelor discrete ı̂n timp

 
DEF Sistem static/fără memorie y (n) = F x (n)
 
DEF Sistem dinamic y (n) = F x (n), x (n − 1), . . . , x (n − N)
Sistemul are memorie de durată N;
N = 0 – sistem static;
0 < N < ∞ – sistem dinamic cu memorie finită/sistem de durată finită;
N = ∞ – sistem dinamic cu memorie infinită/sistem de durată infinită.

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 25 / 51

 Sisteme discrete ı̂n timp Clasificarea sistemelor discrete ı̂n timp

Clasificarea sistemelor discrete ı̂n timp (cont.)

DEF Sistem invariant ı̂n timp


– caracteristica IO nu se modifică ı̂n
timp y (n) = H x (n) ⇒ y (n − k) = H x (n − k) , ∀k ∈ Z

DEF Sistem variant ı̂n timp – cel puţin un parametru este variabil

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 26 / 51

 Sisteme discrete ı̂n timp Clasificarea sistemelor discrete ı̂n timp

Clasificarea sistemelor discrete ı̂n timp (cont.)

DEF Sistem

liniar     
H a1 x1 (n) + a2 x2 (n) = a1 H x1 (n) + a2 H x2 (n)
Sistemele liniare satisfac principiul superpozit, iei, care are două
componente:
   
1 Proprietatea de scalare H ax (n) = aH x (n)
     
2 Proprietatea de adunare H x1 (n) + x2 (n) = H x1 (n) + H x2 (n)
P   P
x (n) = a x (n) ⇒ y (n) = H x (n) = ak yk (n), unde
k k 
yk (n) = H xk (n)

DEF Sistem neliniar – nu satisface principiul superpoziţiei

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 27 / 51

 Sisteme discrete ı̂n timp Clasificarea sistemelor discrete ı̂n timp

Clasificarea sistemelor discrete ı̂n timp (cont.)


DEF Sistem cauzal y (n) = F x (n), x (n − 1), x (n − 2) . . .]
 
dacă x (n) = 0, n < n0 ⇒ y (n) = H x (n) = 0, n < n0

DEF Sistem necauzal – ies, irea depinde s, i de intrările viitoare

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 28 / 51

 Sisteme discrete ı̂n timp Clasificarea sistemelor discrete ı̂n timp

Clasificarea sistemelor discrete ı̂n timp (cont.)

BIBO = Bounded Input Bounded Output - Ieşire mărginită

la intrare mărginită
DEF Sistem stabil – un sistem este BIBO stabil dacă fiecare
intrare
 mărginită
 produce o ieşire
 mărginită
x (n) ≤ Mx < ∞ ⇒ y (n) ≤ My < ∞, ∀n ∈ Z

DEF Sistem instabil – dacă pentru o secvenţă de intrare mărginită

x (n), ieşirea este nemărginită/infinită

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 29 / 51

 Sisteme discrete ı̂n timp Interconectarea sistemelor discrete ı̂n timp

Interconectarea ı̂n cascadă

x (n)= x1 (n) y1 (n) = x2 (n) y2 (n) =y (n)

H1 H2
   
y1 (n) = H1 x1 (n) = H1 x (n)
    h  i
y2 (n) = H2 x2 (n) = H2 y1 (n) = H2 H1 x (n)
h  i  
y (n) = H2 H1 x (n) = {H2 ◦ H1 } x (n)

Hc = H2 ◦ H1 (4)

Interconectarea ı̂n cascadă nu este comutativă:

H2 ◦ H1 6= H1 ◦ H2
Dacă H1 s, i H2 sunt sisteme liniare s, i invariante ı̂n timp Hc este
invariant ı̂n timp:
H2 ◦ H1 = H1 ◦ H2
PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 30 / 51
 Sisteme discrete ı̂n timp Interconectarea sistemelor discrete ı̂n timp

Interconectarea ı̂n paralel

y1 (n)
H1
x (n) L y (n)= y1 (n) + y2 (n)

y2 (n)
H2
 
y1 (n) = H1 x (n)
 
y2 (n) = H2 x (n)
   
y (n) = H1 x (n) + H2 x (n)

Hp = H1 + H2 (5)

Interconectarea ı̂n paralel este ı̂ntotdeauna comutativă:

H1 + H2 = H2 + H1
PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 31 / 51
 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp

1 Cursul precedent

2 Semnale discrete ı̂n timp

3 Sisteme discrete ı̂n timp

4 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp

Secvent, a răspuns la impuls s, i suma de convolut, ie

5 Rezumatul cursului

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 32 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp

Analiza sistemelor discrete, liniare s, i invariante ı̂n timp

LTI – Linear Time-Invariant (liniar s, i invariant ı̂n timp);

LTIS – Linear Time-Invariant System (sistem liniar s, i invariant ı̂n
timp);
Obiectiv Evaluarea ieşirii sistemului la o secvenţă de intrare dată,
cunoscând relaţia de intrare-ieşire (analiză)

x (n) y (n) =?
H

 
y = H x

 
DEF Secvenţa răspuns la impuls h = H δ

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 33 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Secvent, a răspuns la impuls s, i suma de convolut, ie

Orice secvent, ă discretă ı̂n timp poate fi scrisă ca o sumă ponderate de

impulsuri X
x (n) = x (k)δ(n − k);
k

(
1, n = 0;
δ(n) =
6 0.
0, n =

(
1, n = k;
δ(n − k) =
6 k.
0, n =

Eg: x (n) = {1, 2,

↑
3, 4} −→ x (n) = δ(n + 1) + 2δ(n) + 3δ(n − 1) + 4δ(n − 2)

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 34 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Secvent, a răspuns la impuls s, i suma de convolut, ie (cont.)

2 premise:
1 Sistem LINIAR: ∞
  X  
y (n) = H x (n) = x (k)H δ(n − k) (6)
k=−∞
 
2 Sistem INVARIANT ÎN TIMP: h(n − k) = H δ(n − k)
∞
(6) X
=⇒ y (n) = x (k)h(n − k) (7)
k=−∞

Ec. (7) – suma de convoluţie: oferă răspunsul y (n) al unui sistem LTI
ı̂n funcţie de secvenţa de intrare x (n) şi secvenţa răspuns la impuls h(n)

∞
X
x (n) ~ h(n) = x (k)h(n − k)
k=−∞

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 35 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie

∞
X
PAS, I Fie n = n0 ⇒ y (n0 ) = x (k)h(n0 − k)
k=−∞
Reflexie Se reflectă h(k) faţă de k = 0 pentru a obţine
h(−k);
Translaţie Se translatează h(−k) cu n0 unităt, i pentru a
obţine h(n0 − k);
n0 > 0 – dreapta;
n0 < 0 – stânga;
Multiplicare Se multiplică x (k) cu h(n0 − k) pentru a obţine
secvenţa produs vn0 (k) = x (k)h(n0 − k);
Adunare Se ı̂nsumează toate valorile secvenţei produs
vn0 (k) pentru a obţine valoarea ies, irii la
momentul de timp n = n0 .

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 36 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

Să aflăm răspunsul sistemului care are secvenţa pondere:

1 1
h(n) = {− , 0, },
3 3
↑

la secvenţa excitaţie:

x (n) = {1, 2, 3}.

↑
Rezolvare:
Vom utiliza reprezentarea grafică pentru a calcula răspunsul sistemului dat
şi vom urma pas cu pas procedura aminitită anterior.

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 37 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

Pentru n0 = 1, avem:
∞
X
y (1) = x (k)h(1 − k)
k=−∞

şi graficele secvenţelor h(k), h(−k), h(1 − k) şi x (k) sunt prezentate ı̂n
figura 7. Rezultă că din toate produsele x (k)h(1 − k) doar unul singur
este nenul şi anume cel pentru k = 0. Prin urmare

2
y (1) = x (k)h(1 − k)|k=0 = .
3

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 38 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

h(k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
h(−k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
h(1−k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
x(k)
3

2.5

1.5

0.5

0
−6 −4 −2 0 2 4 6
k

Figura 7: Calculul sumei de convoluţie pentru n0 = 1

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 39 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

La fel pentru n0 = 2, avem:

∞
X
y (2) = x (k)h(2 − k).
k=−∞

Graficele secvenţelor h(k), h(−k), h(2 − k) şi x (k) sunt prezentate ı̂n
figura 8.

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 40 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

h(k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
h(−k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
h(2−k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
x(k)
3

2.5

1.5

0.5

0
−6 −4 −2 0 2 4 6
k

Figura 8: Calculul sumei de convoluţie pentru n0 = 2

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 41 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

Rezultă că din toate produsele x (k)h(2 − k) doar unul singur este nenul şi
anume cel pentru k = 1. Prin urmare

y (2) = x (k)h(2 − k)|k=1 = 1.

În continuare pentru n0 > 2 nu mai are rost să reprezentăm grafic
secvenţa h(n0 − k) deoarece este clar că aceasta nu se mai suprapune cu
x (k) şi astfel toate produsele x (k)h(n0 − k) vor fi zero. Prin urmare
y (n) = 0 pentru n > 2.
Pentru n0 = 0 putem folosi oricare dintre graficele anterioare, deoarece ı̂n
acest caz h(n0 − k) este chiar h(−k) şi prin urmare:

1 2
y (0) = x (k)h(−k)|k=−1 + x (k)h(−k)|k=1 = −1=− .
3 3

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 42 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

Pentru n0 = −1, avem:

∞
X
y (−1) = x (k)h(−1 − k)
k=−∞

şi graficele secvenţelor h(k), h(−k), h(−1 − k) şi x (k) sunt prezentate ı̂n
figura 9.

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 43 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

h(k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
h(−k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
h(−1−k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
x(k)
3

2.5

1.5

0.5

0
−6 −4 −2 0 2 4 6
k

Figura 9: Calculul sumei de convoluţie pentru n0 = −1

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 44 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

Rezultă că din toate produsele x (k)h(−1 − k) doar unul singur este nenul
şi anume cel pentru k = 0. Prin urmare

2
y (−1) = x (k)h(−1 − k)|k=0 = − .
3
La fel pentru n0 = −2, avem:
∞
X
y (−2) = x (k)h(−2 − k).
k=−∞

Graficele secvenţelor h(k), h(−k), h(−2 − k) şi x (k) sunt prezentate ı̂n
figura 10.

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 45 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

h(k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
h(−k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
h(−2−k)
0.4

0.2

−0.2

−0.4
−6 −4 −2 0 2 4 6
k
x(k)
3

2.5

1.5

0.5

0
−6 −4 −2 0 2 4 6
k

Figura 10: Calculul sumei de convoluţie pentru n0 = −2

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 46 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

Rezultă că din toate produsele x (k)h(−2 − k) doar unul singur este nenul
şi anume cel pentru k = −1. Prin urmare
1
y (−2) = x (k)h(2 − k)|k=−1 = − .
3

În continuare pentru n0 < −2 nu mai are rost să reprezentăm grafic
secvenţa h(n0 − k) deoarece este clar că aceasta nu se mai suprapune cu
x (k) şi astfel toate produsele x (k)h(n0 − k) vor fi zero. Prin urmare
y (n) = 0 pentru n < −2.
Concluzionăm că secvenţa răspuns este următoarea:

1 2 2 2
y (n) = {− , − , − , , 1}.
3 3 3 3
↑

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 47 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

Durata convoluţiei unor secvenţe de durată L şi respectiv M este

L + M − 1.

x (n) −→ L
h(n) −→ M
⇒ y (n) = x (n) ~ h(n) −→ L + M − 1

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 48 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

x(k)
1

0
-4 -3 -2 -1 0 1 2 3 4
1

h(k)
-1
Ex: Răspunsul la impuls al unui sistem liniar şi -2
invariant ı̂n timp este h(n) = {1, −1, 1,
↑
−2}. -4 -3 -2 -1 0 1 2 3 4
1

Determinaţi răspunsul sistemului la secvenţa de 0

h(-k)
intrare x (n) = {1, 2,
↑
1, 2}. -1

-2
-4 -3 -2 -1 0 1 2 3 4
Rezultat: 1
y (n) = x (n) ~ h(n) = {1, 1, 0, ↑1, −5, 0, −4}. 0

h(1-k)
-1

-2
-4 -3 -2 -1 0 1 2 3 4
1

h(-1-k)
0

-1

-2
-4 -3 -2 -1 0 1 2 3 4

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 49 / 51

 Analiza sistemelor discrete, liniare s, i invariante ı̂n timp Secvent, a răspuns la impuls s, i suma de convolut, ie

Suma de convolut, ie (cont.)

Ex: Lab. 6, ex. 1 (prima parte)/p.74: Acest exemplu ilustrează evaluarea

ies, irii unui sistem folosind convolut, ia liniară dintre secvent, a de intrare
s, i răspunsul la impuls al sistemului. Considerăm intrarea
x (n) = {1, ↑
2, 3, 4} as, i răspunsul la impuls h(n) = {1,
↑
−1, 1, −2}.
Convolut, ia liniară va fi evaluată folosind metoda grafică.

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 50 / 51

 Rezumatul cursului

Rezumat

Semnale discrete ı̂n timp

Exemple de semnale discrete ı̂n timp
Clasificarea semnalelor discrete ı̂n timp
Manipularea semnalelor discrete ı̂n timp
Sisteme discrete ı̂n timp
Exemple de sisteme discrete ı̂n timp
Diagrame bloc pentru reprezentarea sistemelor discrete ı̂n timp
Clasificarea sistemelor discrete ı̂n timp
Interconectarea sistemelor discrete ı̂n timp
Analiza sistemelor discrete, liniare s, i invariante ı̂n timp
Scrierea semnalelor ca sumă de impulsuri
Suma de convolut, ie
Următorul curs – Analiza sistemelor discrete, liniare s, i invariante ı̂n
timp

PDS (sp.utcluj.ro) Semnale s, i sisteme discrete ı̂n timp 51 / 51