Constructions for optimal constant weight cyclically permutable codes and difference families

  • Authors:
  • S. Bitan;T. Etzion

  • Affiliations:
  • Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 1995

Quantified Score

Hi-index 755.08

Visualization

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