[求助] 512点的FFT求助

DR小辛   2014-9-25 10:48 楼主
void fft32_Part2(int32 *DataIn1)
{
        int32 real_tmp, imag_tmp;
        int16 i, j, k;
        j = 0;
        for (i = 1; i < (256-1); i++)       
        {
                k = 256 >> 1;

                while (k <= j)
                {
                  j -= k;
                  k >>= 1;
                }

                j += k;
               
                if (i < j)
                {                       
                        real_tmp = DataIn1[j*2];
                        DataIn1[j*2] = DataIn1[i*2];
                        DataIn1[i*2] = real_tmp;
                        imag_tmp = DataIn1[j*2+1];
                        DataIn1[j*2+1] = DataIn1[i*2+1];
                        DataIn1[i*2+1] = imag_tmp;
                }
        }
}这个倒位序的程序,我看不出来它倒的位序的规律,希望推敲出来的朋友予以点拨,急求!

回复评论 (1)

顶起
点赞  2014-9-25 13:03
电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 京公网安备 11010802033920号
    写回复