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 the Capacity of the Discrete-Time Channel with Uniform Output Quantization

Capacity of Quantized AWGN Channel and Optimal Linear Quantization

Achieving the Dirty Paper Channel Capacity with Scalar Lattices and Probabilistic Shaping

Capacity Bounds via Operator Space Methods

Binomial Channel: On the Capacity-Achieving Distribution and Bounds on the Capacity

Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions

One-Bit Quantizers for Fading Channels

On Constrained Randomized Quantization

An upper bound on quantum capacity of unital channels

Upper Bounds on the Capacity for Optical Intensity Channels with AWGN

On the capacity region of the semi-deterministic Z channel.

On Quantum Communication Channels with Constrained Inputs

Capacity Theorems for Quantum Multiple Access Channels

Channel Capacity and Bounds In Mixed Gaussian-Impulsive Noise

Capacity Regions and Bounds for a Class of Z-interference Channels

Capacity Definitions for General Channels with Receiver Side Information

Information Rates of Channels with Additive White Cauchy Noise

Unital Qubit Queue-channels: Classical Capacity and Product Decoding

Bandlimited Communication with One-Bit Quantization and Oversampling: Transceiver Design and Performance Evaluation.

Capacity of Noisy Permutation Channels

On the Capacity of Discrete-Time Laguerre Channel