Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2017, Article ID 3458054, 7 pages
Research Article

A New Generalized Orthogonal Matching Pursuit Method

College of Information Engineering, Northeast Electric Power University, Jilin 132012, China

Correspondence should be addressed to Liquan Zhao; moc.361@nauqil_oahz

Received 26 January 2017; Revised 1 July 2017; Accepted 16 July 2017; Published 13 August 2017

Academic Editor: Jar Ferr Yang

Copyright © 2017 Liquan Zhao and Yulong Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


To improve the reconstruction performance of the generalized orthogonal matching pursuit, an improved method is proposed. Columns are selected from the sensing matrix by generalized orthogonal matching pursuit, and indices of the columns are added to the estimated support set to reconstruct a sparse signal. Those columns contain error columns that can reduce the reconstruction performance. Therefore, the proposed algorithm adds a backtracking process to remove the low-reliability columns from the selected column set. For any -sparse signal, the proposed method firstly computes the correlation between the columns of the sensing matrix and the residual vector and then selects columns that correspond to the largest correlation in magnitude and adds their indices to the estimated support set in each iteration. Secondly, the proposed algorithm projects the measurements onto the space that consists of those selected columns and calculates the projection coefficient vector. When the size of the support set is larger than , the proposed method will select high-reliability indices using a search strategy from the support set. Finally, the proposed method updates the estimated support set using the selected high-reliability indices. The simulation results demonstrate that the proposed algorithm has a better recovery performance.