Two-sided Galois duals of multi-twisted codes

DOI10.1007/S12190-023-01889-1zbMATH Open1529.94060arXiv2210.07402OpenAlexW4382583912MaRDI QIDQ6046901FDOQ6046901

Authors: Ramy Taki ElDin 

Publication date: 6 October 2023

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Generalized quasi-cyclic codes: Structural properties and code construction
• On quasi-twisted codes over finite fields
• Constacyclic codes over finite fields
• A class of constacyclic codes over a finite field
• Quasi-cyclic codes as codes over rings of matrices
• Algebraic structure of quasicyclic codes
• On quasi-cyclic codes as a generalization of cyclic codes
• Structure and performance of generalized quasi-cyclic codes
• Galois self-dual constacyclic codes
• A generalization of quasi-twisted codes: multi-twisted codes
• Hermite and Smith normal form algorithms over Dedekind domains
• On generator and parity-check polynomial matrices of generalized quasi-cyclic codes
• Galois hulls of linear codes over finite fields
• Multi-twisted codes over finite fields and their dual codes
• Note on quasi-twisted codes and an application
• A generalization of multi-twisted codes over finite fields, their Galois duals and type II 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)