Logo image
Group divisible codes and their application in the construction of optimal constant-composition codes of weight three
Journal article   Peer reviewed

Group divisible codes and their application in the construction of optimal constant-composition codes of weight three

Yeow Meng Chee, Gennian Ge and Alan C. H. Ling
IEEE transactions on information theory, Vol.54(8), pp.3552-3564
01/08/2008

Abstract

Computer Science Computer Science, Information Systems Engineering Engineering, Electrical & Electronic Science & Technology Technology
The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and constant-composition codes. Large classes of group divisible codes are constructed which enabled the determination of the sizes of optimal constant-composition codes of weight three (and specified distance), leaving only four cases undetermined. Previously, the sizes of constant-composition codes of weight three were known only for those of sufficiently large length.

Metrics

1 Record Views

Details

Logo image