TAPDS Curs 1 Introducere

Capitolul 1.
Introducere

Capitolul 1. Introducere 1
Cuprins
Eantionarea semnalelor analogice
Transformatele semnalelor discrete n domeniul frecven
Convoluia semnalelor discrete
Sisteme discrete n timp

Semnale analogice
Semnal analogic:
Reprezentare:
Reprezentare spectral:

: x
( )
x t
( ) ( )
j t
X x t e dt
O =
}
( ) ( )
1
2
j t
x t X e d
t

O
= O O
}
( ) ( )
2 j Ft
X F x t e dt
t
=
}
( ) ( )
2 j Ft
x t X F e dF
t
=
}
Eantionarea efectul n domeniul timp
( )
x t ( )
e
x t
s
t nT =
( ) ( )
e s s
x nT x nT =
( )
x t
( ) ( )
s
T s
k
t t kT o o
=
=
t
( )
x t
t
( )
e
x t
s
T
s
T 2
s
T
3
s
T 4
s
T 5
s
T
n
1 1 2
3 4 5
( )
x n
( )
e
x t
n = timp normat
Eantionarea efectul n domeniul
frecven
Periodizarea spectrului cu
( )
X F
F
( )
e
X F
F
A
s
AF
s
F
s
F
0
0
( ) ( )
e s s
k
X F F X F kF
=
=
1
2
s
s
s
F
T t
O
= =
Transformata Fourier n timp discret

( ) ( )
,
e e
X F X O
F
s
AF
s
F
s
F
0
O
s
O s
O
( ) ( )
2
,
j f j
X e X e
t e
f
s
AF
1 1 0
2t
2t
2
s
F
f
F
e
t
= =
Frecven normat
e
( )
2
s
F
j
F
e
X F X e
t | |
= |
|
\ .
( )
( )
s
j T
e
X X e
O
O =
Refacerea semnalului din eantioanele sale
Capitolul 1. Introducere
( )
e
X F
F
s
AF
s
F
s
F
0
( )
X F
F
A
0
M
F
M
F
s M
F F
s M
F F +
7
2
M s M s M
F F F F F s >
FTJ
Condiia Nyquist
(2)
Ct de des trebuie s eantionm?
( )
e
X F
F
s
AF
0
Aliere
Frecven
nalt
t
( )
e
X F
F
s
AF
0
t
Dup refacere
(3)
Convertoarele D/A nu interpoleaz perfect
Cel mai des: interpolare de ordin 0 (Sample & Hold)
F s
F
s
F
0
Distorsiune de apertur
Spectre
imagine
Semnale discrete uzuale
Impulsul unitate

Treapta unitate

Sinusoida de frecven f
0
:

Sinusoida complex de frecven f
0
:

( )
1, 0
0, 0
n
n
n
o
=
=

=
n
0 1 2 3 1
2 3
1
( )
n o
( )
1, 0
0, 0
n
u n
n
>
=

<
n
0 1 2 3 1 2 3
1
( )
u n
( ) ( )
0 0
sin sin 2 n f n e t =
0 0
2 jn jn f
e e
e t
=
Cuprins

Transformata Fourier n timp discret
Definiie:

Tranformata invers:

Reprezentarea modul-faz:

- spectrul de amplitudini (pt. semnal real)
- spectrul de faze (pt. semnal real)

( )
( ) { } ( )
j jn
n
X e TFTD x n x n e
e e
=
= =

( )
( ) { } ( )
2
1
2
j j jn
x n TFTDI X e X e e d
e e e
t
e
t
= =
}
( )
( )
( )
2 j k
j
X e X e
e t
e
+
=
( ) ( )
( ) j j j
X e X e e
e e e
=
( ) ( )
j j
X e X e
e e
=
( ) ( )
e e =
Transformata Fourier discret
Algoritmii numerici de calcul nu pot calcula TFTD exact:

TFD calculeaz TFTD doar pentru
Efectul ferestruirii:
Domeniul frecvenelor este discret:

( )
( )
j jn
n
X e x n e
e e
=
=

Numr finit de termeni
Domeniu finit de valori
0, 1 n M =
2
, 0, 1
k
k k N
N
t
e = =
( ) ( )
x n w n
( ) ( ) { } ( )
2
1
0
, 0, 1
M
jnk
N
N
n
X k TFD x n x n e k N
t

