Ambat, Sooraj K and Chatterjee, Saikat and Hari, KVS (2012) On Selection of Search Space Dimension in Compressive Sampling Matching Pursuit. In: IEEE Region 10 Conference (TENCON) - Sustainable Development through Humanitarian Technology, NOV 19-22, 2012 , Cebu, PHILIPPINES.
PDF
TENCON_2012.pdf - Published Version Restricted to Registered users only Download (150kB) | Request a copy |
Abstract
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.
Item Type: | Conference Proceedings |
---|---|
Series.: | TENCON IEEE Region 10 Conference Proceedings |
Publisher: | IEEE |
Additional Information: | Copyright for this article belongs to the IEEE USA. |
Keywords: | Compressed sensing; Sparse Recovery; Greedy Pursuit Algorithms |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 04 Apr 2013 10:02 |
Last Modified: | 04 Apr 2013 10:02 |
URI: | http://eprints.iisc.ac.in/id/eprint/46339 |
Actions (login required)
View Item |