A Gröbner approach to dual-containing cyclic left module <inline-formula><tex-math id="M1">$ (\theta,\delta) $</tex-math></inline-formula>-codes over finite commutative Frobenius rings

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 $.

Authors

Institutions

Publication Details

Journal
Advances in Mathematics of Communications
Published
2025-01-01
DOI
https://doi.org/10.3934/amc.2025019
Citations
1
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
2.48

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Gröbner approach to dual-containing cyclic left module <inline-formula><tex-math id="M1">$ (\theta,\delta) $</tex-math></inline-formula>-codes over finite commutative Frobenius rings

Cornelia Ott, Félix Ulmer, Hedongliang Liu
1 citations
Advances in Mathematics of Communications
Coding theory and cryptography
2.48
article

A Gröbner approach to dual-containing cyclic left module <inline-formula><tex-math id="M1">$ (\theta,\delta) $</tex-math></inline-formula>-codes over finite commutative Frobenius rings

Cornelia Ott, Félix Ulmer, Hedongliang Liu
article en
1 citations

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 $.

Advances in Mathematics of CommunicationsVol. 19(6)
Centre National de la Recherche Scientifique (FR), Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR) (DE), Institut de recherche mathématique de Rennes (FR), Université de Rennes (FR)
Centre Henri Lebesgue, Deutsche Forschungsgemeinschaft, Agence Nationale de la Recherche
Openalex Percentile: Top 10%
Coding theory and cryptography
2.48
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A Gröbner approach to dual-containing cyclic left module &lt;inline-formula&gt;&lt;tex-math id="M1"&gt;$ (\theta,\delta) %slt;/tex-math&gt;&lt;/inline-formula&gt;-codes over finite commutative Frobenius rings — Cornelia Ott, Félix Ulmer, et al. · Advances in Mathematics of Communications (2025) | TGRS Research Map | TGRS