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

libaoshen888 · 发表于 2014-4-21 20:19:53

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

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