2014 | OriginalPaper | Chapter
Magma Implementation of Decoding Algorithms for General Algebraic Geometry Codes
Author : Kwankyu Lee
Published in: Mathematical Software – ICMS 2014
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Goppa’s codes on algebraic curves defined over finite fields, called AG codes, are usually regarded as the most successful class of error correcting codes in theory as well as in practice. Despite the splendid history of theoretic achievements though, an efficient algorithm decoding general AG codes appeared only recently. The decoding algorithm requires some precomputed data about the Riemann-Roch spaces of functions or differentials of the given curve of positive genus. As Magma is particularly good at computing with these spaces, the algorithm was implemented on Magma. We present its Magma implementation and describe certain details of the implementation.