一种可变长查找表的单基快速傅里叶变换倒序算法

摘要：

为提高运算速度,降低查找表规模,在原有查找表算法的基础上,提出一种单基快速傅里叶变换原址倒序算法.设计新的查找表构造算法,优化原有查找表的计算方法,并得出在不同倒序计算规模下最优查找表规模选取的一般规律.仿真结果表明,该算法查找表规模可变,通过循环访问查找表平衡选取查找表规模,可减少循环次数,并提高计算速度.

关键词：快速傅里叶变换倒序、查找表、规模、初始倒序对、派生倒序对

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61003291;数学工程与先进计算国家重点实验室开放课题2013A03,2013A10

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：200-203,212