Construction of Cyclic Codes over a Class of Matrix Rings
Abstract
Let F2[u]/ uk = F2+u F2+u2 F2+·s+uk-1 F2 , where uk=0 for a positive integer k, and R=M4 ( F2( u)/ uk ) be the finite noncommutative non-chain matrix ring of order 4×4. This paper presents the construction of cyclic codes over the finite field F16 via the considered matrix ring R. In this connection, first, we discuss the structure of the ring R and show that R is isomorphic to the ring ( F16+ v F16 + v2 F16 + v3 F16) + u( F16 + v F16 + v2 F16 + v3 F16) + u2( F16 + v F16 + v2 F16+ v3 F16) + ·s + uk-1( F16 + v F16 + v2 F16 + v3 F16) where v4=0, uk=0, uivj=vjui for i ∈ \1,…, k-1\ and j ∈ \1, 2, 3\. Then, we establish the form of ideals of the ring R and related cyclic codes over R. Further, we show that these cyclic codes can be written as the direct sums of R-submodules of R[x]<xn-1>, and derive the formula for the cardinality of cyclic codes over R. Then, we consider the Euclidean and Hermitian duals of the derived cyclic codes over R. Under the module isometry for R, we use the Bachoc map and the Gray map, which takes a derived cyclic code over R to F16. Finally, we provide some non-trivial examples of linear codes over F16 with good parameters that support our derived results and compare a few codes with existing codes in the literature.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.