DocumentCode
3069340
Title
Bounds on codes with few distances
Author
Barg, Alexander ; Musin, Oleg R.
fYear
2010
fDate
13-18 June 2010
Firstpage
1115
Lastpage
1119
Abstract
We prove a new bound on the size of codes with few distances in the Hamming space, improving an earlier result of P. Delsarte. We also improve the Ray-Chaudhuri-Wilson bound of the size of uniform intersecting families of subsets (constant-weight codes) and the bound of Delsarte-Goethals-Seidel on the maximum size of spherical codes with few distances. Finally, we find the size of maximal binary codes and maximal constant-weight codes of small length with 2,3, and 4 distances.
Keywords
Hamming codes; binary codes; Hamming space; Ray-Chaudhuri-Wilson bound; codes; maximal binary codes; maximal constant-weight codes; Binary codes; Combinatorial mathematics; Geometry; Harmonic analysis; Helium; Linear programming;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location
Austin, TX
Print_ISBN
978-1-4244-7890-3
Electronic_ISBN
978-1-4244-7891-0
Type
conf
DOI
10.1109/ISIT.2010.5513692
Filename
5513692
Link To Document