This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Fast Fourier Transform Programs for Arbitary Factors with One Step Loop Unscrambling
May 1976 (vol. 25 no. 5)
pp. 534-539
R.J. Polge, Department of Electrical Engineering, University of Alabama
This correspondence develops efficient fast Fourier transform (FFT) programs to transform arrays of dimension N, where N can be written as a power of two possibly multiplied by arbitrary factors. Two programs were developed which use radix-2 and radix-4 transformations for the binary factors. These programs call another subprogram to transform with respect to the arbitrary factors, if any. Since the sequential transformation is well known, the emphasis is on developing an efficient unscrambling procedure to follow the transformation.
Index Terms:
Arbitrary factor reversal, fast Fourier transform, unscrambling.
Citation:
R.J. Polge, B.K. Bhagavan, "Efficient Fast Fourier Transform Programs for Arbitary Factors with One Step Loop Unscrambling," IEEE Transactions on Computers, vol. 25, no. 5, pp. 534-539, May 1976, doi:10.1109/TC.1976.1674643
Usage of this product signifies your acceptance of the Terms of Use.