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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Cyclic codes over $M_2(\mathbb{F}_p)$ and their quasi-cyclic images over $\mathbb{F}_p$ and $\mathbb{F}_{p^2}$

Aliréza Abdollahi, Javad Bagherian, R. Sobhani, Marjan Amini
Journal of Algebra Combinatorics Discrete Structures and Applications
Coding theory and cryptography
article

Cyclic codes over $M_2(\mathbb{F}_p)$ and their quasi-cyclic images over $\mathbb{F}_p$ and $\mathbb{F}_{p^2}$

Aliréza Abdollahi, Javad Bagherian, R. Sobhani, Marjan Amini
article en

Abstract

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

Journal of Algebra Combinatorics Discrete Structures and Applications
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon