文件名称：可变长FFT并行旋转因子高效产生算法及实现 (2009年)
文件大小：87KB
文件格式：PDF
更新时间：2024-05-27 20:27:09
自然科学 论文
为了解决FFT处理并行旋转因子产生复杂、所需存储资源多的问题，该文在分体存储器结构的基础上，提出了一种新的旋转因子存储、访问策略。该策略保证混合基4/2FFT算法每个蝶式运算所需的3个旋转因子均可无冲突并行访问，且在同一个旋转因子查找表的基础上，使计算任意小于最大可处理长度的FFT时，各级访问旋转因子地址的产生仅与最大可处理长度有关，而与当前处理长度无关。该算法仅用一个可移位累加数寄存器，实现计算过程中旋转因子地址产生的级间切换，且使一个存储体容量及访问次数减少了一半以上。