On Gray Images of Cyclic and Self-Orthogonal Codes over 𝔽q + u𝔽q + v𝔽q
Sami H. Saif, Alhanouf Ali Alhomaidhi

TL;DR
This paper explores how certain types of codes over a specific ring can be transformed into quasi-cyclic codes using a Gray map, preserving important properties like self-orthogonality.
Contribution
The paper introduces a Gray map for codes over a non-Frobenius ring and characterizes the resulting quasi-cyclic indices and their conditions.
Findings
The Gray map preserves self-orthogonality of codes over the ring Rp,u,v.
When gcd(n,p)=1, the Gray image of a cyclic code becomes a quasi-cyclic code of length 6n with index dividing 6.
Only quasi-cyclic indices 1, 3, and 6 are possible, with conditions derived from the code's generators.
Abstract
Let p be a prime with p∉{2,5} and let q=pm. This paper studies cyclic and self-orthogonal linear codes of length n over the finite local non-Frobenius ring Rp,u,v=Fq+uFq+vFq, u2=v2=uv=vu=0. We define an Fq-linear Gray map πn:Rp,u,vn→Fq6n and investigate the structural properties of Gray images of cyclic codes under this map. It is shown that πn preserves self-orthogonality and, when gcd(n,p)=1, transforms any cyclic code over Rp,u,v into a quasi-cyclic code over Fq of length 6n with index dividing 6. Moreover, we completely characterize the possible quasi-cyclic indices of the Gray images, proving that only the values l∈{1,3,6} can occur, and we establish necessary and sufficient conditions for each case in terms of the generators of the associated cyclic code. Several explicit examples are provided to illustrate the theoretical results and the resulting quasi-cyclic structures.
Genes, proteins, chemicals, diseases, species, mutations and cell lines named across the full text — each resolved to its canonical identifier and authoritative record.
- —Ongoing Research Funding program
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · Rings, Modules, and Algebras
1. Introduction
Cyclic codes have been a central object of study in algebraic coding theory for several decades due to their strong algebraic structure and efficient implementation in communication and storage systems [1]. Their invariance under cyclic shifts allows a polynomial representation that facilitates both structural analysis and decoding. Quasi-cyclic codes arise as a natural generalization by requiring invariance under a fixed power of the shift operator, and they form a broad class of linear codes containing many families with good algebraic and combinatorial properties [2,3,4]. In particular, several important subclasses of linear codes, including constacyclic and linear complementary dual (LCD) codes, naturally embed within the quasi-cyclic framework [5,6,7,8].
The interaction between ring theory and coding theory gained significant momentum with the seminal work of Hammons et al. [9], who demonstrated that several classical nonlinear binary codes can be realized as Gray images of linear codes over . This discovery initiated extensive research on linear codes over finite rings and on Gray maps as structure-preserving transformations linking codes over rings to codes over finite fields. Subsequent studies examined cyclic and constacyclic codes over rings such as and , with particular emphasis on determining when Gray images preserve cyclic or quasi-cyclic structures [10,11,12].
The algebraic structure of quasi-cyclic codes over finite fields was further clarified by Ling and Solé [11], who developed a module-theoretic framework based on polynomial quotient rings and the Chinese Remainder Theorem. Their approach enabled systematic classification results and influenced a wide range of subsequent studies. These ideas were later extended to codes over finite chain rings and, more recently, to non-chain and non-Frobenius rings, leading to new families of cyclic and quasi-cyclic codes with additional algebraic constraints [13,14,15,16]. Despite this progress, the behavior of Gray images of cyclic codes over non-Frobenius rings remains significantly less understood than in classical chain-ring or Frobenius settings.
From a structural viewpoint, non-Frobenius rings are of particular interest because many of the standard tools used in coding theory, such as canonical duality, MacWilliams-type identities, and decomposition techniques, either fail to apply or behave fundamentally differently compared with the Frobenius or chain-ring cases [17,18]. As a result, algebraic properties such as cyclicity, quasi-cyclicity, and self-orthogonality cannot, in general, be transferred automatically from codes over the ring to their images over finite fields via Gray maps, even when the maps are linear and distance-preserving. Determining which algebraic invariances are preserved under such mappings and which are lost therefore becomes a genuine structural problem rather than a routine extension of known results, particularly in the setting of non-chain and non-Frobenius rings [19,20,21].
In this paper, we study cyclic codes over the finite commutative local non-Frobenius ring
where and p is a prime. This ring is not a chain ring and does not admit a linear ordering of ideals, which leads to structural phenomena that do not arise in more classical settings. In particular, cyclic codes over may involve multiple interacting nilpotent components, making the analysis of their Gray images more delicate than in previously studied ring families.
The motivation for the present work is to obtain a precise structural understanding of how cyclic and self-orthogonal codes over behave under Gray mappings into vector spaces over finite fields. Gray maps have long been recognized as fundamental tools for relating codes over rings to classical linear codes over fields [9]. Building on this idea, we introduce an explicit -linear Gray map from to and study its interaction with cyclic shift operators and Euclidean duality. Under the natural assumption , we show that the Gray image of any cyclic code over is necessarily a quasi-cyclic code over with index dividing 6, extending known quasi-cyclic behavior of Gray images from chain-ring and related settings to the present non-Frobenius context [2,22].
A central result of this work is the complete classification of the quasi-cyclic indices that can arise from Gray images of cyclic codes over . We prove that only the values 1, 3, and 6 are possible, and we establish necessary and sufficient conditions for each case in terms of the generators of the associated cyclic codes. In addition, we show that self-orthogonality is preserved under the proposed Gray map, despite the absence of the Frobenius property in the underlying ring. These results provide a unified structural description of the relationship between cyclic codes over and their Gray images over finite fields.
The remainder of the paper is organized as follows. In Section 2, we recall basic properties of the ring and introduce the Gray map used throughout the paper. Section 3 contains the main results concerning the quasi-cyclic structure and self-orthogonality of Gray images of cyclic codes, assuming . In Section 4, we present explicit examples and generator matrices illustrating the different quasi-cyclic behaviors predicted by the theoretical results.
2. Preliminaries
Let p be a prime number and let m be a positive integer. Set and denote by the finite field with q elements. Throughout this paper, we work over the finite commutative ring
which can be identified with the -algebra , where the indeterminates satisfy . The ring is local with unique maximal ideal
and it is not Frobenius. In particular, it does not admit the usual duality properties available for finite Frobenius or chain rings.
Let be a generator of the multiplicative group of order . The associated Teichmüller set is defined by
Every element admits a unique representation of the form
An element z is a unit in if and only if its constant component f is nonzero in . This simple characterization of units plays an important role in the algebraic description of codes over .
A linear code of length n over is an -submodule of . Codewords are written as n-tuples with . The cyclic shift operator on is defined by
A code is said to be cyclic if it is invariant under . More generally, for a positive integer l, a code of length over is called quasi-cyclic of index l if it is invariant under the l-fold shift . The case corresponds to classical cyclic codes.
There is a standard polynomial representation that identifies with the quotient module
via the correspondence
Under this identification, cyclic codes of length n over correspond precisely to ideals of , allowing the study of cyclic codes to be reduced to an ideal-theoretic problem in a polynomial quotient ring [23,24,25]. Duality also plays a central role in the study of codes over . For vectors and in , the Euclidean inner product is defined by
The dual code of is then given by
A code is called self-orthogonal if , and self-dual if . These notions will be essential in the analysis of Gray images in subsequent sections.
3. Main Results
In this work, we fix n to be a positive integer such that , with the additional restriction that . The following result plays a central role in our investigation, as it provides a complete description of the algebraic structure of the ideals in the quotient ring
which in turn characterizes all cyclic codes of length n over . We therefore begin by formally stating this fundamental outcome.
Since cyclic codes are a special case of constacyclic codes, the structural description established in (Theorem 1 in (p. 4, [2])) applies directly in our setting. Thus, we state the following result.
Theorem 1. Let A cyclic code of length n over has a corresponding ideal of the form
where the polynomials satisfy
We begin by recalling the notion and some fundamental properties of the quadratic character of a finite field. The quadratic character of the multiplicative group is the function
defined by setting if t is a nonzero square in and if t is a nonsquare. For example, we clearly have , while , where denotes a fixed generator of . It is well known that
To extend this function to the entire field , we adopt the convention . With this extension, the quadratic character admits the compact expression
In the remainder of this work, the symbol will consistently denote the quadratic character of .
Lemma 1. Let with odd prime p. The number N of solutions to
is
Proof. Let be a fixed nontrivial additive character and be the quadratic character on (extended by ). Using the standard additive-character indicator,
we can write
For the inner sums are both q, giving the contribution q. For , the quadratic Gauss sum identity yields
so the terms contribute
because . The fundamental relation for quadratic Gauss sums states . Substituting this gives
Finally, if and only if is a square in , which holds exactly when ; otherwise, and . This yields the stated cases. □
Given , we write where Similarly, for , we have
where are elements of
Definition 1. Let p be a prime with , and let be a cyclic code of length n over . Fix with .
(i) Gray maps and Lee weight: For , we define
extended to componentwise. (ii) Matrix representation: For ,
For :
(iii) Shift map: For ,
For instance, if then we have
Remark 1. The quadratic constraint arises from the requirement that the Gray map be compatible with the Lee weight on and the Hamming weight on . In particular, this relation ensures that the Gray map preserves orthogonality and yields the desired quasi-cyclic structure of the image codes. The exclusion of guarantees that non-degenerate solutions satisfying this quadratic constraint exist.
Theorem 2. Let be a self-orthogonal cyclic code over of length n. Then, its Gray image is also self-orthogonal.
Proof. Suppose that is a self-orthogonal cyclic code over of length n. By definition, this means . We claim that
Take arbitrary codewords and . Each can be expressed in the form
Since , we obtain the orthogonality conditions
Now, consider their Gray images under . A direct computation yields
Using the relations in (24), this expression simplifies to
Hence, . Since was arbitrary, we conclude
which shows that is self-orthogonal. □
Remark 2. In this work, our primary focus is on cyclic and self-orthogonal codes over . Since is not a Frobenius ring, the theory of self-dual cyclic codes involves additional structural considerations beyond those required for self-orthogonality. Although Theorem 2 shows that the Gray map preserves self-orthogonality, the characterization of self-dual cyclic codes and their Gray images involves additional constraints and constitutes a direction for future research.
Lemma 2. Let be a cyclic code over of length n, and let be the ideal corresponding to , generated as in Theorem 1 by
Let be the Gray map defined in Definition 1, with satisfying as in Lemma 1. Then, for any , there exist polynomials such that
Moreover, the Gray image of can be expressed componentwise as
where
Proof. Let be arbitrary. By definition of I, it can be expressed in the form
for some polynomials . Using the relations in , the above expression simplifies to
as claimed.The componentwise formula for follows directly from the definition of the Gray map (Definition 1) and the choice of as in Lemma 1. □
Next, we establish that under appropriate conditions on the parameters n and p, the Gray image of a cyclic code over of length n under the map possesses a quasi-cyclic structure. Specifically, we show that is a quasi-cyclic code of length over with a well-defined index, thereby extending the cyclicity properties of in the context of its Gray image.
Lemma 3. Let be a cyclic code over of length n, and let
be the ideal corresponding to . Let be the Gray map defined in Definition 1, with satisfying as in Lemma 1. Then, the Gray image is a quasi-cyclic code of length over with index 6 at most.
Proof. Take any and define . Clearly, since I is an ideal. By Lemma 1, the 6-fold cyclic shift of satisfies
Writing this componentwise, we have
This shows that is invariant under the 6-fold cyclic shift, i.e., it is quasi-cyclic of index 6 at most. □
Under the assumptions of Lemma 2, we are now able to determine the precise index of the quasi-cyclic code . This allows us to characterize whether the Gray image of is cyclic, quasi-cyclic of index 3, or quasi-cyclic of index 6, providing a complete classification of its quasi-cyclic structure.
Theorem 3. *Let be a cyclic code over of length n with Then, is a quasi-cyclic code with index of either or Precisely, we have is cyclic if and only if and i.e., *
Proof. By Lemma 3, is a quasi-cyclic code of index 6 at most. Suppose that for some . Then, given , there exists such that . In fact, whenever is an element of I, we always associate polynomials of such that where are elements of defined in Lemma 1, Similarly, when we choose an element of I, we always assume that there are polynomials of so that where and
for each We may exclude the trivial case First, we prove that if , then has index Suppose that , and for some . Choose . If , then for some . It follows that
In particular, and . So, by Lemma 2,
Multiplying to both sides of Equation (27) and substituting Equation (26), we have
Note that this equation holds for arbitrary element of I. Hence, by setting and , we have , but , which is a contradiction. The case when follows similarly. Hence, by Lemma 2, has index and the claim is proven.Now, suppose that satisfies the conditions given in the hypothesis. Then, it is clear that is cyclic. Conversely, suppose that is cyclic. Then, given , there exists such that . So, we have
while
Given , when comparing the th, th, th, and th entries of both matrices,
(We write by convention). Multiplying , , and to both sides of the equations in (31), respectively, and comparing with previous equations, we obtain
On the other hand, by multiplying to both sides of the last equation in (31) and substituting, we have
Combining these two sets of equations, we obtain
It also follows that, if for some i, then for all , so we have by Lemma 2. Hence, we may assume that for each . Comparing the th entries of and , we have Multiplying to both sides of (15) and substituting (17), we obtain and thus . Since from our choice of and , it follows that . If , then . Suppose that . Then, so is a cyclic subgroup of a cyclic group , the multiplicative group of units of . It follows that the order of must be a multiple of 3, which happens exactly when . On the other hand, , so and . Hence, and Since this equation holds for arbitrary , by setting , we have and This means that By the claim stated above, must be and it follows that is cyclic. Hence, the result is proven. □
Remark 3. In light of the proof of Theorem 3, the results happen only if either or .
Remark 4. Let be a cyclic code of length n over , and assume . Then, the Gray image is a quasi-cyclic -linear code of length . Since the Gray map is -linear and injective, it preserves the -dimension. Hence, if , then has length and dimension k over . Thus, the Gray image has parameters in the form , where d denotes its minimum Hamming distance. Although the present work focuses primarily on the structural behavior of Gray images, particularly their quasi-cyclic index and preservation of orthogonality, a systematic investigation of minimum distance and optimality properties constitutes an interesting direction for future research.
Theorem 4. *Suppose that be a cyclic code over of length Suppose also Then, has index 3 if and only if is not cyclic and that is, *
Proof. Suppose that . We need to show that satisfies conditions given in (ii). Given , there exists such that By the proof of Theorem 3, we have . We choose then we obtain
where and where If we apply to the power we have
Assume there is such that Since can be expressed as for some The matrix associated with is of the form
Comparing the entries of the last columns of both matrices, we find that This yields that for all then
where For the converse, let , which is generated by where Thus, we have
Hence,
Choose to be of the form where is the same as that of One can see that then is with index of □
Corollary 1. *Let be a cyclic code of length n. Then, is either cyclic or has index *
Proof. Suppose that . If , then one can prove that is cyclic (the proof follows by applying the argument used in the proof of Theorem 3, and is thereby omitted). Hence, if is not cyclic, then has index 3 if , and has index 6 if its index is neither 1 nor 3. □
The aforementioned results offer a thorough examination of the algebraic framework of cyclic codes within the ring and their associated Gray pictures. They provide a comprehensive characterization of the potential indices for the Gray pictures of these codes. This characterization elucidates the relationship between the structural qualities of cyclic codes and the behavior of their Gray images, while also delineating specific criteria for identifying when the Gray image is cyclic or quasi-cyclic of index 3 or 6. Thus, these findings provide a cohesive framework for comprehending the interaction between cyclic codes over and their Gray map representations.
Corollary 2. Let be a cyclic code of length n over associated with the ideal Then, the Gray image is a quasi-cyclic code with index where and
(i)
- if and only if ;* (ii)
- if and only if ;* (iii)
- if and only if and cases (i)–(ii) do not hold.*
4. Numerical Examples
The remainder of the study focuses on elucidating the results detailed in Section 3. We present an example demonstrating the existence of cyclic codes over for which the Gray image constitutes a quasi-cyclic code of index 6, even in the case where . This example illustrates that the presence of a Gray image with index 6 does not inherently indicate that is nonzero, revealing the intricacies in the correlation between the index of the Gray image and the elements of the generating polynomials.
Example 1. Assume . We will establish that the index of is precisely 6. Observe that for any polynomial , the following identity holds:
Consequently, if , then by Lemma 2 we obtain
Thus,
If we set , and hence, by the definition of , we have
By repeatedly applying this process six times, we obtain
Moreover, for any we have
*Therefore, the index of is exactly *
In the next example, we explicitly compute the generator matrices of
Example 2. Consider the cyclic code over the ring with parameters , , and . The corresponding ideal of is given by
where the polynomials are chosen as
Then, by Lemma 2, given , there exist and of such that
Now, set . Then, by Lemma 2, we have where
for each . Hence, the Gray image is a quasi-cyclic code over , generated by the set of matrices , where and . By applying the results from Section 3, one can verify that has length 24 and is a quasi-cyclic code of index .
Let us write
and
where and are elements of for . With this notation, the matrices and can be explicitly constructed from the coefficients of and , providing a full generating set for ,
Here are all and matrices for :
1. Matrices associated with :
2. Matrices associated with :
3. Matrices associated with :
4. Matrices associated with :
Example 3. Let and then Suppose that where . Moreover, we assume
For then,
where the associated relations are of the form
The associated matrices are of the form
5. Conclusions
This study has analyzed the Gray images of cyclic and self-orthogonal codes of length n over the local non-Frobenius ring
with the conditions that . We presented the Gray map and established that, given the conditions and , every cyclic code over of length n is transformed into a quasi-cyclic code of length over with index . We demonstrated that the index of is restricted to the values or 6, and we established the necessary and sufficient conditions for each scenario. The findings offer valuable insights into the structural behavior of codes over non-chain rings and emphasize the significance of Gray maps in connecting the study of ring-based codes with quasi-cyclic codes over finite fields. Furthermore, the incorporation of numerical examples has demonstrated the practical significance of our theoretical findings.
This work presents opportunities for additional research, including the examination of other classes of codes over analogous non-chain rings, broadening the analysis to various Gray mappings, and exploring potential applications within coding theory and cryptography. In addition to the structural results obtained here, a systematic investigation of the parameters of the Gray images, particularly their minimum distance and optimality properties, would be of interest. Moreover, a complete study of self-dual cyclic codes over and the behavior of their Gray images constitutes a natural extension of the present work.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Blake I.F. Codes over certain rings Inf. Control 19722039640410.1016/S 0019-9958(72)90223-9 · doi ↗
- 2Güneri C. Özkaya B. SoléP. Quasi-cyclic complementary dual codes Finite Fields Their Appl.201642678010.1016/j.ffa.2016.07.005 · doi ↗
- 3Gulliver T.A. Bhargava V.K. Some best rate 1/p and rate (p − 1)/p systematic quasi-cyclic codes IEEE Trans. Inf. Theory 19913755255510.1109/18.79911 · doi ↗
- 4Zhu H. Shi M. On linear complementary dual four circulant codes Bull. Aust. Math. Soc.20189815916610.1017/S 0004972718000175 · doi ↗
- 5Aydin 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.2018861249125510.1007/s 10623-017-0392-y · doi ↗
- 6Islam H. Bag T. Prakash O. A class of constacyclic codes over Z 4[u]/〈uk〉J. Appl. Math. Comput.20196023725110.1007/s 12190-018-1211-y · doi ↗
- 7Islam H. Prakash O. Constacyclic codes over Z 4[u,v]/〈u 2,v 2,uv − vu〉 and their Gray images Filomat 2019332237224810.2298/FIL 1908237 I · doi ↗
- 8Shi M. Sok L. Aydin N. SoléP. On constacyclic codes over Z 4[u]/〈u 2 − 1〉Finite Fields Their Appl.201545869510.1016/j.ffa.2016.11.016 · doi ↗
