Cyclic codes over $M_2(\mathbb{F}_p)$ and their quasi-cyclic images over $\mathbb{F}_p$ and $\mathbb{F}_{p^2}$
This paper extends the theory of cyclic codes to the non-commutative matrix ring \(M_{2}(\mathbb{F}_{p})\), where \(p\) is a prime satisfying \(p \equiv 2, 3 \pmod{5}\). We establish a crucial ring isomorphism \(M_{2}(\mathbb{F}_{p}) \cong \mathbb{F}_{p^{2}}[u,\delta,\theta]/\langle u^{2}\rangle\), which allows us to translate the study of cyclic codes into the analysis of left and right ideals within the skew polynomial ring \(\mathcal{S} := \mathcal{T}[x]/\langle x^{n}-1\rangle\). We establish explicit structure theorems for these ideals, determine conditions for self-duality, and provide a detailed analysis of the special case $n = p^k$. Furthermore, we examine the connections between cyclic codes over $M_{2}(\mathbb{F}_p)$ and their quasi-cyclic images under the Bachoc and Gray maps, showing how these mappings yield new families of quasi-cyclic codes over $\mathbb{F}_p$ and $\mathbb{F}_{p^2}$. As applications, we construct three quasi-cyclic codes attaining the best-known minimum distances of codes with parameters $[50,26,15]_9$, $[28,15,10]_7$, and $[18,7,8]_3$ Received: 25 October 2025 | Revised: 7 September 2026 | Accepted: 22 September 2026
Authors
- Aliréza Abdollahi (ORCID: https://orcid.org/0000-0001-7277-4855)
- Javad Bagherian (ORCID: https://orcid.org/0009-0004-3321-6120)
- R. Sobhani (ORCID: https://orcid.org/0000-0001-6876-307X)
- Marjan Amini (ORCID: https://orcid.org/0009-0007-0766-954X)
Publication Details
- Journal
- Journal of Algebra Combinatorics Discrete Structures and Applications
- Published
- 2026-11-20
- DOI
- https://doi.org/10.13069/jacodesmath.v14i2.421
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00