Abstract: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.

Second order self-adaptive dynamical system for sparse signal reconstruction and applications to image recovery

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

An Efficient Semismooth Newton Method for Adaptive Sparse Signal Recovery Problems

Continuous-Time Sparse Signal Recovery

Sparse Recovery by the Standard Tikhonov Method

Nonconvex Regularization Based Sparse Recovery and Demixing with Application to Color Image Inpainting

RETRACTED: Dynamic Recovery for Block Sparse Signals

Sparse Recovery for Overcomplete Frames: Sensing Matrices and Recovery Guarantees

Fast Sparse Recovery Via Non-Convex Optimization

Sequential sparse Bayesian learning with applications to system identification for damage assessment and recursive reconstruction of image sequences

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

A Unified Primal Dual Active Set Algorithm for Nonconvex Sparse Recovery

A distributed neurodynamic algorithm for sparse signal reconstruction via l 1 -minimization

Dynamic Matrix Recovery

Unified Analysis on L1 over L2 Minimization for Signal Recovery

The Iterative Optimal Brain Surgeon: Faster Sparse Recovery by Leveraging Second-Order Information

A Non-convex Approach for Sparse Recovery with Convergence Guarantee

Dynamic Zero-Point Attracting Projection for Time-Varying Sparse Signal Recovery