Curs de Prelucrarea Digital a Semnalelor

Prof. Victor-Emil Neagoe

Structura cursului
1.

Semnale n timp discret

2.

Sisteme n timp discret

3.

Transformarea Z

4.

Eantionarea semnalelor continue

5.

Sisteme discrete liniare i invariante n timp

6.

Structura sistemelor n timp discret

7.
Filtre digitale cu rspuns finit la impuls (FIR) i filtre digitale cu rspuns
infinit la impuls (IIR)
8.

Filtre adaptive

9.

Transformarea Fourier discret

10.

Transformarea Fourier rapid

11.

Analiza spectral a semnalelor

12.

Aplicaii
Bibliografie:

Oppenheim, et al Discrete Time Signal Processing, ed.Prentice-Hall, ISBN 0-13754920-2, 2000

Noiuni introductive:
Prelucrarea semnalelor reprezentarea,
semnalelor i a informaiei pe care acestea o conin

transformarea

manipularea

Tipuri de prelucrri ale semnalelor

prelucrarea semnalelor
prelucrarea semnalelor n timp discret
prelucrarea digital a semnalelor(P.D.S.)
prelucrri speciale:
CCD Charge-Coupled Devices
SAW Surface Acoustic Waves
CTD Charged Transport Devices

Cursul 1
Definiii introductive
Semnal = entitate fizic, purttoare de informaie (se refer la descrierea unui
sistem fizic i la realizarea unei comunicri ntre persoane i/sau sisteme).
Din punct de vedere matematic,
printr-o funcie de una sau mai multe variabile:

semnalul

se

poate

reprezenta

s = g(t) > de exemplu semnal vocal

s = g(x,y) > de exemplu semnal imagine(monocrom i fix)
s = g(x,y,z) > de exemplu semnal secven de imagine(monocrom)
Pentru imagine policrom: {grou(x,y);gverde(x,y);galbastru(x,y)}
{grou(x,y,t);gverde(x,y,t);galbastru(x,y,t)} > secven de imagini policrome
Semnalele ca funcii unidimensionale: s = g(t)
continu: x(t) semnale analogice
t variabil independent
discret: x[n] semnale digitale
continu: x(t) semnale analogice
amplitudinea semnalului
discret: x[n] semnale digitale

Capitolul 1: Semnale n timp discret (secvene)

xa(t)

x = {x[n]}; secvena = x[n]; n

T
Uneori x[n] = xa(nT)

x[n] = xa(nT)

Secvene de baz i operaii cu secvene

x[n] secvena ntrziat, y[n] = x[n-n0]; n0
1,
Impulsul unitate: n
0

Orice

x[n]

secven

se

pentru

n0

pentru

n0

poate

scrie

-2

funcie

-1

de

impulsul

x[k ] [n k ]

Treapta unitate:

1
un
0

pentru n 0

pentru n 0
-2

-1

unitate:

Consecine:

1. un n k ;
k 0

2. [n] = u[n] - u[n - 1].

Exponenial discret:
x[n] A n ; A, C (nZ)
A, R; A > 0 i (0,1) secvena descresctoare de tip progresie geometric

A n
Exemplu: xn
0

n0

n 0; A 0; 0,1

se mai scrie: x[n] = A n u[n]

Secven sinusoidal:
x[n] = Acos(0n+); A, R
Exponenial discret (complex):
x[n] = An, A, C; A = |A|ej , = ||ej0
x[n] = An = |A|.ej||nejn0 = |A|||nej(+n0) = |A|||n[cos(0n+)+jsin(0n+)]
dac || > 1 anvelopa este cresctoare
dac || < 1 anvelopa este descresctoare
dac || = 1 secven exponenial complex (armonic)
x[n] = |A|[cos(0n+)+jsin(0n+)]

0 frecvena sinusoidei complexe [rad/eantion] i faza sinusoidei complexe

x[n] = Aej(0+2)n = Aej0n ej2n = Aej0n;
=1

x[n] = Aej(0+2)n = Aej0n

(poate fi reprezentat doar pentru
0(-,) sau 0(0,2))

Definiie: O secven este periodic dac x[n] = x[n+N].

Exemplul 1: x[n] = A cos(0n+) deducei condiia ca aceast secven s fie
periodic i ct este perioada.
R: A cos(0n+) = A cos(0n+0N+)
din condiia 0N = 2k N = (2k)/0
Exemplul 2: x[n] = cos(n/4) deducei perioada, N = ?.
R: N/4 = 2k N = 8 (pentru k = 1 cea mai mic perioad)
Sau: x[n] = x[n+N] cos(n/4) = cos[(n+N)/4] = cos(n/4+N/4)
din condiia N/4 = 2k N = 8 (k = 1).

Capitolul 2: Sisteme n timp discret

x[n]

T{}

y[n]

Un sistem discret n timp, este definit din punct de vedere matematic, ca o

transformare sau un operator care transform secvena de intrare, x[n] n secvena
de ieire y[n]:
y[n]=T{x[n]}

