Journal
SIGNAL PROCESSING
Volume 150, Issue -, Pages 66-74Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.sigpro.2018.04.002
Keywords
Sparse signal recovery; Uniqueness; Spark; Null space property; Restricted isometry property; Mutual coherence
Categories
Funding
- Natural Science Foundation of China [61703283, 61773328, 61703169, 61672358, 61573248, 61501299, 61403257, 61732011]
- Hong Kong Polytechnic University [G-UA2B]
- China Postdoctoral Science Foundation [2016M590812, 2017M612736, 20171100645]
- Guangdong Natural Science Foundation [2017A030310067]
- Shenzhen Municipal Science and Technology Innovation Council [JCYJ20170302153434048]
Ask authors/readers for more resources
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. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available