On Robust Phase Retrieval for Sparse Signals
Abstract
Recovering signals from their Fourier transform magnitudes is a classical problem referred to as phase retrieval and has been around for decades. In general, the Fourier transform magnitudes do not carry enough information to uniquely identify the signal and therefore additional prior information is required. In this paper, we shall assume that the underlying signal is sparse, which is true in many applications such as X-ray crystallography, astronomical imaging, etc. Recently, several techniques involving semidefinite relaxations have been proposed for this problem, however very little analysis has been performed. The phase retrieval problem can be decomposed into two tasks - (i) identifying the support of the sparse signal from the Fourier transform magnitudes, and (ii) recovering the signal using the support information. In earlier work [13], we developed algorithms for (i) which provably recovered the support for sparsities upto O(n^(1/3-ϵ)). Simulations suggest that support recovery is possible upto sparsity O(n^(1/2-ϵ)). In this paper, we focus on (ii) and propose an algorithm based on semidefinite relaxation, which provably recovers the signal from its Fourier transform magnitude and support knowledge with high probability if the support size is O(n^(1/2-ϵ)).
Additional Information
© 2012 IEEE. U.S. Government work not protected by U.S. copyright. This work was supported in part by the National Science Foundation under grants CCF-0729203, CNS-0932428 and CCF-1018927, by the Office of Naval Research under the MURI grant N00014-08-1-0747, and by Caltech's Lee Center for Advanced Networking.Additional details
- Eprint ID
- 39660
- Resolver ID
- CaltechAUTHORS:20130730-135255859
- NSF
- CCF-0729203
- NSF
- CNS-0932428
- NSF
- CCF-1018927
- Office of Naval Research (ONR) Multidisciplinary University Research Initiative (MURI)
- N00014-08-1-0747
- Caltech Lee Center for Advanced Networking
- Created
-
2013-07-30Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 13400717