Title :
Note on decoding binary Goppa codes
Author_Institution :
Technologiezentrum, Deutsche Telekom AG, Darmstadt, Germany
fDate :
1/18/1996 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19960072