The Fast Fourier Transform for Experimentalists, Part I: Concepts
March/April 2005 (vol. 7 no. 2)
pp. 80-88
The interlaced decomposition method used in the Cooley-Tukey algorithm can be appliedto other orthogonal transformations such as the Hadamard, Hartley, and Haar. However, in this article, we concentrate on the fast Fourier transform's (FFT) application and interpretation.
Citation:
Denis Donnelly, Bert Rust, "The Fast Fourier Transform for Experimentalists, Part I: Concepts," Computing in Science and Engineering, vol. 7, no. 2, pp. 80-88, Mar./Apr. 2005, doi:10.1109/MCSE.2005.42