DECODING THE TERNARY GOLAY CODE

被引:11
|
作者
HIGGS, RJ [1 ]
HUMPHREYS, JF [1 ]
机构
[1] UNIV LIVERPOOL,DEPT PURE MATH,LIVERPOOL L69 3BX,ENGLAND
关键词
TERNARY QUADRATIC RESIDUE CODE; ALGEBRAIC DECODING;
D O I
10.1109/18.256511
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A decoding algorithm is presented for the ternary (11, 6, 5) Golay code. This algorithm is an algebraic decoding and relies on solving the Newton identities associated with the syndromes of the code. However, to complete the decoding some explicit values of Zech's logarithms need to be calculated.
引用
收藏
页码:1043 / 1046
页数:4
相关论文
共 50 条
  • [21] COMPLETE DECODING ALGORITHM OF (11, 6, 5) GOLAY CODE
    WEI, SW
    WEI, CH
    ELECTRONICS LETTERS, 1989, 25 (17) : 1191 - 1192
  • [22] PARALLEL DECODING OF THE [23, 12, 7] BINARY GOLAY CODE
    DODUNEKOV, SM
    NILSSON, JEM
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1994, 141 (02): : 119 - 122
  • [23] Decoding Golay Code by Direct Solution of the Error Locator Polynomial
    Shih, Pei-Yu
    Su, Wen-Ku
    Lin, Tsung-Ching
    Truong, Trieu-Kien
    11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 1462 - 1464
  • [24] The hyperplanes of the near hexagon related to the extended ternary Golay code
    Bart De Bruyn
    Sergey Shpectorov
    Geometriae Dedicata, 2019, 202 : 9 - 26
  • [25] The hyperplanes of the near hexagon related to the extended ternary Golay code
    De Bruyn, Bart
    Shpectorov, Sergey
    GEOMETRIAE DEDICATA, 2019, 202 (01) : 9 - 26
  • [26] CORRELATION DECODING OF THE (24, 12) GOLAY CODE USING NEURAL NETWORKS
    YUAN, J
    CHEN, CS
    IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1991, 138 (06): : 517 - 524
  • [28] ON HIGH-SPEED DECODING OF THE (23, 12, 7) GOLAY CODE
    WEI, SW
    WEI, CH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) : 692 - 695
  • [29] An efficient symbol-by-symbol MAP decoding algorithm for the Golay code
    Ping, L
    Yeung, KL
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 89 - 89
  • [30] On soft-decoding of the (24,12,8) Golay code
    Su, Wen-Ku
    Shih, Pei-Yu
    Lin, Tsung-Ching
    Truong, Trieu-Kien
    Dubney, Gregory
    TENCON 2007 - 2007 IEEE REGION 10 CONFERENCE, VOLS 1-3, 2007, : 1394 - +