An Algorithm for Vector Quantizer Design
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.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The LBG vector quantization method gives a hexagon drift rate of +0.0131 ± 0.0010 deg/day.
“This method gives = +0.0131 ± 0.0010 deg day -1 (Figure 2B), in excellent agreement with the previous one.”
From The long‐term steady motion of Saturn's hexagon and the stability of its enclosed jet stream under seasonal changes (2014) · cites this paper as Linde et al., 1980
Cited by
Sorted by citations
Kohonen, T. (1990) · Proceedings of the IEEE · doi:10.1109/5.58325 · Cited by 8,414 · see citing works
Machine learning in bioinformatics
Larrañaga, P., Calvo, B., Santana, R., Bielza, C., Galdiano, J., Inza, I., Lozano, J. A., Armañanzas, R., Santafé, G., Pérez, A., et al. (2006) · Briefings in Bioinformatics · doi:10.1093/bib/bbk007 · Cited by 867 · see citing works
Speech recognition in noisy environments: A survey
Gong, Y. (1995) · Speech Communication · doi:10.1016/0167-6393(94)00059-j · Cited by 635 · see citing works
Bayoudh, K., Knani, R., Hamdaoui, F., & Mtibaa, A. (2022) · The Visual Computer · doi:10.1007/s00371-021-02166-7 · Cited by 456 · see citing works
Sharma, G., & Trussell, H. J. (1997) · IEEE Transactions on Image Processing · doi:10.1109/83.597268 · Cited by 440 · see citing works
Automated facial expression recognition based on FACS action units
Lien, J. J., Kanade, T., Cohn, J. F., & Li, C.-C. (2002) · Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition · doi:10.1109/afgr.1998.670980 · Cited by 226 · see citing works
Robust and accurate skeletal rigging from mesh sequences
Le, B. H., & Deng, Z. (2014) · ACM Transactions on Graphics · doi:10.1145/2601097.2601161 · Cited by 111 · see citing works
Sánchez‐Lavega, A., del Río‐Gaztelurrutia, T., Hueso, R., Pérez‐Hoyos, S., García‐Melendo, E., Antuñano, A., Mendikoa, I., Rojas, J. F., Lillo, J., Barrado‐Navascués, D., et al. (2014) · Geophysical Research Letters · doi:10.1002/2013gl059078 · Cited by 60 · see citing works
Costa, S. C., Aguiar Neto, B. G., & Fechine, J. M. (2008) · 2008 8th IEEE International Conference on BioInformatics and BioEngineering · doi:10.1109/bibe.2008.4696783 · Cited by 21 · see citing works
Beksaç, M. S., Egemen, A., izzetoǵlu, K., Ergün, G., & Erkmen, A. M. (1996) · European Journal of Radiology · doi:10.1016/0720-048x(96)01067-4 · Cited by 8 · see citing works
- Authors
- Linde, Y., Buzo, A., & Gray, R.
- Affiliations
- Instituto de Ingeniería (MX)
- Stanford University (US)
- ORCID
- Gray, R.
- Venue
- IEEE Transactions on Communications
- Published
- 1980-01
- Volume
- 28
- Issue
- 1
- Pages
- 84-95
- ISSN
- 0090-6778 (ISSN-L)
- 1558-0857
- OpenAlex
- W2134383396
- Cited by
- 7,201
- References
- 0
- Citations by year
- 2026: 28 · 2025: 50 · 2024: 48 · 2023: 57 · 2022: 70 · 2021: 102 · 2020: 89 · 2019: 98 · 2018: 132 · 2017: 131 · 2016: 164 · 2015: 182 · 2014: 223 · 2013: 184 · 2012: 258
- FWCI
- 30.46
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Communications (publishedVersion)
- Funders
- University of California, Santa Barbara
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Data Compression Techniques
- Physical Sciences › Computer Science › Signal Processing › Speech and Audio Processing
- Physical Sciences › Computer Science › Signal Processing › Video Coding and Compression Technologies
- Keywords
- vector quantizer design, quantization algorithm, probabilistic models, training sequence, distortion measures, linear predictive coding, speech coding
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
