Logo image
The PBD-closure of constant-composition codes
Journal article   Peer reviewed

The PBD-closure of constant-composition codes

Yeow Meng Chee, Alan C. H. Ling, San Ling and Hao Shen
IEEE transactions on information theory, Vol.53(8), pp.2685-2692
01/08/2007

Abstract

Computer Science Computer Science, Information Systems Engineering Engineering, Electrical & Electronic Science & Technology Technology
We show an interesting pairwise balanced design (PBD)-closure result for the set of lengths of constant-composition codes whose distance and size meet certain conditions. A consequence of this PBD-closure result is that the size of optimal constant-composition codes can be determined for infinite families of parameter sets from just a single example of an optimal code. As an application, the size of several infinite families of optimal constant-composition codes are derived. In particular, the problem of determining the size of optimal constant-composition codes having distance four and weight three is solved for all lengths sufficiently large. This problem was previously unresolved for odd lengths, except for lengths seven and eleven.

Metrics

1 Record Views

Details

Logo image