procesare digitala a semnalelor 2

Download Procesare digitala a semnalelor 2

If you can't read please download the document

Upload: nicu-alistar

Post on 23-Jan-2016

241 views

Category:

Documents


2 download

DESCRIPTION

Procesare digitala a semnalelor

TRANSCRIPT

CAPITOLUL 2

SEMNALE {I SISTEME DISCRETE

2.1. Semnale discrete

Dup\ cum a fost precizat `n capitolul 1, un semnal discret, x[n] ,

este o func]ie a c\rei variabil\ independent\ este un `ntreg [i poate lua

orice valoare real\ sau complex\.

Este de remarcat c\ un semnal discret nu este definit la momente

dintre dou\ e[antioane succesive [i este gre[it a considera c\ semnalul

x[n] este egal cu zero pentru valori ne`ntregi ale variabilei independente.

Obi[nuit, x[k ] define[te al k-lea e[antion al semnalului x[n] ,

indiferent dac\ acesta provine din e[antionarea unui semnal analogic sau

nu.

Un exemplu de semnal discret este reprezentat `n figura 2.1.

Figura 2.1. Reprezentarea grafic\ a unui semnal discret

Pe lng\ reprezentarea grafic\ a unui semnal discret, mai exist\

cteva moduri de descriere a acestora, care uneori sunt mai convenabile:

1. Reprezentarea func]ional\, de exemplu

30

n, n = 1,2,3,4,5

x[n] = 4, n = 6

0, n rest

(2.1)

2. Reprezentarea tabelar\, de exemplu

n- - - - - - - - - - -2 -1 0 1 2 3 4 5 6 - - - - - - - -

x[n]

---------

0

0 0 1 4

2 0 0 0---------

3. Reprezentarea prin secven]e de numere

O secven]\ infinit\, cu originea timpului marcat\ prin () este

reprezentat\ sub forma

x[n] = {...0, 0, 1, 4, 1, 0, 0...}(2.2)

O secven]\ x[n] ale c\rei valori sunt nule pentru n < 0, se reprezint\ sub

forma

x[n] = {0, 1, 4, 1, 0, 0...}(2.3)

~n acest caz, originea timpului este primul element din stnga al secven]ei

[i marcarea sa este op]ional\.

O secven]\ discret\ de durat\ finit\ se reprezint\ ca

(2.4)x [n ] = {3, -1, -2, 5, 0, 4, 1}

unde () reprezint\ originea timpului, adic\ x[0] .

2.1.1. Cteva semnale discrete elementare

~n prelucrarea numeric\ a semnalelor intervin adesea cteva

semnale de baz\, care vor fi definite dup\ cum urmeaz\:

1. Semnalul impuls unitate, care este descris de

1, n = 0

[n] = (2.5)

0, n rest

[i este reprezentat `n figura 2.2.

31

Figura 2.2. Reprezentarea grafic\ a impulsului unitate

Impulsul unitate joac\ acela[i rol ca distribu]ia Dirac din cazul semnalelor

definite `n timp continuu, dar, spre deosebire de aceasta, [n] este o

func]ie obi[nuit\, nu o distribu]ie. O secven]\ arbitrar\, cum este cea din

figura 2.1, poate fi reprezentat\ ca o sum\ de impulsuri ponderate [i

`ntrziate

x[n] =

2. Semnalul treapt\ unitate, notat u[n], este definit de

1, n N

u[n] =

0, in rest

[i este reprezentat `n figura 2.3.

k =

x[k ] [n k ] , k Z

(2.6)

(2.7)

Figura 2.3. Reprezentarea grafic\ a treptei unitate

Leg\tura `ntre treapta unitate [i impulsul unitate este dat\ de rela]ia

u[n] =

k =

[k ] , k Z

n

(2.8)

care arat\ c\ valoarea treptei unitate la momentul n rezult\ prin

acumularea valorilor precedente ale impulsului unitate.

O alt\ reprezentare a treptei unitate este dat\ de suma de impulsuri unitate

`ntrziate

u[n] = [n k ] , n, k Z

k =0

(2.8')

32

Impulsul unitate poate fi reprezentat ca

[n] = u[n] u[n 1]

3. Semnalul ramp\ unitate, notat uzual cu u r [n] [i definit de

n, n N

u r [n] =

0, in rest

este reprezentat `n figura 2.4.

(2.9)

(2.10)

Figura 2.4. Reprezentarea grafic\ a semnalului ramp\ unitate

4. Semnalul exponen]ial, definit de

x[n] = a n , pentru n Z(2.11)

Pentru a , x[n] este real [i este reprezentat `n figura 2.5 pentru

diferite valori ale lui a.

Dac\ parametrul a este complex, atunci se poate scrie

a = r e j0(2.12)

unde r [i 0 reprezint\ modulul, respectiv faza m\rimii complexe a. ~n

acest caz

x[n] = r n e j0n = r n (cos 0 n + j sin 0 n )(2.13)

Deoarece x[n] este complex, se poate reprezenta grafic partea sa real\

x R [n] = r n cos 0 n(2.14)

ca func]ie de n [i, de asemenea, partea sa imaginar\

x I [n] = r n sin 0 n(2.15)

tot ca func]ie de n.

Pentru un semnal complex discret x[n] se mai poate reprezenta

uneori numai modulul

x[n] = r n ,(2.16)

de asemenea, ca func]ie de n.

Semnalul exponen]ial poate fi scris ca o sum\ de func]ii sinus [i

cosinus ponderate exponen]ial, iar o secven]\ sinusoidal\ ca o sum\ de

exponen]iale.

33

Se observ\ c\ partea real\ [i imaginar\ a lui e j0n variaz\ sinusoidal cu n.

Faptul c\ n este `ntotdeauna `ntreg conduce la diferen]e importante `ntre

propriet\]ile secven]elor exponen]iale complexe [i sinusoidale discrete [i

continue. Pentru a p\stra analogia cu cazul analogic, 0 reprezint\

pulsa]ia sinusoidei complexe [i se m\soar\ `n radiani/e[antion, iar n

num\rul de e[antioane.

Figura 2.5. Reprezentarea grafic\ a semnalului exponen]ial

pentru diverse valori ale lui a

Exponen]ialele complexe sau sinusoidele discrete sunt periodice

de perioad\ 2, deci va fi necesar\ numai considerarea pulsa]iilor din

domeniul fundamental < 0 sau 0 0 < 2 .

2.2. Clasificarea semnalelor discrete

2.2.1.

finit\

