• DocumentCode
    747312
  • Title

    Constructions for optimal constant weight cyclically permutable codes and difference families

  • Author

    Bitan, Sara ; Etzion, Tuvi

  • Author_Institution
    Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
  • Volume
    41
  • Issue
    1
  • fYear
    1995
  • fDate
    1/1/1995 12:00:00 AM
  • Firstpage
    77
  • Lastpage
    87
  • Abstract
    A cyclically permutable code is a binary code whose codewords are cyclically distinct and have full cyclic order. An important class of these codes are the constant weight cyclically permutable codes. In a code of this class all codewords have the same weight w. These codes have many applications, in. Eluding in optical code-division multiple-access communication systems and in constructing protocol-sequence sets for the M-active-out-of-T users collision channel without feedback. In this paper we construct optimal constant weight cyclically permutable codes with length n, weight w, and a minimum Hamming distance 2w-2. Some of these codes coincide with the well-known design called a difference family. Some of the constructions use combinatorial structures with other applications in coding
  • Keywords
    binary sequences; code division multiple access; cyclic codes; optical communication; CDMA communication systems; binary code; code length; code weight; codewords; coding; collision channel; combinatorial structures; cyclically permutable codes; difference families; minimum Hamming distance; optical code-division multiple-access; optimal constant weight; protocol-sequence sets; Binary codes; Frequency; Hamming distance; Land mobile radio; Laser radar; Mobile communication; Multiaccess communication; Optical design; Optical feedback; Spread spectrum radar;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.370117
  • Filename
    370117