FFT运算，在信号处理中是怎样运用的啊？

FFT算法实现因为PIC16F877片内有高达368×8位（相当于184×16位）的数据存储器（RAM），故用片内RAM最多可以完成64点FFT（16位实部和虚部数据）。现在仅实现16点FFT，主要是起抛砖引玉的作用。这里的FFT是按频率抽取的。在调用FFT子程序前，输入数据按正常次序输入，而输出数据是经FFT变换整序处理后输出。原始数据被变换后的数据覆盖存放在RAM中，这是通过分解序列实现的；然而分解序列将引起DFT的项序混乱，所以在变换结束，所有的数据需要进行“整序”,以恢复DFT的正常次序。某些应用可以不进行整序；因而整序程序编成子程序形式，当需要时随时可以调用。输入数据为32位，前为16位实部，后为16位虚部，中间结果为32位；输出数据也是前为实部，后为虚部。这样计算的结果具有相当高的精度。

那要看你用何种FFT算法了。

最简单的基2-FFT，下标要经过“倒序”这一步骤。

输入下标:0(000),1(001),2(010),3(011),4(100),5(101),6(110),7(111)

输出下标:0(000),4(100),2(010),6(110),1(001),5(101),3(011),7(111)

貌似这是个书呆子编滴程序，以为乘法有交换律就随意改变位置，完全不管物理意义好不好理解，其实不就是采样定理要除2嘛！fft后最高频率是采样频率滴一半，计算频率数组时是以此原理再按几分之几均分其它部分，其实最易理解滴是(0:length(Yc)-1) /length(Yc)*(Fs/2)这种表达，只不过原式与这式数学上计算结果相同。还有乘除法不用点运算，小心编译出错，真是相当糟糕的代码！

---