Subfield Codes of Several Few-Weight Linear Codes Parameterized by Functions and Their Consequences

被引:6
作者
Xu, Li [1 ]
Fan, Cuiling [1 ]
Mesnager, Sihem [2 ,3 ,4 ]
Luo, Rong [1 ]
Yan, Haode [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
[2] Univ Paris VIII, Dept Math, F-93526 St Denis, France
[3] Univ Paris XIII, CNRS, UMR LAGA 7539, F-93430 Villetaneuse, France
[4] Polytech Inst Paris, Telecom Paris, F-91120 Palaiseau, France
关键词
Codes; Linear codes; Codecs; Generators; Fans; Cryptography; Transforms; Linear code; subfield code; weight distribution; few-weight code; (almost) bent function; design; CYCLIC CODES; CROSS-CORRELATION; 3-WEIGHT CODES; 2-WEIGHT; CONSTRUCTION; DISTRIBUTIONS; PROOF;
D O I
10.1109/TIT.2023.3328932
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Subfield codes of linear codes over finite fields have recently received much attention since they can produce optimal codes, which may have applications in secret sharing, authentication codes and association schemes. In this paper, we first present a construction framework of 3-dimensional linear codes C(f.g )over F-q(m) parameterized by any two functions f, g over F-q(m) , and then study the properties of six types of C-f.g, its punctured code C-f.g*, and their corresponding subfield codes over F-q. The classification of C-f,C-g is based on special choices of f, g as trace function, norm function, almost bent function, Boolean bent function or a combination of these functions. For the first two types of C-f.g, we explicitly determine the weight distributions and dualities of C-f,C-g, C-f.g* and their subfield codes over F-q. The remaining four types of C-f.g are restricted to q = 2, and the weight distributions and dualities of the subfields code C-f,C-g(q) and C-f.g(*(q)) are completely determined. Most of the resultant linear codes (over F-q(m) or over F-q) have few weights. Some of them are optimal and some have the best-known parameters according to the tables maintained at http://www.codetables.de. In fact, 16 infinite families of optimal linear codes are produced in this paper. As a byproduct, a family of [2(4m-2), 2m+1, 2(4m-3)] quaternary Hermitian self-orthogonal codes are obtained with m >= 2. As an application, we present several infinite families of 2-designs or 3-designs with some of the codes presented in this paper.
引用
收藏
页码:3941 / 3964
页数:24
相关论文
共 64 条
  • [1] How to Build Robust Shared Control Systems
    Anderson R.
    Ding C.
    Helleseth T.
    Kløve T.
    [J]. Designs, Codes and Cryptography, 1998, 15 (2) : 111 - 124
  • [2] Assmus E. F. Jr., 1969, Journal of Combinatorial Theory, Series A, V6, P122, DOI 10.1016/S0021-9800(69)80115-8
  • [3] Ball S., 2015, Finite Geometry and Combinatorial Applications
  • [4] New semifields, PN and APN functions
    Bierbrauer, Juergen
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (03) : 189 - 200
  • [5] Budaghyan L, 2008, LECT NOTES COMPUT SC, V5203, P403, DOI 10.1007/978-3-540-85912-3_35
  • [6] CALDERBANK AR, 1984, PHILIPS J RES, V39, P143
  • [7] THE GEOMETRY OF 2-WEIGHT CODES
    CALDERBANK, R
    KANTOR, WM
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 : 97 - 122
  • [8] Weight divisibility of cyclic codes, highly nonlinear functions on F2m, and crosscorrelation of maximum-length sequences
    Canteaut, A
    Charpin, P
    Dobbertin, H
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) : 105 - 138
  • [9] Linear codes from perfect nonlinear mappings and their secret sharing schemes
    Carlet, C
    Ding, CS
    Yuan, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (06) : 2089 - 2102
  • [10] Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems
    Carlet C.
    Charpin P.
    Zinoviev V.
    [J]. Designs, Codes and Cryptography, 1998, 15 (2) : 125 - 156