Algebraic Decoding of Negacyclic Codes over Z4 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Algebraic Decoding of Negacyclic Codes over Z4

Eimear Byrne
  • Function : Author
  • PersonId : 905246
Marcus Greferath
  • Function : Author
  • PersonId : 905316
Jens Zumbragel
  • Function : Author
  • PersonId : 905318

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.
Fichier principal
Vignette du fichier
66.pdf (135.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00607733 , version 1 (11-07-2011)

Identifiers

  • HAL Id : inria-00607733 , version 1

Cite

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. ⟨inria-00607733⟩

Collections

WCC2011 TDS-MACS
70 View
180 Download

Share

Gmail Facebook X LinkedIn More