DSP-FFT倒序算法

源程序：#includestdio.h#includestdlib.h#includemath.hintmain(void){printf(\n*1024点基2时间抽取FFT倒序算法*\n\n);longinta[1024];longintb[1024];longinti,j,x,y;longintN=1024;longintflag;j=0;x=0;for(i=0;iN;i++){a[i]=i;b[i]=i;}for(i=0;iN-1;i++){if(ij){flag=a[i];a[i]=a[j];a[j]=flag;}y=N1;while(y=j){j=j-y;y=1;}j=j+y;}printf(原位:倒序原位:倒序原位:倒序原位:倒序原位:倒序\n);for(i=0;iN;i++){printf(%6d:,b[i]);printf(%6d,a[i]);x++;if(x==5){printf(\n);x=0;}}printf(\n);}