The Leech Lattice, the Octacode, and Decoding Algorithms

IEEE Transactions on Information Theory

Volumn 41, Issue 4, 1995, Pages 1097-1106

  Sun, Feng Wen ^a   van Tilborg, Henk C A ^b  

^a MCGILL UNIVERSITY   (Canada)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

bounded distance decoding; effective error coefficient; Golay code; Leech lattice; octacode; Z4 linear codes

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DECODING; ENCODING (SYMBOLS); ERROR CORRECTION; VECTORS;

BOUNDED DISTANCE DECODING; EFFECTIVE ERROR COEFFICIENT; GOLAY CODE; HOLY CONSTRUCTION; LEECH LATTICE; MAXIMUM LIKELIHOOD DECODER; OCTACODE; TURYN CONSTRUCTION;

INFORMATION THEORY;

EID: 0029345540     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.391252     Document Type: Article

References (24)

1. O. Amrani, Y. Be'ery, A. Vardy, F.-W. Sun, and H. C. A. van Tilborg, “The Leech lattice and the Golay code: Bounded-distance decoding and multilevel constructions” IEEE Trans. Inform. Theory, vol. 40, pp. 1030–1043, July 1994.
2. O. Amrani and Y. Be'ery, “Efficient bounded-distance decoding of the hexacode and associated decoders for the Leech lattice and the Golay code,” in Proc. IEEE Int. Symp. Information Theory (Trondheim, Norway, 1994).
3. A. Bonnecaze, A. R. Calderbank, and P. Solé, “Quaternary quadratic residue codes and unimodular lattices,” IEEE Trans. Inform. Theory, vol. 41, pp. 366–377, Mar. 1995.
4. A. R. Calderbank, “Multilevel codes and multistage decoding,” IEEE Trans. Commun., vol. 37, pp. 222–229, 1989.
5. —, Bandwidth Efficient Communication, in preparation.
6. J. H. Conway and N. J. A. Sloane, “Soft 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.
7. —, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1988.
8. —, “Self-dual codes over the integers modulo 4,” J. Combin. Theory, vol. 62A, pp. 31–45, 1993.
9. —, “Quaternary constructions for the binary single-error-correcting codes of Julin, Best and others,” Designs, Codes, Cryptog., vol. 4, pp. 31–42, 1994.
10. G. D. Forney, Jr., “Coset codes I: Introduction and geometrical classification,” IEEE Trans. Inform. Theory, vol. 34, pp. 1123–1151, 1988.
11. —, “Coset codes II: Binary lattices and related codes,” IEEE Trans. Inform. Theory, vol. 34, pp. 1152–1187, 1988.
12. —, “A bounded distance decoding algorithm for the Leech lattice, with generalizations,” IEEE Trans. Inform. Theory, vol. 35, pp. 906–909, 1989.
13. —, “Geometrically uniform codes,” IEEE Trans. Inform. Theory, vol. 37, pp. 1241–1260, 1991.
14. —, “Dimension/length profiles and trellis complexity of linear block codes,” IEEE Trans. Inform. Theory, vol. 40, pp. 1741–1752, Nov. 1994.
15. —, “Density/length profiles and trellis complexity of lattices,” IEEE Trans. Inform. Theory, vol. 40, pp. 1753–1772, Nov. 1994.
16. G. D. Forney, Jr., N. J. A. Sloane, and M. D. Trott, “The Nordstrom-Robinson code is the binary image of the octacode,” in Proc. DIMACS/IEEE Workshop on Coding and Quantization. New York: Springer-Verlag, 1992.
17. A. R. Hammons, P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, and P. Solé, “The Z4 linearity of Kerdock, Preparata, Goethals and related codes,” IEEE Trans. Inform. Theory, vol. 40, pp. 301–319, 1994.
18. H. Imai and S. Hirakawa, “Multilevel coding method using error-correcting codes,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 371–377, 1977.
19. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York: North-Holland, 1977.
20. F.-W. Sun, “Decoding techniques and a modulation scheme for bandlimited communications,” Ph.D. dissertation, Eindhoven Univ. of Technology, Eindhoven, The Netherlands, 1994.
21. A. Vardy and Y. Be'ery, “More efficient soft-decision decoding of the Golay codes,” IEEE Trans. Inform. Theory, vol. 37, pp. 667–672, 1991.
22. —, “Maximum-likelihood decoding of the Leech lattice,” IEEE Trans. Inform. Theory, vol. 39, pp. 1435–1444, 1993.
23. A. Vardy, “Even more efficient bounded-distance decoding of the Golay code, and the Leech lattice,” submitted to IEEE Trans. Inform. Theory.
24. J. Wu and D. J. Costello, Jr., “New multi-level codes over GF(q),” IEEE Trans. Inform. Theory, vol. 38, pp. 933–939, 1992.