Two-sided Galois duals of multi-twisted codes

DOI10.1007/S12190-023-01889-1MaRDI QIDQ6046901zbMATH OpenOpenAlexFDO

Authors Ramy Taki ElDin

Publication date 6 October 2023

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2210.07402

zbMATH Keywords

Hermite normal formgenerator polynomial matrixmulti-twisted codetwo-sided Galois dual

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Projective and free modules and ideals in commutative rings (13C10) Other types of codes (94B60) Matrices over function rings in one or more variables (15A54)

Abstract: Characterizing the duals of linear codes with rich algebraic structures received great interest in recent decades. The beginning was by representing cyclic codes over finite fields as ideals in the polynomial ring. Subsequently, studying the duals of constacyclic, quasi-cyclic, quasi-twisted, generalized quasi-cyclic, and multi-twisted codes appeared extensively in literature. We consider the class of multi-twisted (MT) codes because it extends to all of these codes. We describe a MT code $mathcalC$ as a module over a principal ideal domain. Hence, $mathcalC$ has a generator polynomial matrix (GPM) that satisfies an identical equation. The reduced GPM of $mathcalC$ is the Hermite normal form of its GPM. We show that the Euclidean dual $mathcal{C}^{p}erp$ of $mathcalC$ is MT as well. We prove a formula for a GPM of $mathcal{C}^{p}erp$ using the identical equation of the reduced GPM of $mathcalC$. Then we aim to replace the Euclidean dual with the Galois dual. The Galois inner product is an asymmetric form, so we distinguish between the right and left Galois duals. We show that the right and left Galois duals of a MT code are MT as well but with possibly different shift constants. Our study is the first to contain the right and left Galois duals of a linear code simultaneously. This gives two advantages: establishing their interconnected identities and introducing the two-sided Galois dual that has not previously appeared in the literature. We use a condition for the two-sided Galois dual of a MT code to be MT, hence its GPM is characterized. Two special cases are also studied, one when the right and left Galois duals trivially intersect and the other when they coincide. The latter case is considered for any linear code, where a necessary and sufficient condition is established for the equality of the right and left Galois duals.

Recommendations

• A generalization of multi-twisted codes over finite fields, their Galois duals and type II codes
• Skew multi-twisted codes over finite fields and their Galois duals
• Multi-twisted additive codes with complementary duals over finite fields
• Multi-twisted additive codes over finite fields
• Multi-twisted codes over finite fields and their dual codes

Cites work

• scientific article; zbMATH DE number 2157472 (Why is no real title available?)
• A class of constacyclic codes over a finite field
• A generalization of multi-twisted codes over finite fields, their Galois duals and type II codes
• A generalization of quasi-twisted codes: multi-twisted codes
• Algebraic structure of quasicyclic codes
• Constacyclic codes over finite fields
• Galois hulls of linear codes over finite fields
• Galois self-dual constacyclic codes
• Generalized quasi-cyclic codes: Structural properties and code construction
• Hermite and Smith normal form algorithms over Dedekind domains
• Multi-twisted codes over finite fields and their dual codes
• Note on quasi-twisted codes and an application
• On generator and parity-check polynomial matrices of generalized quasi-cyclic codes
• On quasi-cyclic codes as a generalization of cyclic codes
• On quasi-twisted codes over finite fields
• Quasi-cyclic codes as codes over rings of matrices
• Structure and performance of generalized quasi-cyclic codes

Cited in

(1)

• A generalization of multi-twisted codes over finite fields, their Galois duals and type II codes

This page was built for publication: Two-sided Galois duals of multi-twisted codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6046901)