Interpolation-based Decoding of Alternant Codes
<|reference_start|>Interpolation-based Decoding of Alternant Codes: 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.<|reference_end|>
@article{lee2007interpolation-based,
    title={Interpolation-based Decoding of Alternant Codes},
    author={Kwankyu Lee},
    journal={arXiv preprint arXiv:cs/0702118},
    year={2007},
    archivePrefix={arXiv},
    eprint={cs/0702118},
    primaryClass={cs.IT math.IT}
}