Prelucrarea Semnalelor Biomedicale

3. Transformata Fourier

Tăuțan Alexandra
alexandra.tautan@yahoo.com
B136/B133 – Leu, Corp B (ETTI)
 Cuprins
• Transformata Z și Transformata Fourier
• Transformata Fourier în timp discret
• Transformata Fourier discretă
• Proprietăți ale TFD

Prelucrarea Semnalelor Biomedicale

3/27/2019 2.
FIM _ 2019
 Legătura între Transformata Z și
Transformata Fourier
• Transformata Fourier în timp discret a unei secvențe este
transformata Z a secvenței pe cercul unitate (legătura e
valabilă numai dacă domeniul de convergență al transformatei
Z include cercul unitate)
j
z=e
j
e =1
j
X ( e ) = X ( z ) z = e j
Prelucrarea Semnalelor Biomedicale
3/27/2019 3.
FIM _ 2019
 Transformata Fourier Continuă
• Semnale continue (analogice)
– Neperiodice
 
1
F () =  f (t )e dt ⎯ ⎯ ⎯ ⎯ ⎯
− jt
⎯→ f (t ) =
Transformata Fourier
 F ( ) e jt
d
−
2 −

– Periodice x(t ) = x(t + nT0 ), t

2 1
f (t ) =  an  e − jn0t , 0 = ⎯ ⎯⎯ ⎯→ an =
Seria Fourier
 f (t )e jn0t dt
T0 T0 T0

Prelucrarea Semnalelor Biomedicale

3/27/2019 4.
FIM _ 2019
 Transformata Fourier în timp
discret (TFTD)
• Semnale discrete (digitale)
– Secvențe de durată infinită

( ) =  xk  e

1 Transformata Fourier in Timp Discret
,  = 2 , Fs = ⎯ ⎯ ⎯ ⎯ ⎯ ⎯ ⎯ ⎯⎯→ xk  = 0
f T
 X (e
j − jk j
X e (TFTD)
)e jk d
k = − Fs T0 2 I

I - o perioadă, 2 (ex., 𝐼 = −𝜋, 𝜋 )

Prelucrarea Semnalelor Biomedicale

3/27/2019 5.
FIM _ 2019
 Transformata Fourier Discretă
(TFD)
• Secvențe de durată finită sau secvențe
periodice
xk  = xk + nN , n  ;

0, k  0, N − 1
xk  = 
 0, k  0, N − 1
N −1 2 N −1 2
X n =  xk  e ⎯→ xk  =  X ne
−j kn 1 j kn
N
⎯ ⎯ ⎯ ⎯ ⎯ ⎯ ⎯
Transformata Fourier Discreta N

k =0 N n =0

Prelucrarea Semnalelor Biomedicale

3/27/2019 6.
FIM _ 2019
 Transformata Fourier Discretă
N −1 2 N −1 2
X n =  xk  e ⎯→ xk  =  X ne
−j kn 1 j kn
N
⎯ ⎯ ⎯ ⎯ ⎯ ⎯ ⎯
Transformata Fourier Discreta N

k =0 N n =0

N −1 N −1 2
X n =  xk  w ⎯→ xk  =  X n w
− kn 1 j
N ⎯ ⎯ ⎯ ⎯ ⎯ ⎯ ⎯
Transformata Fourier Discreta kn
N , wN = e N

k =0 N n =0

 x(0)   X (0) 
X = W  x, x =   , X =   

 x( N − 1)  X ( N − 1)

Prelucrarea Semnalelor Biomedicale

3/27/2019 7.
FIM _ 2019
 Transformata Fourier Discretă
• TFTD este transformata Z evaluată pe cercul
unitar ( 𝑧 = 1): 𝑋 𝑒 𝑗𝜔 = 𝑋 𝑧 ȁ𝑧=𝑒 𝑗𝜔
• TFD este eșantionarea TFTD pe cercul
unitar:𝑋 𝑛 = 𝑋 𝑒 𝑗𝜔 ห𝜔=2𝜋𝑛
𝑁

Prelucrarea Semnalelor Biomedicale

3/27/2019 8.
FIM _ 2019
 TF 

 f (t )e
− jt
f (t ) - F ( j ) = dt (TF)
−
energie finită 
1
 F ( j )e
jt
f (t ) = d (TFI)
2 −
SF 1
T0
f (t ) 1
1 f (t )e
− jn 0 t
periodic a ( n) = dt (SF)
T0
 2  −
 T0 =  T0

  0

f (t ) =  a(n)e jn t 0
(SFI)
n = −

( )  xk  e
TFTD 

xk  = f (kT0 ) X e j = − jk

(TFTD)
k = −

