ifft.rar_ IFFT_C#ifft_fft ifft c++_ifft_ifft C++

//IFFT，xin 输入和输出（实部和虚部），N 点数，基二时间抽选 void IFFT(struct complx *xin,int N) { int f,m,i,k,j; struct complx v,w;//,t f=N; for(m=1;(f=f/2)!=1;m++){;}//确定位数 ////////FFT { int le,lei,ip; for(k=0;k<m;k++) { le=(int)pow(2,m-k); lei=le/2; v.real =1.0; v.image=0.0; w.real =(float)cos(PI/lei); w.image =(float)sin(PI/lei); for(j=0;j<lei;j++) { for (i=j;i<N;i=i+le) { ip=i+lei; //t=xin[i]; xin[i].real =(xin[i].real +xin[ip].real)/2 ; xin[i].image =(xin[i].image +xin[ip].image)/2 ; xin[ip].real =(xin[i].real -xin[ip].real) ; xin[ip].image=(xin[i].image -xin[ip].image) ; //xin[ip].real =(t.real -xin[ip].real)/2 ; //xin[ip].image=(t.image -xin[ip].image)/2 ; xin[ip]=EE(xin[ip],v); } v=EE(v,w) ; } } } rearrange(xin,N); }