Title :
Bounds on codes with few distances
Author :
Barg, Alexander ; Musin, Oleg R.
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;
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
DOI :
10.1109/ISIT.2010.5513692