An in-order, partially in-place mixed radix FFT algorithm
Soo‐Chang Pei, Eng-Fong Huang · IEEE Transactions on Acoustics Speech and Signal Processing · 1983
This correspondence describes a modified version of the Burrus and Rothweiler prime factor FFT algorithm for the powers of prime length. It allows a much wider selection of transform sizes, and calculates the DFT in order. Speed measurements show that the resulting program can be faster than Singleton's algorithm for some specific transform length.