Algebraic Decoding of Negacyclic Codes over Z4

Eimear Byrne 1 Marcus Greferath 1 Jens Zumbragel 1 Jaume Pernas 2
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.
Type de document :
Communication dans un congrès
WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.101-110, 2011
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00607733
Contributeur : Assia Saadi <>
Soumis le : lundi 11 juillet 2011 - 10:23:04
Dernière modification le : mercredi 29 novembre 2017 - 10:27:34
Document(s) archivé(s) le : lundi 12 novembre 2012 - 10:40:23

Fichier

66.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00607733, version 1

Collections

INSMI | WCC2011 | TDS-MACS

Citation

Eimear Byrne, Marcus Greferath, Jens Zumbragel, Jaume Pernas. Algebraic Decoding of Negacyclic Codes over Z4. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.101-110, 2011. 〈inria-00607733〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

118

Téléchargements de fichiers

119

Contact


archive-ouverte@inria.fr