publication . Article . 2015

Estudo comparativo entre algoritmos das transformadas discretas de Fourier e Wavelet

Wilson Hissamu Shirado; Marcio de Abreu Moreira; Jandira Guenka Palma; Sylvio Barbon Junior;
Open Access English
  • Published: 01 Nov 2015 Journal: Revista Brasileira de Computação Aplicada, volume 7, issue 3, pages 97-107 (issn: 2176-6649, Copyright policy)
  • Publisher: Universidade de Passo Fundo (UPF)
Abstract
Este trabalho apresenta um estudo comparativo das complexidades dos algoritmos das Transformadas Discretas de Fourier, Wavelet e Transformada Rapida de Fourier. As formalizacoes matematicas e algumas caracteristicas dos algoritmos sao apresentadas, assim como alguns conceitos de complexidade assintotica. Por fim, e realizado um ensaio pratico para comparacao dos algoritmos, abrangendo questoes como tempo de execucao, vantagens e desvantagens de cada transformada assim como avaliacoes a respeito das diferentes resolucoes tempo/frequencia de cada algoritmo.
Persistent Identifiers
Subjects
free text keywords: Complexidade Computacional. Processamento Digital de Sinais. Transformada de Fourier. Transformada Wavelet. Fast Fourier, lcsh:Electronic computers. Computer science, lcsh:QA75.5-76.95, Wavelet, Fourier transform, symbols.namesake, symbols, Mathematics, Humanities
Any information missing or wrong?Report an Issue