On the Null Space Property of lq-Minimization for 0<q≤1 in Compressed Sensing

The paper discusses the relationship between the null space property (NSP) and the lq-minimization in compressed sensing. Several versions of the null space property, that is, the lq stable NSP, the lq robust NSP, and the lq,p robust NSP for 0<p≤q<1 based on the standard lq NSP, are proposed,...

Full description

Saved in:
Bibliographic Details
Main Authors: Yi Gao, Jigen Peng, Shigang Yue, Yuan Zhao
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:Journal of Function Spaces
Online Access:http://dx.doi.org/10.1155/2015/579853
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper discusses the relationship between the null space property (NSP) and the lq-minimization in compressed sensing. Several versions of the null space property, that is, the lq stable NSP, the lq robust NSP, and the lq,p robust NSP for 0<p≤q<1 based on the standard lq NSP, are proposed, and their equivalent forms are derived. Consequently, reconstruction results for the lq-minimization can be derived easily under the NSP condition and its equivalent form. Finally, the lq NSP is extended to the lq-synthesis modeling and the mixed l2/lq-minimization, which deals with the dictionary-based sparse signals and the block sparse signals, respectively.
ISSN:2314-8896
2314-8888