Change search
ReferencesLink to record
Permanent link

Direct link
On selection of search space dimension in compressive sampling matching pursuit
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0003-2638-6047
2012 (English)In: TENCON 2012 - 2012 IEEE Region 10 Conference, IEEE , 2012, 6412345- p.Conference paper (Refereed)
Abstract [en]

Compressive Sampling Matching Pursuit (CoSaMP) is one of the popular greedy methods in the emerging field of Compressed Sensing (CS). In addition to the appealing empirical performance, CoSaMP has also splendid theoretical guarantees for convergence. In this paper, we propose a modification in CoSaMP to adaptively choose the dimension of search space in each iteration, using a threshold based approach. Using Monte Carlo simulations, we show that this modification improves the reconstruction capability of the CoSaMP algorithm in clean as well as noisy measurement cases. From empirical observations, we also propose an optimum value for the threshold to use in applications.

Place, publisher, year, edition, pages
IEEE , 2012. 6412345- p.
Keyword [en]
Compressed sensing, Greedy Pursuit Algorithms, Sparse Recovery
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-118766DOI: 10.1109/TENCON.2012.6412345ScopusID: 2-s2.0-84873975479ISBN: 978-146734822-5OAI: diva2:608124
2012 IEEE Region 10 Conference: Sustainable Development Through Humanitarian Technology, TENCON 2012, 19 November 2012 through 22 November 2012, Cebu

QC 20130226

Available from: 2013-02-26 Created: 2013-02-26 Last updated: 2013-02-26Bibliographically 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
Engineering and Technology

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: 33 hits
ReferencesLink to record
Permanent link

Direct link