怎样进行信号的运算【数据子程序变换输】

　　FFT算法实现因为PIC16F877片内有高达368×8位【相当于184×16位】的数据存储器【RAM】，故用片内RAM最多可以完成64点FFT【16位实部和虚部数据】。

　　现在仅实现16点FFT，主要是起抛砖引玉的作用。这里的FFT是按频率抽取的。在调用FFT子程序前，输入数据按正常次序输入，而输出数据是经FFT变换整序处理后输出。原始数据被变换后的数据覆盖存放在RAM中，这是通过分解序列实现的；然而分解序列将引起DFT的项序混乱，所以在变换结束，所有的数据需要进行“整序”,以恢复DFT的正内常次序。

　　某些应用可以不进行整序；因而整序程序编成子程序形容式，当需要时随时可以调用。输入数据为32位，前为16位实部，后为16位虚部，中间结果为32位；输出数据也是前为实部，后为虚部。这样计算的结果具有相当高的精度。怎样进行信号的运算【数据子程序变换输】