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

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