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.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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-citationConvex polytopes and the upper bound conjecture
McMullen, P., Shephard, G. C., Reeve, J. E., & Ball, A. (1971) · Cambridge University Press eBooks · Cited by 394
A Handbook of Integer Sequences
W., J. W., & Sloane, N. J. A. (1974) · Mathematics of Computation · doi:10.2307/2005719 · Cited by 349
Self-citationDefinite quadratische formen der dimension 24 und diskriminante 1
Niemeier, H.-V. (1973) · Journal of Number Theory · doi:10.1016/0022-314x(73)90068-1 · Cited by 212
Sphere Packings and Error-Correcting Codes
Leech, J., & Sloane, N. J. A. (1971) · Canadian Journal of Mathematics · doi:10.4153/cjm-1971-081-3 · Cited by 199
Self-citationAsymptotic performance of block quantizers with difference distortion measures
Yamada, Y., Tazaki, S., & Gray, R. M. (1980) · IEEE Transactions on Information Theory · doi:10.1109/tit.1980.1056142 · Cited by 150
Tables of sphere packings and spherical codes
Sloane, N. J. A. (1981) · IEEE Transactions on Information Theory · doi:10.1109/tit.1981.1056351 · Cited by 145
Self-citationCoxeter, H. S. M. (1951) · Canadian Journal of Mathematics · doi:10.4153/cjm-1951-045-8 · Cited by 87
A Handbook of Integer Sequences
(1973) · Elsevier eBooks · doi:10.1016/c2013-0-11509-7 · Cited by 84
On the enumeration of lattices of determinant one
Conway, J. H., & Sloane, N. J. A. (1982) · Journal of Number Theory · doi:10.1016/0022-314x(82)90084-1 · Cited by 71
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
Nested linear/lattice codes for structured multiterminal binning
Zamir, R., Shamai, S., & Erez, U. (2002) · IEEE Transactions on Information Theory · doi:10.1109/tit.2002.1003821 · Cited by 876
Vector quantization in speech coding
Makhoul, J., Roucos, S., & Gish, H. (1985) · Proceedings of the IEEE · doi:10.1109/proc.1985.13340 · Cited by 839
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
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.