快速傅里葉變換(fft)原理及源程序-文庫吧資料
2025-07-13 14:00本頁面
【正文】 =j+k。 while(k(j+1)) {j=jk。 x[i]=tr。i++) {if(ij) {tr=x[j]。 for(j=0,i=0。 if(j==n)break。i++) { m=i。 for(j=1,i=1。{int i,j,k,l,i1,i2,i3,i4,n4,m,n1,n2。所用軟件為Turbo c ，操作界面如圖1所示圖1 Turbo c 程序運行結(jié)束后的界面如圖2所示圖2 程序運行后的界面例子的具體程序如下：includeincludeincludedefine pi void fft(x,n)int n。 } } }} 計算實例及運行結(jié)果設輸入序列為其離散傅里葉變換為這里。 x[i2]=x[i1]t1。 x[i4]=x[i2]t2。 t1=cc*x[i3]+ss*x[i4]。 ss=sin(a)。 i4=ij+n1。 i2=ij+n2。j=(n41)。 a=e。 x[i+n2]=trx[i+n2]。i+=n1) //控制同一蝶形結(jié)運算，即計算系數(shù)相同蝶形結(jié) {tr=x[i]。 for(i=0。 n1=2*n2。l++) // 控制蝶形結(jié)級數(shù) {n4=n2。 for(l=1。 x[i+1]=trx[i+1]。i+=2) {tr=x[i]。 //把0改為1 } for(i=0。
環(huán)評公示相關推薦
鄂ICP備17016276號-1