基于51单片机FFT算法的源码设计

　　FFT算法是计算离散傅里叶变换的方法，它大大地减少了运算量，缩短了运算时间，使实时分析成为可能。

　　按时间抽取的FFT算法通常将原始的数据倒位序存储，最后按照正常顺序输出结果X　　下面是128点的FFT函数。

　　(1) 128点FFT子函数。

　　(2)下面给出256位的KeilC51源程序，目的是能够更好地熟悉FFT算法在单片机及其他嵌入式处理器中的实现方法。

　　我们在使用FFT算法程序的时候，可以根据需要对上面的程序进行优化处理。优化处理主要是使用直接的整数加减、移位、乘法操作去替换程序中采用定点模拟实现的加减、移位、乘法等操作。