Efficient bounded-distance decoding of the hexacode and associated decoders for the leech lattice and the golay code

IEEE Transactions on Communications

Volumn 44, Issue 5, 1996, Pages 534-537

  Amrani, Ofer ^a   Beery, Yair ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECODING; ERROR CORRECTION; MATRIX ALGEBRA; OPTIMIZATION; SPURIOUS SIGNAL NOISE; VECTORS;

BOUNDED DISTANCE DECODER; GOLEY CODE; LEECH LATTICE; MAXIMUM LIKELIHOOD DECODER; SQUARE EUCLIDEAN DISTANCE;

ALGORITHMS;

EID: 0030142368     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.494294     Document Type: Article

References (14)

1. R. E. Peile, "A co-designed coding, modulation and equalization scheme for transmission of 155.32 mbit/s data over a 72 mhz intelsat transponder. Part 1 : coding and modulation performance," Int. J. Satellite Commun., vol. 11, pp. 313-333, 1993.
2. G. R. Lang and F. M. Longstaff, "A Leech lattice modem," IEEE J. Select. Areas Commun., vol. 7, pp. 968-973, 1989.
3. J. P. Adoul and M. Barth, "Nearest neighbor algorithm for spherical codes from the leech lattice," IEEE Trans. Inform. Theory, vol. 34, pp. 1188-1202, 1988.
4. M. V. Eyuboǧlu and G. D. Forney, "Lattice and trellis quantization with lattice- and trellis-bounded codebooks - high-rate theory for memoryless sources," IEEE Trans. Inform. Theory, vol. 39, pp. 46-59, 1993.
5. 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.
6. _, "Maximum-likelihood decoding of the Leech lattice," IEEE Trans. Inform. Theory, vol. 39, pp. 1435-1444, 1993.
7. 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, 1994.
8. 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. ISIT, Trondheim, Norway, 1994, p. 400.
9. F.-W. Sun and H. C. A. van Tilborg, "More efficient bounded-distance decoding of the Golay code and the Leech lattice." in Proc. ISIT, Trondheim, Norway, 1994, p. 399.
10. Y. Be'ery, B. Shahar, and J. Snyders, "Fast decoding of the Leech lattice," IEEE J. Select. Areas Commun., vol. 7, pp. 959-967, 1989.
11. G. D. Forany Jr., "Coset codes-Part I: Introduction and geometrical classification," IEEE Trans. Inform. Theory, vol. 34, pp. 1123-1151, 1988.
12. J. Snyders and Y. Be'ery, "Maximum likelihood soft decoding of binary block codes and decoders for the Golay codes," IEEE Trans. Inform. Theory, vol. 35, pp. 963-957, 1989.
13. G. D. Forney Jr., "A bounded-distance decoding algorithm for the Leech lattice, with generalizations," IEEE Trans. Inform. Theory, vol. 35, pp. 906-909, 1989.
14. O. Amrani and Y. Be'ery, "Methods for efficient bounded distance decoding for a family of block codes and associated error correction methods for the hexacode, the golay code, and the leech lattice," Israel Patent Application No. 116087.