Evaluation of the Hamming weights of a class of linear codes based on Gauss sums

被引：26
作者：
Heng, Ziling [1 ,2 ,3 ]
Yue, Qin [1 ,2 ,3 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 211100, Jiangsu, Peoples R China
[2] State Key Lab Cryptol, POB 5159, Beijing 100878, Peoples R China
[3] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2017年 / 83卷 / 02期
基金：
中央高校基本科研业务费专项资金资助;
关键词：
Linear codes; Weight distribution; Gauss sums; Secret sharing schemes; IRREDUCIBLE CYCLIC CODES; SECRET SHARING SCHEMES; 2-WEIGHT; DISTRIBUTIONS;
D O I：
10.1007/s10623-016-0222-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Linear codes with a few weights have been widely investigated in recent years. In this paper, we mainly use Gauss sums to represent the Hamming weights of a class of q-ary linear codes under some certain conditions, where q is a power of a prime. The lower bound of its minimum Hamming distance is obtained. In some special cases, we evaluate the weight distributions of the linear codes by semi-primitive Gauss sums and obtain some one-weight, two-weight linear codes. It is quite interesting that we find new optimal codes achieving some bounds on linear codes. The linear codes in this paper can be used in secret sharing schemes, authentication codes and data storage systems.
引用
收藏
页码：307 / 326
页数：20
相关论文
共 50 条
  • [21] Binary Linear Codes With Three Weights
    Ding, Kelan
    Ding, Cunsheng
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (11) : 1879 - 1882
  • [22] Binary Linear Codes With Two Weights
    Wang, Qiuyan
    Ding, Kelan
    Xue, Rui
    IEEE COMMUNICATIONS LETTERS, 2015, 19 (07) : 1097 - 1100
  • [23] A class of linear codes with two weights or three weights from some planar functions
    Zhu, Xiaoxing
    Yang, Fengfan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 56 (1-2) : 235 - 252
  • [24] New linear codes with few weights derived from Kloosterman sums
    Hu, Zhao
    Li, Nian
    Zeng, Xiangyong
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 62
  • [25] Complete weight enumerators of a class of linear codes
    Ahn, Jaehyun
    Ka, Dongseok
    Li, Chengju
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (01) : 83 - 99
  • [26] Some bounds for the relative generalized Hamming weights of some evaluation codes
    Gonzalez Sarabia, Manuel
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2016, 24 (02): : 261 - 270
  • [27] A class of linear codes with two weights or three weights from some planar functions
    Xiaoxing Zhu
    Fengfan Yang
    Journal of Applied Mathematics and Computing, 2018, 56 : 235 - 252
  • [28] A construction of q-ary linear codes with two weights
    Heng, Ziling
    Yue, Qin
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 : 20 - 42
  • [29] Linear codes with few weights from weakly regular bent functions based on a generic construction
    Mesnager, Sihem
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (01): : 71 - 84
  • [30] Linear codes with few weights from weakly regular bent functions based on a generic construction
    Sihem Mesnager
    Cryptography and Communications, 2017, 9 : 71 - 84
12345