[求助]雷德算法-fft实现输入反转的算法 fft, 雷德, 算法, 反转, 求助

xiangcheng

 /* 用雷德算法对输入信号序列进行倒序重排 */
   j=0;
   for(i=0;i<N;i++)
   { 
    if(i<j)
    {
      t_re=y_re[j];
      t_im=y_im[j];
      y_re[j]=y_re;
      y_im[j]=y_im;
      y_re=t_re;
    y_im=t_im;
    }
    k=N/2;
    while((k<=j)&(k>0))
    {
      j=j-k;
      k=k/2;
    }
    j=j+k;
    }

这是我实验手册上的一段代码，小弟新手。

不知道可有哪位对这个序列重排比较了解，可不可以给点提示

xiangcheng

类似于dsp中循环寻址方式，

不知道其中怎样实现Bit反转的？