-
题名一种可变长查找表的单基快速傅里叶变换倒序算法
- 1
-
-
作者
申意
胡云山
曾光
韩文报
-
机构
解放军信息工程大学四院
数学工程与先进计算国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第3期200-203,212,共5页
-
基金
国家自然科学基金(61003291)
数学工程与先进计算国家重点实验室开放课题(2013A03
2013A10)
-
文摘
为提高运算速度,降低查找表规模,在原有查找表算法的基础上,提出一种单基快速傅里叶变换原址倒序算法。设计新的查找表构造算法,优化原有查找表的计算方法,并得出在不同倒序计算规模下最优查找表规模选取的一般规律。仿真结果表明,该算法查找表规模可变,通过循环访问查找表平衡选取查找表规模,可减少循环次数,并提高计算速度。
-
关键词
快速傅里叶变换倒序
查找表
规模
初始倒序对
派生倒序对
-
Keywords
Fast Fourier Transform （FFT） permutation
lookup table
scale
initial permutation
derived permutation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
