Radix-2 Fast Hartley Transform Revisited

Authors :: de Oliveira, H. M.
Sousa, V. L.
N., H. A.
de Souza, R. M. Campello
Publication Year :: 2015
Abstract: A Fast algorithm for the Discrete Hartley Transform (DHT) is presented, which resembles radix-2 fast Fourier Transform (FFT). Although fast DHTs are already known, this new approach bring some light about the deep relationship between fast DHT algorithms and a multiplication-free fast algorithm for the Hadamard Transform.<br />Comment: 5 pages, 4 figures: Anais do I Congresso de Inform\'atica da Amaz\^onia, 2001. v.1.pp.285-292