Two Families of Optimal Linear Codes and Their Subfield Codes

被引:35
作者
Heng, Ziling [1 ]
Wang, Qiuyan [2 ]
Ding, Cunsheng [3 ]
机构
[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China
[2] Tiangong Univ, Sch Comp Sci & Technol, Tianjin 300387, Peoples R China
[3] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Cyclic code; linear code; subfield code; BCH code; t-design; WEIGHT DISTRIBUTION; PRIMITIVE BCH;
D O I
10.1109/TIT.2020.3006846
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a family of [q(2) - 1, 4, q(2) - q - 2] cyclic codes over F-q meeting the Griesmer bound is presented. Their duals are [q(2) - 1, q(2) - 5, 4] almost MDS codes and are optimal with respect to the sphere-packing bound. The q(0)-ary subfield codes of this family of cyclic codes are also investigated, where q(0) is any prime power such that q is power of q(0). Some of the subfield codes are optimal and some have the best known parameters. It is shown that the subfield codes are equivalent to a family of primitive BCH codes and thus the parameters of the BCH codes are solved. The duals of the subfield codes are also optimal with respect to the sphere-packing bound. A family of [q(2), 4, q(2) - q - 1] linear codes over Fq meeting the Griesmer bound is presented. Their duals are [q(2), q(2) - 4, 4] almost MDS codes and are optimal with respect to the sphere-packing bound. The q(0)-ary subfield codes of this family of linear codes are also investigated, where q(0) is any prime power such that q is power of q(0). Five infinite families of 2-designs are also constructed with three families of linear codes of this paper.
引用
收藏
页码:6872 / 6883
页数:12
相关论文
共 21 条
[1]  
Assmus E. F. Jr., 1969, Journal of Combinatorial Theory, Series A, V6, P122, DOI 10.1016/S0021-9800(69)80115-8
[2]  
Cannon J., 2013, Handbook Magma Functions, V2nd
[3]   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
[4]   Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems [J].
Carlet C. ;
Charpin P. ;
Zinoviev V. .
Designs, Codes and Cryptography, 1998, 15 (2) :125-156
[5]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[6]   Linear codes from simplicial complexes [J].
Chang, Seunghwan ;
Hyun, Jong Yoon .
DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (10) :2167-2181
[7]  
Ding C., 2015, CODES DIFFERENCE SET
[8]  
Ding C., 2018, Designs From Linear Codes
[9]   The Subfield Codes of Ovoid Codes [J].
Ding, Cunsheng ;
Heng, Ziling .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (08) :4715-4729
[10]   The dimension and, minimum distance of two classes of primitive BCH, codes [J].
Ding, Cunsheng ;
Fan, Cuiling ;
Zhou, Zhengchun .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 :237-263