基于超大点数FFT优化算法的研究与实现

• 作者: 刘腾飞 吴金 马潇 高立宁
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 信号处理 内存优化 超大点数FFT 矩阵转置 Winograd算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 研究简报
• 页码范围: 998-1002
• 页数: 5页
• 分类号: TN911.7
• 字数: 4217字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.00841

摘要

针对应用系统对超大点数快速傅里叶变换(FFT)的性能需求不断提升，以及现有处理平台的资源对实现超大点数 FFT 的制约问题，该文提出一种超大点数 FFT 的实现方法。该方法通过优化铰链因子存储，采用行列号方式访问2维矩阵避免了3次显性转置，从而节省了内存资源；同时，通过分析处理器的分级存储结构特点，优化了矩阵行列划分规则，进而提高了行列访问效率。实验结果表明，该方法节约了近一半的内存资源，且有效提高了超大点数FFT的执行速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘腾飞	北京理工大学信息与电子学院	6	21	3.0	4.0
2	高立宁	北京理工大学信息与电子学院	10	46	5.0	6.0
3	马潇	北京理工大学信息与电子学院	2	15	2.0	2.0
4	吴金	北京理工大学信息与电子学院	1	8	1.0	1.0