Splitting Matching Pursuit Method for Reconstructing Sparse Signal in Compressed Sensing
Liu Jing,
Han ChongZhao,
Yao XiangHua and
Lian Feng
Journal of Applied Mathematics, 2013, vol. 2013, issue 1
Abstract:
In this paper, a novel method named as splitting matching pursuit (SMP) is proposed to reconstruct K‐sparse signal in compressed sensing. The proposed method selects Fl (Fl > 2K) largest components of the correlation vector c, which are divided into F split sets with equal length l. The searching area is thus expanded to incorporate more candidate components, which increases the probability of finding the true components at one iteration. The proposed method does not require the sparsity level K to be known in prior. The Merging, Estimation and Pruning steps are carried out for each split set independently, which makes it especially suitable for parallel computation. The proposed SMP method is then extended to more practical condition, e.g. the direction of arrival (DOA) estimation problem in phased array radar system using compressed sensing. Numerical simulations show that the proposed method succeeds in identifying multiple targets in a sparse radar scene, outperforming other OMP‐type methods. The proposed method also obtains more precise estimation of DOA angle using one snapshot compared with the traditional estimation methods such as Capon, APES (amplitude and phase estimation) and GLRT (generalized likelihood ratio test) based on hundreds of snapshots.
Date: 2013
References: Add references at CitEc
Citations:
Downloads: (external link)
https://doi.org/10.1155/2013/804640
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wly:jnljam:v:2013:y:2013:i:1:n:804640
Access Statistics for this article
More articles in Journal of Applied Mathematics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().