• DocumentCode
    771784
  • Title

    Perfect Single Error-Correcting Codes in the Johnson Scheme

  • Author

    Gordon, Daniel M.

  • Author_Institution
    IDA Center for Commun. Res., San Diego, CA
  • Volume
    52
  • Issue
    10
  • fYear
    2006
  • Firstpage
    4670
  • Lastpage
    4672
  • Abstract
    Delsarte conjectured in 1973 that there are no nontrivial pefect codes in the Johnson scheme. Etzion and Schwartz recently showed that perfect codes must be k-regular for large k, and used this to show that there are no perfect codes correcting single errors in J(n,w) for n les 50 000. In this correspondence we show that there are no perfect single error-correcting codes for n les 2250
  • Keywords
    error correction codes; Johnson scheme; single error-correcting code; Error correction codes; Polynomials; Constant-weight codes; Johnson scheme; perfect codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.881744
  • Filename
    1705027
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=771784