Extension of a radix-2 fast Fourier transform (FFT) program to include a prime factor
Robert J. Polge, Edward R. McKee · IEEE Transactions on Acoustics Speech and Signal Processing · 1974
A simple procedure is presented to develop a fast Fourier transform (FFT) program for PQ points starting from a program for Q points, with emphasis on Q = 2M. The transformation with respect to the factor P is followed by a transformation of P groups of Q points each using the existing subroutine, then the array is unscrambled with respect to P.