A COOLEY-TUKEY MODIFIED ALGORITHM IN FAST FOURIER TRANSFORM
Hwajoon Kim, Somchai Lekcharoen · Korean Journal of Mathematics · 2011
We would like to propose a Cooley-Tukey modied algorithm in fast Fourier transform(FFT). Of course, this is a kind of Cooley-Tukey twiddle factor algorithm and we focused on the choice of integers. The proposed algorithm is better than existing ones in speeding up the calculation of the FFT.