Galois Hulls of Linear Codes over Finite Fields

09/21/2018
by   Hongwei Liu, et al.
0

The ℓ-Galois hull h_ℓ(C) of an [n,k] linear code C over a finite field F_q is the intersection of C and C^_ℓ, where C^_ℓ denotes the ℓ-Galois dual of C which introduced by Fan and Zhang (2017). The ℓ- Galois LCD code is a linear code C with h_ℓ(C) = 0. In this paper, we show that the dimension of the ℓ-Galois hull of a linear code is invariant under permutation equivalence and we provide a method to calculate the dimension of the ℓ-Galois hull by the generator matrix of the code. Moreover, we obtain that the dimension of the ℓ-Galois hulls of ternary codes are also invariant under monomial equivalence. monomial equivalence if q>4. We show that every [n,k] linear code over F_q is monomial equivalent to an ℓ-Galois LCD code for any q>4. We conclude that if there exists an [n,k] linear code over F_q for any q>4, then there exists an ℓ-Galois LCD code with the same parameters for any 0<ℓ< e-1, where q=p^e for some prime p. As an application, we characterize the ℓ-Galois hull of matrix product codes over finite fields.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2022

Intersections of linear codes and related MDS codes with new Galois hulls

Let SLAut(𝔽_q^n) denote the group of all semilinear isometries on 𝔽_q^n,...
research
03/26/2020

Linearly Self-Equivalent APN Permutations in Small Dimension

All almost perfect nonlinear (APN) permutations that we know to date adm...
research
04/30/2019

Permutation Code Equivalence is not Harder than Graph Isomorphism when Hulls are Trivial

The paper deals with the problem of deciding if two finite-dimensional l...
research
03/29/2023

Stabilizer Codes with Exotic Local-dimensions

Traditional stabilizer codes operate over prime power local-dimensions. ...
research
02/27/2020

Genetic algorithms with permutation-based representation for computing the distance of linear codes

Finding the minimum distance of linear codes is an NP-hard problem. Trad...
research
07/18/2018

Minimum distance computation of linear codes via genetic algorithms with permutation encoding

We design a heuristic method, a genetic algorithm, for the computation o...
research
01/15/2019

Linear Network Coding: Effects of Varying the Message Dimension on the Set of Characteristics

It is known a vector linear solution may exist if and only if the charac...

Please sign up or login with your details

Forgot password? Click here to reset