• DocumentCode
    2620265
  • Title

    Constructions for optimal constant weight cyclically permutable codes and difference families

  • Author

    Bitan, Sara ; Etzion, Tuvi

  • Author_Institution
    Comput. Sci. Dept., Israel Inst. of Technol., Haifa, Israel
  • fYear
    1994
  • fDate
    27 Jun-1 Jul 1994
  • Firstpage
    284
  • 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 wide applications, e.g., 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 minimum Hamming distance 2w-2. Some of these codes coincide with the well known design called difference family
  • Keywords
    binary sequences; code division multiple access; cyclic codes; optical communication; binary code; code length; code weight; codewords; collision channel; communication systems; cyclically permutable codes; difference families; minimum Hamming distance; optical code-division multiple access; optimal constant weight codes; protocol-sequence sets; Binary codes; Computer science; Hamming distance; Helium; Optical feedback; Superluminescent diodes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
  • Conference_Location
    Trondheim
  • Print_ISBN
    0-7803-2015-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1994.394782
  • Filename
    394782