Group Divisible Codes and Their Application in the Construction of Optimal Constant-Composition Codes of Weight Three

DOI10.1109/TIT.2008.926349MaRDI QIDQ3604754zbMATHOpenAlexFDO

Authors Yeow Meng Chee, Gennian Ge, Alan C. H. Ling

Publication date 24 February 2009

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.2680

zbMATH Keywords

group divisible codesoptimal constant-composition codes

Mathematics Subject Classification ID

Other designs, configurations (05B30) Combinatorial codes (94B25)

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

Recommendations

• Optimal ternary constant-composition codes with weight four and distance six
• Constant weight codes and group divisible designs
• scientific article; zbMATH DE number 1522575
• Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four
• Constructions of optimal quaternary constant weight codes via group divisible designs

Cited in

(13)

• A family of group divisible designs with arbitrary block sizes
• A class of group divisible 3-designs and their applications
• Some constant weight codes from primitive permutation groups
• Optimal ternary constant-composition codes with weight four and distance three
• Optimal three-dimensional optical orthogonal codes of weight three
• Room squares with super-simple property
• Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four
• Optimal ternary constant-composition codes with weight four and distance six
• Approximate generalized Steiner systems and near-optimal constant weight codes
• A construction of group divisible designs with block sizes 3 to 7
• Decompositions of edge-colored digraphs: a new technique in the construction of constant-weight codes and related families
• A pair of disjoint 3-gdds of type \(g^{t} u^{1}\)
• A new construction of group divisible designs with nonuniform group type

This page was built for publication: Group Divisible Codes and Their Application in the Construction of Optimal Constant-Composition Codes of Weight Three

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604754)