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

SOFTWARE IMPLAMENTATION OF HIGH PERFORMANCE FFT ON PC

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

This paper describes an effective way of implementing the real time FFT by using the common personal computer. The program runs on the PC at the speed of the advanced DSP systems and with much higher precision. The solutions to the difficulties, such as how to take the advantages of various algorithms and deal with the real arithmetic etc, are described in every detail. The relative definitions are also presented. Apart from that, the way of writing this 32 bit MASM program is given in detail as well.