Estudo comparativo entre algoritmos das transformadas discretas de Fourier e Wavelet

Abstract

Este trabalho apresenta um estudo comparativo das complexidades dos algoritmos das Transformadas Discretas de Fourier, Wavelet e Transformada Rápida de Fourier. As formalizações matemáticas e algumas características dos algoritmos são apresentadas, assim como alguns conceitos de complexidade assintótica. Por fim, é realizado um ensaio prático para comparação dos algoritmos, abrangendo questões como tempo de execução, vantagens e desvantagens de cada transformada assim como avaliações a respeito das diferentes resoluções tempo/frequência de cada algoritmo.

Keywords

• Complexidade Computacional. Processamento Digital de Sinais. Transformada de Fourier. Transformada Wavelet. Fast Fourier