Windows环境下快速傅里叶变换的软件实现

The Software Method of FFT on Personal Computer

根据微计算机的高速发展和Windows提供虚存管理—内存可达16MB的优越性，提出了一种在微机上实现快速傅里叶变换（FFT）的方法．此方法是以分裂基FFT为基础，采用80x87指令作浮点运算及用查表法来完成旋转因子的确定和倒序表的计算．介绍了用FFT算法计算功率谱估计的一种方法．并将用Borlandc++开发的数字信号处理的Win－dows应用程序应用于奔腾586机上调试，测试速度可达1．73ms，最大误差为1．6×10－4，在精度和速度方面达到了一定的要求，具有一定的可行性．

This paper describes a way of designing Fast Fourier Transformation (FFT) on personal computer as a result the rapid development of computer technology.As an application, this paper introduces the method of implementing power spectral estimation with FFT algorithm. By analysing the result, we know that the speed and accuracy of the method have attained a higher level, which proves its feasibility.