=
= = =
Transformata Fourier discret (2)

e 2t
2t
( )
j
X e
e
0
8 N =
( )
0 X
( )
1 X
( )
2 X
( )
3 X
( )
4 X
( )
5 X
( )
6 X
( )
7 X
0
0 e =
1
4
t
e =
2
2
t
e =
3
3
4
t
e =
4
e t =
5
5
4
t
e =
6
3
2
t
e =
7
7
4
t
e =
Transformata Fourier discret (3)
Scrieri posibile:

Transformata discret invers:

( ) ( ) { } ( )
1
0
, 0, 1
M
nk
N N
n
X k TFD x n x n W k N
=
= = =
2
j
N
N
W e
t
=
( ) ( ) ( )
2
1 1
0 0
1 1
, 0, 1
N N
jnk
nk
N
N
k k
x n X k e X k W n M
N N
t

= =
= = =

Transformata Z
Echivalentul transformatei Laplace pentru semnale
analogice
Generalizare a TFTD
Utilizat cel mai des pentru caracterizarea sistemelor i
calculul rspunsului acestora la diverse semnale de intrare

z e
j
z re
u
=
s j o e = +
s e
( ) ( ) { }
X s x t = L
( ) ( ) { }
X z Z x n =
Transformata Z (2)
Regiuni de convergen (nu conine singulariti)
{ } ( )
1 2
Re ; s o o o = e
o
e
{ }
Re z
{ }
Im z
1
o
2
o
( )
1 2
; z R R e
1
R
2
R
( )
2
cauzal x n R =
( )
1
anticauzal 0 x n R =
( )
2
cauzal x t o =
( )
1
anticauzal 0 x t o =
Transformata Z (3)
Relaii de calcul

( ) ( ) { } ( )
st
X s x t x t e dt
= =
}
L
( ) ( ) { } ( )
0
0
M
k
k
n k
N
k n
k
k
b z
X z Z x n x n z
a z
=
=
=
= = =

( ) ( ) { } ( )
-1
1
2
j
st
j
x t X s X s e ds
j
o
o
t
+

= =
}
L
( ) ( ) { } ( )
-1 1
1
2
n
C
x n Z X z X z z dz
j t

= =
}
( ) ( ) { }
{ }
1
pol
Int
Rez ,
k
k
n
k
k
z
z C
x n X z z z
e
=

C = contur nchis
din D
Legtura Z <-> TFTD

Dac =>
Dac are singulariti pe cercul unitate

{ }
Re z
{ }
Im z
1
R
2
R
1 z =
{ }
1 z = c D ( ) ( )
j
j
z e
X e X z
e
e
=
=
( )
X z
( ) ( ) ( ) { } ( )
Rez , 2
j
j
m
z e
m k
X e X z X z z k
e
e
t o e t
=
=
(
= +
(

Legtura Z <-> TFTD (2)
Exemplu:

Funcia are
zerouri:
poli:
( )
( )( )
( )( )
1 1
1 1
1 1
1 1
j j
j j
e z e z
X z
pe z pe z
u u

o o

=

1,2
j
z e
u
o

=
1,2
j
p pe

=
-2
-1
0
1
2
-2
-1
0
1
2
0
20
40
60
80
-1 -0.5 0 0.5 1
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
Real Part
I
m
a
g
i
n
a
r
y

P
a
r
t
o
p
Legtura Z <-> TFTD (3)
Exemplu:

0.9, 0.7 p o = = 1, 0.9 p o = =
,
2 4
t t
u = =
-1 -0.5 0 0.5 1
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
Real Part
I
m
a
g
i
n
a
r
y

P
a
r
t
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
-1 -0.5 0 0.5 1
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
Real Part
I
m
a
g
i
n
a
r
y

P
a
r
t
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
0
2
4
6
8
10
12
Proprieti
Liniaritatea:

ntrzierea:

Parseval:

Derivarea n frecven

( ) ( ) { } ( ) ( )
1 1 2 2 1 1 2 2
Z a x n a x n a X z a X z + = +
( ) { } ( )
N
Z x n N z X z
=
( )
( )
( )
( )
2
2
1 1
2
1 1
2 2
j
C
n
E x n X e d X z X z z dz
j
e
t
e
t t

=
= = =
} }
{ }
1 C z = =
( ) { } ( )
jN j
TFTD x n N e X e
e e
=
( ) { }
( )
dX z
Z nx n
dz
= ( ) { }
( )
j
dX e
TFTD jnx n
d
e
e
=
Proprieti (2)
Translaia n frecven

