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 byand 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. The conditions (
9) and (
10) follow directly from the ideal inclusions
for
and
for
.
For condition (
11), observe that
where we use that
.
Condition (
12) follows from three key relations. First,
Second,
Third,
For condition (
13), we have
Condition (
15) follows from
The verification of condition (
16) involves two parts. First,
Second,
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
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.
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).
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 byIf 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)
□
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 isallowing k values of and Table 1 demonstrates all cases of the theorem including small full expansion and nonzero expansion with different k values: 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 withNotably, 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 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.