基于相干性的正交匹配追踪算法性能保证
Coherence-Based Performance Guarantees of Orthogonal Matching Pursuit
摘要:
在本文中,我们提出了基于相干性的性能保证的正交匹配追踪(OMP)的支持恢复和稀疏信号的信号重建时,测量被噪声破坏。特别是,OMP的两个变种,无论是已知的稀疏水平或与停止规则进行了分析。研究表明,如果测量矩阵$X\in\mathbb{C}^{n\times p}$满足强相干性,则利用$n\gtrsim\mathcal{O}(k\log p)$,OMP将以很高的概率恢复出$k$稀疏信号.特别地,这里获得的性能保证将测量矩阵所需的属性与信号所需的属性分开,信号所需的属性关键地取决于最小信噪比而不是信号的功率分布。我们还为部分支持恢复提供性能保证。比较与其他性能保证OMP使用最坏情况下的分析和排序一步阈值算法。
英文摘要:
In this paper, we present coherence-based performance guarantees of Orthogonal Matching Pursuit (OMP) for both support recovery and signal reconstruction of sparse signals when the measurements are corrupted by noise. In particular, two variants of OMP either with known sparsity level or with a stopping rule are analyzed. It is shown that if the measurement matrix $X\in\mathbb{C}^{n\times p}$ satisfies the strong coherence property, then with $n\gtrsim\mathcal{O}(k\log p)$, OMP will recover a $k$-sparse signal with high probability. In particular, the performance guarantees obtained here separate the properties required of the measurement matrix from the properties required of the signal, which depends critically on the minimum signal to noise ratio rather than the power profiles of the signal. We also provide performance guarantees for partial support recovery. Comparisons are given with other performance guarantees for OMP using worst-case analysis and the sorted one step thresholding algorithm.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。