MORE EFFICIENT SOFT DECODING OF THE GOLAY CODES

被引：43
作者：
VARDY, A
BEERY, Y
机构：
[1] Department of Electrical Engineering-Systems, Tel-Aviv Univesity, Tel-Aviv
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1991年 / 37卷 / 03期
关键词：
GOLAY CODES; SOFT-DECISION DECODING; HEXACODE; LEECH LATTICE;
D O I：
10.1109/18.79928
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An algorithm for maximum-likelihood soft-decision decoding of the binary (24,12,8) Golay code is presented. The algorithm involves projecting the codewords of the binary Golay code onto the codewords of the (6,3,4) code over GF(4)-the hexacode. The complexity of the proposed algorithm is at most 651 real operations that is, to the best of our knowledge, less than the complexity of any algorithm ever published. Along similar lines the tetracode may be employed for decoding the ternary (12, 6, 6) Golay code with only 530 real operations. The proposed algorithm also implies a reduction in the number of computations required for decoding the Leech lattice.
引用
收藏
页码：667 / 672
页数：6
相关论文
共 18 条
12