Transformata

Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor
1/22
34
Transformata Z
Transformata Transformata Z Z
Instrumentul principal de analiz intrare-ieire pentru SLID discrete.
Instrumentul Instrumentul principal de principal de analiz analiz intrare intrare- -ie ie ire ire pentru pentru SLID discrete. SLID discrete.

Similar Similar Transformatei Transformatei Laplace Laplace

din din contextul contextul SLID continue. SLID continue.
( )( ) ( ) [ ]
def def
n
n
x z X z x n z

= =

Z
Z
0 0
C
C
transformare transformare, ,
operator operator transformat transformat
secven secven discret discret
oarecare oarecare

= =
0
) ( ) ( ) )( ( dt e t f s F s f
st
def def
L
) (x
c
A
aria/ aria/zona zona de de
convergen convergen
( (coroan coroan circular circular
centrat centrat n n origine origine) )
R
e
l
a

i
i
l
e
C
a
u
c
h
y
-
d

A
l
e
m
b
e
r
t
R
e
l
a
R
e
l
a

i
i
l
e
i
i
l
e
C
a
u
c
h
y
C
a
u
c
h
y
- -
d d

A
l
e
m
b
e
r
t
A
l
e
m
b
e
r
t
n
n
def
n x x ] [ sup lim ) (
0

= R
n
n
def
n x
x
] [ sup lim
1
) (

R
0 0
C C
funcie funcie original original
( (continual continual cauzal cauzal ) )
oarecare oarecare
( ) 0, 0 f t t = <
<0 <0
( )
c
f A
0
( ) ,
t
f t e t t

>
) ( ) (
0
x z x

R R
indicele indicele descreterii descreterii
relative relative normalizate normalizate
Negativ.
Negativ Negativ. .
Re( ) s
Convergen Convergen? ?
( (cauzalitate cauzalitate) )
Convergen Convergen

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor
2/22
Transformata Z a unor semnale elementare
Transformata Transformata Z a Z a unor unor semnale semnale elementare elementare
Baza canonic din
Baza Baza canonic canonic din din
d
S
{ }
def
k
k
=
Z
( ) [ ]
def
n k
k k
n
z n z z

= =

Z
Teorema ntrzierii
Teorema Teorema nt nt rzierii rzierii
, 0
( )
, 0
c k
k
k

>
=

C
C
A
( )
q ( ) ( )( )
k k
x z z x z

= Z Z
) (x z
c
A

<
=
0 , 1
0 , 0
] [
0
n
n
n u
def
cauzal cauzal
Treapta unitar
Treapta Treapta unitar unitar
0 0
0
( ) [ ]
1
n n
n n
z
U z u n z z
z


= = =

Z
anti anti- -cauzal cauzal

<

=
0 , 1
0 , 0
] [
1
n
n
n u
def
1 > z
0 0

0 0

discul discul unitar unitar
cercul cercul unitar unitar
1 1
0 0
( ) [ ]
1
n n n
n n n
z
U z u n z z z
z

< >
= = = =

Z
1 < z
35

] [
] [ ] [ ] [
0
n x
n u n x n x
c
=

] [
] 1 [ ] [
0
n x
n u n x
a
+
n Z
+ anti + anti- -cauzal cauzal

) (
] [ ) (
0
z X
z n x z X
L
n
n

=

) (
] [
0
z X
z n x
T
n
n

<

+
) (x z
c
A
componenta componenta
Laurent Laurent
+ + componenta componenta
Taylor Taylor
cauzal cauzal
) (
0
x z R ) (x z

R
Semnale cauzale
zon zon de de convergen convergen
n n afara afara unui unui disc
Semnale Semnale cauzale cauzale
disc
? ?
cerc cerc unitar unitar inclus inclus n n
zona zona de de convergen
Semnale stabile
Semnale Semnale stabile stabile
convergen
3/22
36
1
0
1
[ ]
2
n
z dz n
j

contur contur nchis nchis din din jurul jurul originii originii, ,
parcurs parcurs n n sens sens trigonometric trigonometric

0 0
n Z
Transformata Z
Transformata Transformata Z Z
1 1
( ) [ ]
n n k
k
z X z x k z

Z
nmulire nmulire forat forat
2
dz
j
z

=

& &
0
n
z dz

=

\{ 1} n Z
) (x z
c
A
Transformata Z invers
Transformata Transformata Z Z invers invers
1 1
1
( )[ ] [ ] ( )
2
n
X n x n X z z dz
j

= =

Z
n Z
Teorema integral a lui Cauchy
Teorema Teorema integral integral a a lui lui Cauchy Cauchy

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor

Evaluarea Evaluarea integralei integralei curbilinii curbilinii pentru pentru

un un contur contur oarecare oarecare este este dificil dificil . .

De De regul regul , , conturul conturul este este un un cerc cerc. .

{ }
e [ , ]
def
j
r

= + ( )
1
( )[ ] [ ] e e
2
n
j j n
r
X n x n X r d
+

= =

Z
n Z

Secvena discret poate fi reconstruit

numai din valori ale Transformatei Z
de pe cercul unitar.
raza raza cercului cercului
Secvena Secvena discret discret poate poate fi fi reconstruit reconstruit
numai numai din din valori valori ale ale Transformatei Transformatei Z Z
de de pe pe cercul cercul unitar unitar. .
Caz Caz particular: particular: cercul cercul unitar unitar. .
e
j
z r

=
( )
1
1
( )[ ] [ ] e e
2
j j n
X n x n X d
+

= =

Z
e
j
dz jr d

=
pulsaie pulsaie
n Z
Germenii Germenii
Transformatei Transformatei Fourier. Fourier.
( (restricia restricia TZ la TZ la cercul cercul unitar unitar) )
4/22
37

) (
) (
) (
z A
z B
z X =
zerouri zerouri

Recuperarea Recuperarea secvenei secvenei de de semnal semnal originale originale se se poate poate realiza realiza prin prin 2 2 metode metode de de baz baz ( (echivalente echivalente): ):
Se Se va va studia studia ulterior. ulterior.
Se Se poate poate ar ar ta ta c c X X este este realizabil realizabil fizic fizic
( (provine provine de la o de la o secven secven discret discret cauzal cauzal ) )
dac dac i i numai numai dac dac : . : .

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor
na nb
Caz particular important:
Transformate Z de tip raional
Caz Caz particular important: particular important:
Transformate Transformate Z de tip Z de tip ra ra ional ional ) ( ) )( (
) (
2 1
1
1 0
nb
nb
nb
nb
z z z z z z z
z b z b b z B
=
+ + + =

) ( ) )( (
) (
2 1
1
1 0
na
na
na
na
p z p z p z z
z a z a a z A
=
= + + + =

poli poli
Rezolvarea unei ecuaii cu diferene
] [ ] 1 [ ] [
] [ ] 1 [ ] [
0 0 1 0 0
1 0
nb n b n b n b
na n x a n x a n x a
nb
na
+ + + =
= + + +

Rezolvarea Rezolvarea unei unei ecuaii ecuaii cu cu diferene diferene

Aplicarea Teoremei Reziduurilor Aplicarea Aplicarea Teoremei Teoremei Reziduurilor Reziduurilor
1
int{ }
( )
[ ] Rez
( )
i
i
n
p
z p
B z
x n z
A z

=

=

Teorema ntrzierii
Teorema Teorema ntrzierii ntrzierii
n Z
n Z

0 0
o o
o o
o o
x x
x x
x x
x x
x x
Nu polii lui X !
Nu Nu polii polii lui lui X X ! !
Cum se Cum se calculeaz calculeaz reziduul reziduul
pentru pentru un un pol pol? ?
i
p
(se (se folosesc folosesc coeficienii coeficienii polinoamelor polinoamelor) )
(se (se folosesc folosesc zerourile zerourile polinoamelor polinoamelor) )
pol pol de de multiplicitate multiplicitate m m
i i
al al lui lui z z
n n- -1 1
X X( (z z) )
i
m
i
n
p z
z Y
z X z
) (
) (
) (
1

Nu are poli n p
i
.
Nu Nu are are poli poli n n p p
i i
. .
[ ]
( )
i
i
i
i
p z
m
m
i
p z
n
z Y
dz
dz
m
z X z
=

= ) (
! 1
1
) ( Rez
1
1
1

Pol Pol singular ( singular (m m
i i
=1 =1): ):
[ ] ) ( ) ( Rez
1
i
p z
n
p Y z X z
i
=
=

x x
x x
x x
5/22
1 1
1 1
( )[ ] [ ]
2
n
X n x n X d
j

= =




Z
1
int{ }
( )
[ ] Rez
( )
i
i
n
p
z p
B z
x n z
A z

=

=

( )
( )
1
1
1
int{ }
Rez
i
i
n
p
z p
B
A

38
pol pol n n origine origine cu cu multiplicitate multiplicitate variabil variabil
) (
) ( ) (
) (
1 | | 1 | |
1
z A z
z B
z
z X
z X z
n n
n
+ +

= =

] [
] [ ] [ ] [
0
n x
n u n x n x
c
=

] [
] 1 [ ] [
0
n x
n u n x
a
+
n Z

+ anti + anti- -cauzal cauzal cauzal cauzal

Teorema reziduurilor
Teorema Teorema reziduurilor reziduurilor
Tot Teorema reziduurilor
Tot Tot Teorema Teorema reziduurilor reziduurilor
0 n

0 < n
Reziduul n origine trebuie recalculat
pentru fiecare eantion!
Reziduul Reziduul n n origine origine trebuie trebuie recalculat recalculat
pentru pentru fiecare fiecare eantion eantion! !
Artificiu de evitare a re-evalurii reziduului n origine
Artificiu Artificiu de de evitare evitare a re a re- -evalu evalu rii rii reziduului reziduului n n origine origine
Ce Ce se se poate poate face? face?
schimbare schimbare de de variabil variabil complex complex
1
z =

2
d
dz

=

n Z
Transformata Transformata Z Z invers invers
Zeroul este aruncat pe cercul de la infinit.
Zeroul Zeroul este este aruncat aruncat pe pe cercul cercul de la de la infinit infinit. .

0 0
o o
o o
o o
x x
x x
x x
x x
x x
Polii din exteriorul conturului care cad prin simetrie
fa de cercul unitar n interiorul conturului!
Polii Polii din din exteriorul exteriorul conturului conturului care cad care cad prin prin simetrie simetrie
fa fa de de cercul cercul unitar unitar n n interiorul interiorul conturului conturului! !
n Z
minus minus
x x
x x
Pol n origine
inexistent sau de
multiplicitate finit!
Pol Pol n n origine origine
inexistent inexistent sau sau de de
multiplicitate multiplicitate finit finit ! !
0 < n
( )
( )
( )
1
1 1 | | 1
1
n n
B
X
A

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor
6/22
39
Proprieti fundamentale
Propriet Propriet i i fundamentale fundamentale
Secven Secven Transformat Transformat Z Z Zon Zon de de convergen convergen
[ ] x n
( )
X z
) ( | | ) (
1
0
1
x z x

R R
[ ] x n
( )
1
X z

) ( | | ) (
0
x z x

R R [ ] x n ( ) X z
{ } { } ) ( ), ( min | | ) ( ), ( max
0 0
y x z y x

R R R R
[ ] [ ] x n y n + ( ) ( ) X z Y z +
( (liniaritate liniaritate) )
( )
q [ ] [ ]
k
x n x n k

=
( )
k
z X z

( (Teorema Teorema ntrzierii ntrzierii) )

) ( | | ) (
0
x z x

R R
k Z
( )
1
X a z

[ ]
n
a x n
) ( | | | | ) ( | |
0
x a z x a

R R
( ) dX z
z
dz

[ ] nx n ) ( | | ) (
0
x z x

R R
) ( | | ) (
0
x z x

R R
7/22
40
Proprieti fundamentale (continuare)
Propriet Propriet i i fundamentale fundamentale ( (continuare continuare) )
Secven Secven Transformat Transformat Z Z Zon Zon de de convergen convergen
{ } { } ) ( ), ( min | | ) ( ), ( max
1
0
1
0
x x z x x

R R R R
2
] [ ] [
] [
n x n x
n x
def
e
+
=
( )
2
) (
1
+ z X z X
{ } { } ) ( ), ( min | | ) ( ), ( max
1
0
1
0
x x z x x

R R R R
2
] [ ] [
] [
n x n x
n x
def
o

=
( )
2
) (
1
z X z X
) ( | | ) (
0
x z x

R R
2
] [ ] [
]) [ Re(
n x n x
n x
def
+
=
( )
2
) ( z X z X +
) ( | | ) (
0
x z x

R R
j
n x n x
n x
def
2
] [ ] [
]) [ Im(

=
( )
j
z X z X
2
) (
Componenta Componenta
simetric simetric conjugat conjugat
e even ven (par) (par)
Componenta Componenta
anti anti- -simetric simetric conjugat conjugat
o odd dd ( (impar impar) )

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor
8/22
( )
( )
( )
e
e
e
j
j
j
Y
H
X

=
Teoreme de
convoluie liniar
Teoreme Teoreme de de
convolu convolu ie ie liniar liniar
41
Proprieti de convoluie
Propriet Propriet i i de de convolu convolu ie ie
Teorema 2 (convoluie liniar direct)
Teorema Teorema 2 2 ( (convolu convolu ie ie liniar liniar direct direct ) )
Fie Fie dou dou secven secven e e discrete discrete x x i i y y pentru pentru care care suma suma de de convolu convolu ie ie liniar liniar este este convergent convergent . .
. . ) ( ) ( ) ( y x y x Z Z Z
d d
y x S S

,
Atunci Atunci are loc are loc urm urm toarea toarea proprietate proprietate: :
Sistem de Prelucrare a
Semnalelor (Discrete)
H
x y
semnal semnal de de
intrare intrare
semnal semnal de de
ieire ieire
funcie funcie de de
sistem sistem

Caracterizare n
domeniul timpului
* h
x y x*h
semnal semnal de de
intrare intrare
semnal semnal de de
ieire ieire
secven secven
pondere pondere
Caracterizare n
domeniul complex
H
X Y XH
TZ TZ a a
intr intr rii rii
TZ TZ a a
ieirii ieirii
funcie funcie de de
transfer transfer
Caracterizare n
domeniul frecvenei
H
X Y XH
TF TF a a
intr intr rii rii
TF TF a a
ieirii ieirii
r r spuns spuns n n
frecven frecven
SLID
SLID
) )( (
) (
) (
) ( z h
z X
z Y
z H Z = =
0 0

j
e z =
0 0
) (h
c
A
Convoluie
liniar
Convoluie Convoluie
liniar liniar
Interpretare
Interpretare Interpretare
Demonstraie
Demonstra Demonstra ie ie
Exerciiu
Exerciiu Exerciiu

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor
9/22
42
Proprieti de convoluie (continuare)
Propriet Propriet i i de de convolu convolu ie ie ( (continuare continuare) )
Teorema 3 (convoluie liniar invers)
Teorema Teorema 3 3 ( (convolu convolu ie ie liniar liniar invers invers ) )
Fie Fie dou dou secven secven e e discrete discrete x x i i y y cu cu proprietatea proprietatea c c zona zona de de convergen convergen
a a secven secven ei ei produs produs v v = = xy xy i i coroana coroana circular circular : :
, ,
1
( )( ) ( ) ( )
2
z d
xy z V z X Y
j

= =




Z
A
) ( ) ( | | ) ( ) (
0 0
y x z y x

R R R R
sunt sunt nevide nevide, , intersec intersec ia ia lor lor, , notat notat prin prin A A fiind fiind de de asemenea asemenea nevid nevid . . Fie Fie z z A A arbitrar arbitrar fixat fixat. .
Atunci Atunci Transformata Transformata Z a Z a secven secven ei ei produs produs se se poate poate determina determina cu cu ajutorul ajutorul Transformatelor Transformatelor
Z ale Z ale secven secven elor elor factori factori dup dup cum cum urmeaz urmeaz : :
unde unde este este un un contur contur nchis nchis din din A A ce ce nconjoar nconjoar originea originea. .
Demonstraie
Demonstra Demonstra ie ie
Caz particular
Caz Caz particular particular
cerc cerc
{ }
e [ , ]
def
j
r

= +
| |e
j
z z

= Exprimare Exprimare natural natural : :

( )
( )
1 | |
( ) e e
2
j j
z
V z X r Y d
r
+

Tot un fel de convoluie.

Tot un Tot un fel fel de de convoluie convoluie. .
(forma (forma polar polar ) )
0
( ) ( ) ( ) h t h t d
+

t R

def
= U
( ) ( ) ( )
( )
1
e e e
2
j j j
V X Y d
+

Definiie: convoluia periodic.
Defini Defini ie ie: : c convoluia onvoluia periodic periodic . .
TF( TF(* *) ) x(TF x(TF) )
TF(x TF(x) ) * *(TF) (TF)
direct direct
invers invers

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor
e
j
z

=
10/22
Are Are convoluia convoluia invers invers
utilitate utilitate practic practic ? ?
DA DA

n n pofida pofida aparenelor aparenelor, ,

Codajul semnalului vocal
Codajul Codajul semnalului semnalului vocal vocal
Un exemplu
Un Un exemplu exemplu
n n tele tele- -comunicaiile comunicaiile moderne moderne, , bazate bazate pe pe limbajul limbajul
natural ( natural (tele tele- -comunicaiile comunicaiile vorbite vorbite), ), este este integrat integrat
un model al un model al sistemului sistemului psiho psiho- -acustic acustic uman uman. .

Spectru semnal vocal

Spectru Spectru semnal semnal vocal vocal
n
n
V
Spectru sistem
psiho-acustic
Spectru Spectru sistem sistem
psiho psiho- -acustic acustic

n
n
U

Convoluie.
C Convoluie onvoluie. .
43
Spectru
semnal
perceput
Spectru Spectru
semnal semnal
perceput perceput
Curb de
mascaj
Curb Curb de de
mascaj mascaj
Zgomot
imperceptibil
Zgomot Zgomot
imperceptibil imperceptibil
Bishnu
ATAL
Bishnu Bishnu
ATAL ATAL
Speech coding is what you do not hear.
Speech coding is what you do not hear. Speech coding is what you do not hear.
Codajul imaginilor
Codajul Codajul imaginilor imaginilor
Alt exemplu
Alt Alt exemplu exemplu

Testai Testai efectul efectul sistemului sistemului psiho psiho- -vizual vizual uman uman. .

P
r
i
v
i

i
c
u

a
t
e
n

i
e

i
s
p
u
n
e

i
c
e
r
e
p
r
e
z
i
n
t

i
m
a
g
i
n
e
a
.

P
r
i
v
i

i
P
r
i
v
i

i
c
u

c
u

a
t
e
n

i
e
a
t
e
n

i
e

i
s
p
u
n
e

i
s
p
u
n
e

i
c
e
c
e
r
e
p
r
e
z
i
n
t

r
e
p
r
e
z
i
n
t

i
m
a
g
i
n
e
a
i
m
a
g
i
n
e
a
. .

P
r
i
v
i

i
i
m
a
g
i
n
e
a
p
r
i
n
t
r
e
g
e
n
e
,

a
p
r
o
p
i
i
n
d
p
l
e
o
a
p
e
l
e
.

P
r
i
v
i

i
P
r
i
v
i

i
i
m
a
g
i
n
e
a
i
m
a
g
i
n
e
a
p
r
i
n
t
r
e
p
r
i
n
t
r
e
g
e
n
e
,

g
e
n
e
,

a
p
r
o
p
i
i
n
d
a
p
r
o
p
i
i
n
d
p
l
e
o
a
p
e
l
e
p
l
e
o
a
p
e
l
e
. .

F
i
l
t
r
u
l
p
s
i
h
o
-
v
i
z
u
a
l
a
c
o
r
d
a
t
p
e
n
t
r
u
a
t
e
n
u
a
r
e
a
z
g
o
m
o
t
u
l
u
i
i
m
a
g
i
n
i
i
.

F
i
l
t
r
u
l
F
i
l
t
r
u
l
p
s
i
h
o
p
s
i
h
o
- -
v
i
z
u
a
l
v
i
z
u
a
l
a
c
o
r
d
a
t
a
c
o
r
d
a
t
p
e
n
t
r
u
p
e
n
t
r
u
a
t
e
n
u
a
r
e
a
a
t
e
n
u
a
r
e
a
z
g
o
m
o
t
u
l
u
i
z
g
o
m
o
t
u
l
u
i
i
m
a
g
i
n
i
i
i
m
a
g
i
n
i
i
. .

Transformata
Transformata
Z
Z
n
n
Prelucrarea
Prelucrarea
Semnalelor
Semnalelor