Semnale de energie finit\ [i semnale de putere

Energia unui semnal se define[te cu rela]ia

E=

n =

x[n]

34

2

(2.17)

Aceast\ m\rime poate fi calculat\ att pentru semnale reale, ct [i pentru

semnale complexe. Dac\ m\rimea E, definit\ de (2.17) este finit\,

semnalul se nume[te de energie finit\.

Puterea medie a unui semnal discret x[n] se define[te cu rela]ia

N12P = lim(2.18)

x[n]

N 2 N + 1n= N

Dac\ se define[te energia unui semnal pe un interval finit

N n N , ca fiind

EN =

n= N

x[n]

N

2

(2.19)

(2.20)

atunci, energia sa se poate exprima ca

E lim E N

N

[i puterea sa medie

1

EN(2.21)

N 2 N + 1

Evident, dac\ E este finit, P = 0. Pe de alt\ parte, dac\ energia

unui semnal este infinit\, puterea poate fi finit\ sau infinit\. Dac\ puterea

este finit\ ([i diferit\ de zero) semnalul se nume[te de putere finit\.

P lim

Exemplul 2.1.

S\ se determine puterea semnalului treapt\ unitate. Pentru treapta

unitate, puterea este

N1N +1 1

P = limu 2 (n ) = lim= ,

N 2 N + 1N 2 N + 12n =0

deci treapta unitate este un semnal de putere finit\. Din expresia energiei

se observ\ c\ pentru acest semnal energia este infinit\.

Cu defini]iile anterioare, rezult\ c\ semnalul ramp\ unitate, definit

de (2.10), nu este nici de putere, nici de energie finit\.

2.2.2. Semnale periodice [i neperiodice

Un semnal x[n] este periodic, de perioad\ N dac\ [i numai dac\

x[n N ] = x[n] , pentru n ZN `ntreg(2.22)

Cea mai mic\ valoare pozitiv\ a lui N pentru care rela]ia (2.22)

este `ndeplinit\ se nume[te perioad\ fundamental\.

Dac\ nu exist\ nici o valoare pentru N care s\ satisfac\ rela]ia

(2.22), semnalul se nume[te neperiodic sau aperiodic.

35

Energia unui semnal periodic este finit\ pe o perioad\,

0 n N 1 , dac\ x[n] ia valori finite `n acest interval. Energia

semnalelor periodice, pentru < n < , este infinit\. Puterea medie a

semnalelor periodice este finit\ [i este egal\ cu puterea medie pe o

perioad\, dac\ valorile semnalului `n acest interval sunt finite.

1 N 12

P = x[n]

(2.23)

N n =0

Evident, semnalele periodice ce pot lua numai valori finite sunt de

putere finit\.

2.2.3. Semnale pare (simetrice) [i impare (antisimetrice)

Un semnal real x[n] este par, dac\

x[ n] = x[n]

[i impar, dac\

x[ n] = x[n]

(2.24)

(2.25)

Se observ\ c\ pentru semnale impare x[0] = 0 .

~n figura 2.6 sunt prezentate dou\ semnale, unul par (a) [i unul

impar (b).

Figura 2.6. Exemple de semnal par (a) [i impar (b)

Orice semnal discret x[n] poate fi exprimat ca suma a dou\

componente, una par\ [i una impar\. ~ntr-adev\r, dac\ se define[te

1xe [n] = [x[n] + x[ n]](2.26)

2

unde xe [n] satisface condi]ia de simetrie (2.24) [i

36

1[x[n] x[ n]]

2

unde xo [n] satisface rela]ia (2.25), rezult\

x[n] = xe [n] + xo [n]

xo [n] =

(2.27)

(2.28)

2.3. Opera]ii simple cu semnale discrete

~n acest paragraf vor fi considerate cteva opera]ii simple

efectuate asupra variabilei independente [i a amplitudinii semnalului

discret.

Transform\ri ale variabilei independente

Deplasarea `n timp a semnalului. Un semnal x[n] poate fi

deplasat `n timp prin `nlocuirea variabilei independente n cu n k , unde

k Z. Pentru k > 0 , deplasarea `n timp are ca rezultat o `ntrziere a

semnalului cu k unit\]i de timp. Dac\ k < 0 , deplasarea `n timp determin\

un avans al semnalului cu k unit\]i de timp.

Exemplul 2.2.

Fie semnalul x[n] reprezentat `n figura 2.7.a. S\ se reprezinte

semnalele x[n 3] [i x[n + 2] . Semnalele x[n 3] [i respectiv x[n + 2]

sunt reprezentate `n figurile 2.7.b [i 2.7.c.

Dac\ semnalul x[n] este stocat pe un mediu oarecare este relativ

simplu de a modifica originea timpului prin introducerea unei `ntrzieri

sau a unui avans. Dac\, `ns\, semnalul este generat de un fenomen fizic ce

se desf\[oar\ `n timp real, nu este posibil\ realizarea unui avans, deoarece

acest lucru implic\ e[antioane ce nu au fost `nc\ generate.

Figura 2.7. Reprezentarea grafic\ a semnalului x[n] (a), a versiunii sale

`ntrziate cu 3 unit\]i (b) [i `n avans cu 2 unit\]i (c)

37

Reflectarea semnalului. O alt\ modificare a variabilei

independente, necesar\ `n aplica]ii, este aceea de a `nlocui variabila n cu

n, opera]ie numit\ reflectare (folding) a semnalului `n raport cu axa

ordonatelor. Aceast\ opera]ie este ilustrat\ `n figura 2.8.

Figura 2.8. Ilustrarea grafic\ a opera]iei de reflectare

Multe din opera]iile realizate `n PNS implic\ reflectarea [i deplasarea `n

timp. Opera]iile de reflectare [i deplasare `n timp nu sunt comutative.

Dac\ se noteaz\ opera]ia de deplasare `n timp cu TD [i cea de

reflectare cu TF, se poate scrie

TDk [ x[n]] = x[n k ], k > 0

TF [ x[n]] = x[ n]

TDk {TF [ x[n]]} = TDk [ x[ n]] = x[n + k ]

`n timp ce

TF {TDk [ x[n]]} = TF [ x[n k ]] = x[n k ]

Exemplul 2.3.

Fie semnalul x[n] reprezentat `n figura 2.9. S\ se reprezinte

semnalul ob]inut prin reflectarea [i deplasarea spre dreapta cu 2 unit\]i a

semnalului x[n] , precum [i cel ob]inut prin deplasarea spre dreapta cu 2

unit\]i [i apoi reflectarea semnalului x[n] .

Solu]ie. ~n figura 2.9 s-au reprezentat semnalele x1[n] = x[n] ,

adic\ x[n] reflectat, x2 [n] = x[n + 2] , adic\ x[n] reflectat [i deplasat 2

unit\]i spre dreapta, x3 [n] = x[n 2] , adic\ x[n] deplasat cu 2 unit\]i spre

dreapta [i x4 [n] = x[n 2] , adic\ x[n] deplasat 2 unit\]i spre dreapta [i

apoi reflectat.

38

Figura 2.9. Ilusrarea necomutativit\]ii opera]iilor de deplasare `n timp [i reflectare

Decimarea semnalului. Opera]ia de decimare a semnalului const\

`n `nlocuirea variabilei independente n cu Mn, unde M N , adic\

xM [n] = x[ Mn](2.29)

Aceast\ opera]ie se mai nume[te de scalare a axei timpului sau

sube[antionare [i este ilustrat\ `n figura 2.10a, pentru M=2.

Semnalul x2 [n] = x[2n] are o "derulare" mai rapid\ dect x[n] .

Interpolarea semnalului. Opera]ia de interpolare conduce la

ob]inerea unui semnal cu "derulare mai lent\", dat de rela]ia

n

x, daca L divide pe n, L N

(2.30)

x L [ n] = L

0, n rest

prin introducerea a L-1 valori nule `ntre dou\ e[antioane

consecutive ale semnalului x[n] . Aceast\ opera]ie este ilustrat\ `n figura

2.10b, pentru L=2.

39

Figura 2.10. Ilustrarea opera]iilor de a) decimare, b) interpolare

Sumarea, multiplicarea [i scalarea secven]elor

Suma a dou\ semnale x1 [n] [i x2 [n] este un semnal y[n] ale c\rui

valori la un anumit moment sunt egale cu suma valorilor semnalelor

implicate `n sum\ la acel moment

y[n] = x1 [n] + x2 [n], n Z(2.31)

Produsul a dou\ secven]e se ob]ine efectund produsul e[antion cu

e[antion al secven]elor

y[n] = x1 [n] x2 [n] , n Z(2.32)

Scalarea amplitudinii unui semnal cu o constant\ A se realizeaz\

prin multiplicarea valorii fiec\rui e[antion al semnalului cu constanta A

y[n] = A x[n], n Z(2.33)

2.4. Sisteme discrete

Un sistem discret este un dispozitiv sau un algoritm care opereaz\

asupra unui semnal discret, numit intrare sau excita]ie, conform unor

reguli bine definite, pentru a produce un alt semnal discret, numit ie[irea

sau r\spunsul sistemului.

Semnalul de intrare x[n] este transformat de sistemul discret `n

semnalul de ie[ire y[n] , conform rela]iei

y[n] H [x[n]]

40

(2.34)

unde H reprezint\ transformarea (numit\ uneori [i operator) sau

procesarea realizat\ de sistem asupra lui x[n] pentru a produce y[n] .

Grafic, rela]ia (2.34) este reprezentat\ `n figura 2.11.

Figura 2.11. Reprezentarea unui sistem `n timp discret

~n continuare se va face referire numai la sisteme cu o singura

intrare [i o singura ie[ire.Exist\ mai multe moduri de a caracteriza un

sistem discret [i a descrie opera]ia pe care el o execut\ asupra intr\rii

pentru a ob]ine r\spunsul sistemului. Unul dintre acestea const\ `n

descrierea sistemului printr-o rela]ie intrare ie[ire, ignorndu-se detaliile

de structur\ intern\ sau de realizare a sistemului, acesta fiind v\zut ca o

"cutie neagr\". Aceast\ situa]ie este descris\ de nota]ia

Hx[n] y[n](2.34')

echivalent\ cu (2.34).

Exemplul 2.4.

Rela]ia intrare ie[ire este exemplificat\ prin urm\toarele

sisteme, `n care semnalul de intrare se consider\ a fi

n, 3 n 3

x[n] =

0, in rest

a) y[n] = x[n ]

b) y[n] = x[n 1]

c) y[n] = x[n + 1]

1d) y[n ] = [x[n + 1] + x[n] + x[n 1]]

3

e) y[n ] = max{x[n + 1], x[n ], x[n 1]}

f)

y[n] =

k =

x[k ] = x[n] + x[n 1] + x[n 2] + ....

n

(2.35)

