Phase retrieval for sparse signals

DOI10.1016/J.ACHA.2014.04.001MaRDI QIDQ741269zbMATH OpenOpenAlexFDO

Authors Yang Wang, Zhiqiang Xu

Publication date 11 September 2014

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.0873

zbMATH Keywords

compressed sensingphase retrievalsignal recoverynull space property

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: The aim of this paper is to build up the theoretical framework for the recovery of sparse signals from the magnitude of the measurement. We first investigate the minimal number of measurements for the success of the recovery of sparse signals without the phase information. We completely settle the minimality question for the real case and give a lower bound for the complex case. We then study the recovery performance of the $el{l}_1$ minimization. In particular, we present the null space property which, to our knowledge, is the first sufficient and necessary condition for the success of $el{l}_1$ minimization for $k$-sparse phase retrievable.

Recommendations

• Stable signal recovery from phaseless measurements
• The recovery of complex sparse signals from few phaseless measurements
• Affine phase retrieval for sparse signals via \(\ell_1\) minimization
• Sparse phase retrieval via ℓp (0 < p ≤ 1) minimization
• Phase retrieval from very few measurements

Cites work

• scientific article; zbMATH DE number 42054 (Why is no real title available?)
• A generalized uncertainty principle and sparse representation in pairs of bases
• Compressed sensing
• Compressed sensing and best \(k\)-term approximation
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• Decoding by Linear Programming
• On signal reconstruction without phase
• Painless reconstruction from magnitudes of frame coefficients
• Phase retrieval via matrix completion
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation
• Sparse representations in unions of bases
• Sparse signal recovery from quadratic measurements via convex programming
• Stable phase retrieval with low-redundancy frames
• Stable signal recovery from incomplete and inaccurate measurements
• Testing the nullspace property using semidefinite programming
• The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing
• Uncertainty principles and ideal atomic decomposition

Cited in

(60)

• The performance of the amplitude-based model for complex phase retrieval
• Performance bounds of the intensity-based estimators for noisy phase retrieval
• Frame dimension functions and phase retrievability
• New properties and existence of exact phase-retrievable g-frames
• Geometric compressed sensing and structured sparsity
• Norm retrieval algorithms: a new frame theory approach
• Sparse signal recovery from phaseless measurements via hard thresholding pursuit
• On DC based methods for phase retrieval
• \(L_{1/2}\)-regularized least absolute deviation method for sparse phase retrieval
• Frame phase-retrievability and exact phase-retrievable frames
• Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions
• Phase retrieval of complex and vector-valued functions
• Phase-retrievable operator-valued frames and representations of quantum channels
• Uniqueness of STFT phase retrieval in shift-invariant spaces
• Sparse power factorization: balancing peakiness and sample complexity
• Phase Retrieval Using Feasible Point Pursuit: Algorithms and Cramér–Rao Bound
• Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow
• Riemannian optimization for phase retrieval from masked Fourier measurements
• A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation
• Number of solution for the sparse signal recovery problem
• The minimal measurement number problem in phase retrieval: a review of recent developments
• Phase retrieval for sparse binary signal: uniqueness and algorithm
• Generalized phase retrieval: measurement number, matrix recovery and beyond
• Exact Phase Retrieval for a Class of 2-D Parametric Signals
• Recovery under side constraints
• Phase retrieval from very few measurements
• A message-passing approach to phase retrieval of sparse signals
• Robust sparse phase retrieval made easy
• Phaseless compressive sensing using partial support information
• Total variation-based phase retrieval for Poisson noise removal
• The sampling complexity on nonconvex sparse phase retrieval problem
• Homomorphic sensing of subspace arrangements
• The \( \ell _1 \)-analysis in phase retrieval with redundant dictionary
• Phase retrieval from Fourier measurements with masks
• Spherical designs and nonconvex minimization for recovery of sparse signals on the sphere
• Characterization of (weak) phase retrieval dual frames
• Phase retrieval from power spectra of masked signals
• One-dimensional phase retrieval: regularization, box relaxation and uniqueness
• An inexact projected gradient method for sparsity-constrained quadratic measurements regression
• Stable recovery of weighted sparse signals from phaseless measurements via weighted l₁ minimization
• Phase retrieval from Gabor measurements
• The recovery of complex sparse signals from few phaseless measurements
• Stable signal recovery from phaseless measurements
• Provable sample-efficient sparse phase retrieval initialized by truncated power method
• On phaseless compressed sensing with partially known support
• New properties of phase-retrievable g-frames and exact phase-retrievable g-frames
• Affine phase retrieval for sparse signals via \(\ell_1\) minimization
• Fast Phase Retrieval from Local Correlation Measurements
• Phase retrieval of real-valued signals in a shift-invariant space
• Binary sparse phase retrieval via simulated annealing
• Phase retrieval: theory, model and algorithms
• Phase retrieval from linear canonical transforms
• Phase retrieval from the magnitudes of affine linear measurements
• Almost phaseless sampling for spline spaces with arbitrary knots
• The Cramer-Rao lower bound in a non-AWGN model for the affine phase retrieval
• Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation
• A strong restricted isometry property, with an application to phaseless compressed sensing
• Phase retrieval with PhaseLift algorithm
• Some properties of exact phase retrievable subspaces
• Reconstruction of signals from phase: Efficient algorithms, segmentation, and generalizations

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: Phase retrieval for sparse signals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741269)