Issue No.05 - May (1976 vol.25)
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.
Arbitrary factor reversal, fast Fourier transform, unscrambling.
R.J. Polge, "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