Abstract: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 k-sparse signal, the proposed method firstly computes the correlation between the columns of the sensing matrix and the residual vector and then selects s columns that correspond to the s 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 k, the proposed method will select k high-reliability indices using a search strategy from the support set. Finally, the proposed method updates the estimated support set using the selected k high-reliability indices. The simulation results demonstrate that the proposed algorithm has a better recovery performance.

A Tree-Based Regularized Orthogonal Matching Pursuit Algorithm

Adaptive Space Orthogonal Matching Pursuit Algorithm for Signal Reconstruction Based on Compressive Sensing

Sparse Signals Recovery from Noisy Measurements by Orthogonal Matching Pursuit

Sparsity and Step-size Adaptive Regularized Matching Pursuit Algorithm for Compressed Sensing

Nonlinear Regression A*OMP for Compressive Sensing Signal Reconstruction.

Dynamic Orthogonal Matching Pursuit for Sparse Data Reconstruction

Compressed Sensing Data Reconstruction Using Adaptive Generalized Orthogonal Matching Pursuit Algorithm

Fast Orthogonal Matching Pursuit Reconstruction Algorithm Based on Particle Swarm Optimization

BMROMP: a Fast Algorithm of Block Compressed Sensing

A Survey on Orthogonal Matching Pursuit Type Algorithms for Signal Compression and Reconstruction

Greedy Sparse Signal Reconstruction Using Matching Pursuit Based on Hope-tree.

Improved RIP‐based Performance Guarantee for Sparse Signal Recovery Via A*OMP

An Accelerated Mmp With A Pruning Tree Strategy

A New Generalized Orthogonal Matching Pursuit Method.

Regularized Sparsity Variable Step-Size Adaptive Matching Pursuit Algorithm for Compressed Sensing

Perturbation Analysis of Simultaneous Orthogonal Matching Pursuit

Compressive Radar Imaging Algorithm Based on Regularized Orthogonal Matching Pursuit Methods

Compressed Sensing Reconstruction Algorithms with Prior Information: Logit Weight Simultaneous Orthogonal Matching Pursuit.

Sparsity estimation based adaptive matching pursuit algorithm

Improved RIP Analysis of Orthogonal Matching Pursuit

Piecewise Sparse Signal Recovery Via Piecewise Orthogonal Matching Pursuit