Abstract

An efficient and intuitive algorithm is presented for the design of vector quantizers based either on a known probabilistic model or on a long training sequence of data. The basic properties of the algorithm are discussed and demonstrated by examples. Quite general distortion measures and long blocklengths are allowed, as exemplified by the design of parameter vector quantizers of ten-dimensional vectors arising in Linear Predictive Coded (LPC) speech compression with a complicated distortion measure arising in LPC analysis that does not depend only on the error vector.

Keywords

Vector quantizationAlgorithmDistortion (music)Data compressionComputer scienceSpeech codingProbabilistic logicLinear predictive codingMeasure (data warehouse)Signal compressionSequence (biology)MathematicsSignal processingSpeech recognitionArtificial intelligenceData miningBandwidth (computing)Telecommunications

Affiliated Institutions

Related Publications

On the structure of vector quantizers

Vector quantization is intrinsically superior to predictive coding, transform coding, and other suboptimal and {\em ad hoc} procedures since it achieves optimal rate distortion ...

1982 IEEE Transactions on Information Theory 317 citations

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
1980
Type
article
Volume
28
Issue
1
Pages
84-95
Citations
7180
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

7180
OpenAlex
360
Influential
5454
CrossRef

Cite This

Y. Linde, A. Buzo, Robert M. Gray (1980). An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications , 28 (1) , 84-95. https://doi.org/10.1109/tcom.1980.1094577

Identifiers

DOI
10.1109/tcom.1980.1094577

Data Quality

Data completeness: 81%