Abstract | ||
---|---|---|
The aim of this paper is to build up the theoretical framework for the recovery of sparse signals from the magnitude of the measurements. We first investigate the minimal number of measurements for the success of the recovery of sparse signals from the magnitude of samples. We completely settle the minimality question for the real case and give a bound for the complex case. We then study the recovery performance of the ℓ1 minimization for the sparse phase retrieval problem. In particular, we present the null space property which, to our knowledge, is the first sufficient and necessary condition for the success of ℓ1 minimization for k-sparse phase retrieval. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.acha.2014.04.001 | Applied and Computational Harmonic Analysis |
Keywords | Field | DocType |
Signal recovery,Phase retrieval,Compressed sensing,Null space property | Kernel (linear algebra),Magnitude (mathematics),Discrete mathematics,Phase retrieval,Upper and lower bounds,Sparse approximation,Algorithm,Theoretical computer science,Minification,Mathematics | Journal |
Volume | Issue | ISSN |
37 | 3 | 1063-5203 |
Citations | PageRank | References |
5 | 0.51 | 11 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yang Wang | 1 | 59 | 10.33 |
Zhiqiang Xu | 2 | 244 | 28.04 |