Galois LCD codes over finite fields

In this paper, we study the complementary dual codes in more general setting (which are called Galois LCD codes) by a uniform method. A necessary and sufficient condition for linear codes to be Galois LCD codes is determined, and constacyclic codes to be Galois LCD codes are characterized. Some illustrative examples which constacyclic codes are Galois LCD MDS codes are provided as well. In particular, we study Hermitian LCD constacyclic codes. Finally, we present a construction of a class of Hermitian LCD codes which are also MDS codes.

[1]  Hai Q. Dinh.  Structure of repeated-root constacyclic codes of length 3ps and their duals , 2013, Discret. Math..

[2]  Dilip V. Sarwate,et al.  Pseudocyclic maximum- distance-separable codes , 1990, IEEE Trans. Inf. Theory.

[3]  T. Aaron Gulliver,et al.  Constructions of good entanglement-assisted quantum error correcting codes , 2016, Designs, Codes and Cryptography.

[4]  H. Dinh.  Constacyclic Codes of Length p^s Over Fpm + uFpm , 2010 .

[5]  Somphong Jitman,et al.  Complementary Dual Subfield Linear Codes Over Finite Fields , 2016, ArXiv.

[6]  Cunsheng Ding,et al.  LCD Cyclic Codes Over Finite Fields , 2017, IEEE Transactions on Information Theory.

[7]  Xiusheng Liu,et al.  LCD codes over finite chain rings , 2015, Finite Fields Their Appl..

[8]  Jon-Lark Kim,et al.  The combinatorics of LCD codes: linear programming bound and orthogonal matrices , 2015, Int. J. Inf. Coding Theory.

[9]  Xiang Yang,et al.  The condition for a cyclic code to have a complementary dual , 1994, Discret. Math..

[10]  Nicolas Sendrier,et al.  Linear codes with complementary duals meet the Gilbert-Varshamov bound , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[11]  Hai Q. Dinh,et al.  Constacyclic codes of length 2p s over F p m +uF p m . , 2016 .

[12]  M. Esmaeili,et al.  On complementary-dual quasi-cyclic codes , 2009, Finite Fields Their Appl..

[13]  James L. Massey,et al.  Linear codes with complementary duals , 1992, Discret. Math..

[14]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[15]  Claude Carlet,et al.  Complementary dual codes for counter-measures to side-channel attacks , 2016, Adv. Math. Commun..

[16]  Hai Q. Dinh,et al.  ON REPEATED-ROOT CONSTACYCLIC CODES OF LENGTH 4ps , 2013 .

[17]  Yun Fan,et al.  Galois self-dual constacyclic codes , 2017, Des. Codes Cryptogr..