On the structure of cyclic codes over \(M_2(\mathbb{F}_{p}+u\mathbb{F}_{p})\) (Q2124836)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the structure of cyclic codes over \(M_2(\mathbb{F}_{p}+u\mathbb{F}_{p})\) |
scientific article |
Statements
On the structure of cyclic codes over \(M_2(\mathbb{F}_{p}+u\mathbb{F}_{p})\) (English)
0 references
11 April 2022
0 references
The cyclic codes over rings of matrices have attracted a growing interest among researchers. For a prime \(p\) such that \(p\equiv 2 \text{~or~} 3 \pmod 5\), this paper investigate the structure of cyclic codes over the matrix ring \(R=M_2(\mathbb{F}_p+u\mathbb{F}_p)\), where \(u^2=0\). In Section 3, by identifying cyclic codes of length \(N\) (satisfying \(\gcd(N, p)=1\)) over \(R\) as right \(R\)-submodules of \(R[x]/\langle x^N-1\rangle\), it is proved that if \(\mathcal{C}\) be a cyclic code of length \(N\), then \[ \mathcal{C}=\langle\hat{F}_{1}\rangle \oplus\langle u \hat{F}_{2}\rangle \oplus\langle v \hat{F}_{3}\rangle \oplus\langle u v \hat{F}_{4}\rangle \oplus\langle(u+v H_{f}) \hat{F}_{5}\rangle \oplus(\langle u \hat{F}_{6}\rangle+\langle v \hat{F}_{6}\rangle)\tag{1} \] and \(|\mathcal{C}|=p^{8 \operatorname{deg} F_{1}+4 \operatorname{deg} F_{2}+4 \operatorname{deg} F_{3}+2 \operatorname{deg} F_{4}+4 \operatorname{deg} F_{5}+6 \operatorname{deg} F_{6}}\), where \(F_{0}, F_{1}, \ldots, F_{6}\) are pairwise coprime and monic polynomials in \(\mathbb{F}_{p^{2}}[x]\) such that \(x^{N}-1=\prod_{s=0}^{6} F_{s}\) with \(\hat{F}_{s}=\frac{x^{N}-1}{F_{s}}\) and \(H_{f}\) is a unit in \(\mathbb{F}_{p^{2}}[x]\). And if \(\mathcal{C}\) be a cyclic code of length \(N\) over \(R\), then \(\mathcal{C}=\langle A\rangle \oplus u\langle B\rangle \oplus v\langle C\rangle \oplus u v\langle D\rangle \oplus(u+\) \(\left.v H_{f}\right)\langle F\rangle\) and \(|\mathcal{C}|=p^{10 N-2(\operatorname{deg} A+\operatorname{deg} B+\operatorname{deg} C+\operatorname{deg} D+\operatorname{deg} F)}\), where \(A, B, C, D, F\) are polynomials in \(\mathbb{F}_{p^{2}}[x]\) which are factors of \(x^{N}-1\). It is worth mentioning that the cyclic codes over \(M_2(\mathbb{F}_2+u\mathbb{F}_2)\) were studied in [\textit{R. Luo} and \textit{U. Parampalli}, Cryptogr. Commun. 10, No. 6, 1109--1117 (2018; Zbl 1419.94078)] along with the Gray map and some good parameters of linear codes over \(\mathbb{F}_4\). The authors follow and extend the work of Luo and Parampalli on the structure of cyclic codes, and some proofs are the same. In the fourth section, the authors obtain the structure of dual codes (Theorem 4), and necessary and sufficient conditions (Theorem 5) for cyclic codes to be self-dual. One of their main results says that if \(\mathcal{C}\) is a cyclic code of length \(N\), then we have its dual code \[ \mathcal{C}^{\perp}=\langle\hat{F}_{0}^{*}\rangle \oplus\langle u \hat{F}_{2}^{*}\rangle \oplus\langle v \hat{F}_{3}^{*}\rangle \oplus\langle u v \hat{F}_{6}^{*}\rangle \oplus\langle(u+v H_{f}) \hat{F}_{5}^{*}\rangle \oplus(\langle u \hat{F}_{4}^{*}\rangle+\langle v \hat{F}_{4}\rangle) \] with \(|\mathcal{C}^{\perp}|=p^{(8 \operatorname{deg} F_{0}+4 \operatorname{deg} F_{2}+4 \operatorname{deg} F_{3}+6 \operatorname{deg} F_{4}+4 \operatorname{deg} F_{5}+2 \operatorname{deg} F_{6})}\). Another main result says that such code \(\mathcal{C}\) is a self-dual cyclic code if and only if \(F_{1}=F_{0}^{*}, F_{2}=F_{2}^{*}, F_{3}=F_{3}^{*}, F_{4}=F_{6}^{*}, F_{5}=F_{5}^{*}, F_{6}=F_{4}^{*}\). Finally, several optimal and near to optimal codes over \(M_2(\mathbb{F}_2+u\mathbb{F}_2)\) and \(M_2(\mathbb{F}_3+u\mathbb{F}_3)\) are obtained.
0 references
cyclic code
0 references
Gray map
0 references
self-dual code
0 references
matrix ring
0 references
optimal code
0 references
0 references
0 references
0 references