FFT计算中的各级旋转因子排序问题

libaoshen888

近来在做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蝶形图，图中箭头方向不必在意。

libaoshen888

急求大神现身呐

libaoshen888

已解决。

xiaoyu608

回复 3# libaoshen888


    正确的顺序是什么啊，我也发现结果和matlab的对不上，64点第二级的旋转因子呢？谢谢

edwardk

学习中。。。。