Linear codes with few weights from inhomogeneous quadratic functions

被引:32
作者
Tang, Chunming [1 ]
Xiang, Can [2 ]
Feng, Keqin [3 ]
机构
[1] China West Normal Univ, Sch Math & Informat, Nanchong 637002, Sichuan, Peoples R China
[2] South China Agr Univ, Coll Math & Informat, Guangzhou 510642, Guangdong, Peoples R China
[3] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
关键词
Linear codes; Weight distribution; Quadratic forms; Cyclotomic fields; AUTHENTICATION CODES; 3-WEIGHT CODES; CYCLIC CODES; CONSTRUCTION; DISTRIBUTIONS; SCHEMES;
D O I
10.1007/s10623-016-0267-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, linear codes with few weights are constructed from inhomogeneous quadratic functions over the finite field , where p is an odd prime. They include some earlier linear codes as special cases. The weight distributions of these linear codes are also determined.
引用
收藏
页码:691 / 714
页数:24
相关论文
共 22 条
[1]  
CALDERBANK AR, 1984, PHILIPS J RES, V39, P143
[2]   THE GEOMETRY OF 2-WEIGHT CODES [J].
CALDERBANK, R ;
KANTOR, WM .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 :97-122
[3]   Linear codes from perfect nonlinear mappings and their secret sharing schemes [J].
Carlet, C ;
Ding, CS ;
Yuan, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (06) :2089-2102
[4]   A coding theory construction of new systematic authentication codes [J].
Ding, CS ;
Wang, XS .
THEORETICAL COMPUTER SCIENCE, 2005, 330 (01) :81-99
[5]   A generic construction of Cartesian authentication codes [J].
Ding, Cunsheng ;
Helleseth, Tor ;
Klove, Torleiv ;
Wang, Xuesong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) :2229-2235
[6]   A construction of binary linear codes from Boolean functions [J].
Ding, Cunsheng .
DISCRETE MATHEMATICS, 2016, 339 (09) :2288-2303
[7]   Linear Codes From Some 2-Designs [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) :3265-3275
[8]   Hamming weights in irreducible cyclic codes [J].
Ding, Cunsheng ;
Yang, Jing .
DISCRETE MATHEMATICS, 2013, 313 (04) :434-446
[9]   The Weight Distributions of the Duals of Cyclic Codes With Two Zeros [J].
Ding, Cunsheng ;
Liu, Yang ;
Ma, Changli ;
Zeng, Liwei .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (12) :8000-8006
[10]   A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing [J].
Ding, Kelan ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) :5835-5842