Next Article in Journal
Application of Natural Generalized-Laplace Transform and Its Properties
Previous Article in Journal
MixModel: A Hybrid TimesNet–Informer Architecture with 11-Dimensional Time Features for Enhanced Traffic Flow Forecasting
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Cyclic, LCD, and Self-Dual Codes over the Non-Frobenius Ring GR(p2,m)[u]/⟨u2,pu

by
Sami Alabiad
* and
Alhanouf Ali Alhomaidhi
Department of Mathematics, College of Science, King Saud University, P.O. Box 2455, Riyadh 11451, Saudi Arabia
*
Author to whom correspondence should be addressed.
Mathematics 2025, 13(19), 3193; https://doi.org/10.3390/math13193193
Submission received: 2 September 2025 / Revised: 2 October 2025 / Accepted: 3 October 2025 / Published: 5 October 2025

Abstract

Let p be a prime number and m be a positive integer. In this paper, we investigate cyclic codes of length n over the local non-Frobenius ring R = G R ( p 2 , m ) [ u ] , where u 2 = 0 and p u = 0 . We first determine the algebraic structure of cyclic codes of arbitrary length n. For the case gcd ( n , p ) = 1 , we explicitly describe the generators of cyclic codes over R. Moreover, we establish necessary and sufficient conditions for the existence of self-dual and LCD codes, together with their enumeration. Several illustrative examples and tables are presented, highlighting the mass formula for cyclic self-orthogonal codes, cyclic LCD codes, and families of new cyclic codes that arise from our results.
MSC:
11T71; 94B15; 94B05

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 F p m [ x ] x n 1 . This connection facilitates the examination of cyclic codes via the factorization of x n 1 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 Z p m and Galois rings G R ( p n , m ) . 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 | C | | C | = | R | n [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 Z 4 and modular rings; and further developments on cyclic codes over Galois rings of length p s 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 F 2 + u F 2 + v F 2 , whereas Yildiz and Karadeniz [17] explored the structure of F 2 + u F 2 + v F 2 + u v F 2 . 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
R = G R ( p 2 , m ) [ u ] u 2 , p u , u 2 = p u = 0 .
We provide a detailed description of cyclic codes of arbitrary length n over this ring and, in the case where gcd ( n , p ) = 1 , 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 G R ( p 2 , m ) , with particular emphasis on the case when n = p s to improve some previous related results (Cyclic Codes When n = p s (Corollary 2)). In Section 4, we focus on cyclic codes within the local non-Frobenius ring R = G R ( p 2 , m ) [ u ] u 2 , p u , characterized by the relations u 2 = p u = 0 . 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 gcd ( n , p ) = 1 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 gcd ( n , p ) = 1 , 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 G R ( p 2 , m ) and define
R = G R ( p 2 , m ) [ u ] u 2 , p u ,
with u 2 = 0 and p u = 0 . Then, R is a local non-chain ring whose unique maximal ideal is J = u , p . Suppose ξ generates the cyclic group F p m * of order p m 1 ; then, each element of G R ( p 2 , m ) admits the unique p-adic expansion
β 0 + p β 1 , β i Ω ( m ) ,
where Ω ( m ) = ξ { 0 } = { 0 , 1 , ξ , ξ 2 , , ξ p m 2 } . Moreover,
R = G R ( p 2 , m ) + u G R ( p 2 , m ) ,
so every r R has a unique decomposition r = r 0 + u r 1 with r 0 , r 1 G R ( p 2 , m ) .
The unit group of R has cardinality ( p m 1 ) p 2 m , while the set of non-units contains p 3 m ( p m 1 ) p m elements. An element r = r 0 + u r 1 is a unit if and only if r 0 0 in G R ( p 2 , m ) . Furthermore, any unit v R can be written as
v = ω ( 1 + p β 0 + u β 2 ) ,
where ω Ω * ( m ) and β i Ω ( m ) .
By a linear code of length n over the ring R, we mean an R-submodule of R n . 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 ( c 0 , c 1 , , c n 1 ) with entries c i R for 0 i < n .
Define the shift operator η : R n R n by
η ( c 0 , c 1 , , c n 1 ) = ( c n 1 , c 0 , , c n 2 ) .
A code C is said to be cyclic of length n if η ( C ) = C . More generally, for integers m , l N , a code of length m l is called quasi-cyclic of index l provided that η ( l ) ( C ) = C and l is the smallest such integer. Clearly, the case l = 1 corresponds exactly to cyclic codes.
Every codeword in R n can be associated with the polynomial in the residue class ring
( R , n ) = R [ x ] x n 1 .
This correspondence implies that a cyclic code C of length n over R is naturally identified with an ideal I in ( R , n ) (see [22]).
The dual of a code C R n is defined based on the standard Euclidean inner product on R n , and it is given by
C = { d R n : c · d = 0 for all c C } .
A code C is called self-orthogonal if C C , self-dual if C = C , and linear complementary dual (LCD) if C C = { 0 } .
For a polynomial λ ( x ) F p m [ x ] , the reciprocal polynomial is defined by
λ * ( x ) = x deg ( λ ) λ x 1 .
It is easy to verify that ( λ ( x ) π ( x ) ) * = λ * ( x ) π * ( x ) for all λ ( x ) , π ( x ) F p m [ x ] . The same identity holds in the quotient ring ( F p m , n ) = F p m [ x ] x n 1 whenever deg ( λ π ) < n . Moreover, if C is a cyclic code of length n over R with corresponding ideal I ( R , n ) , then the dual code C corresponds to the ideal generated by { λ * : λ Ann ( I ) } .
We emphasize that there is a distinction between the notations used later to express ideals of ( R , n ) . 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 GR ( p 2 , m ) of Length n

In this section, we investigate cyclic codes over G R ( p 2 , m ) 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 n = p s to improve the related existing results.
Assume λ ^ ( x ) = x n 1 λ ( x ) , where λ ( x ) ( F p m , n ) .
Theorem 1.
Suppose C is a cyclic code of length n over G R ( p 2 , m ) . Then,
C = λ 0 ( x ) + p π 1 ( x ) , p λ 1 ( x ) ,
where λ 0 ( x ) , π 1 ( x ) , λ 1 ( x ) ( F p m , n ) , satisfying the following:
λ 1 ( x ) λ 0 ( x ) x n 1 , deg ( π 1 ) < deg ( λ 1 ) or π 1 ( x ) = 0 , λ 1 ( x ) π 1 ( x ) λ ^ 0 ( x ) .
Proof. 
Let ν p : ( G R ( p 2 , m ) , n ) ( F p m , n ) be the map ν p ( r 0 + p r 1 ) = r 0 for each r 0 , r 1 ( F p m , n ) . Then, ν p is a surjective ring homomorphism, and ν p ( C ) is an ideal of ( F p m , n ) . Since ( F p m , n ) is a principal ideal ring, there exists λ 0 ( x ) ( F p m , n ) such that λ 0 ( x ) x n 1 and ν p ( C ) is the ideal of ( F p m , n ) generated by λ 0 ( x ) .
On the other hand, as ker ( ν p ) C is an ( F p m , n ) -submodule of p ( F p m , n ) , there exists λ 1 ( x ) ( F p m , n ) such that λ 1 ( x ) x n 1 and ker ( ν p ) C = p λ 1 ( x ) . Therefore, we have
C = λ 0 ( x ) + p π 1 ( x ) , p λ 1 ( x )
for some π 1 ( x ) F p m [ x ] .
Additionally, C can be constructed as
C = λ 0 ( x ) + p ( π 1 ( x ) λ 1 ( x ) h ( x ) ) , p λ 1 ( x ) ,
for each h ( x ) F p m [ x ] . By the division algorithm, we can assume that deg ( π 1 ) < deg ( λ 1 ) when deg ( λ 1 ) 0 and π 1 ( x ) 0 , while π 1 ( x ) = 0 when deg ( λ 1 ) = 0 .
It also follows that since p λ 0 ( x ) = p ( λ 0 ( x ) + p π 1 ( x ) ) C ker ( ν p ) = p λ 1 ( x ) ( F p m , n ) , we must have λ 1 ( x ) λ 0 ( x ) . Similarly, since
p π 1 ( x ) λ ^ 0 ( x ) = ( λ 0 ( x ) + p π 1 ( x ) ) λ ^ 0 ( x ) C ker ( ν p ) = p λ 1 ( x ) ,
we must have λ 1 ( x ) π 1 ( x ) λ ^ 0 ( x ) in F p m [ x ] . Thus, C = λ 0 ( x ) + p π 1 ( x ) , p λ 1 ( x ) , and the uniqueness is forward. Therefore, C has the representation
C = λ 0 ( x ) + p π 1 ( x ) , p λ 1 ( x ) .
Cyclic Codes When  n = p s
If we let n = p s , then one can see that x 1 is nilpotent in ( G R ( p 2 , m ) , p s ) , ; in fact, ( x 1 ) 2 p s = 0 . Thus, the elements of ( G R ( p 2 , m ) , p s ) are written in terms of x 1 and coefficients of F p m . In particular, the polynomials λ 0 ( x ) , λ 1 ( x ) and π 1 ( x ) are used. This means the following
λ 0 ( x ) = ( x 1 ) ι 0 p 1 ( x ) and λ 1 ( x ) = ( x 1 ) ι 1 p 2 ( x ) ,
where p 1 ( x ) and p 2 ( x ) are either zeros or units in ( F p m , n ) . Hence, we have some results in this case. □
Corollary 1.
If C is a cyclic code in ( G R ( p 2 , m ) , p s ) , then C takes the form
C = ( x 1 ) ι 0 + p ( x 1 ) e b ( x ) , p ( x 1 ) ι 1 ,
where 0 ι 0 < p s , 0 ι 1 min { p s 1 , ι 0 } and e + d e g ( b ) < ι 1 .
Proof. 
Observe that π 1 ( x ) = ( x 1 ) e b ( x ) , where b ( x ) is a unit or b ( x ) = 0 . By construction in Theorem 1, we have deg ( π 1 ) = e + deg ( b ) < ι 1 . Now, it is enough to show that ι 1 p s 1 . Note that Theorem 1 implies that λ 1 ( x ) [ λ 0 ( x ) + λ 0 ( x ) + p π 1 ( x ) ] λ ^ 0 ( x ) , which leads to ( x 1 ) ι 1 [ ( x 1 ) ι 0 + ( x 1 ) ι 0 + p π 1 ( x ) ] ( x 1 ) p s ι 0 . Because λ 1 ( x ) λ 0 ( x ) , hence ( x 1 ) ι 1 [ ( x 1 ) ι 0 + p π 1 ( x ) ] ( x 1 ) p s ι 0 . So, forward computations result in ( x 1 ) ι 1 [ p ( x 1 ) p s 1 ϑ p , s + p ( x 1 ) p s ι + t h ( x ) ] , and thus ( x 1 ) ι 1 p ( x 1 ) p s 1 ϑ p , s + ( x 1 ) p s ι 0 p s 1 + t h ( x ) , where ϑ p , s + ( x 1 ) p s ι 0 p s 1 + t h ( x ) is unit, while ϑ p , s itself is nilpotent. Therefore, we conclude that, in any case, we have ι 1 p s 1 .
In [10], Kiah et al. found that the dual of C with representation in Theorem 1 is C = ( x 1 ) p s ι 1 p 0 ( x ) , ( x 1 ) p s ι 0 for a certain p 0 ( x ) in ( F p m , n ) . However, we have p s 1 p s 2 and, by the representation of C, ι 1 p s 1 , and thus ι 1 p s 2 . This means that ι 1 p s ι 1 . Let k = 0 , 1 ; we define the dual of a polynomial h ( x ) = p k ( x 1 ) t i = 0 ι k 1 h i ( x 1 ) i of ( R , p s ) as
h k ( x ) = i = 0 ι k 1 j = 0 i ( 1 ) ι 0 + t + j + 1 ι 0 + ι 1 t j i j h j ( x 1 ) i .
Thus, the construction of C is given in the following corollary.
Corollary 2.
Suppose C is a cyclic code in ( G R ( p 2 , m ) , p s ) with representation
( x 1 ) ι 0 + p ( x 1 ) e π 1 ( x ) , p ( x 1 ) ι 1 .
Then, C has the representation
C = ( x 1 ) p s ι 1 + p ( x 1 ) p s ι 0 ι 1 + e π 1 ( x ) + p δ ( x 1 ) p s 1 ι 1 , p ( x 1 ) ι 1 ,
where δ = ( 1 ) p s 1 ι 1 if 0 < p s 1 ι 1 < ι 1 and δ = 0 , otherwise.
Proof. 
It is not difficult to see that Ann ( C ) is an ideal in ( G R ( p 2 , m ) , p s ) and that Ann ( C ) = ( x 1 ) p s ι 1 p ( x 1 ) p s i 0 i 1 + e j = 0 ι 1 h j ( x 1 ) j + p ( x 1 ) p s 1 ι 1 ϑ p , s , p ( x 1 ) ι 1 . Since ι 1 p s 1 , then ι 1 < i p s 1 ι 1 for i 2 . Thus, we have
Ann ( C ) = ( x 1 ) p s ι 1 p ( x 1 ) p s i 0 i 1 + e j = 0 ι 1 h j ( x 1 ) j + p ( x 1 ) p s 1 ι 1 , p ( x 1 ) ι 1 .
Now, computing the reciprocal polynomials of ( x 1 ) p s ι 1 p ( x 1 ) p s i 0 i 1 + e j = 0 ι 1 h j ( x 1 ) j + p ( x 1 ) p s 1 ι 1 and p ( x 1 ) ι 1 , we found that the first one is ( x 1 ) p s ι 1 + p ( x 1 ) p s ι 0 ι 1 + e π 1 ( x ) + p δ ( x 1 ) p s 1 ι 1 , while the second polynomial is invariant under reciprocal operation. The value of δ depends on whether 0 < p s 1 ι 1 < ι 1 or not. Moreover, δ = ( 1 ) p s 1 ι 1 . Therefore,
C = ( x 1 ) p s ι 1 + p ( x 1 ) p s ι 0 ι 1 + e π 1 ( x ) + p δ ( x 1 ) p s 1 ι 1 , p ( x 1 ) ι 1 .
Remark 1.
Our results in Corollary 2 improves those related results presented in [10,15].
We set
δ = ( 1 ) p s 1 ι 1 , if p s 1 ι 1 < ι 1 , 0 , otherwise .
Next, we determine the self-dual codes when p 2 . Suppose that C is a self-dual code over G R ( p 2 , m ) of length p s . First, note that ι 0 + ι 1 = p s . Furthermore, ( x 1 ) p s = p ( x 1 ) p s 1 ϑ ( x ) , where ϑ ( x ) ( G R ( p 2 , m ) , p s ) . Then, p ( x 1 ) p s = 0 , and also
( x 1 ) 2 p s 2 ι 1 = p ( x 1 ) p s + p s 1 2 ι 1 ϑ ( x ) = 0 ,
when δ = 0 .
Corollary 3.
Assume C is a cyclic code over G R ( p 2 , m ) of length p s and δ = 0 . Then, C is self-dual if and only if C has representation of
C = ( x 1 ) p s ι 1 , p ( x 1 ) ι 1 .
On the other hand, when δ 0 , the expression ( x 1 ) 2 p s 2 ι 1 is not necessarily zero. However, ( x 1 ) 2 p s 2 ι 1 = p ( x 1 ) p s + p s 1 2 ι 1 . So, if p is odd, then ( x 1 ) 2 p s 2 ι 1 + p ( x 1 ) p s + p s 1 2 ι 1 = ( ( x 1 ) p s ι 1 + p γ ( x 1 ) p s 1 ι 1 ) 2 = 0 , where γ = 2 1 in ( G R ( p 2 , m ) , p s ) .
Corollary 4.
Let p be an odd prime number and δ 0 . Moreover, suppose C is a cyclic code over G R ( p 2 , m ) ; then, C is self-dual if and only if C is of the form
C = ( x 1 ) p s ι 1 + p γ ( x 1 ) p s 1 ι 1 , p ( x 1 ) ι 1 .
Theorem 2.
A cyclic code over G R ( p 2 , m ) of length p s is LCD if and only if ι 0 = p s and ι 1 = min { p s 1 , ι 0 } , i.e.,
C = ( x 1 ) p s + p ( x 1 ) e π 1 ( x ) , p ( x 1 ) min { p s 1 , ι 0 } .
Proof. 
Assume C is a cyclic code that is LCD. Then, by the structure of C in Corollary 2, we have p ( x 1 ) ι 1 C C . Thus, C must have the second component zero, leaving the representation as C = ( x 1 ) ι 0 + p ( x 1 ) e π 1 ( x ) , p ( x 1 ) min { p s 1 , ι 0 } = ( x 1 ) ι 0 + p ( x 1 ) e π 1 ( x ) . Assume that C = ( x 1 ) p s min { p s 1 , ι 0 } p ( x 1 ) p s ι 0 min ( p s 1 , ι 0 ) + e π 1 ( x ) + p δ π ( x ) , where π ( x ) = ( x 1 ) p s 1 min { p s 1 , ι 0 } . Let t = max { ι 0 , min { p s 1 , ι 0 } } ; then, p ( x 1 ) t C C . Thus, if t < p s , then C C 0 . In order to have trivial intersection, we must have t = p s , and hence ι 0 = p s . Therefore, the only C is LCD if and only if C = ( x 1 ) p s + p ( x 1 ) e π 1 ( x ) , p ( x 1 ) min { p s 1 , ι 0 } .
Theorem 3.
There exists no proper self-orthogonal code over G R ( p 2 , m ) of length p s .
Proof. 
Suppose that C is a proper self-orthogonal. In this case, C C . Thus, we must have ι 0 + ι 1 = p s , and then ι 0 = p s ι 1 . This follows that ( x 1 ) p s ι 1 + p ( x 1 ) e π 1 ( x ) C , and so there are a ( x ) and b ( x ) in ( G R ( p 2 , m ) , p s ) such that ( x 1 ) p s ι 1 + p ( x 1 ) e π 1 ( x ) = a ( x ) ( x 1 ) p s ι 1 + p ( x 1 ) p s ι 0 ι 1 + e π 1 ( x ) + p δ ( x 1 ) p s 1 ι 1 + b ( x ) p ( x 1 ) ι 1 . Then, comparing parts in two sides, we get ( x 1 ) p s ι 1 = a ( x ) ( x 1 ) p s ι 1 , and so a ( x ) = 1 . So, ( x 1 ) e π 1 ( x ) = ( x 1 ) p s ι 0 ι 1 + e π 1 ( x ) + δ ( x 1 ) p s 1 ι 1 ( mod p ) . This means that ( x 1 ) e π 1 ( x ) = ( x 1 ) p s ι 0 ι 1 + e π 1 ( x ) + δ ( x 1 ) p s 1 ι 1 . Therefore, there are no proper self-orthogonal codes over G R ( p 2 , m ) .
Example 1.
Let R = G R ( 9 , 1 ) of length 9 . 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 π 1 ( x ) and π ( x ) = p δ ( x 1 ) p s 1 ι 1 in Equation (13) take the forms
π 1 ( x ) = 0 , if ι 1 = 0 , h 0 , if ι 1 = 1 , h 0 + ( ι 0 h 0 + h 1 ) ( x 1 ) , if ι 1 = 2 , h 0 + ( ι 0 h 0 + h 1 ) ( x 1 ) + ( ι 0 ( ι 0 1 ) 2 h 0 + ( ι 0 1 ) h 1 + h 2 ) ( x 1 ) 2 if ι 1 = 3 ,
π ( x ) = 3 ( x 1 ) 2 when 0 < 3 ι 1 < ι 1 and π ( x ) = 0 otherwise .

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 ( R , n ) . 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 R [ x ] has J R [ x ] as its maximal ideal. Consequently, dim ( R [ x ] ) = 1 . ( R , n ) is zero-dimensional, as x n 1 J R [ x ] .
The ring R is finite of order p 3 m with residue field F p m , arising from the decomposition R = G R ( p 2 , m ) + u G R ( p 2 , m ) and the relation u 2 = p u = 0 . Its Jacobson radical is J = p , u , and hence R J F p m , so R is local and non-chain. An element a R is a zero-divisor if a b = 0 for some nonzero b R and regular otherwise. A finite commutative ring is Frobenius if it is injective as a module over itself, equivalently if Ann ( J ) F p m . In R, since u 2 = p u = 0 , we have p J = u J = 0 , showing that p , u Ann ( J ) . Conversely, if a Ann ( J ) { 0 } , then p a = u a = 0 , forcing a p , u . Hence, Ann ( J ) = p , u , and R is non-Frobenius. Every unit of R is uniquely expressed as
v = β 0 + p β 1 + u β 2 , β i Ω ( m ) , β 0 0 ,
and the ideals of R form the lattice described below (Figure 1).
Lemma 1.
The group of units of ( R , n ) contains only elements of the form
a 1 ( x ) + p a 2 ( x ) + u a 3 ( x ) ,
where a 1 ( x ) 0 , a 2 ( x ) , a 3 ( x ) are elements of ( F p m , n ) .
Proof. 
Let v ( x ) be a unit in ( R , n ) . Then, we can express it as v ( x ) = a 1 ( x ) + p a 2 ( x ) + u a 3 ( x ) , where a 1 ( x ) , a 2 ( x ) , and a 3 ( x ) are elements of ( F p m , n ) . It is important to note that v ( x ) must be a regular element of ( R , n ) , since it is a unit in that ring. Consequently, we have a 1 ( x ) x n 1 .
Indeed, if there exists some a ( x ) ( F p m , n ) such that a 1 ( x ) a ( x ) = x n 1 , then it follows that u a ( x ) v ( x ) = 0 . If a ( x ) 0 , this would imply that v ( x ) is a zero-divisor, which is a contradiction. Thus, we conclude that a ( x ) = 0 , leading us to determine that deg ( a 1 ) = 0 and a 1 ( x ) 0 .
Conversely, suppose v ( x ) = a 1 ( x ) + a 2 ( x ) p + u a 3 ( x ) , where a 1 ( x ) , a 2 ( x ) , a 3 ( x ) are elements of ( F p m , n ) , and assume that either deg ( a 1 ( x ) ) = 0 with a 1 ( x ) 0 or that a 1 ( x ) x n 1 . In this case, a 1 ( x ) is a regular element of ( F p m , n ) , and thereby, v ( x ) is a regular element of ( F p m , n ) . Hence, v ( x ) is a unit in ( R , n ) .
Let ν u : R G R ( p 2 , m ) be the natural projection defined by ν u ( r ) = r ¯ ( mod u ) . Since u 2 = 0 , the image of ν u lies in G R ( p 2 , m ) . We next determine generators of cyclic codes over G R ( p 2 , m ) and, using this result, describe the explicit generators of the ideals of ( R , n ) , which correspond to cyclic codes over R. Throughout, we first treat the general case without assuming gcd ( n , p ) = 1 and subsequently impose gcd ( n , p ) = 1 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 G R ( p 2 , m ) established in Theorem 1.
Theorem 4.
Any cyclic code C of length n over R is represented by
C = λ 0 ( x ) + p π 1 ( x ) + u π 2 ( x ) , p λ 1 ( x ) + u π 3 ( x ) , u λ 2 ( x ) ,
where λ i ( x ) , π j ( x ) ( F p m , n ) for i = 0 , 1 , 2 and j = 1 , 2 , 3 , satisfying the following:
λ 1 ( x ) λ 0 ( x ) x n 1 , deg ( π 1 ) < deg ( λ 1 ) or π 1 ( x ) = 0 , λ 1 ( x ) π 1 ( x ) λ ^ 0 ( x ) . λ 2 ( x ) λ 0 ( x ) , deg ( π 3 ) < deg ( λ 3 ) or π 3 ( x ) = 0 , λ 2 ( x ) π 3 ( x ) λ ^ 1 ( x ) , deg ( π 2 ) < deg ( gcd ( π 3 , λ 3 ) ) or π 2 ( x ) = 0 , λ 2 ( x ) π 2 ( x ) λ ^ 0 ( x ) λ ^ 1 ( x ) .
Proof. 
Consider the map ν u : ( R , n ) ( G R ( p 2 , m ) , n ) defined by ν u ( r 0 ( x ) + p r 1 ( x ) + u r 2 ( x ) ) = r 0 ( x ) + p r 1 ( x ) for each r 0 ( x ) , r 1 ( x ) , r 2 ( x ) ( F p m , n ) . Then, ker ( ν u ) C is an ( F p m , n ) -submodule of u ( F p m , n ) , so ker ( ν u ) C = u λ 2 ( x ) for some λ 2 ( x ) ( F p m , n ) with λ 2 ( x ) x n 1 . Since ν u is surjective, ν u ( C ) is an ideal of ( G R ( p 2 , m ) , n ) . By Theorem 1, ν u ( C ) = λ 0 ( x ) + p π 1 ( x ) , p λ 1 ( x ) for some λ 0 ( x ) , λ 1 ( x ) , π 1 ( x ) ( F p m , n ) , satisfying the conditions of Theorem 1. This means that λ 1 ( x ) λ 0 ( x ) and λ 1 ( x ) π 1 ( x ) λ 0 ^ ( x ) , where deg ( π 1 ) < deg ( λ 1 ) or π 1 ( x ) = 0 . Thus,
C = λ 0 ( x ) + p π 1 ( x ) + u π 2 ( x ) , p λ 1 ( x ) + u π 3 ( x ) , u λ 2 ( x ) ,
for some π i ( x ) ( F p m , n ) . Since u λ 0 ( x ) = u ( λ 0 ( x ) + p π 1 ( x ) ) ker ( ν u ) C = u λ 2 ( x ) .
Note that the following reasoning is similar to that in the first paragraph of the proof of Theorem 1. In light of Theorem 1, λ 1 ( x ) λ 0 ( x ) x n 1 . This also is extended to λ 2 ( x ) λ 0 ( x ) . In addition, observe that λ 1 ( x ) π 1 ( x ) λ 0 ^ ( x ) . If we also consider the map ν p : ( R , n ) ( F p m + u F p m , n ) , defined by ν p ( r 0 ( x ) + p r 1 ( x ) + u r 2 ( x ) ) = r 0 ( x ) + u r 2 ( x ) for each r 0 ( x ) , r 1 ( x ) , r 2 ( x ) ( F p m , n ) . A similar argument leads to ν p ( C ) = λ 0 ( x ) + u π 2 ( x ) , u π 2 ( x ) , u λ 2 ( x ) , and hence ν p ( C ) = λ 0 ( x ) + u π 2 ( x ) , u π ( x ) , where π ( x ) = gcd ( π 3 ( x ) , λ 2 ( x ) ) . This gives deg ( π 2 ) < deg ( gcd ( π 3 ( x ) , λ 2 ( x ) ) . Additionally, note that u π 3 ( x ) λ 0 ^ ( x ) λ 1 ^ ( x ) = λ 0 ^ ( x ) λ 1 ^ ( x ) λ 2 ^ ( x ) [ λ 0 ( x ) + p π 1 ( x ) + u π 2 ( x ) ] and u π 3 ( x ) λ 1 ^ ( x ) λ 2 ^ ( x ) = λ 0 ^ ( x ) λ 1 ^ ( x ) [ p λ 1 ( x ) + u π 3 ( x ) ] . This implies that λ 2 ( x ) π 2 ( x ) λ 0 ^ ( x ) λ 1 ^ ( x ) , and λ 2 ( x ) π 3 ( x ) λ 1 ^ ( x ) . Thus,
C = λ 0 ( x ) + p π 1 ( x ) + u π 2 ( x ) , p λ 1 ( x ) + u π 3 ( x ) , u λ 2 ( x ) .

4.2. Cyclic Codes and Their Duals When gcd ( n , p ) = 1

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 gcd ( n , p ) = 1 , as stated in Theorem 4. The dual code C is described, the number of codewords in C is determined, and the total number of self-orthogonal codes over R p of length n is computed using these generators.
The polynomials λ 0 ( x ) , λ 1 ( x ) , λ 2 ( x ) , π 1 ( x ) , π 2 ( x ) , π 3 ( x ) are elements of ( F p m , n ) that satisfy the conditions of Theorem 4. We assume that gcd ( n , p ) = 1 .
Lemma 2.
Let C be a cyclic code over R of length n .
(i)
For each a 1 ( x ) , a 3 ( x ) ( F p m , n ) , we have a 1 ( x ) a 1 ( x ) + p a 2 ( x ) + u a 3 ( x ) . In particular, a 1 ( x ) , p λ 2 ( x ) + u a 3 ( x ) = a 1 ( x ) + p λ 2 ( x ) + u a 3 ( x ) .
(ii)
In ( R , n ) , we have
λ 0 ( x ) + p π 1 ( x ) + u π 2 ( x ) , p λ 1 ( x ) + u π 3 ( x ) , u λ 2 ( x ) = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) .
Proof. 
(i) Consider the factorization of x n 1 over F p m as
x n 1 = d 0 ( x ) d 1 ( x ) d k ( x ) ,
where each d i ( x ) is irreducible. By Hensel’s lemma, these lift to irreducible polynomials over R. Since gcd ( n , p ) = 1 , x n 1 has no repeated roots, ensuring that d i ( x ) d j ( x ) for i j . Consequently, d 0 ( x ) , , d k ( x ) are distinct prime elements, and the Chinese Remainder Theorem gives
( F p m , n ) R 0 × × R k , R i = F p m [ x ] d i ( x ) is a field .
This decomposition extends to
( R , n ) i = 0 k ( R i + p R i + u R i ) .
Next, let a 1 ( x ) , a 2 ( x ) , a 3 ( x ) ( F p m , n ) and write a i ( x ) = ( a i 0 ( x ) , , a i k ( x ) ) componentwise with a i j ( x ) R j . Fix an index j. If a 1 j ( x ) 0 , it is a unit in R j , and we can write
a 1 j = a 1 j + p a 2 j + u a 3 j p 2 a 1 j 1 p 2 a 1 j + p a 2 j + u a 3 j .
If a 1 j ( x ) = 0 , the inclusion is immediate. Therefore, componentwise, we obtain
a 1 ( x ) a 1 ( x ) + p a 2 ( x ) + u a 3 ( x ) ,
which establishes part (i). The secondary claim follows directly.
(ii) Under the representation in Theorem 4, the distinct factorization of x n 1 implies that gcd ( λ 1 ( x ) , λ ^ 0 ( x ) ) = 1 , hence λ 1 ( x ) π 1 ( x ) . Applying degree arguments from Theorem 4, we deduce π 1 ( x ) = 0 . Repeating the same reasoning for the other polynomials shows that π i ( x ) = 0 for i = 2 , 3 . Using part (i), we then have
C = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) .
Thus, any non-principal ideal of ( R , n ) can be generated by three polynomials λ 0 ( x ) , λ 1 ( x ) , λ 2 ( x ) ( F p m , n ) , with λ 1 ( x ) λ 0 ( x ) , λ 2 ( x ) λ 0 ( x ) , and λ 0 ( x ) x n 1 .
Corollary 5.
Assuming gcd ( n , p ) = 1 , every ideal C of ( R , n ) can be expressed in the form
C = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) .
The following theorem characterizes the structure of cyclic dual codes over R of length n under the assumption gcd ( n , p ) = 1 .
Theorem 5.
Let C be a cyclic code of length n over R, corresponding to the ideal
I = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) ( R , n ) .
Then, the annihilator of C is given by
Ann ( C ) = x n 1 gcd ( λ 2 ( x ) , λ 1 ( x ) ) + p λ ^ 0 ( x ) , u λ ^ 0 ( x ) .
Moreover, the dual code C is associated with the ideal
x n 1 gcd ( λ 2 ( x ) , λ 1 ( x ) ) * + p λ ^ 0 * ( x ) , u λ ^ 0 * ( x ) .
Proof. 
First, note that λ 1 ( x ) and λ 2 ( x ) divide x n 1 since x n 1 factors into distinct irreducibles over F p m [ x ] . By Lemma 2, the annihilator Ann ( C ) can be written as
Ann ( C ) = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) = λ 0 ( x ) , p λ 1 ( x ) , u λ 2 ( x ) ,
for some λ 0 ( x ) , λ 1 ( x ) , λ 2 ( x ) ( F p m , n ) , satisfying Theorem 4. Since ( λ 0 ( x ) + p λ 1 ( x ) ) u λ 2 ( x ) = 0 , it follows that x n 1 divides λ 0 ( x ) λ 2 ( x ) , implying
x n 1 λ 2 ( x ) λ 0 ( x ) .
Similarly, using Lemma 2 (i), p λ 1 ( x ) C and λ 0 ( x ) Ann ( C ) yield
λ 0 ( x ) · ( p λ 1 ( x ) ) = 0 λ ^ 1 ( x ) λ 0 ( x ) .
Thus, we can write
λ 0 ( x ) = x n 1 gcd ( λ 1 ( x ) , λ 2 ( x ) ) l ( x )
for some l ( x ) ( F p m , n ) .
Analogously, the relations λ 0 ( x ) · ( u λ 1 ( x ) ) = 0 and u λ 2 ( x ) λ 0 ( x ) = 0 imply
λ 1 ( x ) = λ 0 ( x ) l 1 ( x ) , λ 2 ( x ) = λ ^ 0 ( x ) l 2 ( x )
for some l 1 ( x ) , l 2 ( x ) ( F p m , n ) . Combining these observations and applying Lemma 2, we obtain
Ann ( C ) = x n 1 gcd ( λ 2 ( x ) , λ 1 ( x ) ) + p λ ^ 0 ( x ) , u λ ^ 0 ( x ) .
Finally, by the discussion preceding this theorem and Lemma 2, the corresponding dual code C is generated by
x n 1 gcd ( λ 2 ( x ) , λ 1 ( x ) ) * + p λ ^ 0 * ( x ) , u λ ^ 0 * ( x ) ,
as claimed. □
Lemma 3.
Let C and C be cyclic codes of length n over R with gcd ( n , p ) = 1 , satisfying C C . Suppose that the polynomials
λ 0 ( x ) , λ 1 ( x ) , λ 2 ( x ) , λ 0 ( x ) , λ 1 ( x ) , λ 2 ( x ) ( F p m , n )
satisfy the conclusion of Theorem 4 and generate the codes
C = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) , C = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) .
Then, the divisibility relations
λ 0 ( x ) λ 0 ( x ) , λ 1 ( x ) λ 1 ( x ) , λ 2 ( x ) λ 2 ( x )
hold.
Proof. 
Since C C , any generator of C can be expressed as a combination of the generators of C . In particular, there exist polynomials a i ( x ) , b i ( x ) ( F p m , n ) such that
λ 0 ( x ) = ( λ 0 ( x ) + p λ 1 ( x ) ) ( a 1 ( x ) + p a 2 ( x ) + u a 3 ( x ) ) + u λ 2 ( x ) ( b 1 ( x ) + u b 2 ( x ) ) .
Comparing terms, it follows that
λ 0 ( x ) = λ 0 ( x ) a 1 ( x ) ,
establishing λ 0 ( x ) λ 0 ( x ) . Similarly, for the p-component,
p λ 1 ( x ) = ( λ 0 ( x ) + p λ 1 ( x ) ) ( c 1 ( x ) + p c 2 ( x ) + u c 3 ( x ) ) + u λ 2 ( x ) ( c 5 ( x ) + p c 6 ( x ) + u c 7 ( x ) )
for some c i ( x ) ( F p m , n ) . Extracting the coefficient of p yields
λ 1 ( x ) = λ 1 ( x ) c 1 ( x ) + λ 0 ( x ) c 2 ( x ) ,
from which the divisibility λ 1 ( x ) λ 1 ( x ) follows. By the same argument, the divisibility λ 2 ( x ) λ 2 ( x ) holds. Therefore, we conclude
λ 0 ( x ) λ 0 ( x ) , λ 1 ( x ) λ 1 ( x ) , λ 2 ( x ) λ 2 ( x ) ,
as required. □
Building on the preceding results, we present explicit generators for the ideals of ( F p m , n ) 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 form
C = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) .
Then, the following holds:
(i)
C is self-orthogonal if and only if
x n 1 gcd ( λ 2 ( x ) , λ 1 ( x ) ) * λ 0 ( x ) ,
(ii)
No self-dual cyclic codes exist over R under the condition gcd ( n , p ) = 1 .
Proof. 
( i ) Suppose first that C is self-orthogonal. Then, by Theorem 5 and Lemma 3, we have
x n 1 gcd ( λ 2 ( x ) , λ 1 ( x ) ) λ 0 ( x ) .
Conversely, assume that
x n 1 gcd ( λ 2 ( x ) , λ 1 ( x ) ) λ 0 ( x ) .
Then,
x n 1 = ( x n 1 ) * λ 0 ( x ) gcd ( λ 2 ( x ) , λ 1 ( x ) ) * * ,
which implies
x n 1 λ 0 * ( x ) gcd ( λ 2 ( x ) , λ 1 ( x ) ) ,
and thus
x n 1 λ 0 * ( x ) gcd ( λ 2 ( x ) , λ 1 ( x ) ) .
By Lemma 3, this condition ensures that C is self-orthogonal.
( i i ) Suppose, for the sake of contradiction, that C is self-dual. Let q ( x ) = gcd ( λ 2 ( x ) , λ 1 ( x ) ) . Then, by Lemma 2 and Theorems 4 and 5, there exist units g 1 ( x ) , g 2 ( x ) , g 3 ( x ) ( F p m , n ) such that
λ 0 ( x ) = x n 1 q * ( x ) g 1 ( x ) , λ 1 ( x ) = x n 1 λ 0 * ( x ) g 2 ( x ) , λ 2 ( x ) = x n 1 λ 0 * ( x ) g 3 ( x ) .
It follows that
q ( x ) = x n 1 λ 0 * ( x ) , and λ 0 ( x ) = x n 1 q * ( x ) g 1 ( x ) = λ 0 * ( x ) g 1 ( x ) .
Since λ 1 ( x ) λ 0 ( x ) by Theorem 6, we must have
x n 1 λ 0 ( x ) λ 0 ( x ) ,
which, due to the distinct factorization of x n 1 , forces λ 0 ( x ) = x n 1 . Consequently, C = p , u , which is impossible as p C 0 and u C 0 . Therefore, no self-dual cyclic codes exist over R when gcd ( n , p ) = 1 . □

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 gcd ( n , p ) = 1 . For any two elements r 1 , r 2 R , we write r 1 r 2 if there exists a unit v R such that r 1 = v r 2 .
Theorem 7.
Let d 1 ( x ) , , d t ( x ) denote the irreducible factors of x n 1 in F p m [ x ] , where d 2 i 1 ( x ) d 2 i * ( x ) for 1 i m , and d j ( x ) are self-reciprocal for 2 m + 1 j t . Define the set
A = λ 0 ( x ) F p m [ x ] | d 2 m + 1 ( x ) d t ( x ) λ 0 ( x ) x n 1 , for each i = 1 , , m , at least one of d 2 i 1 ( x ) or d 2 i ( x ) divides λ 0 ( x ) .
Then, the total number of cyclic self-orthogonal codes over R of length n is given by
λ 0 ( x ) A x n 1 λ 0 * ( x ) λ 2 ( x ) λ 0 ( x ) 0 ,
where
0 = x n 1 λ 0 * ( x ) λ 1 ( x ) λ 0 ( x ) p deg ( λ 2 ) deg ( gcd ( λ 2 ( x ) , λ 1 ( x ) ) ) .
Proof. 
Fix a polynomial λ 0 ( x ) A . By construction, for each 1 i m , at least one of d 2 i 1 ( x ) or d 2 i ( x ) divides λ 0 ( x ) , and d j ( x ) λ 0 ( x ) for j > 2 m .
Let λ 2 ( x ) , λ 1 ( x ) ( R , n ) satisfy
x n 1 λ 0 * ( x ) λ 2 ( x ) λ 0 ( x ) , x n 1 λ 0 * ( x ) λ 1 ( x ) λ 0 ( x ) .
Using these polynomials, we form the ideal
I = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) .
The total number of distinct ideals constructed in this way is
λ 0 ( x ) A x n 1 λ 0 * ( x ) λ 2 ( x ) λ 0 ( x ) 0 ,
where 0 accounts for the number of choices of λ 1 ( x ) relative to λ 2 ( x ) , so
0 = x n 1 λ 0 * ( x ) λ 1 ( x ) λ 0 ( x ) p deg ( λ 2 ) deg ( gcd ( λ 2 , λ 1 ) .
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 ideal
C = λ 0 ( x ) + p λ 1 ( x ) , u λ 2 ( x ) .
Then, C is an LCD code if and only if
deg ( λ 0 ( x ) ) = deg ( λ 1 ( x ) ) = deg ( λ 2 ( x ) ) and λ 0 * ( x ) λ 0 ( x ) .
Proof. 
By Theorem 4, the dual code C corresponds to the ideal
x n 1 gcd ( λ 2 ( x ) , λ 1 ( x ) ) , p x n 1 λ 0 * ( x ) , u x n 1 λ 0 * ( x ) .
Suppose C is LCD, i.e., C C = { 0 } . Then,
p x n 1 λ 0 * ( x ) λ 0 ( x ) C C ,
implying
x n 1 λ 0 * ( x ) λ 0 ( x ) = 0 ,
and hence λ 0 * ( x ) λ 0 ( x ) . Consequently, any irreducible factor g ( x ) of x n 1 dividing λ 0 ( x ) must also divide λ 0 * ( x ) , so λ 0 ( x ) = β λ 0 * ( x ) for some nonzero β F p m .
Similarly, since
( p λ 1 ( x ) ) x n 1 λ 0 * ( x ) C C ,
it follows that λ 0 * ( x ) λ 1 ( x ) . By Theorem 3.4, λ 1 ( x ) λ 0 ( x ) , so deg ( λ 1 ) = deg ( λ 0 ) . Applying the same argument to u λ 2 ( x ) shows that deg ( λ 2 ) = deg ( λ 0 ) .
Conversely, assume
deg ( λ 0 ) = deg ( λ 1 ) = deg ( λ 2 ) and λ 0 * ( x ) λ 0 ( x ) .
Then, the corresponding ideals for C and C are
C = λ 0 ( x ) , p λ 0 ( x ) , u λ 0 ( x ) , C = x n 1 λ 0 * ( x ) , p x n 1 λ 0 * ( x ) , u x n 1 λ 0 * ( x ) .
Let l ( x ) C C . Then, there exist θ i ( x ) , ϑ i ( x ) ( R , n ) for i = 1 , 2 , 3 such that
l ( x ) = λ 0 ( x ) θ 1 ( x ) + p λ 0 ( x ) θ 2 ( x ) + u λ 0 ( x ) θ 3 ( x ) = x n 1 λ 0 * ( x ) ϑ 1 ( x ) + p x n 1 λ 0 * ( x ) ϑ 2 ( x ) + u x n 1 λ 0 * ( x ) ϑ 3 ( x ) .
Since λ 0 ( x ) = β λ 0 * ( x ) for some β F p m , it follows that λ 0 ( x ) ϑ i ( x ) for each i. Therefore,
λ 0 ( x ) θ i ( x ) = x n 1 λ 0 * ( x ) h i ( x ) = 0 for all i ,
implying l ( x ) = 0 . Hence, C is LCD. □
Theorem 8.
Let t (respectively, e) denote the number of irreducible factors λ ( x ) of x n 1 over F p m , satisfying λ ( x ) = ± λ * ( x ) (respectively, λ ( x ) ± λ * ( x ) ). Then, the total number N of cyclic LCD codes over R of length n is
N = 2 t + e 2 .
Proof. 
By Proposition 1, a cyclic LCD code over R of length n is completely determined by a choice of polynomial λ 0 ( x ) ( R , n ) such that whenever an irreducible factor of x n 1 divides λ 0 ( x ) , its reciprocal also divides λ 0 ( x ) . Counting all possible combinations of self-reciprocal and non-self-reciprocal irreducible factors yields the formula 2 t + e 2 . □
Using Theorem 7, one can explicitly compute the number of cyclic LCD codes over R of length n with gcd ( n , p ) = 1 in the following example.
Example 2.
In Table 3, we count the total number of LCD over R of length n = 9 , 25 , 26 , 15 and n = 20 where p = 7 , 3 and p = 11 .

6. Conclusions

This work examines cyclic codes of length n over the local non-Frobenius ring R = G R ( p 2 , m ) [ u ] , where u 2 = 0 and p u = 0 . We established the algebraic structure of cyclic codes of arbitrary length n and, in the scenario when gcd ( n , p ) = 1 , 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

  1. Berman, S. Semisimple cyclic and abelian codes. II. Cybernetics 1967, 3, 21–30. [Google Scholar] [CrossRef]
  2. Ashraf, M.; Mohammad, G. Skew cyclic codes over F q + u F q + v F q . Asian Eur. J. Math. 2018, 11, 1850072. [Google Scholar] [CrossRef]
  3. Aydin, N.; Cengellenmis, Y.; Dertli, A. On some constacyclic codes over Z 4 [ u ] u 2 1 , their Z 4 images, and new codes. Des. Codes Cryptogr. 2018, 86, 1249–1255. [Google Scholar] [CrossRef]
  4. Islam, H.; Prakash, O. A note on skew constacyclic codes over F q + u F q + v F q . Discret. Math. Algorithms Appl. 2019, 11, 1950030. [Google Scholar] [CrossRef]
  5. 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]
  6. Wolfmann, J. Negacyclic and cyclic codes over Z 4 . IEEE Trans. Inf. Theory 1999, 45, 2527–2532. [Google Scholar] [CrossRef]
  7. Dinh, H.Q. Repeated-root constacyclic codes of length 2ps. Finite Fields Appl. 2012, 18, 133–143. [Google Scholar] [CrossRef]
  8. Sălăgean, A. Repeated-root cyclic and negacyclic codes over finite chain rings. Discret. Appl. Math. 2006, 154, 413–419. [Google Scholar] [CrossRef]
  9. Abualrub, T.; Oehmke, R. On the generators of Z 4 cyclic codes of length 2e. IEEE Trans. Inf. Theory 2003, 49, 2126–2133. [Google Scholar] [CrossRef]
  10. Kiah, H.; Leung, K.; Ling, S. Cyclic codes over G R ( p 2 , m ) of length pk. Finite Fields Appl. 2008, 14, 834–846. [Google Scholar] [CrossRef]
  11. Jasbir, K.; Sucheta, D.; Ranjeet, S. On cyclic codes over Galois rings. Discret. Appl. Math. 2020, 280, 156–161. [Google Scholar]
  12. Dougherty, S.; Park, Y. On modular cyclic codes. Finite Fields Appl. 2007, 13, 31–57. [Google Scholar] [CrossRef]
  13. Wood, J.A. Duality for modules over finite rings and applications to coding theory. Am. J. Math. 1999, 121, 555–575. [Google Scholar] [CrossRef]
  14. 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]
  15. Alabiad, S.; Alkhamees, Y. A unique representation of cyclic codes over G R ( p n , r ) . Axioms 2022, 11, 519. [Google Scholar] [CrossRef]
  16. Samei, K.; Alimoradi, M.R. Cyclic codes over the ring F 2 + u F 2 + v F 2 . Comput. Appl. Math. 2018, 37, 2489–2502. [Google Scholar] [CrossRef]
  17. Yildiz, B.; Karadeniz, S. Cyclic codes over F 2 + u F 2 + v F 2 + u v F 2 . Des. Codes Cryptogr. 2011, 59, 313–329. [Google Scholar]
  18. Massey, J.L. Linear codes with complementary duals. Discret. Math. 1992, 106/107, 337–342. [Google Scholar] [CrossRef]
  19. Shi, M.; Zhu, H.; Qian, L.; Sok, L.; Solé, P. On self-dual and LCD double circulant and double negacirculant codes over F q + u F q . Cryptogr. Commun. 2020, 12, 53–70. [Google Scholar] [CrossRef]
  20. Shi, M.; Huang, D.; Sok, L.; Solé, P. Double circulant LCD codes over Z 4 . Finite Fields Appl. 2019, 58, 133–144. [Google Scholar] [CrossRef]
  21. 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]
  22. Alabiad, S.; Alhomaidhi, A.A.; Alsarori, N.A. On linear codes over local rings of order p4. Mathematics 2024, 12, 3069. [Google Scholar] [CrossRef]