Teorema modulaiei
( )
{ }
( )
( )
0
0
j
jn
TFTD x n e X e
e e
e

=
0 0
0
e
( )
j
X e
e ( )
( )
0
j
X e
e e
e e
( ) ( ) { }
( )
( )
( )
( )
0 0
0
1 1
cos
2 2
j j
TFTD x n n X e X e
e e e e
e
+
= +
( ) ( ) { }
( )
( )
( )
( )
0 0
0
1 1
sin
2 2
j j
TFTD x n n X e X e
j j
e e e e
e
+
=
Proprieti (3)
Prile par i impar

Legtura cu spectrul

( )
( ) ( )
( ) ( )
2
p p p
x n x n
x n x n x n
+
= =
( )
( ) ( )
( ) ( )
2
i i i
x n x n
x n x n x n

= =
( ) ( ) ( )
p i
x n x n x n = +
( ) ( ) ( )
j j j
R I
X e X e jX e
e e e
= +
( )
( ) { }
j
R p
X e TFTD x n
e
=
( )
( ) { }
j
I i
jX e TFTD x n
e
=
( ) ( )
0 0
i
x =
Cuprins

Notaii:

Definiie:

Pentru semnale cauzale:

n domeniul transformat:

( ) ( )( ) ( ) ( )
1 2 1 2
y n x x n x n x n = - = -
( ) ( ) ( ) ( ) ( )
1 2 1 2
k k
y n x k x n k x n k x k

= =
= =

( ) ( ) { } ( ) ( )
1 2 1 2
Z x n x n X z X z - =
( ) ( ) { } ( ) ( )
1 2 1 2
j j
TFTD x n x n X e X e
e e
- =
( ) ( ) ( )
1 2
0
n
k
y n x k x n k
=
=
Convoluia semnalelor discrete (2)

Convoluia cu impulsul unitate:

Convoluia cu treapta unitate

Exemplu:
( ) ( ) ( )
x n n N x n N o - =
( ) ( ) ( )
0
n
k
x n u n x k
=
- =
( ) ( )
1
1
n
x n =
( ) ( ) ( )
2
1 x n n n o o = +
( ) ( ) ( ) ( )
1
1 2
1 1 0
n n
x n x n

- = + =
Cuprins

Sisteme discrete liniare, invariante n timp

( )
h n
( )
H z
( )
x n
( )
y n
( )
X z
( )
Y z
SDLIT
( ) ( ) ( )
y n h n x n = -
( ) ( ) ( )
Y z H z X z =
( ) ( ) ( )
j j j
Y e H e X e
e e e
=
h(n) = funcie pondere H(z) = funcie de transfer
( ) ( ) ( )
h n h n n o = -
Metoda armonic
Rspunsul la o sum de sinusoide complexe

Rspunsul la o sum de sinusoide reale

( ) ( )
( )
k k
k
jn jn
j
k k
k k
x n A e y n A H e e
e e
e
= =

( ) ( )
( )
( ) ( ) { } ( )
cos
cos arg
k k
k k k
k
j j
k k k
k
x n A n
y n A H e n H e
e e
e u
e u
= +
= + +
Metoda armonic (2)

Exemplu:

( )
( )( )
( )( )
1 1
1 1
1 1
1 1
j j
j j
e z e z
H z
pe z pe z
u u

o o

=

1, 0.9 p o = =
,
2 4
t t
u = =
( )
1 cos cos
4 2
n n
x n
t t
| | | |
= + +
| |
\ . \ .
( )
0
4 2
3.72, 10.65, 0
j j
j
H e H e H e
t t
| | | |
~ ~ =
| |
\ . \ .
e
0
4
t
4
t
2
t
2
t
e
0
4
t
4
t
2
t
2
t
( )
j
X e
e
( )
j
Y e
e
Cascadarea SDLIT

