Lower bounds for the error decay incurred by coarse quantization schemes

DOI10.1016/J.ACHA.2011.06.003MaRDI QIDQ654451zbMATH OpenOpenAlexFDO

Authors Felix Krahmer, Rachel Ward

Publication date 28 December 2011

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

entropylarge deviationscoarse quantizationerror decay rate

Mathematics Subject Classification ID

Large deviations (60F10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Measures of information, entropy (94A17) Sampling theory in information and communication theory (94A20)

Abstract: Several analog-to-digital conversion methods for bandlimited signals used in applications, such as Sigma Delta quantization schemes, employ coarse quantization coupled with oversampling. The standard mathematical model for the error accrued from such methods measures the performance of a given scheme by the rate at which the associated reconstruction error decays as a function of the oversampling ratio L > 1. It was recently shown that exponential accuracy of the form O(2(-r L)) can be achieved by appropriate one-bit Sigma Delta modulation schemes. However, the best known achievable rate constants r in this setting differ significantly from the general information theoretic lower bound. In this paper, we provide the first lower bound specific to coarse quantization, thus narrowing the gap between existing upper and lower bounds. In particular, our results imply a quantitative correspondence between the maximal signal amplitude and the best possible error decay rate. Our method draws from the theory of large deviations.

Recommendations

• One-bit sigma-delta quantization with exponential accuracy
• An optimal family of exponentially accurate one-bit sigma-delta quantization schemes
• Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
• Approximating a bandlimited function using very coarsely quantized data: Improved error estimates in sigma-delta modulation
• Lower bound on the mean-squared error in oversampled quantization of periodic signals using vector quantization analysis

Cites work

• scientific article; zbMATH DE number 3147888 (Why is no real title available?)
• An optimal family of exponentially accurate one-bit sigma-delta quantization schemes
• Extremal properties of sums of Bernoulli random variables.
• On Optimal Perfect Reconstruction Feedback Quantizers
• One-bit sigma-delta quantization with exponential accuracy
• The pros and cons of democracy
• Tutorial on large deviations for the binomial distribution

Cited in

(15)

• One-bit sigma-delta modulation on the circle
• High-order low-bit Sigma-Delta quantization for fusion frames
• Quantization and compressive sensing
• Quantized compressed sensing for random circulant matrices
• Enhanced Digital Halftoning via Weighted Sigma-Delta Modulation
• An optimal family of exponentially accurate one-bit sigma-delta quantization schemes
• Mathematics of analog-to-digital conversion
• One-bit sigma-delta quantization with exponential accuracy
• Root-Exponential Accuracy for Coarse Quantization of Finite Frame Expansions
• Noise-shaping quantization methods for frame-based and compressive sampling systems
• scientific article; zbMATH DE number 2156412 (Why is no real title available?)
• Adapted decimation on finite frames for arbitrary orders of sigma-delta quantization
• Approximating a bandlimited function using very coarsely quantized data: Improved error estimates in sigma-delta modulation
• Coarse quantization for random interleaved sampling of bandlimited signals
• Error Decay of (almost) Consistent Signal Estimations from Quantized Gaussian Random Projections

This page was built for publication: Lower bounds for the error decay incurred by coarse quantization schemes

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