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

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

Nicolas Sendrier 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
Résumé : 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073838
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:52:35 PM
Last modification on : Thursday, February 3, 2022 - 11:18:07 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:16:52 PM

Identifiers

  • HAL Id : inria-00073838, version 1

Collections

Citation

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

Share

Metrics

Record views

56

Files downloads

170