Factorisation in M'(Fq)[X]. Construction of quasi-cyclic codes

Abstract : Quasi-cyclic codes are viewed as codes cancelled by polynomials with matricial coefficients. This construction leads to the problem of factorisation of Xm -1 in M'(Fq)[X]. In this paper we deal with the general factorisation in M'(Fq)[X]. Then we give results on the roots and the factorisation of the particular polynomial Xm -1. These factorisations permit the construction of such quasi-cyclic codes. We show that in most cases, these codes meet best known bounds for minimum distances. We even found two new codes with parameters better than known [30; 22; 6]F4 and [29; 21; 6]F4 .
Type de document :
Communication dans un congrès
WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.209-218, 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-00611781
Contributeur : Assia Saadi <>
Soumis le : mercredi 27 juillet 2011 - 14:30:53
Dernière modification le : jeudi 11 janvier 2018 - 06:26:19
Document(s) archivé(s) le : lundi 12 novembre 2012 - 14:40:24

Fichier

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

Identifiants

  • HAL Id : inria-00611781, version 1

Collections

Citation

Christophe Chabot. Factorisation in M'(Fq)[X]. Construction of quasi-cyclic codes. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.209-218, 2011. 〈inria-00611781〉

Partager

Métriques

Consultations de la notice

173

Téléchargements de fichiers

171