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

Nicolas Sendrier (1)

1 CODES - Coding and cryptography

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.

Domaines: Autre [cs.OH]

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