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.>
No takes yet. Share an insight, caveat, or question.
P. Kraniauskas (1994) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: