Estudo comparativo entre algoritmos das transformadas discretas de Fourier e Wavelet

Authors

  • 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

DOI:

https://doi.org/10.5335/rbca.2015.4880

Keywords:

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

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.

Downloads

Download data is not yet available.

Downloads

Published

2015-10-27

Issue

Vol. 7 No. 3 (2015)

Section

Original Paper

License

Licença Creative Commons
Todos os artigos estão licenciados com a licença Creative Commons Atribuição-NãoComercial-SemDerivações 4.0 Internacional. Autores que publicam nesta revista concordam com os seguintes termos:
a) Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
b) Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c) Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).

How to Cite

[1]
2015. Estudo comparativo entre algoritmos das transformadas discretas de Fourier e Wavelet. Brazilian Journal of Applied Computing. 7, 3 (Oct. 2015), 97–107. DOI:https://doi.org/10.5335/rbca.2015.4880.