实序列FFT程序

A FFT PROGRAM FOR REAL DATA

本文提供了一个计算实序列富里叶变换的复谱及其复谱的逆变换程序。此程序所用算法速度高,内存省,无需倒序和分离计算结果。它的计算精度与Cooley—Tukey算法一致,程序长度也与其基本相当。

A FFT program for real data designed in this paper. The algorthm used in the program has a lot advantages, such as, computing at a high speed, saving memory, not unscrambling and anolysing computation. This progyam has the same length if ordinary FFT program.