OPTIMIZATION OF FAST FOURIER TRANSFORMATION PROGRAM FOR PENTIUM AND PENTIUM PRO PROCESSORS

G.I Voronov, G.A. Danilov, N.N. Degtyarenko, Aleksandr A. Kibkalo, V.F. Kuryakin, B.P. Shamraev
VANT. Ser.: Mat. Mod. Fiz. Proc 1997. Вып.4. С. 18-27.

      Implementation of the fast Fourier transformation (FFT) function family in SPL and RPL libraries is described. Estimates of complexity of most well known FFT computation algorithms are given which take into account specific features of implementation using Pentium and Pentiun Pro processors. General principles of FFT function family arrangement, implementations of different FFT algorithms and support operations, as well as areas of optimization for certain processors, including processors with MMX technology, are considered.