第四章習(xí)題與答案-展示頁
2025-07-04 04:00本頁面
【正文】 e/2。m) { le=pow(2,m)。 for (m=(log(n)/log(2))。z=1。a[i].y)。 printf(\nplease enter data(%d)_[Im]: ,i)。 scanf(%f,amp。in1。} printf(\n)。in。 if (m!=m1) n=pow(2,m+1)。 m1=log(n1)/log(2)。n1)。 printf(\nplease enter N : )。 float a_ipx,m1。 int flag,f,n1。 }。 struct p { float x。 define Wn(w,r) =cos(*PI*r/n)。 define Csub(a,b,c) =。 define Cadd(a,b,c) =+。 define Cequal(a,b) =。解: ⑴ 直接計算: 復(fù)乘所需時間: 復(fù)加所需時間:⑵用FFT計算: 復(fù)乘所需時間: 復(fù)加所需時間:由（1）式可得的路徑，如下表所示: k0 1 2 3 4 5 6 7 8 9 arg [] 8. 請用C語言編寫程序: (1) 按頻率抽取的FFT算法 (2) 分裂基FFT算法基 2 FFT ( 頻率抽取DIF 法) 算法程序 /*Free_Copy*/ /* C語言編寫的頻率抽取FFT算法(最大計算64點）*/ /* 輸入: 序列點數(shù)、序列值 * / /* 輸出: 序列FFT變換后的數(shù)值及反變換(應(yīng)與原序列相同 ) */ include include include define N 64 define PI define w0 (*PI) define Cmul(a,b,c) =**。=*+*。=。=+。=。=sin(*PI*r/n)。 float y。 void main() { int i,j,nu2,nm1,n,m,le,le1,k,ip,z。 struct p a[N],t,t1,w,d。 printf(\nThis program is about FFT by DIF way. )。 scanf(%d,amp。 n=n1。 m=log(n1)/log(2)。 for(i=0。i++) {a[i].x=a[i].y=。 for(i=0。i++) { printf(\nplease enter d
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1