Rayon de recouvrement de codes binaires non-linéaires

Traitement du Signal, Vol. 1, No. 2-1, pp. 105-114, 1984.

Antoine LOBSTEIN
Centre National de la Recherche Scientifique
Ecole Nationale Supérieure des Télécommunications
46 rue Barrault, 75634 Paris cédex 13, France

Résumé. Le rayon de recouvrement d'un code est le plus petit entier t tel que tout vecteur de l'espace soit à distance au plus t du code.
Soit K(n,t) le nombre minimal de mots que peut contenir un code binaire de longueur n ayant un rayon de recouvrement égal à t.
Nous démontrerons que :
K(7,2)=7,   K(8,2)<13
et plus généralement :
K(2p+3,p)=7,   K(2p+4,p)<13,   pour tout p>1.

Revenir à la page d'accueil