Unique decoding of plane AG codes revisited

DOI10.14317/JAMI.2014.083MaRDI QIDQ5407157zbMATH OpenOpenAlexFDO

Authors Kwankyu Lee

Publication date 4 April 2014

Published in Journal of applied mathematics & informatics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.0052

zbMATH Keywords

algebraic geometry codesGröbner basesinterpolation decoding

Mathematics Subject Classification ID

Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Abstract: We reformulate a recently introduced interpolation-based unique decoding algorithm of algebraic geometry codes using the theory of Gr"obner bases of modules on the coordinate ring of the base curve. With the same decoding performance, the new algorithm has a more conceptual description that lets us better understand the majority voting procedure central in the interpolation-based unique decoding.

Recommendations

• Fast unique decoding of plane AG codes
• On the decoding of algebraic-geometric codes
• Gröbner basis approach to list decoding of algebraic geometry codes
• List decoding algorithm based on voting in Gröbner bases for general one-point AG codes
• Efficient list decoding of a class of algebraic-geometry codes

Cited in

(8)

• On the evaluation codes given by simple \(\delta \)-sequences
• Unique Decoding of General AG Codes
• Decoding of differential AG codes
• A tutorial on AG code decoding from a Gröbner basis perspective
• Efficient Forney functions for decoding AG codes
• The root diagram for one-point AG codes arising from certain curves with separated variables
• Fast unique decoding of plane AG codes
• Conjectural permutation decoding of some AG codes

This page was built for publication: Unique decoding of plane AG codes revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5407157)