基于压缩感知的贪婪类重构算法原子识别策略综述

来源：电子与信息学报杂志2023年第1期北京时间：

作者：刘素娟, 崔程凯, 郑丽丽, 江书阳

单位：北京工业大学微电子学院 北京 100124

摘要：在压缩感知(CS)重构算法中，贪婪类算法因其硬件实现的简易性与良好的恢复精度得到了广泛研究，但算法多样化的同时出现了算法选择困难的问题。原子识别策略作为贪婪类算法的核心，其差异往往决定了算法重构性能的优劣。该文以贪婪类算法最关键的一环原子识别作为研究对象，对贪婪类重构算法的原子识别策略进行了提取与分类。根据不同策略的适用阶段和特点归纳提炼出3种一步式原子识别策略、8种进阶式原子识别策略以及3种稀疏度自适应原子识别策略。最后对原子识别策略所对应原始算法的重构性能进行了分类仿真对比。整理后的策略方便于实际应用中对算法的选择，同时为贪婪类重构算法的进一步优化提供了参考。

关键词：压缩感知, 贪婪类重构算法, 原子识别策略

基金资助：国家自然科学基金(62074010)，北京市教委科技项目(KM201810005022)