• DocumentCode
    1085884
  • Title

    Perfect constant-weight codes

  • Author

    Etzion, Tuvi ; Schwartz, Moshe

  • Author_Institution
    Comput. Sci. Dept., Technion-Israel Inst. of Technol., Haifa, Israel
  • Volume
    50
  • Issue
    9
  • fYear
    2004
  • Firstpage
    2156
  • Lastpage
    2165
  • Abstract
    In his pioneering work from 1973, Delsarte conjectured that there are no nontrivial perfect codes in the Johnson scheme. Many attempts were made, during the years which followed, to prove Delsarte´s conjecture, but only partial results have been obtained. We survey all these attempts, and prove some new results having the same flavor. We also present a new method, taking a different approach, which we hope can lead to the settling of this conjecture. We show how this new method rules out sets of parameters as well as specific given parameters.
  • Keywords
    Galois fields; Golay codes; Hamming codes; binary codes; Delsarte conjecture; Johnson scheme; Steiner systems; constant-weight codes; k-regular codes; perfect code; Codes; Computer science; Galois fields; Hamming distance; Materials science and technology; Polynomials; $k$-regular codes; Constant-weight codes; Johnson scheme; Steiner systems; perfect codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.833355
  • Filename
    1327818