An Algorithm for Vector Quantizer Design
Y. Linde, Andres Buzo, Robert M. Gray · IEEE Transactions on Communications · 1980
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.
Cited by 7,197 works. doi:10.1109/tcom.1980.1094577
Authors
References
- Some methods for classification and analysis of multivariate observations
- Convex Analysis
- Optimization by Vector Space Methods
- Quantizing for minimum distortion
- Linear Prediction of Speech
- Minimum prediction residual principle applied to speech recognition
- Introduction to linear and nonlinear programming
- Note on Grouping
- Cluster analysis of multivariate data : efficiency versus interpretability of classifications
- Toeplitz Forms and Their Applications