FFT最详细的源代码和解释.docx

我自己的一些详细标注，有利于深入了解FFT，后面附加几位网友对FFT的理解及源代码，让广大朋友更迅速的掌握FFT #include DSP281x_Device.h // DSP281x Headerfile Include File，添加所有头文件 #include DSP281x_Examples.h // DSP281x Examples Include File，条件编译而已 #include f2812a.h //一些变量的宏定义而已 #includemath.h #define PI 3.1415926 //前变后常 #define SAMPLENUMBER 128 //#define SAMPLENUMBER 512 void InitForFFT(); void MakeWave(); //void FFT(float dataR[SAMPLENUMBER],float dataI[SAMPLENUMBER]); int INPUT[SAMPLENUMBER],DATA[SAMPLENUMBER]; float fWaveR[SAMPLENUMBER],fWaveI[SAMPLENUMBER],w[SAMPLENUMBER]; float sin_tab[SAMPLENUMBER],cos_tab[SAMPLENUMBER]; //逐级计算FFT，一级一级递推 void FFT(float dataR[SAMPLENUMBER],float dataI[SAMPLENUMBER]) { int x0,x1,x2,x3,x4,x5,x6,xx; int i,j,k,b,p,L; float TR,TI,temp; /********** following code invert sequence ************///倒序 for ( i=0;iSAMPLENUMBER;i++ )//就是码位倒置嘛，二进制各个位独立出来再反向 { //128七位二进制表示，/号代表右移嘛 x0=x1=x2=x3=x4=x5=x6=0; x0=i0x01; x1=(i/2)0x01; x2=(i/4)0x01; x3=(i/8)0x01;x4=(i/16)0x01; x5=(i/32)0x01; x6=(i/64)0x01; xx=x0*64+x1*32+x2*16+x3*8+x4*4+x5*2+x6;//最低位，最高位反过来 dataI[xx]=dataR[i]; } for ( i=0;iSAMPLENUMBER;i++ ) { dataR[i]=dataI[i]; dataI[i]=0; //对应过来 } /************** following code FFT *******************/ for ( L=1;L=7;L++ ) { /* for(1) */ b=1; i=L-1;/* b的意义非常重大,b表示当前层不同旋转因子的个数 */ while ( i0 ) { b=b*2; i--; } /* b= 2^(L-1) */ for ( j=0;j=b-1;j++ ) /* for (2) */ { p=1; i=7-L; while ( i0 ) /* p=pow(2,7-L)*j; */ { p=p*2; i--; } p=p*j; for ( k=j;k128;k=k+2*b ) /* for (3) */ { TR=dataR[k]; TI=dataI[k]; temp=dataR[k+b]; dataR[k]=dataR[k]+dataR[k+b]*cos_tab[p]+dataI[k+b]*sin_tab[p]; dataI[k]=dataI[k]-dataR[k+b]*sin_tab[p]+dataI[k+b]*cos_tab[p]; dataR[k+b]=TR-dataR[k+b]*cos_tab[p]-dataI[k+b]*sin_tab[p]; dataI[k+b]=TI+temp*sin_tab[p]-dataI[k+b]*cos_tab[p]; //递推嘛，防止立马调用结果， } /* END for (3) */ //引入一个中间变量存原始值， } /* END for (2) */