A plain man's guide to the FFT

Provides a visual interpretation of the Cooley-Tukey family of FFT algorithms (Cooley and Tukey, 1965) in terms of the shifting properties of the Fourier-transform which equate shifts in one domain to proportional rotations in the alternative domain. This approach was proposed in an appendix to Chapter 6 of Kraniauskas (1992). The arguments presented in the article were developed with the aid of 3-dimensional graphics.<
>