TY - GEN

T1 - Reduced complexity bounded distance decoding of the Leech lattice

AU - Amrani, Ofer

AU - Be'ery, Yair

AU - Vardy, Alexander

PY - 1993

Y1 - 1993

N2 - A new efficient algorithm for bounded-distance decoding of the Leech lattice is presented. The algorithm decodes correctly at least up to the guaranteed error-correction radius of the Leech lattice The proposed decoder is based on projecting the points of the Leech lattice onto the codewords of the (6,3,4) quarternary code, - the hexacode H6. Projection on the luxacode induces partition of the Leech lattice into four cosets of Q24, beyond the conventional partition into two H24 cosets. This enables bounded-distance decoding of the Leech lattice with only 1127 real operations in the worst case, as compared to about 3600 operations for the maximum-likelihood decoding of [9]. The proposed algorithm is at least 30% more efficient than Forney's algorithm in terms of computational complexity, while the coding gain loss is no more than 0.05 dB (over BER ranging from 10-1 to 10-6).

AB - A new efficient algorithm for bounded-distance decoding of the Leech lattice is presented. The algorithm decodes correctly at least up to the guaranteed error-correction radius of the Leech lattice The proposed decoder is based on projecting the points of the Leech lattice onto the codewords of the (6,3,4) quarternary code, - the hexacode H6. Projection on the luxacode induces partition of the Leech lattice into four cosets of Q24, beyond the conventional partition into two H24 cosets. This enables bounded-distance decoding of the Leech lattice with only 1127 real operations in the worst case, as compared to about 3600 operations for the maximum-likelihood decoding of [9]. The proposed algorithm is at least 30% more efficient than Forney's algorithm in terms of computational complexity, while the coding gain loss is no more than 0.05 dB (over BER ranging from 10-1 to 10-6).

UR - http://www.scopus.com/inward/record.url?scp=0027168068&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0027168068

SN - 0780308786

T3 - Proceedings of the 1993 IEEE International Symposium on Information Theory

SP - 61

BT - Proceedings of the 1993 IEEE International Symposium on Information Theory

PB - Publ by IEEE

T2 - Proceedings of the 1993 IEEE International Symposium on Information Theory

Y2 - 17 January 1993 through 22 January 1993

ER -