Fast Decoding of the Leech Lattice

IEEE Journal on Selected Areas in Communications

Volumn 7, Issue 6, 1989, Pages 959-966

  Be'ery, Yair ^a   Shahar, Boaz ^b   Snyders, Jakov ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b National Semiconductors ^*  (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011362618     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.29617     Document Type: Article

References (18)

1. J. Leech, “Notes on sphere packing,” Can. J. Math, vol. 19, pp. 251–267, 1967.
2. G.D. Forney, Jr., R.G. Gallager, G.R. Lang, F.M. Longstaff, and S.U. Qureshi, “Efficient modulation for band-limited channels,” IEEE J. Select. Area Commun., vol. SAC-2, pp. 632–647, 1984.
3. G.D. Forney, Jr., “Coset codes II: Binary lattices and related codes,” IEEE Trans. Inform. Theory, vol. 34, pp. 1152–1187, 1988.
4. G.R. Lang and F.W. Longstaff, “A Leech lattice modem,” see this issue, pp. 968–973.
5. 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.
6. J.H. Conway and N.J.A. Sloane, “On the Voronoi regions of certain lattices,” SIAMJ. Algebraic Discrete Methods, vol. 5, pp. 294–305, 1984.
7. G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 55–67, 1982.
8. J.H. Conway and N.J.A. Sloane, Sphere Packing, Lattices and Groups. New York: Springer-Verlag, 1988.
9. G.D. Forney, Jr., “Coset codes I: Introduction and geometrical classification,” IEEE Trans. Inform. Theory, vol. 34, pp. 1123–1151, 1988.
10. G.D. Forney, Jr., “A bounded-distance decoding algorithm for the Leech lattice, with generalizations,” preprint.
11. J. Leech and N.J.A. Sloane, “Sphere packing and error correcting codes,” Can. J. Math., vol. 23, pp. 718–745, 1971.
12. Y. Be'ery and J. Snyders, “Optimal soft decision block decoders based on the Hadamard transform,” IEEE Trans. Inform. Theory, vol. IT-32, pp. 355–364, 1986.
13. Y. Be'ery and J. Snyders, “Soft decoding of the Golay codes,” presented at the IEEE Inform. Theory Workshop, Bellagio, Italy, June 1987.
14. N.J.A. Sloane, “Tables of sphere packings and spherical codes,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 327–338, 1981.
15. D.E. Knuth, The Art of Computer Programming, Vol. 3. Reading, MA: 1973, pp. 181–190.
16. J. Snyders and Y. Be'ery, “Maximum likelihood soft decoding of binary block codes and decoders for the Golay codes,” IEEE Trans. Inform. Theory, to be published.
17. R.A. Silverman and M. Balser, “Coding for a constant data rate source,” IRE Trans. Inform. Theory, vol. PG IT-4, pp. 50–63, 1954.
18. B. Shahar and Y. Be'ery, “VLSI Architectures for Golay and Leech decoders,” Tel-Aviv Univ., Research Rep., 1988.