DocumentCode
808634
Title
Note on decoding binary Goppa codes
Author
Huber, K.
Author_Institution
Technologiezentrum, Deutsche Telekom AG, Darmstadt, Germany
Volume
32
Issue
2
fYear
1996
fDate
1/18/1996 12:00:00 AM
Firstpage
102
Lastpage
103
Abstract
The author gives a simple expression for the polynomial y(x) which solves the polynomial equation y(x)2≡t(x) mod G(x), where t(x), y(x) and G(x) are polynomials over the field GF(2m). The solution of such an equation is a step in the so called Patterson algorithm for decoding binary Goppa codes. The result may also be useful for other applications
Keywords
Goppa codes; block codes; decoding; error correction codes; polynomials; Patterson algorithm; binary Goppa codes; decoding; polynomial equation;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19960072
Filename
490862
Link To Document