一个实用的FFT程序

A Practical FFT Program

一、概述付里叶变换是对实验数据进行频谱分析的重要手段,因此,在实用中快速、高效地进行付里叶变换具有重要意义。本文介绍的程序具有快速、高效的特点:所有计算的中间结果、最后结果与原始数据在同一存贮区中:计算量仅为同样多点的Cooley-Turhey复数算法的一半;结果实部虚部在内存中相邻存贮;运算速度为,4k个数据,变换所需时间约为1.8秒,8k个数据约为4秒,16k数据约8.

The algorithm and flowchart of a practical FFT Program are described. The program can handle real data of experiments directly. Running on an AT compatible computer(CPU 80186, clock 8MHz), the program can transfer 4KW data with only 1.3 seconds. Though the program is compiled in FORTH ASSEMBLER, it can be easily rewritten in 8086 ASSEMBLER, thus it is accessible to PC/BASIC users.