A matching pursuit reconstruction algorithm based on adaptive backtracking

This paper presents a kind of matching pursuit reconstruction algorithm based on adaptive backtracking (ABMP) on the basis of researching and summarizing the existing reconstruction algorithms. The advantages of the algorithm are the adaptive multi-matching principle and adaptive backtracking strategy, both of them are used to select atoms. Adaptive multi-matching principle accelerates the speed of matching atoms and improves the matching accuracy. Adaptive backtracking strategy improves the reconstruction accuracy and probability of precise reconstruction, and improves the speed of the algorithm. In addition, the algorithm also has the characteristic of sparsity adaptive and can be used for blind sparsity signal reconstruction. Simulation results show that the overall performance of the ABMP is obviously better than other greedy algorithms under the same condition.