Generalised split-radix algorithms for DFT

This letter presents a general split-radix algorithm based on the decimatio n-in-time decomposition. It can flexibly compute the discrete Fourier trans forms of length-q*2(m) where q is an odd integer. In comparison with other reported algorithms, our proposed one supports a wider range of sequence le ngths, achieves a reduction of arithmetic operations and requires a simple computational structure.