一种稀疏度自适应的稀疏傅里叶变换算法

摘要：

稀疏快速傅里叶变换需要信号以傅氏域的稀疏度为先验信息,但稀疏度通常是未知的,在一定程度上限制了算法的应用.为此,提出一种新的稀疏傅里叶变换算法.在下采样域进行能量检测,得到稀疏度的初始值,通过增大下采样维度提高稀疏度估计的准确性,从而近似估计稀疏度,设定阈值剔除冗余信息从而得到较好效果.实验结果表明,当信号长度大于219或稀疏度小于900时,该算法性能优于西方快速傅里叶变换,且具有较强的鲁棒性.

关键词：快速傅里叶变换、稀疏表示、稀疏度自适应、运行时间、降维

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

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

页数：共6页

页码：141-146