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 sensingnull space propertyphase retrievalsignal recovery

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

• 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
• scientific article; zbMATH DE number 42054 (Why is no real title available?)
• 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

(64)

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

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)