Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.

Least squares quantization in PCM

Open access
Lloyd, S. · 1982 · IEEE Transactions on Information Theory

Abstract

It has long been realized that in pulse-code modulation (PCM), with a given ensemble of signals to handle, the quantum values should be spaced more closely in the voltage regions where the signal amplitude is more likely to fall. It has been shown by Panter and Dite that, in the limit as the number of quanta becomes infinite, the asymptotic fractional density of quanta per unit voltage should vary as the one-third power of the probability density per unit voltage of signal amplitudes. In this paper the corresponding result for any finite number of quanta is derived; that is, necessary conditions are found that the quanta and associated quantization intervals of an optimum finite quantization scheme must satisfy. The optimization criterion used is that the average quantization noise power be a minimum. It is shown that the result obtained here goes over into the Panter and Dite result as the number of quanta become large. The optimum quautization schemes for2^{b}quanta,b=1,2, \cdots, 7, are given numerically for Gaussian and for Laplacian distribution of signal amplitudes.

Overview

Integrity signals

Registry

Crossref · 10.1109/tit.1982.1056489

Cites

9 of 9 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

The text we found for this paper looks like another document, so its claims and self-check weren’t run. The registry and citation checks still apply.

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The text we found for this paper looks like another document, so the self-check wasn’t run.

Citations

Cites

Show all 9 references

Research works printed but not linked: 7

  1. 1956, Math Rev, 17, 757
  2. sch�tzenberger, 1954, Pub de l'Inst de Statis, 3, 56
  3. fleischer, 1964, Sufficient conditions for achieving minimum distortion in quantizer, IEEE Int Convention Record, 12, 104
  4. doob, 1953, Stochastic Processes
  5. lloyd, 1956, Linear least squares filtering and prediction of sampled signals, Symp Modern Network Synthesis, 5, 221
  6. zygmund, 1955, Trigonometrical Series, 47
  7. black, 1953, Modulation Theory

Cited by

See all 15,836

Metadata

Authors
Lloyd, S.
Affiliations
AT&T (United States) (US)
Corresponding author
Lloyd, S.
Venue
IEEE Transactions on Information Theory
Published
1982-03
Volume
28
Issue
2
Pages
129-137
ISSN
  • 0018-9448 (ISSN-L)
  • 1557-9654
OpenAlex
W2150593711
Cited by
15,836
References
9
Citations by year
2026: 964 · 2025: 1161 · 2024: 1087 · 2023: 1243 · 2022: 1145 · 2021: 1244 · 2020: 1139 · 2019: 1089 · 2018: 887 · 2017: 731 · 2016: 662 · 2015: 573 · 2014: 524 · 2013: 488 · 2012: 507
FWCI
29.12
Type
journal article
Language
en
Open access
Locations
  • IEEE Transactions on Information Theory (publishedVersion)
  • HAL (submittedVersion, other-oa)
  • IEEE Trans.
Topics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Data Compression Techniques
  • Physical Sciences › Computer Science › Signal Processing › Digital Filter Design and Implementation
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Signal Processing Techniques
Keywords
pulse code modulation, optimal quantization, normal distribution, Laplacian distribution

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Least squares quantization in PCM. https://app.cochat.ai/papers/10.1109/tit.1982.1056489
The paper
Lloyd, S. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory. https://doi.org/10.1109/tit.1982.1056489

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.