Semnalul de intrare poate fi scris explicit sub forma secven]ei

x[n] = {...0, 3, 2, 1, 0, 1, 2, 3, 0...}

41

Ie[irea sistemelor este

a) y[n] = {...0, 3, 2, 1, 0, 1, 2, 3, 0...}

Se observ\ c\ ie[irea este identic\ cu intrarea [i sistemul se

nume[te identitate.

b)

y[n] = {...0, 3, 2, 1, 0, 1, 2, 3, 0...}

y[n] = {...0, 3, 2, 1, 0, 1, 2, 3, 0...}

~n acest caz sistemul `ntrzie cu un e[antion semnalul de intrare.

c)

Acest sistem "avanseaz\" sau anticipeaz\ semnalul de intrare cu

un e[antion.

d)

y[n] = {...0, 1,

525

, 2, 1, , 1, 2, , 1, 0...}

333

~n acest caz, sistemul realizeaz\ media aritmetic\ a e[antionulului

prezent, trecut [i urm\tor pentru fiecare moment de timp.

e)

Acest sistem selecteaz\ la fiecare moment n valoarea maxim\ dintre

x[n 1], x[n] [i x[n + 1].

f)

y[n] = {..0, 3, 3, 3, 2, 1, 2, 3, 3, 3, 0...}

y[n] = {..0, 3, 5, 6, 6, 7, 9, 12, 0...}

Acest sistem este un acumulator, calculnd suma tuturor

e[antioanelor trecute pn\ la momentul respectiv.

Pentru unele din sistemele considerate `n exemplele precedente se

observ\ c\ ie[irea la un moment n = n0 nu depinde numai de intrarea de

la n = n0 (adic\ x[n0 ]), ci [i de valorile intr\rii la momente dinainte [i

dup\ n0 .

~n exemplul acumulatorului rela]ia intrare ie[ire care `l define[te

poate fi rescris\ echivalent sub forma

42

y[n] =

k =

x[k ] = x[k ] + x[n] = y[n 1] + x[n]

k =

n

n 1

(2.35')

care justific\ numele de acumulator, sistemul calculnd valoarea curent\ a

ie[irii prin adunarea (acumularea) valorii curente a intr\rii la valoarea

precedent\ a ie[irii.

Pentru acest exemplu se presupune c\ semnalul de intrare este

cunoscut pentru n n0 [i se dore[te s\ se determine ie[irea y[n] pentru

n n0 .

Pentru n = n0 , n0 + 1 , ... , rela]ia (2.35) devine

y[n0 ] = y[n0 1] + x[n0 ] ,

y[n0 + 1] = y[n0 ] + x[n0 + 1]

[. a. m. d.

Se observ\ c\ `n calculul lui y[n0 ] intervine y[n0 1] , care se

poate calcula cu rela]ia

y[n0 1] =

n0 1

k =

x[k ] ,

adic\ y[n0 1] reprezint\ efectul tuturor intr\rilor anterioare momentului

intrare x[n] aplicat la momentul n0 depinde de semnalul de intrare la

momentul n0 [i toate intr\rile aplicate anterior. ~n consecin]\, y[n] pentru

n n0 nu este unic determinat de intrarea x[n] pentru n n0 .

Informa]ia suplimentar\ necesar\ determin\rii lui y[n] pentru

n n0 este condi]ia ini]ial\ y[n0 1] , care sintetizeaz\ efectul intr\rilor

anterioare asupra sistemului. Condi]ia ini]ial\ y[n0 1] `mpreun\ cu

secven]a de intrare x[n] pentru n n0 vor determina `n mod unic

secven]a de ie[ire y[n] pentru n n0 .

Dac\ acumulatorul nu a avut nici o excita]ie `nainte de n0 ,

condi]ia ini]ial\ y[n0 1] = 0 , caz `n care sistemul se zice c\ este ini]ial

relaxat. ~n acest caz, ie[irea y[n] depinde numai de secven]a de intrare

x[n] pentru n n0 .

n0 asupra sistemului. R\spunsul sistemului pentru n n0 la semnalul de

43

De obicei, sistemele se consider\ relaxate la n = . Dac\

intrarea se aplic\ unui sistem de la n = , ie[irea sistemului este unic

determinat\ de secven]a de intrare.

Se observ\, `n cazul acumulatorului, ca pentru a determina `n mod

unic secven]a de ie[ire y[n] pentru n n0 , este necesar\ o singur\

condi]ie ini]ial\. ~n general, pentru sisteme discrete, informa]ia

suplimentara constituit\ de setul de valori y[n0 1] , y[n0 2] ,

y[n0 N ] necesare determin\rii ie[irii y[n] pentru n n0 , la secven]a

de intrare x[n] pentru n n0 , poart\ numele de condi]ii ini]iale. Dac\

acestea sunt nule, sistemul este ini]ial relaxat. Aceste no]iuni vor fi

reluate `n paragraful 2.5, unde se va introduce descrierea sistemelor

discrete cu ajutorul ecua]iilor cu diferen]e.

Exemplul 2.5.

Se consider\ acumulatorul descris de (2.35) excitat de secven]a

x[n] = n u[n] . S\ se determine secven]a de ie[ire `n condi]iile:

a) sistemul este ini]ial relaxat ( y[ 1] = 0 );

b) y[ 1] = 1 .

Ie[irea sistemului este definit\ ca

y[n] =

Dar

k =

x[k ] = x[k ] + x[k ] = y[ 1] + x[k ]

k =

k =0

k =0

n

1

n

n

n(n + 1)

, n 0;

2

n(n + 1) n 2 + n + 2

b) Dac\ y[ 1] = 1 y[n] = 1 +=, n 0.

22

a) Dac\ y[ 1] = 0 y[n] =

k =0

x[k ] =

n

n(n + 1)

2

2.4.1. Reprezentarea simbolic\ a sistemelor discrete

Opera]iile asupra semnalelor discrete reprezentate prin secven]e

sunt realizate de sisteme discrete a c\ror reprezentare simbolic\ este dat\

`n continuare.

44

Sumator.

Figura 2.12. Reprezentarea simbolic\ a sumatorului

Multiplicator cu o constant\

Figura 2.13. Reprezentarea simbolic\ a multiplicatorului cu o constant\

Multiplicator de semnal

Figura 2.14. Reprezentarea simbolic\ a multiplicatorului

Element de `ntrziere

Figura 2.15. Reprezentarea simbolic\ a unui element de `ntrziere

Element de anticipare

Figura 2.16. Reprezentarea grafic\ a unui element de anticipare

Observa]ie. Opera]ia de anticipare este nerealizabil\ fizic `ntr-un sistem

de timp real.

Exemplul 2.6.

Cu ajutorul blocurilor constructive prezentate anterior s\ se

reprezinte diagrama bloc a sistemului discret descris de

45

y[n] =

1y[n 1] + 5 x[n] + 2 x[n 2] .

2

Solu]ie. Din rela]ia intrare ie[ire care caracterizeaz\ sistemul se

observ\ c\ acesta poate fi implementat cu ajutorul a 3 multiplicatoare, 2

sumatoare [i 3 elemente de `ntrziere.

Figura 2.17. Reprezentarea diagramei bloc pentru sistemul din exemplul 2.6.

2.4.2. Clasificarea sistemelor discrete

~n analiza [i proiectarea sistemelor discrete este de dorit

clasificarea lor `n func]ie de propriet\]ile generale pe care acestea le au.

Din acest motiv este necesar\ specificarea unor propriet\]i ale acestora

care pot fi folosite `n descrierea caracteristicilor lor generale.

2.4.2.1. Sisteme discrete statice [i dinamice

Un sistem discret se nume[te static sau f\r\ memorie dac\ ie[irea

sa la un moment oarecare n depinde numai de intrarea din acel moment.

~n caz contrar, sistemul se nume[te dinamic sau cu memorie. Dac\

ie[irea unui sistem la un moment n este complet determinat\ de intr\rile

x[n N ],..., x[n] ( N 0 ), se spune c\ acesta are memorie de ordinul N.

Dac\ N este finit, sistemul este cu memorie finit\, iar dac\ N = ,

sistemul are memorie infinit\.

Exemple de sisteme statice (f\r\ memorie)

a) y[n] = a x[n] ;

b) y[n ] = n x[n] + b x 3 [n ] .

Exemple de sisteme dinamice (cu memorie)

c) y[n] = x[n] + 3 x[n 1] ;

d) y[n] = x[n k ] ;

k =0

N

46

e) y[n] = x[n k ] .

k =0

Sistemele c) [i d) au memorie finit\, `n timp ce e) are memorie infinit\.

