实数FFT算法的设计及其C语言实现
2013年9月22日 - 电子工程世界
invert_pos=x0*64+x1*32+x2*16+x3*8+x4*4+x5*2+x6;大家可以对比教科书上的倒位序程序,会发现这种算法充分利用了C语言的位操作能力,非常容易理解而且位操作的速度很快。2实数蝶形运算算法的推导我们首先看一下图1所示的蝶形图。蝶形公式:X(K)=X’(K)+X’(K+B)WPN,X(K+B)...
详情
invert_pos=x0*64+x1*32+x2*16+x3*8+x4*4+x5*2+x6;大家可以对比教科书上的倒位序程序,会发现这种算法充分利用了C语言的位操作能力,非常容易理解而且位操作的速度很快。2实数蝶形运算算法的推导我们首先看一下图1所示的蝶形图。蝶形公式:X(K)=X’(K)+X’(K+B)WPN,X(K+B)...