计算物理

计算物理 ›› 1986, Vol. 3 ›› Issue (1): 99-112.

• 论文 • 上一篇    下一篇

一种高效的高合成数快速Fourier变换算法

卢咸池   

  1. 北京大学地球物理系
  • 收稿日期:1985-09-25 出版日期:1986-03-25 发布日期:1986-03-25

AN EFFICIENT HIGHLY COMPOSITE FFT ALGORITHM

Lu Xian-chi   

  1. Department of Geophysics, Peking. University, Beijing
  • Received:1985-09-25 Online:1986-03-25 Published:1986-03-25

PDF

摘要： 本文概述了快速Fourier变换(FFT)的基本方法,着重讨论了高合成数FFT旋转因子算法。试验表明,由此编制的程序计算速度快、通用性强,具有实用价值。

Abstract: In this paper some fundamental methods of fast Fourier transform (FFT) are mentioned with a highly composite twiddle factor FFT:algorithm discussed in particular. The computer program upon the algorithm with other measures, which can be used for both forward and backward Fourier transform of either complex or real sequence,has been shown to have remarkably faster transform speed, and so it will be useful in practical computational work.

作者中心

审稿中心

期刊浏览

期刊介绍


版权所有 © 《计算物理》编辑部
地址：北京市海淀区丰豪东路2号　邮编：100094　E-mail：jswl@iapcm.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发