Estudo comparativo entre algoritmos das transformadas discretas de Fourier e Wavelet

Autores

  • 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

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.

Downloads

Não há dados estatísticos.

Downloads

Publicado

27-10-2015

Como Citar

[1]
Shirado, W.H., Moreira, M. de A., Palma, J.G. 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.

Edição

v. 7 n. 3 (2015)

Seção

Artigo Original

Licença

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).