An improved fast Fourier transform algorithm

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.