Title :
Constant-weight code bounds from spherical code bounds
Author :
Agrell, Erik ; Vardy, Alexander ; Zeger, Kenneth
Author_Institution :
Dept. of Electr. Eng., Chalmers Lindholmen Univ. Coll., Goteborg, Sweden
Abstract :
We present new upper bounds on the size of constant-weight binary codes, derived from bounds for spherical codes. In particular, we improve upon the 1982 Johnson bound and the linear programming bound for constant-weight codes
Keywords :
binary codes; linear programming; nonlinear codes; Johnson bound; constant-weight binary codes; constant-weight code bounds; linear programming bound; nonlinear codes; spherical code bounds; upper bounds; Binary codes; Educational institutions; Geometry; Hamming distance; Linear programming; Upper bound;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866689
