By Topic

An algorithm for computing the mixed radix 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
$31 $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)
Singleton, Richard C. ; Stanford Research Institute, Menlo Park, CA, USA

This paper presents an algorithm for computing the fast Fourier transform, based on a method proposed by Cooley and Tukey. As in their algorithm, the dimensionnof the transform is factored (if possible), andn/pelementary transforms of dimensionpare computed for each factorpofn. An improved method of computing a transform step corresponding to an odd factor ofnis given; with this method, the number of complex multiplications for an elementary transform of dimensionpis reduced from(p-1)^{2}to(p-1)^{2}/4for oddp. The fast Fourier transform, when computed in place, requires a final permutation step to arrange the results in normal order. This algorithm includes an efficient method for permuting the results in place. The algorithm is described mathematically and illustrated by a FORTRAN subroutine.

Published in:

Audio and Electroacoustics, IEEE Transactions on  (Volume:17 ,  Issue: 2 )