RIP-Based Near-Oracle Performance Guarantees for SP, CoSaMP, and IHT
RIP-Based Near-Oracle Performance Guarantees for SP, CoSaMP, and IHT
复制标题
DOI：
10.1109/tsp.2011.2174985
复制
发表时间：
2012-03-01
影响因子：
5.4
通讯作者：
Elad, Michael
中科院分区：
文献类型：
--
作者：
Giryes, Raja;Elad, Michael
这种对应关系提出了SP，CoSaMP和IHT算法的平均情况下去噪性能分析。该分析考虑了噪声信号的恢复，假设它被加性随机零均值白色高斯噪声破坏，并且相对于已知字典具有K稀疏表示。所提出的分析是基于RIP，建立一个接近预言的性能保证，这些算法。超出了具有高概率的重构误差的界限，在这项工作中，我们还提供了平均误差的界限。
This correspondence presents an average case denoising performance analysis for SP, CoSaMP, and IHT algorithms. This analysis considers the recovery of a noisy signal, with the assumptions that it is corrupted by an additive random zero-mean white Gaussian noise and has a K-sparse representation with respect to a known dictionary. The proposed analysis is based on the RIP, establishing a near-oracle performance guarantee for each of these algorithms. Beyond bounds for the reconstruction error that hold with high probability, in this work we also provide a bound for the average error.