Algebraic Decoding of Negacyclic Codes over Z4Reportar como inadecuado

Algebraic Decoding of Negacyclic Codes over Z4 - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Claude Shannon Institute 2 EIC - Departament d-Enginyeria de la Informacio i de les Comunicacions Barcelona

Abstract : We investigate Berlekamp-s negacyclic codes and discover that these codes, when considered over the integers modulo 4, do not su er any of the restrictions on the minimum distance observed in Berlekamp-s original papers 2, 3. We present an algebraic decoding algorithm for this class of codes that corrects any error pattern of Lee weight t. Our treatment uses Grobner bases, the decoding complexity is quadratic in t.

Keywords : module of solutions negacyclic code integers modulo 4 Lee metric Galois Ring decoding Grobner bases key equation solution by approximations module of solutions.

Autor: Eimear Byrne - Marcus Greferath - Jens Zumbragel - Jaume Pernas -



Documentos relacionados