Exemplul 1: Sistem de ntrziere ideal este un sistem caracterizat prin: y[n] =

= x[n-nd]; ndZ.
Dac nd > 0 ntrziere (propriu-zis)
Dac nd < 0 predicie
Exemplul 2: Sistem cu medie mobil (moving averige) este caracterizat prin:
M2
1
yn
xn k
M 1 M 2 1 k M1

1
xn M 1 xn M 1 1 ... xn xn 1 ... xn M 2
M1 M 2 1
(centrat pe n)
Uneori M1 = M2 = M :
..
..

n-M,
n-1, n, n+1, n+M-1,n+M
Definiie: Sistem fr memorie, caracterizat prin: y[n] = T{x[n]} (eantionarea lui
y[n], depinde numai de secvena x[n].

Aplicaie: Care din urmtoarele relaii reprezint un sistem fr memorie?

a) y[n] = ax[n];
b) y[n] = (x[n])2;
c) y[n] = x[n]-x[n-1].

Sistem liniar
Fie y1[n] = T{x1[n]} i y2[n] = T{x2[n]} i a constant, aC
Spunem c sistemul caracterizat prin operatorul T este liniar, dac i numai dac
sunt ndeplinite urmtoarele proprieti:
1)

pentru x[n] = x1[n]+x2[n] T{x[n]} = y1[n]+y2[n] (aditivitate)

2)

T{ax1[n]} = ay1[n] (omogenitate)

Sau sistemul are proprietatea:

dac x[n] = a1x1[n]+a2x2[n] y[n] = a1y1[n]+a2y2[n] = T{x[n]}; a1, a2C

Consecin se poate generaliza pentru n semnale, adic:
Dac T este liniar, atunci:
x[n] ak xk n i yk[n] = T{ xk[n]} y[n] = T{x[n]} =akyk[n]
k

Exemplul 4: Acumulator: y[n]

x[k ]

Verificm dac este sau nu liniar:

n

x
n

y
n

x1 k

1
1
k

Presupunem c:
n
x2 n y2 n x2 k

Avem xn a1 x1 n a2 x2 n

 yn

a1 x1k a2 x2 k a1 x1k a2 x2 k a1 y1n a2 y2 n .

Exemplul 5: y[n] = log10x[n] este liniar, sau nu?

Invariana n timp: y[n] = T{x[n]}; sistemul este invariant n timp
xn n0 yn n0 (la o translaie a intrrii, avem i o translaie a ieirii).
Exemplul 6: Demonstrai c acumulatorul este un sistem discret, invariant n
timp.

x1 n xn n0 i y1 n
yn

xk ;

x1k

yn n0

Dar

xk n
0

xn n y nq.e.d .

y1 n T x1 n

Exemplul 7: y[n] = x[Mn] compresor; MZ+. Demonstrai c y[n] nu este

invariant n timp.
Cauzalitatea: Un sistem discret este cauzal dac pentru orice n0Z, secvena de
ieire, y[n = n0], depinde numai valoarea secvenei de intrare pentru n n0 (adic de x[n]
pentru n n0).
Un sistem cauzal este neanticipativ.
Tem: Analizai n ce condiii media mobil este cauzal sau nu.
Aceeai cerin pentru y[n] = (x[n])2.
Exemplul 8: Diferen nainte: y[n] = x[n+1]-x[n] necauzal
y[n] = x[n]-x[n-1] cauzal

Exemplul 9:

Stabilitatea (in sens BIBO = bounded input, bounded output = intrare limitat,
ieire limitat): dac x[n] Bx(<) By, a.. y[n] By(<).
Exemplul 10: stabilitatea pentru :
y[n] = (x[n])2

a)

x[n] Bx y[n]=x[n]2Bx2(=By) < stabil;

y[n] = x[k]

b)

contraexemplu: x[n] = u[n] nu este stabil;

y[n] = log10x[n]

c)

dac x[n] 0 y[n] nu este stabil.

Sisteme discrete liniare i invariante n timp (SLIT):
(satisfac i proprietatea de liniaritate i cea de invarian n timp)
1,
0

pentru n 0
pentru n 0

x[n] = [n]

(h[n] rspunsul la impulsul unitar, [n])

y[n] = T{x[n]} = h[n]

Notm hk[n] rspunsul sistemului la [n-k]

k
y[n] x[k ]T [n k ] x[k ]hk [n]

k
k
y[n] T {x[n]} T x[k ] [n k ]
k

xn

x[k ] [n k ]

- avem SLIT i aplicnd principiul superpoziiei

- dac h[n] = T{[n]} h[n-k] = T{[n-k] hk[n] = h[n-k] y[n]

x[k ]hn k (relaia

de intrare ieire) (valabil numai pentru SLIT)

Relaia se mai scrie:

y[n]=x[n]*h[n]

1 pentru n [0, N 1]
Exemplul 11: Fie h[n]
i fie x[n] = anu[n]. Aflai y[n].
0 pentru n [0, N 1]

0
1 a n1
y[n]
1 a

N
a n N 1 1 a

1 a

n0
n [0, N 1]
n N 1