• DocumentCode
    1007943
  • Title

    Decoding the ternary Golay code

  • Author

    Higgs, Russell J. ; Humphreys, John F.

  • Author_Institution
    Dept. of Math., Univ. Coll. Dublin, Ireland
  • Volume
    39
  • Issue
    3
  • fYear
    1993
  • fDate
    5/1/1993 12:00:00 AM
  • Firstpage
    1043
  • Lastpage
    1046
  • Abstract
    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 established
  • Keywords
    decoding; error correction codes; (11, 6, 5) Golay code; Newton identities; Zech´s logarithms; algebraic decoding; decoding algorithm; ternary Golay code; Decoding; Gaussian noise; Mathematics; Noise robustness; Notice of Violation; Probability; Signal detection; Signal processing; Signal processing algorithms; Statistics; Testing; Virtual colonoscopy;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.256511
  • Filename
    256511