c語言、matlab實現(xiàn)fft幾種編程實例

《c語言、matlab實現(xiàn)fft幾種編程實例》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

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

2、////////////////////////////////////////////////////////////////////////////////////////////////////////////////#include#include#include#definePI3.1415926535897932384626433832795028841971//定義圓周率值#defineFFT_N128//定義福利葉變換的點數(shù)structcompx{

3、floatreal,imag;};//定義一個復數(shù)結構structcompxs[FFT_N];//FFT輸入和輸出：從S[1]開始存放，根據(jù)大小自己定義/*******************************************************************函數(shù)原型：structcompxEE(structcompxb1,structcompxb2)函數(shù)功能：對兩個復數(shù)進行乘法運算輸入?yún)?shù)：兩個以聯(lián)合體定義的復數(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(str

5、uctcompx*xin,intN)函數(shù)功能：對輸入的復數(shù)組進行快速傅里葉變換（FFT）輸入?yún)?shù)：*xin復數(shù)結構體組的首地址指針，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、m1;i++){if(i

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

8、FT_N-1;i=i+le)//控制同一蝶形結運算，即計算系數(shù)相同蝶形結{ip=i+lei;//i，ip分別表示參加蝶形運算的兩個節(jié)點t=EE(xin[ip],u);//蝶形運算，詳見公式xin[ip].real=xin[i].real-t.real;xin[ip].imag