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
基金
中央高校基本科研业务费专项资金资助;
关键词
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] Hamming weights in irreducible cyclic codes
    Ding, Cunsheng
    Yang, Jing
    DISCRETE MATHEMATICS, 2013, 313 (04) : 434 - 446
  • [22] On the generalized Hamming weights of hyperbolic codes
    Camps-Moreno, Eduardo
    Garcia-Marco, Ignacio
    Lopez, Hiram H.
    Marquez-Corbella, Irene
    Martinez-Moro, Edgar
    Sarmiento, Eliseo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (07)
  • [23] On the generalized hamming weights of convolutional codes
    Rosenthal, J
    York, EV
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (01) : 330 - 335
  • [24] On the generalized Hamming weights of cyclic codes
    Janwa, H
    Lal, AK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (01) : 299 - 308
  • [25] GENERALIZED HAMMING WEIGHTS OF TRACE CODES
    STICHTENOTH, H
    VOSS, C
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 554 - 558
  • [26] ON GENERALIZED HAMMING WEIGHTS OF BCH CODES
    VANDERGEER, G
    VANDERVLUGT, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 543 - 546
  • [27] Generalized Hamming weights and equivalences of codes
    樊恽
    刘宏伟
    Lluis Puig
    Science China Mathematics, 2003, (05) : 690 - 695
  • [28] Generalized Hamming weights and equivalences of codes
    Fan, Y
    Liu, HW
    Lluis, P
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2003, 46 (05): : 690 - 695
  • [29] A class of linear codes with two and three weights
    Li, Xiaodan
    Du, Xiaoni
    Lv, Hongxia
    Zhao, Liping
    2017 EIGHTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2017, : 187 - 190
  • [30] A Class of Linear Codes with Three and Five Weights
    DU Xiaoni
    LI Xiaodan
    WAN Yunqi
    Chinese Journal of Electronics, 2019, 28 (03) : 457 - 461