Title :
A plain man´s guide to the FFT
Author :
Kraniauskas, Peter
Author_Institution :
Southampton, UK
fDate :
4/1/1994 12:00:00 AM
Abstract :
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.<>
Keywords :
fast Fourier transforms; signal processing; 3-dimensional graphics; Cooley-Tukey family; FFT; Fourier-transform; algorithms; proportional rotations; shifting properties; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Fourier transforms; Frequency domain analysis; Graphics; Signal processing algorithms;
Journal_Title :
Signal Processing Magazine, IEEE
