Unique Decoding of Plane AG Codes Revisited
Information Theory
2012-06-07 v2 math.IT
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.
Keywords
Cite
@article{arxiv.1204.0052,
title = {Unique Decoding of Plane AG Codes Revisited},
author = {Kwankyu Lee},
journal= {arXiv preprint arXiv:1204.0052},
year = {2012}
}
Comments
18 pages, submitted in a revised form to a journal different from AMC