可变长FFT并行旋转因子高效产生算法及实现

• 作者: 刘红侠 杨靓 黄士坦 黄巾
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 快速傅里叶变换(FFT) 旋转因子 混合基4/2 地址产生单元 FFT处理器
• 年，卷（期）: 2009,（3）
• 页码范围: 541-546
• 页数: 6页
• 分类号: TP303
• 字数: 4567字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2009.03.030

摘要

为了解决FFT处理并行旋转因子产生复杂、所需存储资源多的问题,该文在分体存储器结构的基础上,提出了一种新的旋转因子存储、访问策略.该策略保证混合基4/2 FFT算法每个蝶式运算所需的3个旋转因子均可无冲突并行访问,且在同一个旋转因子查找表的基础上,使计算任意小于最大可处理长度的FFT时,各级访问旋转因子地址的产生仅与最大可处理长度有关,而与当前处理长度无关.该算法仅用一个可移位累加数寄存器,实现计算过程中旋转因子地址产生的级问切换,且使一个存储体容量及访问次数减少了一半以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨靓		36	234	10.0	14.0
2	黄士坦		86	744	15.0	22.0
3	黄巾		12	119	5.0	10.0
4	刘红侠		6	73	4.0	6.0