.png){kind=icon}
返回
Multipath least squares algorithm and analysis
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sigpro.2020.107633.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
One important task in signal processing is to construct effective algorithms to reconstruct sparse signals from an underdetermined system of linear equations. In this paper, we propose a new sparse recovery algorithm called multipath least squares (MLS), which investigates multiple promising candidates per step and parallels the multipath matching pursuit (MMP) algorithm in this aspect. The performance of the MLS algorithm is evaluated through the ability of signal recovery. Specifically, a recovery guarantee based on the restricted isometry property (RIP) is established for MLS that ensures its exact recovery of any K-sparse signal x from the measurements y = Ax. It is also shown that this sufficient condition is nearly sharp by providing a counterexample such that the algorithm may fail to recover some K-sparse signal. Moreover, the recovery guarantee of the MLS algorithm is also provided for the case of noisy measurements. Finally, numerical experiments are conducted to demonstrate the validity and priority of the proposed algorithm. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Compressed sensing (CS)
Multipath least squares (MLS)
Multipath matching pursuit (MMP)
Restricted isometry property (RIP)
Signal-to-noise ratio (SNR)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
10.0K
被引数:
1.7W
机构
引用论文
Incidence and Correlates of Breast-feeding in Socioeconomically Disadvantaged Women.png)
Pediatrics
PediatricsIF0
PREAI
分享收藏Sufficient conditions for generalized Orthogonal Matching Pursuit in noisy caseSIGNAL PROCESSING
SIGNAL PROCESSINGIF3.6
PREAI
分享收藏
查看更多内容