HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:48:28 PM
Last modification on : Thursday, February 3, 2022 - 11:17:59 AM
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

51

Files downloads

325