Escolar Documentos
Profissional Documentos
Cultura Documentos
VITÓRIA DA CONQUISTA – BA
2021. 1
SUMÁRIO
1. INTRODUÇÃO....................................................................................................
2. OBJETIVO...........................................................................................................
3. DESENVOLVIMENTO..........................................................................................
3.1 FFT Inversa........................................................................................................ 4
3.2 Implementação................................................................................................ 5
3.3 FFT via MATLAB..................................................................................8
4. CONCLUSÃO.....................................................................................................
5. REFERÊNCIAS...................................................................................................
1. Introdução
A Transformada rápida de Fourier (em inglês fast Fourier transform, ou FFT) é
um algoritmo eficiente para se calcular a Transformada discreta de Fourier (DFT) e a sua
inversa. A análise de Fourier converte um sinal do seu domínio original para uma
representação no domínio da frequência e vice-versa. Uma Transformada rápida de
Fourier calcula rapidamente essas transformações fatorizando a matriz da Transformada
discreta de Fourier em um produto de fatores esparsos (principalmente zero). Como
resultado, ele consegue reduzir a complexidade de calcular a Transformada discreta de
2
Fourier de O(N ) , ou seja na ordem de n elevado ao quadrado, que surge se alguém
simplesmente aplica a definição de Transformada discreta de Fourier, a O (N log N),
onde N é o tamanho dos dados.
2.Objetivo
Jean-Baptiste Joseph Fourier foi um matemático e físico francês, celebrado por
iniciar a investigação sobre a decomposição de funções periódicas em séries
trigonométricas convergentes chamadas séries de Fourier e a sua aplicação aos
problemas da condução do calor. A transformada de Fourier foi designada em sua
homenagem. As Transformadas rápidas de Fourier são de grande importância em uma
vasta gama de aplicações, de Processamento digital de sinais para a resolução
de equações diferenciais parciais a algoritmos para multiplicação de grandes inteiros.
Transformadas rápidas de Fourier são amplamente utilizadas para aplicações diversas em
engenharia, ciência e matemática. As idéias básicas foram popularizadas em 1965, mas
alguns algoritmos foram obtidos em 1805. Em 1994, Gilbert Strang descreveu a
Transformada rápida de Fourier como "O algoritmo numérico mais importante da nossa
vida", e foi incluída no Top 10 Algorithms of 20th Century pela revista IEEE Computing in
Science & Engineering.
3. Desenvolvimento
000446124.pdf (ufrgs.br)
000829551.pdf;jsessionid=EFDA5ED6C3DC850F7E5B8DFB1BBC2E76 (unesp.br)