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 条
  • [31] The weight distribution of a class of two-weight linear codes derived from Kloosterman sums
    Pan Tan
    Zhengchun Zhou
    Deng Tang
    Tor Helleseth
    Cryptography and Communications, 2018, 10 : 291 - 299
  • [32] Generalized Hamming Weights of Irreducible Cyclic Codes
    Yang, Minghui
    Li, Jin
    Feng, Keqin
    Lin, Dongdai
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 4905 - 4913
  • [33] Notes on generalized Hamming weights of some classes of binary codes
    Liu, Zihui
    Wang, Jinliang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (04): : 645 - 657
  • [34] The weight distribution of a class of two-weight linear codes derived from Kloosterman sums
    Tan, Pan
    Zhou, Zhengchun
    Tang, Deng
    Helleseth, Tor
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (02): : 291 - 299
  • [35] RELATIVE GENERALIZED HAMMING WEIGHTS OF q-ARY REED-MULLER CODES
    Geil, Olav
    Martin, Stefano
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 503 - 531
  • [36] Binary linear codes with two or three weights from niho exponents
    Luo, Gaojun
    Cao, Xiwang
    Xu, Shanding
    Mi, Jiafu
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (02): : 301 - 318
  • [37] Complete weight enumerators of a class of three-weight linear codes
    Li, Fei
    Wang, Qiuyan
    Lin, Dongdai
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 733 - 747
  • [38] Bounds for generalized Hamming weights of general AG codes
    Lee, Kwankyu
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 : 265 - 279
  • [39] The second and third generalized Hamming weights of Hermitian codes
    Munuera, C
    Ramirez, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 709 - 712
  • [40] A class of ternary codes with few weights
    Cheng, Kaimin
    DESIGNS CODES AND CRYPTOGRAPHY, 2025,
12345