通用微机环境下高效FFT的软件实现研究

摘要

针对通用微机环境下音频范围信号实时FFT纯软件实现的难点,本文进行了具体分析和研究,提出了相应的解决方法.特点是:①综合混合基、实数算法和蝶算第一列优化技术以加快其运行速度;②利用32位运算环境及"高端对齐"的数据处理方式以保证其计算精度;③使用汇编语言编程以发挥CPU的最大潜力.按此实现后,FFT变换效果已经接近或超过了常用的DSP系统.因此,具有广泛的应用领域和较高的使用价值.