GENERALISED SPLIT-RADIX ALGORITHMS FOR DFT
Guoan Bi, Alex Chichung Kot, Meng Zihou · Journal of Circuits Systems and Computers · 1998
This letter presents a general split-radix algorithm based on the decimation-in-time decomposition. It can flexibly compute the discrete Fourier transforms of length-q*2m where q is an odd integer. In comparison with other reported algorithms, our proposed one supports a wider range of sequence lengths, achieves a reduction of arithmetic operations and requires a simple computational structure.