DECODING THE TERNARY GOLAY CODE

被引：11
|
作者：
HIGGS, RJ [1 ]
HUMPHREYS, JF [1 ]
机构：
[1] UNIV LIVERPOOL,DEPT PURE MATH,LIVERPOOL L69 3BX,ENGLAND
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1993年 / 39卷 / 03期
关键词：
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 条
  • [31] Decoding of half-rate wavelet codes; Golay code and more
    Fekri, F
    McLaughlin, SW
    Mersereau, RM
    Schafer, RW
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING, 2001, : 2609 - 2612
  • [32] On the universal embedding of the near hexagon related to the extended ternary Golay code
    De Bruyn, Bart
    DISCRETE MATHEMATICS, 2012, 312 (05) : 883 - 890
  • [33] An Improvement on Soft-Decoding of the (24,12,8) Golay Code
    Lee, H. P.
    Chang, H. C.
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 246 - +
  • [34] DECODING THE GOLAY CODES
    PLESS, V
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (04) : 561 - 567
  • [35] Maximum error magnitude decoding of the Golay [23,12,7] code
    Reid, WJ
    Komo, JJ
    Joiner, LL
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 219 - 219
  • [36] A fast procedure for decoding some binary cyclic BCH codes and the Golay code: The double syndrome decoding
    Chiaraluce, F
    Gambi, E
    Mazzone, M
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1998, E81B (07) : 1486 - 1490
  • [37] Soft-decoding of the (23,12,7) binary Golay code
    Su, Wen-Ku
    Shih, Pei-Yu
    Lin, Tsung-Ching
    Truong, Trieu-Kien
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1191 - 1193
  • [38] A simple decoding algorithm for the [24,12,8] extended Golay code
    Boyarinov, I
    Martin, I
    Honary, B
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 394 - 394
  • [39] THE LEECH LATTICE AND GOLAY CODE - BOUNDED-DISTANCE DECODING AND MULTILEVEL CONSTRUCTIONS
    AMRANI, O
    BEERY, Y
    VARDY, A
    SUN, FW
    FANTILBORG, HCA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) : 1030 - 1043
  • [40] SOFT DECODING TECHNIQUES FOR CODES AND LATTICES, INCLUDING THE GOLAY CODE AND THE LEECH LATTICE
    CONWAY, JH
    SLOANE, NJA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (01) : 41 - 50
12345