FFT计算中的各级旋转因子排序问题
时间:10-02
整理:3721RD
点击:
近来在做FFT算法的分解运算。对于基4FFT算法,每一级的旋转因子的排序具体遵循何种规律?按照蝶形图计算,运算结果与Matlab的有出入。请教一下各位高手,基4的算法,比如64点的,第三级的旋转因子具体是怎么排列的。下图为基4的64点蝶形图。先说一下个人理解:个人感觉,这个图输入数据是顺序输入,第三级的旋转因子从上到下应为:
以64为底,
0~3:0,0,0,0,0.
4~7:1,0,1,2,3.
8~11:2, 0,2,4,6.
.........
60~63:15,0,15,30,45.
输出再做相应调整即可。是否是这样?
附图:64点基4蝶形图,图中箭头方向不必在意。
以64为底,
0~3:0,0,0,0,0.
4~7:1,0,1,2,3.
8~11:2, 0,2,4,6.
.........
60~63:15,0,15,30,45.
输出再做相应调整即可。是否是这样?
附图:64点基4蝶形图,图中箭头方向不必在意。
急求大神现身呐
已解决。
正确的顺序是什么啊,我也发现结果和matlab的对不上,64点第二级的旋转因子呢?谢谢
