Issue No. 01 - January/February (2000 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/5992.814659
The fast Fourier transform is one of the fundamental algorithm families in digital information processing. The author discusses its past, present, and future, along with its important role in our current digital revolution.
D. N. Rockmore, "The FFT: An Algorithm the Whole Family Can Use," in Computing in Science & Engineering, vol. 2, no. , pp. 60-64, 2000.