Phase Retrieval from Power Spectra of Masked Signals
Document Type
Article
Publication Date
6-2014
Abstract
In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein have found limited success. One alternative is to create redundancy in the measurement process by illuminating the signal multiple times, distorting the signal each time with a different mask. Despite several recent advances in phase retrieval, the community has yet to construct an ensemble of masks which uniquely determines all signals and admits an efficient reconstruction algorithm. In this paper, we leverage the recently proposed polarization method to construct such an ensemble. First, we construct four explicit masks which enable polarization recovery of any signal with non-vanishing Fourier transform, and then we construct Θ (log M) random masks which, with high probability, simultaneously enable polarization recovery of any signal whatsoever. We also present numerical simulations to illustrate the stability of the polarization method in this setting. In comparison to a state-of-the-art phase retrieval algorithm known as PhaseLift, we find that polarization is much faster with comparable stability.
DOI
10.1093/imaiai/iau002
Source Publication
Information and Inference
Recommended Citation
Bandeira, A. S., Chen, Y., & Mixon, D. G. (2014). Phase retrieval from power spectra of masked signals. Information and Inference, 3(2), 83–102. https://doi.org/10.1093/imaiai/iau002
Comments
The "Link to Full Text" button on this page loads the open access article version of record, hosted at Oxford University Press on behalf of the Institute of Mathematics and Its Applications.
© The authors 2014. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.