A Gröbner approach to dual-containing cyclic left module $ (\theta,\delta) $-codes over finite commutative Frobenius rings
- 1 January 2025
- journal article
- Published by American Institute of Mathematical Sciences (AIMS) in Advances in Mathematics of Communications
- Vol. 19 (6) , 1723-1741
Abstract
For a skew polynomial ring $ R = A[X;\theta, \delta] $ where $ A $ is a commutative Frobenius ring, $ \theta $ an endomorphism of $ A $ and $ \delta $ a $ \theta $-derivation of $ A $, we consider cyclic left module codes $ \mathcal{C} = Rg/Rf\subset R/Rf $ where $ g $ is a left and right divisor of $ f $ in $ R $. In this paper, we derive a parity check matrix when $ A $ is a finite commutative Frobenius ring using only the framework of skew polynomial rings. We consider rings $ A = B[a_1, \ldots, a_s] $ which are free $ B $-modules where the restriction of $ \delta $ and $ \theta $ to $ B $ are polynomial maps. If a Gröbner basis can be computed over $ B $, then we show that all Euclidean and Hermitian dual-containing codes $ \mathcal{C} = Rg/Rf\subset R/Rf $ can be computed using a Gröbner basis. We also give an algorithm to test if the dual code is again a cyclic left module code. We illustrate our approach for rings of order $ 4 $ with non-trivial endomorphism and the Galois ring of characteristic $ 4 $.
Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Matrix-Product Codes over Commutative Rings and Constructions Arising fromσ,δ-CodesJournal of Mathematics, 2021
- Linear codes using skew polynomials with automorphisms and derivationsDesigns, Codes and Cryptography, 2012
- A Note on the Dual Codes of Module Skew Codes2011
- Coding with skew polynomial ringsJournal of Symbolic Computation, 2009
- Codes as Modules over Skew Polynomial Rings2009
- On the classification and enumeration of self-dual codesFinite Fields and Their Applications, 2005
- Maximum distance codes over rings of order 4IEEE Transactions on Information Theory, 2001
- The Magma Algebra System I: The User LanguageJournal of Symbolic Computation, 1997
- Modules and Gröbner bases1994
- Theory of Non-Commutative PolynomialsAnnals of Mathematics, 1933