Open Access
Translator Disclaimer
2013 Splitting Matching Pursuit Method for Reconstructing Sparse Signal in Compressed Sensing
Liu Jing, Han ChongZhao, Yao XiangHua, Lian Feng
J. Appl. Math. 2013(SI16): 1-8 (2013). DOI: 10.1155/2013/804640


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 F l ( F l > 2 K ) 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.


Download Citation

Liu Jing. Han ChongZhao. Yao XiangHua. Lian Feng. "Splitting Matching Pursuit Method for Reconstructing Sparse Signal in Compressed Sensing." J. Appl. Math. 2013 (SI16) 1 - 8, 2013.


Published: 2013
First available in Project Euclid: 14 March 2014

zbMATH: 1266.94009
MathSciNet: MR3056218
Digital Object Identifier: 10.1155/2013/804640

Rights: Copyright © 2013 Hindawi


Vol.2013 • No. SI16 • 2013
Back to Top