English

Galois Hulls of Linear Codes over Finite Fields

Information Theory 2018-09-24 v1 math.IT

Abstract

The \ell-Galois hull h(C)h_{\ell}(C) of an [n,k][n,k] linear code CC over a finite field Fq\mathbb{F}_q is the intersection of CC and CC^{{\bot}_{\ell}}, where CC^{\bot_{\ell}} denotes the \ell-Galois dual of CC which introduced by Fan and Zhang (2017). The \ell- Galois LCD code is a linear code CC with h(C)=0h_{\ell}(C) = 0. In this paper, we show that the dimension of the \ell-Galois hull of a linear code is invariant under permutation equivalence and we provide a method to calculate the dimension of the \ell-Galois hull by the generator matrix of the code. Moreover, we obtain that the dimension of the \ell-Galois hulls of ternary codes are also invariant under monomial equivalence. %The dimension of ll-Galois hull of a code is not invariant under monomial equivalence if q>4q>4. We show that every [n,k][n,k] linear code over Fq\mathbb F_{q} is monomial equivalent to an \ell-Galois LCD code for any q>4q>4. We conclude that if there exists an [n,k][n,k] linear code over Fq\mathbb F_{q} for any q>4q>4, then there exists an \ell-Galois LCD code with the same parameters for any 0e10\le \ell\le e-1, where q=peq=p^e for some prime pp. As an application, we characterize the \ell-Galois hull of matrix product codes over finite fields.

Cite

@article{arxiv.1809.08053,
  title  = {Galois Hulls of Linear Codes over Finite Fields},
  author = {Hongwei Liu and Xu Pan},
  journal= {arXiv preprint arXiv:1809.08053},
  year   = {2018}
}
R2 v1 2026-06-23T04:13:52.739Z