On constant-composition codes over Zq

  • Authors:
  • Yuan Luo;Fang-Wei Fu;A. J. Han Vinck;Wende Chen

  • Affiliations:
  • Comput. Sci. & Eng. Dept., Shanghai Jiao Tong Univ., China;-;-;-

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

Quantified Score

Hi-index 754.90

Visualization

Abstract

A constant-composition code is a special constant-weight code under the restriction that each symbol should appear a given number of times in each codeword. In this correspondence, we give a lower bound for the maximum size of the q-ary constant-composition codes with minimum distance at least 3. This bound is asymptotically optimal and generalizes the Graham-Sloane bound for binary constant-weight codes. In addition, three construction methods of constant-composition codes are presented, and a number of optimum constant-composition codes are obtained by using these constructions.