Se observ\ c\ sistemele statice sunt descrise `n general de o rela]ie

intrare ie[ire de forma

y[n] = F [x[n], n](2.36)

[i nu includ elemente de `ntrziere (memorie).

2.4.2.2. Sisteme discrete invariante [i variante `n timp

Sistemele pot fi `mp\r]ite `n dou\ mari categorii:

- sisteme invariante `n timp;

- sisteme variante `n timp.

Prin defini]ie, un sistem relaxat, descris de operatorul H este

invariant `n timp dac\ [i numai dac\

Hx[n] y[n]

Hx[n k ] y[n k ](2.37)

pentru orice semnal de intrare x[n] [i orice deplasare k.

Pentru a determina dac\ un sistem este sau nu invariant `n timp se

procedeaz\ `n felul urm\tor:

Se consider\ o intrare arbitrar\ x[n] , care va produce r\spunsul y[n] . Se

`ntrzie semnalul de intrare cu k unit\]i [i se recalculeaz\ ie[irea. ~n

general, aceasta se poate scrie

y[n, k ] = H [x[n k ]](2.38)

Dac\ ie[irea y[n, k ] este egal\ cu y[n k ] pentru toate valorile lui k,

sistemul este invariant `n timp. ~n caz contrar, dac\ y[n, k ] y[n k ] ,

chiar pentru o singur\ valoare a lui k, sistemul este variant `n timp.

Exemplul 2.7.

S\ se determine dac\ sistemele descrise de urm\toarele rela]ii

intrare ie[ire sunt sau nu variante `n timp.

a) y[n ] = H [x[n]] = x[n ] x[n 1] ;

b) y [n ] = H [x [n ]] = n x [n ];

c) y[n] = x[n] cos0 n .

a) y[n, k ] = H [x[n k ]] = x[n k ] x[n k 1]

47

implic\

y[n k ] = x[n k ] x[n k 1]

Deoarece y[n, k ] = y[n k ] , rezult\ c\ sistemul este invariant `n timp.

b) y[n, k ] = H [x[n k ]] = n x[n k ]

y[n k ] = (n k ) x[n k ]

Se observ\ c\ y[n, k ] y[n k ], rezult\ c\ sistemul este variant `n timp.

c) y[n, k ] = H [x[n k ]] = x[n k ] cos 0 n

y[n k ] = x[n k ] cos 0 (n k )

Deoarece y[n, k ] y[n k ] , rezult\ c\ sistemul este variant `n timp.

2.4.2.3. Sisteme discrete liniare [i neliniare

Prin defini]ie, un sistem discret este liniar, dac\ satisface

principiul superpozi]iei. Cu alte cuvinte, `n acest caz, r\spunsul sistemului

la o sum\ ponderat\ de semnale de intrare este egal cu suma r\spunsurilor

sistemului la fiecare din semnalele de intrare, ponderate corespunz\tor,

adic\ un sistem discret, relaxat, caracterizat de operatorul H este liniar,

dac\

H [ a1 x1 [n] + a2 x2 [n ] ] = a1 H [x1 [n]] + a 2 H [x2 [n]](2.39)

pentru orice secven]e de intrare arbitrare x1 [n] [i x2 [n] [i pentru orice

constante arbitrare a1 [i a 2 .

Rela]ia (2.39) implic\ propriet\]ile de scalare [i aditivitate ale

sistemelor liniare [i poate fi extins\ la orice combina]ie ponderat\ de

semnale de intrare, pe baza induc]iei. ~ntr-adev\r, dac\ se presupune c\

M 1M 1

Hx[n] = a x [n] y[n] = a y [n]

unde

semnale, atunci pentru semnalul

M

k =1

k k

k =1

y k [n] = H [xk [n]] , k = 1, 2, ...

k =1

k

k

M 1 , este adev\rat\ pentru M 1

ak xk [n] = x[n] + aM xM [n] ,

ie[irea sistemului este

M

H ak xk [n] = H [ x[n] + aM xM [n] ] = H [x[n]] + aM H [xM [n]]

k =1

=

M 1

k =1

ak yk [n] + aM yM [n] = ak yk [n]

k =1

M

48

~n general, din (2.39) se observ\ c\ un sistem relaxat, liniar, cu intrarea

zero produce ie[irea nul\. Dac\ un sistem produce o ie[ire diferit\ de zero

la intrare zero, el este fie nerelaxat, fie neliniar.

Dac\ un sistem discret nu satisface principiul superpozi]iei, el se

nume[te neliniar.

Exemplul 2.8.

S\ se determine dac\ sistemele descrise de urm\toarele rela]ii

intrare ie[ire sunt sau nu liniare.

a) y[n ] = H [x[n ]] = n x[n] ;

c) y[n ] = H [x[n ]] = x 2 [n] .

Solu]ie.

a) Pentru dou\ secven]e de intrare x1 [n] [i x2 [n] , ie[irile

corespunz\toare sunt

y1 [n] = n x1 [n]

y 2 [n] = n x2 [n ]

O combina]ie liniar\ a celor dou\ semnale de intrare are ca

rezultat ie[irea

y 3 [n] = H [ a1 x1 [n] + a 2 x 2 [n]] = n [a1 x1 [n] + a 2 x 2 [n] ]

b) y[n ] = H [x[n]] = x n 2 ;

[ ]

= a1n x1 [n] + a 2 n x 2 [n] = a1 y1 [n ] + a 2 y 2 [n]

care este o combina]ie liniar\ a ie[irilor corespunz\toare, deci sistemul

este liniar.

y1 [n] = x1 n 2 ,y 2 [n] = x2 n 2b)

y3 [n] = H [ a1 x1 [n] + a2 x2 [n]] = a1 x1 n 2 + a2 x2 n 2 = a1 y1 [n] + a 2 y 2 [n]

deci sistemul este liniar.

22

y1 [n] = x1 [n],y 2 [n] = x2 [n]c)

2 22 2

y3 [n] = H [ a1 x1 [n] + a 2 x2 [n]] = a1 x1 [n] + 2a1a2 x1 [n]x2 [n] + a 2 x2 [n] =

22= a1 y1[n] + a 2 y 2 [n] + 2a1a 2 x1[n]x2 [n]

Combina]ia liniar\ corespunz\toare a ie[irilor y1 [n] [i y 2 [n] este

[ ]

[ ]

[ ]

[ ]

2

a1 y1 [n ] + a2 y 2 [n] = a1 x12 [n] + a2 x2 [n] y3 [n ],

deci sistemul este neliniar.

49

2.4.2.4.Sisteme discrete cauzale [i necauzale

Un sistem discret este cauzal dac\ ie[irea sa la un moment n,

y[n] , depinde numai de valoarea prezent\ [i cele trecute ale intr\rii

( x[n], x[n 1], ...) [i de nici o valoare viitoare ( x[n + 1], x[n + 2], ...).

Matematic, ie[irea unui sistem cauzal poate fi scris\ sub forma

y[n] = F [ x[n], x[n 1], x[n 2], ... ](2.40)

unde F [ ] este o func]ie arbitrar\. Un sistem discret care nu satisface

rela]ia (2.40) se nume[te necauzal. Un sistem necauzal nu este realizabil

fizic.

Exemplul 2.9.

S\ se stabileasc\ dac\ sistemele descrise de urm\toarele rela]ii

intrare ie[ire sunt sau nu cauzale.

a) y[n] = x[n] x[n 1] ;

b) y[n] = x[n + 1] x[n] ;

c) y[n ] = x n 2 ;

d) y[n] = x[ n] .

[ ]

Solu]ie

a) cauzal;

b) necauzal;

c) necauzal;

d) necauzal (de exemplu, pentru n = 1, y[ 1] = x[1]).

Prin analogie cu sistemele cauzale, se definesc secven]ele cauzale cele

care sunt egale cu zero pentru n> N [i presupunnd y[n] = 0 pentru n < 0 [i

n > M , func]ia de autocorela]ie pentru y[n] este

1 M 1

ryy [l ] =(2.107)

y[n] y[n l ]

M n =0

~nlocuind (2.106) `n (2.107), rezult\

1 M 1

ryy [l ] = (x[n] + w[n]) (x[n l ] + w[n l ]) = rxx [l ] + rxw [l ] + rwx [l ] + rww [l ]

M n =0

(2.108)

68

unde rxx [l ] este func]ia de autocorela]ie a semnalului x[n] , rxw [l ] [i

rwx [l ] func]iile de corela]ie dintre semnal [i zgomotul aditiv, iar rww [l ]

func]ia de autocorela]ie a zgomotului.

Deoarece x[n] s-a presupus periodic, de perioad\ N, [i func]ia sa de

autocorela]ie va fi periodic\, avnd maxime locale pentru l = 0, N, 2N, ...

. Func]iile de corela]ie rxw [l ] [i rwx [l ] dintre semnal [i zgomot sunt mici

datorit\ independen]ei dintre cele dou\ semnale.

Func]ia de autocorela]ie a zgomotului va avea un maxim `n origine

