用微机实现的一种实时快速FFT算法

A MICROPROCESSOR BASED REAL TIME FFT ALGORITHM

有许多工程实际问题要求用FFT实时处理输入采样信号。但是,目前现成的各种FFT软件包处理速度太慢,即使用汇编语言精心设计的FFT程序也往往不能满足实时的要求。本文提出了一种工程上完全允许的近似和简化的处理方法,使一个128点的FFT过程只占用了5～10ms的CPU时间(CPU为286),比一般用高级语言编写的FFT程序快了约100倍。

Fast Fourier Transformation in real-time basis is required in many engineering projects,but most of FFT software packages available are too slow for real-time applications. In this paper,an approximate and simplified FFT technique is proposed and tested. With such tech- nique,a FFT process of 128 points requires only 5 to 10 ms. the executing time of INTEL 80286 pro- cessor which is approximatey equal to one hundredth of that with normal software packages.