Quantization of Sparse Representations

Date
2007-01-16
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Compressive sensing (CS) is a new signal acquisition technique for sparse and compressible signals. Rather than uniformly sampling the signal, CS computes inner products with randomized basis functions; the signal is then recovered by a convex optimization. Random CS measurements are universal in the sense that the same acquisition system is sufficient for signals sparse in any representation. This paper examines the effect of quanitization of CS measurements. A careful study of stictly sparse, power-limited signals concludes that CS with scalar quantization does not use its allocated rate efficiently. The inefficiency, which is quantified, can be interpreted as the price that must be paid for the universality of the encoding system. The results in this paper complement and extend recent results on the quantization of compressive sensing measurements of compressible signals.

Description
Summary to appear in the Proceedings of the Data Compression Conference (DCC) '07, March 27-29, 2007, Snowbird, Utah
Advisor
Degree
Type
Report
Keywords
quantization, compressive sensing, sparse signals
Citation

P. T. Boufounos and R. G. Baraniuk, "Quantization of Sparse Representations," 2007.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page