On a Conjecture concerning Coverings of Hamming Space

Lecture Notes in Computer Science, No. 228, pp. 79-89, Springer-Verlag, 1986.

Gérard COHEN, 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

& N.J.A. SLOANE
AT & T Bell Laboratories, Murray Hill
NJ 07974, Etats-Unis d'Amérique

Abstract.We provide evidence for the following conjecture: a minimal covering of the binary Hamming space F2n+2 by spheres of radius t+1 has at most the same cardinality as a minimal covering of F2n by spheres of radius t.

Revenir à la page d'accueil