Phase retrieval for sparse signals

DOI10.1016/J.ACHA.2014.04.001zbMATH Open1297.94009arXiv1310.0873OpenAlexW2963174442MaRDI QIDQ741269FDOQ741269

Authors: Yang Wang, Zhiqiang Xu 

Publication date: 11 September 2014

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

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.

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

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

zbMATH Keywords

compressed sensingphase retrievalsignal recoverynull space property

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (60)

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

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)