A family of linear codes with few weights and their subfield codes

被引:0
作者
Ding, Yun [1 ]
Zhu, Shixin [1 ]
机构
[1] Hefei Univ Technol, Sch Math, Hefei, Peoples R China
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2025年 / 17卷 / 01期
基金
中国国家自然科学基金;
关键词
Linear code; Subfield code; Weight distribution; Few-weight code; CYCLIC CODES; 3-WEIGHT CODES; 2-WEIGHT; CONSTRUCTION;
D O I
10.1007/s12095-024-00753-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Linear codes with few weights have many applications in secret sharing, strongly regular graphs, association schemes and authentication codes. Recently, subfield codes of some linear codes with few weights have been studied. In this paper, we present a family of linear codes with few weights and their punctured codes, whose parameters and weight distributions are completely determined. And we give the parameters of their dual codes, which are length-optimal and dimensional-optimal with respect to the Sphere-packing bound. In addition, we also investigate their subfield codes to obtain some q-ary linear codes with few weights. The weight distributions and dualities of these subfield codes are explicitly determined.
引用
收藏
页码:207 / 238
页数:32
相关论文
共 37 条
  • [11] De Boer M. A., 1996, Designs, Codes and Cryptography, V9, P143
  • [12] A coding theory construction of new systematic authentication codes
    Ding, CS
    Wang, XS
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 330 (01) : 81 - 99
  • [13] The Subfield Codes of Ovoid Codes
    Ding, Cunsheng
    Heng, Ziling
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (08) : 4715 - 4729
  • [14] A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing
    Ding, Kelan
    Ding, Cunsheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) : 5835 - 5842
  • [15] Binary Linear Codes With Three Weights
    Ding, Kelan
    Ding, Cunsheng
    [J]. IEEE COMMUNICATIONS LETTERS, 2014, 18 (11) : 1879 - 1882
  • [16] Draper S., 2007, ARXIV
  • [17] The Subfield Codes of Some [q+1, 2, q] MDS Codes
    Heng, Ziling
    Ding, Cunsheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) : 3643 - 3656
  • [18] Two Families of Optimal Linear Codes and Their Subfield Codes
    Heng, Ziling
    Wang, Qiuyan
    Ding, Cunsheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) : 6872 - 6883
  • [19] Optimal Binary Linear Codes From Maximal Arcs
    Heng, Ziling
    Ding, Cunsheng
    Wang, Weiqiong
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5387 - 5394
  • [20] The subfield codes of hyperoval and conic codes
    Heng, Ziling
    Ding, Cunsheng
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2019, 56 : 308 - 331