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 -