Emergent Mind

Galois Hulls of Linear Codes over Finite Fields

(1809.08053)
Published Sep 21, 2018 in cs.IT and math.IT

Abstract

The $\ell$-Galois hull $h{\ell}(C)$ of an $[n,k]$ linear code $C$ over a finite field $\mathbb{F}q$ is the intersection of $C$ and $C{{\bot}_{\ell}}$, where $C{\bot_{\ell}}$ denotes the $\ell$-Galois dual of $C$ which introduced by Fan and Zhang (2017). The $\ell$- Galois LCD code is a linear code $C$ with $h{\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 $l$-Galois hull of a code is not invariant under monomial equivalence if $q>4$. We show that every $[n,k]$ linear code over $\mathbb F{q}$ is monomial equivalent to an $\ell$-Galois LCD code for any $q>4$. We conclude that if there exists an $[n,k]$ linear code over $\mathbb F_{q}$ for any $q>4$, then there exists an $\ell$-Galois LCD code with the same parameters for any $0\le \ell\le e-1$, where $q=pe$ for some prime $p$. As an application, we characterize the $\ell$-Galois hull of matrix product codes over finite fields.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.