By Topic

Sigma delta quantization for compressed sensing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Güntürk, C.S. ; Courant Inst. of Math. Sci., New York Univ., New York, NY, USA ; Lammers, M. ; Powell, A. ; Saab, R.
more authors

Recent results make it clear that the compressed sensing paradigm can be used effectively for dimension reduction. On the other hand, the literature on quantization of compressed sensing measurements is relatively sparse, and mainly focuses on pulse-code-modulation (PCM) type schemes where each measurement is quantized independently using a uniform quantizer, say, of step size ¿. The robust recovery result of Cande¿s et al. and Donoho guarantees that in this case, under certain generic conditions on the measurement matrix such as the restricted isometry property, ¿1 recovery yields an approximation of the original sparse signal with an accuracy of O(¿). In this paper, we propose sigma-delta quantization as a more effective alternative to PCM in the compressed sensing setting. We show that if we use an rth order sigma-delta scheme to quantize m compressed sensing measurements of a k-sparse signal in ¿N, the reconstruction accuracy can be improved by a factor of (m/k)(r-1/2)¿ for any 0 < ¿ < 1 if m ¿r k(log N)1/(1-¿) (with high probability on the measurement matrix). This is achieved by employing an alternative recovery method via rth-order Sobolev dual frames.

Published in:

Information Sciences and Systems (CISS), 2010 44th Annual Conference on

Date of Conference:

17-19 March 2010