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

摘要

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