Interpolation-based Decoding of Alternant Codes

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
submitted to the journal of Advances in Mathematics of Communications

Keywords

Information Theory

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/134007

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0702118
 http://arxiv.org/abs/cs/0702118

Collections

arXiv