Abstract
The aim of this paper is to study the stability of the \(\ell _1\) 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 \(m={\mathcal {O}}(k\log (N/k))\) measurements are enough to guarantee the \(\ell _1\) 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 \(\Delta \) so that the phaseless instance-optimality holds. We use the result to study the phaseless instance-optimality for the \(\ell _1\) norm. This builds a parallel for compressive phase retrieval with the classical compressive sensing.
Similar content being viewed by others
References
Cai, T.T., Zhang, A.: Sharp RIP bound for sparse signal and low-rank matrix recovery. Appl. Comput. Harmon. Anal. 35(1), 74–93 (2013)
Cai, T.T., Zhang, A.: Sparse representation of a polytope and recovery of sparse signals and low-rank matrices. IEEE Trans. Inf. Theory 60(1), 122–132 (2014)
Candès, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51(12), 4203–4215 (2005)
Candès, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006)
Cohen, A., Dahmen, W., Devore, R.: Compressed sensing and best \(k\)-term approximation. J. Am. Math. Soc. 22(1), 211–231 (2009)
Eldar, Y.C., Mendelson, S.: Phase retrieval: stability and recovery guarantees. Appl. Comput. Harmon. Anal. 36(3), 473–494 (2014)
Han, B., Xu, Z. Q.: Robustness properties of dimensionality reduction with Gaussian random matrices.arXiv:1501.01695 (2015)
Iwen, M., Viswanathan, A., Wang, Y.: Robust sparse phase retrieval made easy. arXiv:1410.5295 (2015)
Moravec, M.L., Romberg, J.K., Baraniuk, R.G.: Compressive phase retrieval. In: SPIE Proceedings, vol. 6701 (2007)
Voroninski, V., Xu, Z.Q.: A strong restricted isometry property, with an application to phaseless compressed sensing. Appl. Comput. Harmon. Anal. (2015). doi:10.1016/j.acha.2015.06.004
Wang, Y., Xu, Z.Q.: Phase retrieval for sparse signals. Appl. Comput. Harmon. Anal. 37(3), 531–544 (2014)
Xu, G.W., Xu, Z.Q.: On the \(\ell _1\)-sparse decomposition of signals. J. Oper. Res. Soc. China 1(4), 537–541 (2013)
Acknowledgments
Yang Wang was supported in part by the AFOSR grant FA9550-12-1-0455 and NSF grant IIS-1302285. Zhiqiang Xu was supported by NSFC grant (11171336, 11422113, 11021101, 11331012) and by National Basic Research Program of China (973 Program 2015CB856000).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Peter G. Casazza.
Rights and permissions
About this article
Cite this article
Gao, B., Wang, Y. & Xu, Z. Stable Signal Recovery from Phaseless Measurements. J Fourier Anal Appl 22, 787–808 (2016). https://doi.org/10.1007/s00041-015-9434-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-015-9434-x