Generator polynomial matrices of the Galois hulls of multi-twisted codes

05/24/2023
by   Ramy Taki ElDin, et al.
0

In this study, we consider the Euclidean and Galois hulls of multi-twisted (MT) codes over a finite field 𝔽_p^e of characteristic p. Let 𝐆 be a generator polynomial matrix (GPM) of a MT code 𝒞. For any 0≤κ<e, the κ-Galois hull of 𝒞, denoted by h_κ(𝒞), is the intersection of 𝒞 with its κ-Galois dual. The main result in this paper is that a GPM for h_κ(𝒞) has been obtained from 𝐆. We start by associating a linear code 𝒬_𝐆 with 𝐆. We show that 𝒬_𝐆 is quasi-cyclic. In addition, we prove that the dimension of h_κ(𝒞) is the difference between the dimension of 𝒞 and that of 𝒬_𝐆. Thus the determinantal divisors are used to derive a formula for the dimension of h_κ(𝒞). Finally, we deduce a GPM formula for h_κ(𝒞). In particular, we handle the cases of κ-Galois self-orthogonal and linear complementary dual MT codes; we establish equivalent conditions that characterize these cases. Equivalent results can be deduced immediately for the classes of cyclic, constacyclic, quasi-cyclic, generalized quasi-cyclic, and quasi-twisted codes, because they are all special cases of MT codes. Some numerical examples, containing optimal and maximum distance separable codes, are used to illustrate the theoretical results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/07/2022

Multi-twisted codes as free modules over principal ideal domains

We begin this chapter by introducing the simple algebraic structure of c...
research
07/11/2023

On the hull and complementarity of one generator quasi-cyclic codes and four-circulant codes

We study one generator quasi-cyclic codes and four-circulant codes, whic...
research
10/13/2022

The two-sided Galois duals of multi-twisted codes

Characterizing the duals of linear codes with rich algebraic structures ...
research
10/05/2019

On self-duality and hulls of cyclic codes over F_2^m[u]/〈 u^k〉 with oddly even length

Let F_2^m be a finite field of 2^m elements, and R=F_2^m[u]/〈 u^k〉=F_2^m...
research
04/05/2023

A note on the hull and linear complementary pair of cyclic codes

The Euclidean hull of a linear code C is defined as C∩ C^⊥, where C^⊥ de...
research
11/07/2022

A tight upper bound on the number of non-zero weights of a quasi-cyclic code

Let 𝒞 be a quasi-cyclic code of index l(l≥2). Let G be the subgroup of t...
research
08/17/2020

Good Classical and Quantum Codes from Multi-Twisted Codes

Multi-twisted (MT) codes were introduced as a generalization of quasi-tw...

Please sign up or login with your details

Forgot password? Click here to reset