Nearest Neighbor Algorithm for Spherical Codes from the Leech Lattice

IEEE Transactions on Information Theory

Volumn 34, Issue 5, 1988, Pages 1188-1202

  Adoul, Jean Pierre ^a   Barth, Michel ^b  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

^b Matra Harris Semiconductors ^*  (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000467209     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.21247     Document Type: Article

References (22)

1. J. Leech, “Notes on sphere packings,” Canad. J. Math., vol. 19, pp. 251–267, 1967.
2. J. Leech and N. J. A. Sloane, “Sphere packing and error-correcting codes,” Canad. J. Math., vol. 23, pp. 718–745, 1971.
3. J. H. Conway, “A characterization of Leech's lattice,” Inventiones Math., vol. 7, pp. 137–142, 1969.
4. N. J. A. Sloane, “The packings of spheres,” Sci. Amer., pp. 116–146, Jan. 1984.
5. I. F. Blake, “The Leech lattice as a code for the Gaussian channel,” Inform. Contr., vol. 19, pp. 66–74, 1971.
6. G. D. Forney et al., “Efficient modulation for band-limited channels,” IEEE Selected Areas Commun., vol. SAC-2, pp. 632–647, Sept. 1984.
7. A. Gersho, “Asymptotically optimal block quantization,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 373–380, 1979.
8. J. H. Conway and N. J. A. Sloane, “Voronoi regions of lattices, second moments of polytopes, and quantization,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 211–226, 1982.
9. J. P. Adoul, “La quantification vectorielle de formes d’ondes: Approche algebrique,” Ann. Télécommun., vol. 41, no. 3–4, pp. 158–177, 1986.
10. J. H. Conway and N. J. A. Sloane, “Fast quantizing and decoding algorithms for lattice quantizers and codes,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 227–232, 1982.
11. J. P. Adoul, C. Lamblin, and A. Leguyader, “Base-band speech coding at 2400 bps using spherical vector quantization,” in Proc. 1984 IEEE Int. Conf. Acoustics, Speech, Signal Processing, pp. 1.12.1-1.12.4.
12. G. D. Forney, “Coset codes—Part II: Binary lattices and related codes,” IEEE Trans. Inform. Theory., this issue, pp. 1152–1187.
13. J. H. Conway and N. J. A. Sloane, “Decoding techniques for codes and lattices, including the Golay code and the Leech lattice,” IEEE Trans. Inform. Theory, vol. IT-32, pp. 41–50, 1986.
14. G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 55–67, 1982.
15. J. H. Conway and N. J. A. Sloane, “Fast encoding method for lattice codes and quantizers,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 820–824, 1983.
16. D. Slepian, “Permutation modulation,” Proc. IEEE, vol. 53, pp. 228–236, 1965.
17. P. F. Swaszek and J. B. Thomas, “Multidimensional spherical coordinates quantization,” IEEE Trans. Commun., vol. COM-33, pp. 518–521, June 1985.
18. J. P. N. Schalkwijk, “An algorithm for source coding,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 395–399, May 1972.
19. J. H. Conway and N. J. A. Sloane, “On the Voronoi regions of certain lattices,” SIAM J. Algebraic Discrete Methods, vol. 5, pp. 294–305, 1984.
20. N. J. A. Sloane, “Tables of sphere packings and spherical codes,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 327–338, 1981.
21. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
22. J. H. Conway, R. A. Parker, and N. J. A. Sloane, “The covering radius of the Leech lattice,” Proc. Royal Soc. London, A 380, pp. 261–290, 1982.