Fast DFT algorithms for length N=q*2/sup m/
Guoan Bi, Yan Qiu Chen · IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · 1998
This paper presents a general split-radix algorithm which can flexibly compute the discrete Fourier transforms (DFT) of length q*2/sup m/ where q is an odd integer. Comparisons with previously reported algorithms show that substantial savings on arithmetic operations can be made. Furthermore, a wider range of choices on different sequence lengths is naturally provided.