Computable performance guarantees for compressed sensing matrices

Abstract The null space condition for ℓ 1 minimization in compressed sensing is a necessary and sufficient condition on the sensing matrices under which a sparse signal can be uniquely recovered from the observation data via ℓ 1 minimization. However, verifying the null space condition is known to b...

Full description

Bibliographic Details
Main Authors: Myung Cho, Kumar Vijay Mishra, Weiyu Xu
Format: Article
Language:English
Published: SpringerOpen 2018-02-01
Series:EURASIP Journal on Advances in Signal Processing
Subjects:
Online Access:http://link.springer.com/article/10.1186/s13634-018-0535-y