title   
  

Improving A*OMP: theoretical and empirical analyses with a novel dynamic cost model

Karahanoğlu, Nazım Burak and Erdoğan, Hakan (2016) Improving A*OMP: theoretical and empirical analyses with a novel dynamic cost model. Signal Processing, 118 . pp. 62-74. ISSN 0165-1684 (Print) 1879-2677 (Online) Published Online First http://dx.doi.org/10.1016/j.sigpro.2015.06.011

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.sigpro.2015.06.011

Abstract

Best-first search has been recently utilized for compressed sensing (CS) by the A(star) orthogonal matching pursuit (A(star)OMP) algorithm. In this work, we concentrate on theoretical and empirical analyses of A(star)OMP. We present a restricted isometry property (RIP) based general condition for exact recovery of sparse signals via A(star)OMP. In addition, we develop online guarantees which promise improved recovery performance with the residue-based termination instead of the sparsity-based one. We demonstrate the recovery capabilities of A(star)OMP with extensive recovery simulations using the adaptive-multiplicative (AMul) cost model, which effectively compensates for the path length differences in the search tree. The presented results, involving phase transitions for different nonzero element distributions as well as recovery rates and average error, reveal not only the superior recovery accuracy of A(star)OMP, but also the improvements with the residue-based termination and the AMul cost model. Comparison of the run times indicates the speed up by the AMul cost model. We also demonstrate a hybrid of OMP and A(star)OMP to accelerate the search further. Finally, we run A(star)OMP on sparse images to illustrate its recovery performance for more realistic coefficient distributions.

Item Type:Article
Uncontrolled Keywords:Compressed sensing; A(star) orthogonal matching pursuit; Restricted isometry property; Adaptive-multiplicative cost model
Subjects:UNSPECIFIED
ID Code:27279
Deposited By:Hakan Erdoğan
Deposited On:27 Nov 2015 14:58
Last Modified:25 Dec 2015 21:30

Repository Staff Only: item control page