Stable Phase Retrieval from Locally Stable and Conditionally Connected Measurements

06/21/2020
by   Cheng Cheng, et al.
0

This paper is concerned with stable phase retrieval for a family of phase retrieval models we name "locally stable and conditionally connected" (LSCC) measurement schemes. For every signal f, we associate a corresponding weighted graph G_f, defined by the LSCC measurement scheme, and show that the phase retrievability of the signal f is determined by the connectivity of G_f. We then characterize the phase retrieval stability of the signal f by two measures that are commonly used in graph theory to quantify graph connectivity: the Cheeger constant of G_f for real valued signals, and the algebraic connectivity of G_f for complex valued signals. We use our results to study the stability of two phase retrieval models that can be cast as LSCC measurement schemes, and focus on understanding for which signals the "curse of dimensionality" can be avoided. The first model we discuss is a finite-dimensional model for locally supported measurements such as the windowed Fourier transform. For signals "without large holes", we show the stability constant exhibits only a mild polynomial growth in the dimension, in stark contrast with the exponential growth which uniform stability constants tend to suffer from; more precisely, in R^d the constant grows proportionally to d^1/2, while in C^d it grows proportionally to d. We also show the growth of the constant in the complex case cannot be reduced, suggesting that complex phase retrieval is substantially more difficult than real phase retrieval. The second model we consider is an infinite-dimensional phase retrieval problem in a principal shift invariant space. We show that despite the infinite dimensionality of this model, signals with monotone exponential decay will have a finite stability constant. In contrast, the stability bound provided by our results will be infinite if the signal's decay is polynomial.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/12/2019

Stability estimates for phase retrieval from discrete Gabor measurements

Phase retrieval refers to the problem of recovering some signal (which i...
research
09/19/2022

Affine phase retrieval for sparse signals via ℓ_1 minimization

Affine phase retrieval is the problem of recovering signals from the mag...
research
01/17/2018

Stable Phaseless Sampling and Reconstruction of Real-Valued Signals with Finite Rate of Innovations

A spatial signal is defined by its evaluations on the whole domain. In t...
research
06/19/2019

Complex phase retrieval from subgaussian measurements

Phase retrieval refers to the problem of reconstructing an unknown vecto...
research
09/06/2021

Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality

We study the phase reconstruction of signals f belonging to complex Gaus...
research
07/03/2023

Injectivity of Multi-window Gabor Phase Retrieval

In many signal processing problems arising in practical applications, we...
research
03/08/2021

FROG-measurement based phase retrieval for analytic signals

While frequency-resolved optical gating (FROG) is widely used in charact...

Please sign up or login with your details

Forgot password? Click here to reset