共 3 条
[1]
[2]
[3]
可变长FFT并行旋转因子高效产生算法及实现
被引：16
作者：
刘红侠
杨靓
黄巾
黄士坦
机构：
[1] 西安微电子技术研究所
来源：
关键词：
快速傅里叶变换(FFT);
旋转因子;
混合基4/2;
地址产生单元;
FFT处理器;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
TP332 [运算器和控制器（CPU）];
学科分类号：
080201 [机械制造及其自动化];
摘要：
为了解决FFT处理并行旋转因子产生复杂、所需存储资源多的问题,该文在分体存储器结构的基础上,提出了一种新的旋转因子存储、访问策略.该策略保证混合基4/2 FFT算法每个蝶式运算所需的3个旋转因子均可无冲突并行访问,且在同一个旋转因子查找表的基础上,使计算任意小于最大可处理长度的FFT时,各级访问旋转因子地址的产生仅与最大可处理长度有关,而与当前处理长度无关.该算法仅用一个可移位累加数寄存器,实现计算过程中旋转因子地址产生的级间切换,且使一个存储体容量及访问次数减少了一半以上.
引用
收藏
页码：541 / 546
页数：6
相关论文