UnB - FT ENE

Lcio Martins da Silva 2010/2

CLCULO DA TRANSFORMADA
DE FOURIER USANDO A DFT
A transformada de Fourier de um sinal de tempo contnuo ( ) x t dada por


2
( ) [ ( )] ( ) F
j f t
X f x t x t e dt

= =

(1)
Para calcular numericamente
1
) ( f X pode-se, por exemplo, utilizar a regra do trapzio e obter a seguinte
aproximao:


2
( ) ( )
s
j f nT
s s
n
X f x nT e T

, (2)
onde ( )
s
x nT so amostras de ( ) x t , espaadas de
s
T segundos (intervalo de amostragem
2
) quanto
menor
s
T melhor a aproximao. Contudo, geralmente no possvel calcular esse somatrio infinito, sendo
necessrio trunc-lo. Por exemplo, ele pode ser truncado para ter apenas N termos ( N n 0 ), gerando a
seguinte aproximao:


1
2
0
( ) ( )
s
N
j f nT
s s
n
X f x nT e T

(3)
Naturalmente, em geral quanto maior N melhor a aproximao. Porm, mesmo esse somatrio no pode ser
calculado para todo f (forma analtica): ele pode ser calculado somente para valores discretos de f . Vamos,
ento, calcul-lo para f k f = , onde Z k e


s
f
f
N
= , (4)
onde 1
s s
f T = e denominada taxa de amostragem
3
sua unidade de medida amostras por segundo
(a/s)
4
ou Hz. Isto , vamos calcular


1 2
0
( )
N
j k n
s
N
s s
n
f
X k T x nT e
N

=
| |

|
\

(5)
Seja [ ]
w
x n a sequncia (ou sinal de tempo discreto) assim definida:


( ), 0,1, 2, , 1
[ ]
0, caso contrrio
s
w
x nT n N
x n
=
=

K
(6)
Substituindo a equao (6) em (5), essa se transforma em


1
Para alguns sinais, essa integral pode ser muito difcil de ser resolvida analiticamente e para outros, que no tm uma
representao analtica, ela impossvel de ser resolvida analiticamente. Nesses casos, ( ) X f tem que ser calculada
numericamente.
2
Em ingls, sampling period ou sampling interval.
3
Em ingls, sampling rate.
4
Em ingls, samples per second Sa/s
Clculo da transformada de Fourier usando a DFT 2

Teoria de Comunicaes 2010/2 Lcio Martins da Silva


1 2
0
[ ]
DFT{ [ ]}
N
j k n
s
N
s w
n
s w
f
X k T x n e
N
T x n

=
| |

|
\

(7)
onde DFT{} denota a transformada de Fourier discreta (em ingls, discrete Fourier transform DFT)
1
. Essa
transformada calculada utilizando-se geralmente um algoritmo denominado transformada de Fourier rpida
(em ingls, fast Fourier transform FFT), que reduz significativamente o esforo computacional despendido
nesse clculo.
A aproximao na equao (7) no vlida para qualquer Z k , mas apenas para 0 2 k N ou,
equivalentemente, para as frequncias {0, , 2 , , 2}
s s s
f N f N f K . O razo disso ser discutida
posteriormente.
A sequncia [ ]
w
x n definida na equao (6) pode ser escrita como


[ ] ( ) ( )
s
w
t nT
x n x t w t
=
=
(8)
onde


2
( ) rect
w
w
t T
w t
T
| |

=
|
|
\
(9)
sendo que
w s
T NT = . Portanto, com o truncamento do somatrio na equao (2), gerando a equao (3), na
realidade se est calculando uma aproximao para a transformada de Fourier do sinal ) (t x
w
, assim definido:

( ) ( ) ( )
w
x t x t w t = . (10)
O sinal ) (t w denominado sinal-janela ou, simplesmente, janela e tem uma durao de
w
T segundos veja
equao (9). Portanto, o sinal ) (t x
w
tem tambm uma durao de
w
T segundos e uma verso truncada de
( ) x t . Aplicando-se a transformada de Fourier em ambos os lados da equao (10), tem-se no domnio da
frequncia a seguinte relao:

). ( ) ( ) ( f X f W f X
w
= (11)
Portanto, na realidade o que est assumindo que

DFT{ [ ]}
s s
w s w
f f
X k X k T x n
N N
| | | |

| |
\ \
(12)
Essa equao representa a forma como o espectro de um sinal estimado (ou medido) usando a DFT. A Figura
1 mostra um diagrama de blocos conceitual desse procedimento e a Figura 2 mostra uma ilustrao relacionada
com ele. Note que na Figura 2


w w s
T N T = (13)

1
A DFT de uma sequncia ] [n x
w
definida como
1 2
0
[ ] DFT{ [ ]} [ ]
N
j k n
N
w w w
n
X k x n x n e

=
= =


A DFT inversa
1 2
0
1
[ ] [ ] , 0,1, , 1
N
j kn
N
w w
k
x n X k e n N
N

=
= =

K

Clculo da transformada de Fourier usando a DFT 3

Teoria de Comunicaes 2010/2 Lcio Martins da Silva

e


FFT w
N N N = (14)
Isto , dentro da janela so tomadas
w
N amostras do sinal, mas a DFT (ou FFT) calculada de
FFT
N pontos,
sendo que
FFT w
N N . Para isso,
FFT w
N N amostras de valor zero so acrescentadas ao final da sequncia
de
w
N amostras tomadas do sinal. Esse acrscimo de amostras de valor zero sequncia [ ]
w
x n
geralmente feito por dois motivos: 1) para que o nmero de pontos da FFT,
FFT
N , seja uma potncia de 2, pois
isso torna mais eficiente o algoritmo FFT; 2) para reduzir f , uma vez que


