1. Introduction
Cyclic codes constitute a basic category of linear codes in algebraic coding theory, owing to their intricate algebraic structure and effective encoding and decoding algorithms. Historically, these codes have been analyzed over finite fields, where they relate to ideals of the polynomial quotient ring
. This connection facilitates the examination of cyclic codes via the factorization of
into irreducible polynomials [
1]. When the code length
n is divisible by the characteristic of the underlying field, repeated-root cyclic codes emerge, which have been examined in relation to finite fields and chain rings [
2,
3,
4,
5,
6,
7,
8].
Over the past three decades, research has expanded from fields to finite rings, with particular emphasis on cyclic codes over chain rings such as
and Galois rings
. In these settings, cyclic codes have been systematically studied with respect to their generators, duals, and distance properties [
9,
10,
11,
12]. The Frobenius property of these rings plays a central role, guaranteeing the validity of key duality results such as MacWilliams’ theorem and the identity
[
13]. The literature on cyclic and negacyclic codes over Frobenius rings is now extensive: Berman [
1] initiated the study of repeated-root cyclic codes; Dinh [
7,
14] provided substantial contributions on constacyclic codes over Galois rings; Abualrub et al. [
9] and Dougherty et al. [
12] investigated cyclic codes over
and modular rings; and further developments on cyclic codes over Galois rings of length
were given by Alabiad et al. [
15], Kiah et al. [
10], and Jasbir et al. [
11].
However, much less is known about cyclic codes over non-Frobenius rings, which do not admit these classical duality properties. Such rings arise naturally in algebra and coding theory, and recent studies have shown that they can produce interesting new families of codes. For instance, Samei and Alimoradi [
16] examined cyclic codes over the non-Frobenius local ring
, whereas Yildiz and Karadeniz [
17] explored the structure of
. Research on self-dual and LCD codes encompasses the contributions of Massey [
18], Shi et al. [
19,
20], and Sok et al. [
21], among others. These studies illustrate both the challenges and opportunities of moving beyond the Frobenius framework.
Motivated by this direction, the present paper examines cyclic codes over the local non-Frobenius ring
We provide a detailed description of cyclic codes of arbitrary length
n over this ring and, in the case where
, we explicitly identify their generators. Furthermore, we establish the criteria for the existence of self-dual and linear complementary dual (LCD) codes and derive their enumerations. To support these theoretical results, we present worked examples and tables that clarify the mass formulae for cyclic self-orthogonal codes and enumerate families of cyclic LCD codes. In this way, this paper extends classical findings on cyclic codes over finite fields and chain rings to a broader class of local non-Frobenius rings. It also complements existing investigations of non-chain local rings such as those in [
16,
17], thereby advancing the understanding of duality and structural properties of codes in algebraic contexts where the Frobenius property is absent.
This paper is structured as outlined below.
Section 2 presents the fundamentals of Galois rings, linear codes, cyclic codes, and duality, which furnish the requisite framework for our investigation.
Section 3 examines the structure of cyclic codes over the Galois ring
, with particular emphasis on the case when
to improve some previous related results (Cyclic Codes When
(Corollary 2)). In
Section 4, we focus on cyclic codes within the local non-Frobenius ring
, characterized by the relations
. First, we provide the algebraic structure of the ring
R and the lattice of its ideals.
Section 4.1 generalizes these findings to cyclic codes over
R of any length
n. In
Section 4.2, we focus on the scenario where
and explicitly identify generators, dual codes, and the criteria for the presence of self-dual and LCD codes.
Section 5 delineates mass formulae for cyclic codes over
R under the condition that
, encompassing enumerative findings for self-orthogonal and LCD codes, alongside illustrative examples and tables that underscore newly derived quasi-cyclic codes. Throughout, illustrative examples and tables are included to enhance comprehension of the primary conclusions and constructs, including novel families of cyclic codes derived from our investigation.
2. Preliminaries
Let
p be prime and
m be a positive integer. Consider the Galois ring
and define
with
and
. Then,
R is a local non-chain ring whose unique maximal ideal is
. Suppose
generates the cyclic group
of order
; then, each element of
admits the unique
p-adic expansion
where
Moreover,
so every
has a unique decomposition
with
.
The unit group of
R has cardinality
, while the set of non-units contains
elements. An element
is a unit if and only if
in
. Furthermore, any unit
can be written as
where
and
By a linear code of length n over the ring R, we mean an R-submodule of . Throughout this paper, all codes are assumed to be linear. An element of a code C is called a codeword, and a codeword of length n is represented as with entries for .
Define the shift operator
by
A code
C is said to be
cyclic of length
n if
. More generally, for integers
, a code of length
is called
quasi-cyclic of index l provided that
and
l is the smallest such integer. Clearly, the case
corresponds exactly to cyclic codes.
Every codeword in
can be associated with the polynomial in the residue class ring
This correspondence implies that a cyclic code
C of length
n over
R is naturally identified with an ideal
I in
(see [
22]).
The dual of a code
is defined based on the standard Euclidean inner product on
and it is given by
A code
C is called
self-orthogonal if
,
self-dual if
, and
linear complementary dual (LCD) if
.
For a polynomial
, the reciprocal polynomial is defined by
It is easy to verify that
for all
. The same identity holds in the quotient ring
whenever
. Moreover, if
C is a cyclic code of length
n over
R with corresponding ideal
, then the dual code
corresponds to the ideal generated by
.
We emphasize that there is a distinction between the notations used later to express ideals of . The single brackets denote the ideal (or code) generated by the listed elements in the usual sense. The double brackets , introduced here for convenience, indicate not only that the ideal is generated by the specified elements but also that this generating set is unique, and we call it the representation.
3. Various Structures of Cyclic Codes over of Length
In this section, we investigate cyclic codes over
of arbitrary length
n. Cyclic codes of prime-power length over this ring have been studied in [
10,
15]. We first establish the representation for both cyclic codes without restrictions on
n and subsequently specialize our results to the case
to improve the related existing results.
Assume where
Theorem 1. Suppose C is a cyclic code of length n over Then,where , satisfying the following: Proof. Let be the map for each . Then, is a surjective ring homomorphism, and is an ideal of . Since is a principal ideal ring, there exists such that and is the ideal of generated by .
On the other hand, as
is an
-submodule of
, there exists
such that
and
. Therefore, we have
for some
.
Additionally,
C can be constructed as
for each
By the division algorithm, we can assume that
when
and
, while
when
.
It also follows that since
, we must have
. Similarly, since
we must have
in
. Thus,
and the uniqueness is forward. Therefore,
C has the representation
Cyclic Codes When If we let
then one can see that
is nilpotent in
; in fact,
Thus, the elements of
are written in terms of
and coefficients of
In particular, the polynomials
and
are used. This means the following
where
and
are either zeros or units in
Hence, we have some results in this case. □
Corollary 1. If C is a cyclic code in then C takes the formwhere and Proof. Observe that where is a unit or By construction in Theorem 1, we have Now, it is enough to show that Note that Theorem 1 implies that , which leads to . Because hence So, forward computations result in and thus where + is unit, while itself is nilpotent. Therefore, we conclude that, in any case, we have □
In [
10], Kiah et al. found that the dual of
C with representation in Theorem 1 is
for a certain
in
However, we have
and, by the representation of
C,
and thus
This means that
Let
; we define the dual of a polynomial
of
as
Thus, the construction of is given in the following corollary.
Corollary 2. Suppose C is a cyclic code in with representationThen, has the representationwhere if and otherwise. Proof. It is not difficult to see that
is an ideal in
and that
Since
then
for
Thus, we have
Now, computing the reciprocal polynomials of
and
we found that the first one is
while the second polynomial is invariant under reciprocal operation. The value of
depends on whether
or not. Moreover,
Therefore,
□
Remark 1. Our results in Corollary 2 improves those related results presented in [10,15]. Next, we determine the self-dual codes when
Suppose that
C is a self-dual code over
of length
First, note that
Furthermore,
where
Then,
and also
when
Corollary 3. Assume C is a cyclic code over of length and Then, C is self-dual if and only if C has representation of On the other hand, when the expression is not necessarily zero. However, So, if p is odd, then where in
Corollary 4. Let p be an odd prime number and Moreover, suppose C is a cyclic code over ; then, C is self-dual if and only if C is of the form Theorem 2. A cyclic code over of length is LCD if and only if and i.e., Proof. Assume C is a cyclic code that is LCD. Then, by the structure of in Corollary 2, we have Thus, C must have the second component zero, leaving the representation as Assume that where Let ; then, Thus, if then In order to have trivial intersection, we must have and hence Therefore, the only C is LCD if and only if □
Theorem 3. There exists no proper self-orthogonal code over of length
Proof. Suppose that C is a proper self-orthogonal. In this case, Thus, we must have and then This follows that and so there are and in such that Then, comparing parts in two sides, we get and so So, This means that Therefore, there are no proper self-orthogonal codes over □
Example 1. Let of length The purpose of this example is to list all self-dual and LCD codes. Table 1 provides the representations of all cyclic codes and their duals, while Table 2 classifies which of these codes are self-dual or LCD codes. After calculations, the polynomials and in Equation (13) take the forms 4. Structures of Cyclic Codes over R of Length n
This section delves into the fundamental ring-theoretic properties and the generators of ideals of . Recall that a prime ideal P of a commutative ring R is minimal if it contains no prime ideals other than itself. Krull dimension 0 is assigned to a commutative ring in which each prime ideal is maximal, whereas Krull dimension 1 is assigned to a ring in which each prime ideal is either minimal or maximal but not all maximal. The Krull dimension of R is 0, and has as its maximal ideal. Consequently, . is zero-dimensional, as .
The ring
R is finite of order
with residue field
, arising from the decomposition
and the relation
. Its Jacobson radical is
, and hence
, so
R is local and non-chain. An element
is a zero-divisor if
for some nonzero
and regular otherwise. A finite commutative ring is Frobenius if it is injective as a module over itself, equivalently if
. In
R, since
, we have
, showing that
. Conversely, if
, then
, forcing
. Hence,
, and
R is non-Frobenius. Every unit of
R is uniquely expressed as
and the ideals of
R form the lattice described below (
Figure 1).
Lemma 1. The group of units of contains only elements of the formwhere , are elements of Proof. Let be a unit in . Then, we can express it as where , and are elements of It is important to note that must be a regular element of , since it is a unit in that ring. Consequently, we have .
Indeed, if there exists some such that , then it follows that . If , this would imply that is a zero-divisor, which is a contradiction. Thus, we conclude that , leading us to determine that and .
Conversely, suppose , where , , are elements of , and assume that either with or that . In this case, is a regular element of , and thereby, is a regular element of Hence, is a unit in □
Let be the natural projection defined by . Since , the image of lies in . We next determine generators of cyclic codes over and, using this result, describe the explicit generators of the ideals of , which correspond to cyclic codes over R. Throughout, we first treat the general case without assuming and subsequently impose to obtain a more refined algebraic structure for these codes.
4.1. Cyclic Codes of Arbitrary Length over R
In this part, we describe the algebraic structure of cyclic codes of length n over R, making use of the structural results on cyclic codes over established in Theorem 1.
Theorem 4. Any cyclic code C of length n over R is represented bywhere for and satisfying the following: Proof. Consider the map
defined by
for each
. Then,
is an
-submodule of
, so
for some
with
. Since
is surjective,
is an ideal of
. By Theorem 1,
for some
, satisfying the conditions of Theorem 1. This means that
and
where
or
Thus,
for some
. Since
Note that the following reasoning is similar to that in the first paragraph of the proof of Theorem 1. In light of Theorem 1,
This also is extended to
In addition, observe that
If we also consider the map
, defined by
for each
. A similar argument leads to
and hence
where
This gives
Additionally, note that
and
This implies that
and
Thus,
□
4.2. Cyclic Codes and Their Duals When
We demonstrate in this subsection that the generators of the corresponding ideal of a cyclic code C of length n over R admit a simplified form when , as stated in Theorem 4. The dual code is described, the number of codewords in C is determined, and the total number of self-orthogonal codes over of length n is computed using these generators.
The polynomials are elements of that satisfy the conditions of Theorem 4. We assume that .
Lemma 2. Let C be a cyclic code over R of length
- (i)
For each we have . In particular, .
- (ii)
Proof. (i) Consider the factorization of
over
as
where each
is irreducible. By Hensel’s lemma, these lift to irreducible polynomials over
R. Since
,
has no repeated roots, ensuring that
for
. Consequently,
are distinct prime elements, and the Chinese Remainder Theorem gives
This decomposition extends to
Next, let
and write
componentwise with
. Fix an index
j. If
, it is a unit in
, and we can write
If
, the inclusion is immediate. Therefore, componentwise, we obtain
which establishes part (i). The secondary claim follows directly.
(ii) Under the representation in Theorem 4, the distinct factorization of
implies that
, hence
. Applying degree arguments from Theorem 4, we deduce
. Repeating the same reasoning for the other polynomials shows that
for
. Using part (i), we then have
Thus, any non-principal ideal of can be generated by three polynomials , with , , and .
□
Corollary 5. Assuming , every ideal C of can be expressed in the form The following theorem characterizes the structure of cyclic dual codes over R of length n under the assumption .
Theorem 5. Let C be a cyclic code of length n over R, corresponding to the idealThen, the annihilator of C is given byMoreover, the dual code is associated with the ideal Proof. First, note that
and
divide
since
factors into distinct irreducibles over
. By Lemma 2, the annihilator
can be written as
for some
, satisfying Theorem 4. Since
, it follows that
divides
, implying
Similarly, using Lemma 2 (i),
and
yield
Thus, we can write
for some
.
Analogously, the relations
and
imply
for some
. Combining these observations and applying Lemma 2, we obtain
Finally, by the discussion preceding this theorem and Lemma 2, the corresponding dual code
is generated by
as claimed. □
Lemma 3. Let C and be cyclic codes of length n over R with , satisfying . Suppose that the polynomialssatisfy the conclusion of Theorem 4 and generate the codesThen, the divisibility relationshold. Proof. Since
, any generator of
C can be expressed as a combination of the generators of
. In particular, there exist polynomials
such that
Comparing terms, it follows that
establishing
. Similarly, for the
p-component,
for some
. Extracting the coefficient of
p yields
from which the divisibility
follows. By the same argument, the divisibility
holds. Therefore, we conclude
as required. □
Building on the preceding results, we present explicit generators for the ideals of that correspond to self-orthogonal and self-dual codes over R, respectively.
Theorem 6. Let C be a cyclic code of length n over R of the formThen, the following holds: - (i)
C is self-orthogonal if and only if - (ii)
No self-dual cyclic codes exist over R under the condition .
Proof. Suppose first that
C is self-orthogonal. Then, by Theorem 5 and Lemma 3, we have
Conversely, assume that
Then,
which implies
and thus
By Lemma 3, this condition ensures that
C is self-orthogonal.
Suppose, for the sake of contradiction, that
C is self-dual. Let
. Then, by Lemma 2 and Theorems 4 and 5, there exist units
such that
It follows that
Since
by Theorem 6, we must have
which, due to the distinct factorization of
, forces
. Consequently,
, which is impossible as
and
. Therefore, no self-dual cyclic codes exist over
R when
. □
5. Mass Formulae of Cyclic Codes over R
In this section, we establish mass formulae that describe the total number of cyclic codes over R of a given length. Such formulae provide a compact way to enumerate the codes up to equivalence, offering insight into their distribution and structure. In particular, we derive in Theorem 7 the number of self-orthogonal cyclic codes, and in Theorem 8 the number of LCD cyclic codes. Throughout, we continue to assume that . For any two elements , we write if there exists a unit such that .
Theorem 7. Let denote the irreducible factors of in , where for , and are self-reciprocal for . Define the set Then, the total number of cyclic self-orthogonal codes over R of length n is given bywhere Proof. Fix a polynomial . By construction, for each , at least one of or divides , and for .
Let
satisfy
Using these polynomials, we form the ideal
The total number of distinct ideals constructed in this way is
where
accounts for the number of choices of
relative to
so
By Theorem 6, each ideal of the form I corresponds uniquely to a cyclic self-orthogonal code over R of length n. This completes the proof. □
We conclude this section by providing a characterization of cyclic LCD codes over R of length n and deriving a mass formula for their enumeration.
Proposition 1. Let C be a cyclic code over R of length n corresponding to the idealThen, C is an LCD code if and only if Proof. By Theorem 4, the dual code
corresponds to the ideal
Suppose
C is LCD, i.e.,
. Then,
implying
and hence
. Consequently, any irreducible factor
of
dividing
must also divide
, so
for some nonzero
.
Similarly, since
it follows that
. By Theorem 3.4,
, so
. Applying the same argument to
shows that
.
Conversely, assume
Then, the corresponding ideals for
C and
are
Let
. Then, there exist
for
such that
Since
for some
, it follows that
for each
i. Therefore,
implying
. Hence,
C is LCD. □
Theorem 8. Let t (respectively, e) denote the number of irreducible factors of over , satisfying (respectively, ). Then, the total number N of cyclic LCD codes over R of length n is Proof. By Proposition 1, a cyclic LCD code over R of length n is completely determined by a choice of polynomial such that whenever an irreducible factor of divides , its reciprocal also divides . Counting all possible combinations of self-reciprocal and non-self-reciprocal irreducible factors yields the formula . □
Using Theorem 7, one can explicitly compute the number of cyclic LCD codes over R of length n with in the following example.
Example 2. In Table 3, we count the total number of LCD over R of length and where and 6. Conclusions
This work examines cyclic codes of length
n over the local non-Frobenius ring
, where
and
. We established the algebraic structure of cyclic codes of arbitrary length
n and, in the scenario when
, supplied explicit generators. Additionally, we determined the necessary and sufficient criteria for the existence of self-dual and LCD codes, together with their enumeration. Numerous examples and
Table 1,
Table 2 and
Table 3 were provided to elucidate the mass formula for cyclic self-orthogonal codes, cyclic LCD codes, and novel families of quasi-cyclic codes.
The findings enhance the theory of codes over finite chain and non-chain rings and illustrate the complexity of cyclic structures in this context. Future research should focus on examining decoding algorithms, weight distributions, and the potential applications of these codes in communication systems and cryptographic frameworks.
Author Contributions
Conceptualization, S.A. and A.A.A.; Methodology, S.A. and A.A.A.; Formal analysis, S.A.; Investigation, S.A. and A.A.A.; Writing—original draft, S.A.; Writing—review and editing, S.A. and A.A.A. All authors have read and agreed to the published version of the manuscript.
Funding
This research was supported by the Ongoing Research Funding program, (ORF-2025-1112), 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 to the corresponding author.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Berman, S. Semisimple cyclic and abelian codes. II. Cybernetics 1967, 3, 21–30. [Google Scholar] [CrossRef]
- Ashraf, M.; Mohammad, G. Skew cyclic codes over . Asian Eur. J. Math. 2018, 11, 1850072. [Google Scholar] [CrossRef]
- Aydin, N.; Cengellenmis, Y.; Dertli, A. On some constacyclic codes over , their images, and new codes. Des. Codes Cryptogr. 2018, 86, 1249–1255. [Google Scholar] [CrossRef]
- Islam, H.; Prakash, O. A note on skew constacyclic codes over . Discret. Math. Algorithms Appl. 2019, 11, 1950030. [Google Scholar] [CrossRef]
- Norton, G.; Sălăgean, A. On the structure of linear cyclic codes over finite chain rings. Appl. Algebra Eng. Commun. Comput. 2000, 10, 489–506. [Google Scholar] [CrossRef]
- Wolfmann, J. Negacyclic and cyclic codes over . IEEE Trans. Inf. Theory 1999, 45, 2527–2532. [Google Scholar] [CrossRef]
- Dinh, H.Q. Repeated-root constacyclic codes of length 2ps. Finite Fields Appl. 2012, 18, 133–143. [Google Scholar] [CrossRef]
- Sălăgean, A. Repeated-root cyclic and negacyclic codes over finite chain rings. Discret. Appl. Math. 2006, 154, 413–419. [Google Scholar] [CrossRef]
- Abualrub, T.; Oehmke, R. On the generators of cyclic codes of length 2e. IEEE Trans. Inf. Theory 2003, 49, 2126–2133. [Google Scholar] [CrossRef]
- Kiah, H.; Leung, K.; Ling, S. Cyclic codes over of length pk. Finite Fields Appl. 2008, 14, 834–846. [Google Scholar] [CrossRef]
- Jasbir, K.; Sucheta, D.; Ranjeet, S. On cyclic codes over Galois rings. Discret. Appl. Math. 2020, 280, 156–161. [Google Scholar]
- Dougherty, S.; Park, Y. On modular cyclic codes. Finite Fields Appl. 2007, 13, 31–57. [Google Scholar] [CrossRef]
- Wood, J.A. Duality for modules over finite rings and applications to coding theory. Am. J. Math. 1999, 121, 555–575. [Google Scholar] [CrossRef]
- Dinh, H.Q.; López-Permouth, S.R. Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 2004, 50, 1728–1744. [Google Scholar] [CrossRef]
- Alabiad, S.; Alkhamees, Y. A unique representation of cyclic codes over . Axioms 2022, 11, 519. [Google Scholar] [CrossRef]
- Samei, K.; Alimoradi, M.R. Cyclic codes over the ring . Comput. Appl. Math. 2018, 37, 2489–2502. [Google Scholar] [CrossRef]
- Yildiz, B.; Karadeniz, S. Cyclic codes over . Des. Codes Cryptogr. 2011, 59, 313–329. [Google Scholar]
- Massey, J.L. Linear codes with complementary duals. Discret. Math. 1992, 106/107, 337–342. [Google Scholar] [CrossRef]
- Shi, M.; Zhu, H.; Qian, L.; Sok, L.; Solé, P. On self-dual and LCD double circulant and double negacirculant codes over . Cryptogr. Commun. 2020, 12, 53–70. [Google Scholar] [CrossRef]
- Shi, M.; Huang, D.; Sok, L.; Solé, P. Double circulant LCD codes over . Finite Fields Appl. 2019, 58, 133–144. [Google Scholar] [CrossRef]
- Sok, L.; Shi, M.; Solé, P. Construction of optimal LCD codes over large finite fields. Finite Fields Appl. 2018, 50, 138–153. [Google Scholar] [CrossRef]
- Alabiad, S.; Alhomaidhi, A.A.; Alsarori, N.A. On linear codes over local rings of order p4. Mathematics 2024, 12, 3069. [Google Scholar] [CrossRef]
| 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 authors. 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/).