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 条
  • [41] Linear Codes With Two or Three Weights From Weakly Regular Bent Functions
    Tang, Chunming
    Li, Nian
    Qi, Yanfeng
    Zhou, Zhengchun
    Helleseth, Tor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (03) : 1166 - 1176
  • [42] TRACE DESCRIPTION AND HAMMING WEIGHTS OF IRREDUCIBLE CONSTACYCLIC CODES
    Sharma, Anuradha
    Rani, Saroj
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (01) : 123 - 141
  • [43] Weight Distribution of a Class of Linear Codes
    Zhang, Xina
    Du, Xiaoni
    Wang, Rong
    Zhang, Fujun
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2021, E104A (02) : 399 - 403
  • [44] Weight enumerators of a class of linear codes
    Ahn, Jaehyun
    Ka, Dongseok
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (01) : 59 - 76
  • [45] Weight enumerators of a class of linear codes
    Jaehyun Ahn
    Dongseok Ka
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 59 - 76
  • [46] Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes
    Geil, Olav
    Martin, Stefano
    Matsumoto, Ryutaroh
    Ruano, Diego
    Luo, Yuan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5938 - 5949
  • [47] Linear codes with few weights from inhomogeneous quadratic functions
    Tang, Chunming
    Xiang, Can
    Feng, Keqin
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (03) : 691 - 714
  • [48] Complete Weight Enumerators of a Class of Linear Codes From Weil Sums
    Yang, Shudi
    IEEE ACCESS, 2020, 8 : 194631 - 194639
  • [49] Notes on generalized Hamming weights of some classes of binary codes
    Zihui Liu
    Jinliang Wang
    Cryptography and Communications, 2020, 12 : 645 - 657
  • [50] The second and third generalized Hamming weights of algebraic geometry codes
    Ramirez-Alzola, D
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2003, 2643 : 158 - 168
12345