Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-146788DOI: 10.1109/NCC.2014.6811329ISI: 000355320700092Scopus ID: 2-s2.0-84901440395ISBN: 978-1-4799-2361-8 (print)OAI: oai:DiVA.org:kth-146788DiVA: diva2:725699
Conference
2014 20th National Conference on Communications, NCC 2014, Kanpur, India, 28 February 2014 through 2 March 2014
Note

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

Authority records BETA

Chatterjee, Saikat

Search in DiVA

By author/editor
Chatterjee, Saikat
By organisation
Communication Theory
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf