Steiner systems S(2, 4, 3m-1/2) and 2-designs from ternary linear codes of length 3m-1/2

被引:0
作者
Tang, Chunming [1 ]
Ding, Cunsheng [2 ]
Xiong, Maosheng [3 ]
机构
[1] China West Normal Univ, Sch Math & Informat, Nanchong 637002, Sichuan, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Clear Water Bay, Hong Kong, Peoples R China
[3] Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Clear Water Bay, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Cyclic code; Linear code; t-design; Steiner system; SELF-DUAL CODE; INFINITE FAMILIES; 3-DESIGNS; DESIGNS;
D O I
10.1007/s10623-019-00651-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Coding theory and t-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight distribution. We determine the weight distributions of some shortened codes and punctured codes of these three-weight subcodes. These shortened and punctured codes contain some codes that have the same parameters as the best ternary linear codes known in the database maintained by Markus Grassl at . These three-weight subcodes with a special weight distribution do not satisfy the conditions of the Assmus-Mattson theorem and do not admit 2-transitive or 2-homogeneous automorphism groups in general. By employing the theory of projective geometries and projective generalized Reed-Muller codes, we prove that they still hold 2-designs. We also determine the parameters of these 2-designs. This paper mainly confirms some recent conjectures of Ding and Li regarding Steiner systems and 2-designs from a special type of ternary projective codes.
引用
收藏
页码:2793 / 2811
页数:19
相关论文
共 29 条
[1]   How to Build Robust Shared Control Systems [J].
Anderson R. ;
Ding C. ;
Helleseth T. ;
Kløve T. .
Designs, Codes and Cryptography, 1998, 15 (2) :111-124
[2]  
Assmus E. F., 1995, ELECTRON J COMB, V2, P1
[3]  
Assmus EF, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P1269
[4]  
ASSMUS EF, 1974, SIAM REV, V16, P349, DOI 10.1137/1016056
[5]  
Assmus Jr E.F., 1992, Designs and their Codes
[6]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[7]  
Ding C., 2015, Codes From Difference Sets
[8]  
Ding C., 2018, ARXIV180808487MATHCO
[9]  
Ding C., 2018, Designs From Linear Codes
[10]   Another generalisation of the binary Reed-Muller codes and its applications [J].
Ding, Cunsheng ;
Li, Chunlei ;
Xia, Yongbo .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 53 :144-174