Abstract
Let p be a prime and a finite field of order p. This paper investigates cyclic codes over the ring of order , where the nilpotent element u satisfies and The condition with is crucial, as it creates a nontrivial interaction between the components of the ring, allowing the construction of new codes with enhanced structural and distance properties. We provide explicit generating sets for cyclic codes over and study fundamental parameters such as their rank and Hamming distance. In the case , we show that cyclic codes can be generated by just two polynomials, which allows a complete determination of their rank and minimal Hamming distance distributions. Furthermore, using the Gray map from to , we construct all but one of the ternary optimal codes of length 12 as images of cyclic codes over , with computations verified using the Magma system.
MSC:
11T71; 94B15; 94B05
1. Introduction
The study of cyclic codes over finite rings has become a significant subject in algebraic coding theory due to their rich algebraic structure and wide-ranging applications in communications and data storage [1,2]. A linear code of length n over a ring R is defined as an R-submodule of . Among them, cyclic codes form a distinguished family, characterized by invariance under cyclic shifts: a code of length n over R is cyclic if, whenever , the shifted vector also belongs to . Such codes admit an elegant algebraic description as ideals in the quotient ring via the canonical mapping: see [3,4,5,6,7,8]. The structure of cyclic codes over finite chain rings has been studied extensively when n is relatively prime to the characteristic of the residue field [9] and further explored in the divisible case [10,11,12,13].
Beyond chain rings, cyclic codes have been analyzed over more general non-chain rings. For example, Yildiz and Karadeniz [14] studied cyclic codes of odd length over , deriving several optimal binary codes via Gray maps. Generalizations to multivariable extensions such as were given in [15], which provided a classification of cyclic codes and their structural properties. Related investigations extended these results to rings over [16], particularly over the non-chain ring Moreover, Kewat et al. [17] studied cyclic codes over the non-chain ring , where a unique system of generators was obtained. More recently, linear codes have been investigated in connection with homogeneous weights, generating matrices and distance properties over the family of rings [18]. Likewise, generator matrices of cyclic codes have been described over extensions of of order [19]. A common feature of these studies is that the alphabet ring has prime characteristic, with the exception of [18], where only generator matrices and homogeneous weights were examined.
Motivated by this line of work, we focus on the ring:
where p is prime. This ring is a natural extension of , the ring of integers modulo , and it combines the nilpotent element u (with ) together with a non-prime characteristic , while satisfying the relation . Such structures are of intrinsic algebraic interest because they lie outside the prime-characteristic setting traditionally considered, and they also yield Gray images that often produce new and high-quality codes over finite fields.
This paper aims to determine generator polynomials, ranks and minimal spanning sets of cyclic codes over , along with an analysis of their Hamming distances, specifically for lengths of the form . Prior studies [14,15,16] focused mainly on the structural description of cyclic codes for the case when , neglecting the analysis of rank and distance parameters in this context. In contrast, we establish a systematic framework for computing these parameters over , a task that has not been addressed in the literature for either case: or p being odd. The main results include the construction of all optimal ternary codes of length 12 except one case; that is together with several high-quality codes of length 36, obtained as Gray images of cyclic codes over . The significance of our results is that the Gray images of cyclic codes over yield many optimal and best-known codes. This demonstrates that the algebraic framework of not only extends previous structural results on cyclic codes but also provides an effective method for constructing high-quality codes with strong error-correction capability; for the applications see [20,21,22].
Methodologically, we employ ideas similar to those in [10,13,17], where cyclic codes are interpreted as ideals in and projected onto subrings. However, our novelty lies in extending and improving these techniques beyond prime-characteristic rings. We show how to adapt such methods to handle the mixed structure of , where nilpotent and non-prime characteristic elements interact, leading to the discovery of new code families with desirable distance properties. This demonstrates both the theoretical significance and the practical impact of studying cyclic codes over these rings.
The paper is organized as follows. Section 2 introduces the necessary preliminaries, including the structure of the ring , Lee and Hamming weights and the Gray map. In Section 3, we present a new set of generators for cyclic codes over , providing explicit constructions that generalize previous results. Section 4 is devoted to minimal spanning sets and the computation of the rank of these codes, establishing key structural parameters. Section 5 investigates the minimum Hamming distance for codes of length and illustrates the theory with several examples. In particular, it features explicit listings of cyclic codes over and demonstrates the construction of high-quality ternary codes obtained as Gray images over including nearly all optimal codes of length 12 and several codes of length 36.
2. Preliminaries
This paper examines the ring defined with the setting
This structure represents a finite commutative local Frobenius non-chain ring characterized by its maximal ideal and the property that [23]. The residue field associated with this ring is . The ideal lattice comprises ; given that the maximal ideal necessitates two generators, it follows that does not qualify as a chain ring. If then it can uniquely be written as
where Polynomials in quotient ring can be expressed uniquely as
where and are in When , then such polynomials are classified as regular in and possess a degree that corresponds to .
Let represent the cyclic shift permutation, characterized as the mapping that transforms into A linear code of length n over (i.e., a -submodule of ) is defined as cyclic if it maintains invariance under the operation . A natural correspondence exists between cyclic codes of length n over and ideals of the quotient ring . This correspondence establishes a relationship between a codeword [24].
In coding theory, the Lee weight and Gray map are essential components.
Definition 1.
For any codeword, , the Hamming weight of , denoted by , is defined as the number of nonzero coordinates in . That is
Definition 2.
The Gray map is defined by
and it extends in a straightforward manner to .
Now, the Lee weight of an element is directly related to the Hamming weight of its Gray image by the relation
This linear Gray map is adopted due to its preservation of the Lee weight as a Hamming weight in . The linear combinations in represent the interactions between the nilpotent element u and the prime p, ensuring that each nonzero component appropriately contributes to the weight. Thus, establishes an isometry between and , ensuring that the minimum distance of a code over is preserved in its Gray image. This property is essential for the analysis of code parameters and the construction of high-quality codes over derived from codes over .
The extension of to preserves distances, making an isometry between the metric spaces and . As a result, a linear code characterized by invariants corresponds to a p-ary linear code over with invariants . A ternary linear code is called optimal if there is no other code with the same but a strictly larger . With the linearity of , we obtain the following result.
Theorem 1.
The Gray image of an code over is a p-ary linear code.
Definition 3.
For with , we classify its p-adic expansion as
- 1.
- Length-k zero expansion: for and for .
- 2.
- Length-k nonzero expansion: for with , but for some .
- 3.
- Full expansion: for all .
3. Constructions of Cyclic Codes over the Ring
Let p represent a prime number and n denote a positive integer. For a cyclic code over with length n, it corresponds to an ideal of Let and . The polynomial degree over is determined through the projection , ensuring that . Suppose ; then, is considered regular if it is not a zero divisor. In other terms, is considered regular if there exists at least one coefficient that is a unit, or if is not equal to zero in . For future reference, it is important to note that regular polynomials adhere to a division theorem: for any nonzero where is regular, there exist and such that , with .
3.1. Construction (A)
For simplicity of notation, and since this form will be used repeatedly in the sequel, we introduce a canonical way to describe ideals in and we shall refer to this as the Construction (A). Suppose that is an ideal of corresponding to the cyclic code C of length n over We say that is in Construction (A) if it can be expressed as
satisfying the following conditions:
where and are in (for and ). These conditions establish algebraic relationships among the generators, allowing us to determine their respective degrees and divisibility properties with respect to . This interdependence ensures a consistent and canonical structure for all ideals (and, hence, cyclic codes) considered under Construction (A).
Theorem 2.
Any ideal of the ring is uniquely generated by the polynomials , and Moreover, the polynomials , , are either zero or satisfy
Proof.
Consider the ring where and with that is, . Let be a cyclic code of length n over , viewed as an ideal in . Define the projection by for , extended to
Let . Then, ideals in have the form
with [24]. This gives The image is then where , and . Therefore, we can deduce that decomposes as
with divisibility conditions
To prove uniqueness, assume there exists another set of generators
that also generates . Since every element of has a unique decomposition
each can be written in the same form. Because , there exist polynomials such that
Comparing the components in the decomposition modulo p and modulo u, and using the degree bounds, we see that each must coincide with in . Hence, no distinct set of generators can produce the same ideal, proving the uniqueness of in . □
We now define the residue and torsion of the ideal corresponding to the cyclic code of length n over
Definition 4.
If is an ideal of Then, we define
Both are ideals of . They can be expressed as and where is defined in the proof of Theorem 2. Define the ideals as follows:
These are ideals of ; hence, they are principal, so
Theorem 3.
Let be a cyclic code of length n over the ring . Then, its associated ideal is constructed as in Construction (A).
Proof.
For condition (11), observe that
where we use that .
For condition (13), we have
Condition (15) follows from
The final condition combines these results:
□
Next, we employ the divisibility conditions (9)–(16) introduced in Construction (A) to simplify the structural description of cyclic codes over The advantage of these conditions becomes particularly evident in the case gcd() as demonstrated in Construction (B), when .
Proposition 1.
Let be a cyclic code over the ring given in Construction (B). Then, is a free cyclic code if and only if . Moreover, in this case, we have
- 1.
- 2.
- in
Proof.
Assume . From the divisibility conditions, and , we obtain .
The image and kernel of are
Thus, simplifies to
Since and by Condition (12) in Representation (A), , we conclude . Consequently
Therefore, , proving is free. Conversely, if is free, then must be principal; say . Since , there exists :
As , comparing coefficients yields . For the divisibility condition, apply the division algorithm in :
where or . Then
Since has minimal degree in , . Hence, . □
Remark 1.
The generator set of simplifies significantly when additional equality conditions hold among and . In particular
- (i)
- When as in Proposition 1, the ideal reduces to a single generator.
- (ii)
- More generally, if any of the equalities , , or hold, the generating set of over admits similar simplifications.
These special cases frequently arise in practice when studying cyclic codes over finite chain rings.
- When
In this subsection, we assume By Proposition 1, the canonical projection yields and , where in . Combining these components, the code ideal decomposes as while maintaining these divisibility conditions. From Construction (A), we have by condition (12). Thus, we obtain and this structure leads to the following construction.
3.2. Construction (B)
Let and
with the polynomials satisfying the following:
Theorem 4.
Suppose that is a cyclic code of length n over the ring . Then, has Construction (B).
4. Minimal Generating Structures and Ranks
This section establishes the minimal spanning set and rank of cyclic codes over . Following [25], the rank of is defined as the minimal number of generators of , while the free rank of is the maximal rank of free -submodules of .
Theorem 5.
Let and be a cyclic code of length n over the ring . If with , , , with also and , then rank of is , free rank and the minimal spanning set:
Furthermore, if , we have and if , we have .
Proof.
Let . Thus, it is enough to demonstrate that G spans the set:
Our initial demonstration is that . The leading coefficient of the function and the leading coefficient of the function are and respectively. If , then is a constant in . If , then the following equation holds
Since is the lowest degree polynomial such that , we can deduce that . This means that is less than or equal to and that we can express the function as follows:
As a result, . This is the equation . This cannot be used as a divisor in the division procedure because is not regular. Nonetheless, it can be demonstrated through direct calculation that . We have the factorization since :
with (by degree comparison). Therefore,
Noting that , we conclude that . Using as a divisor of and , we can show that
Similar arguments apply to the remaining generators, confirming that G forms a generating set for the code. To establish minimality, we observe that none of the following elements can be written as
We demonstrate this explicitly for . Suppose, for contradiction, that
We have
where and are polynomials in . Since this term cannot be produced by any combination of lower degree terms, there is a contradiction when looking at the coefficients of on both sides. All of the other building blocks are similarly justified. We may deduce that for by comparing the two sides, and
Note that but and . Hence, this gives a contradiction. □
Theorem 6.
Let , and let be a cyclic code of length n over . Suppose
and and . Then, has rank and cardinality
Moreover,
Proof.
The proof is similar to that of Theorem 5. □
5. Minimum Hamming Distances of Cyclic Codes over
In this section, we investigate the minimum Hamming distance for codes of length and illustrate the theory with several examples. Throughout, we suppose that We introduce the auxiliary code
which forms a cyclic code over by construction.
Theorem 7.
For , let be a cyclic code over with associated ideal given in Construction (A). Then, and the weights satisfy .
Proof.
The part follows from . For the reverse inclusion, any satisfies , yielding a decomposition:
where are the ideal generators. The divisibility conditions and force , proving equality. For the weight equality, observe that for any where , the projection satisfies . Since is a minimal subcode, the weight equality follows. □
Lemma 1.
Let be a cyclic code over of length generated by
If is a code of length Then,
Proof.
For , we have . As is of length , thus
Thus, . □
In the following theorem, we present our main result in this section. We rely on concepts introduced in Definition 3.
Remark 2.
Note that to clarify the statement of Theorem 1, let the original code C have minimum Lee distance . Its Gray image is then a p-ary linear code whose minimum Hamming distance is by Equation (7). Therefore, the parameter d in the resulting code’s parameters unambiguously refers to the Hamming distance.
Theorem 8.
Assume is a cyclic code of length over with as in Construction (A), where , and with and Suppose and Then,
Proof.
By Theorem 7, so we need only determine
- (1)
- For we have
- (2)
- For
- (a)
- For p-adic length k zero expansion,
- (b)
- For nonzero expansion,
□
Remark 3.
In the context of cyclic codes over a chain ring, it is traditionally anticipated that the minimum Hamming distance is bounded above by [26].
Example 1.
Fix and Consider the rings.
Then, this gives cyclic codes of length 27. The 3-adic expansion for is
allowing k values of and Table 1 demonstrates all cases of the theorem including small full expansion and nonzero expansion with different k values:
Table 1.
Minimum distance results for cyclic codes of length 27 over .
This comprehensive example shows all possible cases:
- 1.
- Small : The values of with
- 2.
- Full expansion: In this case, with (all numbers ) and
- 3.
- Zero expansion with : We have where
- 4.
- Non-zero expansion expansion with : From the table, we notice that where but and
Example 2.
This example examines codes of length over with
Notably, the equation is equivalent to in . As a result, the generator polynomials of are limited to powers of The generator polynomials, ranks and minimal distances of a selection of cyclic codes over are presented in Table 2. Magma computation system and Gray images of cyclic codes over are used to generate ternary codes, as illustrated in Table 2 and Table 3. The optimal and the best-known ternary codes are denoted by and in these tables, respectively. It is evident from Table 3 that all ternary optimal codes have been attained, with the exception of of length
Table 2.
Complete rank–distance categorization of cyclic codes of length over .
Table 3.
Ternary representations of codes with over .
Table 2 presents the rank-distance distribution of cyclic codes of length , indicating that a diverse range of parameters can be attained, including codes with maximum distance for specified rank. Table 3 illustrates the robustness of our framework: The Gray images produce multiple optimal and well-established ternary codes, demonstrating that cyclic codes over serve as a valuable source for high-quality constructions. These results illustrate the structural complexity of the codes and their capacity to generate competitive linear codes over finite fields, indicating the need for further investigation into larger block lengths and alternative ring extensions.
6. Conclusions
This study demonstrates that the ring is local but not a chain ring and investigates cyclic codes over this ring and their fundamental parameters such as ranks and Hamming distances. Additionally, an analysis of Table 2 and Table 3 reveals that when the code length is not coprime to p, the classical bound does not typically apply. This demonstrates a structural phenomenon in which the algebraic properties of the underlying ring directly affect the precision of distance bounds for cyclic codes. The methods we employ extend to arbitrary Galois extensions of . However, the validity of these bounds over local rings is still uncertain. Future research should focus on defining the specific conditions under which distance–rank bounds are applicable to codes over non-principal local rings, or on creating new analogues that more accurately reflect their structural characteristics.
Funding
This research was funded by Ongoing Research Funding Program (ORFFT-2025-97-1), King Saud University, Riyadh, Saudi Arabia.
Data Availability Statement
The original contributions presented in this study are included in the article. Further inquiries can be directed at the corresponding author.
Acknowledgments
The authors would like to thank Ongoing Research Funding Program (ORFFT-2025-97-1), King Saud University, Riyadh, Saudi Arabia for financial support.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Bonnecaze, A.; Udaya, P. Cyclic codes and self-dual codes over 2+u2. IEEE Trans. Inf. Theory 1999, 45, 1250–1255. [Google Scholar] [CrossRef]
- Calderbank, A.R.; Sloane, N.J.A. Modular and p-adic cyclic codes. Des. Codes Cryptogr. 1995, 6, 21–35. [Google Scholar] [CrossRef]
- Abualrub, T.; Ghrayeb, A.; Oehmke, R.H. A mass formula and rank of 4 cyclic codes of length 2e. IEEE Trans. Inform. Theory 2004, 50, 3306–3312. [Google Scholar] [CrossRef]
- Abualrub, T.; Oehmke, R. On the generators of 4 cyclic codes of length 2e. IEEE Trans. Inform. Theory 2003, 49, 2126–2133. [Google Scholar] [CrossRef]
- Blackford, T. Cyclic codes over 4 of oddly even length. Discret. Appl. Math. 2003, 128, 27–46. [Google Scholar] [CrossRef]
- Conway, J.H.; Sloane, N.J.A. Self-dual codes over the integers modulo 4. J. Comb. Theory Ser. A 1993, 62, 30–45. [Google Scholar] [CrossRef]
- Pless, V.S.; Qian, Z. Cyclic codes and quadratic residue codes over 4. IEEE Trans. Inform. Theory 1996, 42, 1594–1600. [Google Scholar] [CrossRef]
- Van Lint, J.H. Repeated-root cyclic codes. IEEE Trans. Inform. Theory 1991, 37, 343–345. [Google Scholar] [CrossRef]
- Dinh, H.Q.; Lopez-Permouth, S.R. Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 2004, 50, 1728–1744. [Google Scholar] [CrossRef]
- Abualrub, T.; Siap, I. Cyclic codes over the rings 2+u2 and 2+u2+u22. Des. Codes Cryptogr. 2007, 42, 273–287. [Google Scholar] [CrossRef]
- Al-Ashker, M.; Hamoudeh, M. Cyclic codes over 2+u2+u22+ ⋯ +uk−12. Turkish J. Math. 2011, 35, 737–749. [Google Scholar] [CrossRef]
- Dinh, H.Q. Constacyclic codes of length ps over pm+upm. J. Algebra 2010, 324, 940–950. [Google Scholar] [CrossRef]
- Singh, A.K.; Kewat, P.K. On cyclic codes over the ring . Des. Codes Cryptogr. 2015, 74, 1–13. [Google Scholar] [CrossRef]
- Yildiz, B.; Karadeniz, S. Cyclic codes over 2+u2+v2+uv2. Des. Codes Cryptogr. 2011, 58, 221–234. [Google Scholar] [CrossRef]
- Dougherty, S.T.; Karadeniz, S.; Yildiz, B. Cyclic codes over Rk. Des. Codes Cryptogr. 2012, 63, 113–126. [Google Scholar] [CrossRef]
- Sobhani, R.; Molakarimi, M. Some results on cyclic codes over the ring R2,m. Turkish J. Math. 2013, 37, 1061–1074. [Google Scholar] [CrossRef]
- Kewat, P.K.; Ghosh, B.; Pattanayak, S. Cyclic codes over the ring . Finite Fields Appl. 2015, 34, 161–175. [Google Scholar] [CrossRef]
- Alhomaidhi, A.A.; Alabiad, S. Homogeneous weights of linear codes over q[u,v] of order p4m. Symmetry 2025, 17, 440. [Google Scholar] [CrossRef]
- Alabiad, S.; Alhomaidhi, A.A.; Alsarori, N.A. MacWilliams identities and generator matrices for linear codes over . Axioms 2024, 13, 552. [Google Scholar] [CrossRef]
- Calderbank, A.R.; Rains, E.M.; Shor, P.W.; Sloane, N.J.A. Quantum error correction via codes over GF(4). IEEE Trans. Inform. Theory 1998, 44, 1369–1387. [Google Scholar] [CrossRef]
- Yuan, J.; Ding, C. Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 2006, 52, 206–212. [Google Scholar] [CrossRef]
- Parakh, A.; Kak, S. Space efficient secret sharing for implicit data security. Inf. Sci. 2011, 181, 335–341. [Google Scholar] [CrossRef]
- Alabiad, S.; Alhomaidhi, A.A.; Alsarori, N.A. On linear codes over finite singleton local rings. Mathematics 2024, 12, 1099. [Google Scholar] [CrossRef]
- Alabiad, S.; Alkhamees, Y. Constacyclic codes over finite chain rings of characteristic p. Axioms 2021, 10, 303. [Google Scholar] [CrossRef]
- Dougherty, S.T.; Shiromoto, K. Maximum distance codes over rings of order 4. IEEE Trans. Inform. Theory 2001, 47, 400–404. [Google Scholar] [CrossRef]
- Horimoto, H.; Shiromoto, K.A. A Singleton Bound for Linear Codes over Quasi-Frobenius Rings. In Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, Hawaii, HI, USA, 15–19 November 1999; pp. 51–52. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).