Algebraic Decoding of Negacyclic Codes over Z4

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.
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 : jeudi 26 juillet 2018 - 14:38:28
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

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〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

124