DocumentCode :
1061757
Title :
The PBD-Closure of Constant-Composition Codes
Author :
Chee, Yeow Meng ; Ling, Alan C H ; Ling, San ; Shen, Hao
Author_Institution :
Nanyang Technol. Univ., Singapore
Volume :
53
Issue :
8
fYear :
2007
Firstpage :
2685
Lastpage :
2692
Abstract :
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 sizes 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.
Keywords :
binary codes; set theory; PBD-closure; binary code; constant-composition codes; infinite family; optimal code; pairwise balanced design-closure; parameter sets; Binary codes; Computer science; DNA; Educational programs; Feedback; Hamming distance; Memoryless systems; Modulation coding; Research and development; Spread spectrum communication; Constant-composition codes; PBD-closure; group divisible designs; pairwise balanced designs (PBD);
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2007.901175
Filename :
4276912
Link To Document :
بازگشت