Self-dual skew codes and factorization of skew polynomials - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Self-dual skew codes and factorization of skew polynomials

Résumé

In previous work the authors generalized cyclic codes to the noncommutative polynomial setting and used this approach to construct new self-dual codes over F4. According to this previous result, such a self-dual code must be $\theta$-constacyclic, i.e. the generator polynomial is a right divisor of some noncommutative polynomial $X^n-a$. The first result of the paper is that such a self-dual code must be $\theta$-cyclic or $\theta$-negacyclic, i.e. $a=\pm 1$. For codes of length $2^s$ the noncommutative polynomial approach produced surprisingly poor results. We give an explanation of the length $2^s$ phenomena by showing that in this case the generating skew polynomial has some unique factorization properties. We also construct self-dual skew codes using least common left multiples of noncommutative polynomials and use this to obtain a new $[78,39,19]_4$ self-dual code.
Fichier principal
Vignette du fichier
soumission_HAL.pdf (138.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00719506 , version 1 (20-07-2012)
hal-00719506 , version 2 (13-05-2013)
hal-00719506 , version 3 (24-05-2013)

Identifiants

  • HAL Id : hal-00719506 , version 1

Citer

Delphine Boucher, Félix Ulmer. Self-dual skew codes and factorization of skew polynomials. 2012. ⟨hal-00719506v1⟩
674 Consultations
404 Téléchargements

Partager

Gmail Facebook X LinkedIn More