Abstract

The history of the theory and practice of quantization dates to 1948, although similar ideas had appeared in the literature as long ago as 1898. The fundamental role of quantization in modulation and analog-to-digital conversion was first recognized during the early development of pulse-code modulation systems, especially in the 1948 paper of Oliver, Pierce, and Shannon. Also in 1948, Bennett published the first high-resolution analysis of quantization and an exact analysis of quantization noise for Gaussian processes, and Shannon published the beginnings of rate distortion theory, which would provide a theory for quantization as analog-to-digital conversion and as data compression. Beginning with these three papers of fifty years ago, we trace the history of quantization from its origins through this decade, and we survey the fundamentals of the theory and many of the popular and promising techniques for quantization.

Keywords

Quantization (signal processing)Computer scienceInformation theoryGaussianRate–distortion theoryVector quantizationAlgorithmData compressionSpeech recognitionMathematicsPhysicsStatisticsQuantum mechanics

Affiliated Institutions

Related Publications

Asymptotically optimal block quantization

In 1948 W. R. Bennett used a companding model for nonuniform quantization and proposed the formula <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3...

1979 IEEE Transactions on Information Theory 868 citations

Publication Info

Year
1998
Type
article
Volume
44
Issue
6
Pages
2325-2383
Citations
1523
Access
Closed

External Links

Social Impact

Altmetric
PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1523
OpenAlex

Cite This

Robert M. Gray, David L. Neuhoff (1998). Quantization. IEEE Transactions on Information Theory , 44 (6) , 2325-2383. https://doi.org/10.1109/18.720541

Identifiers

DOI
10.1109/18.720541