English

Construction of Cyclic Codes over a Class of Matrix Rings

Information Theory 2026-02-23 v1 math.IT

Abstract

Let F2[u]/uk=F2+uF2+u2F2++uk1F2, \mathbb F_2[u]/ \langle u^k \rangle= \mathbb F_2+u\mathbb F_2+u^2\mathbb F_2+\cdots+u^{k-1}\mathbb F_2 , where uk=0u^k=0 for a positive integer kk, and R=M4(F2(u)/uk)\mathcal{R}=M_4 (\mathbb F_2( u)/ \langle u^k \rangle) be the finite noncommutative non-chain matrix ring of order 4×44\times4. This paper presents the construction of cyclic codes over the finite field F16\mathbb F_{16} via the considered matrix ring R\mathcal{R}. In this connection, first, we discuss the structure of the ring R\mathcal{R} and show that R\mathcal{R} is isomorphic to the ring (F16+vF16+v2F16+v3F16)+u(F16+vF16+v2F16+v3F16)+u2(F16+vF16+v2F16+v3F16)++uk1(F16+vF16+v2F16+v3F16)( \mathbb F_{16}+ v\mathbb F_{16} + v^2\mathbb F_{16} + v^3\mathbb F_{16}) + u(\mathbb F_{16} + v\mathbb F_{16} + v^2\mathbb F_{16} + v^3\mathbb F_{16}) + u^2(\mathbb F_{16} + v\mathbb F_{16} + v^2\mathbb F_{16}+ v^3\mathbb F_{16}) + \cdots + u^{k-1}(\mathbb F_{16} + v\mathbb F_{16} + v^2\mathbb F_{16} + v^3\mathbb F_{16}) where v4=0,uk=0,uivj=vjuiv^4=0, u^k=0, u^iv^j=v^ju^i for i{1,,k1}i \in \{1,\dots, k-1\} and j{1,2,3}j \in \{1, 2, 3\}. Then, we establish the form of ideals of the ring R\mathcal{R} and related cyclic codes over R\mathcal{R}. Further, we show that these cyclic codes can be written as the direct sums of R\mathcal{R}-submodules of R[x]<xn1>\frac{\mathcal{R}[x]}{<x^n-1>}, and derive the formula for the cardinality of cyclic codes over R\mathcal{R}. Then, we consider the Euclidean and Hermitian duals of the derived cyclic codes over R\mathcal{R}. Under the module isometry for R\mathcal{R}, we use the Bachoc map and the Gray map, which takes a derived cyclic code over R\mathcal{R} to F16\mathbb F_{16}. Finally, we provide some non-trivial examples of linear codes over F16\mathbb F_{16} with good parameters that support our derived results and compare a few codes with existing codes in the literature.

Keywords

Cite

@article{arxiv.2602.18255,
  title  = {Construction of Cyclic Codes over a Class of Matrix Rings},
  author = {Soham Ravikant Joshi and Shikha Patel and Om Prakash},
  journal= {arXiv preprint arXiv:2602.18255},
  year   = {2026}
}

Comments

30