Anlise de Fourier Anlise de Fourier

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

Prof. Cludio A. Fleury Sinais e Sistemas Digitais 10

Exemplo Exemplo
Seqncia: x[n] = { 3, 2, 3 } com N = 3, = 2/3
3
3 / 4 3 / 2
3 / 4 3 / 2
2
0
3 / 2
2
0
3 1
)
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
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

DFT de 8 pontos (zero padding): x[n] = { 1, 1, 1, 1, 0, 0, 0, 0 }

Exemplo Exemplo -- Grficos Grficos
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
0
1
2
3
4
M
o
d
u
l
o
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
0
1
2
3
4
M
o
d
u
l
o
X(j) em vermelho vermelho
X
4
(k) em azul azul
X
8
(k) em verde verde
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 16
Freq. (unidades de PI)
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
-4
-2
0
2
4
Freq. (unidades de PI)
M
o
d
u
l
o
Freq. (unidades de PI)
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
-4
-2
0
2
4
Freq. (unidades de PI)
F
a
s
e
Exemplo Exemplo -- Observaes Observaes
Quanto maior for a quantidade de pontos da DFT, melhor ser a
idia do grfico da DTFT
Os valores da DFT so exatamente iguais aos valores da DTFT
nas freqncias amostradas - no existe aproximao (seqncias
de comprimento finito)
Se a seqncia for obtida por truncamento de uma seqncia
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 17
longa (janelamento), ento a DFT resultar somente em valores
aproximados da DTFT
O preenchimento com zeros resulta em uma maior densidade de
amostras do espectro, mas no aumenta a resoluo do
espectro, pois nenhuma nova informao (amostra do sinal no
domnio do tempo) acrescentada
Clculo Numrico da Transformada de Fourier* Clculo Numrico da Transformada de Fourier*
Clculo Numrico necessita de amostras de x(t)
O espectro contnuo X() no pode ser calculado numericamente,
exceto para alguns valores de amostras de X()
Relao entre as amostras de X() e as amostras de x(t)
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 18
* B.P. Lathi (p.338, Fig. 5.14) * B.P. Lathi (p.338, Fig. 5.14)
Coeficientes da DFT
so valores complexos
Amplitude e Potncia do Espectro Amplitude e Potncia do Espectro
Uma das aplicaes da DFT a transformao de um sinal digital
de comprimento finito em um espectro complexo no domnio da
freqncia
Potncia do Espectro
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 19
Janela de tempo
(truncamento do sinal)
Fase do Espectro
Amplitude do Espectro
Exemplo:
Considere a seqncia: x[n] = { 1 2 3 4 }, N = 4, f
s
= 100 Hz
Determine a amplitude, a fase, e a potncia do espectro.
De um exemplo anterior temos que a DFT : X[k] = { 10 2+j2 2 2 j2 }
Usando as frmulas apresentadas no slide anterior, podemos obter:
Amplitude e Potncia do Espectro Amplitude e Potncia do Espectro
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 20
Usando as frmulas apresentadas no slide anterior, podemos obter:
Amplitude: A[k] = { 2,5 0,707 0,5 0,707 }
Fase: [k] = { 0 135 180 -135 }
Potncia: P[k] = { 6,25 0,5 0,25 0,5 }
Transformada Rpida de Fourier (FFT) Transformada Rpida de Fourier (FFT)
Tukey e Cooley propuseram (1965) um algoritmo que reduziu
drasticamente a qtde de operaes no clculo da DFT:
N N
2
N.log(N)
31 1.000 10 operaes
1.000 1.000.000 30.000 operaes
Operao de Decimao (Dilao ou Down-sampling)
Prof. Cludio A. Fleury Sinais e Sistemas Digitais 21
Operao de Decimao (Dilao ou Down-sampling)
y[n] = x[nM] na qual a seqncia x[n] sub-amostrada por um fator
inteiro M
Exemplo: para M = 2
x[n] = {..., -2, 4, 3, -6, 5, -1, 4, ...}
y[n] = x[2n] = {..., -2, 3, 5, 4, ...}
n
x(n)
0
...
n
y(n)
0
...
Algoritmos para FFT Algoritmos para FFT
Algoritmo
A DFT de uma seqncia de N pontos dada por
Propriedades
Periodicidade:
N
j
N
N
n
nk
N
e W N k W n x k X
2
1
0
e 1 0 , ) ( ) (

=
= =

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)