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 条
  • [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] Ball S., 2015, FINITE GEOMETRY COMB, DOI [10.1017/CBO9781316257449, DOI 10.1017/CBO9781316257449]
  • [3] The Magma algebra system .1. The user language
    Bosma, W
    Cannon, J
    Playoust, C
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) : 235 - 265
  • [4] CALDERBANK AR, 1984, PHILIPS J RES, V39, P143
  • [5] THE GEOMETRY OF 2-WEIGHT CODES
    CALDERBANK, R
    KANTOR, WM
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 : 97 - 122
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] Coulter RS, 1998, ACTA ARITH, V86, P217
  • [10] Coulter RS, 2002, FINITE FIELDS TH APP, V8, P397, DOI [10.1006/ffta.2001.0348, 10.1006/ffta2001.0348]