A Multipath Matching Pursuit algorithm Based on Improved-Inner Product Matching Criterion

The traditional multipath matching pursuit (MMP) algorithm generally uses inner product matching criteria (IPMc) to select the best atom for signal reconstruction, and often lose some important information of atoms. Therefore, any two similar atoms of the observation matrix will affect the process of selecting the best atom for the residual signal, and reduce the quality of signal reconstruction. Using the improved inner product matching criteria (I-IPMc) improves the sensitivity of the MMP algorithm to atom values, optimizes the selection of support sets, and reduces the impact of similar atoms on the matching process. The simulation results show that under the same conditions, the MMP algorithm based on the I-IPMc has better reconstruction quality and higher signal reconstruction probability than the traditional MMP algorithm.