DECOMPOSITIONS OF EDGE-COLORED DIGRAPHS: A NEW TECHNIQUE IN THE CONSTRUCTION OF CONSTANT-WEIGHT CODES AND RELATED FAMILIES

被引：7
作者：
Chee, Yeow Meng [1 ]
Gao, Fei [2 ]
Kiah, Han Mao [1 ]
Ling, Alan Chi Hung [3 ]
Zhang, Hui [1 ]
Zhang, Xiande [4 ]
机构：
[1] Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 637371, Singapore
[2] Agcy Sci Technol & Res, Inst High Performance Comp, Singapore 138632, Singapore
[3] Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
[4] Univ Sci & Technol China, Sch Math Sci, Hefei 230000, Anhui, Peoples R China
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 2019年 / 33卷 / 01期
关键词：
edge-colored digraphs; constant-weight codes; constant-composition codes; multiply constant-weight codes; SIZE;
D O I：
10.1137/17M1136171
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We demonstrate that certain Johnson-type bounds are asymptotically exact for a variety of classes of codes, namely, constant-composition codes, nonbinary constant-weight codes, group divisible codes, and multiply constant-weight codes. We achieve this via an application of the theory of decomposition of edge-colored digraphs.
引用
收藏
页码：209 / 229
页数：21
相关论文
共 35 条
[1]   Group divisible codes and their application in the construction of optimal constant-composition codes of weight three [J].
Chee, Yeow Meng ;
Ge, Gennian ;
Ling, Alan C. H. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3552-3564
[2]   The sizes of optimal q-ary codes of weight three and distance four:: A complete solution [J].
Chee, Yeow Meng ;
Dau, Son Hoang ;
Ling, Alan C. H. ;
Ling, San .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) :1291-1295
[3]   Constructions for q-ary constant-weight codes [J].
Chee, Yeow Meng ;
Ling, San .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (01) :135-146
[4]   Linear Size Constant-Composition Codes Meeting the Johnson Bound [J].
Chee, Yeow Meng ;
Zhang, Xiande .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (02) :909-917
[5]  
Chee YM, 2015, DESIGN CODE CRYPTOGR, V75, P387, DOI 10.1007/s10623-014-9919-7
[6]  
Chee YM, 2014, IEEE INT SYMP INFO, P1436, DOI 10.1109/ISIT.2014.6875070
[7]   Multiply Constant-Weight Codes and the Reliability of Loop Physically Unclonable Functions [J].
Chee, Yeow Meng ;
Cherif, Zouha ;
Danger, Jean-Luc ;
Guilley, Sylvain ;
Kiah, Han Mao ;
Kim, Jon-Lark ;
Sole, Patrick ;
Zhang, Xiande .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (11) :7026-7034
[8]   Covering and packing for pairs [J].
Chee, Yeow Meng ;
Colbourn, Charles J. ;
Ling, Alan C. H. ;
Wilson, Richard M. .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) :1440-1449
[9]   Estimates on the Size of Symbol Weight Codes [J].
Chee, Yeow Meng ;
Kiah, Han Mao ;
Purkayastha, Punarbasu .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) :301-314
[10]   Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes [J].
Chee, Yeow Meng ;
Dau, Son Hoang ;
Ling, Alan C. H. ;
Ling, San .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) :140-151
1234