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
Link To Document