Abstract
We construct a class of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes, where p is a prime number and \(v^2=v\). We determine the asymptotic properties of the relative minimum distance and rate of this class of codes. We prove that, for any positive real number \(0<\delta <1\) such that the p-ary entropy at \(\frac{k+l}{2}\delta \) is less than \(\frac{1}{2}\), the relative minimum distance of the random code is convergent to \(\delta \) and the rate of the random code is convergent to \(\frac{1}{k+l}\), where p, k, l are pairwise coprime positive integers.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Additive codes are important error-correcting codes in coding theory. In 1998, Delsarte firstly gave the definition of additive codes in [9]. Afterwards, many coding scientists paid their attentions on additive codes. Recently, \({\mathbb {Z}}_2{\mathbb {Z}}_4\)-additive cyclic codes were studied impressed [1, 6,7,8] including generator matrix, minimum generating sets, codes construction and so on. From then on, there are many papers on additive codes. Aydogdu et al. studied properties of \({\mathbb {Z}}_2{\mathbb {Z}}_2[u]\)-additive cyclic codes and \({\mathbb {Z}}_{p^r}{\mathbb {Z}}_{p^s}\)-additive cyclic codes in [3, 4], respectively. Diao et al. studied \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes in [10]. Many good linear codes and quantum codes were constructed by \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes.
The asymptotic property is an important index of good codes. A class of codes is said to be asymptotically good if there exist a sequence of codes \({\mathcal {C}} _1,{\mathcal {C}}_2,{\mathcal {C}}_3,\ldots \) with length \(n_i\), when \(n_i\rightarrow \infty \), both the relative minimum distance and the rate of \({\mathcal {C}}_i\) are positively bounded from below. Assmus et al. had already studied the problem of the asymptotic property of cyclic codes in [2]. Afterwards, Kasami proved that quasi-cyclic codes of index 2 are asymptotically good in [15]. Bazzi et al. proved that random binary quasi-abelian codes of index 2 and random binary dihedral group codes are asymptotically good [5]. Martínez-Pérez et al. proved that self-dual doubly even 2-quasi-cyclic transitive codes are asymptotically good [16]. Fan and Liu proved that the quasi-cyclic codes of fractional index between 1 and 2 are asymptotically good in [12]. Mi et al. proved that quasi-cyclic codes of fractional index are also asymptotically good [17]. In [14], we proved that \({\mathbb {Z}}_4\)-double cyclic codes are asymptotically good.
In recent years, the asymptotic property of additive cyclic codes has been studied more widely. In [18], Shi et al. proved the existence of asymptotically good additive cyclic codes. Fan and Liu proved that \({\mathbb {Z}}_2{\mathbb {Z}}_4\)-additive cyclic codes are asymptotically good [11]. Following [11], Yao et al. proved that \({\mathbb {Z}}_p{\mathbb {Z}}_{p^s}\)-additive cyclic codes and \({\mathbb {Z}}_{p^r}{\mathbb {Z}}_{p^s}\)-additive cyclic codes with \(1\le r < s\) are asymptotically good in [19, 20], respectively. Note that all of the rings mentioned above are finite chain rings. To the best of our knowledge, there is no any study on asymptotic property of additive cyclic codes over the finite non-chain ring \({\mathbb {Z}}_p\times ({\mathbb {Z}}_p+v{\mathbb {Z}}_p)\) with \(v^2=v\). Moreover, the well known results on asymptotic property of additive cyclic codes are with the same component length. So in this paper, we will study the asymptotic property of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes with the different component length.
The rest of this paper is organized as follows. In Sect. 2, we firstly give some results on \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes. In Sect. 3, we construct a class of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes. In Sect. 4, by the probabilistic method and the Chinese remainder theorem, we prove that constructed \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes are asymptotically good.
2 \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes
Let \({\mathbb {Z}}_p\) be the prime field of p elements, where p is a prime. Let
where \(v^2=v\). Clearly, \({\mathbb {Z}}_p\) is a subring of ring \({\mathbb {Z}}_p[v]\). For any element \(d\in {\mathbb {Z}}_p[v]\), it can be expressed as \(d=va+(1-v)b\), where \(a,b\in {\mathbb {Z}}_p\). Define a map
Obviously, \(\pi \) is a ring homomorphism.
Define \({\mathbb {Z}}^\alpha _p\) to be \(\alpha \)-tuples over \({\mathbb {Z}}_p\) and \({\mathbb {Z}}_p[v]^\beta \) to be \(\beta \)-tuples over \({\mathbb {Z}}_p[v]\), where \(\alpha \) and \(\beta \) are positive integers. Let \(\varsigma =(c,c')\in {\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \) be a vector, where \(c=(c_0,c_1,\ldots ,c_{\alpha -1})\in {\mathbb {Z}}^\alpha _p\) and \(c'=(c'_0,c'_1,\ldots ,c'_{\beta -1})\in {\mathbb {Z}}_p[v]^\beta \). For any \(d=va+(1-v)b\in {\mathbb {Z}}_p[v]\), define a \({\mathbb {Z}}_p[v]\)-scalar multiplication on \({\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \) as
One can verify that, under the above \({\mathbb {Z}}_p[v]\)-scalar multiplication and the usual addition of vectors, the \({\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \) forms a \({\mathbb {Z}}_p[v]\)-module.
Definition 1
A non-empty subset \({\mathcal {C}}\) of \({\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \) is called a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive code of length \(n=\alpha +\beta \) if \({\mathcal {C}}\) is a \({\mathbb {Z}}_p[v]\)-submodule of \({\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \).
Definition 2
The \({\mathbb {Z}}_p[v]\)-submodule \({\mathcal {C}}\) of \({\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \) is called a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic code of length \(n=\alpha +\beta \) if for any codeword
Then \((c_{\alpha -1},c_0,\ldots ,c_{\alpha -2},c'_{\beta -1},c'_0,\ldots ,c'_{\beta -2})\) is also in \({\mathcal {C}}\).
Define a generalized Gray map
where \(\phi \) is a Gray map defined by
Obviously, if \({\mathcal {C}}\) is a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive code of length \(n=\alpha +\beta \), then the generalized Gray image \(\varPhi ({{\mathcal {C}}})\) is a linear code of length \(\alpha +2\beta \) over \({\mathbb {Z}}_p\).
Let \(\varsigma =(c,c')=(c_0,c_1,\ldots ,c_{\alpha -1},c'_0,c'_1,\ldots ,c'_{\beta -1})\in {\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \). The Gray weight of \(\varsigma \) is defined as \(wt_G(\varsigma )=wt_H(\varPhi (\varsigma ))\), where \(wt_H\) denotes the Hamming weight. Further, for any \(\varsigma _1,\varsigma _2\in {\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \), the Gray distance between \(\varsigma _1\) and \(\varsigma _2\) is defined as \(d_G(\varsigma _1,\varsigma _2)=wt_G(\varsigma _1-\varsigma _2)\). Moreover, if \({\mathcal {C}}\) is a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive code, then the minimum Gray weight and the minimum Gray distance of \({\mathcal {C}}\) are defined to be \(wt_G({{\mathcal {C}}})=\mathrm{min}\{wt_G(\varsigma )|\varsigma \in {{\mathcal {C}}},\varsigma \ne 0\}\) and \(d_G({{\mathcal {C}}})=\mathrm{min}\{wt_G(x-y)|,x,y\in {{\mathcal {C}}},x\ne y\}\), respectively. Note that since \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive code \({\mathcal {C}}\) is a \({\mathbb {Z}}_p[v]\)-submodule, then \(d_G({{\mathcal {C}}})=wt_G({{\mathcal {C}}})\).
Let \({\mathbb {R}}_{\alpha ,\beta }={\mathbb {Z}}_p[x]/{\langle x^\alpha -1\rangle }\times {\mathbb {Z}}_p[v][x]/{\langle x^\beta -1\rangle }\). Define the following one-to-one correspondence
where \(c(x)=c_0+c_1x+\cdots +c_{\alpha -1}x^{\alpha -1}\) and \(c'(x)=c'_0+c'_1x+\cdots +c'_{\beta -1}x^{\beta -1}\).
Let \(d(x)=d_0+d_1x+\cdots +d_tx^t\in {\mathbb {Z}}_p[v][x]\) and \(\varsigma (x)=(c(x),c'(x))\in {\mathbb {R}}_{\alpha ,\beta }\). Define the following \({\mathbb {Z}}_p[v][x]\)-scalar multiplication
where \(\pi (d(x))=\pi (d_0)+\pi (d_1)x+\cdots +\pi (d_t)x^t\). Under the above \({\mathbb {Z}}_p[v][x]\)-scalar multiplication and the usual addition of polynomials, \({\mathbb {R}}_{\alpha ,\beta }\) forms a \({\mathbb {Z}}_p[v][x]\)-module.
Theorem 1
The code \({\mathcal {C}}\) is a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic code if and only if \(\varPsi ({{\mathcal {C}}})\) is a \({\mathbb {Z}}_p[v][x]\)-submodule of \({\mathbb {R}}_{\alpha ,\beta }\).
Proof
For any codeword \(\varsigma =(c_0,c_1,\ldots ,c_{\alpha -1},c'_0,c'_1,\ldots ,c'_{\beta -1})\in {{\mathcal {C}}}\subseteq {\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \), it can be viewed as a polynomial \(\varsigma (x)=(c(x),c'(x))\in \varPsi ({{\mathcal {C}}})\subseteq {\mathbb {R}}_{\alpha ,\beta }\), where \(c(x)=c_0+c_1x+\cdots +c_{\alpha -1}x^{\alpha -1}\) and \(c'(x)=c'_0+c'_1x+\cdots +c'_{\beta -1}x^{\beta -1}\). From the Eq. (1), we have
which implies that \((c_{\alpha -1},c_0,\ldots ,c_{\alpha -2},c'_{\beta -1},c'_0,\ldots ,c'_{\beta -2})\in {{\mathcal {C}}}\). Thus, \({\mathcal {C}}\) is a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic code.
Conversely, if \({\mathcal {C}}\) is a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic code, then by Definition 1, \({\mathcal {C}}\) is a \({\mathbb {Z}}_p[v]\)-submodule of \({\mathbb {Z}}^\alpha _p\times {\mathbb {Z}}_p[v]^\beta \). Thus, by the definition of \(\varPsi \), \(\varPsi ({{\mathcal {C}}})\subseteq {\mathbb {R}}_{\alpha ,\beta }\) is a \({\mathbb {Z}}_p[v][x]\)-submodule of \({\mathbb {R}}_{\alpha ,\beta }\). \(\square \)
In the following, we identify \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes of length \(n=\alpha +\beta \) with \({\mathbb {Z}}_p[v][x]\)-submodules of \({\mathbb {R}}_{\alpha ,\beta }\).
3 A class of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes
In this section, we will construct a new class of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes. We always assume that \(\alpha =km\) and \(\beta =lm\), where m is a positive integer such that \(\mathrm{gcd}(m,p)=1\) and p, k, l are pairwise coprime positive integers.
Define
By the Chinese remainder theorem, it is well known that
Therefore, we have \(v{\mathbb {Z}}_p[v]=v{\mathbb {Z}}_p\subset {\mathbb {Z}}_p[v]\). Let
which is a \({\mathbb {Z}}_p[v][x]\)-submodule of \(\mathbb {R'}_{lm}\). Define the following map
where \(a_i\in {\mathbb {Z}}_p\). Clearly, \(\eta \) is a \({\mathbb {Z}}_p[x]\)-module isomorphism.
Let \({\mathbb {R}}_{km}\times {\mathbb {R}}_{lm}={\mathbb {Z}}_p[x]/\langle x^{km}-1\rangle \times {\mathbb {Z}}_p[x]/\langle x^{lm}-1\rangle \). The elements of \({\mathbb {R}}_{km}\times {\mathbb {R}}_{lm}\) can be uniquely expressed as (a(x), b(x)), where \(a(x)=\sum _{i=0}^{km-1}a_ix_i,~b(x)=\sum _{j=0}^{lm-1}b_jx_j\in {\mathbb {Z}}_p[x]\). For any \(f(x)\in {\mathbb {Z}}_p[x]\) and any \((a(x),b(x))\in {\mathbb {R}}_{km}\times {\mathbb {R}}_{lm}\), define the scalar multiplication on \({\mathbb {R}}_{km}\times {\mathbb {R}}_{lm}\) as
which is abbreviated as \(f(x)\big (a(x),b(x)\big )=\big (f(x)a(x),~f(x)b(x)\big )\). The \({\mathbb {R}}_{km}\times {\mathbb {R}}_{lm}\) forms an \({\mathbb {R}}_{klm}\)-module under the above scalar multiplication, where \({\mathbb {R}}_{klm}={\mathbb {Z}}_p[x]/\langle x^{klm}-1\rangle \). Since \(\eta \) is a \({\mathbb {Z}}_p[x]\)-module isomorphism from \({\mathbb {R}}_{lm}\) to \(v{\mathbb {R}}'_{lm}\), then \({\mathbb {R}}_{km}\times v{\mathbb {R}}'_{lm}\) forms an \({\mathbb {R}}_{klm}\)-module.
For any \((a(x),b(x))\in {\mathbb {R}}_{km}\times {\mathbb {R}}_{lm}\), let
Then \({\mathcal {C}}_{a,b}\) can be viewed as an \({\mathbb {R}}_{klm}\)-submodule of \({\mathbb {R}}_{km}\times v\mathbb {R'}_{lm}\) generated by (a(x), vb(x)). In other words, \({{\mathcal {C}}}_{a,b}\) is a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic code in \({\mathbb {R}}_{km}\times v\mathbb {R'}_{lm}\) generated by (a(x), vb(x)).
Let \({{\mathcal {C}}}_{a,b}\) be a \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic code generated by F(x), where \(F(x)=(a(x),vb(x))\in {\mathbb {R}}_{km}\times v\mathbb {R'}_{lm}\) and \(a(x)\in {\mathbb {R}}_{km},~b(x)\in {\mathbb {R}}_{lm}\) are monic polynomials. By the \({\mathbb {Z}}_p[x]\)-module isomorphism \(\eta \), \({{\mathcal {C}}}_{a,b}\) can also be viewed as a \({\mathbb {Z}}_p\)-linear space. Let \(g_1(x)=\mathrm{gcd}(a(x),x^{km}-1)\), \(g_2(x)=\mathrm{gcd}(b(x),x^{lm}-1)\) and \(h(x)=\mathrm{lcm}\left\{ \frac{x^{km}-1}{g_1(x)},\frac{x^{lm}-1}{g_2(x)}\right\} \) with \(\mathrm{deg}h(x)=h\). Then, as a \({\mathbb {Z}}_p\)-linear space, the dimension of \({{\mathcal {C}}}_{a,b}\) is h.
For any positive integer m with \(\mathrm{gcd}(m, p)=1\), by the Chinese remainder theorem, \({\mathbb {R}}_m={\mathbb {Z}}_p[x]/\langle x^m-1\rangle ={\mathbb {Z}}_p[x]/\langle x-1\rangle \oplus {\mathbb {Z}}_p[x]/\langle x^{m-1}+x^{m-2}+\cdots +x+1\rangle \). Note that \(v\mathbb {R'}_m=v{\mathbb {Z}}_p[v][x]/\langle x^m-1\rangle =v{\mathbb {R}}_m\). Define
If \((a(x),b(x))\in {\mathbb {J}}_{km}\times {\mathbb {J}}_{lm}\), i.e. \((a(x),vb(x))\in {\mathbb {J}}_{km}\times v\mathbb {J'}_{lm}\), where \(v\mathbb {J'}_{lm}=\left\langle v\left( \frac{x^{lm}-1}{x^m-1}(x-1)\right) \right\rangle _{\mathbb {R'}_{lm}}\), then the \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic code \({{\mathcal {C}}}_{a,b}\) can be reformulated as
Example 1
Let \(p=3\), \(m=2\), \(k=5\) and \(l=2\). Define
Let \({\mathcal {C}}_{a,b}=\left\{ (f(x)a(x),vf(x)b(x))\in {\mathbb {R}}_{10}\times v\mathbb {R'}_{4}|f(x)\in {\mathbb {J}}_{20}\right\} \) be a \({\mathbb {Z}}_3{\mathbb {Z}}_3[v]\)-additive cyclic code generated by \((a(x),vb(x))\in {\mathbb {J}}_{10}\times v{\mathbb {J}}'_{4}\), where \(a(x)=x^9+2x^8+x^7+2x^6+x^5+2x^4+x^3+2x^2+x+2\in {\mathbb {J}}_{10}\), \(b(x)=x^3+2x^2+x+2\in {\mathbb {J}}_{4}\). Let \(g_1(x)=\mathrm{gcd}(a(x),x^{10}-1)\) and \(g_2(x)=\mathrm{gcd}(b(x),x^{4}-1)\). Clearly, \(g_1(x)=x^9+2x^8+x^7+2x^6+x^5+2x^4+x^3+2x^2+x+2\) and \(g_2(x)=x^3+2x^2+x+2\). Since \(h(x)=\mathrm{lcm}\left\{ \frac{x^{10}-1}{g_1(x)},\frac{x^{4}-1}{g_2(x)}\right\} =x^{11}+2x^{10}+2x^9+x^8+2x^7+x^6+2x^5+x^4+2x^3+x^2+x+2\), then the dimension of \({\mathcal {C}}_{a,b}\) is 11. Further, the generator matrix of \({\mathcal {C}}_{a,b}\) is
4 Asymptotically good \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes
In this section, we will consider the asymptotic property of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes, i.e. study the asymptotic property of the rate and the relative minimum distance of \({{\mathcal {C}}}_{a,b}\). The rate and the relative minimum distance of \({{\mathcal {C}}}_{a,b}\) is defined by \(R({{\mathcal {C}}}_{a,b})=\frac{\mathrm{dim}({{\mathcal {C}}}_{a,b})}{n}\) and \(\varDelta ({{\mathcal {C}}}_{a,b})=\frac{d_G ({{\mathcal {C}}}_{a,b})}{n}\), respectively, where n is the length of \({{\mathcal {C}}}_{a,b}\) and \(\mathrm{dim}({{\mathcal {C}}}_{a,b})\) is the dimension of \({{\mathcal {C}}}_{a,b}\). So we need to study the asymptotic property of probabilities \(\mathrm{Pr}(\varDelta ({{\mathcal {C}}}_{a,b})>\delta )\) and \(\mathrm{Pr}(\mathrm{dim}({{\mathcal {C}}}_{a,b})=m-1)\). In Sect. 3, we have constructed a new class of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes
However, it is not easy to study this class of codes directly. It is well known that the asymptotic property of codes
can be determined easily. Therefore, we will consider whether we can find a relationship between these two class of codes.
Clearly, we can view the sets \({\mathbb {J}}_m\times v\mathbb {J'}_m\) and \({\mathbb {J}}_{km}\times v\mathbb {J'}_{lm}\) as a probability space of \({\mathbb {R}}_m\times v\mathbb {R'}_m\) and \({\mathbb {R}}_{km}\times v\mathbb {R'}_{lm}\) respectively, whose samples are afforded with equal probability. Moreover, \({{\mathcal {C}}}_{a,b}\) is a random code over the probability space \({\mathbb {J}}_{km}\times v\mathbb {J'}_{lm}\), the \(R({{\mathcal {C}}}_{a,b})\) and \(\triangle ({{\mathcal {C}}}_{a,b})\) are random variables over the probability space. Similarly, \({{\mathcal {C}}}_{a',b'}\) is a random code over the probability space \({\mathbb {J}}_m\times v\mathbb {J'}_m\), the \(R({{\mathcal {C}}}_{a',b'})\) and \(\triangle ({{\mathcal {C}}}_{a',b'})\) are random variables over the probability space.
Define a map
Clearly, \(\varOmega \) is an \({\mathbb {R}}_{klm}\)-isomorphism. For simplicity, we write \((a(x),vb(x))=\varOmega (a'(x),vb'(x))\) and \({{\mathcal {C}}}_{a,b}=\varOmega ({{\mathcal {C}}}_{a',b'})\). For our purpose, we need two concepts: \(p-ary entropy \) and \(Bernoulli variable \).
For \(0< x<1\), let \(h_p(x)=x\mathrm{log}_p(p-1)-x\mathrm{log}_px-(1-x)\mathrm{log}_p(1-x)\), then the function \(h_p(x)\) is called a \(p-ary entropy \). In addition, let \(\delta \) be a real number such that \(0<\delta <1\) and \(h_p(\delta )<\frac{1}{2}\).
For any \(f(x)\in {\mathbb {J}}_m\), \((a'(x),vb'(x))\in {\mathbb {J}}_m\times v\mathbb {J'}_m\), define a Bernoulli variable \(Y_f\) over the probability space \({\mathbb {J}}_m\times v\mathbb {J'}_m\)
Since \(f(x)\in {\mathbb {J}}_m\), then the set \(\{f(x)a'(x)\in {\mathbb {R}}_m|a'(x)\in {\mathbb {J}}_m\}\) can be viewed as an ideal of \({\mathbb {R}}_m\) generated by f(x). Let \({\mathbb {I}}_f=\langle f(x)\rangle _{{\mathbb {R}}_m}\subseteq {\mathbb {J}}_m\) and \(d_f=\mathrm{dim}{\mathbb {I}}_f\). Moreover, the set \(\{vf(x)b'(x)\in v\mathbb {R'}_m|b'(x)\in {\mathbb {J}}_m\}\) can be viewed as an ideal of \(\mathbb {R'}_m\) generated by vf(x). Let \(\mathbb {I'}_f=\langle vf(x)\rangle _{\mathbb {R'}_m}\subseteq v\mathbb {J'}_m\). Clearly, as a \({\mathbb {Z}}_p\)-linear space, \(\mathrm{dim}\mathbb {I'}_f=d_f\).
In the following, we firstly consider the asymptotic property of \({{\mathcal {C}}}_{a',b'}\).
Lemma 1
Let \((a'(x),b'(x))\in {\mathbb {R}}_m\times {\mathbb {R}}_m\) and
Let
Define \(\langle g_{a',b'}(x)\rangle _{{\mathbb {R}}_m}\) as the ideal of \({\mathbb {R}}_m\) generated by \(g_{a',b'}(x)\). Then \(\mathrm{dim}{{\mathcal {C}}}_{a',b'}=\mathrm{deg}h_{a',b'}(x)\). Moreover, there is an \({\mathbb {R}}_m\)-module isomorphism \(\langle g_{a',b'}(x)\rangle _{{\mathbb {R}}_m}\cong {{\mathcal {C}}}_{a',b'}\), which maps \(c(x)\in \langle g_{a',b'}(x)\rangle _{{\mathbb {R}}_m}\) to \((c(x)a'(x),vc(x)b'(x))\in {{\mathcal {C}}}_{a',b'}\).
Proof
Define a map
Obviously, the map \(\rho \) is an \({\mathbb {R}}_m\)-module homomorphism, and the image \(\mathrm{im}(\rho )={{\mathcal {C}}}_{a',b'}\). In the following, we consider the kernel \(\mathrm{ker}(\rho )\). For \(f(x)\in {\mathbb {R}}_m\), \(f(x)\in \mathrm{ker}(\rho )\) if and only if in \({\mathbb {Z}}_p[x]\) we have \(f(x)a'(x)\equiv 0~(\mathrm{mod}~x^m-1)\) and in \(v{\mathbb {Z}}_p[v][x]\) we have \(vf(x)b'(x)\equiv 0~(\mathrm{mod}~x^m-1)\). Since \(v{\mathbb {Z}}_p[v][x]=v{\mathbb {Z}}_p[x]\), so we can turn the second half of the sentence to be in \(v{\mathbb {Z}}_p[x]\) we have \(vf(x)b'(x)\equiv 0~(\mathrm{mod}~x^m-1)\), i.e. in \({\mathbb {Z}}_p[x]\) we have \(f(x)b'(x)\equiv 0~(\mathrm{mod}~x^m-1)\). It means that \(f(x)\in \mathrm{ker}(\rho )\) if and only if in \({\mathbb {Z}}_p[x]\) we have
Therefore, \(f(x)\mathrm{gcd}(a'(x),b'(x))\equiv 0~(\mathrm{mod}~x^m-1)\), which implies that \(f(x)\equiv 0~\left( \mathrm{mod}~\frac{x^m-1}{\mathrm{gcd}(a'(x),b'(x),x^m-1)}\right) \). Thus, \(\mathrm{ker}(\rho )=\langle h_{a',b'}(x)\rangle _{{\mathbb {R}}_m}\). Since \(\mathrm{gcd}(m,p)=1\), then \(x^m-1\) has no multiple roots in any extension of \({\mathbb {Z}}_p\). Therefore, we can obtain
Thus, the above \({\mathbb {R}}_m\)-module homomorphism \(\rho \) induces an \({\mathbb {R}}_m\)-module isomorphism
which implies that
\(\square \)
Lemma 2
[11] Let \({{\mathcal {C}}}_{a',b'}=\{(f(x)a'(x),vf(x)b'(x))\in {\mathbb {R}}_m\times v\mathbb {R'}_m|f(x)\in {\mathbb {J}}_m\}\), where \((a'(x),b'(x))\in {\mathbb {J}}_m\times {\mathbb {J}}_m\). Then \(\mathrm{dim}({{\mathcal {C}}}_{a',b'})\le m-1\), and \(\mathrm{dim}({{\mathcal {C}}}_{a',b'})=m-1\) if and only if there is no irreducible factor q(x) of \(\frac{x^m-1}{x-1}\) in \({\mathbb {Z}}_p[x]\) such that \(q(x)|a'(x)\) and \(q(x)|b'(x)\).
Lemma 3
[11] Let \(q_k(x)\) be the lowest degree polynomial in the irreducible factors of \(\frac{x^m-1}{x-1}=1+x+\cdots +x^{m-1}\) in \({\mathbb {Z}}_p[x]\). Let \(k_m=\mathrm{deg}(q_k(x))\) and d be an integer with \(k_m\le d\le m-1\). For any non-zero ideal \({\mathbb {I}}\) of \({\mathbb {R}}_m\), if \({\mathbb {I}}\) satisfies \({\mathbb {I}}\subseteq {\mathbb {J}}_m\), then \(\mathrm{dim}{\mathbb {I}}\ge k_m\) and the number of ideals contained in \({\mathbb {J}}_m\) of dimension d is at most \(m^{\frac{d}{k_m}}\).
By Lemma 2.6 in [5], there exist odd positive integers \(m_1,m_2,m_3,\ldots \) such that
where \(k_{m_i}\) is defined as in Lemma 3. For each \(m_i\) and \((a'(x),b'(x))\in {\mathbb {J}}_{m_i}\times {\mathbb {J}}_{m_i}\), let
be a random \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic code of length \(2m_i\)
Proposition 1
Let \(m_1,m_2,\ldots \) be positive integers satisfying Eq. (5) and \({{\mathcal {C}}}^{(i)}_{a',b'}\) be given as in Eq. (6). Then
Proof
Let \(\frac{x^{m_i}-1}{x-1}=q_{i1}(x)q_{i2}(x)\cdots q_{ir}(x)\) be an irreducible decomposition in \({\mathbb {Z}}_p[x]\). By Chinese remainder theorem,
which is given by
where \(j=1,2,\ldots ,r\). Therefore, for any \(f(x)\in {\mathbb {J}}_{m_i}\), there is a unique
Let \((a'(x),vb'(x))\in {\mathbb {J}}_{m_i}\times v\mathbb {J'}_{m_i}\), where \(a'(x),b'(x)\in {\mathbb {J}}_{m_i}\). From Lemma 2, \(\mathrm{dim}\left( {{\mathcal {C}}}^{(i)}_{a',b'}\right) =m_i-1\) if and only if for any \(j=1,2,\ldots ,r\), there is no irreducible factor \(q_{ij}(x)\) of \(\frac{x^{m_i}-1}{x-1}\) such that \(q_{ij}(x)|a'(x)\) and \(q_{ij}(x)|b'(x)\), which implies that \(\mathrm{dim}\left( {{\mathcal {C}}}^{(i)}_{a',b'}\right) =m_i-1\) if and only if
Let \(\mathrm{deg}(q_{ij}(x))=d_{ij}\). Then \(|{\mathbb {Z}}_p[x]/\langle q_{ij}(x)\rangle |=p^{d_{ij}}\). Therefore the probability of \(\left( \mu ^{(ij)}_{m_i}(a'(x)),\mu ^{(ij)}_{m_i}(b'(x))\right) \ne (0,0)\) is \(\frac{p^{2d_{ij}-1}}{p^{2d_{ij}}}=1-p^{-2d_{ij}}\). Thus,
Let \(k_{m_i}\) be defined as in Lemma 3. Then, for any \(j=1,2,\ldots ,r\), \(d_{ij}\ge k_{m_i}\) and \(r\le \frac{m_i-1}{k_{m_i}}\le \frac{m_i}{k_{m_i}}\). Therefore,
Thus,
\(\square \)
Lemma 4
Let \({\mathbb {I}}_f\times {\mathbb {I}}_f\subseteq {\mathbb {R}}_m\times {\mathbb {R}}_m\) and \(({\mathbb {I}}_f\times {\mathbb {I}}_f)^{\le 2m\delta }=\{(f_1(x),f_2(x))\in {\mathbb {I}}_f\times {\mathbb {I}}_f|wt_H(f_1(x),f_2(x))\le 2m\delta \}.\) Then
Proof
Since \(|{\mathbb {R}}_m\times {\mathbb {R}}_m|=p^{2m}\) and \(|{\mathbb {I}}_f\times {\mathbb {I}}_f|=p^{2d_f}\), then the fraction of \(2m\delta \) over the length is \(\frac{2m\delta }{2m}=\delta \). Moreover, since \(0<\delta <1\), then, by Remark 3.2 and Corollary 3.5 in [13], the result follows directly. \(\square \)
Lemma 5
\(E(Y_f)\le p^{-2d_f+2d_fh_p(\delta )}\).
Proof
In \(v\mathbb {J'}_m\subset v\mathbb {R'}_m\), we have an ideal
For \({\mathbb {I}}_f\times \mathbb {I'}_f\subseteq {\mathbb {R}}_m\times v\mathbb {R'}_m\), let \(({\mathbb {I}}_f\times \mathbb {I'}_f)^{\le 2m\delta }=\{(f_1(x),vf_2(x))\in {\mathbb {I}}_f\times \mathbb {I'}_f|wt_G(f_1(x),vf_2(x))\le 2m\delta \}\). Since \(Y_f\) is a 0-1 variable, then the expectation of \(Y_f\) is only the probability of \(Y_f=1\). So we have
For \(f_1(x),f_2(x)\in {\mathbb {R}}_m\), by Gray map \(\phi \), we have that
Therefore, by the generalized Gray map \(\varPhi \), we have
Thus,
Moreover, we know that \(\mathrm{dim}\mathbb {I'}_f=\mathrm{dim}{\mathbb {I}}_f=d_f\). Therefore, by Lemma 4, Eqs. (7) and (8), we have
\(\square \)
Lemma 6
[11] Let \(\delta \) be a real number such that \(0<\delta <1\) and \(h_p(\delta )<\frac{1}{2}\). Then
Proposition 2
Let \(0<\delta <1\) and \(h_p(\delta )<\frac{1}{2}\). Then
Proof
Clearly, \(\frac{1}{2}-h_p(\delta )>0\). Since \(m_i\rightarrow \infty ,~\mathrm{lim}_{i\rightarrow \infty }\frac{\mathrm{log}_pm_i}{k_{m_i}}=0\), then \(\mathrm{lim}_{i\rightarrow \infty }\frac{\mathrm{log}_pm_i}{2k_{m_i}}=0\), which implies that there are a positive real number \(\varepsilon \) and an integer N such that when \(i>N\),
By Lemma 6,
Thus, \(\mathrm{lim}_{i\rightarrow \infty }\mathrm{Pr}\left( \varDelta \left( {{\mathcal {C}}}^{(i)}_{a',b'}\right) >\delta \right) =1\). \(\square \)
In the following, we will consider the asymptotic property of \({{\mathcal {C}}}^{(i)}_{a,b}\).
By the Eq. (3), we have
i.e.
By the definition of the relative minimum distance of \({{\mathcal {C}}}_{a,b}\) and \({{\mathcal {C}}}_{a',b'}\), we have \(\triangle ({{\mathcal {C}}}_{a,b})=\frac{d_G({{\mathcal {C}}}_{a,b})}{(k+l)m}=\frac{wt_G({{\mathcal {C}}}_{a,b})}{(k+l)m}\) and \(\triangle ({{\mathcal {C}}}_{a',b'})=\frac{d_G({{\mathcal {C}}}_{a',b'})}{2m}=\frac{wt_G({{\mathcal {C}}}_{a',b'})}{2m}\). Since \(wt_G({{\mathcal {C}}}_{a,b})\ge wt_G({{\mathcal {C}}}_{a',b'})\), then \((k+l)m\triangle ({{\mathcal {C}}}_{a,b})\ge 2m\triangle ({{\mathcal {C}}}_{a',b'})\), which implies that \(\triangle ({{\mathcal {C}}}_{a,b})\ge \frac{2}{k+l}\triangle ({{\mathcal {C}}}_{a',b'})\). Further, by Lemma 1 in [17], we have
Thus, by Propositions 1 and 2, we obtain the asymptotic property of \({{\mathcal {C}}}_{a,b}\) as follows.
Corollary 1
Let \({{\mathcal {C}}}_i=\{(f(x)a(x),vf(x)b(x))\in {\mathbb {R}}_{km_i}\times v\mathbb {R'}_{lm_i}|f(x)\in {\mathbb {J}}_{klm_i}\}\) and \(m_1,m_2,\ldots \) satisfy \(\mathrm{gcd}(m_i,p)=1\) and when \(m_i\rightarrow \infty , \mathrm{lim}_{i\rightarrow \infty }\frac{\mathrm{log}_pm_i}{k_{m_i}}=0\), where \(k_{m_i}\) is defined as in Lemma 3. Then we have
(a) \(\mathrm{lim}_{i\rightarrow \infty } \mathrm{Pr}(\mathrm{dim}({{\mathcal {C}}}_i)=m_i-1)=1\);
(b) if \(h_p(\frac{k+l}{2}\delta )<\frac{1}{2}\), then \(\mathrm{lim}_{i\rightarrow \infty }\mathrm{Pr}(\varDelta ({{\mathcal {C}}}_i)>\delta )=1\).
Proof
(a) From the definition of map \(\varOmega \), we know \(\varOmega ({{\mathcal {C}}}^{(i)}_{a',b'})={{\mathcal {C}}}^{(i)}_{a,b}\) and \(\varOmega \) is an isomorphism, so \(\mathrm{dim}\left( {{\mathcal {C}}}^{(i)}_{a,b}\right) =\mathrm{dim}\left( \varOmega \left( {{\mathcal {C}}}^{(i)}_{a',b'}\right) \right) =\mathrm{dim}\left( {{\mathcal {C}}}^{(i)}_{a',b'}\right) \). Therefore, by Proposition 1, we have
(b) From Proposition 2, we know that if \(h_p\left( \frac{k+l}{2}\delta \right) <\frac{1}{2}\), then we have
Moreover, since \(\mathrm{Pr}\left( \varDelta ({{\mathcal {C}}}_{a,b}\right)>\delta )\ge \mathrm{Pr}\left( \varDelta ({{\mathcal {C}}}_{a',b'})>\frac{k+l}{2}\delta \right) \), then
\(\square \)
According to Corollary 1, we get the main result in this paper as follows.
Theorem 2
Let \(\delta \) be a real number such that \(0<\delta <1\) and \(h_p(\frac{k+l}{2}\delta )<\frac{1}{2}\). Then, for \(i=1,2,\ldots \), when \(m_i\rightarrow \infty \), there exist a series of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes \({{\mathcal {C}}}_i\) of block length \((km_i,lm_i)\) such that
(a) \(\mathrm{lim}_{i\rightarrow \infty }R({{\mathcal {C}}}_i)=\frac{1}{k+l}\);
(b) \(\varDelta ({{\mathcal {C}}}_i)>\delta \).
Proof
(a) By the definition of the rate of \({{\mathcal {C}}}_i\), we have \(R({{\mathcal {C}}}_i)=\frac{\mathrm{dim}({{\mathcal {C}}}_i)}{km_i+lm_i}\). From Corollary 1, there exists a positive integer N such that, when \(i>N\), we have \(\mathrm{dim}({{\mathcal {C}}}_i)=m_i-1\). Thus,
(b) From Corollary 1, if \(h_p\left( \frac{k+l}{2}\delta \right) <\frac{1}{2}\) then \(\mathrm{lim}_{i\rightarrow \infty }\mathrm{Pr}(\varDelta ({{\mathcal {C}}}_i)>\delta )=1\). Therefore there exists a positive integer N such that, when \(i>N\), we have \(\varDelta ({{\mathcal {C}}}_i)>\delta \). Thus, after deleting the first N codes and renumbering the remaining codes, we get the result. \(\square \)
From Theorem 2, we can conclude that \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes are asymptotically good.
5 Conclusion
In this paper, we firstly constructed a class of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes with different component length. Then, based on the probabilistic method and the Chinese remainder theorem, we proved that these codes are asymptotically good. In the future, researching on the asymptotic property of some other classes of linear codes over finite non-chain rings may be an interesting open problem.
References
Abualrub, T., Siap, I., Aydin, N.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes. IEEE Trans. Inf. Theory 6, 1508–1514 (2014)
Assmus, E., Mattson, H., Turyn, R.: Cyclic Codes, AF Cambridge Research Labs, Bedford, AFCRL-66-348 (1966)
Aydogdu, I., Abualrub, T., Siap, I.: On \({\mathbb{Z}}_2{\mathbb{Z}}_2[u]\)-additive codes. Int. J. Comput. Math. 92, 1806–1814 (2015)
Aydogdu, I., Siap, I.: On \({\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}\)-additive codes. Linear Multilinear Algebra 63, 2089–2102 (2015)
Bazzi, L., Mitter, S.: Some randomized code constructions from group actions. IEEE Trans. Inf. Theory 52, 3210–3219 (2006)
Benbelkacem, N., Borges, J., Dougherty, S.T., Fernández-Córdoba, C.: On \({{\mathbb{Z}}_2}{{\mathbb{Z}}_4}\)-additive complementary dual codes and related LCD codes. Finite Fields Their Appl. 62, 101622 (2020)
Borges, J., Fernández-Córdoba, C., Pujol, J., et al.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: generator matrices and duality. Des. Codes Crypt. 54, 167–179 (2010)
Borges, J., Fernández-Córdoba, C., Ten-Valls, R.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes, generator polynomials and dual codes. IEEE Trans. Inf. Theory 62, 6348–6354 (2016)
Delsarte, P., Levenshtein, V.: Association schemes and coding theory. IEEE Trans. Inf. Theory 44, 2477–2504 (1998)
Diao, L., Gao, J., Lu, J.: Some results on \({{\mathbb{Z}}_P}{{\mathbb{Z}}_P}[V]\)-additive cyclic codes. Adv. Math. Commun. 14(4), 555–572 (2020)
Fan, Y., Liu, H.: \({{\mathbb{Z}}_2}{{\mathbb{Z}}_4}\)-additive cyclic codes are asymptotically good. arXiv:1911.09350v1 [cs.IT] (2019)
Fan, Y., Liu, H.: Qyasi-cyclic codes of index \(1\frac{1}{3}\). IEEE Trans. Inf. Theory 62, 6342–6347 (2016)
Fan, Y., Lin, L.: Thresholds of random quasi-abelian codes. IEEE Trans. Inf. Theory 61, 82–90 (2015)
Gao, J., Hou, X.: \({\mathbb{Z}}_4\)-Double cyclic codes are asymptotically good. IEEE Commun. Lett. 24(8), 1593–1597 (2020). https://doi.org/10.1109/LCOMM.2020.2992501
Kasami, T.: A Gilbert-Varsgamov bound for quasi-cyclic codes of rate \(\frac{1}{2}\). IEEE Trans. Inf. Theory 20, 679 (1974)
MartÍinez-Pérez, C., Willems, W.: Self-dual doubly even 2-quasi cyclic transitive codes are asymptotically good. IEEE Trans. Inf. Theory 53, 4302–4308 (2007)
Mi, J., Cao, X.: Asymptotically good quasi-cyclic codes of fractional index. Discrete Math. 341, 308–314 (2017)
Shi, M., Wu, R., Solé, P.: Asymptotically good additive cyclic codes exist. IEEE Commun. Lett. 22, 1980–1983 (2018)
Yao, T., Zhu, S.: \({\mathbb{Z}}_p{\mathbb{Z}}_{p^s}\)-additive cyclic codes are asymptotically good. Cryptogr. Commun. 12, 253–264 (2019)
Yao, T., Zhu, S., Kai, X.: Asymptotically good \({{\mathbb{Z}}_{p^r}}{{\mathbb{Z}}_{p^s}}\)-additive cyclic codes. Finite Fields Appl. 63, 101633 (2020)
Acknowledgements
The authors would like to thank the referees for their valuable suggestions and comments. This research is supported by the National Natural Science Foundation of China (Nos. 11701336, 11626144, 11671235, 12071264).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Hou, X., Gao, J. \({\pmb {{\mathbb {Z}}}}_p{\pmb {{\mathbb {Z}}}}_p[v]\)-additive cyclic codes are asymptotically good. J. Appl. Math. Comput. 66, 871–884 (2021). https://doi.org/10.1007/s12190-020-01466-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-020-01466-w
Keywords
- \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes
- Relative minimum distance
- Rate
- Asymptotically good codes