Efficient bounded-distance decoding of the hexacode and associated decoders for the Leech lattice and the Golay code

Ofer Amrani*, Yair Be'ery

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

Abstract

Two soft-decision algorithms for decoding the (6,3,4) quaternary code, the hexacode, are presented. Both algorithms have the same guaranteed error correction radius as that of maximum-likelihood decoding. In using them, bounded-distance decoding of the Golay code and the Leech lattice are performed in at most 187 and 519 real operations respectively. We present some simulation results for the Leech lattice decoder revealing near-optimal performance. A comparison to known trellis codes is also provided.

Original languageEnglish
StatePublished - 1994
EventProceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw
Duration: 27 Jun 19941 Jul 1994

Conference

ConferenceProceedings of the 1994 IEEE International Symposium on Information Theory
CityTrodheim, Norw
Period27/06/941/07/94

Fingerprint

Dive into the research topics of 'Efficient bounded-distance decoding of the hexacode and associated decoders for the Leech lattice and the Golay code'. Together they form a unique fingerprint.

Cite this