tinznd apoi asimptotic la valoarea sa medie [15].

~n concluzie, `n (2.108) este de a[teptat ca numai rxx [l ] s\ aib\

maxime semnificative pentru l 0 , ceea ce permite detec]ia semnalului

periodic x[n] "`necat" `n zgomot [i determinarea perioadei sale.

2.5.3. Corela]ia dintre intrarea [i ie[irea unui sistem

~n paragraful de fa]\ se urm\re[te ob]inerea unor rela]ii intrare

ie[ire pentru sisteme discrete, liniare, invariante `n timp `n "domeniul

corela]iei", deoarece semnalul ob]inut la ie[irea sistemului nu este

arbitrar, necorelat [i independent de semnalul de intrare.

Fie un semnal x[n] , a c\rui func]ie de autocorela]ie rxx [l ] este cunoscut\,

care se aplic\ la intrarea unui SDLIT caracterizat de r\spunsul la impuls

h[n] . Semnalul de ie[ire este

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

k =

x[k ]h[n k ]

(2.109)

Secven]a de intercorela]ie dintre intrare [i ie[ire este

(2.110)ryx [l ] = y[l ] x[l ] = h[l ] [ x[l ] x[l ]] = h[l ] rxx [l ]

adic\ convolu]ia dintre r\spunsul la impuls al sistemului [i func]ia de

autocorela]ie a secven]ei de intrare.

Din (2.88) [i (2.110) rezult\

(2.111)rxy [l ] = h[l ] rxx [l ]

}innd cont de (2.89), (2.109) [i propriet\]ile convolu]iei, func]ia de

autocorela]ie a secven]ei de ie[ire este

ryy [l ] = y[l ] y[l ] = [h[l ] x[l ]] [h[l ] x[l ]] =

(2.112)

[h[l ] h[l ]] [ x[l ] x[l ]] = rhh [l ] rxx [l ]

69

Func]ia de autocorela]ie rhh [l ] a r\spunsului la impuls h[n] exist\, dac\

sistemul este stabil. Evalund (2.112) pentru l=0, se ob]ine energia

semnalului de ie[ire cu ajutorul func]iilor de autocorela]ie.

ryy [0] =

k =

rhh [k ]rxx [k ]

(2.113)

2.6. Sisteme discrete, liniare, invariante `n timp,

caracterizate de ecua]ii cu diferen]e cu coeficien]i

constan]i

2.6.1. Solu]ia ecua]iei liniare cu diferen]e cu coeficien]i

constan]i

~n paragraful 2.4.3 au fost considerate SDLIT [i s-a ar\tat c\

acestea pot fi complet caracterizate de r\spunsul lor la impuls. De

asemenea, a fost prezentat\ [i o alt\ manier\ de descriere a rela]iei intrare

ie[ire pentru aceast\ familie de sisteme discrete, [i anume, prin ecua]ia

cu diferen]e exprimat\ de rela]ia

y[n ] = a k y[n k ] + bk x[n k ]

k =1

k =0

N

M

(2.114)

Dat\ fiind ecua]ia cu diferen]e cu coeficien]i constan]i care

caracterizeaz\ un sistem discret, liniar, invariant `n timp, `n acest paragraf

se urm\re[te a se ob]ine o expresie explicit\ pentru ie[irea y[n] , printr-o

metod\ numit\ direct\. O metod\ alternativ\, numit\ indirect\, bazat\ pe

folosirea transformatei Z va fi prezentat\ `n paragraful 3.6.2.

Ca [i `n cazul ecua]iilor diferen]iale liniare cu coeficien]i

constan]i, o ecua]ie liniar\ cu diferen]e are solu]ia [3]

y[n] = y p [n] + y h [n](2.115)

unde y p [n] reprezint\ o solu]ie particular\ a ecua]iei complete, iar

y h [n] solu]ia general\ a ecua]iei cu diferen]e omogene ( x[n k ] = 0

pentru k = 0, M ).

Solu]ia general\ a ecua]iei cu diferen]e omogene

Prin impunerea intr\rii egal\ cu zero se ob]ine ecua]ia cu diferen]e

omogen\

70

k =0

ak y[n k ] = 0 ,

N

a0=1

(2.116)

(2.117)

(2.118)

Se alege o solu]ie a ecua]iei omogene de forma

y[n ] = n

~nlocuind (2.117) `n (2.116), se ob]ine

n N N + a1 N 1 + a2 N 2 + ... + a N 1 + a N = 0(2.118')sau

Ecua]ia (2.118) sau (2.118) se nume[te ecua]ie caracteristic\, iar

polinomul din parantez\ se nume[te polinom caracteristic al sistemului,

care are N r\d\cini notate 1 , 2 , ... , N , care pot fi reale [i/sau

complexe, distincte sau nu. Dac\ coeficien]ii a1 , ... , a N sunt reali, cum se

`ntmpl\ de obicei `n practic\, r\d\cinile sunt fie reale, fie reale [i/sau

perechi complex conjugate. Unele r\d\cini pot fi identice, caz `n care

r\d\cinile se numesc multiple. Pentru `nceput `ns\, se presupune c\

acestea sunt distincte.

Solu]ia general\ a ecua]iei cu diferen]e omogene este [3]

y h [n] = c1 n + c2 n + ... + c N nN(2.119)12

unde c1 , c2 , ... , c N sunt coeficien]i de ponderare, care se determin\ din

condi]iile ini]iale specificate pentru sistem. Deoarece x[n] = 0 , rela]ia

(2.119) poate fi folosit\ pentru determinarea r\spunsului de intrare zero

y zi [n] al sistemului, coeficien]ii de ponderare determinndu-se din

condi]iile ini]iale y[1], y[2],..., y[ N ] .

Exemplul 2.15.

S\ se determine r\spunsul sistemului cauzal descris de ecua]ia cu

diferen]e omogen\

y[n] 3 y[n 1] 4 y[n 2] = 0(2.120)

cu condi]iile ini]iale y[ 1] [i y[ 2] .

Solu]ie. Ecua]ia caracteristic\ este n 3 n 1 4 n 2 = 0 , cu r\d\cinile

1 = 1 [i 2 = 4 , astfel `nct forma general\ a solu]iei ecua]iei cu

diferen]e, omogene este

y h [n] = c1 n + c2 n = c1 ( 1)n + c2 4 n(2.121)12

71

(

k =0

ak nk

N

=0

)

Constantele c1 [i c2 se ob]in din condi]iile ini]iale y[ 1] [i y[ 2] . Din

ecua]ia (2.120) se ob]ine

y[0] = 3 y[ 1] + 4 y[ 2]

(2.122)

y[1] = 3 y[0] + 4 y[ 1] = 13 y[ 1] + 12 y[ 2]

Pe de alt\ parte, din (2.121) se poate scrie

y[0] = c1 + c2

(2.123)

y[1] = c1 + 4 c2

~nlocuind (2.123) `n (2.122), rezult\

14c1 = y[ 1] + y[ 2]

55

1616

c2 =y[ 1] + y[ 2]

55

[i r\spunsul de intrare zero al sistemului va fi

416 116y zi [n] = y[ 1] + y[ 2] ( 1)n + y[ 1] + y[ 2] 4 n ; n 0

55 55

(2.124)

Dac\ ecua]ia caracteristic\ are r\d\cina 1 multipl\ de ordin m,

iar celelalte r\d\cini, m+1 ,..., N , simple, solu]ia general\ a ecua]iei cu

diferen]e omogene este [3]

y h [n] = c1 n + c2 n n + c3 n 2 n + ... + cm n m1 n + cm+1 n +1 + ... + c N nN .1111m

(2.125)

~n cazul r\d\cinilor complex conjugate [i coeficien]ii corespunz\tori sunt

complex conjuga]i [i contribu]ia acestora se combin\ `ntr-o component\

real\. Astfel, dac\ p [i q sunt cele dou\ r\d\cini complex conjugate

p = r (cos + j sin )

q = r (cos j sin )

contribu]ia lor `n r\spuns este

c p np = c p r n (cos n + j sin n)

cq nq

= cq r (cos n j sin n)

c p = ce j ; c q = ce j

cu c = c p = cq .

72

n

(2.126)

(2.127)

unde coeficien]ii c p [i cq sunt complex conjuga]i

(2.128)

}innd seama de (2.128), termenii din rela]ia (2.127) se combin\ `n

componenta