xk  =  X (e ) e d
1 j jk
(TFTDI)
2 −
TFD N −1 2
−j
X n =  xk  e
kn
xk 
N (TFD)
k =0
periodică sau de 2
1 N −1
durată finită xk  =   X n e N (TFDI)
j kn

N k =0
N −1
X n =  xk  wN− kn
k =0
N −1
xk  = X n wNkn ;
1

Prelucrarea SemnalelorNBiomedicale
k =0
3/27/2019 9.
FIM _ 2018 j 2N
wN = e
 Proprietățile TFD
• Liniaritate

x1 k , N1 ⎯⎯→ X 1 n; x2 k , N 2 ⎯
TFD
⎯→ X 2 n
TFD

x3 k  = a  x1 k  + b  x2 k   X 3 n = aX1 n + bX 2 n, N 3 = max (N1 , N 2 )

( ) ( ) ( )
x3 k  = a  x1k  + b  x2 k   X 3 e j = a  X1 e j + b  X 2 e j

Prelucrarea Semnalelor Biomedicale

3/27/2019 10.
FIM _ 2019
 Proprietățile TFD
• Deplasarea secvenței
xk ⎯ ( )
⎯→ X e j  xk − m⎯
TFTD
⎯→ e − jm X e j
TFTD
( )
2
xk ⎯⎯→ X n → x((k − m))N ⎯⎯→WNkm  X n,WNkm = e
−j km
TFD TFD N

• Dualitatea TFD
xk ⎯⎯→ X n  X k ⎯
TFD
⎯→ N  x((− n))N 
TFD

Prelucrarea Semnalelor Biomedicale

3/27/2019 11.
FIM _ 2019
 Proprietățile TFD
• TFD a secvenței complex conjugate
x* k ⎯⎯→ X * (((− n))N ),0  n  N −1
TFD

x* ((− k ))N ⎯⎯→ X * k ,0  n  N −1

TFD

Prelucrarea Semnalelor Biomedicale

3/27/2019 12.
FIM _ 2019
 Proprietățile TFD
• Proprietăți de simetrie
X n = X * ((− n))N 
 
ReX n = Re X * ((− n))N 
ImX n = ImX ((− n)) 
*
N

X n = X * ((− n))N 


argX n = arg X * ((− n))N  

Prelucrarea Semnalelor Biomedicale

3/27/2019 13.
FIM _ 2019
 Proprietățile TFD
• Descompunerea în secvențe ca sumă de o
secvență pară și una impară
xk ⎯⎯→ X n
TFD

1
2
(
x p k  = xk  + x * ((− k ))N  ⎯ )
⎯→ ReX k 
TFD

xi k  =
1
2
( )
xk  − x * ((− k ))N  ⎯⎯→ j ImX k 
TFD

Prelucrarea Semnalelor Biomedicale

3/27/2019 14.
FIM _ 2019
 Proprietățile TFD
• TFD a secvenței obținute prin convoluție
circulară
x1 k , N ⎯⎯→ X 1 n; x2 k , N ⎯
TFD
⎯→ X 2 n
TFD

N −1
x3 k  =  x1 mx2 ((k − m))N  , 0  k  N − 1⎯⎯→ X 3 n = X 1 n X 2 n
TFD

m =0

Prelucrarea Semnalelor Biomedicale

3/27/2019 15.
FIM _ 2019
 Exercițiu
Să se determine TFTD și TFD pentru secvența fereastră dreptunghiula
1, k  0; N − 1
wk  = 
0, in rest

−
jN jN
−
jN N
− jN N −1 sin
1− e −e
( ) =  wk e
 N −1 2 2 2 −j 
e e
W e j − jk
=  e − jk = = =e 2 2
k = − k =0 1− e − j
−
j j
−
j

e 2 e 2 −e 2 sin
2

Prelucrarea Semnalelor Biomedicale

3/27/2019 16.
FIM _ 2019
 Prelucrarea Semnalelor Biomedicale
3/27/2019 17.
FIM _ 2019
 A0  3 
R= = N sin  
A1  2N 
3
lim R =  4.71
N → 2

⎯ ⎯⎯e → g k  ⎯trunchiere
f (t ) ⎯esantionar ⎯⎯ ⎯→ hk 

hk  = g k  wk 
Vrem hk ⎯ ( )
⎯→ H e j = Fˆ ( j )
TFD

g (k ) ⎯
TFD
( )
⎯→ G e j 
( ) ( ) ( ) 1
2
( ) (
j ( − )
)

j j j j
j 
 =  =   d
( )
H e G e W e G e W e
w(k ) ⎯ ⎯→W e 
TFD
2 0

Prelucrarea Semnalelor Biomedicale

3/27/2019 18.
FIM _ 2019