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

来源期刊：北方工业大学学报1997年第3期

论文作者：唐良瑞 刘岚

文章页码：92 - 96

关键词：傅里叶变换;快速傅里叶变换;软件;数字信号;信号处理;

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