Codes Z_2^k-linéaires - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Codes Z_2^k-linéaires

Résumé

Après une présentation générale des codes Z_2^k-linéaires, nous donnons la distance minimale des codes de Kerdock généralisés en petite longueur, obtenue par ordinateur. Une borne laissait espérer que cette famille de codes avait de bons paramètres, mais nos résultats infirment cette hypothèse. Nous donnons également les distances minimales de plusieurs codes construits par relèvement de Hensel et redescente par l'application de Gray généralisée, ce qui nous conduit à trois codes ayant les même paramètres que les meilleurs codes linéaires connus. Finalement, nous présentons une construction de codes binaires basée sur les codes Z_2^k-linéaires et en dérivons une borne sur le cardinal des codes Z_2^k-linéaires.
Fichier principal
Vignette du fichier
RR-5073.pdf (804.31 Ko) Télécharger le fichier

Dates et versions

inria-00071510 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071510 , version 1

Citer

Fabien Galand. Codes Z_2^k-linéaires. [Rapport de recherche] RR-5073, INRIA. 2004. ⟨inria-00071510⟩
53 Consultations
360 Téléchargements

Partager

Gmail Facebook X LinkedIn More