Engenharia Elétrica

Análise de Sinais
Transformada discreta de Fourier

Prof. Kleyton Hoffmann

kleyton.hoffmann@unoesc.edu.br
Séries de Fourier

Transformada discreta de Fourier

Transformada contínua de Fourier

A série de Fourier se torna a integral de Fourier quando o período tende ao infinito.

Representação de um sinal periódico:

Transformada discreta de Fourier

Transformada discreta de Fourier
Contínua

− j 2
N −1 j 2 kn
− 𝑘
n = e
X k =  xn e
N
Discreto N ∝𝑓
𝑁
n =0 𝑛∝𝑡

2 kn
bn =
N

− jb0 − jb1 − jbN −1

X k = x0 e + x1e + ... + xn e

e jx = cos x + j sin x X k = x0 cos ( −b0 ) + j sin ( −b0 )  + ...

Transformada discreta de Fourier

Transformadas discretas de Fourier

São várias as possibilidades de realização da transformada de Fourier

discreta (TFD). Os mais usados são algoritmos de alto desempenho.

• Cálculo direto pela definição da TFD.

• Algoritmo de Goertzel.
• Algoritmos de dizimação no tempo
• Algoritmos de dizimação na frequência
• Algoritmos de FFT.
• Algoritmo de Winograd.
• Algoritmo da transformada Chirp.

Transformada discreta de Fourier

Transformadas discretas de Fourier

Para calcular uma DFT tem-se uma sequência de comprimento N,

precisa-se realizar em torno de N² multiplicações complexas. A
complexidade da DFT cresce com o quadrado do comprimento do sinal.

Com algoritmos rápidos o número de multiplicações complexas passa a

ser Nlog2N.

Para 1024 amostras:

DFT normal -> 1.048.576
FFT -> 10.240

Transformada discreta de Fourier

Transformadas discretas de Fourier

X  k  = X par  k  + n k X impar  k 

Transformada discreta de Fourier

Transformada rápida de Fourier

Implementação e código no site:

http://www.fftw.org/

Transformada discreta de Fourier

Transformada rápida de Fourier

Atividade –

Implementação no Matlab da FFT.

Mostrar módulo e fase.

Testar com uma função de espectro conhecido (soma de dois harmônicos de

amplitudes e fases diferentes).

Transformada discreta de Fourier