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.

Forcing quasirandomness with 4-point permutations

Six Permutation Patterns Force Quasirandomness

Forcing Generalized Quasirandom Graphs Efficiently

Quasirandom forcing orientations of cycles

Minimum Number of Monotone Subsequences of Length 4 in Permutations

Pseudo Quantum Random Number Generator with Quantum Permutation Pad

Quasirandom and quasisimple groups

Randomization Using Quasigroups, Hadamard and Number Theoretic Transforms

Permutations with fixed pattern densities

Proper permutations, Schubert geometry, and randomness

On Constrained Randomized Quantization

A geometric approach to conjugation-invariant random permutations

New-type Quasirandom Groups and Applications

Randomizing quantum states: Constructions and applications

A Concrete Model for the Quantum Permutation Group on 4 Points

Random sampling of permutations through quantum circuits

Provable randomness over lightweight permutations

Necessary and Sufficient Condition for Randomness Certification from Incompatibility

Pseudorandom Permutations from Random Reversible Circuits

Approximate orthogonality of permutation operators, with application to quantum information