RIP based condition for support recovery with A OMP in the presence of noise
RIP based condition for support recovery with A OMP in the presence of noise
复制标题
在存在噪声的情况下使用 A OMP 进行支持恢复的基于 RIP 的条件
DOI：
10.1049/iet-spr.2019.0478
复制
发表时间：
2020
影响因子：
1.7
通讯作者：
谌稳固
中科院分区：
文献类型：
--
作者：
李海锋;谌稳固
A*正交匹配追踪(A*OMP)旨在将最优优先树搜索与OMP算法相结合来解决压缩感知问题。在这项研究中，作者利用受限等距性质(RIP)对A*OMP算法进行了新的分析。结果表明，如果采样矩阵满足RIP()，则在一定的信噪比约束下，A*OMP能够准确地从样本中恢复任意稀疏信号的支持度，其中B是算法中每个候选的子路径的个数。此外，所提出的条件是保证A*OMP在无噪声情况下成功的最优条件。
A* orthogonal matching pursuit (A* OMP) aims at combination of best‐first tree search with the OMP algorithm for the compressed sensing problem. In this study, the authors present a new analysis for the A* OMP algorithm using the restricted isometry property (RIP). The results show that if the sampling matrix satisfies the RIP with (), then under some constraints on SNR, A* OMP accurately recovers the support of anyK‐sparse signal from the samples , whereBis the number of child paths for each candidate in the algorithm. In addition, the proposed condition is an optimal condition that guarantees the success of A* OMP in the noise‐free case.