Sries de Fourier Discreta e Transformada de Fourier

Prof. Joaquim
2005

Transformada de Fourier

A Transformada de Fourier de uma funo f(x) definida como:

F ( s ) = F{ f ( x )} = f ( x) e j 2xs dx

que tem operao inversa, anti-transformada, calculada como:

f ( x) = F- 1{F (s )} = F (s ) e j 2xs ds

Essencialmente a Transformada de Fourier decompe uma funo nos harmnicos

das diferentes freqncias que a compe.

Exemplo:

1 1 < x < 1 1 sen( 2s )

e
j 2xs
f ( x) = F ( s) = dx =
0 outros 1 s

Propriedades da Transformada de Fourier

Linearidade
Se f(x)=g(x)+k(x), ento F(s)=G(s)+K(s).

Escala
F{f(ax)}=(1/|a|)F(s/a)

e, similarmente

F{(1/|a|)f(x/a)}=F(s)

Deslocamento
F{f(x-x0)}=F(s) e-j2x0 s

Convoluo de duas funes [f(x)*g(x)]

f ( ) g ( x )d e j 2xs dx = F ( s )G ( s )
F{ f ( x ) * g ( x)} =
 Correlao

f ( ) g ( x + )d e j 2xs dx = F ( s )G * ( s )

F{ f ( x ) g ( x)} =

Auto-correlao

F{ f ( x ) f ( x)} =| F (s ) |2

Exerccios:
1) Mostre todas as propriedades da TF apresentadas acima.
2) Mostre que f(x)*g(x)=g(x)*f(x).

Srie de Fourier Discreta

Seja a seqncia x(n) peridica com perodo N tal que x(n)=x(n+kN) para
qualquer valor inteiro k. possvel representar x(n) em termos de uma srie de Fourier,
isto , pela soma de senos e cosenos ou ainda exponenciais complexas com freqncias que
so mltiplos inteiros da freqncia fundamental 2/N associado seqncia peridica.
Pode ser mostrado que a seqncia exponencial exp[j(2/N)kn] peridica em k com
perodo N.

WNnk = e j ( 2 / N ) nk WNn0 = WNnN ; WNn1 = WNn ( N +1) ; etc.

Consequentemente, o conjunto dessas N exponenciais complexas define todas as distintas

exponenciais complexas com freqncias mltiplas inteiras de 2/N. Ento a representao
de uma seqncia peridica, x(n), em srie de Fourier necessita conter apenas N dessas
exponenciais complexas e pode ser escrita na forma:

1 N 1
x' (n) =
N
X ' (k ) e
k =0
j ( 2 / N ) nk

Vale notar que:

1 N 1 j ( 2 / N ) nr
e
N n =0
= {
1 , para r = mN ,
0 , outros casos
m int eiro
E ento, multiplicando-se x(n) pela exponencial negativa e somando-se de n=0 at N,
pode-se obter a transformada de Fourier discreta:

N 1
X' ( k )= x' ( n ) e
n=0
j ( 2 / N ) nk

Observa-se que X(k) tambm peridica em N.

Unidade de Freqncia

Para uma funo peridica com perodo T, a sua transformada de Fourier discreta
ser peridica em 2/T. Como exemplo, se T=0,0001 s, f=1/T=10000 Hz e o perodo ser
de 20000 rad/s.

Sistema e Contnuo e Discreto

Seja x(n) a amostragem discreta de x(t) peridica em N, ento as suas

Transformadas de Fourier Contnua e Discreta, e suas respectivas Transformadas Inversas
sero, no caso contnuo:

X A ( jw ) =

x( t ) e jwt dt

1
x( t ) =
2

X ( jw) e jwt dw

e com w=2k/N, o caso discreto escrito como:

N 1
X (k ) = x (n )e j (2 / N )nk
n=0

N 1
1
x(n ) =
N
X (k )e (
k =0
j 2 / N )nk

Pode-se ver que X(k) tambm peridica em N; isto , X(0)=X(N), X(1)=X(N+1), etc.
 Por convenincia de notao, pode-se escrever:

N 1
X (k ) = x (n )WN nk
n=0

N 1
1
x(n ) =
N
X (k )W
k =0
nk
N

Principais propriedades da DFT

a) Linearidade

Se x3(n) = a x1(n) + b x2(n) ento X3(k) = a X1(k) + b X2(k)

b) Deslocamento

Se x1(n) = x(n+m) ento X 1 (k ) = WNkm X (k )

c) Convoluo

Se x3 (n ) = x1 (n )* x2 (n ) ento X 3 (k ) = X 1 (k ) X 2 (k )

Exerccio:

Demonstrar as propriedades acima e mostrar que se Z(k)=X(k)*Y(k) ento

z(n)=x(n)y(n).
Transformada de Rpida de Fourier (FFT)
O desenvolvimento de algoritmos para obter a transformada rpida de Fourier tem
como objetivo reduzir o tempo de clculo da DFT. Para obter o par de DFT de um sinal de
perodo N temos que calcular

N 1
X (k ) = x(n)W
n=0
nk
N

N 1
1
x(n ) =
N
X (k )W
k =0
nk
N

Para tanto temos que realizar N2 operaes. Com auxlio de tcnica de FFT,
podemos reduzir o nmero de operaes para N.log2N. Como exemplo desta reduo,
utilizando um computador 486 de 66MHz, no clculo da FFT de um sinal com N=106, a
DFT em duas semanas e a FFT em 30 segundos (1012 contra 106x6log210~107 operaes).

Existem dois algoritmos para se obter a FFT: decimao em tempo e decimao em

freqncia.

Decimao em tempo

Seja x(n) um sinal discreto com perodo em N pontos, com N par, e sejam x1(n) e
x2(n) dois sinais discretos constitudos pelos elementos de ordem par e mpar de x(n),
respectivamente.

x1 (n) = x(2n)
n = 0...N / 2 1
x2 (n) = x(2n + 1)

Ento podemos escrever a DFT de x(n) como:

 N / 2 1 N / 2 1
X (k ) = x (n )W
n=0
1
2 nk
N + x (n )W
n=0
2 N
( 2 n +1 ) k

N / 2 1 N / 2 1
X (k ) = x1 (n )W Nnk/2 + W Nk
n=0
x (n )W
n=0
2
nk
N/2

X ( k ) = X 1 ( k ) + W N k X 2 ( k )

Onde X1(k) e X2(k) so as DFTs de tamanho N/2 de x1(n) e x2(n), respectivamente.

Com esse clculo obtivemos N/2 valores de k, podemos estender para os outros
elementos fazendo:

X (k ) + WN k X 2 (k ) 0 k N / 2 1
X (k ) = 1
X 1 (k N / 2) + WN X 2 (k N / 2) N / 2 k N 1
k

X (k ) = X 1 (k ) + WN k X 2 (k ) 0 k N / 2 1

X (k + N / 2) = X 1 (k ) WN k X 2 (k ) N / 2 k N 1

Fica claro que reduzido o nmero de operaes como, por exemplo, para
N=1024 o clculo da DFT implica em 1024*1024 multiplicaes e mais 1024*1023
adies e, j no caso dessa simplificao, teremos 2*512*512+512 multiplicaes e o
mesmo valor de adies.

Como N par, essa metodologia pode ser reaplicada ao clculo de X1 e X2, e assim
sucessivamente at que tenhamos apenas tamanhos de 2 para calcular.