Un algorithme pour trouver la permutation entre deux codes binaires équivalents - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1996

Un algorithme pour trouver la permutation entre deux codes binaires équivalents

Nicolas Sendrier

Abstract

Nous présentons ici un algorithme permettant de retrouver la permutation entre deux codes linéaires binaires équivalents. L'algorithme ne fonctionne que lorsque le groupe d'automorphisme des codes considérés est trivial, c'est-à-dire réduit à la seule identité. Pour deux codes binaires équivalents aléatoires de longueur 1000 et de dimension 500, le temps de calcul varie entre 7 et 80 secondes sur une station de travail DEC 3000/900.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2853.pdf (189.43 Ko) Télécharger le fichier

Dates and versions

inria-00073838 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073838 , version 1

Cite

Nicolas Sendrier. Un algorithme pour trouver la permutation entre deux codes binaires équivalents. [Rapport de recherche] RR-2853, INRIA. 1996. ⟨inria-00073838⟩
62 View
181 Download

Share

Gmail Facebook X LinkedIn More