Blind Deconvolutional Phase Retrieval via Convex Programming

06/21/2018
by   Ali Ahmed, et al.
0

We consider the task of recovering two real or complex m-vectors from phaseless Fourier measurements of their circular convolution. Our method is a novel convex relaxation that is based on a lifted matrix recovery formulation that allows a nontrivial convex relaxation of the bilinear measurements from convolution. We prove that if the two signals belong to known random subspaces of dimensions k and n, then they can be recovered up to the inherent scaling ambiguity with m >> (k+n) ^2 m phaseless measurements. Our method provides the first theoretical recovery guarantee for this problem by a computationally efficient algorithm and does not require a solution estimate to be computed for initialization. Our proof is based Rademacher complexity estimates. Additionally, we provide an ADMM implementation of the method and provide numerical experiments that verify the theory.

READ FULL TEXT
research
04/26/2019

Simultaneous Phase Retrieval and Blind Deconvolution via Convex Programming

We consider the task of recovering two real or complex m-vectors from ph...
research
09/22/2018

A convex program for bilinear inversion of sparse vectors

We consider the bilinear inverse problem of recovering two vectors, x∈R^...
research
06/25/2019

Bilinear Compressed Sensing under known Signs via Convex Programming

We consider the bilinear inverse problem of recovering two vectors, x∈R^...
research
11/26/2021

Non-Convex Recovery from Phaseless Low-Resolution Blind Deconvolution Measurements using Noisy Masked Patterns

This paper addresses recovery of a kernel h∈ℂ^n and a signal x∈ℂ^n from ...
research
10/14/2020

Polar Deconvolution of Mixed Signals

The signal demixing problem seeks to separate the superposition of multi...
research
02/14/2019

Solving Complex Quadratic Systems with Full-Rank Random Matrices

We tackle the problem of recovering a complex signal x∈C^n from quadrat...
research
01/06/2019

Composite optimization for robust blind deconvolution

The blind deconvolution problem seeks to recover a pair of vectors from ...

Please sign up or login with your details

Forgot password? Click here to reset