In this paper, we study the $σ$-self-orthogonality of constacyclic codes of length $p^s$ over the finite commutative chain ring $\mathbb F_{p^m} + u \mathbb F_{p^m}$, where $u^2=0$ and $σ$ is a ring automorphism of $\mathbb F_{p^m} + u \mathbb F_{p^m}$. First, we obtain the structure of $σ$-dual code of a $λ$-constacyclic code of length $p^s$ over $\mathbb F_{p^m} + u \mathbb F_{p^m}$. Then, the necessary and sufficient conditions for a $λ$-constacyclic code to be $σ$-self-orthogonal are provided. In particular, we determine the $σ$-self-dual constacyclic codes of length $p^s$ over $\mathbb F_{p^m} + u \mathbb F_{p^m}$. Finally, we extend the results to constacyclic codes of length $2 p^s$.
In this paper, we study skew constacyclic codes over the ring $\mathbb{Z}_{q}R$ where $R=\mathbb{Z}_{q}+u\mathbb{Z}_{q}$, $q=p^{s}$ for a prime $p$ and $u^{2}=0$. We give the definition of these codes as subsets of the ring $\mathbb{Z}_{q}^αR^β$. Some structural properties of the skew polynomial ring $ R[x,θ]$ are discussed, where $ θ$ is an automorphism of $R$. We describe the generator polynomials of skew constacyclic codes over $ R $ and $\mathbb{Z}_{q}R$. Using Gray images of skew constacyclic codes over $\mathbb{Z}_{q}R$ we obtained some new linear codes over $\mathbb{Z}_4$. Further, we h…
Let $\mathbb{F}_p$ be a finite field and $u$ be an indeterminate. This article studies $(1-2u^k)$-constacyclic codes over the ring $\mathcal{R}=\mathbb{F}_p+u\mathbb{F}_p+u^2\mathbb{F}_p+u^{3}\mathbb{F}_{p}+\cdots+u^{k}\mathbb{F}_{p}$ where $u^{k+1}=u$. We illustrate the generator polynomials and investigate the structural properties of these codes via decomposition theorem.
The aim of this paper is to give conditions for the equivalency between skew constacyclic codes, skew cyclic codes and skew negacyclic codes defined over semi-local rings. Also, we provide construction and an enumeration of Euclidean and Hermitian skew LCD cyclic codes over $ \mathbb{F}_{p^{t}}+ v \mathbb{F}_{p^{t}} $. Several optimal LCD codes are obtained from Gray images of LCD skew codes over semi-local rings.
In this article, we construct new non-binary quantum codes from skew constacyclic codes over finite commutative non-chain ring $\mathcal{R}= \mathbb{F}_{p^m}[v]/\langle v^3 =v \rangle$ where $p$ is an odd prime and $m \geq 1$. In order to obtain such quantum codes, first we study the structural properties of skew constacyclic codes and their Euclidean duals over the ring $\mathcal{R}$. Then a necessary and sufficient condition for skew constacyclic codes over $\mathcal{R}$ to contain their Euclidean duals is established. Finally, with the help of CSS construction and using Gray map, many new n…
We introduce a Gray map from $\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}$ to $\mathbb{F}_{2}^{2m}$ and study $(1+u)$-constacyclic codes over $\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}},$ where $u^{2}=0.$ It is proved that the image of a $(1+u)$-constacyclic code length $n$ over $\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}$ under the Gray map is a distance-invariant quasi-cyclic code of index $m$ and length $2mn$ over $\mathbb{F}_{2}.$ We also prove that every code of length $2mn$ which is the Gray image of cyclic codes over $\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}$ of length $n$ is permutation equivalent to…
On constacyclic codes over $\mathbb{Z}_4[u]/\langle u^2-1\rangle$ and their Gray images
首先定义了一个新的从$R=\mathbb{Z}_4+u\mathbb{Z}_4$到$\mathbb{Z}^{2}_{4}$的Gray映射，其中$u^2=1$和研究了$R$上的$(1+2u)$ -常循环码.我们还研究了$R$上的$(1+2u)$ -常循环码的一些性质.考虑它们的$\mathbb{Z}_4$象，我们证明了$(1+2u)$ -长度为$n$ over $R$的常循环码的Gray象是长度为$2n$ over $\mathbb{Z}_4$的循环码.在许多情况下，后者的代码有更好的参数比Aydin和Asamov的在线数据库。我们还给出了Özen等人在Finite Fields and Their Applications，{ \bf 38}，（2016）27-39中发表的新循环$R$ -码表的修正版本。
Let $m,e$ be positive integers, $p$ a prime number, $\mathbb{F}_{p^m}$ be a finite field of $p^m$ elements and $R=\mathbb{F}_{p^m}[u]/\langle u^e\rangle$ which is a finite chain ring. For any $ω\in R^\times$ and positive integers $k, n$ satisfying ${\rm gcd}(p,n)=1$, we prove that any $(1+ωu)$-constacyclic code of length $p^kn$ over $R$ is monomially equivalent to a matrix-product code of a nested sequence of $p^k$ cyclic codes with length $n$ over $R$ and a $p^k\times p^k$ matrix $A_{p^k}$ over $\mathbb{F}_p$. Using the matrix-product structures, we give an iterative construction of every $(1…
Let $f(u)$ and $g(v)$ be two polynomials of degree $k$ and $\ell$ respectively, not both linear, which split into distinct linear factors over $\mathbb{F}_{q}$. Let $\mathcal{R}=\mathbb{F}_{q}[u,v]/\langle f(u),g(v),\\uv-vu\rangle$ be a finite commutative non-chain ring. In this paper, we study $ψ$-skew cyclic and $θ_t$-skew constacyclic codes over the ring $\mathcal{R}$ where $ψ$ and $θ_t$ are two automorphisms defined on $\mathcal{R}$.
Let $\mathbb{F}_{p^m}$ be a finite field of cardinality $p^m$ where $p$ is an odd prime, $n$ be a positive integer satisfying ${\rm gcd}(n,p)=1$, and denote $R=\mathbb{F}_{p^m}[u]/\langle u^e\rangle$ where $e\geq 4$ be an even integer. Let $δ,α\in \mathbb{F}_{p^m}^{\times}$. Then the class of $(δ+αu^2)$-constacyclic codes over $R$ is a significant subclass of constacyclic codes over $R$ of Type 2. For any integer $k\geq 1$, an explicit representation and a complete description for all distinct $(δ+αu^2)$-constacyclic codes over $R$ of length $np^k$ and their dual codes are given. Moreover, for…
$(1+2u)$-constacyclic codes over $\mathbb{Z}_4+u\mathbb{Z}_4$
设$R=\mathbb{Z}_4+u\mathbb{Z}_4,$，其中$\mathbb{Z}_4$表示模$4$和$u^2=0$的整数环。本文引入了$R^n$到$\mathbb{Z}_{4}^{2n}.$的一个新的Gray映射，并借助于$R$上的循环码研究了$R$上的奇数长$(1+2u)$ -常循环码.证明了$(1+2u)$ -长度为$n$ over $R$的常循环码的Gray象是长度为$2n$ over $\mathbb{Z}_4$的循环码.进一步得到了$\mathbb{Z}_4$上的若干线性码作为$R$上的$(1+2u)$ -常循环码的映象.
Let $\mathbb{F}_{2^m}$ be a finite field of cardinality $2^m$, $λ$ and $k$ be integers satisfying $λ,k\geq 2$ and denote $R=\mathbb{F}_{2^m}[u]/\langle u^{2λ}\rangle$. Let $δ,α\in \mathbb{F}_{2^m}^{\times}$. For any odd positive integer $n$, we give an explicit representation and enumeration for all distinct $(δ+αu^2)$-constacyclic codes over $R$ of length $2^kn$, and provide a clear formula to count the number of all these codes. As a corollary, we conclude that every $(δ+αu^2)$-constacyclic code over $R$ of length $2^kn$ is an ideal generated by at most $2$ polynomials in the residue class r…
Multi-dimensional cyclic code is a natural generalization of cyclic code. In an earlier paper we explored two-dimensional constacyclic codes over finite fields. Following the same technique, here we characterize the algebraic structure of multi-dimensional constacyclic codes, in particular three-dimensional $(α,β,γ)$- constacyclic codes of arbitrary length $s\ell k$ and their duals over a finite field $\mathbb{F}_q$, where $α,β,γ$ are non zero elements of $\mathbb{F}_q$. We give necessary and sufficient conditions for a three-dimensional $(α,β,γ)$- constacyclic code to be self-dual.
Let $\mathbb{Z}_p$ be the ring of integers modulo a prime number $p$ where $p-1$ is a quadratic residue modulo $p$. This paper presents the study of constacyclic codes over chain rings $\mathcal{R}=\frac{\mathbb{Z}_p[u]}{\langle u^2\rangle}$ and $\mathcal{S}=\frac{\mathbb{Z}_p[u]}{\langle u^3\rangle}$. We also study additive constacyclic codes over $\mathcal{R}\mathcal{S}$ and $\mathbb{Z}_p\mathcal{R}\mathcal{S}$ using the generator polynomials over the rings $\mathcal{R}$ and $\mathcal{S},$ respectively. Further, by defining Gray maps on $\mathcal{R}$, $\mathcal{S}$ and $\mathbb{Z}_p\mathcal{…
Let $p$ be an odd prime, and let $m$ be a positive integer satisfying $p^m \equiv 3~(\text{mod }4).$ Let $\mathbb{F}_{p^m}$ be the finite field with $p^m$ elements, and let $R=\mathbb{F}_{p^m}[u]/\left<u^2\right>$ be the finite commutative chain ring with unity. In this paper, we determine all constacyclic codes of length $4p^s$ over $R$ and their dual codes, where $s$ is a positive integer. We also determine their sizes and list some isodual constacyclic codes of length $4p^s$ over $R.$
Let $\mathbb{F}_q$ be a finite field of order $q$ and integer $n\ge 1$. Let $\ell$ be a prime such that $\ell^k|(q-1)$ for some integer $k\ge 1$ and $μ$ be an element of order $\ell^k$ in $\mathbb{F}_q$. In this paper, we determine the weight distributions of all irreducible $μ$-constacyclic codes of length $\ell^n$ over $\mathbb{F}_q$. Explicit expressions for the generator polynomials and codewords of these codes are also obtained.
Let $R$ be a commutative local finite ring. In this paper, we construct the complete set of pairwise orthogonal primitive idempotents of $R[X]/<g>$ where $g$ is a regular polynomial in $R[X]$. We use this set to decompose the ring $R[X]/<g>$ and to give the structure of constacyclic codes over finite chain rings. This allows us to describe generators of the dual code $\mathcal{C}^\bot$ of a constacyclic code $\mathcal{C}$ and to characterize non-trivial self-dual constacyclic codes over finite chain rings.
Let $\mathbb{F}_q$ be a finite field with $q$ elements and denote by $θ: \mathbb{F}_q\to\mathbb{F}_q$ an automorphism of $\mathbb{F}_q$. In this paper, we deal with skew constacyclic codes, that is, linear codes of $\mathbb{F}_q^n$ which are invariant under the action of a semi-linear map $Φ_{α,θ}:\mathbb{F}_q^n\to\mathbb{F}_q^n$, defined by $Φ_{α,θ}(a_0,...,a_{n-2}, a_{n-1}):=(αθ(a_{n-1}),θ(a_0),...,θ(a_{n-2}))$ for some $α\in\mathbb{F}_q\setminus\{0\}$ and $n\geq 2$. In particular, we study some algebraic and geometric properties of their dual codes and we give some consequences and research…
Let $q$ be a prime power and let $\mathcal{R}=\mathbb{F}_{q}[u_1,u_2, \cdots, u_k]/\langle f_i(u_i),u_iu_j-u_ju_i\rangle$ be a finite non-chain ring, where $f_i(u_i), 1\leq i \leq k$ are polynomials, not all linear, which split into distinct linear factors over $\mathbb{F}_{q}$. We characterize constacyclic codes over the ring $\mathcal{R}$ and study quantum codes from these. As an application, some new and better quantum codes, as compared to the best known codes, are obtained. We also prove that the choice of the polynomials $f_i(u_i),$ $1 \leq i \leq k$ is irrelevant while constructing quan…
In this paper, the investigation on the algebraic structure of the ring $\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$ and the description of its automorphism group, enable to study the algebraic structure of codes and their dual over this ring. We explore the algebraic structure of skew-constacyclic codes, by using a linear Gray map and we determine their generator polynomials. Necessary and sufficient conditions for the existence of self-dual skew cyclic and self-dual skew negacyclic codes over $\frac{\mathbb{F}_q[v]}{\langle\,v^q-v\,\rangle}$ are given.
We introduce new sufficient conditions for permutation and monomial equivalence of linear cyclic codes over various finite fields. We recall that monomial equivalence and isometric equivalence are the same relation for linear codes over finite fields. A necessary and sufficient condition for the monomial equivalence of linear cyclic codes through a shift map on their defining set is also given. Moreover, we provide new algebraic criteria for the monomial equivalence of constacyclic codes over $\mathbb{F}_4$. Finally, we prove that if $\gcd(3n,ϕ(3n))=1$, then all permutation equivalent constacy…
For a subspace $W$ of a vector space $V$ of dimension $n$, the Schur-product space $W^{\langle k\rangle}$ for $k \in \mathbb{N}$ is defined to be the span of all vectors formed by the component-wise multiplication of $k$ vectors in $W$. It is well known that repeated applications of the Schur product to the subspace $W$ creates subspaces $W, W^{\langle 2 \rangle}, W^{\langle 3 \rangle}, \ldots$ whose dimensions are monotonically non-decreasing. However, quantifying the structure and growth of such spaces remains an important open problem with applications to cryptography and coding theory. Thi…