( )
1
H z
( )
N
H z
( )
H z
( ) ( )
1
N
k
k
H z H z
=
=
[
( ) ( )
1
N
j j
k
k
H e H e
e e
=
=
[
( ) ( ) ( )
1 N
h n h n h n = - -
Stabilitatea sistemelor
Sistemul stabil (n sens strict) rspunde la orice intrare
mrginit cu o ieire mrginit

Condiii n timp:

Condiii n frecven:
Toi polii sunt n interiorul cercului unitate
( ) ( ) ( )
, . . x n ai x n M y n N s s
( )
n
h n
=
<
1
k
p <
Stabilitatea sistemelor (2)

n
( )
h n
n
( )
h n
{ } Re z
{ } Im z
{ } Re z
{ } Im z
Instabil
Stabil
Stabilitate n sens larg
Condiia
Dac sistemul are unul sau mai muli poli chiar pe cercul
unitate
Exemplu: rezonatorul digital
1
k
p <
( ) ( ) ( )
0
sin h n n u n e =
( )
1
0
1 2
0
2cos
1 2cos
z
H z
z z
e
e

=
+
n
( )
h n
{ } Re z
{ } Im z
Tipuri de filtre funcii de transfer

e e t t t t
FTJ FTS
e e
t t t t
FTB FOB
t
e
t
e
t
e
t
e
1 t
e
2 t
e
2 t
e
1 t
e
1 t
e
2 t
e
2 t
e
1 t
e
( )
j
H e
e
( )
j
H e
e
( )
j
H e
e
( )
j
H e
e
Filtre FIR
Funcia pondere are suport mrginit

Exemplu de implementare
( ) ( )
1
0
N
k
k
h n h n k o
=
=
( )
1
0
N
k
k
k
H z h z
=
=
( ) ( )
1
0
N
k
k
y n h x n k
=
=
1
z
1
z
1
z
( ) x n
0
h
1
h
2
h
1 N
h

( ) 1 x n
( ) 2 x n
( ) 1 x n N +
( ) y n
Filtre FIR cu faza liniara
Evaluam de-a lungul cercului de raza unitate din
planul Z

Forma polara a functiei de transfer este

Daca avem relatiile

RFI de faza liniara DACA h[n] prezinta proprietate de simetrie sau
antisimetrie fata de axa centrala n=(N-1)/2

1
0
( ) [ ]
N
n
n
H z h n z
=
=
1
0
( ) ( ) [ ]
j
N
j jn
z e
n
H e H z h n e
e
e e
=
=
= =
( )
( ) ( )
j j j
H e H e e
e e e
=
[ ] h n eR
( ) ( ) ; ( ) ( )
j j
H e H e
e e
e e
= =
Functia de transfer Fourier
unde este functia de transfer de faza zero, iar
este o functie liniara

( )
0
( ) ( )
j j j
H e H e e
e e u e
=
0
( )
j
H e
e
( ) u e
Tip Lungime Secventa h[n]
0
( )
j
H e
e
( ) u e
1 N impar simetrica
[ ] [ 1 ] h n h N n =
1
2
0
cos( )
N
n
n
a ne

1
2
N
e

2 N par simetrica
[ ] [ 1 ] h n h N n =
2
1
1
cos( )
2
N
n
n
b n e
=

1
2
N
e

3 N impar antisimetrica
[ ] [ 1 ]
[( 1) / 2] 0
h n h N n
h N
=
=

1
2
1
sin( )
N
n
n
c ne

1
2 2
N t
e

4 N par antisimetrica
[ ] [ 1 ]
[( 1) / 2] 0
h n h N n
h N
=
=

2
1
1
sin( )
2
N
n
n
d n e
=

1
2 2
N t
e


Daca z
i
este un zero al functiei H(z), atunci si 1/ z
i
va fi zero. In plus,
daca h[n] sunt reali atunci orice zero va fi insotit de conjugatul sau
(dem ptr ord 2). Vom avea deci zerouri

Tip
0
( )
j
H e
e
in
0 e =
0
( )
j
H e
e
in
e t =
Zerouri
obligatorii
Se pot proiecta
1 fara
constrangeri
fara
constrangeri
fara
constrangeri
FTJ, FTS,
FTB, FOB
2 fara
constrangeri
0 z = -1 FTJ, FTB
3 0 0 z = 1 si z = -1 FTB, transf.
Hilbert
4 0 fara
constrangeri
z = 1 FTB, transf.
Hilbert

*
*
1 1
, , ,
i i
i i
z z
z z
Metode de proiectare
Metoda ferestrelor
Metoda esantionarii in frecventa
Metode bazate pe minimizarea erorii in domeniul frecventa

Metoda ferestrelor
etapa 1

etapa 2

( ) { } ( )
1
2
1
[ ]
2
j j j n
h n F H e H e e d
e e e
t
e
t

= =
}
( ) ( )
( ) j j j
d
H e H e e
e e u e
=
[ ] [ ], 0 1
[ ]
0,
w n h n n N
h n
in rest
s s

Ferestre utilizate
dreptunghiulara

Triunghiulara

Blackman

Hamming

Hanning

Kaiser

1, 0 1
[ ]
0,
n N
w n
in rest
s s
2 1
[ ] 1
1 2
N
w n n
N
=
+
2 1 4 1
[ ] 0.42 0.5cos 0.08cos
2 2
w n n n
N N
t t ( (
| | | |
= + + +
| |
( (
\ . \ .

2 1
[ ] 0.54 0.46cos
2
w n n
N
t (
| |
= +
|
(
\ .

2 1
[ ] 0.5 0.5cos
2
w n n
N
t (
| |
= +
|
(
\ .

Efectul Gibbs
Lob principal al ferestrei ingust => zona de tranzitie ingusta a
filtrului
Lobi secundari mici si uniformi => ripluri mici si uniforme ale
filtrului
-4 -3 -2 -1 0 1 2 3 4
-140
-120
-100
-80
-60
-40
-20
0
ferestre
pulsatie normata
d
B
drept
triang
hann
hamm
black
Filtre IIR
Capitolul 1. Introducere
44
Funcia pondere are suport nemrginit

Exemplu de implementare
( ) ( )
0
k
k
h n h n k o
=
=
( )
0
1
1
M
k
k
k
N
k
k
k
b z
H z
a z
=
=
+
( ) ( ) ( )
0 1
M N
k k
k k
y n b x n k a y n k
= =
=

1
z
1
z
1
a
M
a
1
b
M
b
0
b
( ) x n
( ) y n
Filtre IIR
Metode de proiectare
Metode indirecte (proiectarea unui filtru analogic si apoi
transformarea acestiua intr-unul digital)
Metode directe (criterii de aproximare in domeniile timp sau
frecventa)

Metode indirecte
Metoda invariantei raspunsului la impuls
Metoda transformarii biliniare

Filtre IIR metode indirecte
Metoda invariantei raspunsului la impuls
raspunsul la impuls al filtrului digital h[n] este varianta esantionata
a raspunsului filtrului analogic h
a
(t)

1
( )
N
k
a
k
k
A
H s
s s
=
=
1
1 1
1
( ) ( )
k
N N
s t
a k k
k k
k
h t A L A e u t
s s
= =

= =
`
)

1
[ ] ( ) [ ], [ ] ( )
k
N
s nT
a k
k
h n Th nT T A e u n u n u nT
=
= = =
1
1
0 0 1 1 0 1
( ) [ ]
1
k k
k
n
N N N
s nT s T n n
k
k k s T
n n k k n k
TA
H z h n z T A e z T A e z
e z

= = = = = =
| | | |
= = = =
| |

\ . \ .

Filtrul digital reproduce raspunsul in frecventa al filtrului analogic
pe domeniul

daca si numai daca sunt indeplinite conditiile

Metoda este eficienta pentru transformarea filtrelor analogice care
satisfac conditia de banda limitata.
| |
, ,
2 2
es es
e t t
O O
(
Oe e
(

[ ] ( )
a
h n Th nT =
T
T
e
e = O O =
( ) 0
a M
H j la O = O > O
Metoda transformarii biliniare

relatie simpla de transfer.

Daca atunci

deci exista o transformare neliniara a axei a planului s in cercul
de raza unitate al planului Z
1 1
1 1
2 1 1
1 2 1
z sT z
s
T z z

= =
+ +
1
1
2 1
1
( ) ( ) z
a
s
T z
H z H s

=
+
=
j
s j si z e
e
= O =
1
1 2
tan tan 2tan
2 1 2 2 2
j
j
j T e T
j
e T
e
e
e e
e
O O
= = O = =
+
jO
j
z e
e
=

TAPDS Curs 1 Introducere

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

TAPDS Curs 1 Introducere

Încărcat de

Drepturi de autor:

Formate disponibile

Capitolul 1.

Transformata Fourier discret (2)

Convoluia semnalelor discrete (2)

Metoda armonic (2)

Filtre FIR cu faza liniara

S-ar putea să vă placă și