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

被引：245
作者：
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
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2015年 / 61卷 / 11期
关键词：
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 条
[41]   A FAMILY OF TWO-WEIGHT RING CODES AND STRONGLY REGULAR GRAPHS [J].
Landjev, Ivan ;
Boev, Stoyan .
COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2009, 62 (03) :297-302
[42]   Two New Families of Two-Weight Codes [J].
Shi, Minjia ;
Guan, Yue ;
Sole, Patrick .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) :6240-6246
[43]   A class of three-weight linear codes over finite fields of odd characteristic [J].
Duan, Bingbing ;
Han, Guangguo ;
Qi, Yanfeng .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (03) :359-375
[44]   Complete weight enumerators of a class of linear codes with two or three weights [J].
Kong, Xiangli ;
Yang, Shudi .
DISCRETE MATHEMATICS, 2019, 342 (11) :3166-3176
[45]   Trellis complexity and pseudoredundancy of relative two-weight codes [J].
Liu, Zihui ;
Wu, Xin-Wen .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2016, 27 (02) :139-158
[46]   Two-Weight Codes and Second Order Recurrences [J].
Shi, Minjia ;
Zhang, Zhongyi ;
Sole, Patrick .
CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (06) :1127-1130
[47]   Weight hierarchies of a class of three-weight p-ary linear codes from inhomogeneous quadratic functions [J].
Hu, Shupeng ;
Li, Fei ;
Li, Xiumei .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024,
[48]   On a kind of two-weight code [J].
Liu, Zihui ;
Zeng, Xiangyong .
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) :1265-1272
[49]   The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes [J].
Félix Hernández ;
Gerardo Vega .
Algorithmica, 2023, 85 :3973-3995
[50]   Complete weight enumerators of a class of linear codes [J].
Ahn, Jaehyun ;
Ka, Dongseok ;
Li, Chengju .
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (01) :83-99
12345