• 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