Figure 1. Lattice of ideals of R.
Figure 1. Lattice of ideals of R.
Mathematics 13 03193 g001
Table 1. Cyclic and dual codes over G R ( 9 , 1 ) .
Table 1. Cyclic and dual codes over G R ( 9 , 1 ) .
Cyclic CodesDual Cyclic Codes
( x 1 ) ι 0 , 3 ,   0 i 0 8 3 ( x 1 ) 9 ι 0
( x 1 ) 8 + 3 h 0 , 3 ( x 1 ) ( x 1 ) 8 3 h 0 , 3 ( x 1 )
( x 1 ) 7 + 3 h 0 , 3 ( x 1 ) ( x 1 ) 8 3 h 0 , 3 ( x 1 ) 2
( x 1 ) ι 0 + 3 h 0 , 3 ( x 1 ) ,   1 i 0 6 ( x 1 ) 8 3 h 0 + 3 ( x 1 ) 2 , 3 ( x 1 ) 9 ι 0
( x 1 ) 8 + 3 h 0 + 3 h 1 ( x 1 ) , 3 ( x 1 ) 2 ( x 1 ) 7 3 h 0 3 ( h 0 + h 1 ) ( x 1 ) , 3 ( x 1 )
( x 1 ) 7 + 3 h 0 + 3 h 1 ( x 1 ) , 3 ( x 1 ) 2 ( x 1 ) 7 3 h 0 3 ( h 0 + h 1 ) ( x 1 ) , 3 ( x 1 ) 2
( x 1 ) 2 + 3 h 0 + 3 h 1 ( x 1 ) , 3 ( x 1 ) 2 ( x 1 ) 7 3 h 0 3 ( h 0 + h 1 ) ( x 1 ) + 3 ( x 1 ) 2 , 3 ( x 1 ) 7
( x 1 ) 3 + 3 h 0 + 3 h 1 ( x 1 ) , 3 ( x 1 ) 2 ( x 1 ) 7 3 h 0 3 ( h 1 ) ( x 1 ) + 3 ( x 1 ) 2 , 3 ( x 1 ) 6
( x 1 ) 4 + 3 h 0 + 3 h 1 ( x 1 ) , 3 ( x 1 ) 2 ( x 1 ) 7 3 h 0 3 ( h 0 + h 1 ) ( x 1 ) + 3 ( x 1 ) 2 , 3 ( x 1 ) 5
( x 1 ) 5 + 3 h 0 + 3 h 1 ( x 1 ) , 3 ( x 1 ) 2 ( x 1 ) 7 3 h 0 3 ( h 0 + h 1 ) ( x 1 ) + 3 ( x 1 ) 2 , 3 ( x 1 ) 4
( x 1 ) 6 + 3 h 0 + 3 h 1 ( x 1 ) , 3 ( x 1 ) 2 ( x 1 ) 7 3 h 0 3 ( h 1 ) ( x 1 ) + 3 ( x 1 ) 2 , 3 ( x 1 ) 3
( x 1 ) 8 + 3 h 0 + 3 h 1 ( x 1 ) + 3 h 2 ( x 1 ) 2 , 3 ( x 1 ) 3 ( x 1 ) 6 3 h 0 , 3 ( x 1 )
( x 1 ) 7 + 3 h 0 + 3 h 1 ( x 1 ) + 3 h 2 ( x 1 ) 2 , 3 ( x 1 ) 3 ( x 1 ) 6 3 h 0 3 ( h 0 + h 1 ) ( x 1 ) , 3 ( x 1 ) 2
( x 1 ) 3 + 3 h 0 + 3 h 1 ( x 1 ) + 3 h 2 ( x 1 ) 2 , 3 ( x 1 ) 3 ( x 1 ) 6 3 h 0 3 h 1 ( x 1 ) 3 ( h 1 + h 2 1 ) ( x 1 ) 2 , 3 ( x 1 ) 6
( x 1 ) 4 + 3 h 0 + 3 h 1 ( x 1 ) + 3 h 2 ( x 1 ) 2 , 3 ( x 1 ) 3 ( x 1 ) 6 3 h 0 3 ( h 0 + h 1 ) ( x 1 ) 3 ( h 2 1 ) ( x 1 ) 2 , 3 ( x 1 ) 5
( x 1 ) 5 + 3 h 0 + 3 h 1 ( x 1 ) + 3 h 2 ( x 1 ) 2 , 3 ( x 1 ) 3 ( x 1 ) 6 3 h 0 3 ( h 0 + h 1 ) ( x 1 ) 3 ( h 0 + h 1 + h 2 1 ) ( x 1 ) 2 , 3 ( x 1 ) 4
( x 1 ) 6 + 3 h 0 + 3 h 1 ( x 1 ) + 3 h 2 ( x 1 ) 2 , 3 ( x 1 ) 3 ( x 1 ) 6 3 h 0 3 ( h 1 ) ( x 1 ) 3 ( h 1 + h 2 1 ) ( x 1 ) 2 , 3 ( x 1 ) 3
Table 2. Self-dual and LCD codes over G R ( 9 , 1 ) .
Table 2. Self-dual and LCD codes over G R ( 9 , 1 ) .
Self-Dual CodesLCD Codes
( x 1 ) 8 , 3 ( x 1 ) 3
( x 1 ) 9 , 3 ( x 1 ) 5 , 3
( x 1 ) 7 3 ( x 1 ) , 3 ( x 1 ) 2 ( x 1 ) 6 , 3
( x 1 ) 6 3 , 3 ( x 1 ) 3 ( x 1 ) 7 , 3
( x 1 ) 8 , 3
Table 3. Number of LCD codes over R.
Table 3. Number of LCD codes over R.
( n , p ) Factors of x n 1 teNumber of LCD
( 9 , 7 ) x 9 1 = ( x 1 ) ( x 2 ) ( x 4 ) ( x 3 2 ) ( x 3 4 ) 148
( 25 , 7 ) x 25 1 = ( x 1 ) ( 1 + x + x 2 + x 3 + x 4 ) ( 1 + 2 x + 4 x 2 + 2 x 3 + x 4 ) ( 1 + 4 x + 4 x 3 + x 4 ) ( 1 + 4 x + 3 x 2 + 4 x 3 + x 4 ) ( 1 + 5 x + 5 x 2 + 5 x 3 + x 4 ) ( 1 + 6 x + 5 x 2 + 6 x 3 + x 4 ) 3432
( 26 , 3 ) x 26 1 = ( x 1 ) ( x + 1 ) ( x 3 x + 1 ) ( x 3 + x 2 1 ) ( x 3 x 2 + 1 ) ( x 3 x 1 ) ( x 3 + x 2 x + 1 ) ( x 3 + x 2 + x 1 ) ( x 3 x 2 x 1 ) ( x 3 x 2 + x + 1 ) 2864
( 15 , 11 ) x 15 1 = ( x 1 ) ( x + 6 ) ( x + 7 ) ( x + 8 ) ( x + 2 ) ( x 2 + x + 1 ) ( x 2 + 3 x + 9 ) ( x 2 + 4 x + 5 ) ( x 2 + 5 x + 3 ) ( x 2 + 9 x + 4 ) 2864
( 20 , 3 ) x 20 1 = ( x 1 ) ( x + 1 ) ( x 2 + 1 ) ( x 4 x 3 x + 1 ) ( x 4 x 3 + x + 1 ) ( x 4 x 3 + x 2 x + 1 ) ( x 4 + x 3 + x + 1 ) 3432
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.

Share and Cite

MDPI and ACS Style

Alabiad, S.; Alhomaidhi, A.A. Cyclic, LCD, and Self-Dual Codes over the Non-Frobenius Ring GR(p2,m)[u]/⟨u2,pu⟩. Mathematics 2025, 13, 3193. https://doi.org/10.3390/math13193193

AMA Style

Alabiad S, Alhomaidhi AA. Cyclic, LCD, and Self-Dual Codes over the Non-Frobenius Ring GR(p2,m)[u]/⟨u2,pu⟩. Mathematics. 2025; 13(19):3193. https://doi.org/10.3390/math13193193

Chicago/Turabian Style

Alabiad, Sami, and Alhanouf Ali Alhomaidhi. 2025. "Cyclic, LCD, and Self-Dual Codes over the Non-Frobenius Ring GR(p2,m)[u]/⟨u2,pu⟩" Mathematics 13, no. 19: 3193. https://doi.org/10.3390/math13193193

APA Style

Alabiad, S., & Alhomaidhi, A. A. (2025). Cyclic, LCD, and Self-Dual Codes over the Non-Frobenius Ring GR(p2,m)[u]/⟨u2,pu⟩. Mathematics, 13(19), 3193. https://doi.org/10.3390/math13193193

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop