A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing

被引:228
作者
Ding, Kelan [1 ]
Ding, Cunsheng [2 ]
机构
[1] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100864, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China
关键词
Association schemes; authentication codes; linear codes; secret sharing schemes; strongly regular graphs; LINEAR CODES; CYCLIC CODES; DISTRIBUTIONS; CONSTRUCTION; WEIGHTS;
D O I
10.1109/TIT.2015.2473861
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a class of two-weight and three-weight linear codes over GF(p) is constructed, and their application in secret sharing is investigated. Some of the linear codes obtained are optimal in the sense that they meet certain bounds on linear codes. These codes have applications also in authentication codes, association schemes, and strongly regular graphs, in addition to their applications in consumer electronics, communication and data storage systems.
引用
收藏
页码:5835 / 5842
页数:8
相关论文
共 50 条
  • [1] SOME TWO-WEIGHT AND THREE-WEIGHT LINEAR CODES
    Li, Chengju
    Bae, Sunghan
    Yang, Shudi
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (01) : 195 - 211
  • [2] Two-Weight and Three-Weight Linear Codes From Square Functions
    Tang, Chunming
    Qi, Yanfeng
    Huang, Dongmei
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (01) : 29 - 32
  • [3] Two-weight and three-weight linear codes based on Weil sums
    Jian, Gaopeng
    Lin, Zhouchen
    Feng, Rongquan
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 57 : 92 - 107
  • [4] Two-weight or three-weight binary linear codes from cyclotomic mappings
    Fang, Jianying
    Sun, Yuhua
    Wang, Lan
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 85
  • [5] 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
  • [6] A class of two-weight and three-weight codes from a certain non-quadratic function
    Xu, Guangkui
    Cao, Xiwang
    Du, Wei
    Luo, Gaojun
    2017 EIGHTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2017, : 103 - 107
  • [7] A construction of several classes of two-weight and three-weight linear codes
    Li, Chengju
    Yue, Qin
    Fu, Fang-Wei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (01) : 11 - 30
  • [8] Complete weight enumerators for several classes of two-weight and three-weight linear codes
    Zhu, Canze
    Liao, Qunying
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 75
  • [9] Complete weight enumerators of a class of three-weight linear codes
    Fei Li
    Qiuyan Wang
    Dongdai Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 733 - 747
  • [10] A construction of several classes of two-weight and three-weight linear codes
    Chengju Li
    Qin Yue
    Fang-Wei Fu
    Applicable Algebra in Engineering, Communication and Computing, 2017, 28 : 11 - 30