DocumentCode
2391379
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
fYear
2000
fDate
2000
Firstpage
391
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866689
Filename
866689
Link To Document