Quantization of Sparse Representations

Files in this item

Files Size Format View
Quantization_TR_0701.pdf 139.3Kb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Quantization of Sparse Representations
Author: Boufounos, Petros T.; Baraniuk, Richard G.
Type: Tech Report
Citation: P. T. Boufounos and R. G. Baraniuk, "Quantization of Sparse Representations," 2007.
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.
Date Published: 2007-01-16

This item appears in the following Collection(s)

  • ECE Publications [1034 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.
  • CMC Publications [275 items]
    Publications by Rice Faculty and graduate students in multimedia communications