c p r n (cos n + j sin n) + c q r n (cos n j sin n) =

(2.129)

n= r ( Ak cos n + Bk sin n)

unde

Ak = 2c cos

(2.130)

Bk = 2c sin

Dac\ ecua]ia caracteristic\ are N1 r\d\cini reale distincte [i (N-N1)/2

perechi de r\d\cini complex conjugate, solu]ia este de forma

y h [n] = ck n +k

k =1

N1

N N1

2

k =1

r n ( Ak cos n + Bk sin n)

(2.131)

Dac\ unele r\d\cini reale sau complex conjugate sunt multiple, `n r\spuns

apar [i termeni de forma (2.125).

Solu]ia particular\ a ecua]iei cu diferen]e

Solu]ia particular\ se ob]ine presupunnd o anumit\ form\ pentru

aceasta, `n func]ie de semnalul de intrare [23]. ~n tabelul 2.1 sunt

prezentate solu]ii particulare pentru cele mai uzuale semnale folosite `n

practica prelucr\rii numerice a semnalelor.

Tabelul 2.1

Semnal de intrare x[n]

A (constant)

A Mn

Solu]ie particular\ y p [n]

K

k Mn

k 0 n M + k1 n M 1 + ... + k M

A n k 0 n M + k1 n M 1 + ... + k M

k1 cos 0 n + k 2 sin 0 n

M N

i =0

A nM

An n M

A cos 0 n

A sin 0 n

[n]

(

)

ki [n i]

Exemplul 2.16.

S\ se determine solu]ia particular\ a ecua]iei cu diferen]e

73

51y[n 1] y[n 2] + x[n ]

66

n

la semnalul de intrare x[n] = 2 , n 0 .

y[n ] =

(2.126)

Solu]ia particular\ este

y p [n] = k 2 n u[n](2.127)

Substituind (2.127) `n (2.126), se ob]ine

51k 2 n u[n] = k 2 n1 u[n 1] k 2 n2 u[n 2] + 2 n u[n]

66

Pentru a determina pe k, ecua]ia precedent\ se evalueaz\ pentru n 2 .

518

4 k = (2 k ) k + 4 k =

665

Solu]ia particular\ este

8y p [n] = 2 n , n 0 .

5

Solu]ia total\ a ecua]iei liniare cu diferen]e [i r\spunsul de

stare zero al sistemului

Solu]ia total\ se ob]ine prin sumarea solu]iei general\ a ecua]iei

omogene cu o solu]ie particular\ a ecua]iei complete, adic\

y[n ] = y h [n] + y p [n](2.128)

Suma rezultat\ y[n] , pentru n 0 , con]ine constantele ck ale

solu]iei ecua]iei omogene, care se determin\ din primele e[antione ale

ie[irii calculate iterativ astfel `nct sistemul s\ satisfac\ condi]iile ini]iale

date y[1], y[2],..., y[ N ].

Datorit\ liniarit\]ii sistemului, r\spunsul y[n] poate fi determinat [i cu

rela]ia

y[n] = y zs [n] + y zi [n](2.129)

unde y zs [n] este numit r\spuns de stare zero, iar y zi [n] , r\spuns de

intrare zero. R\spunsul de stare zero se determin\ rezolvnd ecua]ia cu

diferen]e `n condi]ii ini]iale nule. A[a cum s-a mai precizat, r\spunsului

de intrare zero se deduce din ecua]ia omogen\, ]innd cont de condi]iile

ini]iale y[1], y[2],..., y[ N ] .

Exemplul 2.17.

Se consider\ un sistem recursiv descris de ecua]ia

y[n ] = a y[n 1] + x[n]

74

(2.130)

unde a constant\. Pentru acest sistem se dore[te aflarea semnalului de

ie[ire `n condi]iile `n care se presupune c\ la intrarea sistemului se aplic\

semnalul, pentru n 0 , f\r\ a face vreo presupunere asupra intr\rii

pentru x[n] n < 0 , dar presupunnd cunoscut\ valoarea y[ 1] , adic\

condi]ia ini]ial\. Caz particular x[n] = 2 n u[n] .

Semnalul de ie[ire poate fi ob]inut prin mai multe metode, [i

anume: folosind rela]ia (2.128), folosind rela]ia (2.129) [i, pentru acest

caz simplu al unei ecua]ii cu diferen]e de ordinul `nti, prin recuren]\.

1. Ecua]ia cu diferen]e omogen\ este

y[n] ay[n 1] = 0(2.131)

Ecua]ia caracteristic\ este a = 0 , cu r\d\cina = a . Solu]ia ecua]iei

(2.132)omogene este y h [n] = c1a n

Solu]ia particular\ a ecua]iei neomogene este de forma y p [n] = k 2 n u[n] .

~nlocuind solu]ia particular\ `n ecua]ia cu diferen]e [i apoi evalund-o pe

2

aceasta pentru n=1, rezult\ k =.

2a

2 n

y p [ n] =2 ,n0(2.133)

2a

Conform rela]iei (2.128), solu]ia general\ este

2 n

y[n] = c1a n +2 ,n0(2.134)

2a

Evalund (2.130) [i (2.134) `n n=0 [i egalnd cele dou\ rela]ii, se ob]ine

a

.c1 = ay[1]

2a

1

y[n] = a n+1 y[1] +(2 n+1 a n+1 ), n 0(2.135)

2a

2. R\spunsul de intrare zero este

'y zi [n] = c1a n(2.136)

Evalund (2.131) [i (2.136) `n n=0, apoi egalnd rela]iile, rezult\

'c1 = ay[1] .

y zi [n] = a n+1 y[1]

R\spunsului de stare zero este de forma

2 n"y zs [n] = c1 a n +2 ,n0

2a

75

(2.137)

(2.138)

'Constanta c1' se determin\ prin evaluarea rela]iilor (2.138) [i (2.130) `n

a"n=0 cu condi]ia ini]ial\ nul\. Rezult\ astfel c1 = .

2a

1

y zs [n] =(2 n+1 a n+1 ), n 0(2.139)

2a

~nlocuind (2.137) [i (2.139) `n (2.129), se ob]ine solu]ia total\ de aceea[i

forma cu cea dat\ de (2.135).

3. Plecnd de la (2.130), se poate scrie

y[0] = a y[ 1] + x[0]

y[1] = a y[0] + x[1] = a 2 y[ 1] + a x[0] + x[1]

y[2] = a y[1] + x[2] = a 3 y[ 1] + a 2 x[0] + a x[1] + x[2]

M

(2.141)

y[n ] = a y[n 1] + x[n] = a n +1 y[ 1] + a n x[0] + a n 1 x[1] + ...

+ a x[n 1] + x[n]

sau, mai compact

y[n ] = a

n +1

y[ 1] +

k =0

a k x[n k ] ,

n

n0

2.142)

Particulariznd (2.142) pentru semnalul de intrare considerat, se ob]ine

r\spunsul total al sistemului, evident, de aceea[i form\ cu (2.135).

Se observ\ c\ r\spunsul y[n] dat de (2.142) con]ine doi termeni: primul,

care `l con]ine pe y[ 1] , este un rezultat al condi]iei ini]iale, iar al doilea

termen se datoreaz\ semnalului de intrare x[n] .

Dac\ sistemul este ini]ial relaxat la momentul n = 0 , memoria sa

ar trebui s\ fie zero, deci y[ 1] = 0 . Pentru sistemul descris de (2.130)

r\spunsul de stare zero sau r\spunsul for]at este

y zs [n] =

~n continuare, se presupune sistemul ini]ial nerelaxat ( y[ 1] 0 )

[i intrarea x[n] = 0 pentru to]i n. R\spunsul de intrare zero sau r\spunsul

natural al sistemului este

y zi [n] = a n+1 y[ 1] , n 0(2.144)

adic\ un sistem recursiv cu condi]ii ini]iale nenule produce un semnal de

ie[ire f\r\ a avea excita]ie, acesta datorndu-se memoriei sistemului.

76

k =0

a k x[n k ] ,

n

n0

(2.143)

Sistemul descris de (2.130) este cel mai simplu sistem recursiv din

clasa sistemelor recursive descrise de ecua]ii liniare cu diferen]e cu

coeficien]i constan]i. Forma general\ pentru o astfel de ecua]ie este dat\

de rela]ia

k =0

ak y[n k ] = bk x[n k ] ,

k =0

N

M

a0 1

(2.145)

Ordinul ecua]iei cu diferen]e sau ordinul sistemului este egal cu N.

Ecua]ia (2.145) exprim\ ie[irea sistemului la momentul n direct ca o sum\

ponderat\ a intr\rii prezente [i a valorilor anterioare ale intr\rii [i ie[irii.

Pentru a determina ie[irea y[n] pentru n 0 este necesar\ cunoa[terea

intr\rii x[n] [i condi]iile ini]iale y[1], y[2],..., y[ N ] . Acestea

sintetizeaz\ "istoria" sistemului necesar\ afl\rii ie[irii prezente [i viitoare.

Exemplul 2.18.

S\ se determine solu]ia total\ a ecua]iei cu diferen]e

51y[n ] = y[n 1] y[n 2] + x[n]

66

y[ 1] = 1

.cnd semnalul de intrare este x[n] = 2 n , n 0 [i

y[ 2] = 2

Se determin\ `nti solu]ia ecua]iei omogene

