By Topic

Algebraic formulation of the fast Fourier transform

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Tran Thong ; TEKTRONIX, INC., P. O. Box 500 Beaverton, Oregon 97077

A new unified formulation of the fast Fourier transform is presented. It is shown that all FFT algorithms can be derived by different methods of multidimensional array unwrapping. The eight principal decimation in time FFT algorithms are derived. Two algorithms with the desirable properties of sequential input, sequential output and identical computational geometry are also derived. The derivation of the decimation in frequency FFT algorithms is then discussed. While most of the results presented here have been derived earlier using matrix Kronecker products, the present formulation is simpler and more intuitive that the equivalent matrix formulation.

Published in:

IEEE Circuits & Systems Magazine  (Volume:3 ,  Issue: 2 )