Skip to Main content Skip to Navigation
Reports

Codes Z_2^k-linéaires

Fabien Galand 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071510
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:48:28 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:21:01 PM

Identifiers

  • HAL Id : inria-00071510, version 1

Collections

Citation

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

Share

Metrics

Record views

111

Files downloads

714