|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?注册
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蝶形图,图中箭头方向不必在意。
|
|