The parameters of minimal linear codes

被引:19
作者
Lu, Wei [1 ]
Wu, Xia [1 ]
Cao, Xiwang [2 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 211100, Peoples R China
基金
中国国家自然科学基金;
关键词
Linear code; Minimal linear code;
D O I
10.1016/j.ffa.2020.101799
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let k <= n be two positive integers and q a prime power. The basic question in minimal linear codes is to determine if there exists an [n, k](q) minimal linear code. The first objective of this paper is to present a new sufficient and necessary condition for linear codes to be minimal. Using this condition, it is easy to construct minimal linear codes or to prove some linear codes are minimal. The second objective of this paper is to use the new sufficient and necessary condition to partially give an answer to the basic question in minimal linear codes. The third objective of this paper is to present four classes of minimal linear codes, which generalize the results about the binary case given in X. Li and Q. Yue (2020) [13]. One can find that our method is much easier and more effective. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:11
相关论文
共 24 条
[1]   A GEOMETRIC CHARACTERIZATION OF MINIMAL CODES AND THEIR ASYMPTOTIC PERFORMANCE [J].
Alfarano, Gianira N. ;
Borello, Martino ;
Neri, Alessandro .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (01) :115-133
[2]  
Ashikhmin A, 1995, LECT NOTES COMPUT SC, V948, P96
[3]   Minimal vectors in linear codes [J].
Ashikhmin, A ;
Barg, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) :2010-2017
[4]   Minimal Linear Codes in Odd Characteristic [J].
Bartoli, Daniele ;
Bonini, Matteo .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) :4152-4155
[5]   Towards Secure Two-Party Computation from the Wire-Tap Channel [J].
Chabanne, Herve ;
Cohen, Gerard ;
Patey, Alain .
INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2013, 2014, 8565 :34-46
[6]  
Cohen G.D., 2003, LECT NOTES COMPUTER, V8308, P85
[7]   Minimal Binary Linear Codes [J].
Ding, Cunsheng ;
Heng, Ziling ;
Zhou, Zhengchun .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) :6536-6545
[8]   A construction of binary linear codes from Boolean functions [J].
Ding, Cunsheng .
DISCRETE MATHEMATICS, 2016, 339 (09) :2288-2303
[9]   Linear Codes From Some 2-Designs [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) :3265-3275
[10]   A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing [J].
Ding, Kelan ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) :5835-5842