FFT
s
f
f
N
= .
(15)
Nos instrumentos de medida que utilizam a DFT, geralmente
w
N e
FFT
N tm valores fixos: o parmetro
ajustvel a taxa de amostragem
s
f . Como a durao da janela,
w
T , dada por


s
w
s w w
f
N
T N T = = ,
(16)
ento, se
w
N tem valor fixo, a nica forma de alterar
w
T alterando
s
f .

Amostrador
) (t x ) (t x
w
) (t w
Clculo da DFT
) ( ] [
s w w
nT x n x = ] [k X
w

s
T
) ( f k X
FFT
N
f
f
s
=

Figura 1 Diagrama de bloco do procedimento de clculo do espectro de um sinal usando a DFT.


...
( )
w
x t
t
1
s
s
T
f
=
...
( amostras)
w w s w
T N T N =
FFT
amostras N
( )
w
X f
f
FFT
s
f
f
N
=
...
2
FFT
amostras N
2
s
f 0
(a) (b)
...
( )
w
x t
t
1
s
s
T
f
=
...
( amostras)
w w s w
T N T N =
FFT
amostras N
...
( )
w
x t
t
1
s
s
T
f
=
...
( amostras)
w w s w
T N T N =
FFT
amostras N
( )
w
X f
f
FFT
s
f
f
N
=
...
2
FFT
amostras N
2
s
f 0
( )
w
X f
f
FFT
s
f
f
N
=
...
2
FFT
amostras N
2
s
f 0
(a) (b)

Figura 2 (a) Verso truncada e amostrada do sinal; (b) espectro calculado usando a DFT.
Efeitos do janelamento no espectro calculado
O truncamento do sinal ) (t x isto , sua multiplicao pela janela ( ) w t tem dois efeitos
indesejados na estimao do espectro de ) (t x feita segundo a equao (12) ou Figura 1; so eles:
reduo da resoluo frequencial das medidas devido ao lbulo principal do espectro da janela e
reduo da preciso das medidas de amplitude devido ao alastramento espectral (spectral
leakage): cada componente espectral de ) (t x se alastra por todas as frequncias, afetando a
medida dos demais componentes. Existe um alastramento nas proximidades do componente
devido ao lbulo principal e um alastramento para frequncias mais distantes devido aos lbulos
secundrios. Para frequncias muito prximas, o alastramento causado pelo lbulo principal
Clculo da transformada de Fourier usando a DFT 4

Teoria de Comunicaes 2010/2 Lcio Martins da Silva

o que mais afeta e; para frequncias distantes, o alastramento causado pelos lbulos
secundrios que mais afeta.


) (t x
t
) (t x
tt
f 0
) ( f W
f 0 f 0
) ( f W
f 0
) ( f X
w
0
f
0
f f 0 f 0
) ( f X
w
0
f
0
f f 0
) ( f X
0
f
0
f f 0 f 0
) ( f X
0
f
0
f
= == =

= == =
) (t w
tt
w
T 0
) (t x
w
tt
w
T 0

Figura 3 Ilustrao do procedimento de truncamento do sinal para o clculo do seu espectro usando a DFT.



2
w
T
w
T 0 t
rect
hann
hamm
black
2
w
T
w
T 0 t
rect
hann
hamm
black

(a)

w
T
2
w
T
4
w
T
6
w
T
8
w
T
10 0
w
T
-
8
w
T
-
6
w
T
-
4
w
T
-
2
w
T
-
10
100 -
80 -
60 -
40 -
20 -
0
d
B
Frequncia (Hz)
w
T
2
w
T
4
w
T
6
w
T
8
w
T
10 0
w
T
-
8
w
T
-
6
w
T
-
4
w
T
-
2
w
T
-
10
100 -
80 -
60 -
40 -
20 -
0
d
B
Frequncia (Hz)

(b)
Figura 4 Janela retangular, de Hanning, de Hamming e de Blackman: (a) forma de onda das janelas;
(b) transformada de Fourier das janelas.

Clculo da transformada de Fourier usando a DFT 5

Teoria de Comunicaes 2010/2 Lcio Martins da Silva

A Figura 3 mostra ilustrao do procedimento de truncamento do sinal para o clculo do seu espectro usando a
DFT. Devido aos efeitos anteriormente citados, a janela retangular, definida na equao (10), pode no ser a
mais apropriada para se usar. A Figura 4 mostra a forma de onda de quatro formatos de janela e a transformada
de Fourier (TF) de cada uma delas. Para o clculo ou medio de espectro, a melhor janela aquela cuja TF
apresenta o lbulo principal mais estreito e os lbulos secundrios mais atenuados. Contudo, essas duas
caractersticas desejveis so conflitantes, como se pode ver na Figura 4b: a TF da janela retangular a que
apresenta o lbulo principal mais estreito mas, em contrapartida, a que apresenta os lbulos secundrios
menos atenuados; com a janela de Blackman ocorre o inverso.
A intensidade dos efeitos indesejveis anteriormente citados depende da durao (ou comprimento)
w
T da janela ( ) w t : quanto maior
w
T menores so os efeitos, especialmente o primeiro. A escolha do formato
da janela tambm pode ser uma forma de controlar esses efeitos. Contudo, usando uma janela cuja TF
apresenta um lbulo principal mais estreito, teremos uma melhor resoluo frequencial no espectro calculado (ou
medido), mas teremos um maior alastramento em razo dos lbulos secundrios menos atenuados. O inverso
tambm verdadeiro.
Efeitos da amostragem do sinal no espectro calculado
Considere que o resultado do somatrio na equao (2), usado para obter uma aproximao para
) ( f X , seja denotado ) ( f X
s
, isto , considere que se faa a seguinte definio:

=
n
s
nT f j
s s
T e nT x f X
s
2
) ( ) ( , (17)
Nesse caso, pode-se mostrar que

=
=
k
s s
f k f X f X ) ( ) ( (18)
Portanto, ) ( f X
s
peridico, com perodo
s
f , como se pode ver na ilustrao mostrada na Figura 5.
Consequentemente, quando se usa a equao (2) ou a (3) ou a (7) e, portanto, o processo representado na
Figura 1, a observao ou medio espectral fica restrita a faixa de frequncia de 2
s
f Hz at 2
s
f Hz.
Uma vez que ) ( ) ( f X f X

= e que, na prtica, as medies so feitas somente para frequncias no
negativas, as medies ficam restritas a faixa de frequncia de 0 Hz at 2
s
f Hz.

B 0 B f
) ( f X
2
s
f

s
f
s
f 2
) ( f X
s
s
f 0 f
2
s
f
B 0 B f
) ( f X
2
s
f

s
f
s
f 2
) ( f X
s
s
f 0 f
2
s
f

Figura 5 Espectro ) ( f X de um sinal hipottico ) (t x e o espectro ) ( f X
s
calculado a
partir das amostras de ) (t x tomadas com espaamento regular de
s s
f T 1 = segundos.
Clculo da transformada de Fourier usando a DFT 6

Teoria de Comunicaes 2010/2 Lcio Martins da Silva

Na Figura 5, o sinal hipottico ) (t x tem largura espectral B menor que 2
s
f . Contudo, se o sinal que
est sendo analisado tem largura espectral B maior que 2
s
f , vai ocorrer um fenmeno denominado aliasing
(disfarce) ou dobramento espectral essa situao ilustrada na Figura 6. Note que, nesse caso, as rplicas
de ) ( f X que formam ) ( f X
s
veja equao (18) se sobrepem parcialmente. Os efeitos disso no
espectro medido so:
os componentes espectrais de ) (t x com frequncia maior que 2
s
f no sero medidos, uma vez que
eles estaro fora da faixa de frequncia de 0 Hz a 2
s
f Hz, onde possvel se medir;
os componentes espectrais de ) (t x com frequncia maior que 2
s
f degradaro o espectro medido
contido na faixa de 0 Hz a 2
s
f , uma vez que aparecero disfarados em outras frequncias dentro da
referida faixa de medio.
O espectro contido na faixa de 0 Hz a 2
s
f , aps uma amostragem com aliasing, pode ser obtido fazendo-se
um dobramento do espao espectral conforme ilustrao mostrada na Figura 7.
Para que no ocorra aliasing, deve-se escolher uma taxa de amostragem,
s
f , maior que B 2
( B f
s
2 > ) ou, antes de amostrar o sinal, pass-lo por um filtro passa-baixos com frequncia de corte menor que
2
s
f .
X
s
( f )
0 B f
s
f
s
2
- f
s
-B - f
s
2
Poro do espectro
que ser medida
X( f )
f 0 B f
s
f
s
2
- f
s
-B - f
s
2
f
X
s
( f )
0 B f
s
f
s
2
f
s
2
- f
s
-B - f
s
2
- f
s
2
Poro do espectro
que ser medida
X( f )
f f 0 B f
s
f
s
2
f
s
2
- f
s
-B - f
s
2
- f
s
2
ff

Figura 6 Ilustrao do fenmeno denominado aliasing.

Clculo da transformada de Fourier usando a DFT 7

Teoria de Comunicaes 2010/2 Lcio Martins da Silva

2
s
f
s
f
2
3
s
f 0
1
f
2
f
3
f
4
f
5
f
6
f
7
f
8
f
1
2
3
4
5 6
8
9
2
s
f
s
f
2
3
s
f 0
1
f
2
f
3
f
4
f
5
f
6
f
7
f
8
f
1
2
3
4
5 6
8
9
2
s
f 0
1
f
2
f
1
2
3
4 5
6
8
9 + +
2
s
f 0
1
f
2
f
1
2
3
4 5
6
8
9 + +
2
s
f
s
f
2
3
s
f 0
1
2
3
4
5
6
8
9
2
s
f
s
f
2
3
s
f 0
1
2
3
4
5
6
8
9
Espectro
original
Dobramento
espectral
2
0
s
f
f < << <
faixa na
resultante
Espectro

Figura 7 Ilustrao do dobramento espectral que reproduz o efeito do aliasing na faixa de 0 Hz a 2
s
f .