A construction of q-ary linear codes with irreducible cyclic codes

被引:0
作者
Ziling Heng
Cunsheng Ding
机构
[1] Chang’an University,School of Science
[2] The Hong Kong University of Science and Technology,Department of Computer Science and Engineering
来源
Designs, Codes and Cryptography | 2019年 / 87卷
关键词
Linear code; Constacyclic code; Weight distribution; Secret sharing scheme; 11T71; 11T23;
D O I
暂无
中图分类号
学科分类号
摘要
Linear codes are an important class of error-correcting codes and widely used in secret sharing schemes, combinational designs, authentication codes and so on. The objective of this paper is to construct q-ary linear codes with good parameters from irreducible cyclic codes. Several classes of linear codes with a few weights including infinite families of distance-optimal ones are derived. The nonzero codewords of some of the codes in this paper have minimal support for inclusion and such codes can be used to construct secret sharing schemes with interesting access structures.
引用
收藏
页码:1087 / 1108
页数:21
相关论文
共 47 条
[1]  
Ashikhmin A(1998)Minimal vectors in linear codes IEEE Trans. Inf. Theory 44 2010-2017
[2]  
Barg A(1984)Three-weight codes and association schemes Philips J. Res. 39 143-152
[3]  
Calderbank R(1986)The geometry of two-weight codes Bull. Lond. Math. Soc. 18 97-122
[4]  
Goethals J-M(2005)Linear codes from perfect nonlinear mappings and their secret sharing schemes IEEE Trans. Inf. Theory 51 2089-2102
[5]  
Calderbank R(2012)Constacyclic codes over finite fields Finite Fields Appl. 18 1217-1231
[6]  
Kantor W(2007)Cyclotomic linear codes of order 3 IEEE Trans. Inf. Theory 53 2274-2277
[7]  
Carlet C(2013)Hamming weights in irreducible cyclic codes Discret. Math. 313 434-446
[8]  
Ding C(1960)A bound for error correcting codes IBM J. Res. Dev. 4 532-542
[9]  
Yuan J(1993)A survey of recent work on characterization of minihypers in PG($t, q$) and nonbinary codes meeting the Griesmer bound J. Comb. Inf. Syst. Sci. 18 161-191
[10]  
Chen B(1981)A characterisation of codes meeting the Griesmer bound Inf. Control 50 128-159