C言語におけるFFT(高速フーリエ変換)アルゴリズム - 今、通信の研究を行っている大学生です。OFDMシステムにおけるFFT処... - Yahoo!知恵袋

C言語におけるFFT(高速フーリエ変換)アルゴリズム 今、通信の研究を行っている大学生です。 OFDMシステムにおけるFFT処理について研究を行っているのですが 教授から受け取ったプログラムのFFTの関数が以下の様になっています。 /*** FFT(id==0)/IFFT(id==1) ***/ void FFT(complex *sig,int ND,int IG,int id){ unsigned int i,j,k,i1,i2,l,l1,l2; double c1,c2,tx,ty,t1,t2,u1,u2,z; // Do the bit reversal i2=ND>>1; j=0; for(i=0;i<ND-1;i++){ if(i<j){ tx=sig[i].real; ty=sig[i].image; sig[i].real=sig[j].real; sig[i].image