Fast Fourier Transform¶
Fast Fourier Transform algorithm computes the discrete Fourier transform (DFT) and its inverse efficiently. For details refer to the online documentation http://en.wikipedia.org/wiki/Fast_Fourier_transform.
Single Steps using the Algorithm
- J.W. Cooley and J.W. Tukey, An Algorithm for the Machine Computation of the Complex Fourier Series, Mathematics of Computation, vol. 19, pp. 297-301, 1965.
- P. Duhamel and M. Vetterli, Fast Fourier Transforms: A Tutorial Review and a State of the Art, Signal Processing, vol. 19, pp. 259-299, 1990.