Comparação de eficiência computacional entre as transformadas rápidas de Fourier e de Hartley

Abstract

Será analisada essa transformada de maneira teórica e prática a transformada de Hartley sempre a comparando com a transformada de Fourier. Primeiramente serão estudados os fundamentos teóricos que tornaram possível a criação da transformada de Hartley e em que esses conceitos se assemelham e diferem dos equivalentes à transformada de Fourier. Ainda sob o aspecto teórico, utilizando as ferramentas da análise numérica as duas transformadas serão comparadas em complexidade e demanda de recursos computacionais, levando-se em conta número de operações necessárias e memória consumida. Na prática serão implementadas as duas transformadas e serão testadas em condições iguais para a comprovação dos resultados teóricos obtidos. Também será proposta a aplicação da transformada de Hartley em substituição à transformada de Fourier em algum laboratório, onde esta última seja largamente utilizada para processamento de sinais eletromagnéticos, de forma a verificar a diferença de desempenho obtida em uma área onde a transformada de Fourier é fundamental.