A null space analysis of the \(\ell_1\)-synthesis method in dictionary-based compressed sensing

DOI10.1016/j.acha.2014.01.006zbMath1311.94017arXiv1306.6399OpenAlexW2962703591MaRDI QIDQ741266

Rongrong Wang, Xuemei Chen, Hai-Chao Wang

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/1306.6399

zbMATH Keywords

frameredundant dictionarysparse representationcompressed sensingnull space property

Mathematics Subject Classification ID

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

Related Items

The gap between the null space property and the restricted isometry property ⋮ Frame scalings: a condition number approach ⋮ Robust recovery of a kind of weighted l1-minimization without noise level ⋮ Stability of lq-analysis based dual frame with Weibull matrices for 0 < q ≤ 1 ⋮ Sampling rates for \(\ell^1\)-synthesis ⋮ On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing ⋮ Spark-level sparsity and the \(\ell_1\) tail minimization ⋮ The \( \ell _1 \)-analysis in phase retrieval with redundant dictionary ⋮ Preserving injectivity under subgaussian mappings and its application to compressed sensing ⋮ Near oracle performance and block analysis of signal space greedy methods

Uses Software

• CoSaMP

Cites Work

• Perturbations of measurement matrices and dictionaries in compressed sensing
• Compressed sensing with coherent and redundant dictionaries
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• The cosparse analysis model and algorithms
• Full spark frames
• Accurate imaging of moving targets via random sensor arrays and Kerdock codes
• Clustered Sparsity and Separation of Cartoon and Texture
• Compressed sensing and best 𝑘-term approximation
• On sparse reconstruction from Fourier and Gaussian measurements
• Decoding by Linear Programming
• Sparse representations in unions of bases
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Compressed Sensing and Redundant Dictionaries
• High-Resolution Radar via Compressed Sensing
• Sparse Approximation Property and Stable Recovery of Sparse Signals From Noisy Measurements
• Optimally Sparse Multidimensional Representation Using Shearlets
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Stable signal recovery from incomplete and inaccurate measurements
• Unnamed Item