• DocumentCode
    3040949
  • Title

    The diametric theorem in Hamming spaces-optimal anticodes

  • Author

    Ahlswede, Rudolf ; Khachatrian, Levon H.

  • Author_Institution
    Fak. fur Math., Bielefeld Univ., Germany
  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    255
  • Abstract
    For a Hamming space (𝒳αn,dH ), the set of n-length words over the alphabet 𝒳α ={0,1,...,α-1} endowed with the distance dH, which for two words xn=(x1,...,xn), y n=(y1,...,yn)∈𝒳α n counts the number of different components, we determine the maximal cardinality of subsets with a prescribed diameter d or, in another language, anticodes with distance d. We refer to the result as diametric theorem
  • Keywords
    Hamming codes; dual codes; Hamming spaces; diametric theorem; maximal cardinality; optimal anticodes; Seminars;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
  • Conference_Location
    Ulm
  • Print_ISBN
    0-7803-3956-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1997.613172
  • Filename
    613172