An erasures-and-errors decoding algorithm for Goppa codes (Corresp.)
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.
Gespeichert in:
Veröffentlicht in: | IEEE transactions on information theory 1976-03, Vol.22 (2), p.238-241 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 0018-9448 1557-9654 |
DOI: | 10.1109/TIT.1976.1055517 |