Phase Retrieval for Signals in Union of Subspaces

07/17/2018
by   M. Salman Asif, et al.
0

We consider the phase retrieval problem for signals that belong to a union of subspaces. We assume that amplitude measurements of the signal of length n are observed after passing it through a random m × n measurement matrix. We also assume that the signal belongs to the span of a single d-dimensional subspace out of R subspaces, where d≪ n. We assume the knowledge of all possible subspaces, but the true subspace of the signal is unknown. We present an algorithm that jointly estimates the phase of the measurements and the subspace support of the signal. We discuss theoretical guarantees on the recovery of signals and present simulation results to demonstrate the empirical performance of our proposed algorithm. Our main result suggests that if properly initialized, then O(d+ R) random measurements are sufficient for phase retrieval if the unknown signal belongs to the union of R low-dimensional subspaces.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/21/2018

Two-step PR-scheme for recovering signals in detectable union of cones by magnitude measurements

Motivated by the research on sampling problems for a union of subspaces ...
research
03/06/2017

Generalizing CoSaMP to Signals from a Union of Low Dimensional Linear Subspaces

The idea that signals reside in a union of low dimensional subspaces sub...
research
12/21/2015

Multilinear Subspace Clustering

In this paper we present a new model and an algorithm for unsupervised c...
research
09/14/2012

Signal Recovery in Unions of Subspaces with Applications to Compressive Imaging

In applications ranging from communications to genetics, signals can be ...
research
08/07/2015

Mismatch in the Classification of Linear Subspaces: Sufficient Conditions for Reliable Classification

This paper considers the classification of linear subspaces with mismatc...
research
07/29/2013

Union of Low-Rank Subspaces Detector

The problem of signal detection using a flexible and general model is co...
research
11/11/2018

Analysis vs Synthesis with Structure - An Investigation of Union of Subspace Models on Graphs

We consider the problem of characterizing the `duality gap' between spar...

Please sign up or login with your details

Forgot password? Click here to reset