The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Voronoi regions of lattices, second moments of polytopes, and quantization
Abstract
If a point is picked at random inside a regular simplex, octahedron,600-cell, or other polytope, what is its average squared distance from the centroid? Inn-dimensional space, what is the average squared distance of a random point from the closest point of the latticeA_{n}(orD_{n}, E_{n}, A_{n}^{\ast} or D_{n}^{\ast})?The answers are given here, together with a description of the Voronoi (or nearest neighbor) regions of these lattices. The results have applications to quantization and to the design of signals for the Gaussian channel. For example, a quantizer based on the eight-dimensional lattice E8 has a mean-squared error per symbol of0.0717 \cdotswhen applied to uniformly distributed data, compared with0.08333 \cdotsfor the best one-dimensional quantizer.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Introduction to Lie Algebras and Representation Theory
Humphreys, J. E. (1972) · Graduate texts in mathematics · doi:10.1007/978-1-4612-6398-2 · Cited by 4,808
(1916) · Nature · doi:10.1038/097298a0 · Cited by 2,636
Voronoi, G. (1908) · Journal für die reine und angewandte Mathematik (Crelles Journal) · doi:10.1515/crll.1908.134.198 · Cited by 2,248
An Introduction to Combinatorial Analysis
Leibler, R. A., & Riordan, J. (1958) · Mathematical Tables and Other Aids to Computation · doi:10.2307/2002374 · Cited by 1,486
Gani, J. (1969) · Technometrics · doi:10.1080/00401706.1969.10490702 · Cited by 1,023
Asymptotically optimal block quantization
Gersho, A. (1979) · IEEE Transactions on Information Theory · doi:10.1109/tit.1979.1056067 · Cited by 863
Lagerungen in der Ebene auf der Kugel und im Raum
Tóth, L. F. (1972) · Springer eBooks · doi:10.1007/978-3-642-65234-9 · Cited by 578
Asymptotic quantization error of continuous signals and the quantization dimension
Zador, P. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056490 · Cited by 530
pLebensohn, J. E. (1952) · American Journal of Ophthalmology · doi:10.1016/0002-9394(52)91076-3 · Cited by 505
Fast quantizing and decoding and algorithms for lattice quantizers and codes
Conway, J., & Sloane, N. J. A. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056484 · Cited by 439
Self-citation
Cited by
Voronoi diagrams—a survey of a fundamental geometric data structure
Aurenhammer, F. (1991) · ACM Computing Surveys · doi:10.1145/116873.116880 · Cited by 4,340
Gray, R. M. (1990) · Readings in Speech Recognition · doi:10.1016/b978-0-08-051584-7.50011-5 · Cited by 2,845
Gray, R. M., & Neuhoff, D. L. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720541 · Cited by 1,642
Achieving<tex>$ 1over 2log (1+ hboxSNR)$</tex>on the AWGN Channel With Lattice Encoding and Decoding
Erez, U., & Zamir, R. (2004) · IEEE Transactions on Information Theory · doi:10.1109/tit.2004.834787 · Cited by 732
Foundations of Signal Processing
Vetterli, M., Kovačević, J., & Goyal, V. K. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139839099 · Cited by 393
Metadata
- Authors
- Conway, J., & Sloane, N.
- Venue
- IEEE Transactions on Information Theory
- Published
- 1982-03
- Volume
- 28
- Issue
- 2
- Pages
- 211-226
- ISSN
- 0018-9448 (ISSN-L)
- 1557-9654
- OpenAlex
- W2029495080
- Cited by
- 321
- References
- 19
- FWCI
- 15.88
- Type
- journal article
- Language
- en
- Open access
- closed
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: Voronoi regions of lattices, second moments of polytopes, and quantization. https://app.cochat.ai/papers/10.1109/tit.1982.1056483
- The paper
- Conway, J., & Sloane, N. (1982). Voronoi regions of lattices, second moments of polytopes, and quantization. IEEE Transactions on Information Theory. https://doi.org/10.1109/tit.1982.1056483
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.