Universal Rate-Efficient Scalar Quantization

DOI10.1109/TIT.2011.2173899MaRDI QIDQ5272075zbMATH OpenFDO

Authors Petros T. Boufounos

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.3145

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: Scalar quantization is the most practical and straightforward approach to signal quantization. However, it has been shown that scalar quantization of oversampled or Compressively Sensed signals can be inefficient in terms of the rate-distortion trade-off, especially as the oversampling rate or the sparsity of the signal increases. In this paper, we modify the scalar quantizer to have discontinuous quantization regions. We demonstrate that with this modification it is possible to achieve exponential decay of the quantization error as a function of the oversampling rate instead of the quadratic decay exhibited by current approaches. Our approach is universal in the sense that prior knowledge of the signal model is not necessary in the quantizer design, only in the reconstruction. Thus, we demonstrate that it is possible to reduce the quantization error by incorporating side information on the acquired signal, such as sparse signal models or signal similarity with known signals. In doing so, we establish a relationship between quantization performance and the Kolmogorov entropy of the signal model.

Cited in

(11)

• Memoryless scalar quantization for random frames
• Dimension reduction by random hyperplane tessellations
• Quantization of compressive samples with stable and robust recovery
• On the number of faces and radii of cells induced by Gaussian spherical tessellations
• Quantization and compressive sensing
• Constrained-storage vector quantization with a universal codebook
• Representation and coding of signal geometry
• Time for dithering: fast and quantized random embeddings via the restricted isometry property
• Analysis of Optimal High Resolution and Fixed Rate Scalar Quantization
• Tensor recovery from quantized measurements based on modewise operators
• From compression to compressed sensing

This page was built for publication: Universal Rate-Efficient Scalar Quantization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5272075)