期刊
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS
卷 43, 期 1, 页码 23-38出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.acha.2015.10.005
关键词
Compressed sensing; Weighted l(1) minimization; Null space property; Gaussian widths; Signal recovery
资金
- UCSD Research Committee Award
- Hellman Fellowship
- NSF [DMS 1517204]
- Division Of Mathematical Sciences
- Direct For Mathematical & Physical Scien [1517204] Funding Source: National Science Foundation
We study the recovery of sparse signals from underdetermined linear measurements when a potentially erroneous support estimate is available. Our results are twofold. First, we derive necessary and sufficient conditions for signal recovery from compressively sampled measurements using weighted l(1)-norm minimization. These conditions, which depend on the choice of weights as well as the size and accuracy of the support estimate, are on the null space of the measurement matrix. They can guarantee recovery even when standard l(1) minimization fails. Second, we derive bounds on the number of Gaussian measurements for these conditions to be satisfied, i.e., for weighted l(1) minimization to successfully recover all sparse signals whose support has been estimated sufficiently accurately. Our bounds show that weighted l(1) minimization requires significantly fewer measurements than standard l(1) minimization when the support estimate is relatively accurate. (C) 2015 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据