一种基于迭代更新的稀疏傅里叶变换改进算法

• 作者: 孟祥玉 彭华 李静
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 频谱分析 稀疏傅里叶变换 迭代更新 频谱随机重排
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 信息处理技术
• 页码范围: 669-674
• 页数: 6页
• 分类号: TN911.7
• 字数: 4873字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2016.06.006

摘要

快速傅里叶变换(FFT)是信号分析领域的重要算法,具有极其重要的地位.稀疏傅里叶变换(SFFT)是一种低复杂度的傅里叶变换算法,其计算速度是FFT的10～100倍,但是目前的SFFT算法均需要知道信号的稀疏度.针对该问题,文章提出了一种基于迭代更新的SFFT改进算法.该算法在信号稀疏度未知的情况下,通过循环迭代对信号进行更新并设置合适的噪声门限来终止迭代.实验结果表明,该算法计算精度高,抗噪性能好,能很好地解决稀疏度未知信号的频谱分析问题,扩展原算法的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭华		80	254	9.0	13.0
2	李静		16	82	5.0	8.0
3	孟祥玉		1	4	1.0	1.0