Complex phase retrieval from subgaussian measurements

06/19/2019
by   Felix Krahmer, et al.
0

Phase retrieval refers to the problem of reconstructing an unknown vector x_0 ∈C^n or x_0 ∈R^n from m measurements of the form y_i = 〈ξ^(i), x_0 〉^2 , where {ξ^(i)}^m_i=1⊂C^m are known measurement vectors. While Gaussian measurements allow for recovery of arbitrary signals provided the number of measurements scales at least linearly in the number of dimensions, it has been shown that ambiguities may arise for certain other classes of measurements {ξ^(i)}^m_i=1 such as Bernoulli measurements or Fourier measurements. In this paper, we will prove that even when a subgaussian vector ξ^(i)∈C^m does not fulfill a small-ball probability assumption, the PhaseLift method is still able to reconstruct a large class of signals x_0 ∈R^n from the measurements. This extends recent work by Krahmer and Liu from the real-valued to the complex-valued case. However, our proof strategy is quite different and we expect some of the new proof ideas to be useful in several other measurement scenarios as well. We then extend our results x_0 ∈C^n up to an additional assumption which, as we show, is necessary.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/04/2019

Phase retrieval of complex and vector-valued functions

The phase retrieval problem in the classical setting is to reconstruct r...
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
09/24/2021

Linear convergence of randomized Kaczmarz method for solving complex-valued phaseless equations

A randomized Kaczmarz method was recently proposed for phase retrieval, ...
research
02/01/2018

PhaseLin: Linear Phase Retrieval

Phase retrieval deals with the recovery of complex- or real-valued signa...
research
06/21/2020

Stable Phase Retrieval from Locally Stable and Conditionally Connected Measurements

This paper is concerned with stable phase retrieval for a family of phas...
research
03/08/2021

FROG-measurement based phase retrieval for analytic signals

While frequency-resolved optical gating (FROG) is widely used in charact...
research
12/06/2022

Towards A Most Probable Recovery in Optical Imaging

Light is a complex-valued field. The intensity and phase of the field ar...

Please sign up or login with your details

Forgot password? Click here to reset