INFINITE FAMILIES OF t-DESIGNS AND STRONGLY REGULAR GRAPHS FROM PUNCTURED CODES

被引:1
作者
Heng, Ziling [1 ]
Li, Dexiang [1 ]
Liu, Fenjin [1 ]
Wang, Weiqiong [1 ]
机构
[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China
基金
中国国家自然科学基金;
关键词
Combinatorial design; linear code; strongly regular graph; LINEAR CODES; 2-WEIGHT; 3-DESIGNS;
D O I
10.3934/amc.2022043
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The puncturing technique is sometimes efficient in constructing projective codes from original codes which are not projective. In this paper, several families of projective linear codes punctured from reducible cyclic codes, special linear codes or irreducible cyclic codes are investigated. The parameters and weight enumerators of the punctured codes and their duals are explicitly determined. Some of the codes are optimal and some of the codes are self-orthogonal which can be used to construct quantum codes. Several infinite families of combinatorial 2-designs and 3-designs including some families of Steiner systems are constructed from the punctured codes and their duals. Besides, infinite families of strongly regular graphs are also derived from some families of two-weight projective codes.
引用
收藏
页码:753 / 778
页数:26
相关论文
共 38 条
[1]  
ASSMUS EF, 1974, SIAM REV, V16, P349, DOI 10.1137/1016056
[2]   Projective two-weight codes with small parameters and their corresponding graphs [J].
Bouyukliev, Iliya ;
Fack, Veerle ;
Willems, Wolfgang ;
Winne, Joost .
DESIGNS CODES AND CRYPTOGRAPHY, 2006, 41 (01) :59-78
[3]   THE GEOMETRY OF 2-WEIGHT CODES [J].
CALDERBANK, R ;
KANTOR, WM .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 :97-122
[4]   Linear codes from perfect nonlinear mappings and their secret sharing schemes [J].
Carlet, C ;
Ding, CS ;
Yuan, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (06) :2089-2102
[5]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[6]   Cyclotomic Trace Codes [J].
Crnkovic, Dean ;
Svob, Andrea ;
Tonchev, Vladimir D. .
ALGORITHMS, 2019, 12 (08)
[7]  
Ding C., 2019, DESIGNS LINEAR CODES
[8]  
Ding C., 2015, Codes From Difference Sets
[9]   Cyclotomic linear codes of order 3 [J].
Ding, Cunsheng ;
Niederreiter, Harald .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) :2274-2277
[10]   Infinite Families of Near MDS Codes Holding t-Designs [J].
Ding, Cunsheng ;
Tang, Chunming .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) :5419-5428