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

libaoshen888 · 发表于 2014-4-22 08:36:58

急求大神现身呐

libaoshen888 · 发表于 2014-4-24 11:46:17

已解决。

xiaoyu608 · 发表于 2015-9-9 17:00:29

回复 3# libaoshen888

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

edwardk · 发表于 2018-11-28 17:36:51

学习中。。。。

Min_Johnson · 发表于 2024-8-20 14:21:04

学习一下！

[求助] FFT计算中的各级旋转因子排序问题

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

相关帖子

站长推荐 /2