一种最优选择的压缩采样匹配追踪算法

• 作者: 刘强 司伟建
• 来源期刊: 软件导刊
• 关键词: 压缩感知 重构算法 贪婪匹配追踪 正交匹配追踪 压缩采样匹配追踪
• 年，卷（期）: 2021,（9）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 78-82
• 页数: 5页
• 分类号: TP312
• 语种: 中文
• DOI: 10.11907/rjdk.202321

摘要

为了解决压缩采样匹配追踪(CoSaMP)算法在观测值固定时重构概率随着稀疏度的增加急剧下降问题,基于最优选择思想和回溯思想设计一种最优选择的压缩采样匹配追踪(OSCoSaMP)算法.在每次迭代过程中,从支撑集中选出最优的支撑,同时采用回溯思想剔除错误原子,分别测试不同稀疏度和不同观测值下的重构概率.仿真结果表明,该算法重构概率与OMP和CoSaMP算法相比有所提升.OSCoSaMP算法在稀疏度50时的重构概率保持在90％以上,当观测值大于70时重构概率在90％以上.OSCoSaMP算法能够有效提高一维信号的重构概率.