1. On cyclic codes over [formula omitted] and their enumeration.
- Author
-
Temiz, Fatih and Siap, Irfan
- Subjects
- *
CYCLIC codes , *QUOTIENT rings , *POLYNOMIAL rings , *LINEAR codes , *LOCAL rings (Algebra) - Abstract
In this study, we determine the structure of cyclic codes over the ring Z q [ u ] / 〈 u 2 〉 which is isomorphic to R = Z q + u Z q where q = p s , p is a prime, s is a positive integer, and u 2 = 0. This is equivalent to determining the algebraic structure of ideals of the polynomial quotient ring R [ x ] / 〈 x n − 1 〉 , which is addressed in this paper completely. By establishing the structure of ideals of R [ x ] / 〈 x n − 1 〉 with gcd (p , n) = 1 , we present an exact formula that enumerates the number of ideals of this ring that leads to the enumeration of cyclic codes over this ring. Finally, we consider and explore some special families of cyclic codes for some specific q and determine their size. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF