Board logo

标题: [求助]雷德算法-fft实现输入反转的算法 [打印本页]

作者: xiangcheng    时间: 2006-11-8 23:52     标题: [求助]雷德算法-fft实现输入反转的算法

 /* 用雷德算法对输入信号序列进行倒序重排 */
   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    时间: 2006-11-9 11:41

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

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






欢迎光临 电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/) Powered by Discuz! 7.0.0