Unique Decoding of General AG Codes
Information Theory
2016-11-15 v2 math.IT
Abstract
A unique decoding algorithm for general AG codes, namely multipoint evaluation codes on algebraic curves, is presented. It is a natural generalization of the previous decoding algorithm which was only for one-point AG codes. As such, it retains the same advantages of fast speed and regular structure with the previous algorithm. Compared with other known decoding algorithms for general AG codes, it is much simpler in its description and implementation.
Cite
@article{arxiv.1210.3101,
title = {Unique Decoding of General AG Codes},
author = {Kwankyu Lee and Maria Bras-Amorós and Michael E. O'Sullivan},
journal= {arXiv preprint arXiv:1210.3101},
year = {2016}
}
Comments
11 pages,submitted to the IEEE Transactions on Information Theory; added a citation in the section III-C