Linear Size Constant-Composition Codes Meeting the Johnson Bound

Yeow Meng Chee, Xiande Zhang

The Johnson-type upper bound on the maximum size of a code of length $n$, distance $d=2w-1$ and constant composition $\overline{w}$ is $\lfloor \frac{n}{w_1}\rfloor$, where $w$ i…