快速傅里葉變換(fft)原理及源程序(編輯修改稿)
2025-08-03 14:00 本頁面
【文章內(nèi)容簡介】 ) //控制計(jì)算不同種蝶形結(jié)，即計(jì)算系數(shù)不同的蝶形結(jié) {i1=i+j。 i2=ij+n2。 i3=i+j+n2。 i4=ij+n1。 cc=cos(a)。 ss=sin(a)。 a=a+e。 t1=cc*x[i3]+ss*x[i4]。 t2=ss*x[i3]cc*x[i4]。 x[i4]=x[i2]t2。 x[i3]=x[i2]t2。 x[i2]=x[i1]t1。 x[i1]=x[i1]+t1。 } } }} 計(jì)算實(shí)例及運(yùn)行結(jié)果設(shè)輸入序列為其離散傅里葉變換為這里。選n=512,計(jì)算離散傅里葉變換。所用軟件為Turbo c ，操作界面如圖1所示圖1 Turbo c 程序運(yùn)行結(jié)束后的界面如圖2所示圖2 程序運(yùn)行后的界面例子的具體程序如下：includeincludeincludedefine pi void fft(x,n)int n。double x[]。{int i,j,k,l,i1,i2,i3,i4,n4,m,n1,n2。 double a,e,cc,ss,tr,t1,t2。 for(j=1,i=1。in/2。i++) { m=i。 j=2*j。 if(j==n)break。 } n1=n1。 for(j=0,i=0。in1。i++) {if(ij) {tr=x[j]。 x[j]=x[i]。 x[i]=tr。 } k=n/2。 while(k(j+1)) {j=jk。 k=k/2。 } j=
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1