第四章習(xí)題與答案-wenkub.com
2025-06-22 04:00 本頁面
【正文】 (a) 證明如果我們要求 則在蝶形計(jì)算中不可能出現(xiàn)溢出，即 (b) 實(shí)際上要求： 似乎更容易些，也更適合些。用這些點(diǎn)和前后段取出的相應(yīng)點(diǎn)連接起來，即可得到原來的長輸入序列。則：(a)求P ； (b)求Q； (c)求取出來的Q個(gè)點(diǎn)之起點(diǎn)和終點(diǎn)的標(biāo)號(hào)，即確定從圓周卷積的128點(diǎn)中要取出哪些點(diǎn)，去和前一段的點(diǎn)銜接起來。要求利用重疊保留法通過快速傅立葉變換來實(shí)現(xiàn)這種濾波器，為了做到這一點(diǎn) ,則:(1) 輸入各段必須重疊P個(gè)抽樣點(diǎn) y[i]=y[i]。 } } } printf(\n分裂基fft結(jié)果是： \n )。 y[i3]=y[i1]+r2。 x[i3]=x[i1]s2。 r1=s1+s2。 r2=x[i3]*cc3+y[i3]*ss3。 i2=i1+n4。 id=2*n2。 cc3=cos(a3)。j=n4。 n4=n2/4。 } n2=2。 y[i0]=r1+y[i1]。 r1=x[i0]。 id=4。 while (kj) { j=jk。 xt=y[j]。i=n1。 scanf(%f,amp。i++) { printf(\nplease enter data(%d)_[Re]: ,i)。i++) { x[i]=y[i]=。 m=log(n1)/log(2)。 scanf(%d,amp。 int n,n1,m,j,k,i。 } 分 裂 基 FFT 算 法 程 序 /*Free_Copy*/ /*主程序:64點(diǎn)分裂基FFT算法*/ /*輸入: 64點(diǎn)任意序列*/ /*輸出: 序列的FFT變換*/ include 。 a[i].y=a[i].y/n。 if (a[i].y=0) printf( + % j \n,a[i].y)。 } else printf(\n用ifft計(jì)算出的原序列是:\n\n ) 。k=k/2。 Cequal(a[j],a[i])。 nm1=n2。 if (z==1) { *=1。 Wn(w,f)。i+=le) {
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1