Three Classes of Minimal Linear Codes Over the Finite Fields of Odd Characteristic

被引:31
|
作者
Xu, Guangkui [1 ,2 ]
Qu, Longjiang [1 ,3 ]
机构
[1] Natl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Hunan, Peoples R China
[2] Nanjing Audit Univ, Sch Stat & Math, Nanjing 211815, Jiangsu, Peoples R China
[3] State Key Lab Cryptol, Beijing 100878, Peoples R China
基金
中国国家自然科学基金;
关键词
Linear code; minimal code; p-ary function; partial spreads; secret sharing; BENT FUNCTIONS; 2-WEIGHT; FAMILIES; CONSTRUCTION; WEIGHTS;
D O I
10.1109/TIT.2019.2918537
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Minimal linear codes are a special subclass of linear codes and have significant applications in secret sharing and secure two-party computation. In this paper, we focus on constructing minimal linear codes with w(min)/w(max) <= p-1/p for any odd prime p based on a generic construction of linear codes, where w(min) and w(max) denote the minimum and maximum nonzero weights in a code, respectively. First, we present two new infinite families of minimal linear codes with two or three weights by selecting suitable subcode of linear codes which are not minimal. Second, we also present an infinite family of minimal linear codes by employing partial spreads, which can be viewed as a generalization of the construction of Ding et al. In addition, we determine the weight distributions of all these minimal linear codes.
引用
收藏
页码:7067 / 7078
页数:12
相关论文
共 50 条
  • [1] A class of three-weight linear codes over finite fields of odd characteristic
    Duan, Bingbing
    Han, Guangguo
    Qi, Yanfeng
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (03) : 359 - 375
  • [2] A class of three-weight linear codes over finite fields of odd characteristic
    Bingbing Duan
    Guangguo Han
    Yanfeng Qi
    Applicable Algebra in Engineering, Communication and Computing, 2024, 35 : 359 - 375
  • [3] Minimal linear codes over finite fields
    Heng, Ziling
    Ding, Cunsheng
    Zhou, Zhengchun
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 176 - 196
  • [4] Minimal Linear Codes in Odd Characteristic
    Bartoli, Daniele
    Bonini, Matteo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4152 - 4155
  • [5] Isodual cyclic codes over finite fields of odd characteristic
    Alahmadi, Adel
    Alsulami, Safa
    Hijazi, Rola
    Sole, Patrick
    DISCRETE MATHEMATICS, 2016, 339 (01) : 344 - 353
  • [6] Some classes of permutation polynomials over finite fields with odd characteristic
    Liu, Qian
    Sun, Yujuan
    Zhang, WeiGuo
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (05) : 409 - 431
  • [7] Some classes of permutation polynomials over finite fields with odd characteristic
    Qian Liu
    Yujuan Sun
    WeiGuo Zhang
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 409 - 431
  • [8] Several classes of linear codes with few weights over finite fields
    He, Yucong
    Mesnager, Sihem
    Li, Nian
    Wang, Lisha
    Zeng, Xiangyong
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 92
  • [9] Several classes of polynomials with low differential uniformity over finite fields of odd characteristic
    Xu, Guangkui
    Cao, Xiwang
    Xu, Shanding
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2016, 27 (02) : 91 - 103
  • [10] Several classes of polynomials with low differential uniformity over finite fields of odd characteristic
    Guangkui Xu
    Xiwang Cao
    Shanding Xu
    Applicable Algebra in Engineering, Communication and Computing, 2016, 27 : 91 - 103