previous up next contents
Précédent : Codes correcteurs: aspects Remonter : Codes correcteurs: aspects Suivant : Calcul dans les

Polynôme des poids

Participant : Nicolas Sendrier

Un logiciel permettant le calcul de l'énumérateur des poids des codes binaires linéaires et de leurs translatés a été mis en oeuvre par N. Sendrier en 1994. Celui-ci fait appel à des techniques algorithmiques pointues (code de Gray, polynômes de Krawtchouk pour la transformée de MacWilliams, ...), et s'est avéré performant puisqu'il a permis le calcul d'énumérateurs de poids encore inconnus. L'utilisation du logiciel a permis de démontrer l'équivalence de certains codes binaires [13]. Enfin le programme est utilisé de façon intensive pour diverses études [15][48].