Title :
An erasures-and-errors decoding algorithm for Goppa codes (Corresp.)
Author :
Sugiyama, Yasuo ; Kasahara, Masao ; Hirasawa, Shigeichi ; Namekawa, Toshihiko
fDate :
3/1/1976 12:00:00 AM
Abstract :
An erasures-and-errors decoding algorithm for Goppa codes is presented. Given the Goppa polynomial and the modified syndrome polynomial, a modified key equation is solved using Euclid´s algorithm to determine the error locator polynomial and the errata evaluator polynomial.
Keywords :
Decoding; Goppa codes; Communication equipment; Decoding; Equations; Error correction; Linear code; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1976.1055517