Abstract

Quantization, the process of approximating continuous-amplitude signals by digital (discrete-amplitude) signals, is an important aspect of data compression or coding, the field concerned with the reduction of the number of bits necessary to transmit or store analog data, subject to a distortion or fidelity criterion. The independent quantization of each signal value or parameter is termed scalar quantization, while the joint quantization of a block of parameters is termed block or vector quantization. This tutorial review presents the basic concepts employed in vector quantization and gives a realistic assessment of its benefits and costs when compared to scalar quantization. Vector quantization is presented as a process of redundancy removal that makes effective use of four interrelated properties of vector parameters: linear dependency (correlation), nonlinear dependency, shape of the probability density function (pdf), and vector dimensionality itself. In contrast, scalar quantization can utilize effectively only linear dependency and pdf shape. The basic concepts are illustrated by means of simple examples and the theoretical limits of vector quantizer performance are reviewed, based on results from rate-distortion theory. Practical issues relating to quantizer design, implementation, and performance in actual applications are explored. While many of the methods presented are quite general and can be used for the coding of arbitrary signals, this paper focuses primarily on the coding of speech signals and parameters.

Keywords

Vector quantizationQuantization (signal processing)Linde–Buzo–Gray algorithmAlgorithmComputer scienceMathematicsLearning vector quantizationCoding (social sciences)Rate–distortion theoryData compressionTheoretical computer scienceStatistics

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

Quantizing for minimum distortion

This paper discusses the problem of the minimization of the distortion of a signal by a quantizer when the number of output levels of the quantizer is fixed. The distortion is d...

1960 IEEE Transactions on Information Theory 2042 citations

Publication Info

Year
1985
Type
article
Volume
73
Issue
11
Pages
1551-1588
Citations
845
Access
Closed

Social Impact

Altmetric

Social media, news, blog, policy document mentions

Citation Metrics

845
OpenAlex
25
Influential
605
CrossRef

Cite This

J. Makhoul, S. Roucos, H. Gish (1985). Vector quantization in speech coding. Proceedings of the IEEE , 73 (11) , 1551-1588. https://doi.org/10.1109/proc.1985.13340

Identifiers

DOI
10.1109/proc.1985.13340

Data Quality

Data completeness: 77%