On the Sparse Signal Recovery with Parallel Orthogonal Matching Pursuit

Shin-Woong PARK  Jeonghong PARK  Bang Chul JUNG  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E96-A   No.12   pp.2728-2730
Publication Date: 2013/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E96.A.2728
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Digital Signal Processing
compressed sensing,  orthogonal matching pursuit,  mean squared error,  multiple candidates,  

Full Text: PDF>>
Buy this Article

In this letter, parallel orthogonal matching pursuit (POMP) is proposed to supplement orthogonal matching pursuit (OMP) which has been widely used as a greedy algorithm for sparse signal recovery. Empirical simulations show that POMP outperforms the existing sparse signal recovery algorithms including OMP, compressive sampling matching pursuit (CoSaMP), and linear programming (LP) in terms of the exact recovery ratio (ERR) for the sparse pattern and the mean-squared error (MSE) between the estimated signal and the original signal.