Computer Science · Artificial Intelligence
On Constant-Composition Codes Over
Yuan Luo, Fang‐Wei Fu, A. J. Han Vinck, Wende Chen
See on the mapAbstract
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 -ary constant-composition codes with min- imum distance at least . This bound is asymptotically optimal and gener- alizes the Graham-Sloane bound for binary constant-weight codes. In ad- dition, three construction methods of constant-composition codes are pre- sented, and a number of optimum constant-composition codes are obtained by using these constructions.