Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/79846
Title: On uniqueness of sparse signal recovery
Authors: Hu, XL
Wen, JJ 
Wong, WK 
Tong, L
Cui, JR
Keywords: Sparse signal recovery
Uniqueness
Spark
Null space property
Restricted isometry property
Mutual coherence
Issue Date: 2018
Publisher: Elsevier
Source: Signal processing, Sept. 2018, v. 150, p. 66-74 How to cite?
Journal: Signal processing 
Abstract: A basic issue of sparse signal recovery (SSR) is to explore the condition of the uniqueness with regard to the solution of the relevant optimization framework. However, the standard uniqueness conditions, such as spark condition, NSP (null space property), RIP (restricted isometry property) and mutual coherence condition, are with respect to any sparse signal with the same sparsity. Therefore, these four conditions require certain structural or metric properties of all possible sub-matrices from the measurement matrix corresponding to the possible support indices and are quite restrictive for a given sparse signal with its support indices fixed. This work mainly considers the uniqueness issue of SSR. With the extra information of the support indices, the requirements of the measurement matrix for guaranteeing the uniqueness are released. Theoretical analysis has been performed on the uniqueness for l(0)-norm and l(1)-norm frameworks, in which loosed conditions are further validated by constructed examples. These discoveries can explain the phenomena that the occasional success of SSR in numerical simulation occurs when the above four conditions cannot be satisfied. Besides, it is analyzed that the spark condition and NSP condition are the minimal requirements for the unique recovery of the standard l(0)-norm framework and the l(1)-norm framework respectively.
URI: http://hdl.handle.net/10397/79846
ISSN: 0165-1684
EISSN: 1872-7557
DOI: 10.1016/j.sigpro.2018.04.002
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

2
Citations as of Jan 14, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.