6533b821fe1ef96bd127c0b6

RESEARCH PRODUCT

Analysis of Optimal High Resolution and Fixed Rate Scalar Quantization

R. SeilerVolker Bach

subject

Discrete mathematicsAsymptotically optimal algorithmScalar quantizationQuantization (signal processing)Applied mathematicsHigh resolutionProbability distributionLibrary and Information SciencesInformation theoryNatural classComputer Science ApplicationsInformation SystemsMathematics

description

In 2001, Hui and Neuhoff proposed a uniform quantizer with overload for the quantization of scalar signals and derived the asymptotically optimal size of the quantization bins in the high-bitrate limit. The purpose of the present paper is to prove a quantitatively more precise version of this result which, at the same time, is valid for a more general, quite natural class of probability distributions that requires only little regularity and includes, for instance, positive Lipschitz-continuous functions of unit integral.

https://doi.org/10.1109/tit.2009.2013020