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 条

[1] Evaluation of the Hamming weights of a class of linear codes based on Gauss sums
Ziling Heng
Qin Yue
Designs, Codes and Cryptography, 2017, 83 : 307 - 326
[2] A class of linear codes with a few weights
Xiang, Can
Tang, Chunming
Feng, Keqin
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (01): : 93 - 116
[3] A class of cyclotomic linear codes and their generalized Hamming weights
Fei Li
Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 501 - 511
[4] A class of cyclotomic linear codes and their generalized Hamming weights
Li, Fei
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (06) : 501 - 511
[5] Sums of Gauss sums and weights of irreducible codes
Fitzgerald, RW
Yucas, JL
FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (01) : 89 - 110
[6] A class of linear codes with a few weights
Can Xiang
Chunming Tang
Keqin Feng
Cryptography and Communications, 2017, 9 : 93 - 116
[7] A Class of Binary Linear Codes With at Most Three Weights
Heng, Ziling
Yue, Qin
IEEE COMMUNICATIONS LETTERS, 2015, 19 (09) : 1488 - 1491
[8] Hamming weights in irreducible cyclic codes
Ding, Cunsheng
Yang, Jing
DISCRETE MATHEMATICS, 2013, 313 (04) : 434 - 446
[9] 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
[10] GENERALIZED HAMMING WEIGHTS OF LINEAR CODES
HELLESETH, T
KLOVE, T
YTREHUS, O
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (03) : 1133 - 1140

← 1 2 3 4 5 →