压缩感知中稀疏信号恢复的贪婪正交匹配追踪算法

稀疏信号恢复问题一直是几个不同社区中广泛研究的主题。 可伸缩恢复算法是压缩感测(CS)的一个至关重要的基本主题,最近几年引起了人们的极大兴趣。 本文首先分析了正交匹配追踪(OMP)算法中的迭代残差。 其次,引入了贪婪算法,称为贪婪OMP算法。 该算法使用贪婪原子识别迭代地识别多个原子,然后丢弃与最佳原子高度相似的一些原子。 与OMP算法相比,对高斯和零一稀疏信号进行的实验表明,提出的GOMP算法可以提供更好的恢复性能。 最后,我们通过实验研究了GOMP中贪婪常数对恢复性能的影响。