An improved fast Fourier transform algorithm
Guoan Bi, Yan Qiu Chen · 2002
This letter presents a decomposition approach for discrete Fourier transforms of composite sequence lengths. Special techniques are used to achieve in-place computation. Compared to other algorithms, substantial reduction of arithmetic operations can be achieved.