An improved complementary matching pursuit algorithm for compressed sensing signal reconstruction

2011 ◽  
Author(s):  
Donghong Wei ◽  
Jingli Mao ◽  
Yong Liu
Keyword(s):  
Compressed Sensing ◽  
Matching Pursuit ◽  
Signal Reconstruction ◽  
Matching Pursuit Algorithm

scholarly journals A Matching Pursuit Algorithm for Backtracking Regularization Based on Energy Sorting

Symmetry ◽  
2020 ◽  
Vol 12 (2) ◽  
pp. 231 ◽  
Author(s):  
Hanfei Zhang ◽  
Shungen Xiao ◽  
Ping Zhou
Keyword(s):  
Energy Distribution ◽  
Matching Pursuit ◽  
Signal Reconstruction ◽  
Selection Criterion ◽  
Critical Factor ◽  
Maximum Energy ◽  
Orthogonal Matching Pursuit ◽  
Support Set ◽  
Reconstruction Efficiency ◽  
Matching Pursuit Algorithm

The signal reconstruction quality has become a critical factor in compressed sensing at present. This paper proposes a matching pursuit algorithm for backtracking regularization based on energy sorting. This algorithm uses energy sorting for secondary atom screening to delete individual wrong atoms through the regularized orthogonal matching pursuit (ROMP) algorithm backtracking. The support set is continuously updated and expanded during each iteration. While the signal energy distribution is not uniform, or the energy distribution is in an extreme state, the reconstructive performance of the ROMP algorithm becomes unstable if the maximum energy is still taken as the selection criterion. The proposed method for the regularized orthogonal matching pursuit algorithm can be adopted to improve those drawbacks in signal reconstruction due to its high reconstruction efficiency. The experimental results show that the algorithm has a proper reconstruction.

Array DOA Estimation by the Model of Four Elements in Quare Array Based on the Theory of Compressed Sensing

2014 ◽  
Vol 635-637 ◽  
pp. 971-977 ◽  
Author(s):  
Rui Yuan ◽  
Jun Yue ◽  
Hong Xiu Gao
Keyword(s):  
Computer Simulation ◽  
Computational Complexity ◽  
Compressed Sensing ◽  
Matching Pursuit ◽  
Doa Estimation ◽  
Low Computational Complexity ◽  
Matching Pursuit Algorithm ◽  
Square Array

The DOA estimation by the model of four elements in the square array has studied based on the theory of compressed sensing. Using matching pursuit algorithm and orthogonality matching pursuit algorithm, the computer simulation was presented. The results show the method of DOA estimation by compressed sensing theory is simple, practical and low computational complexity.

Sign in / Sign up

Export Citation Format

Share Document