51

n n1 + n2 = 0

66

5111

n2 2 + = 0 1 = ; 2 =

6623

Forma general\ a solu]iei ecua]iei omogene cu diferen]e este

11y h [n] = c1 n + c2 n = c1 + c2 12

23

Din exemplul 2.16, solu]ia particular\ a acestui sistem la intrarea x[n]

8

este dat\ de (2.127) cu k = .

5

Solu]ia total\ este

11 8

y[n] = c1 + c2 + 2 n , n 0

523

77

n

n

n

n

(2.146)

(2.147)

unde constantele c1 [i c2 se determin\ astfel `nct s\ satisfac\ condi]iile

ini]iale.

Din (2.146) rezult\

51y[0] = y[ 1] y[ 2] + 1

66

(2.148)

5119517y[1] = y[0] y[ 1] + 2 =y[ 1] y[ 2] +

6636366

Din (2.147) se ob]ine

8y[0] = c1 + c2 +

5

(2.149)

11 16y[1] = c1 + c2 +

23 5

Introducnd (2.149) `n (2.148) rezult\ c1 [i c2 `n func]ie de condi]iile

ini]iale y[ 1] [i y[ 2] .

1

c1 + c2 =

1210

c1 = ; c2 =

11725

c1 + c2 =

2360

1 12 1 8y[n] = + + 2 n , n 0(2.150)

2 25 35

Pe de alt\ parte, r\spunsul total al sistemului se mai poate ob]ine

din sumarea r\spunsului de stare zero cu r\spunsul de intrare zero.

y[n] = y zs [n] + y zi [n]

(2.151)

R\spunsul de stare zero se ob]ine din (2.147), prin evaluarea

coeficien]ilor `n condi]ii ini]iale nule.

8

c'1 + c'2 + = 1

25

c'1 = 1 ; c' 2 =

1116 17 5

c'1 + c'2 + =

2356

2 1 81y zs [n] = + + 2 n(2.152)

25 3 5

R\spunsul de intrare zero se ob]ine din rezolvarea ecua]iei

omogene [i folosirea condi]iilor ini]iale

78

n

n

n

n

11

y h [n] = c"1 + c"2

23

(2.153)

51y[n ] y[n 1] + y[n 2] = 0

66

y[0] = c"1 + c"2

(2.154)11y[1] = c"1 + c"2

23

51

y[0] = y[ 1] y[ 2]

66

(2.155)

195 y[1] =y[ 1] y[ 2]

3636

1

Din egalarea ecua]iei (2.155) cu (2.154) rezult\ c"1 = , c"2 = 0 [i

2

1 1

y zi [n] = (2.156)

2 2

R\spunsul total al sistemului se ob]ine din sumarea r\spunsurilor de stare

zero [i de intrare zero, adic\, `n cazul exemplului considerat

2 1 81 11 12 1 81

y[n] = + + 2 n + = + + 2 n

5 352 22 25 352

(2.157)

Evident, y[n] ob]inut cu rela]ia (2.157) este identic cu cel dat de

(2.150) ob]inut pe baza solu]iei ecua]iei omogene [i a solu]iei particulare,

cu constantele c1 [i c2 determinate corespunz\tor.

n

n

n

n

n

n

n

n

2.6.2. R\spunsul la impuls al sistemelor discrete, liniare,

invariante `n timp

R\spunsul la impuls al unui sistem discret, liniar, invariant `n

timp, relaxat a fost definit ca r\spunsul sistemului la excita]ia impuls

unitate. ~n cazul sistemelor recursive, r\spunsul la impuls este egal cu

r\spunsul de stare zero, cnd intrarea este x[n] = [n] .

De exemplu, `n cazul sistemului recursiv de ordinul `nti din exemplul

2.17, r\spunsul de stare zero este

79

y zs [n] =

care, particularizat pentru x[n] = [n] , este

y zs [n] = a k [n k ] = a n , n 0 .

k =0

n

k =0

a k x[n k ] ,

n

n 0.

(2.158)

(2.159)

~n concluzie, r\spunsul la impuls al sistemului recursiv, de ordinul `nti,

descris de (2.130), este

h[n] = a n u[n](2.160)

}innd cont de (2.160) [i (2.158), se observ\ c\ r\spunsul de stare zero

este convolu]ia dintre r\spunsul la impuls al sistemului [i semnalul cauzal

de intrare.

~n cazul general al unui sistem arbitrar, liniar, invariant `n timp,

recursiv, cauzal, r\spunsul de stare zero la un semnal de intrare cauzal

este

y zs [n] =

k =0

h[k ]x[n k ] ,

n

n 0.

(2.161)

Cnd semnalul de intrare este impulsul unitate, ( x[n] = [n] ), (2.161)

devine

y zs [n] = h[n] .(2.162)

Pentru a determina r\spunsul la impuls al unui sistem discret

descris de o ecua]ie liniar\ cu diferen]e, cu coeficien]i constan]i se face

apel la paragraful 2.6.1, conform c\ruia, r\spunsul total al unui astfel de

sistem este suma dintre solu]ia ecua]iei omogene [i o solu]ie particular\ a

ecua]iei generale. Solu]ia particular\ este dat\ `n tabelul 2.1. Pentru cazul

`n care N>M, solu]ia particular\ este egal\ cu zero [i r\spunsul la impuls

const\ numai din solu]ia ecua]iei omogene, cu coeficien]ii ck din (2.119)

evalua]i astfel `nct s\ satisfac\ condi]iile ini]iale dictate de impuls.

Exemplul 2.19.

S\ se determine r\spunsul la impuls h[n] al sistemului descris de

ecua]ia cu diferen]e de ordinul doi

y[n] 3 y[n 1] 4 y[n 2] = x[n] + 2 x[n 1](2.163)

~n exemplul 2.15 s-a determinat solu]ia ecua]iei cu diferen]e omogene

pentru acest sistem de forma

y h [n] = (c1 ( 1)n + c2 4 n )u[n](2.164)

80

Cum pentru intrarea x[n] = [n] , solu]ia particular\ este zero, r\spunsul la

impuls al sistemului este dat de (2.164), unde c1 [i c2 sunt evaluate s\

satisfac\ rela]ia (2.163).

Pentru n=0 [i n=1, (2.163) devine

y[0] = 1

(2.165)

y[1] = 5

`n condi]iile y[1] = y[2] = 0 , deoarece sistemul trebuie s\ fie relaxat.

Evalund (2.164) `n n=0 [i n=1, se ob]ine

y[0] = c1 + c2

(2.166)

y[1] = c1 + 4c2

Din (2.165) [i (2.166) rezult\ c1=-1/5, c2=6/5. R\spunsul la impuls al

sistemului este

5 1h[n] = ( 1)n + 4 n u[n]

(2.167)

56

Pentru o ecua]ie liniar\ cu diferen]e, cu coeficien]i constan]i r\spunsul la

impuls este de forma solu]iei ecua]iei omogene

h[n] = ck nk

k =1

N

(2.168)

unde r\d\cinile polinomului caracteristic s-au presupus distincte.

sedetermin\dincondi]iiini]ialenuleCoeficien]iick

y[1] = y[2] = ... = y[ N ] = 0 .

Exprimarea r\spunsului la impuls `n forma (2.168) permite stabilirea unei

leg\turi `ntre r\d\cinile polinomului caracteristic [i stabilitatea `n sens

MIME a sistemului, dup\ cum urmeaz\

n =0

h[n] =

N

Dac\ k < 1, k = 1, N

n =0 k =1

nk

n =0

ck nk

ck

k =1

N

n =0

k

n =0

n

(2.169)

< , [i, deci,

h[n] < .

Pe de alt\ parte, dac\ una sau mai multe din m\rimile k 1, h[n] nu

mai este absolut sumabil [i, `n consecin]\, sistemul este instabil. Prin

urmare, o condi]ie necesar\ [i suficient\ pentru stabilitatea sistemelor

cauzale recursive descrise prin ecua]ii liniare cu diferen]e cu coeficien]i

