Galois hulls of linear codes over finite fields

被引:45
作者
Liu, Hongwei [1 ]
Pan, Xu [1 ]
机构
[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
关键词
l-Galois hull of a linear code; Monomial equivalence; l-Galois LCD code; Matrix product code; MATRIX-PRODUCT CODES; LCD CODES; EQUIVALENT;
D O I
10.1007/s10623-019-00681-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The l-Galois hull h(l)(C) of an [n, k] linear code C over the finite field F-q is the intersection of C and C-perpendicular to l, where C-perpendicular to l denotes the l-Galois dual of C which was introduced by Fan and Zhang in 2017. The l-Galois LCD code is a linear code C satisfying h(l)(C) = C boolean AND C-perpendicular to l = {0}. In this paper, we show that the dimension of the l-Galois hull of a linear code is invariant under permutation equivalences and we provide a method to calculate the dimension of the l-Galois hull through a generator matrix of the code. Moreover, we obtain that the dimension of the l-Galois hull of a ternary code is also invariant under monomial equivalences. We show that every [n, k] linear code over Fq is monomial equivalent to an l-Galois LCD code for any q > 4. We conclude that if there exists an [n, k] linear code over Fq for any q > 4, then there exists an l-Galois LCD code with the same parameters for any 0 <= l <= e - 1, where q = p(e) for some prime number p. As an application, we characterize the l-Galois hulls of matrix product codes over finite fields.
引用
收藏
页码:241 / 255
页数:15
相关论文
共 24 条
[1]   Matrix-product codes over Fq [J].
Blackmore, T ;
Norton, GH .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2001, 12 (06) :477-500
[2]   Linearity and complements in projective space [J].
Braun, Michael ;
Etzion, Tuvi ;
Vardy, Alexander .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (01) :57-70
[3]  
Bringer J, 2014, LECT NOTES COMPUT SC, V8501, P40, DOI 10.1007/978-3-662-43826-8_4
[4]  
Carlet C., 2014, CIM SERIES MATH SCI, V3, P87
[5]   On σ-LCD Codes [J].
Carlet, Claude ;
Mesnager, Sihem ;
Tang, Chunming ;
Qi, Yanfeng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (03) :1694-1704
[6]   Euclidean and Hermitian LCD MDS codes [J].
Carlet, Claude ;
Mesnager, Sihem ;
Tang, Chunming ;
Qi, Yanfeng .
DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (11) :2605-2618
[7]   Linear Codes Over Fq Are Equivalent to LCD Codes for q &gt; 3 [J].
Carlet, Claude ;
Mesnager, Sihem ;
Tang, Chunming ;
Qi, Yanfeng ;
Pellikaan, Ruud .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) :3010-3017
[8]   COMPLEMENTARY DUAL CODES FOR COUNTER-MEASURES TO SIDE-CHANNEL ATTACKS [J].
Carlet, Claude ;
Guilley, Sylvain .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (01) :131-150
[9]   New Constructions of MDS Codes With Complementary Duals [J].
Chen, Bocong ;
Liu, Hongwei .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (08) :5776-5782
[10]   Galois self-dual constacyclic codes [J].
Fan, Yun ;
Zhang, Liang .
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (03) :473-492