English
Related papers

Related papers: Skew Polycyclic Codes over $\frac{\mathbb{F}_{p^m}…

200 papers

In the paper we introduce a notion of the Bruck-Reilly $\lambda$-polycyclic extension of a monoid $S$ with a homomorphism $\theta$ which is an analogue of the Bruck-Reilly extension of a monoid $S$. We describe idempotens of the semigroup…

Group Theory · Mathematics 2021-12-09 Oleg Gutik , Pavlo Khylynskyi

We propose a construction of lattices from (skew-) polynomial codes, by endowing quotients of some ideals in both number fields and cyclic algebras with a suitable trace form. We give criteria for unimodularity. This yields integral and…

Information Theory · Computer Science 2020-04-06 Grégory Berhuy , Frédérique Oggier

Let $\mathbb{F}_{q}$ be the finite field of $q$ elements and let $D_{2n}=\langle x,y\mid x^n=1, y^2=1, yxy=x^{n-1}\rangle$ be the dihedral group of order $n$. Left ideals of the group algebra $\mathbb{F}_{q}[D_{2n}]$ are known as left…

Information Theory · Computer Science 2021-05-18 Yuan Cao , Yonglin Cao , Fanghui Ma

Let $G$ be a group with involution * and $\sigma\colon G\to\{\pm1\}$ a group homomorphism. The map $\sharp$ that sends $\alpha=\sum\alpha_gg$ in a group ring $RG$ to $\alpha^{\sharp}=\sum\sigma(g)\alpha_gg^*$ is an involution of $RG$ called…

Group Theory · Mathematics 2011-08-24 Edgar G. Goodaire , Cesar Polcino Milies

For units $\delta$ and $\alpha$ in $\F_{p^m}$, the structure of $(\delta+\alpha u^2)$-constacyclic codes of length $p^k$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}+u^2\mathbb{F}_{p^m}$ is studied and self-dual $(\delta+\alpha…

Information Theory · Computer Science 2017-02-16 Reza Sobhani , Zhonghua Sun , Liqi Wang , Shixin Zhu

In this article we see quasi-cyclic codes as block cyclic codes. We generalize some properties of cyclic codes to quasi-cyclic ones such as generator polynomials and ideals. Indeed we show a one-to-one correspondence between l-quasi-cyclic…

Information Theory · Computer Science 2012-05-30 Morgan Barbier , Christophe Chabot , Guillaume Quintin

Two new classes of skew codes over a finite field $\F$ are proposed, called skew convolutional codes and skew trellis codes. These two classes are defined by, respectively, left or right sub-modules over the skew fields of fractions of skew…

Information Theory · Computer Science 2021-02-03 Vladimir Sidorenko , Wenhui Li , Onur Günlü , Gerhard Kramer

A skew morphism of a finite group $B$ is a permutation $\varphi$ of $B$ that preserves the identity element of $B$ and has the property that for every $a\in B$ there exists a positive integer $i_a$ such that $\varphi(ab) =…

Combinatorics · Mathematics 2025-06-16 Martin Bachratý

Two-dimensional cyclic codes of length $n=\ell s$ over the finite field $\mathbb{F}$ are ideals of the polynomial ring $\frac{\mathbb{F}[x,y]}{< x^{s}-1,y^{\ell}-1 >}$. The aim of this paper, is to present a novel method to study the…

Commutative Algebra · Mathematics 2017-04-27 Zahra Sepasdar

In this paper, we study the codes over the matrix ring over $\mathbb{Z}_4$, which is perhaps the first time the ring structure $M_2(\mathbb{Z}_4)$ is considered as a code alphabet. This ring is isomorphic to…

Information Theory · Computer Science 2018-07-16 Sanjit Bhowmick , Satya Bagchi , Ramakrishna Bandi

For a skew left brace $(G, \cdot, \circ)$, the map $\lambda : (G, \circ) \to \mathrm{Aut} \;(G, \cdot),~~a \mapsto \lambda_a$, where $\lambda_a(b) = a^{-1} \cdot (a \circ b)$ for all $a, b \in G$, is a group homomorphism. Then $\lambda$ can…

Rings and Algebras · Mathematics 2020-04-14 Valeriy G. Bardakov , Mikhail V. Neshchadim , Manoj K. Yadav

Let $R$ be a commutative Noetherian ring and $\alpha$ an automorphism of $R$. This paper addresses the question: when does the skew polynomial ring $S = R[\theta; \alpha]$ satisfy the property $(\diamond)$, that for every simple $S$-module…

Rings and Algebras · Mathematics 2017-05-19 Ken Brown , Paula A. A. B. Carvalho , Jerzy Matczuk

In this paper we introduce an algebra embedding $\iota:K< X >\to S$ from the free associative algebra $K< X >$ generated by a finite or countable set $X$ into the skew monoid ring $S = P * \Sigma$ defined by the commutative polynomial ring…

Rings and Algebras · Mathematics 2012-05-24 Roberto La Scala , Viktor Levandovskyy

In this paper, we study the arithmetics of skew polynomial rings over finite fields, mostly from an algorithmic point of view. We give various algorithms for fast multiplication, division and extended Euclidean division. We give a precise…

Number Theory · Mathematics 2012-12-17 Xavier Caruso , Jérémy Le Borgne

Let $R=\mathbb{Z}_{4}[u]/\langle u^k\rangle=\mathbb{Z}_{4}+u\mathbb{Z}_{4}+\ldots+u^{k-1}\mathbb{Z}_{4}$ ($u^k=0$) where $k\in \mathbb{Z}^{+}$ satisfies $k\geq 2$. For any odd positive integer $n$, it is known that cyclic codes over $R$ of…

Information Theory · Computer Science 2016-06-17 Cao Yuan , Li Qingguo

A characterization of right (left) quasi-duo skew polynomial rings of endomorphism type and skew Laurent polynomial rings are given. In particular, it is shown that (1) the polynomial ring R[x] is right quasi-duo iff R[x] is commutative…

Rings and Algebras · Mathematics 2009-10-29 Andre Leroy , Jerzy Matczuk , Edmund R. Puczylowski

We study certain (two-sided) nil ideals and nilpotent ideals in a Lie nilpotent ring R. Our results lead us to showing that the prime radical rad(R) of R comprises the nilpotent elements of R, and that if L is a left ideal of R, then…

Rings and Algebras · Mathematics 2015-01-06 Jeno Szigeti , Leon van Wyk

Let $\mathbb{F}_p$ denote the finite field of order $p$, where $p$ is an odd prime. We study certain quantum negacyclic codes over $\mathbb{F}_p$ which we call $t$-Frobenius negacyclic codes. We obtain a criterion for constructing such…

Quantum Physics · Physics 2024-05-01 Priyabrata Bag , Santanu Dey

Skew cyclic codes play the same role as cyclic codes in the theory of error-correcting codes for the rank metric. In this paper, we give descriptions of these codes by root spaces, cyclotomic spaces and idempotent generators. We prove that…

Information Theory · Computer Science 2016-07-25 Umberto Martínez-Peñas

Let $\Bbbk$ be a field and let $I$ be a monomial ideal in the polynomial ring $Q=\Bbbk[x_1,\ldots,x_n]$. In her thesis, Taylor introduced a complex which provides a finite free resolution for $Q/I$ as a $Q$-module. Later, Gemeda constructed…

Rings and Algebras · Mathematics 2021-09-02 Luigi Ferraro , Desiree Martin , W. Frank Moore