ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Batch Look Ahead Orthogonal Matching Pursuit

Muralikrishnna, GS and Ambat, Sooraj K and Hari, KVS (2018) Batch Look Ahead Orthogonal Matching Pursuit. In: 2018 Twenty Fourth National Conference on Communications (NCC), FEB 25-28, 2018, Hyderabad, INDIA.

10.1109@NCC.2018.8600087.pdf - Published Version

Download (310kB) | Preview


Compressed sensing (CS) is a sampling paradigm that enables sampling signals at sub Nyquist rates by exploiting the sparse nature of signals. One of the main concerns in CS is the reconstruction of the signal after sampling. Many reconstruction algorithms have been proposed in the literature for the recovery of the sparse signals - Basis Pursuit, Orthogonal Matching Pursuit (OMP), Look Ahead Orthogonal Matching Pursuit (LAOMP) are some of the popular reconstruction algorithms. LAOMP, a modification of OMP, improves the reconstruction accuracy of OMP by employing a look ahead procedure. But LAOMP suffers from the drawback of being very expensive in terms of the computational time. In this paper we propose a modified version of the LAOMP algorithm called Batch-LAOMP which has a lesser computational complexity and also gives better performance in terms of reconstruction accuracy as seen from the results of the numerical experiments.

Item Type: Conference Proceedings
Series.: National Conference on Communications NCC
Publisher: IEEE
Additional Information: 24th National Conference on Communications (NCC), Hyderabad, INDIA, FEB 25-28, 2018
Keywords: Compressed Sensing; OMP; LAOMP; Batch-LAOMP
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 19 Mar 2019 11:28
Last Modified: 19 Mar 2019 11:28
URI: http://eprints.iisc.ac.in/id/eprint/61971

Actions (login required)

View Item View Item