Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin

1


1. ITRODUCERE.

SEMALE I SISTEME DISCRETE TIMP



1.1 Semnale discrete n timp

Prelucrarea numeric a semnalelor analogice a devenit o practic frecvent
ntlnit. Aceasta presupune dou operaii:
- eantionarea la anumite momente de timp, care n cele ce urmeaz vor fi
presupuse de forma
s
nT , unde
s
T reprezint perioada de eantionare, iar
S S
T F / 1 = este frecvena de eantionare ; aceast operaie este realizat de un
dispozitiv de eantionare memorare;
- conversia analog numeric; aceasta presupune o discretizare a nivelului
semnalului
Acest prim capitol se refer la semnalele discrete n timp, incluznd deci ca
un caz particular i semnalele numerice.
Vom defini semnalul discret n timp ca o aplicaie de forma
( ) R C Z sau : n x
Poate proveni din eantionarea unui semnal analogic, ) (t x
a
cu perioada
S S
F T / 1 = ,
( ) ( )
S a
nT x n x =
Pentru ca din semnalul discretizat n timp s poat fi refcut semnalul
analogic iniial, trebuie ndeplinite condiiile teoremei eantionrii. Aceasta
presupune ca semnalul s fie de band limitat i
2
S
M
F
F
unde
M
F este frecvena limit superioar a spectrului semnalului.











Fig. 1.1
E/M CAN
) (t x
a

( ) x n

Semnal analogic

Semnal discret
n timp

Semnal numeric
Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
2
Pe un interval finit de timp, semnalul va fi reprezentat printr-un numr finit
de eantioane, care pot fi exprimate ca i componente ale unui vector
( ) ( ) ( ) ( ) , 1 , , 1
T
n x n x n x n = + (

x

Semnale particulare
Impulsul unitar (Fig. 1.1):

( )

=
=
0 , 0
0 , 1
n
n
n



Fig. 1.1

Impulsul treapt unitate (Fig. 1.2):


( )

<

=
0 , 0
0 , 1
n
n
n u



Fig. 1.2

Semnal periodic de perioad .
Vom spune c un semnal discret n timp este periodic dac Z astfel nct
( ) ( ) n x n x + = , Z n ,
iar este perioada semnalului.
Semnal sinusoidal discretizat
Pornind de la semnalul analogic
( ) ( )
0 0
cos + = t A t x
a
,
0 0
2 F =
prin eantionare se obine
( ) ( )
0 0
cos + =
S
nT A n x
n cele ce urmeaz vom nota frecvena normat
0
f i frecvena unghiular
normat
0
:
S
S
F
F
T F f
0
0 0
= = ,
S
T
0 0
=
literele mari fiind utilizate pentru mrimile nenormate. Se atrage atenia c n unele
lucrri mai vechi se utilizeaz pentru a simboliza normarea unei frecvene
sublinierea. Cu notaia adoptat,
( ) ( )
0 0
cos + = n A n x
Acest semnal nu este n general periodic. Este periodic, de perioad , numai dac
, k, astfel nct
u(n)
-2 -1 0 1 2
1
n
-2 -1 0 1 2
n
1
) (n
Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
3

k k


2
2
0 0
= = ,
sau

k
T
T
S
=
0

relaie care presupune un anumit sincronism ntre perioada de eantionare i
perioada semnalului. Concluzia obinut este valabil pentru orice semnal obinut
prin eantionarea unui semnal analogic periodic.
Exponeniala complex:
( )
0
jn
e A n x =

Energia semnalului discret este dat de :
( )

=
=
n
def
n x E
2

Conform teoremei eantionrii, energia unui semnal analogic poate fi calculat
pormind de la eantioanele sale, prin relaia
( )

=
=
n
S a S a
nT x T E
2

deci energia definit ca mai sus pentru semnalul discret se obine din energia
semnalului analogic printr-o normare:

a
S
E
T
E
1
=
Dac energia nu este finit, se poate defini puterea medie a semnalului discret n
timp,
( )

=

+
=

n

n x

P
2
1 2
1
lim


1.2 Sisteme discrete n timp


Vom defini un sistem discret n timp ca un operator de forma
( ) ( ) { } n x T n y =
(Figura 1.3)





Fig. 1.3

Vom defini n continuare clase mai particulare de sisteme discrete n timp.
y(n) x(n)
T { }
Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
4
Sisteme liniare (SL) sunt acele sisteme care satisfac principiul
superpoziiei adic pentru orice constante
1
a ,
2
a i orice semnale ) (
1
n x , ) (
2
n x ,
( ) ( ) { } ( ) { } ( ) { } ( ) ( ) n y a n y a n x T a n x T a n x a n x a T
2 2 1 1 2 2 1 1 2 2 1 1
+ = + = +
Pentru sistemele liniare vom introduce funcia de pondere, ca rspuns al
sistemului la impulsul unitar ( ) n .
( ) ( ) { } n T n h =
Orice semnal discret poate fi reprezentat ca
( ) ( ) ( )

=
=
k
k n k x n x
n consecin rspunsul unui SL poate fi scris
( ) ( ) { } ( ) ( ) ( ) ( ) { } ( ) ( )


=

=
= =
)
`

= =
k k
k
k
n h k x k n T k x k n k x T n x T n y
unde
( ) ( ) { } k n T n h
k
=
Sisteme invariante n timp (SIT) sau invariante la deplasare, se definesc
prin
( ) ( ) { } n x T n y = ( ) ( ) { } k n x T k n y = pentru Z k
Pentru un sistem liniar i invariant n timp (SLIT):
( ) ( ) { } ( ) k n h k n T n h
k
= =
aa nct
( ) ( ) ( )

=
=
k
k n h k x n y
Se definete convoluia liniar n timp discret prin
( )( ) ( ) ( )

=
=
k
k n x k x n x x
2 1 2 1

Este evident un operator comutativ,
( )( ) ( ) ( ) ( ) ( ) ( )( ) n x x k n x k x k n x k x n x x
k k
1 2 1 2 2 1 2 1
= = =


=

=

O notaie echivalent este frecvent utilizat
( )( ) ( ) ( ) n x n x n x x
2 1 2 1
=
n concluzie, pentru un SLIT se obine concluzia important c rspunsul acestuia
la un semnal ( ) n x este convoluia dintre acesta i funcia de pondere a sistemului
(Fig. 1.4):
( ) ( )( ) ( )( ) n h x n x h n y = =





Fig. 1.4

Sisteme stabile
y(n)=(hx)(n) x(n)
h(n)
Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
5
Un sistem stabil este un sistem pentru care orice semnal de intrare mrginit
(ca amplitudine) conduce la un semnal de ieire de asemenea mrginit.
Pentru aceasta este necesar i suficient ca
( )

=
<
k
k h
deci ca funcia de pondere s fie absolut sumabil.

Sisteme cauzale
O definiie general pentru un sistem cauzal impune ca pentru
0
n n < , s
existe implicaia
( ) ( ) n x n x
b a
= pentru
0
n n < ( ) ( ) n y n y
b a
= pentru
0
n n < ,
unde ( ) ( ) n y n y
a a
, reprezint rspunsurile sistemului la cele dou semnale de
intrare.
Pentru un SL condiia de cauzalitate se rezum la condiia de neanticipativitate
(rspunsul sistemului nu poate aprea naintea excitaiei). ntr-adevr, dac la
intrarea unui sistem liniar cauzal se aplic ( ) ( ) ( ) n x n x n x
b a
= deci ( ) 0 = n x
pentru.
0
n n < , rspunsul sistemului, n baza liniaritii este
( ) ( ) ( ) n y n y n y
b a
= ( ) 0 = n y pentru
0
n n < . Deci n acest caz condiia de
cauzalitate se poate scrie
( ) ( )
0 0
pentru 0 pentru 0 n n n y n n n x < = < =
Pentru un SLIT condiia de cauzalitate poate fi scris sub forma:
( ) 0 = n h
,
0 < n
.

ntr-adevr, n acest caz, pentru orice ( ) ( ) n x n x
b a
, ce satisfac condiiile de mai
nainte, se poate scrie
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )

=
+ =
+ =
0
1
0
0
1
0
n k
b
n
k
b b
n k
a
n
k
a a
k n h k x k n h k x n y
k n h k x k n h k x n y


( ) ( )
0
pentru n n n y n y
b a
< =
( ) ( ) ( ) ( )


=

=
=
0 0
n k
b
n k
a
k n h k x k n h k x

Dar aceasta nseamn
( ) ( ) | | ( ) 0
0
=

=n k
b a
k n h k x k x

( ) 0 = k n h
pentru
0
n k i
0
n n < adic
0 < k n , deci n final
( ) 0 = n h
,
0 < n
.
Prin extensie, dac o secven ndeplinete condiia ( ) 0 = n x , pentru 0 < n , se
spune c este cauzal.


Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
6
Ecuaii cu diferene finite

O clas particular de SLIT poate fi descris prin ecuaii cu diferene finite.
( ) ( )

= =
=
M
k
k

k
k
k n x k n y
0 0


Dac 0
0
rezult, mprind cu
0
i notnd
k
k
a =
0

,
k
k
b =
0

,
( ) ( ) ( )

= =
=

k
k
M
k
k
k n y a k n x b n y
1 0

Dac 0 = , rmne:
( ) ( )

=
=
M
k
k
k n x b n y
0

i n particular, pentru ( ) ( ) n n x = ,
( ) ( )

= =

=
rest in , 0
] , 0 [ ,
1
M n b
k n b n h
n
M
k
k

Un asemenea sistem se spune c este cu rspuns finit la impuls (RFI) sau FIR
(finite impulse response). n caz contrar,
0 >
, sistemul este cu rspuns infinit la
impuls (RII) sau IIR (infinite impulse response).

Comportarea SLIT n domeniul frecven
Pentru caracterizarea unui sistem n domeniul frecven, vom aplica la intrarea sa
un semnal
( ) ( )


jn j jn j
e e A e e A n A n x

+ = + =
2
1
2
1
cos
S lum pentru nceput cazul mai simplu:
( )
jn
e n x =
0

i s calculm rspunsul sistemului. Se gsesc succesiv
( ) ( ) ( ) ( )
( )
( ) ( ) ( )

=
= =
= = =
k
jk
k
jk jn
k
k n j
k
e k h n x e k h e
e k h k n x k h n y

0
0 0

Se definete funcia de transfer a sistemului:
( ) ( )

=
k
jk j
e k h e H


Deci, n cazul considerat, avem:
( ) ( ) ( )
j
e H n x n y =
0 0

( )
j
e H fiind n general o funcie complex, se poate scrie ca:
( ) ( ) ( )
( )

j j
j
e H j
j j
e e H e e H e H = =
)
`

\
|
arg

Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
7
Un caz important este cel al sistemelor cu funcie de pondere real, ( ) R Z : n h .
n acest caz funcia de transfer se scrie:
( ) ( )( ) ( ) ( )


=

=
= =
k k k
j
k k h j k k h k j k k h e H

sin cos sin cos

Evident, partea real este
( ) { } ( )

=
=
k
j
k k h e H

cos Re

iar cea imaginar
( ) { } ( )

=
=
k
j
k k h e H

sin Im

Constatm deci c n cazul sistemelor cu funcie de pondere real, partea real a funciei
de transfer este funcie par de , iar partea imaginar este funcie impar. De aici
deriv proprieti de simetrie pentru modul i argument:
( ) ( ) { } ( ) { } ( )
j j j j
e H e H e H e H

= + =
2 2
Im Re

( )
( ) { }
( ) { }
( )

= =
j
j
e H
e H
Re
Im
arctg

n consecin,
( ) ( ) { } ( ) { } ( ) { } ( ) { } ( )
j j j j j j
e H e H j e H e H j e H e H

= = + = Im Re Im Re


Din rezultatul obinut pn aici se poate deduce simplu rspunsul sistemului la
exponeniala complex ( )
jn
e n x

=
0
, nlocuind n final, rspunsul n cazul
semnalului real ( ) ( ) + = n A n x cos se obine pe baza liniaritii:
( ) ( ) ( )
jn j j j jn j j j
e e e H e
A
e e e H e
A
n y

+ =
) ( ) (
2 2

( ) ( )
( ) ( ) ( ) ( )
| |
+ + + +
+ =
n j n j j
e e e H
A
n y
2

( ) ( ) ( ) ( )

+ + = n e H A n y
j
cos
Relaia de mai sus sugereaz c
( )
j
e H arat ctigul introdus de filtru, deci reprezint caracteristica amplitudine
frecven ;
( ) indic defazajul introdus de sistem, deci reprezint caracteristica faz
frecven ;
( )
( )

d
d
= este caracteristica timp de ntrziere de grup (normat)-
frecven.
O particularitate a fuciei de transfer ( )
j
e H a unui sistem discret n timp const n
faptul c este periodic de perioad 2.
n cazul sistemelor cu funcie de pondere real, apare i o simetrie a caracteristicii
amplitudine-frecven n raport cu
( )
( ) ( )
j j
e H e H =
2

( )
( )
( )
( )
+
=
j j
e H e H
Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
8
Avnd n vedere aceste particulariti, aspectele caracteristicilor amplitudine-
frecven ale unor filtre sunt date n figurile 1.5-1.7.















Fig. 1.5














Fig 1.6












Fig. 1.7


Transformri utilizate n studiul sistemelor discrete n timp
Se reamintesc, pentru precizarea notaiilor, principalele transformri folosite
n domeniul semnalelor i sistemelor discrete n timp.

Transformata Fourier n timp discret direct
FTB
0 2 3 -
FTJ
- 2 3 0
( )
j
e H

( )
j
e H
FTS
- 2 3 0
( )
j
e H


Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
9
( ) ( ) ( ) { }( )

n x e n x e X
n
jn j
TFTD = =

i invers
( ) ( ) ( ) { }( ) n e X d e e X n x
j jn j

TFTDI
2
1
= =

reprezint un instrument util de lucru pentru analiza n domeniul frecven,
comportarea circuitelor n regim armonic, analiza spectral a semnalelor.
Transformata Z este definit ca o serie de puteri
( ) ( ) { } ( )

= =
n
n
z n x n x Z z X
( ) ( ) { } ( )

= =
C
n
dz z z X
j
z X Z n x
1 1
2
1

{ }
+
< < = = R R R R z z C , C
Ea reprezint un instrument de baz pentru calculul rspunsului sistemelor discrete
n timp la semnale de tip impuls.
Transformata Fourier discret se definete pentru semnale de suport finit,
( ) { } | | 1 , 0 sup = n x
prin
( ) ( ) { }( ) ( )

=
= =
1
0
TFD

n
nk

w n x k n x k X , unde

e w
2

=
Transformata invers este
( ) ( ) { }( ) ( )
nk

k
w k X

n k X n x

=
= =

1
0
1
TFDI
Este de fapt modalitatea practic pentru calculul numeric al TFTD.


Probleme
1. Fie ( ) R Z : n x . Demonstrai c acest semnal se poate reprezenta sub
forma
( ) ( ) ( ) n x n x n x
i p
+ = , unde ( ) n x
p
este partea par, iar ( ) n x
i
partea impar a
semnalului iniial, ( ) ( ) ( ) ( ) n x n x n x n x
i i p p
= = ; .
2. Gsii i reprezentai prile pare i impare ale semnalelor:
( )
( ) ( )
( ) ( ) 0 , sin
cos
1 0 ,
3
2
1
> + =
+ =
< < =

n e n x
n A n x
n x
an
n

3. Fie ( ) C Z : n x . Demonstrai c acest semnal se poate reprezenta sub
forma
( ) ( ) ( ) n x n x n x
i p
+ = , unde ( ) n x
p
este un semnal conjugat simetric,
( ) ( ) n x n x
p p
=

, iar ( ) n x
i
este un semnal conjugat antisimetric, ( ) ( ) n x n x
i i
=

.
Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
10
4. Deducei prile conjugat simetrice i conjugat antisimetrice ale
semnalelor
( )
( )
( )
( )

+
+
=
=
0
2
0
1
n j n
n j
e A n x
Ae n x

5. Demonstrai c operaia de convoluie liniar este asociativ:
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) n z n y n x n z n y n x = .
6. Fie dou sisteme liniare i invariante n timp cu funciile pondere
( ) ( ) n h n h
2 1
, . Calculai funcia de pondere a sistemului obinut prin
conectarea celor dou sisteme
- n paralel;
- n cascad.
7. n cazul celor dou sisteme din problema 6 fie
( ) ( ) { }
( ) ( ) { } 2 , 1 , Z
2 , 1 , TFTD
= =
= =
i n h z H
i n h e H
i i
i
j
i