constan]i este ca r\d\cinile polinomului caracteristic s\ fie subunitare `n

modul.

81

2.7. Probleme propuse

2.1. Un semnal discret x[n] este definit sub forma

n

1 + 3 , 3 n 1

x[n] = 1, 0n3

0, n rest .

S\ se determine valorile semnalului [i s\ se reprezinte x[n] ;

S\ se reprezinte semnalul care rezult\ dac\

1) `nti se reflect\ x[n] , apoi se `ntrzie semnalul rezultat cu 4

e[antioane;

2) `nti se `ntrzie x[n] cu 4 e[antioane, apoi se reflect\ semnalul

rezultat.

S\ se reprezinte semnalul x[ n + 4] ;

S\ se compare rezultatele de la pct. b) [i c). Cum se poate ob]ine

x[ n + 4] din x[n] ?

S\ se exprime x[n] `n func]ie de semnalele [n] [i u[n] .

a)

b)

c)

d)

e)

2.2. Un semnal discret x[n] este reprezentat `n figura p2.2. S\ se

calculeze [i s\ se reprezinte fiecare din urm\toarele semnale

Figura p2.2.

a)

b)

c)

d)

e)

x[n 2] ;

x[4 n] ;

x[n + 2] ;

x[n] u[2 n] ;

x[n 1] [n 3];

82

f) x n 2 ;

g) partea par\ a lui x[n] ;

h) partea impar\ a lui x[n] .

2.3. S\ se arate c\ orice semnal poate fi descompus `ntr-o parte par\ [i

una impar\. Este aceast\ descompunere unic\ ? Ilustra]i argumenta]ia

utiliznd semnalul

x[n] = {2, 3, 4, 5, 6}

[ ]

a)

b)

c)

d)

2.4. Fie sistemul y[n ] = H [x[n]] = x n 2 .

S\ se determine dac\ este invariant `n timp;

Se aplic\ sistemului semnalul

1 , 0 n 3

x[n] =

0 , n rest .

1) s\ se reprezinte x[n] ;

2) s\ se determine [i s\ se reprezinte y[n] = H [x[n]] ;

3) s\ se reprezinte y 2 [n] = y[n 2];

4) s\ se determine [i s\ se reprezinte x2 [n ] = x[n 2] ;

5) s\ se determine [i s\ se reprezinte semnalul y 2 [n] = H [x2 [n]] ;

6) s\ se compare semnalele y 2 [n] cu y[n 2] . Ce concluzie

rezult\ ?

S\ se repete pct. b) pentru sistemul y[n] = x[n] x[n 1] ;

S\ se repete pct. b) pentru sistemul y[n ] = H [x[n]] = n x[n ] .

[ ]

2.5. Un sistem discret poate fi

1) static sau dinamic;

2) liniar sau neliniar;

3) invariant sau variant `n timp;

4) cauzal sau necauzal;

5) stabil sau instabil.

S\ se examineze urm\toarele sisteme din punctul de vedere al

propriet\]ilor de mai sus.

a) y[n ] = cos[x[n]] ;

83

b) y[n ] =

c)

d)

e)

Trun [x[n]] reprezint\ partea `ntreag\ a lui

x[n] ob]inut\ prin trunchiere;

f) y[n] = Round[x[n]] , unde Round[x[n]] reprezint\ partea `ntreag\ a lui

x[n] ob]inut\ prin rotunjire;

g) y[n] = x[n] ;

h)

i)

j)

k)

y[n] = x[n] u[n] ;

y[n ] = x[n] + n x[n + 1] ;

y[n] = x[2n] ;

y[n] = x[ n] .

x[k ] ;

k =

y[n] = x[n] cos 0 n ;

y[n] = x[ n + 2] ;

y[n] = Trun[x[n]] , unde

n +1

2.6. S\ se determine [i s\ se reprezinte convolu]ia y[n] a semnalelor

1

n

x[n] = 3

0

1 ,

h[n] =

0 ,

a) numeric;

b) grafic.

2.7. S\ se calculeze convolu]ia y[n] a urm\toarelor perechi de

semnale:

n , 3 n 51 , 0 n 4

a) x[n] = , h[n] =

0 , n rest .0 , n rest .

b) x[n] = a n u[n]

h[n] = b n u[n] , pentru a b [i a = b.

, 0n6

, n rest .

2 n 2

n rest.

84

1 , n = 2,0,1

c) x[n] = 2 , n = 1 ,

0 , n rest.

h[n] = [n] [n 1] + [n 4] + [n 5] .

h[n] = [u[n + 2] u[n 3]] (3 n ) .

d) x[n] = u[n + 1] u[n 4] [n 5] ,

2.8. Fie x[n] , cu N1 n N 2 [i h[n] , M 1 n M 2 , dou\ semnale de

durat\ finit\.

a) S\ se determine domeniul L1 n L2 al convolu]iei lor `n func]ie de

N1 , N 2 , M 1i M 2 ;

b) S\ se determine limitele domeniului convolu]iei `n cazul `n care cele

dou\ semnale se suprapun par]ial `n stnga, se suprapun complet [i se

suprapun par]ial `n dreapta. Se presupune h[n] de durat\ mai mic\

dect x[n] .

c) S\ se ilustreze rezultatele ob]inute calculnd convolu]ia urm\toarelor

semnale

1 , 2 n 42 , 1 n 2

x[n] = ,h[n] =

0 , n rest .0 , n rest .

2.9. S\ se determine r\spunsul la impuls [i la treapta unitate al

sistemelor descrise de urm\toarele ecua]ii cu diferen]e:

a) y[n] = 0.6 y[n 1] 0.08 y[n 2] + x[n] ;

b) y[n] = 0.7 y[n 1] 0.1 y[n 2] + 2 x[n] x[n 2] .

2.10. Se consider\ SDLIT interconectate ca `n figura p2.10.

x[n]

h2 [n]

h1 [n]

+

y[n]

h4 [n]

h3 [n]

Figura p2.10.

a) S\ se exprime r\spunsul la impuls al `ntregului sistem `n func]ie de

h1 [n] , h2 [n], h3 [n] [i h4 [n] ;

85

b)

S\

se

determine

h[n] ,

dac\

h2 [n] = h3 [n] = (n + 1) u[n] , h4 [n] = [n 2] ;

c) S\ se determine r\spunsul sistemului de la pct. b) dac\

x[n] = [n + 2] + 3 [n 1] 4 [n 3] .

1 1 1

h1 [n] = , , ,

2 4 2

2.11. S\ se determine r\spunsul sistemului al c\rui r\spuns la impuls

este h[n] = a n u[n] la semnalul de intrare x[n] = u[n ] u[n 10] .

2.12. Dou\ semnale s[n] [i v[n] sunt legate prin urm\toarea ecua]ie

cu diferen]e

s[n] + a1 s[n 1] + K + a N s[n N ] = b0 v[n] .

a) S\ se deseneze implementarea

1) sistemului care genereaz\ s[n] cnd este excitat cu v[n] ;

2) sistemului care genereaz\ v[n] cnd este excitat cu s[n] ;

b) care este r\spunsul la impuls al cascadei formate prin interconectarea

sistemelor 1 [i 2?

2.13. Un sistem discret are realizarea din figura p2.13.

x[n]

2

+

+

y[n]

z 1

0.8

3

Figura p2.13.

a) S\ se calculeze r\spunsul la impuls al sistemului;

b) S\ se implementeze sistemul invers, adic\ cel care produce ie[irea

x[n] pentru intrarea y[n] .

2.14. S\ se determine r\spunsul y[n] , n 0 al sistemului descris de

ecua]ia cu diferen]e de ordinul doi

86

la intrarea x[n] = ( 1)n u[n] [i condi]iile:

a) y[ 1] = y[ 2] = 0

b) y[ 1] = 1 ; y[ 2] = 1 .

y[n] 4 y[n 1] + 4 y[n 2] = x[n] x[n 1]

2.15. S\ se determine r\spunsul la impuls h[n] al sistemului descris

de ecua]ia cu diferen]e de ordin doi

y[n] 4 y[n 1] + 4 y[n 2] = x[n] x[n 1] .

2.16. S\ se calculeze secven]ele de corela]ie rxx [l ] , rxy [l ] [i ryx [l ] ale

urm\toarelor secven]e:

1 , n0 N n n0 + N1 , N n N

x[n] = ,y[n] =

0 , n rest .0 , n rest .

2.17. S\ se determine secven]a de autocorela]ie a urm\toarelor

secven]e:

1a) x[n] = { , 2, 1, 1};

b) y[n] = { , 1, 2, 1} .1

Ce concluzie se desprinde ?

87