Desempenho comparativo das transformadas rápidas de Fourier e de Hartley implementadas no microcontrolador ESP8266

Abstract

No processamento da transformada rápida de Fourier (FFT), embora o número total de operações seja reduzido, estas ainda se realizam sobre números complexos [1, 3, 4]. A transformada de Hartley, também empregada na decomposição de sinais, não utiliza números complexos, o que reduz a complexidade computacional. Existe uma relação entre as transformadas de Fourier e de Hartley que permite obter o resultado de uma por meio da outra e vice-versa. Assim como no caso da FFT também existe a Transformada rápida de Hartley ou Fast Hartley Transform (FHT) [2].