微波EDA网,见证研发工程师的成长!
首页 > 研发问答 > 嵌入式设计讨论 > FPGA,CPLD和ASIC > FFT计算中的各级旋转因子排序问题

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


急求大神现身呐

已解决。



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

Copyright © 2017-2020 微波EDA网 版权所有

网站地图

Top