CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 1998, Vol. 15 ›› Issue (3): 257-260.

    Next Articles

COMPUTING OPTIMIZATION OF FAST FOURIER TRANSFORM ALGORITHM

Lei Guangyu   

  1. Institute of Applied Physics and Computational Mathematics, Beijing 100088
  • Received:1996-11-29 Revised:1997-08-13 Online:1998-05-25 Published:1998-05-25

Abstract: The computing optimization has been done for Fast Fourier Transform algorithm. The methods of optimization and efficiency are presented. Contrasting calculations are performed on several computers. Average operating speed is increased by a factor of 7~10.

Key words: Fast Fourier transform, computing optimization, algorithm

CLC Number: