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.

Rank-deficient APES Filter for Complex Spectral Estimation

Two Amplitude Spectral Estimators With Rank-Deficient Covariance Matrix

Spectral Estimator with Rank-Deficient Covariance Matrix

New Iterative Algorithm for the Computation of the Rank-Deficient Capon Filter in Spectral Estimation

Spectral Estimator with Dynamic Constraint Based on the Structure of Sample Covariance Matrix

Predictive Power Estimation Of Complex-Valued Signals

Minimum Norm Singular Capon Spectral Estimator

Single Frequency Estimator Based on Prefilter

An Improved Dual Asymmetric Penalized Least Squares Baseline Correction Method for High-Noise Spectral Data Analysis

Power System Harmonic Estimation Scheme Based on Affine Projection Adaptive Filter Theory

Frequency Subspace Amplitude Flow for Phase Retrieval.

Adaptive Notch Filter Based Algorithm For Direct Complex Frequency Estimation

Online Antenna-Pulse Selection for STAP by Exploiting Structured Covariance Matrix.

A Robust Complex-Domain State Estimator Using Synchrophasor Measurements

SAR stereo imaging algorithm based on amplitude and phase estimation

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

Fast and Robust Spectrally Sparse Signal Recovery: A Provable Non-Convex Approach via Robust Low-Rank Hankel Matrix Reconstruction

A New Effective Single Frequency Estimator

A Nonconvex Approach for Line Spectral Estimation

Generalized Time-Updating Sparse Covariance-Based Spectral Estimation

A New High-Resolution Frequency Estimator Based on Pole-Placement Ar Model