List Decoding of Hermitian Codes using Groebner Bases

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

List decoding of Hermitian codes is reformulated to allow an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Groebner bases of modules. The computational complexity of the algorithm seems comparable to previously known algorithms achieving the same task, and the algorithm is better suited for hardware implementation.
19 pages, 2 figures

Keywords

Information Theory, Symbolic Computation

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

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

Collections

arXiv