Three new constructions of optimal linear codes with few weights

被引:3
作者
Cheng, Yingjie [1 ]
Cao, Xiwang [1 ,2 ]
Luo, Gaojun [3 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Sch Math Sci, Nanjing 210016, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Math Modeling & High Performance Comp Air Vehicles, Nanjing 210016, Peoples R China
[3] Nanyang Technol Univ, Sch Phys & Math Sci, 21 Nanyang Link, Singapore 637371, Singapore
基金
中国国家自然科学基金;
关键词
Linear code; Griesmer code; Weight distribution; Exponential sum; 3-WEIGHT CODES; 2-WEIGHT; ENUMERATORS;
D O I
10.1007/s40314-023-02472-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Linear codes play a key role in widespread applications. In this paper, we propose three new constructions of linear codes. We give some sufficient conditions for the constructed linear codes to be optimal or distance-optimal in terms of the Griesmer bound. Three classes of distance-optimal linear codes with new parameters are presented. Under some constraints, we show that some of the presented linear codes have few weights.
引用
收藏
页数:16
相关论文
共 41 条
[1]   Complete weight enumerators of a class of linear codes [J].
Ahn, Jaehyun ;
Ka, Dongseok ;
Li, Chengju .
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (01) :83-99
[2]   Quantum error correction via codes over GF (4) [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1369-1387
[3]  
CALDERBANK AR, 1984, PHILIPS J RES, V39, P143
[4]   THE GEOMETRY OF 2-WEIGHT CODES [J].
CALDERBANK, R ;
KANTOR, WM .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 :97-122
[5]   Linear codes with few weights from weakly regular plateaued functions [J].
Cheng, Yingjie ;
Cao, Xiwang .
DISCRETE MATHEMATICS, 2021, 344 (12)
[6]  
Ding C., 2014, CODES DIFFERENCE SET, DOI 10.1142/9283
[7]   Cyclotomic linear codes of order 3 [J].
Ding, Cunsheng ;
Niederreiter, Harald .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) :2274-2277
[8]   Two-Weight Codes Punctured from Irreducible Cyclic Codes [J].
Ding, Cunsheng ;
Luo, Jinquan ;
Niederreiter, Harald .
CODING AND CRYPTOLOGY, 2008, 4 :119-+
[9]   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
[10]   LINEAR BINARY ANTICODES [J].
FARRELL, PG .
ELECTRONICS LETTERS, 1970, 6 (13) :419-&