Block-Refined Orthogonal Matching Pursuit for Sparse Signal Recovery

Ying JI  Xiaofu WU  Jun YAN  Wei-ping ZHU  Zhen YANG  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E97-A   No.8   pp.1787-1790
Publication Date: 2014/08/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E97.A.1787
Type of Manuscript: LETTER
Category: Digital Signal Processing
compressive sensing,  orthogonal matching pursuit,  block-refined orthogonal matching pursuit,  refining strategy,  

Full Text: PDF(350.9KB)>>
Buy this Article

We propose a variant of OMP algorithm named BROMP for sparse solution. In our algorithm, the update rule of MP algorithm is employed to reduce the number of least square calculations and the refining strategy is introduced to further improve its performance. Simulations show that the proposed algorithm performs better than the OMP algorithm with significantly lower complexity.