计算物理 ›› 1998, Vol. 15 ›› Issue (3): 257-260.

• 论文 •    下一篇

快速富里叶变换算法的计算优化

雷广玉   

  1. 北京应用物理与计算数学研究所 100088
  • 收稿日期:1996-11-29 修回日期:1997-08-13 出版日期:1998-05-25 发布日期:1998-05-25
  • 作者简介:雷广玉,男,57,研究员,北京8009信箱

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

摘要: 对快速富里叶变换算法的计算进行了优化,介绍了计算优化的方法和计算效率,在各种计算机上进行计算对比,计算速度平均提高了7到10倍。

关键词: 快速富里叶变换, 计算优化, 算法

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

中图分类号: