arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

On Constant-Composition Codes Over

Yuan Luo, Fang‐Wei Fu, A. J. Han Vinck, Wende Chen

See on the map

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 -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.

More like this