Abstract
This paper discusses the structure of skew constacyclic codes and their Hermitian dual over finite commutative non-chain ring \(\mathfrak {R}_\ell :=\mathbb {F}_{q^2}[v_1,v_2,\dots ,v_\ell ]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle _{1\le i, j\le \ell },\) where q is odd prime power. We also extend our study over mixed alphabet \(\mathbb {F}_{q^2}\mathfrak {R}_\ell \) codes. First, we find necessary and sufficient conditions for skew constacyclic codes to contain their duals over \(\mathfrak {R}_\ell \) and \(\mathbb {F}_{q^2}\mathfrak {R}_\ell \). Then, a Gray map \(\Psi : \mathfrak {R_{\ell }} \longrightarrow \mathbb {F}_{q^2}^{2^\ell }\), is defined, and with the help of this map, we also define another Gray map \(\Phi :\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\longrightarrow \mathbb {F}_{q^2}^{2^{\ell }+1}\) and prove that both maps are \(\mathbb {F}_{q^2}\)-linear Hermitian dual preserving. Finally, by applying Hermitian construction on dual-containing skew constacyclic codes, we construct many new quantum codes that improve the best-known parameters.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Although skew polynomial rings were introduced by Ore [1] in 1933, coding with skew polynomial rings has been the center of attention after the significant work of Boucher et al. [2] in 2007. They generalized the notion of cyclic codes in a skew polynomial ring with a non-trivial automorphism and called them skew cyclic codes. Along with the algebraic richness, they [2, 3] have produced some new codes whose minimum distances are comparatively larger than previously best-known codes. In 2008, skew constacyclic codes were introduced in [4] which are analogous generalizations of constacyclic codes. Later, several skew codes such as skew cyclic, skew constacyclic and skew quasi-cyclic have been studied by many authors in [5,6,7,8,9,10,11].
Recently, the construction of quantum error-correcting codes with good parameters has been one of the most active research areas because of their significant role in quantum communication and computation. The first quantum code was constructed by Shor [12] in 1995. These codes have experienced tremendous progress after the seminal work of Calderbank et al. [13] where they discovered a relation between classical and quantum codes. A q-ary quantum code of length n and size K is defined as K-dimensional subspace of the complex Hilbert space \((\mathbb {C}^q)^{\otimes n}.\) Let \(k= \log _q(K)\). Then, a q-ary quantum code of length n is denoted by \([[n,k,d]]_q\), where n and k represent the number of encoded physical qubits and the number of original information qubits, respectively, whereas d denotes the minimum distance. A quantum code with minimum distance d can correct both bit flip and phase shift type of errors up to \(\lfloor \frac{d-1}{2}\rfloor \).
Quantum codes from classical codes have a rich literature, and among these, linear codes (cyclic codes) have a major contribution. Indeed over last few decades by using CSS and Hermitian constructions, researchers have been constructed a significant amount of quantum codes from dual-containing cyclic codes. In this context, along with finite fields, finite rings played an important role to produce good quantum codes. For instance, cyclic codes over finite chain rings such as \(\mathbb {F}_4+u\mathbb {F}_4,u^2=0\) in [14], \(\mathbb {F}_2+u\mathbb {F}_2,u^2=0\) in [15], and finite non-chain rings such as \(\mathbb {F}_p+v\mathbb {F}_p,v^2=v\) in [16], \(\mathbb {F}_q+u\mathbb {F}_q+v\mathbb {F}_q+uv\mathbb {F}_q,u^2=u,v^2=v,uv=vu\) in [17], \(\mathbb {F}_q+v_1\mathbb {F}_q+\dots +v_r\mathbb {F}_q, v_i^2=v_i,v_iv_j=v_jv_i=0\) in [18] are a few well-known studies. Being a generalized class, constacyclic codes also contributed several quantum codes in this direction [19]. It is proved that these codes over \(\mathbb {F}_q+u\mathbb {F}_q,u^2=1\) in [20], \(\mathbb {F}_q+v\mathbb {F}_q+v^2\mathbb {F}_q,v^3=v\) in [21], \(\mathbb {F}_q+u\mathbb {F}_q+v\mathbb {F}_q+uv\mathbb {F}_q,u^2=u,v^2=v,uv=vu\) in [22], \(\mathbb {F}_q[u,v]/\langle u^2-1,v^2-v,uv-vu\rangle \) in [23], \(\mathbb {F}_q[u,v]/\langle u^2-\gamma u, v^2-\delta v, uv=vu=0\rangle \) in [24], \(R_{k,m}=\mathbb {F}_{p^m}[u_1,u_2,\dots ,u_k]/\langle u_i^2-1,u_iu_j-u_ju_i\rangle \) in [25] are indeed a good choice to explore more new quantum codes. In fact, the list of alphabets over which cyclic, constacyclic codes get special attention is long; we refer few of them as [26,27,28,29,30]. Due to rich algebraic structure, along with linear codes, additive codes have been studied for more than five decades. After the introduction of additive codes [31] in 1973, these codes have been enlarged over mixed alphabets. Among many advantages, the flexibility of parameters is one of the prime reasons to investigate such codes. There are a large number of published articles to address mixed codes in a different setting, and we refer [32,33,34,35,36]. Moreover, quantum codes in mixed alphabets are investigated in [24, 37,38,39,40]. It is well known that a skew polynomial ring possesses more polynomial factorization than a commutative ring. Thus, uses of such rings always help us to obtain new and better codes. The quantum codes from skew codes have appeared in very few articles [10, 40,41,42,43], and hence, there is still enough scope to study further. It is noted that like commutative cases, first, we derive the dual-containing skew constacyclic codes and then use them to construct quantum codes.
With a strong and enough motivation, we extend our previous study of constacyclic codes [25] to skew constacyclic codes over a class of finite commutative non-chain rings \(\mathfrak {R}_\ell :=\mathbb {F}_{q^2}[v_1,v_2,\dots ,v_\ell ]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle _{1\le i, j\le \ell }.\) Note that earlier in [25], we used Euclidean inner product, whereas in this article we use Hermitian inner product to construct quantum codes. Further, we extend our study to mixed alphabets skew constacyclic codes and then obtain quantum codes from these codes. It is worth mentioning that our study produces several new quantum codes which are better in terms of parameters than the codes obtained over commutative structures.
2 Background
Let \(\mathbb {F}_{q^2}\) be the finite field with characteristic p and size \(q^2\) where \(q=p^m\) and p is an odd prime. Throughout this paper, we use \(\mathfrak {R}_\ell :=\mathbb {F}_{q^2}[v_1,v_2,\dots ,v_\ell ]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle _{1\le i, j\le \ell }.\) If \(\mathfrak {r} \in \mathfrak {R}_{\ell },\) then we can write as \(\mathfrak {r}= r_{0}+ \sum \nolimits _{1 \le i_1 \le \ell } r_{i_1} v_{i_1}+\sum \nolimits _{1 \le i_1< i_2 \le \ell } r_{i_1,i_2} v_{i_1}v_{i_2}+ \dots + \sum \nolimits _{1 \le i_1< i_2< \dots < i_\ell \le \ell } r_{i_1,i_2, \dots , i_\ell } v_{i_1}v_{i_2} \dots v_{i_\ell }\), where \(r_{0}, r_{i_1, i_2, \dots , i_j} \in \mathbb {F}_{q^2},\) for all \(1\le i_{j}\le \ell \). From [25], it is known that \(\mathfrak {R}_\ell \) is a finite commutative non-chain ring with characteristic p.
Now, we define a map \(\mu : \mathfrak {R}_{\ell } \longrightarrow \mathfrak {R}_{\ell }\) by
It is easy to check that \(\mu \) is an automorphism on \(\mathfrak {R}_{\ell }\) of order 2 and \(\mu \mid _{\mathbb {F}_{q^2}}= \sigma \) is an automorphism on \(\mathbb {F}_{q^2}\) given by \(a \longmapsto a^q\) for all \(a \in \mathbb {F}_{q^2}.\) Moreover, the fixed subring under \(\mu \) is \( \mathbb {F}_{q}[v_1,v_2,\dots ,v_\ell ]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle _{1\le i, j\le \ell }\). We denote it by \(\mathfrak {R}^{\mu }_{\ell }.\) Let us consider the set
Now, we define addition on \(\mathcal {R}\) as the usual addition of polynomials and multiplication as the multiplication of polynomials under the condition \(( \alpha x^{i})( \beta x^{j})=\alpha \mu ^{i}(\beta )x^{i+j}\). It is easy to verify that the set \(\mathcal {R}\) forms a ring under above defined binary operations. Clearly, \(( \alpha x^{i})( \beta x^{j}) \ne ( \beta x^{j})( \alpha x^{i})\) in general unless \(\mu \) is the identity automorphism. Thus, \(\mathfrak {R}_{\ell }\) is a non-commutative ring and known as skew polynomial ring. In particular, if \(\mu \) is the identity automorphism, then \(\mathfrak {R}_{\ell }[x;\mu ] \equiv \mathfrak {R}_{\ell }[x]\), where \( \mathfrak {R}_{\ell }[x]\) is a commutative polynomial ring with coefficient from \( \mathfrak {R}_{\ell }\). Moreover, an element \(f(x) \in \mathcal {R}\) is in the center of \(\mathcal {R}\) if and only if \(f(x) g(x)=g(x)f(x)\) for all \(g(x) \in \mathcal {R}\). We denote the center by \(Z(\mathcal {R})= \mathfrak {R}^{\mu }_{\ell }[x^2]\). By following the same line of proof of the result [9], Proposition 2.2], where they considered ring \(\mathcal {R}\) as a chain ring, we prove the result for non-chain ring.
Theorem 1
Let \(\mathcal {R}=\mathfrak {R}_{\ell }[x;\mu ]\) be a skew polynomial ring, \(\lambda \in \mathfrak {R}_{\ell }\) be unit in \(\mathfrak {R}_{\ell }\) and n, a positive integer. Then, the following are equivalent:
-
1.
\(x^n-\lambda \in Z(\mathcal {R})\).
-
2.
\(\langle x^n-\lambda \rangle \) is a two-sided ideal.
-
3.
\(\mathcal {R}\) is a principal one-sided ideal ring.
-
4.
n is even, and \(\lambda \) is fixed by \(\mu \).
A linear code \(\mathfrak {C}\) of length n over \(\mathfrak {R}_{\ell }\) is an \(\mathfrak {R}_{\ell }\)-submodule of \(\mathfrak {R}_{\ell }^n\), and the Hermitian dual \(\mathfrak {C}^{\perp _H}\) of \(\mathfrak {C}\) is defined as
Here, \(<\mathfrak {r}, \mathfrak {r^{'}}>_H=\sum _{i=0}^{n-1} \mathfrak {r}_i \mu (\mathfrak {r^{'}}_i)\) is the Hermitian inner product of vectors \(\mathfrak {r}=(\mathfrak {r}_0,\mathfrak {r}_1,\cdots ,\mathfrak {r}_{n-1})\) and \(\mathfrak {r^{'}}=(\mathfrak {r^{'}}_0,\mathfrak {r^{'}}_1,\dots ,\mathfrak {r^{'}}_{n-1})\) in \(\mathfrak {R}^n_{\ell }\). Let \(J = \{i_1,i_2, \dots , i_k\} \) be a subset of \(\Lambda = \{1,2, \dots ,\ell \}\) where \(i_1< i_2< \dots <i_k \) and \(\nu \in \mathbb {F}_{q^2} \) such that \(2^\ell \nu \equiv 1 \pmod {p}\). Suppose
and if \(J= \phi \), then \(\gamma _\phi =\nu \prod _{i_j = 1}^{\ell } (1+v_{i_j}).\) Again, from [25], we have
and \(\sum _{J \subseteq \Lambda }\gamma _J=1\) in \(\mathfrak {R_{\ell }}\). Thus, the collection \(\{\gamma _J\}_{J \subseteq \Lambda }\) is a set of primitive orthogonal idempotent elements in \(\mathfrak {R}_{\ell }\). Now, by using decomposition theorem [44], Ch. VI], we decompose \(\mathfrak {R}_{\ell }\) as
Then, every element \(\mathfrak {r}=\sum _{J \subseteq \Lambda }\alpha _{J} v_J \in \mathfrak {R_{\ell }}\) can be uniquely expressed as
Now, we define a map
by
where \( M \in GL_{2^\ell }(\mathbb {F}_{q^2})\) such that \(MM^T=\kappa I.\) Here, \(\kappa \in \mathbb {F}^{*}_{q^2},\) \(M^T\) is the transpose of M and I is the identity matrix in \(GL_{2^\ell }(\mathbb {F}_{q^2}).\) We use \({\varvec{r}}=(\alpha _1,\alpha _2,\dots , \alpha _{2^{\ell }})\) to enumerate the vector \((\alpha _{0},\alpha _{i_1},\alpha _{i_2},\dots ,\alpha _{i_{\ell }}, \alpha _{i_1,i_2}, \alpha _{i_1,i_3}, \dots ,\alpha _{i_{{\ell }-1},i_{\ell }}, \dots ,\alpha _{i_1,i_2 \dots i_{\ell }} )\). The map \(\Psi \) can be extended from \(\mathfrak {R}^{n}_{\ell }\) to \(\mathbb {F}_{q^2}^{2^\ell n}\) componentwise. The Hamming weight of a codeword \(\mathfrak {c}=(c_{0},c_{1},\dots ,c_{n-1})\in \mathfrak {C}\) is denoted by \(wt_{H}(\mathfrak {c})\) and defined as the number of nonzero components in \(\mathfrak {c}\). The Hamming distance for the code \(\mathfrak {C}\) is \(d_{H}(\mathfrak {C})=\min \{d_{H}(\mathfrak {c},\mathfrak {c}')\mid \mathfrak {c}\ne \mathfrak {c}',\) for all \(\mathfrak {c}, \mathfrak {c}'\in \mathfrak {C} \}\), where \(d_{H}(\mathfrak {c},\mathfrak {c}')\) is the Hamming distance between \(\mathfrak {c},\mathfrak {c}'\in \mathfrak {C}\) and \(d_{H}(\mathfrak {c},\mathfrak {c}')=wt_{H}(\mathfrak {c}-\mathfrak {c}')\). Also, the Gray weight of an element \(\mathfrak {r} \in \mathfrak {R}_{\ell }\) is defined as \(wt_{G}(\mathfrak {r})=wt_{H}(\Psi (\mathfrak {r}))\) and Gray weight for \({\bar{r}}=(r_{0},r_{1},\dots ,r_{n-1})\in \mathfrak {R}_{\ell }^{n}\) is \(wt_{G}({\bar{r}})=\sum _{i=0}^{n-1}wt_{G}(r_{i})\). Further, the Gray distance between the codewords \(\mathfrak {c},\mathfrak {c}^{'}\in \mathfrak {C}\) is defined as \(d_{G}(\mathfrak {c},\mathfrak {c}')=wt_{G}(\mathfrak {c}-\mathfrak {c}')\).
Let \(\mathfrak {C}\) be a linear code of length n over \(\mathfrak {R}\), and for each \(J \subseteq \Lambda ,\) \(\mathfrak {C}_{J}=\{\alpha _{J}\in \mathbb {F}_{q^2}^{n}\mid \) there exists \(\beta _{J^{'}}\in \mathbb {F}_{q^2}^n\) for some \(J^{'} \subseteq \Lambda \) distinct from J such that \(\alpha _{J}\gamma _J+\sum _{J^{'} \subseteq \Lambda }\beta _{J^{'}} \gamma _{J^{'}} \in \mathfrak {C} \}.\) Then for every \(J \subseteq \Lambda ,\) \(\mathfrak {C}_{J}\) is a linear code of length n over \(\mathbb {F}_{q^2}\). We observe that if \(\mathfrak {C}\) is a linear code of length n over the ring \(\mathfrak {R}_{\ell }\), then we can uniquely write \(\mathfrak {C} =\bigoplus _{J \subseteq \Lambda }\mathfrak {C}_{J}\) and \(\mid \mathfrak {C}\mid =\prod _{J \subseteq \Lambda } \mid \mathfrak {C}_{J}\mid \), where \(\mathfrak {C}_{J}\) is a linear code of length n over \(\mathbb {F}_{q^2}\) for all \(J \subseteq \Lambda .\) Further, if \(M_J\) is the generator matrix of \(\mathfrak {C}_J\) over \(\mathbb {F}_{q^2}\) for \(J \subseteq \Lambda \), then generator matrix G of \(\mathfrak {C}\) over \(\mathfrak {R}_{\ell }\) can be given as \(G= \begin{pmatrix} \gamma _{J} M_{J}\ \end{pmatrix}_{J \subseteq \Lambda }\), and thus, \(\Psi (C)\) has generator matrix \(G^{'} =\begin{pmatrix} \Psi ( \gamma _{J} M_{J})\ \end{pmatrix}_{J \subseteq \Lambda }.\) In particular, the following results hold.
Theorem 2
Let \(\mathfrak {C}\) be an \([n,K,d_{L}]\) linear code over \(\mathfrak {R}_{\ell }\). Then, \(\Psi (\mathfrak {C})\) is a \([2^{\ell }n, K, d_{H}]\) linear code over \(\mathbb {F}_{q^2}\) where \(d_{L}=d_{H}\).
Proof
As \(\Psi \) is linear and distance preserving bijection from \(\mathfrak {R_{\ell }} \longrightarrow \mathbb {F}_{q^2}^{2^\ell } \), it follows easily. \(\square \)
Theorem 3
Let \(\mathfrak {C}\) be a Hermitian self-orthogonal linear code of length n over \(\mathfrak {R}_{\ell }\) and \( M \in GL_{2^\ell }(\mathbb {F}_{q^2})\) such that \(MM^T=\kappa I_{2^\ell }.\) Then, \(\Psi (\mathfrak {C})\) is a Hermitian self-orthogonal linear code of length \(2^{\ell } n\) over \(\mathbb {F}_{q^2}\). Moreover, \(\mathfrak {C}\) is a Hermitian self-dual code if and only if \(\Psi (\mathfrak {C})\) is a Hermitian self-dual code.
Proof
Let \(a=(a_{0},a_{1},\dots ,a_{2^\ell -1})\) and \(b=(b_{0},b_{1},\dots ,b_{2^\ell -1})\) be any two arbitrary elements of \(\Psi (\mathfrak {C}).\) Then, there exist \(x=(x_{0},x_{1},\dots ,x_{n-1})\) and \(y=(y_{0},y_{1},\dots ,y_{n-1})\) in \(\mathfrak {C}\) such that \(a=\Psi ({x})\) and \(b=\Psi ({y})\). Now, \(MM^T=\kappa I_{2^\ell }\) and \(\mathfrak {C}\) is Hermitian self-orthogonal, and we have
Therefore, \(\Psi (\mathfrak {C})\) is a Hermitian self-orthogonal linear code of length \(2^{\ell } n\) over \(\mathbb {F}_{q^2}\). Further, if \(\mathfrak {C}\) is Hermitian self-dual, then \(\mathfrak {C}^{\perp _H}=\mathfrak {C}\). Again, since \(\Psi \) is a linear bijection, \( \Psi (\mathfrak {C})^{\perp _H}=\Psi (\mathfrak {C})\). \(\square \)
Theorem 4
If \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda }\mathfrak {C}_{J}\) is a linear code of length n over \(\mathfrak {R}_{\ell }\), then following holds
-
1.
\(\mathfrak {C}^{\perp _H}=\bigoplus _{J \subseteq \Lambda }\mathfrak {C}^{\perp _H}_{J}.\)
-
2.
\(\mathfrak {C}\) is Hermitian self-dual if and only if for all \(J \subseteq \Lambda ,\) \(\mathfrak {C}_{J}\) is Hermitian self-dual.
Proof
It follows by using Hermitian inner product along with the same line of arguments as given in [8], Theorem 3.5]. \(\square \)
In the next result, we classify the units of \(\mathfrak {R}_{\ell }\). Here, \(\mathfrak {R}^*_{\ell }\) represents the set of all units in \(\mathfrak {R}_{\ell }\).
Lemma 1
[25], Lemma 3.2] Let \(\lambda =\sum _{J \subseteq \Lambda } \lambda _{J} v_J =\sum _{J \subseteq \Lambda } \delta _{J} \gamma _J \in \mathfrak {R_{\ell }}.\) Then, \(\lambda \) is a unit in \(\mathfrak {R_{\ell }}\) if and only if \(\delta _{J}\) is a unit in \(\mathbb {F}_{q^2}\), for all \(J \subseteq \Lambda \).
3 Skew constacyclic codes over \(\mathfrak {R}_{\ell }\)
In this section, the structure of skew constacyclic codes over \(\mathfrak {R}_{\ell }\) and their Hermitian duals are discussed. We begin with the following definition.
Definition 1
Let \(\lambda \in \mathfrak {R}_{\ell }^{*}\) and \(\mu \) be the automorphism on \(\mathfrak {R}_{\ell }\). A linear code \(\mathfrak {C}\) of length n over \(\mathfrak {R}_{\ell }\) is said to be a skew \(\lambda \)-constacyclic code with respect to \(\mu \) if \(\mathfrak {C}\) is closed under the skew \(\lambda \)-constacyclic shift \(\tau _{(\mu ,\lambda )}: \mathfrak {R}_{\ell }^n \longrightarrow \mathfrak {R}_{\ell }^n\) defined by \(\tau _{(\mu ,\lambda )}(\mathfrak {c})=(\lambda \mu ( c_{n-1}),\mu (c_{0}),\dots ,\mu (c_{n-2}))\in \mathfrak {C}\) for \(\mathfrak {c}=(c_{0},c_{1},\dots ,c_{n-1})\in \mathfrak {C}\). In particular, if \(\lambda =1\) and \(\lambda =-1,\) then \(\mathfrak {C}\) is called skew cyclic and skew negacyclic code, respectively. Moreover, if \(\mu \) is the identity automorphism, then \(\mathfrak {C}\) is a \(\lambda \)-constacyclic code over \(\mathfrak {R}_{\ell }\).
Let \(\mathfrak {C}\) be a skew \(\lambda \)-constacyclic code of length n over \(\mathfrak {R}_{\ell }\). Then similar to polynomial representation of constacyclic codes, we can also identify each codeword \(\mathfrak {c}=(c_{0},c_{1},\dots ,c_{n-1})\in \mathfrak {C}\) by a polynomial \(\mathfrak {c}(x)=c_{0}+c_{1}x+\dots +c_{n-1}x^{n-1}\in \mathfrak {R}_{\ell }[x;\mu ]/\langle x^{n}-\lambda \rangle \) under the correspondence \(\mathfrak {c}=(c_{0},c_{1},\dots ,c_{n-1})\mapsto \mathfrak {c}(x)=(c_{0}+c_{1}x+\dots +c_{n-1}x^{n-1})\) \(\hbox {mod}\) \(\langle x^{n}-\lambda \rangle \). Note that the problem to find all \(\lambda \)-constacyclic codes of length n over the ring \(\mathfrak {R}_{\ell }\) is equivalent to find all the ideals of the quotient ring \(\frac{\mathfrak {R}_{\ell }[x]}{\langle x^n-\lambda \rangle }.\) Since skew polynomial ring \(\mathfrak {R}_{\ell }[x; \mu ]\) is non-commutative, therefore, the quotient \(\frac{\mathfrak {R}_{\ell }[x; \mu ]}{\langle x^n-\lambda \rangle }\) need not be a ring, but module structure is always possible for \(\mathfrak {R}_{\ell }[x; \mu ]\), where the scalar multiplication is defined by
Thus, to construct all skew \(\lambda \)-constacyclic codes of length n over \(\mathfrak {R}_{\ell },\) it is enough to find all \(\mathfrak {R}_{\ell }[x; \mu ]\)-submodule of \(\frac{\mathfrak {R}_{\ell }[x; \mu ]}{\langle x^n-\lambda \rangle }.\) From Theorem 1, we observed that if n is even and \(\lambda \in \mathfrak {R}^{*}_{\ell }\) such that \(\mu (\lambda )=\lambda \), then \(\langle x^n-\lambda \rangle \) is a two-sided ideal in \(\mathfrak {R}_{\ell }[x; \mu ]\); consequently, \(\frac{\mathfrak {R}_{\ell }[x; \mu ]}{\langle x^n-\lambda \rangle }\) forms a ring structure. However, in both cases skew \(\lambda \)-constacyclic code \(\mathfrak {C}\) of length n over \(\mathfrak {R}_{\ell }\) is generated by a monic right divisor of \(x^n-\lambda .\)
Remark 1
Throughout this paper, we assume \(\lambda \in \mathfrak {R}_{\ell }^{*}\) is a unit fixed by the automorphism \(\mu \) and the length of a skew \(\lambda \)-constacyclic code is divisible by the order of the automorphism \(\mu \).
Theorem 5
A linear code \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) of length n over \( \mathfrak {R}_{\ell }\) is a skew \(\lambda \)-constacyclic code if and only if each \(\mathfrak {C}_{J}\) is a skew \(\delta _{J}\)-constacyclic code of length n over \(\mathbb {F}_{q^2}\), for all \(J \subseteq \Lambda .\)
Proof
Let \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) be a skew \(\lambda \)-constacyclic code of length n over \( \mathfrak {R}_{\ell }\). For \(J \subseteq \Lambda \), let \(a^{J}=(a_{0}^{J},a_{1}^{J}, \dots ,a_{n-1}^{J})\in \mathfrak {C}_{J}\). Suppose \(r_{i}=\sum _{J \subseteq \Lambda }\gamma _{J}a^{J}_{i}\) for \(0\le i\le n-1\), then \(r=(r_{0},r_{1},\dots ,r_{n-1})\in \mathfrak {C}.\) Therefore, \(\tau _{(\mu ,\lambda )}(r)=\sum _{J\subseteq \Lambda }\gamma _{J}\tau _{(\sigma ,\delta _{J})}(a^{J})\in \mathfrak {C}=\bigoplus _{J \subseteq \Lambda }\gamma _{J} \mathfrak {C}_{J}\). Hence, \(\tau _{(\sigma ,\delta _{J})}(a^{J})\in \mathfrak {C}_{J}\), for \(J \subseteq \Lambda \). Thus, \(\mathfrak {C}_{J}\) is a skew \(\delta _{J}\)-constacyclic code of length n over \(\mathbb {F}_{q^2}\), for \(J \subseteq \Lambda \).
Conversely, for \(J \subseteq \Lambda \), let \(\mathfrak {C}_{J}\) be a skew \(\delta _{J}\)-constacyclic code of length n over \(\mathbb {F}_{q^2}\) with respect to \(\sigma \). Let \(r=(r_{0},r_{1},\dots ,r_{n-1})\in \mathfrak {C}\) where \(r_{i}=\sum _{J \subseteq \Lambda }\gamma _{J}a^{J}_{i}\), for some \(a^{J}_{i}\in \mathbb {F}_{q^2},~ 0\le i\le n-1\). Now, \(a^{J}=(a_{0}^{J},a_{1}^{J},\dots ,a_{n-1}^{J})\in \mathfrak {C}_{J}\) for \(J\subseteq \Lambda \). Therefore, \(\tau _{(\sigma ,\delta _{J})}(a^{J})\in \mathfrak {C}_{J}\). Hence, \(\tau _{(\mu ,\lambda )}(r)=\sum _{J \subseteq \Lambda }\gamma _{J}\tau _{(\sigma ,\delta _{J})}(a^{J})\in \bigoplus _{J\subseteq \Lambda }\gamma _{J} \mathfrak {C}_{J}= \mathfrak {C}\). Thus, \(\mathfrak {C}\) is a skew \(\lambda \)-constacyclic code of length n over \(\mathfrak {R}_{\ell }\). \(\square \)
For a unit element \(\delta \in \mathbb {F}_{q^2}\), Boucher et al. [4] obtained the generator polynomials of skew \(\delta \)-constacyclic codes of length n over \(\mathbb {F}_{q^2}.\) We use this result to get the generator of skew \(\lambda \)-constacyclic code of length n over \( \mathfrak {R}_{\ell }.\)
Theorem 6
[4] Let \(\delta \in \mathbb {F}^{*}_{q^2}\) and \(\sigma \in Aut(\mathbb {F}_{q^2})\). Let \(\mathfrak {C}\) be a linear code of length n over \(\mathbb {F}_{q^2}\) such that \(o(\sigma )\) (the order of \(\sigma \)) divides n and \(\sigma (\delta )=\delta \). Then, \(\mathfrak {C}\) is skew \(\delta \)-constacyclic over \(\mathbb {F}_{q^2}\) if and only if there exists a monic polynomial \(g(x) \in \mathbb {F}_{q^2}[x;\sigma ]\) such that \(\mathfrak {C}= \langle g(x)\rangle \) and \(x^{n}-\delta \) is right divisible by g(x) in \(\mathbb {F}_{q^2}[x;\sigma ]\).
Theorem 7
If \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) is a skew \(\lambda \)-constacyclic code of length n over \( \mathfrak {R}_{\ell }\), then there exists a monic polynomial f(x) in \(\mathfrak {R}[x;\mu ]\) such that \(\mathfrak {C}=\langle f(x)\rangle \) and \(x^{n}-\lambda \) is right divisible by f(x) in \(\mathfrak {R}[x;\mu ]\). Moreover, if \(f_J(x)\) is the generator polynomial of skew \(\delta _{J}\)-constacyclic codes over \(\mathbb {F}_{q^2}\) for \(J \subseteq \Lambda \), then \(f(x)= \sum _{J \subseteq \Lambda } \gamma _J f_J(x).\)
Proof
Let \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) be a skew \(\lambda \)-constacyclic code of length n over \( \mathfrak {R}_{\ell }\). Then by Theorem 5, for each \(J \subseteq \Lambda \), \( \mathfrak {C}_{J}\) is a skew \(\delta _{J}\)-constacyclic code of length n over \(\mathbb {F}_{q^2}\). Also, by Theorem 6, there exists a monic polynomial \(f_J(x) \in \mathbb {F}_{q^2}[x; \sigma ]\) which is a right divisor of \(x^{n}-\delta _{J}\) and \(\mathfrak {C}_{J}=\langle f_{J}(x)\rangle \). Therefore, \(\gamma _{J}f_{J}(x)\) is the generator of \(\mathfrak {C}\) for all \(J \subseteq \Lambda \). Let \(f(x)=\sum _{J \subseteq \Lambda }\gamma _{J}f_{J}(x)\). Then, \(\langle f(x)\rangle \subseteq \mathfrak {C}\). On the other hand, \(\gamma _{J}f_{J}(x)=\gamma _{J}f(x)\in \langle f(x)\rangle \) for all \(J \subseteq \Lambda \). Consequently, \(\mathfrak {C}\subseteq \langle f(x)\rangle \) and hence, \(\mathfrak {C}=\langle f(x)\rangle \).
Since for every \(J \subseteq \Lambda \), \(f_{J}(x)\) is a right divisor of \(x^{n}-\delta _{J}\) in \(\mathbb {F}_{q^2}[x;\sigma ]\), so there exists skew polynomial \(h_{J}(x)\) such that \(x^{n}-\delta _{J}=h_{J}(x)f_{J}(x)\). Now, \([{\sum _{J \subseteq \Lambda } \gamma _{J}} h_{J}(x)]f(x)={\sum _{J \subseteq \Lambda } \gamma _J} h_{J}(x)f_{J}(x)=\sum _{J \subseteq \Lambda }\gamma _{J}(x^{n}-\delta _{J})=x^{n}-\lambda \). Hence, f(x) is a right divisor of \(x^{n}-\lambda \) in \(\mathfrak {R}_{\ell }[x;\mu ]\). \(\square \)
For a polynomial \(f(x)=\sum _{i=0}^{k} a_ix^{i}\in \mathbb {F}_{q^2}[x;\sigma ]\) with \(a_0 \ne 0\), the left monic skew reciprocal polynomial of f(x) is defined as \(f(x)^{*}= \frac{1}{\sigma ^{k}(a_0)}(\sum _{i=0}^{k} \sigma ^{i}(a_{k-i})x^{i}),\) and the conjugate polynomial of f(x) is \(\overline{f(x)}=\sum _{i=0}^{k} \sigma (a_i)x^{i}.\) Now, it is easy to see that \(\overline{f(x)^{*}}={\overline{f(x)}}^{*} =f^{\dagger }(x).\) The polynomial \(f^{\dagger }(x)\) is known as the skew Hermitian reciprocal polynomial of f(x). From [45], Theorem 1], if \(\delta \) is a unit fixed under the automorphism \(\sigma \) such that \(\delta ^2=1\) and \(\mathfrak {C}= \langle f(x) \rangle \) is a skew \(\delta \)-constacyclic code of length n over \(\mathbb {F}_{q^2}\), then Hermitian dual \(\mathfrak {C}^{\perp _H}\) of \(\mathfrak {C}\) is a skew \(\delta ^{-1}\)-constacyclic code generated by \(h^{\dagger }(x)\) where \(f(x)h(x)=h(x)f(x)=x^n-\delta .\) Hence, we have the following result.
Corollary 1
Let \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) be a skew \(\lambda \)-constacyclic code of length n over \( \mathfrak {R}_{\ell }\) and \(\mathfrak {C}_{J}=\langle f_{J}(x)\rangle \) such that \(x^{n}-\delta _{J}=h_{J}(x)f_{J}(x)\) for \( J \subseteq \Lambda \). Then, \(\mathfrak {C}^{\perp _H}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}^{\perp _H}\) is a skew \(\lambda ^{-1}\)-constacyclic code over \( \mathfrak {R}_{\ell }\). Moreover, \(\mathfrak {C}^{\perp _H}= \langle \sum _{J \subseteq \Lambda } \gamma _{J} h^{\dagger }_{J}(x) \rangle ,\) where \(h^{\dagger }_{J}(x)\) is the skew Hermitian reciprocal polynomial of \(h_J(x)\), for all \(J \subseteq \Lambda \).
4 Quantum codes from skew \(\lambda \)-constacyclic codes over \( \mathfrak {R}_{\ell }\)
In this section, we employ the skew \(\lambda \)-constacyclic codes over the ring \( \mathfrak {R}_{\ell }\) to construct non-binary quantum codes over \(\mathbb {F}_{q}\). Toward this, first we provide the necessary and sufficient conditions for skew \(\lambda \)-constacyclic codes over \(\mathbb {F}_{q^2}\) to contain their Hermitian duals. Then, we establish the Hermitian dual-containing condition for skew \(\lambda \)-constacyclic codes over the ring \(\mathfrak {R}_{\ell }\).
Theorem 8
[46] [Hermitian construction] Let \(\mathcal {C}\) be a linear code over \(\mathbb {F}_{q^2}\) with parameters \([n,k,d_{H}]\) satisfying \(\mathcal {C}^{\perp _H} \subseteq \mathcal {C}.\) Then, there exists a quantum code over \(\mathbb {F}_{q}\) with parameters \([[n,2k-n, \ge d_{H}]]_{q}.\)
Lemma 2
[40], Lemma 6] Let \(\delta \in \mathbb {F}_{q^2}^{*}\) such that \(\delta ^2=1\) and \(\mathfrak {C}= \langle g(x) \rangle \) be a skew \(\delta \)-constacyclic code of even length n over \(\mathbb {F}_{q^2}\). Then, \( \mathfrak {C}^{\perp _H} \subseteq \mathfrak {C}\) if and only if \(h^{\dagger }(x)h(x)\) is right divisible by \(x^n-\delta \) where \(x^n-\delta = h(x) g(x)\) and \(h^{\dagger }(x)\) is the skew Hermitian reciprocal polynomial of h(x).
Theorem 9
Let \(\lambda \in \mathfrak {R}_{\ell }^*\) and \(\lambda ^{2}= 1\). Let \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) be a skew \(\lambda \)-constacyclic code of length n over \(\mathfrak {R}_{\ell }\). Then, \( \mathfrak {C}^{\perp _H} \subseteq \mathfrak {C}\) if and only if for all subsets \(J \subseteq \Lambda \), the polynomial \(h_{J}^{\dagger }(x) h_{J}(x)\) is right divisible by \(x^n-\delta _J\), where \(x^n-\delta _J= h_{J}(x) f_{J}(x)\) and \(h_{J}^{\dagger }(x)\) is the skew Hermitian reciprocal polynomial of \(h_{J}(x)\).
Proof
First assume that \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) is a skew \(\lambda \)-constacyclic code of length n over \( \mathfrak {R}_{\ell }\) and \(\mathfrak {C}^{\perp _H} \subseteq \mathfrak {C}\). Therefore, by Corollary 1,
Again, since n is even and \(\lambda ^2=1,\) thus \(\delta _{J}^2=1\). Now, for each \(J \subseteq \Lambda \) taking modulo \(\gamma _{J}\) in equation (1), we have \( \mathfrak {C}_{J}^{\perp _H} \subseteq \mathfrak {C}_{J}\). Therefore, by Lemma 2, the polynomial \(h_{J}^{\dagger }(x) h_J(x)\) is right divisible by \(x^n-\delta _J\) for all \(J \subseteq \Lambda \) where \(x^n-\delta _J=h_J(x) g_J(x)\) and \(h_{J}^{\dagger }(x)\) is the Hermitian skew reciprocal polynomial of \(h_{J}(x)\).
Conversely, suppose for each \(J \subseteq \Lambda \), \(h_{J}^{\dagger }(x) h_J(x)\) is right divisible by \(x^n-\delta _J\), then again by Lemma 2, for all \(J \subseteq \Lambda \), we have \(\mathfrak {C}_{J}^{\perp _H}\subseteq \mathfrak {C}_{J}\). Therefore, \(\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}^{\perp _H}\subseteq \bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J},\) or in other words, \(\mathfrak {C}^{\perp _H} \subseteq \mathfrak {C}\). \(\square \)
Corollary 2
Let \(\lambda \in \mathfrak {R}_{\ell }^*\) and \(\lambda ^{2}= 1\). Let \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) be a skew \(\lambda \)-constacyclic code of length n over \( \mathfrak {R}_{\ell }\). Then, \( \mathfrak {C}^{\perp _H} \subseteq \mathfrak {C}\) if and only if for all subsets \(J \subseteq \Lambda \), \(\mathfrak {C}_J^{\perp _H} \subseteq \mathfrak {C}_J\).
Theorem 10
Let \(\lambda \in \mathfrak {R}_{\ell }^*\) and \(\lambda ^{2}= 1.\) If \(\mathfrak {C}=\bigoplus _{J \subseteq \Lambda } \gamma _{J} \mathfrak {C}_{J}\) is a skew \(\lambda \)-constacyclic code of length n over \(\mathfrak {R}_{\ell }\) with Gray image \(\Psi (\mathfrak {C})\) such that \(\mathfrak {C}^{\perp _H}\subseteq \mathfrak {C}\), then there exists a quantum code with parameters \([[2^{\ell }n,2k-2^{\ell }n, \ge d_{H}]]\) over \(\mathbb {F}_{q}\).
Proof
By using Theorem 9 and the Hermitian construction given in Theorem 8, we get the desired result. \(\square \)
5 \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic codes
Let \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }=\{(a,b): a\in \mathbb {F}_{q^2},b\in \mathfrak {R}_{\ell }\}\) and \(\mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}=\{({\varvec{a}},{\varvec{b}}): {\varvec{a}}\in \mathbb {F}_{q^2}^{n},{\varvec{b}}\in \mathfrak {R}_{\ell }^{m}\}\). We define a projection map \(\tau :\mathfrak {R}_{\ell }\longrightarrow \mathbb {F}_{q^2}\) by \(\tau (f(v_1,v_2,\dots ,v_{\ell }))=f(0)\) for all \(f(v_1,v_2,\dots ,u_{\ell })\in \mathfrak {R}_{\ell }\). With the help of the map \(\tau \), we define a multiplication \(*:\mathfrak {R}_{\ell }\times (\mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}) \longrightarrow \mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\) by \(c*({\varvec{a}},{\varvec{b}})=(\tau (c){\varvec{a}},c{\varvec{b}})\). Now, it is checked that \(\mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\) forms an \(\mathfrak {R}_{\ell }\)-module. In this case, any non-empty subset \(\mathfrak {C}\) of \(\mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\) is said to be an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code of length (n, m) if it is an \(\mathfrak {R}_{\ell }\)-submodule of \(\mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\). Denote \({R}_{(n,m)}=\frac{\mathbb {F}_{q^2}[x]}{\langle x^n-1\rangle }\times \frac{\mathcal {R}}{\langle x^m-\lambda \rangle }\), where \(\mathcal {R}=\mathfrak {R}_{\ell }[x; \mu ]\) is the skew polynomial ring over \(\mathfrak {R}_{\ell }\) with automorphism \(\mu \) on \(\mathfrak {R}_{\ell }\) and \(\lambda \) is a unit in \(\mathfrak {R}_{\ell }\). We identify each codeword \(({\varvec{a}},{\varvec{b}})\in \mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\) by a polynomial \((a(x),b(x))\in R_{(n,m)}\) under the correspondence \(({\varvec{a}},{\varvec{b}})\longmapsto (a(x),b(x))\), where \(a(x)=a_0+a_1x+\dots +a_{n-1}x^{m-1}\in \frac{\mathbb {F}_{q^2}[x]}{\langle x^n-1\rangle },b(x)=b_0+b_1x+\dots +b_{m-1}x^{m-1}\in \frac{\mathcal {R}}{\langle x^m-\lambda \rangle }\) for \({\varvec{a}}=(a_0,a_1,\dots ,a_{n-1})\in \mathbb {F}_{q^2}^{n}, {\varvec{b}}=(b_0,b_1,\dots ,b_{m-1})\in \mathfrak {R}_{\ell }^{m}\). Again, \(R_{(n,m)}\) is a left \(\mathcal {R}\)-module where the left multiplication is defined by \(c(x)*(a(x),b(x))=(\tau (c(x))a(x),c(x)b(x))\) for \(a(x)\in \frac{\mathbb {F}_{q^2}[x]}{\langle x^n-1\rangle }, b(x),c(x)\in \frac{\mathcal {R}}{\langle x^m-\lambda \rangle }\).
Definition 2
Let \(\mathfrak {C}\) be an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code of length (n, m). Then, it is called an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code if for any
implies
Theorem 11
Let \(\mathfrak {C}\) be an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code of length (n, m). Then, it is an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code if and only if \(\mathfrak {C}\) is a left \(\mathfrak {R}_{\ell }[x;\mu ]\)-submodule of \(R_{(n,m)}\).
Proof
Let \(\mathfrak {C}\) be an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code of length (n, m). If \((a(x),b(x))\in \mathfrak {C}\), where \(a(x)=a_0+a_1x+\dots +a_{n-1}x^{n-1}, b(x)=b_0+b_1x+\dots +b_{m-1}x^{m-1}\), then in \(R_{(n,m)}\), we have
In this way, for any \(j\ge 1\), \(x^j(a(x),b(x))\in \mathfrak {C}\). Therefore, for any \(c(x)\in \mathfrak {R}_{\ell }[x;\mu ]\) we have \(c(x)*(a(x),b(x))\in \mathfrak {C}\). Hence, \(\mathfrak {C}\) is a left \(\mathfrak {R}_{\ell }[x;\mu ]\)-submodule of \(R_{(n,m)}\). Conversely, let \(\mathfrak {C}\) be a left \(\mathfrak {R}_{\ell }[x; \mu ]\)-submodule of \(R_{(n,m)}\). Then for any \((a(x),b(x))\in \mathfrak {C}\), we have \(x*(a(x),b(x))\in \mathfrak {C}\). Since \(T({\varvec{a}},{\varvec{b}})=x*(a(x),b(x))\), thus \(\mathfrak {C}\) is an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\) additive skew \(\lambda \)-constacyclic code. \(\square \)
For any two codewords \({\varvec{v}}=({\varvec{a}},{\varvec{b}})=(a_0,a_1,\dots ,a_{n-1},b_0,b_2,\dots ,b_{m-1}), \varvec{v'}=(\varvec{a'},\varvec{b'})=(a'_0,a'_1,\dots , a'_{n-1},b'_0,b'_2,\dots ,b'_{m-1})\) in \(\mathbb {F}_{q^2}^n\mathfrak {R}_{\ell }^m\), the Hermitian inner product is defined by
Further, the Hermitian dual is defined as \(\mathcal {C}^{\perp _H}=\{{\varvec{v}}\in \mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}: \langle {\varvec{v}},\varvec{v'}\rangle _H=0\) for all \(\varvec{v'}\in \mathcal {C}\}\). It is easy to verify that for an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code, its dual \(\mathcal {C}^{\perp _H}\) is also an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code. Now, we define a Gray map \(\Phi :\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\longrightarrow \mathbb {F}_{q^2}^{2^\ell +1}\) by
where \(a\in \mathbb {F}_{q^2}, r=\sum _{i=1}^{2^\ell }\gamma _ir_i\in \mathfrak {R}_{\ell }\). It is a linear bijection and can be extended over \(\mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\longrightarrow \mathbb {F}_{q^2}^{(n+2^\ell m)}\) componentwise. Based on above discussion, we have the following result.
Lemma 3
The map \(\Phi : \mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\longrightarrow \mathbb {F}_{q^2}^{(n+2^\ell m)}\) is an \(\mathbb {F}_{q^2}\)-linear distance preserving map. Further, if \(\mathfrak {C}\) is an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code with parameters \((n+m, M, d)\), then \(\Phi (\mathfrak {C})\) is an \((n+2^{\ell }m, \log _{q^2} M, d)\) where M represents the size of \(\mathfrak {C}\).
Proof
Same as the proof of [40], Proposition 2]. \(\square \)
Lemma 4
Let \(\mathfrak {C}\) be an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code of length (n, m). Then, \(\Phi (\mathfrak {C})^{\perp _H}=\Phi (\mathfrak {C}^{\perp _H})\). In particular, \(\mathfrak {C}\) is Hermitian self-dual if and only if \(\Phi (\mathfrak {C})\) is so.
Proof
Same as the proof of [24], Lemma 6]. \(\square \)
Let \(\pi _{n}: \mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\longrightarrow \mathbb {F}_{q^2}^{n}\) defined by \(\pi _{n}({\varvec{a}},{\varvec{b}})={\varvec{a}}\) and \(\pi _{m}: \mathbb {F}_{q^2}^{n}\mathfrak {R}_{\ell }^{m}\longrightarrow \mathfrak {R}_{\ell }^{m}\) defined by \(\pi _{m}({\varvec{a}},{\varvec{b}})={\varvec{b}}\) are projection maps. Clearly, these maps are also \(\mathfrak {R}_{\ell }\)-module homomorphisms. Therefore, for an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code \(\mathfrak {C}\), \(\pi _{n}(\mathfrak {C})=\mathfrak {C}_{n}\) and \(\pi _{m}(\mathfrak {C})=\mathfrak {C}_{m}\) are linear codes over \(\mathbb {F}_{q^2}\) and \(\mathfrak {R}_{\ell }\), respectively. In particular, if \(\mathfrak {C}=\mathfrak {C}_{n}\times \mathfrak {C}_{m}\), then \(\mathfrak {C}\) is called separable. In that case, \(\mathfrak {C}^{\perp _H}=\mathfrak {C}_{n}^{\perp _H}\times \mathfrak {C}_{m}^{\perp _H}\).
Theorem 12
Let \(\mathfrak {C}=\mathfrak {C}_{n}\times \mathfrak {C}_{m}\) be a separable \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code of length (n, m). Then, \(\mathfrak {C}\) is an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code if and only if \(\mathfrak {C}_{n}\) is a cyclic code of length n over \(\mathbb {F}_{q^2}\) and \(\mathfrak {C}_{m}\) is a skew \(\lambda \)-constacyclic code of length m over \(\mathfrak {R}_{\ell }\).
Proof
Let \(\mathfrak {C}=\mathfrak {C}_{n}\times \mathfrak {C}_{m}\) be an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code of length (n, m). Let \({\varvec{a}}=(a_0,a_1,\dots ,a_{n-1})\in \mathfrak {C}_{n},{\varvec{b}}=(b_0,b_1,\dots ,b_{m-1})\in \mathfrak {C}_{m}\). Then, \(({\varvec{a}},{\varvec{b}})\in \mathcal {C}\), and hence
Then, \((a_{n-1},a_0,a_1,\dots ,a_{n-2})\in \mathfrak {C}_{n}, (\lambda \mu (b_{m-1}),\mu (b_0),\dots ,\mu (b_{m-2}))\in \mathfrak {C}_{m}\). Therefore, \(\mathfrak {C}_{n}\) is a cyclic code of length n over \(\mathbb {F}_{q^2}\) and \(\mathfrak {C}_{m}\) is a skew \(\lambda \)-constacyclic code of length m over \(\mathfrak {R}_{\ell }\).
Conversely, let \(\mathfrak {C}_{n}\) be a cyclic code of length n over \(\mathbb {F}_{q^2}\) and \(\mathfrak {C}_{m}\) be a skew \(\lambda \)-constacyclic code of length m over \(\mathfrak {R}_{\ell }\). Let \(({\varvec{a}},{\varvec{b}})\in \mathcal {C}\), where \({\varvec{a}}=(a_0,a_1,\dots ,a_{n-1})\in \mathfrak {C}_{n}, {\varvec{b}}=( b_{0},b_1,\dots ,b_{m-1})\in \mathfrak {C}_{m}\). Then,
and \(T({\varvec{a}},{\varvec{b}})\in \mathfrak {C}_{n}\times \mathfrak {C}_{m}=\mathfrak {C}.\) Therefore, \(\mathfrak {C}\) is an \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code. \(\square \)
Theorem 13
Let \(\mathfrak {C}=\mathfrak {C}_{n}\times \mathfrak {C}_{m}\) be a separable \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive code of length (n, m). Then, \(\mathcal {C}^{\perp _H}\subseteq \mathcal {C}\) if and only if \(\mathfrak {C}_{n}^{\perp _H}\subseteq \mathfrak {C}_{n}\) and \(\mathfrak {C}_{m}^{\perp _H}\subseteq \mathfrak {C}_{m}\).
Proof
Since \(\mathfrak {C}^{\perp _H}=\mathfrak {C}_{n}^{\perp _H}\times \mathfrak {C}_{m}^{\perp _H}\), \(\mathfrak {C}^{\perp _H}\subseteq \mathfrak {C}\) if and only if \(\mathfrak {C}_{n}^{\perp _H}\subseteq \mathfrak {C}_{n}\) and \(\mathfrak {C}_{m}^{\perp _H}\subseteq \mathfrak {C}_{m}\). \(\square \)
Now, we review some basic concepts from [47] that are useful for further discussion. For an integer s with \(0 \le s \le n-1,\) a \(q^2\)-cyclotomic coset modulo n containing s is denoted by \(C_s\) and defined as \(C_s= \{ sq^{2j}~ (\text {mod}~n) : 0 \le j \le j_s-1\},\) where \(j_s\) is the least positive integer such that \(sq^{2j_s} \equiv s ~(\text {mod}~n)\) and \(\mid C_s \mid =j_s.\) The smallest integer in \(C_s\) is called the coset leader of \(C_s\), and we use \(\Gamma _{(n,q^2)}\) for the set of all coset leaders. Note that \(C_s \cap C_{s^{'}}= \phi \), for any two coset leaders s and \(s^{'}\) in \(\Gamma _{(n,q^2)}\). Further, let \(n \in \mathbb {N}\) such that \(\gcd (n,q)=1\) and \(\text {ord}_{n}(q^2)=l\) be the multiplicative order of \(q^2\) modulo n. Let \(\eta \) be the generator of \(\mathbb {F}_{q^{2l}}^{*}\). Put \(\xi = \eta ^{(q^{2l}-1)/n}\). Then, \(\xi \) is a primitive n-th roots of unity in \(\mathbb {F}_{q^{2l}}\). The minimal polynomial \(m_s(x)\) of \(\xi ^{s}\) over \(\mathbb {F}_{q^{2}}\) is the smallest degree monic polynomial over \(\mathbb {F}_{q^{2}}\) with \(\xi ^{s}\) as a root. Based on above discussion, one can easily check that
and
Let \(\mathfrak {C}\) be a cyclic code of length n over \(\mathbb {F}_{q^2}\) with generator polynomial g(x). Then, the set
is called the defining set of \(\mathfrak {C}\). Note that the defining set of \(\mathfrak {C}\) is the union of some \(q^2\)-cyclotomic cosets modulo n and dim\((\mathfrak {C}) = n -~|\mathcal {T}|\). Also, one can see that the defining set of \(\mathfrak {C}^{\perp _H}\) is
Lemma 5
[48], Lemma 8] Let \(\mathfrak {C}\) be a cyclic code over \(\mathbb {F}_{q^2}\) of length n such that \(\gcd (n, q) =1\) with defining set \(\mathcal {T}\). Then, \(\mathfrak {C}\) contains its Hermitian dual if and only if \( \mathcal {T} \cap \mathcal {T}^{-q} = \phi \) where \(\mathcal {T}^{-q}\) is the defining set of \(\mathfrak {C}^{\perp _H}\).
Let \(\mathfrak {C}=\mathfrak {C}_{n}\times \mathfrak {C}_{m}\) be a separable \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code of length (n, m) such that \(\gcd (n,q)=1\) and the order of the automorphism \(\mu \) of \(\mathfrak {R}_{\ell }\) divides m. Let \(\lambda \in \mathfrak {R}_{\ell }^{*}\) such that \(\mu (\lambda )=\lambda \) and \(\lambda ^{2}=1\). Let \(\delta _J\) be the corresponding units in \(\mathbb {F}_{q^2}\). Then, we have the following results.
Theorem 14
Let \(\mathfrak {C}=\mathfrak {C}_{n}\times \mathfrak {C}_{m}\) be a separable \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code of length (n, m). Also, let \(\mathfrak {C}_{n}=\langle g(x)\rangle \) with defining set \(\mathcal {T}\) and \(\mathfrak {C}_{m}=\langle \sum _{J \subseteq \Lambda } \gamma _J f_J(x)\rangle \) where \(x^{m}-\delta _J=h_J(x)f_J(x)\) for every subset \(J \subseteq \Lambda \). Then, \(\mathfrak {C}^{\perp _H}\subseteq \mathfrak {C}\) if and only if \( \mathcal {T} \cap \mathcal {T}^{-q} = \phi \) and for every subset \(J \subseteq \Lambda \), \(x^{m}-\delta _J\) is a right divisor of \(h_J^{\dagger }(x)h_{J}(x)\), where \(\mathcal {T}^{-q}\) is the defining set of \(\mathfrak {C}_{n}^{\perp _H}\) and \(h_J^{\dagger }(x)\) is the skew Hermitian reciprocal polynomial of \(h_J(x)\).
Proof
It follows from Theorem 9, Theorem 13 and Lemma 5. \(\square \)
Now, we can construct quantum codes by using the Hermitian construction given in Lemma 9 and Theorem 14 as follows.
Theorem 15
Let \(\mathfrak {C}=\mathfrak {C}_{n}\times \mathfrak {C}_{m}\) be a separable \(\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\)-additive skew \(\lambda \)-constacyclic code of length (n, m). Also, let \(\mathfrak {C}^{\perp _H}\subseteq \mathfrak {C}\) and \(\Phi (\mathfrak {C})\) has parameters \([n+2^{\ell }m, k, d_H]_{q^2}\). Then, there exists a quantum code \([[n+2^{\ell }m, 2k-n-2^{\ell }m,\ge d_H]]_q\).
5.1 Computational results
In this subsection, we provide some examples in support of our study.
Example 1
Consider the ring \(\mathfrak {R}_1:=\mathbb {F}_{7^2}[v_1]/\langle v^{2}_{1}-1\rangle \), where \(\mathbb {F}_{7^2}=\mathbb {F}_{7}(t)\) and t satisfies \(t^2=t+4.\) Then, \(J= \phi \), \(J^{'}= \{1\}\) and \(\gamma _J=\frac{1}{2}(1+v_1),\gamma _{J^{'}}=\frac{1}{2}(1-v_1).\) Let \(\mu \) be the automorphism over \(\mathfrak {R}_1\) defined by \(\mu (r_0+r_1v_1)=r_0^7+r_1^7v_1\) and \(\mathfrak {C}\) be a skew \(\lambda \)-constacyclic code of length 56 over \(\mathfrak {R}_1\) under \(\mu \), where \(\lambda =-v_1\). Let \(g(x)=\gamma _J g_J(x)+\gamma _{J^{'}} g_{J^{'}}(x)\) be the generator polynomial of \(\mathfrak {C}\) where \(g_J(x)=x^2+x+t^{30}\) and \(g_{J^{'}}(x)=x^3+6x^2+t^{14}x+t^3\) are generator polynomials of skew negacyclic code \(\mathfrak {C}_J\) and skew cyclic code \(\mathfrak {C}_{J^{'}}\) over \(\mathbb {F}_{7^2}\), respectively. Let
satisfying \(MM^t=2I_2\). Then, the Gray image \(\Psi ({C})\) has the parameters [112, 107, 4]. Also,
and
Since \(h_J^{\dagger }(x)h_{J}(x)\) and \(h_{J^{'}}^{\dagger }(x)h_{J^{'}}(x)\) are right divisible by \(x^{56}+1\) and \(x^{56}-1\), respectively, by Theorem 9, we have \(\mathfrak {C}^{\perp _H}\subseteq \mathfrak {C}\). Also, by Theorem 10, there exists a quantum code \([[112,102,\ge 4]]_{7}\). It is noted that the constructed quantum code has better code rate than best-known quantum code \([[112,92,4]]_{7}\) in [49].
Example 2
Consider the ring \(\mathfrak {R}_1:=\mathbb {F}_{5^2}[v_1]/\langle v^{2}_{1}-1\rangle \), where \(\mathbb {F}_{5^2}=\mathbb {F}_{5}(t)\) and t satisfies \(t^2=t+3.\) Then, \(J= \phi \), \(J^{'}= \{1\}\) and \(\gamma _J=\frac{1}{2}(1+v_1),\gamma _{J^{'}}=\frac{1}{2}(1-v_1).\) Let \(\mu \) be the automorphism over \(\mathfrak {R}_1\) defined by \(\mu (r_0+r_1v_1)=r_0^3+r_1^3v_1\) and \(\mathfrak {C}\) be a skew \(\lambda \)-constacyclic code of length 8 over \(\mathfrak {R}_1\) with respect to \(\mu \) where \(\lambda =v_1\). Let \(g(x)=\gamma _J g_J(x)+\gamma _{J^{'}} g_{J^{'}}(x)\) be the generator polynomial of \(\mathfrak {C}\), where \(g_J(x)=x^3+x^2+t^2x+t^{14}\) and \(g_{J^{'}}(x)=x^4+t^4x^3+t^{20}x^2+t^{16}x+1\) are generator polynomials of skew cyclic code \(\mathfrak {C}_J\) and skew negacyclic code \(\mathfrak {C}_{J^{'}}\) over \(\mathbb {F}_{5^2}\), respectively. Let
satisfying \(MM^t=2I_2\). Then, the Gray image \(\Psi ({\mathfrak {C}})\) has the parameters [16, 9, 7]. Also,
and
Since \(h_J^{\dagger }h_{J}\) and \(h_{J^{'}}^{\dagger }h_{J^{'}}\) are right divisible by \(x^{8}-1\) and \(x^{8}+1\), respectively, by Theorem 9, \(\mathfrak {C}^{\perp _H}\subseteq \mathfrak {C}\). Again, by Theorem 10, there exists a quantum code \([[16,2,\ge 7]]_{5}\) which has better parameters than \([[16,1,6]]_{5}\) given in [50].
Example 3
Suppose \(\mathbb {F}_{3^2}=\mathbb {F}_{3}(t)\), t satisfies \(t^2=t+1\) and \(\mathfrak {C}_{n}\) is a cyclic code of length \(n=40\) over \(\mathbb {F}_{3^2}\) with defining set \(\mathcal {T}=\{5,12,28\}.\) Then, the generator polynomial of \(\mathfrak {C}_{n}\) is \(f_{n}(x)=x^3 +t x^2 + t^7 x + t^5.\) Also, as \(\mathcal {T}^{-3}=\{4,25,36\}\) and \(\mathcal {T} \cap \mathcal {T}^{-3}= \phi \), by Lemma 5\(\mathfrak {C}_{n}\) is a Hermitian dual-containing cyclic code over \(\mathbb {F}_{3^2}\). Let \(\mathfrak {R}_1:=\mathbb {F}_{3^2}[v_1]/\langle v^{2}_{1}-1\rangle .\) Then, \(J= \phi \), \(J^{'}= \{1\}\) and \(\gamma _J=\frac{1}{2}(1+v_1),\gamma _{J^{'}}=\frac{1}{2}(1-v_1).\) Let \(\mu \) be the automorphism over \(\mathfrak {R}_1\) defined by \(\mu (r_0+r_1v_1)=r_0^3+r_1^3v_1\) and \(\mathfrak {C}_{m}\) be a skew cyclic code of length \(m=48\) over \(\mathfrak {R}_1\) with respect to the automorphism \(\mu \). Let \(g(x)=\gamma _J g_J(x)+\gamma _{J^{'}} g_{J^{'}}(x)\) be the generator polynomial of \(\mathfrak {C}\) where \(g_J(x)=x^2 + t^2x + t^2\) and \(g_{J^{'}}(x)=x^3 + t^3x^2 + x + t\) are generator polynomials of skew cyclic codes \(\mathfrak {C}_J\) and \(\mathfrak {C}_{J^{'}}\) over \(\mathbb {F}_{3^2}\), respectively. Here,
and
Since \(h_J^{\dagger }(x)h_{J}(x)\) and \(h_{J^{'}}^{\dagger }(x)h_{J^{'}}(x)\) both are right divisible by \(x^{48}-1\), by Theorem 9, we have \(\mathfrak {C}_{m}^{\perp _H}\subseteq \mathfrak {C}_{m}\). Let \(\mathfrak {C}=\mathfrak {C}_{n} \times \mathfrak {C}_{m}\) be a skew cyclic code of length (40, 48) over \(\mathbb {F}_{3^2}\mathfrak {R}_1.\) Then by Lemma 13, \(\mathfrak {C}^{\perp _H}\subseteq \mathfrak {C}.\) Moreover, if
satisfying \(MM^t=2I_2\), then the Gray image \(\Phi ({\mathfrak {C}})\) has the parameters [136, 128, 3]. Thus, by Theorem 15, there exists quantum code with parameters \([[136,120,\ge 3]]_3\) which has better code rate than the best-known quantum code \([[136,118,3]]_3\) available in [49].
Example 4
Let \(\mathbb {F}_{7^2}=\mathbb {F}_{7}(t)\), t satisfies \(t^2=t+4\) and \(\mathfrak {C}_{n}\) be a cyclic code of length \(n=80\) over \(\mathbb {F}_{7^2}\) with defining set \(\mathcal {T}=\{32,45, 48\}.\) Then, the generator polynomial of \(\mathfrak {C}_{n}\) is \(f_{n}(x)=x^3+t^3x+t^{3}.\) Also, as \(\mathcal {T}^{-7}=\{5,16,64\}\) and \(\mathcal {T} \cap \mathcal {T}^{-7}= \phi \). Therefore, by Lemma 5, \(\mathfrak {C}_{n}\) is a Hermitian dual-containing cyclic code over \(\mathbb {F}_{7^2}\). Let \(\mathfrak {R}_1:=\mathbb {F}_{7^2}[v_1]/\langle v^{2}_{1}-1\rangle .\) Then, \(J= \phi \), \(J^{'}= \{1\}\) and \(\gamma _J=\frac{1}{2}(1+v_1),\gamma _{J^{'}}=\frac{1}{2}(1-v_1).\) Let \(\mu \) be the automorphism over \(\mathfrak {R}_1\) defined by \(\mu (r_0+r_1v_1)=r_0^7+r_1^7v_1\) and \(\mathfrak {C}_{m}\) be a skew \(\lambda \)-constacyclic code of length \(m=8\) over \(\mathfrak {R}_1\) with respect to the automorphism \(\mu \), where \(\lambda =v_1\). Suppose \(g(x)=\gamma _J g_J(x)+\gamma _{J^{'}} g_{J^{'}}(x)\) is the generator polynomial of \(\mathfrak {C}_{m}\) where \(g_J(x)=x+t^3\) and \(g_{J^{'}}(x)=x^2+t^2x+6\) are generator polynomials of skew cyclic codes \(\mathfrak {C}_J\) and skew negacyclic code \(\mathfrak {C}_{J^{'}}\) over \(\mathbb {F}_{7^2}\), respectively. Here,
and
Since \(h_J^{\dagger }h_{J}\) and \(h_{J^{'}}^{\dagger }h_{J^{'}}\) are right divisible by \(x^{8}-1\) and \(x^{8}+1\), respectively, by Theorem 9, we have \(\mathfrak {C}_{m}^{\perp _H}\subseteq \mathfrak {C}_{m}\). Let \(\mathfrak {C}=\mathfrak {C}_{n} \times \mathfrak {C}_{m}\) be a skew \(\lambda \)-constacyclic code of length (80, 8) over \(\mathbb {F}_{7^2}\mathfrak {R}_1.\) Then by Lemma 13, \(\mathfrak {C}^{\perp _H}\subseteq \mathfrak {C}.\) Moreover, if
satisfying \(MM^t=2I_2\), then the Gray image \(\Phi ({\mathfrak {C}})\) has the parameters [96, 90, 3]. Thus, by Theorem 15, there exists quantum code with parameters \([[96,84,\ge 3]]_7.\) Notice that the constructed quantum code has better code rate than the code \([[96,80,3]]_7\) obtained in [24].
Let \(\mathfrak {C}\) be a skew \(\lambda \)-constacyclic code of length n over \(\mathfrak {R}_1:=\mathbb {F}_{q^2}[v_1]/\langle v^{2}_{1}-1\rangle \). Then, \(J=\phi \), \(J^{'}=\{1\}\) and \(\mathfrak {C}= \gamma _J \mathfrak {C}_J \oplus \gamma _{J^{'}} \mathfrak {C}_{J^{'}}\), where \(\mathfrak {C}_J\) and \(\mathfrak {C}_{J^{'}}\) are corresponding skew \(\delta _J\)-constacyclic and skew \(\delta _{J^{'}}\)-constacyclic codes over \(\mathbb {F}_{q^2}\) of length n, respectively. Here, the matrix
is used to find the Gray image \(\Psi (\mathfrak {C})\). By using the MAGMA computation software, we obtain (in Table 1) several better quantum codes than the best-known codes from dual-containing skew \(\lambda \)-constacyclic over \(\mathfrak {R}_1\). First column of Table 1 denotes length of skew \(\lambda \)-constacyclic code \(\mathfrak {C}\) over \(\mathfrak {R}_{1}\), whereas second and third columns are used to write the units \(\lambda \) and the corresponding units \(\delta _J\), respectively. The generator polynomials \(g_J(x)\) and \(g_{J^{'}}(x)\) of \(\mathfrak {C}_J\) and \(\mathfrak {C}_{J^{'}}\) are written in columns fourth and fifth, respectively. Column sixth contains the Gray image \(\Psi (\mathfrak {C})\), whereas column seventh is used to write the parameters of the obtained quantum codes. Last column of the table denotes the parameters of the existing quantum codes available in the literature to compare our obtained codes. Note that instead of writing the whole polynomial, we just write the coefficients of polynomial in ascending order of the powers of the variable. For example, the polynomial \(t^{14}x^3+t^2x^2+x+1\) is written as \(t^{14}t^2 1 1.\) In this way, we have shown that the skew constacyclic codes produced better quantum codes.
6 Conclusion
Here, we investigated the algebraic structure of skew constacyclic codes over a class of non-chain rings \(\mathfrak {R}_\ell \). Then, we have extended our study to mixed alphabets \(\mathbb {F}_{q^2}\mathfrak {R}_\ell \). Among others, we have established the conditions for these codes to contain their Hermitian duals, and consequently, under Hermitian construction, we obtained many new quantum codes. Recent literature shows that the constacyclic codes over non-chain rings are worthy to produce good quantum codes (see [20,21,22,23,24,25]). Thus, we have obtained many new quantum codes from skew constacyclic codes. To validate the novelty of the approach, we also compare our obtained codes to the existing codes that appeared in some recent articles. We believe that our study will inspire researchers a lot to study skew constacyclic codes over other non-chain rings and their application in the coming years.
References
O. Ore, Theory of non-commutative polynomials. Ann. Math., 480–508 (1933)
D. Boucher, W. Geiselmann, F. Ulmer, Skew cyclic codes. Appl. Algebra Eng. Comm. 18, 379–389 (2007)
D. Boucher, F. Ulmer, Coding with skew polynomial rings. J. Symb. Comput. 44(12), 1644–1656 (2009)
D. Boucher, P. Solé, F. Ulmer, Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2, 273–292 (2008)
J. Gao, F. Ma, F. Fu, Skew constacyclic codes over the ring \(\mathbb{F}_q+v\mathbb{F}_q\). Appl. Comput. Math. 6(3), 286–295 (2017)
F. Gursoy, I. Siap, B. Yildiz, Construction of skew cyclic codes over \(\mathbb{F}_q+v\mathbb{F}_q\). Adv. Math. Commun. 8(3), 313–322 (2014)
H. Islam, O. Prakash, Skew cyclic and skew \((\alpha _1+u\alpha _2+v\alpha _3+uv\alpha _3)\)-constacyclic codes over \(\mathbb{F}_{q}+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb{F}_q \). Int. J. Inf. Coding Theory. 5(2), 101–116 (2019)
H. Islam, O. Prakash, A note on constacyclic codes over \(\mathbb{F}_{q}+u\mathbb{F}_q+v\mathbb{F}_q \). Discrete Math. Algorithms Appl. 11(3), 1950030 (2019)
S. Jitman, S. Ling, P. Udomkavanich, Skew constacyclic codes over finite chain ring. Adv. Math. Commun. 6, 39–63 (2012)
M. Ozen, T. Ozzaim, H. Ince, Skew quasi cyclic codes over \(\mathbb{F}_q+v\mathbb{F}_q\). J. Algebra Appl. 18(4), 1950077 (2019)
I. Siap, T. Abualrub, N. Aydin, P. Seneviratne, Skew cyclic codes of arbitrary length. Int. J. Inform. Coding Theory. 2(1), 10–20 (2011)
P.W. Shor, Scheme for reducing decoherence in quantum memory. Phys. Rev. A. 52, 2493–2496 (1995)
A. Calderbank, E. Rains, P. Shor, N.J.A. Sloane, Nested quantum error correction codes. IEEE Trans. Inf. Theory. 44(4), 1369–1387 (1998)
X. Kai, S. Zhu, Quaternary construction of quantum codes from cyclic codes over \(\mathbb{F}_{4}+u\mathbb{F}_{4}\). Int. J. Quantum Inf. 9, 689–700 (2011)
J. Qian, W. Ma, W. Gou, Quantum codes from cyclic codes over finite ring. Int. J. Quantum Inf. 7, 1277–1283 (2009)
M. Ashraf, G. Mohammad, Construction of quantum codes from cyclic codes over \(\mathbb{F}_p+v\mathbb{F}_p\). Int. J. Inf. Coding Theory 3(2), 137–144 (2015)
M. Ashraf, G. Mohammad, Quantum codes from cyclic codes over \(\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb{F}_q\). Quantum Inf. Process. 15(10), 4089–4098 (2016)
Y. Gao, J. Gao, F.W. Fu, On Quantum codes from cyclic codes over the ring \(\mathbb{F}_{q}+v_1\mathbb{F}_{q}+\dots +v_r\mathbb{F}_{q}\). Appl. Algebra Engrg. Comm. Comput. 30(2), 161–174 (2019)
H. Islam, O. Prakash, D.K. Bhunia, Quantum codes obtained from constacyclic codes. Int. J. Theor. Phys. 58(11), 3945–3951 (2019)
J. Gao, Y. Wang, \(u\)-Constacyclic codes over \(\mathbb{F}_p+u\mathbb{F}_p\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17, Art. 4, 9 pp (2018)
F. Ma, J. Gao, F. W. Fu, Constacyclic codes over the ring \(\mathbb{F}_{p}+v\mathbb{F}_{p}+v^{2}\mathbb{F}_{p}\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17(6), 19 pp. Art. 122 (2018)
J. Li, J. Gao, Y. Wang, Quantum codes from \((1-2v)\)-constacyclic codes over the ring \(\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb{F}_q\). Discrete Math. Algorithms Appl. 10, 1850046, 8 pp (2018)
F. Ma, J. Gao, F.W. Fu, New non-binary quantum codes from constacyclic codes over \(\mathbb{F}_{q}[u, v]/\langle u^2-1, v^2-v, uv-vu\rangle \). Adv. Math. Commun. 13(2), 421–434 (2019)
H. Islam, O. Prakash, New quantum codes from constacyclic and additive constacyclic codes. Quantum Inf. Process. 19(9), 1–17 (2020)
H. Islam, O. Prakash, R.K. Verma, New quantum codes from constacyclic codes over the ring \(R_{k,m}\). Adv. Math. Commun. 16(1), 17-35 (2022)
A. Alahmadi, H. Islam, O. Prakash, P. Solé, A. Alkenani, N. Muthana, R. Hijazi, New quantum codes from constacyclic codes over a non-chain ring. Quantum Inf. Process. 20(2), Paper number: 60 (2021)
H. Islam, O. Prakash, Quantum codes from the cyclic codes over \(\mathbb{F}_{p}[u, v, w]/\langle u^2-1, v^2-1, w^2-1, uv-vu, vw-wv, wu-uw\rangle \). J. Appl. Math. Comput. 60(1–2), 625–635 (2019)
H. Islam, O. Prakash, R. K. Verma, Quantum codes from the cyclic codes over \(\mathbb{F}_{p}[v,w]/\langle v^{2}-1,w^{2}-1,vw-wv\rangle \). Springer Proceedings in Mathematics & Statistics 307: (2019). https://doi.org/10.1007/978-981-15-1157-8-6
H. Islam, O. Prakash, Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring. Cryptogr. Commun. (2021). https://doi.org/10.1007/s12095-021-00516-9
H. Islam, S. Patel, O. Prakash, P. Solé, A family of constacyclic codes over a class of non-chain rings \(\cal{A}_{q, r}\) and new quantum codes. J. Appl. Math. Comput. (2021). https://doi.org/10.1007/s12190-021-01623-9
P. Delsarte, An algebraic approach to association schemes of coding theory, Philips Res. Rep., Supplement, 10, (1973)
T. Abualrub, I. Siap, N. Aydin, \(\mathbb{Z}_2\mathbb{Z}_4\)-Additive cyclic codes. IEEE Trans. Inform. Theory 60, 1508–1514 (2014)
I. Aydogdu, T. Abualrub, I. Siap, The \(\mathbb{Z}_2\mathbb{Z}_2[u]\)-cyclic and constacyclic codes. IEEE Trans. Inform. Theory 63, 4883–4893 (2016)
J. Bierbrauer, The theory of cyclic codes and a generalization to additive codes. Des. Codes Cryptogr. 25, 189–206 (2002)
J. Borges, C. Fernandez-Cordoba, J. Pujol, J. Rifa, \(\mathbb{Z}_2\mathbb{Z}_4\)-linear codes: generator matrices and duality. Des. Codes Cryptogr. 54, 167–179 (2010)
H. Islam, O. Prakash, P. Solé, \(\mathbb{Z}_4\mathbb{Z}_4[u]\)-additive cyclic and constacyclic codes. Adv. Math. Commun. 15(4), 721–736 (2021)
N. Aydin, T. Abualrub, Optimal quantum codes from additive skew cyclic codes. Discrete Math. Algorth. Appl. 8(3), 1650037 (2016)
I. Aydogdu, T. Abualrub, Self-Dual Cyclic and Quantum Codes Over \(\mathbb{Z}_2\times (\mathbb{Z}_2+u\mathbb{Z}_2)\). Discrete Math. Algorith. Appl. 11(4), 1950041 (2019)
L. Diao, J. Gao, J. Lu, Some results on \(\mathbb{Z}_p\mathbb{Z}_p[v]\)-additive cyclic codes. Adv. Math. Commun. (2019). https://doi.org/10.3934/amc.2020029
J. Li, J. Gao, F.W. Fu, F. Ma, \(\mathbb{F}_qR\)-linear skew constacyclic codes and their application of constructing quantum codes. Quantum Inf. Process. (2020). https://doi.org/10.1007/s11128-020-02700-x
T. Bag, H.Q. Dinh, A.K. Upadhyay, R. Bandi, W. Yamaka, Quantum codes from skew constacyclic codes over the ring \(\mathbb{F}_q[u, v]/\langle u^2-1, v^2-1, uv-vu\rangle \). Discrete Math. 343(3), 111737 (2020)
O. Prakash, H. Islam, S. Patel, P. Solé, New quantum codes from skew constacyclic codes over a class of non-chain rings \(R_{e, q}\). Internat. J. Theoret. Phys. (2021). https://doi.org/10.1007/s10773-021-04910-0
R.K. Verma, O. Prakash, A. Singh, H. Islam, New quantum codes from skew constacyclic codes. Adv. Math. Commun. (2021). https://doi.org/10.3934/amc.2021028
B.R. McDonald, Finite Rings with Identity (Marcel Dekker Inc., New York, 1974)
D. Boucher, F. Ulmer, A note on the dual codes of module skew codes. Cryptography and coding: 13th IMA international conference, IMACC 2011, Oxford, UK, December 12-15, (2011), Lecture Notes in Computer Science, vol. 7089, 978-3-642-25515-1
A. Shikhmin, E. Knill, Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)
F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes. North-Holland, (1977)
S.A. Aly, A. Klappenecker, P.K. Sarvepalli, On quantum and classical BCH codes. IEEE Trans. Inform. Theory 53(3), 1183–1188 (2007)
Y. Edel, Some good quantum twisted codes. https://www.mathi.uni-heidelberg.de/yves/Matritzen/QTBCH/QTBCHIndex.html
N. Aydin, T. Guidotti, P. Liu, Good Classical and Quantum Codes from Multi-Twisted Codes. (2020). arXiv preprint arXiv:2008.07037
W. Bosma, J. Cannon, Handbook of Magma Functions. Univ. of Sydney (1995)
Acknowledgements
The first and second authors are thankful to the CSIR, Govt. of India (under grant no. 09/1023(0014)/2015-EMR-I) and the DST, Govt. of India (under CRG/2020/005927, vide Diary No. SERB/F/6780/ 2020-2021 dated 31 December, 2020), respectively, for providing financial support. The authors would also like to thank the anonymous referee(s) and the Editor for their valuable comments to improve the presentation of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Verma, R.K., Prakash, O., Islam, H. et al. New non-binary quantum codes from skew constacyclic and additive skew constacyclic codes. Eur. Phys. J. Plus 137, 213 (2022). https://doi.org/10.1140/epjp/s13360-022-02429-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1140/epjp/s13360-022-02429-9