• DocumentCode
    1490801
  • Title

    Nonexistence of completely transitive codes with error-correcting capability e>3

  • Author

    Borges, Joaquim ; Rifà, Josep ; Zinoviev, Victor

  • Author_Institution
    Dept. d´´Inf., Univ. Autonoma de Barcelona, Spain
  • Volume
    47
  • Issue
    4
  • fYear
    2001
  • fDate
    5/1/2001 12:00:00 AM
  • Firstpage
    1619
  • Lastpage
    1621
  • Abstract
    The class of completely transitive codes was introduced by Sole (1990) as a proper subclass of binary linear completely regular codes. There exist completely transitive codes with error-correcting capabilities e=1, 2, and 3. In a previous correspondence, Borges and Rifa (see ibid., vol.46, no.1, p.279-80, Jan. 2000) proved the nonexistence of completely transitive codes with more than two codewords and error-correcting capability e>4. In this correspondence, we prove the nonexistence for the remaining case, namely, e=4. Therefore, the question of the existence of such codes, depending on their error-correcting capability, is completely solved
  • Keywords
    binary codes; error correction codes; linear codes; binary linear codes; completely regular code; completely transitive codes nonexistence; error-correcting capability; Codes; Communication system control; Cryptography; Galois fields; Poles and towers; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.923747
  • Filename
    923747