Paper Info
Title
General similar sensing matrix pursuit: An efficient and rigorous reconstruction algorithm to cope with deterministic sensing matrix with high coherence.
Abstract
In this paper, a novel algorithm, called the general similar sensing matrix pursuit (GSSMP), is proposed to deal with the deterministic sensing matrix with high coherence. First, the columns of the sensing matrix are divided into a number of similar column groups based on the similarity distance. Each similar column group presents a set of coherent columns or a single incoherent column, which provides a unified frame work to construct the similar sensing matrix. The similar sensing matrix is with low coherence provided that the minimum similar distance between any two condensed columns is large. It is proved that under appropriate conditions the GSSMP algorithm can identify the correct subspace quite well, and reconstruct the original K-sparse signal perfectly. Moreover, we have enhanced the proposed GSSMP algorithm to cope with the unknown sparsity level problem, by testing each individual contributing similar column group one by one to find the true vectors spanning the correct subspace. The simulation results show that the modified GSSMP algorithm with the contributing similar column group test process can estimate the sparse vector representing the radar scene with an unknown number of targets successfully.
Year
DOI
Venue
2015
10.1016/j.sigpro.2015.03.002
Signal Processing
Keywords
DocType
Volume
Compressed sensing,Deterministic sensing matrix with high coherence,General similar sensing matrix pursuit (GSSMP) algorithm
Journal
114
ISSN
Citations 
PageRank 
0165-1684
0
0.34
References 
Authors
26
6
Name
Order
Citations
PageRank
Jing Liu1627.04
Mahendra Mallick2449.55
Feng Lian3143.54
Chongzhao Han444671.68
MingXing Sheng500.34
Xianghua Yao642.18