高效实数信号FFT算法的一种实现方法

Realization of a High Effective Real Number Signal FFT Algorithm

提出了一种高效实数信号FFT算法的实现方案,解决丁特殊形式的'倒序'问题、快速'解调'问题及'伪浮点'运算问题,并附有计算特殊'倒序'的程度流程图及整个方案的流程图。用这一方案实现的8086汇编语言1024实数点 EFT 程序,运算时间约1 s,效果满意。

A realization scheme of high effective real number signal FFT algorithm is pro- posed.According to the principle and characteristics of the algorithm,problems such as spe- cial reversing order,fast'demodulation'and'pseuds-float point'computation are solved. The flow diagram of specially reversing the code order and the flow diagram of the entire scheme have been appended.Using this scheme,a 1024 point real number FFT program with 8086 microcomputer assembler language is presented,which can complete the compu- tation in about 1 s with good satisfaction.