Escolar Documentos
Profissional Documentos
Cultura Documentos
DFT DFT
Anlise de Fourier Anlise de Fourier
DFT DFT
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 26 Slides
PDS PDS PDS PDS
Prof. Cludio A. Fleury, Dr.
Contedo Contedo
Transformada Discreta de Fourier (DFT)
Objetivo, Aplicao, Definio
Exemplos
Clculo Numrico da Transformada de Fourier
Clculo Numrico da DFT
Amplitude e Potncia Espectral
Propriedades
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 2
Transformada Rpida de Fourier (FFT)
Algoritmos para FFT
Vazamento Espectral
Resumo
Exerccios
Objetivo Objetivo
Representar um Sinal Digital em termos de suas
componentes frequenciais no domnio da freqncia,
ou seja, atravs de seu Espectro
x
(
n
)
Sinal senoidal de 1000 Hz,
amostrado a 8000 Hz
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 3
Nmero da amostra n
Freqncia (Hz)
A
m
p
l
i
t
u
d
e
d
o
E
s
p
e
c
t
r
o
d
o
s
i
n
a
l
amostrado a 8000 Hz
Espectro do Sinal
Aplicao Aplicao
Analisar frequencialmente os sinais (seqncias)
representados no domnio do tempo
Outras aplicaes
Anlise espectral
Acstica
Imagem / Vdeo
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 4
udio
Instrumentao
Sistemas de Comunicao
Definio Definio
Faz a amostragem do espectro contnuo nas freqncias
k
:
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 5
Definio Definio
A DFT direta obtida a partir da
suposio de que um sinal x[n] seja
peridico com N amostras, e
admitindo-se a continuidade entre
os quadros de N amostras
Toma-se os coeficientes da Srie
de Fourier multiplicados por N.
Parte do sinal usada para
o clculo da DFT e espectro
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 6
onde n o ndice temporal e
k o ndice frequencial
Assim, a DFT de uma seqncia
x[n], para 0 n N-1.
onde
Definio Definio
A DFT inversa definida como:
Exemplo:
Clculo da DFT de x = { 1, 2, 3, 4 } e da IDFT de X[k]
=
=
= = =
1
0
1
0
/ 2
1 ,..., 1 , 0 para , ) (
1
) (
1
] [
N
k
kn
N
N
k
N n k j
N n W k X
N
e k X
N
n x
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 7
Como N = 4, logo W
4
= e
-j2/4
= cos(/2) j.sen(/2) = -j
X = { 10 2+j2 2 2 j2 }
No Matlab:
3 0 para , ) ]( [ ] [ ] [
3
0
1
0
= =
=
=
k j n x W n x k X
n
n k
N
n
n k
N
Definio Definio
Exemplo (continuao):
Clculo da DFT de x = { 1, 2, 3, 4 } e da IDFT de X[k]
Como N = 4, logo (W
4
)
-1
= e
j2/4
= cos(/2) + j.sen(/2) = j
1 ,..., 1 , 0 para , ] [
1
] [
1
] [
1
0
1
0
/ 2
= = =
=
=
N n W k X
N
e k X
N
n x
N
k
n k
N
N
k
N n k j
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 8
x = { 1 2 3 4 }
No Matlab:
3 0 para , ) ]( [
1
] [
1
] [
3
0
1
0
= =
=
n j k X
N
W k X
N
n x
k
n k
N
k
n k
N
0 0 = = k k
Exemplo
No exemplo anterior, se f
s
= 10 Hz determine:
a) O perodo de amostragem, o ndice temporal, e o instante de tempo da amostra
x[3] no domnio do tempo.
b) A resoluo frequencial, o ndice frequencial, e a freqncia do coeficiente DFT
X[3].
O perodo: T = 1/f
s
= 1/10 = 0,1 s = 100 ms
DFT DFT
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 9
O perodo: T = 1/f
s
= 1/10 = 0,1 s = 100 ms
O ndice temporal de x[3]: n = 3
O instante de tempo de x[3]: t = nT = 0,3 s = 300 ms
A resoluo frequencial: f = f
s
/ N = 10 / 4 = 2,5 Hz
O ndice frequencial de X[3]: k = 3
A freqncia do coeficiente X[3]: f = k.f
s
/N = 3.10/4 = 7,5 Hz
DFT Direta e Inversa DFT Direta e Inversa
1 0 , ) (
1
)] ( [ IDFT ) (
e 1 0 , ) ( )] ( [ DFT ) (
1
0
2
1
0
= =
= = =
N n W k X
N
k X n x
e W N k W n x n x k X
N
k
nk
N
N
j
N
N
n
nk
N
j
j j
jk jk
n
nk j
n
nk j
e j j j e e X
X
e e e n x e n x k X
=
=
= + = + + + = + + =
= + + =
+ + = = =
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 11
k |X(k)| X(k)
0 8 0
1 1 /3
2 1 -/3
3
3 / 8 3 / 4
3
3 / 4 3 / 2
2
3
2
1
)
2
3 3
2
3
( ) 3 1 ( 3 3 2 3 ) 2 (
2
3
2
1
)
2
3 3
2
3
( ) 3 1 ( 3 3 2 3 ) 1 (
j
j j
j
j j
e j j j e e X
e j j j e e X
= = + + + = + + =
= + = + + + = + + =
Exemplo Exemplo -- Grficos Grficos
-8 -6 -4 -2 0 2 4 6 8
0
2
4
6
8
10
m
o
d
(
X
(
W
)
)
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 12
-8 -6 -4 -2 0 2 4 6 8
W
-8 -6 -4 -2 0 2 4 6 8
-2
-1
0
1
2
a
n
g
(
X
(
W
)
)
W
Exemplo Exemplo -- Preenchimento com Zeros Preenchimento com Zeros
DFT de 6 pontos
Seqncia x[n] = { 3, 2, 3, 0, 0, 0 }, com N = 6, = 2/6 = /3
*
Origem da seqncia (n = 0), ou seja, x(0) = 3
3
3 / 2 3 /
3 / 2 3 /
5
0
3 /
5
0
5
3 5 5
)
3 3 3
( ) 3 1 ( 3 3 2 3 ) 1 (
8 3 2 3 ) 0 ( : Portanto
3 2 3 ). ( ). ( ) (
j
j j
jk jk
n
jnk
n
nk j
e j j j e e X
X
e e e n x e n x k X
= = + + + = + + =
= + + =
+ + = = =
=
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 13
3
3 / 10 3 / 5
3
3 / 8 3 / 4
2
3
3 / 4 3 / 2
3
3 / 2 3 /
5 3 2 3 ) 5 (
3 2 3 ) 4 (
4 3 2 3 ) 3 (
3 2 3 ) 2 (
5
2
3 5
2
5
)
2
3 3
2
3
( ) 3 1 ( 3 3 2 3 ) 1 (
j
j j
j
j j
j j
j
j j
j
j j
e e e X
e e e X
e e X
e e e X
e j j j e e X
= + + =
= + + =
= + + =
= + + =
= = + + + = + + =
k |X(k)| X(k)
0 8 0
1 5 /3
2 1 /3
3 4 0
4 1 -/3
5 5 /3
-8 -6 -4 -2 0 2 4 6 8
0
2
4
6
8
m
o
d
(
X
(
W
)
)
Exemplo Exemplo -- Grficos Grficos
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 14
-8 -6 -4 -2 0 2 4 6 8
W
-8 -6 -4 -2 0 2 4 6 8
-2
-1
0
1
2
a
n
g
(
X
(
W
)
)
W
Exemplo Exemplo
< +
>
= = = =
=
= + + + = =
0 p/ ,
2
3
0 p/ ,
2
3
) ( e
) 2 / (
) 2 (
) ( ,
2
2
: onde
1
1
1 ) ( ) (
2 / 3
4
3 2
3
0
e X
sen
sen
e X
) sen(e
) sen(
e
e
e
e e e e n x e X
j j
j
j
j
j j j
n
n j j
=
contrrio caso , 0
3 n 0 , 1
) (n x
FT:
DFT de 4 pontos: x[n] = { 1, 1, 1, 1}
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 15
} , 1 , , 1 { ) ( : Logo
e 3 0 , ) ( ] ) ( DFT[ ) (
4
2
4
3
0
4
1
0
j j k X
j e W k W W n x n x k X
j
n
nk
N
n
nk
N
=
= = = = =
=
} 2.6 0, 1.1, 0, 1.1, 0, 2.6, 4, { | ) ( | : Logo 707 . 0 707 . 0 e
7 0 , ) ( ] ) ( DFT[ ) (
8
2
8
3
0
8
1
0
= = =
= = =
=
k X j e W
k W W n x n x k X
j
n
nk
N
n
nk
N
=
= =
n N k N n k kn
W W W
) ( ) ( + +
= =
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 22
Periodicidade:
Simetria:
Divide a seqncia de N amostras em duas
seqncias (decimao), contendo amostras de
ordem par g
n
=x
0
, x
2
,... e mpar h
n
= x1, x3,...
n N k
N
N n k
N
kn
N
W W W
) ( ) ( + +
= =
kn
N
N kn
N
W W =
+ 2 /
Exemplo: clculo da DFT de 4 pontos Exemplo: clculo da DFT de 4 pontos
9 6 3 0
6
4
4
4
2
4
0
4
3
4
2
4
1
4
0
4
0
4
0
4
0
4
0
4
4
2
4
3
0
4
) 3 (
) 2 (
) 1 (
0
) 3 (
) 2 (
) 1 (
0
: ente Matricialm
e 3 0 , ) ( ) (
x
x
x
) x(
W W W W
W W W W
W W W W
W W W W
X
X
X
) X(
j e W k W n x k X
j
n
nk
(
(
(
(
(
(
(
(
(
=
(
(
(
(
= = =
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 23
2 1
2 1
2 1
2 1
3
4
6
4
2
4
9
4
1
4
4
4
0
4
9
4
6
4
3
4
0
4
) 3 ( ) 2 ( ) 1 ( ) 0 ( 3
) 3 ( ) 2 ( ) 1 ( ) 0 ( 2
) 3 ( ) 2 ( ) 1 ( ) 0 ( 1
) 3 ( ) 2 ( ) 1 ( ) 0 ( 0
; 1 ; ; 1
: ade Periodicid de e Propriedad Da
) 3 ( ) 3 (
jh h jx x jx x ) X(
g g x x x x ) X(
jh h jx x jx x ) X(
g g x x x x ) X(
j W W W j W W W W
x
W W W W
X
+ = + =
= + =
= + =
+ = + + + =
= = = = = = =
(
Multiplicaes
Complexas
2 2
16 16
Interpretao em termos de fluxo de sinal
Exemplo: clculo da DFT de 4 pontos Exemplo: clculo da DFT de 4 pontos
x(0) X(0)
g
1
x(1) X(1)
h
1
x(2) X(2)
-1
-j
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 24
x(2) X(2)
g
2
x(3) X(3)
h
2
-1
j
-1
Decimao no domnio do tempo
Divide a seqncia de N amostras em duas seqncias (decimao
com M = 2), formadas por amostras de ordem par g
n
= x[2n] e de
ordem mpar h
n
= x[2n+1]
Implementao MatLab Implementao MatLab
Clculo da DFT da seqncia de comprimento finito x[n]
com N pontos:
fft(x,N)
Clculo da IDFT do espectro de freqncias X(k) com N
pontos:
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 25
pontos:
ifft(X,N)
Resumo Resumo
Ferramentas de Fourier representam sinais e sistemas
no domnio da freqncia
Srie de Fourier usada para sinais peridicos, e
Transformada de Fourier usada para sinais no-
peridicos
Sinais peridicos discretos possuem espectros discretos
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 26
Sinais peridicos discretos possuem espectros discretos
determinados pelos coeficientes da Srie de Fourier
Sinais no-peridicos discretos possuem espectros
contnuos e so determinados pela Integral da
Transformada de Fourier de Tempo Discreto (DTFT)