Voronoi Regions of Lattices, Second Moments of Polytopes, and Quantization

IEEE Transactions on Information Theory

Volumn 28, Issue 2, 1982, Pages 211-226

  Conway, J H ^a   Sloane, N J A ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTIZATION;

DATA CONVERSION, ANALOG TO DIGITAL;

EID: 0020098638     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1982.1056483     Document Type: Article

References (53)

1. A. D. Alexandrow, Konvexe Polyeder. Berlin: Akademie-Verlag, 1958.
2. E. S. Barnes, “Construction of perfect and extreme forms II,” Acta Arithmetica, vol. 5, pp. 205–222, 1959.
3. C. T. Benson and L. C. Grove, Finite Reflection Groups. Tarrytown-on-Hudson, NY: Bogden and Quigley, 1971.
4. M. N. Bleicher, “Lattice coverings of n-space by spheres,” Can. J. Math., vol. 14, pp. 632–650, 1962.
5. N. Bourbaki, Groupes et Algebres de Lie, Chapitres 4, 5 et 6. Paris: Hermann, 1968.
6. J. A. Bucklew, “Upper bounds to the asymptotic performance of block quantizers,” IEEE Trans. Inform. Theory, vol. IT-27, no. 5, pp. 577–581, Sept. 1981.
7. J. A. Bucklew and G. L. Wise, “A note on multidimensional asymptotic quantization theory,” Proc. 18th Allerton Conf. on Commun., Control, and Computing, 1980, pp. 454–463.
8. J. W. S. Cassels, An Introduction to the Geometry of Numbers. New York: Springer-Verlag, 1971.
9. J. H. Conway, R. A. Parker, and N. J. A. Sloane, “The covering radius of the Leech lattice,” Proc. Royal Soc., 1982, to be published.
10. J. H. Conway and L. Queen, “On computing the characters of Lie groups,” in preparation.
11. J. H. Conway and N. J. A. Sloane, “On the enumeration of lattices of determinant one,” J. Number Theory, to be published.
12. J. H. Conway and N. J. A. Sloane, “Fast quantizing and decoding algorithms for lattice quantizers and codes,” IEEE Trans. Inform. Theory, this issue, pp. 227–232.
13. H. S. M. Coxeter, “Wythoff's construction for uniform polytopes,” Proc. London Math. Soc., Ser. 2, vol. 38, pp. 327–339, 1935; reprinted in [15].
14. H. S. M. Coxeter, “Extreme forms,” Can. J. Math., vol. 3, pp. 391–441, 1951.
15. H. S. M. Coxeter, Twelve Geometric Essays. Carbondale: Southern Illinois Univ., 1968.
16. H. S. M. Coxeter, Regular Polytopes. New York: Dover, 3rd ed., 1973.
17. H. S. M. Coxeter, “Polytopes in the Netherlands,” Nieuw Archief voor Wiskunde (3), vol. 26, pp. 116–141, 1978.
18. H. S. M. Coxeter and W. O. J. Moser, Generators and Relations for Discrete Groups. New York: Springer-Verlag, 4th ed., 1980.
19. H. M. Cundy and A. P. Rollett, Mathematical Models. Oxford: The Univ., 1961.
20. E. L. Elte, “The semiregular polytopes of the hyperspaces,” Doctor of Math, and Science Thesis, State-Univ. of Gronigen, The Netherlands, 13 May 1912.
21. L. Fejes Tóth, “Sur la représentation d'une population infinie par un nombre fini d'éléments,” Acta Math. Acad. Sci. Hungar., vol. 10, pp. 299–304, 1959.
22. L. Fejes Tóth, Regular Figures. Oxford: Pergamon, 1964.
23. L. Fejes Tóth, Lagerungen in der Ebene, auf der Kugel und im Raum. New York: Springer-Verlag, 2nd ed., 1972.
24. A. Gersho, “Asymptotically optimal block quantization,” IEEE Trans. Inform. Theory, vol. IT-25, no. 4, pp. 373–380, July 1979.
25. I. J. Good and R. A. Gaskins, “The centroid method of numerical integration,” Numer. Math., vol. 16, pp. 343–359, 1971.
26. B. Grünbaum, Convex Polytopes. New York: Wiley, 1967.
27. M. Hazewinkel et al., “The ubiquity of Coxeter–Dynkin diagrams (an introduction to the A-D-E problem),” Nieuw Archief voor Wiskunde (3), vol. 25, pp. 257–307, 1977.
28. D. Hilbert and S. Cohn-Vossen, Geometry and The Imagination. New York: Chelsea, 1952.
29. A. Holden, Shapes, Space, and Symmetry. New York: Columbia Univ., 1971.
30. J. E. Humphreys, Introduction to Lie Algebras and Representation Theory. New York: Springer-Verlag, 1972.
31. G. Kaur, “Extreme quadratic forms for coverings in four variables,” Proc. Nat. Inst. Sci. India, vol. 32A, pp. 414–417, 1966.
32. J. Leech and N. J. A Sloane, “Sphere packing and error-correcting codes,” Can. J. Math. vol. 23, pp. 718–745, 1971.
33. A. L. Loeb, Space Structures: Their Harmony and Counterpoint. Reading, MA: Addison-Wesley, 1976.
34. L. A. Lyusternik, Convex Figures and Polyhedra. New York: Dover, 1963.
35. Mathlab Group, MACSYMA Reference Manual. Cambridge, MA: Lab. Comp. Sci., M.I.T., version 9, 1977.
36. P. McMullen and G. C. Shephard, Convex Polytopes and the Upper Bound Conjecture, London Math. Soc. Lecture Note Series 3. Cambridge: The Univ., 1971.
37. D. J. Newman, “The hexagon theorem,” IEEE Trans. Inform. Theory, this issue, pp. 137–139.
38. H. V. Niemeier, “Definite quadratische Formen der Dimension 24 und Diskriminante 1,” J. Number Theory, vol. 5, pp. 142–178, 1973.
39. O. T. O'Meara, Introduction to Quadratic Forms. New York: Springer-Verlag, 1971.
40. A. Pugh, Polyhedra: A Visual Approach. Berkeley: Univ. of Calif., 1976.
41. J. Riordan, An Introduction to Combinatorial Analysis. New York: Wiley, 1958.
42. J. Riordan, Combinatorial Identities. New York: Wiley, 1968.
43. J. Satterly, “The moments of inertia of some polyhedra,” Math. Gazette, vol. 42, pp. 11–13, 1958.
44. N. J. A. Sloane, A Handbook of Integer Sequences. New York: Academic, 1973.
45. N. J. A. Sloane, “Binary codes, lattices and sphere packings,” in Combinatorial Surveys (Proc. 6th British Combinatorial Conf.), P. J. Cameron, Ed. London and New York: Academic, 1977, pp. 117–164.
46. N. J. A. Sloane, “Self-dual codes and lattices,” in Relations Between Combinatorics and Other Parts of Mathematics, Proc. Symp. Pure Math., vol. 34, Providence RI: Amer. Math. Soc., 1979, pp. 273–308.
47. N. J. A. Sloane, “Tables of sphere packings and spherical codes,” IEEE Trans. Inform. Theory, vol. IT-27, no. 3, pp. 327–338, May 1981.
48. B. M. Stewart, Adventures among the Toroids. Published by the author, 4494 Wausau Rd., Okemos, MI, 1970.
49. G. Voronoi, “Récherches sur les paralléloèdres primitifs I, II,” J. reine angew. Math., vol. 134, pp. 198–287, 1908, and vol. 136, pp. 67–181, 1909.
50. M. J. Wenninger, Polyhedron Models. Cambridge: The Univ., 1971.
51. E. T. Whittaker and G. N. Watson, A Course of Modern Analysis. Cambridge: The Univ., 4th ed., 1963.
52. Y. Yamada, S. Tazaki, and R. M. Gray, “Asymptotic performance of block quantizers with difference distortion measures,” IEEE Trans. Inform. Theory, vol. IT-26, no. 1, pp. 6–14, Jan. 1980.
53. P. Zador, “Topics in the asymptotic quantization of continuous random variables,” IEEE Trans. Inform. Theory, this issue, pp. 139–149.