Abstract:Randomized (dithered) quantization is a method capable of achieving white reconstruction error independent of the source. Dithered quantizers have traditionally been considered within their natural setting of uniform quantization. In this paper we extend conventional dithered quantization to nonuniform quantization, via a subterfage: dithering is performed in the companded domain. Closed form necessary conditions for optimality of the compressor and expander mappings are derived for both fixed and variable rate randomized quantization. Numerically, mappings are optimized by iteratively imposing these necessary conditions. The framework is extended to include an explicit constraint that deterministic or randomized quantizers yield reconstruction error that is uncorrelated with the source. Surprising theoretical results show direct and simple connection between the optimal constrained quantizers and their unconstrained counterparts. Numerical results for the Gaussian source provide strong evidence that the proposed constrained randomized quantizer outperforms the conventional dithered quantizer, as well as the constrained deterministic quantizer. Moreover, the proposed constrained quantizer renders the reconstruction error nearly white. In the second part of the paper, we investigate whether uncorrelated reconstruction error requires random coding to achieve asymptotic optimality. We show that for a Gaussian source, the optimal vector quantizer of asymptotically high dimension whose quantization error is uncorrelated with the source, is indeed random. Thus, random encoding in this setting of rate-distortion theory, is not merely a tool to characterize performance bounds, but a required property of quantizers that approach such bounds.

On High-Resolution Adaptive Sampling of Deterministic Signals

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Subsampling at Information Theoretically Optimal Rates

Sub-Nyquist Sampling: Bridging Theory and Practice

High Sampling Rate or High Resolution in a Sub-Nyquist Sampling System

Harnessing the Power of Sample Abundance: Theoretical Guarantees and Algorithms for Accelerated One-Bit Sensing

Signal reconstruction using determinantal sampling

Reconstruction Condition of Quantized Signals in Unlimited Sampling Framework

On Constrained Randomized Quantization

UNO: Unlimited Sampling Meets One-Bit Quantization

Xampling at the Rate of Innovation

A Detail-Enhanced Sampling Strategy in Hadamard Single-Pixel Imaging

Data Recovery with Sub-Nyquist Sampling: Fundamental Limit and a Detection Algorithm

Adaptive resampling for data compression

Learning to Sample: Data-Driven Sampling and Reconstruction of FRI Signals

A Nonuniform Quantization Scheme for High Speed SAR ADC Architecture

Lowpass Sampling and Reconstruction Method for Non-Bandlimited Impulse Signals

Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation

Adaptive Sampling for Signals Associated with the Special Affine Fourier Transform

Quantum Sampling Algorithms for Near-Term Devices

Reconstruction Method of High-speed Inhomogeneous Sampling Signals