C語言、Matlab實現(xiàn)FFT幾種編程實例.doc

《C語言、Matlab實現(xiàn)FFT幾種編程實例.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、......C語言、MATLAB實現(xiàn)FFT幾種方法總結(jié)前人經(jīng)驗，僅供參考///一、/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////c語言程序//////////////////////////////////////////////////////////////

2、///////////////////////////////////////////////////////////////////////////////////////////////////////#include#include#include#definePI3.1415926535897932384626433832795028841971//定義圓周率值#defineFFT_N128//定義福利葉變換的點數(shù)structcompx{floatreal,imag;};//定義一個復(fù)

3、數(shù)結(jié)構(gòu)structcompxs[FFT_N];//FFT輸入和輸出：從S[1]開始存放，根據(jù)大小自己定義/*******************************************************************函數(shù)原型：structcompxEE(structcompxb1,structcompxb2)函數(shù)功能：對兩個復(fù)數(shù)進行乘法運算輸入?yún)?shù)：兩個以聯(lián)合體定義的復(fù)數(shù)a,b輸出參數(shù)：a和b的乘積，以聯(lián)合體的形式輸出**********************************************************

4、*********/structcompxEE(structcompxa,structcompxb){structcompxc;c.real=a.real*b.real-a.imag*b.imag;c.imag=a.real*b.imag+a.imag*b.real;return(c);}/*****************************************************************函數(shù)原型：voidFFT(structcompx*xin,intN)函數(shù)功能：對輸入的復(fù)數(shù)組進行快速傅里葉變換（FFT）.專業(yè)專注.....

5、..輸入?yún)?shù)：*xin復(fù)數(shù)結(jié)構(gòu)體組的首地址指針，struct型*****************************************************************/voidFFT(structcompx*xin){intf,m,nv2,nm1,i,k,l,j=0;structcompxu,w,t;nv2=FFT_N/2;//變址運算，即把自然順序變成倒位序，采用雷德算法nm1=FFT_N-1;for(i=0;i

6、]=t;}k=nv2;//求j的下一個倒位序while(k<=j)//如果k<=j,表示j的最高位為1{j=j-k;//把最高位變成0k=k/2;//k/2，比較次高位，依次類推，逐個比較，直到某個位為0}j=j+k;//把0改為1}{intle,lei,ip;//FFT運算核，使用蝶形運算完成FFT運算f=FFT_N;for(l=1;(f=f/2)!=1;l++)//計算l的值，即計算蝶形級數(shù);for(m=1;m<=l;m++)//控制蝶形結(jié)級數(shù){.專業(yè)專注.......//m表示第m級蝶形，l為蝶形級總數(shù)l=log（2）Nle=2<<(m-1);//l

7、e蝶形結(jié)距離，即第m級蝶形的蝶形結(jié)相距l(xiāng)e點lei=le/2;//同一蝶形結(jié)中參加運算的兩點的距離u.real=1.0;//u為蝶形結(jié)運算系數(shù)，初始值為1u.imag=0.0;w.real=cos(PI/lei);//w為系數(shù)商，即當(dāng)前系數(shù)與前一個系數(shù)的商w.imag=-sin(PI/lei);for(j=0;j<=lei-1;j++)//控制計算不同種蝶形結(jié)，即計算系數(shù)不同的蝶形結(jié){for(i=j;i<=FFT_N-1;i=i+le)//控制同一蝶形結(jié)運算，即計算系數(shù)相同蝶形結(jié){ip=i+lei;//i，ip分別表示參加蝶形運算的兩個節(jié)點t=EE(xin

8、[ip],u);//蝶形運算，詳見公式xin[ip].real=x