DSP应用系统设计教案分析.ppt

例：时间抽取的FFT算法DSP C语言实现实例。 FFT运算函数与主函数为 #includemath.h //数学函数头文件 #define PI 3.1415926 #define N 128 //采样次数N void InitForFFT( ); //FFT初始化函数 void MakeWave( ); //波形发生函数 void finv(int N1, float *xr, float *xi); //倒序运算函数f(N1,Xr,Xi)，对输入序列倒序 int INPUT[N], DATA[N]; float fWaveR[N], fWaveI[N], w[N]; float sin_tab[N],cos_tab[N]; //正余弦函数表 int Mum; //Mum为蝶形运算的级数 （3） FFT的C语言例程 * void FFT(float Xr[N],float Xi[N]) //时间抽取法FFT程序，要求采样点数N为2的整数幂次方 { //Xr[ ], Xi[ ]分别为输入序列的实部和虚部 int S,B; //S为旋转因子的幂数, B为蝶形运算输入数据的距离， //也即各级旋转因子的个数 int m, j, k; float X,Y; finv(N, Xr, Xi); //倒序运算函数，对输入序列倒序 for (m=1; m=Mum; m