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.

      The paper gives the description of the test system for SPL-function library for digital signal processing. It is shown that this system provides powerful and flexible means to develop tests and control testings. The test system tools and its ideology are used to develop and maintain not only SPL, but RPL-function library for primitive recognition and IPL-function library for image processing as well.