An Improved Reconstruction Algorithm Based on Multi-candidate Orthogonal Matching Pursuit Algorithm

Orthogonal Matching Pursuit (OMP) is the reconstruction algorithm commonly used in compressed sensing theory, which has low complexity and easy implementation. Multi-Candidate Orthogonal Matching Pursuit (MOMP) improve performance and reduce the computational complexity, through selecting multi candidates adding to the optimal atom set at each iteration. Based on MOMP algorithm, this study presented the atoms matching criterion based on Dice coefficient, used the function of its important component vector quickly locate residual signal main component, alternatives to traditional rule of inner product similarity measure method, named DMOMP algorithm. The results of simulation and analysis show that the method can effectively improve the success rate of MOMP algorithm, reconstruction error, etc.