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 条
  • [1] ALGEBRAIC DECODING OF THE TERNARY (11, 6, 5) GOLAY CODE
    ELIA, M
    VITERBO, E
    ELECTRONICS LETTERS, 1992, 28 (21) : 2021 - 2022
  • [2] Decoding of the Golay code
    Ma, JF
    ELECTRONICS LETTERS, 1997, 33 (17) : 1451 - 1452
  • [3] RECONSTRUCTING THE TERNARY GOLAY CODE
    GOLDBERG, DY
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 42 (02) : 296 - 299
  • [4] Improved Decoding of Binary Golay Code
    Wu, Ming-Zong
    Jing, Ming-Haw
    Lee, Chong-Dao
    Chang, Yaotsu
    2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 850 - 853
  • [5] Fast decoding algorithm for Golay code
    Li, Hui
    Wang, Yumin
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 1995, 23 (04): : 95 - 99
  • [6] Symbol-by-symbol APP decoding of the Golay code and iterative decoding of concatenated Golay codes
    Li, P
    Yeung, KL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) : 2558 - 2562
  • [7] DECODING THE GOLAY CODE WITH VENN-DIAGRAMS
    BLAUM, M
    BRUCK, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (04) : 906 - 910
  • [8] Magic state distillation with the ternary Golay code
    Prakash, Shiroman
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2020, 476 (2241):
  • [9] High-Speed Decoding of the Binary Golay Code
    Lee, H. P.
    Chang, C. H.
    Chu, S. I.
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2013, 11 : 331 - 337
  • [10] DECODING THE (24,12,8) GOLAY CODE
    REED, IS
    YIN, X
    TRUONG, TK
    HOLMES, JK
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (03): : 202 - 206
12345