Change search
ReferencesLink to record
Permanent link

Direct link
Reduced look ahead orthogonal matching pursuit
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0003-2638-6047
2014 (English)In: 2014 20th National Conference on Communications, NCC 2014, IEEE Computer Society, 2014, 6811329- p.Conference paper (Refereed)
Abstract [en]

Compressed Sensing (CS) is an elegant technique to acquire signals and reconstruct them efficiently by solving a system of under-determined linear equations. The excitement in this field stems from the fact that we can sample at a rate way below the Nyquist rate and still reconstruct the signal provided some conditions are met. Some of the popular greedy reconstruction algorithms are the Orthogonal Matching Pursuit (OMP), the Subspace Pursuit (SP) and the Look Ahead Orthogonal Matching Pursuit (LAOMP). The LAOMP performs better than the OMP. However, when compared to the SP and the OMP, the computational complexity of LAOMP is higher. We introduce a modified version of the LAOMP termed as Reduced Look Ahead Orthogonal Matching Pursuit (Reduced LAOMP). Reduced LAOMP uses prior information from the results of the OMP and the SP in the quest to speedup the look ahead strategy in the LAOMP. Monte Carlo simulations of this algorithm deliver promising results.

Place, publisher, year, edition, pages
IEEE Computer Society, 2014. 6811329- p.
Keyword [en]
Compressed Sensing, Greedy reconstruction, Matching Pursuit
National Category
URN: urn:nbn:se:kth:diva-146788DOI: 10.1109/NCC.2014.6811329ISI: 000355320700092ScopusID: 2-s2.0-84901440395ISBN: 978-1-4799-2361-8OAI: diva2:725699
2014 20th National Conference on Communications, NCC 2014, Kanpur, India, 28 February 2014 through 2 March 2014

QC 20140617

Available from: 2014-06-17 Created: 2014-06-16 Last updated: 2015-06-25Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Chatterjee, Saikat
By organisation
Communication Theory

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 30 hits
ReferencesLink to record
Permanent link

Direct link