最近用Mega128写了一个128点FFT程序,浮点运算,加汉宁窗。由于窗函数和旋转因子通过查表得到,所以速度还可以,程序中给的初值是通过高速AD采集的20KHz正弦信号。计算结果与Matlab的FFT函数得到的结果相同。