Block-Refined Orthogonal Matching Pursuit for Sparse Signal Recovery

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

doi:10.1587/transfun.E97.A.1787

Regular Section

Block-Refined Orthogonal Matching Pursuit for Sparse Signal Recovery

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

Author information

Keywords: compressive sensing, orthogonal matching pursuit, block-refined orthogonal matching pursuit, refining strategy

JOURNAL RESTRICTED ACCESS

2014 Volume E97.A Issue 8 Pages 1787-1790

DOI https://doi.org/10.1587/transfun.E97.A.1787

Details

Abstract

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.

Corresponding author

Register with J-STAGE for free!