Volume 5 Number 5 (Sep. 2016)
Home > Archive > 2016 > Volume 5 Number 5 (Sep. 2016) >
IJCCE 2016 Vol.5(5): 341-349 ISSN: 2010-3743
DOI: 10.17706/IJCCE.2016.5.5.341-349

Matching Pursuit for Sparse Signal Reconstruction Based on Dual Thresholds

Zhengguang Xie, Huang Hongwei, Cai Xu
Abstract—Anumberofsparserecoveryapproacheshaveappearedintheliterature based on Orthogonal Matching Pursuit (OMP) algorithms because of its low computationalComplexity. Thismanuscriptintroducesanoveladaptive forward-back greedy approach, called Dual Threshold Matching Pursuit (DTMP), which select atoms based on two appropriate thresholds. During forward atom increasing process, DTMP picks out new candidate atoms based on the forward threshold under Restricted Isometry Constant (RIC) condition. In backward atom decreasing process, DTMP deletes wrong atoms based on the backward threshold according tothe principal of energy concentration. Like forward-backward pursuit (FBP), DTMP does not need the sparsity level in contrast to the Subspace Pursuit (SP) or Compressive Sampling Matching pursuit (CoSa MP) algorithms. Experimental results show that the reconstruction accuracy of DTMP surpasses SP, FBP and other greedy algorithms obviously and its complexity is comparable with those of OMP and SP.

Index Terms—Compressed sensing, greedy algorithm, support update, dual thresholds.

The authors are with the School of Electronics and Information, Nantong University, Nantong City, Jiangsu Province, China 226019.

Cite:Zhengguang Xie, Huang Hongwei, Cai Xu, "Matching Pursuit for Sparse Signal Reconstruction Based on Dual Thresholds," International Journal of Computer and Communication Engineering vol. 5, no. 5, pp. 341-349, 2016.

General Information

ISSN: 2010-3743
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Mar 31, 2016 News!

    IJCCE Vol. 4, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 16, 2017 News!

    Vol. 4, No. 5 has been indexed by EI (Inspec)!   [Click]

  • Jun 15, 2017 News!

    Vol. 4, No. 4 has been indexed by EI (Inspec)!   [Click]

  • Jun 14, 2017 News!

    ICCNT 2017 will be held in Zurich, Switzerland during September 1-3, 2017 ! Welcome to submit your paper to ICCNT 2017 !   [Click]

  • Jun 14, 2017 News!

    Vol. 4, No. 3 has been indexed by EI (Inspec)!   [Click]

  • Read more>>