Saving phase: Injectivity and stability for phase retrieval
arXiv:1302.4618
Abstract
Recent advances in convex optimization have led to new strides in the phase retrieval problem over finite-dimensional vector spaces. However, certain fundamental questions remain: What sorts of measurement vectors uniquely determine every signal up to a global phase factor, and how many are needed to do so? Furthermore, which measurement ensembles lend stability? This paper presents several results that address each of these questions. We begin by characterizing injectivity, and we identify that the complement property is indeed a necessary condition in the complex case. We then pose a conjecture that 4M-4 generic measurement vectors are both necessary and sufficient for injectivity in M dimensions, and we prove this conjecture in the special cases where M=2,3. Next, we shift our attention to stability, both in the worst and average cases. Here, we characterize worst-case stability in the real case by introducing a numerical version of the complement property. This new property bears some resemblance to the restricted isometry property of compressed sensing and can be used to derive a sharp lower Lipschitz bound on the intensity measurement mapping. Localized frames are shown to lack this property (suggesting instability), whereas Gaussian random measurements are shown to satisfy this property with high probability. We conclude by presenting results that use a stochastic noise model in both the real and complex cases, and we leverage Cramer-Rao lower bounds to identify stability with stronger versions of the injectivity characterizations.
arXiv comment22 pages
References in corpus (6)
- Uniqueness results for the phase retrieval problem of fractional Fourier transforms of variable order
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
- Solving Quadratic Equations via PhaseLift when There Are About As Many Equations As Unknowns
- Stable phase retrieval with low-redundancy frames
- Stable optimizationless recovery from phaseless linear measurements
- Recovery of Sparse 1-D Signals from the Magnitudes of their Fourier Transform
Cited by in corpus (12)
- An algebraic characterization of injectivity in phase retrieval
- Undersampled Phase Retrieval via Majorization-Minimization
- Invertibility and Robustness of Phaseless Reconstruction
- Near-optimal phase retrieval of sparse vectors
- New Conditions for Sparse Phase Retrieval
- Phase retrieval from very few measurements
- Cubatures on Grassmannians: moments, dimension reduction, and related topics
- The Algebraic Approach to Phase Retrieval and Explicit Inversion at the Identifiability Threshold
- Phase Retrieval using Lipschitz Continuous Maps
- On Lipschitz Analysis and Lipschitz Synthesis for the Phase Retrieval Problem
- Finding sparse solutions of systems of polynomial equations via group-sparsity optimization
- Phase retrieval for the Cauchy wavelet transform