Stable Signal Recovery from Phaseless Measurements

被引:16
作者
Gao, Bing [1 ]
Wang, Yang [2 ]
Xu, Zhiqiang [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, LSEC, Beijing 100091, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Hong Kong, Peoples R China
关键词
Phase retrieval; Sparse signals; Compressed sensing; SPARSE; RETRIEVAL;
D O I
10.1007/s00041-015-9434-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The aim of this paper is to study the stability of the minimization for the compressive phase retrieval and to extend the instance-optimality in compressed sensing to the real phase retrieval setting. We first show that measurements are enough to guarantee the minimization to recover k-sparse signals stably provided the measurement matrix A satisfies the strong RIP property. We second investigate the phaseless instance-optimality presenting a null space property of the measurement matrix A under which there exists a decoder so that the phaseless instance-optimality holds. We use the result to study the phaseless instance-optimality for the norm. This builds a parallel for compressive phase retrieval with the classical compressive sensing.
引用
收藏
页码:787 / 808
页数:22
相关论文
共 12 条
[1]   Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices [J].
Cai, T. Tony ;
Zhang, Anru .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (01) :122-132
[2]   Sharp RIP bound for sparse signal and low-rank matrix recovery [J].
Cai, T. Tony ;
Zhang, Anru .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 35 (01) :74-93
[3]   Decoding by linear programming [J].
Candes, EJ ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4203-4215
[4]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[5]  
Cohen A, 2009, J AM MATH SOC, V22, P211
[6]   Phase retrieval: Stability and recovery guarantees [J].
Eldar, Yonina C. ;
Mendelson, Shahar .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2014, 36 (03) :473-494
[7]   Robustness properties of dimensionality reduction with Gaussian random matrices [J].
Han, Bin ;
Xu, ZhiQiang .
SCIENCE CHINA-MATHEMATICS, 2017, 60 (10) :1753-1778
[8]  
Iwen M., 2015, ARXIV 1410 5295
[9]  
Moravec M. L., 2007, SPIE P, V6701
[10]   A strong restricted isometry property, with an application to phaseless compressed sensing [J].
Voroninski, Vladislav ;
Xu, Zhiqiang .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2016, 40 (02) :386-395