A new algebraic algorithm to decode the ternary Golay code

Josep Rifà

A new algebraic algorithm to decode the ternary Golay code

Research output: Contribution to journal › Article › Research › peer-review

Abstract

A new algebraic decoding algorithm for the Ternary (11, 6, 5) Golay code is presented. The algorithm we present is based solely on the computation of the syndrome polynomials S(x) (without the evaluator and locator polynomial) and on the direct use of a Chien search directly over S(x). © 1998 Elsevier Science B.V. All rights reserved.

Original language	English
Pages (from-to)	271-274
Journal	Information Processing Letters
Volume	68
Issue number	6
Publication status	Published - 30 Dec 1998

Keywords

Algebraic decoding
Algorithms
Syndrome polynomial
Ternary Golay code

Fingerprint Dive into the research topics of 'A new algebraic algorithm to decode the ternary Golay code'. Together they form a unique fingerprint.

Cite this

@article{59fd2d5084084fef94cf3583775565a1,

title = "A new algebraic algorithm to decode the ternary Golay code",

abstract = "A new algebraic decoding algorithm for the Ternary (11, 6, 5) Golay code is presented. The algorithm we present is based solely on the computation of the syndrome polynomials S(x) (without the evaluator and locator polynomial) and on the direct use of a Chien search directly over S(x). {\textcopyright} 1998 Elsevier Science B.V. All rights reserved.",

keywords = "Algebraic decoding, Algorithms, Syndrome polynomial, Ternary Golay code",

author = "Josep Rif{\`a}",

year = "1998",

month = dec,

day = "30",

language = "English",

volume = "68",

pages = "271--274",

journal = "Information Processing Letters",

issn = "0020-0190",

number = "6",

}

TY - JOUR

T1 - A new algebraic algorithm to decode the ternary Golay code

AU - Rifà, Josep

PY - 1998/12/30

Y1 - 1998/12/30

N2 - A new algebraic decoding algorithm for the Ternary (11, 6, 5) Golay code is presented. The algorithm we present is based solely on the computation of the syndrome polynomials S(x) (without the evaluator and locator polynomial) and on the direct use of a Chien search directly over S(x). © 1998 Elsevier Science B.V. All rights reserved.

AB - A new algebraic decoding algorithm for the Ternary (11, 6, 5) Golay code is presented. The algorithm we present is based solely on the computation of the syndrome polynomials S(x) (without the evaluator and locator polynomial) and on the direct use of a Chien search directly over S(x). © 1998 Elsevier Science B.V. All rights reserved.

KW - Algebraic decoding

KW - Algorithms

KW - Syndrome polynomial

KW - Ternary Golay code

M3 - Article

VL - 68

SP - 271

EP - 274

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 6

ER -