Interpolation-based Decoding of Alternant Codes
Information Theory
2007-07-13 v1 math.IT
Abstract
We formulate the classical decoding algorithm of alternant codes afresh based on interpolation as in Sudan's list decoding of Reed-Solomon codes, and thus get rid of the key equation and the linear recurring sequences in the theory. The result is a streamlined exposition of the decoding algorithm using a bit of the theory of Groebner bases of modules.
Cite
@article{arxiv.cs/0702118,
title = {Interpolation-based Decoding of Alternant Codes},
author = {Kwankyu Lee},
journal= {arXiv preprint arXiv:cs/0702118},
year = {2007}
}
Comments
submitted to the journal of Advances in Mathematics of Communications