2011 | OriginalPaper | Buchkapitel
List Decoding for Binary Goppa Codes
verfasst von : Daniel J. Bernstein
Erschienen in: Coding and Cryptology
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper presents a Patterson-style list-decoding algorithm for classical irreducible binary Goppa codes. The algorithm corrects, in polynomial time, approximately
$n-\sqrt{n(n-2t-2)}$
errors in a length-
n
classical irreducible degree-
t
binary Goppa code. Compared to the best previous polynomial-time list-decoding algorithms for the same codes, the new algorithm corrects approximately
$t^2\!/2n$
extra errors.