Calculai funciile de transfer n domeniul frecven i n domeniul Z ale sistemului
obinut prin conectarea celor dou sisteme
- n paralel;
- n cascad.

8. Fie un sistem liniar i invariant n timp cu funcia pondere
( )

<

=
0 ,
0 ,
n b
n a
n h
n
n

Determinai valorile lui a i b pentru care sistemul este
- stabil;
- cauzal i stabil.
9. Un sistem este caracterizat prin relaia intrare-ieire
( ) ( ) = M nM x n y ,
Este acest sistem liniar? Dar invariant n timp?
10. Un sistem este caracterizat prin relaia intrare-ieire
( )

=
|

\
|
=
rest in 0
, , , L k kL n
L
n
x
n y
Este acest sistem liniar? Dar invariant n timp?
11. Un sistem este caracterizat prin relaia intrare-ieire
( ) ( )
2
n x n y =
Este acest sistem liniar? Dar invariant n timp?
12. Verificai dac sistemele caracterizate prin relaiile intrare-ieire
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) n x n y
n n x n y
n x n y
=
=
=
3
0 2
1
cos
cos

( ) ( ) ( ) 1
4
+ = n nx n x n y
Prelucrarea numeric a semnalelor - Capitolul 1 Silviu Ciochin
11
sunt
a. liniare;
b. invariante n timp;
c. cauzale;
d. stabile.
13. Calculai transformata Z pentru i precizai domeniul de
convergen.
14. Calculai secvena a crei transformat Z este

,
15. Demonstrai c dac cu domeniul de convergen
atunci i determinai
domeniul de convergen.
16. Un SLIT are . Calculai ctigul la frecvena .
17. Unui SLIT cu I se aplic .
Calculai ieirea sistemului.
18. Filtrului de la problema 16 i se aplic
. Calculai ieirea
filtrului.
19. Aceeai problem, dac semnalul de intrare este .