Block Multipath Matching Pursuit

Abstract

In this paper, we propose a new reconstruction algorithm called Block Multipath Matching pursuit (BMMP), which is an extension of multipath matching pursuit (MMP) in block compressed sensing. Then the reconstruction condition of BMMP based on restricted isometric property (RIP) is established. In addition, we also provides a guarantee of reconstruction in the case of noise measurement. Finally, the effectiveness and advancement of the BMMP algorithm are verified by numerical experiments.