Sparse Affine Sampling: Ambiguity-Free and Efficient Sparse Phase Retrieval

05/24/2021
by   Ming-Hsun Yang, et al.
0

Conventional sparse phase retrieval schemes can recover sparse signals from the magnitude of linear measurements only up to a global phase ambiguity. This work proposes a novel approach that instead utilizes the magnitude of affine measurements to achieve ambiguity-free signal reconstruction. The proposed method relies on two-stage approach that consists of support identification followed by the exact recovery of nonzero signal entries. In the noise-free case, perfect support identification using a simple counting rule is guaranteed subject to a mild condition on the signal sparsity, and subsequent exact recovery of the nonzero signal entries can be obtained in closed-form. The proposed approach is then extended to two noisy scenarios, namely, sparse noise (or outliers) and non-sparse bounded noise. For both cases, perfect support identification is still ensured under mild conditions on the noise model, namely, the support size for sparse outliers and the power of the bounded noise. Under perfect support identification, exact signal recovery can be achieved using a simple majority rule for the sparse noise scenario, and reconstruction up to a bounded error can be achieved using linear least-squares (LS) estimation for the non-sparse bounded noise scenario. The obtained analytic performance guarantee for the latter case also sheds light on the construction of the sensing matrix and bias vector. In fact, we show that a near optimal performance can be achieved with high probability by the random generation of the nonzero entries of the sparse sensing matrix and bias vector according to the uniform distribution over a circle. Computer simulations using both synthetic and real-world data sets are provided to demonstrate the effectiveness of the proposed scheme.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 27

page 28

08/08/2016

Sparse recovery via Orthogonal Least-Squares under presence of Noise

We consider the Orthogonal Least-Squares (OLS) algorithm for the recover...
11/12/2020

Keep the phase! Signal recovery in phase-only compressive sensing

We demonstrate that a sparse signal can be estimated from the phase of c...
02/22/2022

Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals

A universal 1-bit compressive sensing (CS) scheme consists of a measurem...
03/02/2020

Convolutional Sparse Support Estimator Network (CSEN) From energy efficient support estimation to learning-aided Compressive Sensing

Support estimation (SE) of a sparse signal refers to finding the locatio...
12/05/2017

Energy-Efficient Sensor Censoring for Compressive Distributed Sparse Signal Recovery

To strike a balance between energy efficiency and data quality control, ...
03/11/2016

Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers

This paper investigates the phase retrieval problem, which aims to recov...
10/11/2020

Fast signal recovery from quadratic measurements

We present a novel approach for recovering a sparse signal from cross-co...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.