实际设置下压缩感知中正交匹配追踪的分析
信号处理
2023-03-03 v2
摘要
正交匹配追踪（OMP）是压缩感知（CS）中广泛用于稀疏信号恢复的贪婪算法。然而，先前关于 OMP 的工作仅在 CS 矩阵列具有相等范数的假设下提供重建保证，由于硬件约束，这在许多实际 CS 应用中是不现实的。在本文中，我们推导了当 CS 矩阵具有不等列范数时 OMP 的稀疏恢复保证。最后，我们展示了列范数可比的 CS 矩阵能为成功恢复稀疏信号支撑集及估计中的低均方误差提供紧保证。
引用
@article{arxiv.2302.04056,
title = {Analysis of Orthogonal Matching Pursuit for Compressed Sensing in Practical Settings},
author = {Hamed Masoumi and Michel Verhaegen and Nitin Jonathan Myers},
journal= {arXiv preprint arXiv:2302.04056},
year = {2023}
}
备注
5 pages, 2 figures, submitted to the IEEE Statistical Signal Processing Workshop 2023