Participants : Daniel Augot,Françoise Levy-dit-Vehel
L'intérét de cette étude, menée par F. Levy-dit-Vehel et D. Augot, est qu'elle fournit de nouvelles bornes pour la distance minimale des duaux des codes BCH. Les résultats numériques prouvent aussi que la borne de Carlitz-Ushiyama peut être largement dépassée, dans certains cas où l'on pensait qu'elle donnait une bonne approximation.
L'idée est d'obtenir la meilleure approximation de la distance minimale, par comparaison de différents algorithmes, optimisés, adaptés au cas traité et prenant en compte les résultats théoriques les plus récents. Les résultats ont été présentés à ISIT'94 et un article est à paraitre [4].
F. Levy-dit-Vehel a soutenu sa thèse en Octobre 94. Son travail, sur la divisibilité des codes cycliques, a donné de nouvelles bornes théoriques pour la distance minimale des codes duaux des BCH [22]. C'est cette approche théorique qui est le point de départ de l'étude menée avec D. Augot.