Estudo comparativo entre algoritmos das transformadas discretas de Fourier e Wavelet

  • Wilson Hissamu Shirado Universidade Estadual de Londrina
  • Márcio de Abreu Moreira Universidade Estadual de Londrina
  • Jandira Guenka Palma Universidade Estadual de Londrina
  • Sylvio Barbon Júnior Universidade Estadual de Londrina
Palavras-chave: Complexidade Computacional. Processamento Digital de Sinais. Transformada de Fourier. Transformada Wavelet. Fast Fourier

Resumo

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.
Publicado
2015-10-27
Como Citar
[1]
Shirado, W., Moreira, M., Palma, J. e Barbon Júnior, S. 2015. Estudo comparativo entre algoritmos das transformadas discretas de Fourier e Wavelet. Revista Brasileira de Computação Aplicada. 7, 3 (out. 2015), 97-107. DOI:https://doi.org/10.5335/rbca.2015.4880.
Seção
Artigo Original
Share |