Korean J. Math. Vol. 19 No. 3 (2011) pp.243-253
DOI: https://doi.org/10.11568/kjm.2011.19.3.243

A COOLEY-TUKEY MODIFIED ALGORITHM IN FAST FOURIER TRANSFORM

Main Article Content

HwaJoon Kim
Somchai Lekcharoen

Abstract

We would like to propose a Cooley-Tukey modified al-
gorithm 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.



Article Details