Abstract
In this note, we study skew cyclic and skew constacyclic codes over the mixed alphabet , where p is an odd prime with m odd and with , and with Such codes consist of the juxtaposition of three codes of the same size over and , respectively. We investigate the generator polynomial for skew cyclic codes over . Furthermore, we discuss the structural properties of the skew cyclic and skew constacyclic codes over We also study their q-ary images under suitable Gray maps.
MSC:
94B05; 94B15; 94B35; 94B60
1. Introduction
The most widely used family of linear codes consists of cyclic codes. Inspired by codes for the Lee metric [1], Berlekamp adapted them to constacyclic codes. Since then, as the following paragraphs demonstrate, they have happened in a number of circumstances.
Skew cyclic codes were first introduced as ideals in the skew polynomial ring in 2007 by Boucher et al. [2], where represents an automorphism of the finite field The tables of the most well-known codes were enhanced by the numerous numerical samples that this technique created. The fact that the factorization of the polynomial is not unique gives skew polynomial rings an advantage over commutative polynomial rings. For a given length, these numerous factorizations produce a large number of additional codes. Boucher et al. further extended this technique to skew constacyclic codes in [3]. Siap et al. [4] investigated skew cyclic codes of any length in 2011 and produced maps using both classical and quasi-cyclic codes.
In 2012, Jitman et al. [5] studied skew constacyclic codes over finite chain rings and described the algebraic structure of Euclidean and Hermitian dual codes. Abualrub et al. [6] studied -cyclic codes over the semilocal ring with respect to Euclidean and Hermitian inner products.
These codes over semilocal rings were further studied in many contexts. The rings in [7], in [8], and in [9] were utilized as alphabets for skew cyclic codes, for example. Dertli and Cengellenmis [10] and Yao et al. [11] also examined these codes over . Skewed -constacyclic codes were developed in 2017 by Gao et al. [12] after deriving the structure of skew constacyclic codes over the semilocal ring . In [13] and [14], respectively, Islam and Prakash established the algebraic structure of skew constacyclic codes over .
Using two non-trivial automorphisms, Bhardwaj and Raka [15] investigated the skew constacyclic codes over the ring in 2019. Alternatively, -linear codes, or codes over the mixed alphabet where a subset of coordinates is binary and the complement is quaternary, were introduced by Borges et al. [16]. They have calculated their generator matrices and described their dual codes. Fernandez-Cordoba et al. [17] obtained the rank and kernel of -linear codes in a follow-up experiment. Steganography is one field in which these codes have found industrial use [18].
In [19], additive codes over the mixed alphabet were examined. Next, Refs. [20,21,22,23] examined the mixed alphabet and, more broadly, . Conversely, Abualrub et al. [24] defined in 2014, in line with the advancement of cyclic codes on mixed alphabets. The code for -additive cyclics is .-submodule of , from which the smallest spanning set and unique set of generators for these codes, where s is an odd integer, were obtained.
Furthermore, generator polynomials and duals for -additive cyclic codes were discovered by Borges et al. [25]. In [26], Aydogdu et al. [27] introduced the novel mixed alphabets -additive codes, where . They also studied constacyclic codes over mixed alphabets by defining them as , -submodules of .
As the Gray images of -cyclic codes, they were able to derive several optimum binary linear codes. In the meanwhile, -additive cyclic and constacyclic codes with the unit , respectively, were explored algebraically by [28]. Consequently, the predicted generalization in the continuation of these research should be .-additive cyclic codes, , and constacyclic codes.
In this article, we examine a mixed alphabet , where with and with Moreover, we examine the cyclic codes and over The algebraic structure of these codes is fully determined. We examine their q-ary representations under Gray maps and provide a few brief numerical instances.
2. Preliminaries
Let p be an odd prime, and let with m being odd. Denote by the finite field of size The set of all ordered n-tuples over is equipped with the structure of an vector space by the usual addition and scalar multiplication of vectors.
A code of length n over is just any non-empty subset It is said to be linear if is an subspace of From now on, we write with and with
Note that and are finite non-chain rings. Let be an element of Then, we define two maps and as follows:
It is clear that are ring homomorphisms. We consider the ring :
We define a -multiplication in this ring as follows:
This is a well defined multiplication and it can be extended componentwise to by:
where Equipped with this multiplication, becomes an A non-empty subset is said to be a -linear code of length if Now we define the inner product by the formula:
where are in Let be an -linear code of length Then, the dual code of is defined as:
3. Decomposition and Properties of Gray Maps
Recall that, Consider the idempotent orthogonal elements and Then, we have the decomposition:
where Hence, We now define the Gray map:
It can be extended to the length n by:
Note that it is a linear map. We define the Gray weight of a codeword in as:
where denotes the Hamming weight. If then their mutual distance is given by:
Hence, is a weight preserving map. A non-empty subset is said to be a linear code of length n if is
For :
Let be a linear code of length n over Then, we define:
Therefore, any linear code over can be represented as and Hence, and are -linear codes. Also note that
Recall that with Let be idempotent orthogonal elements in then:
where Hence, any element in can be written as We now define a weight preserving linear Gray map :
It can be extended to length n by the formula:
We define the Gray weight of a codeword in as:
where denotes the Hamming weight. If then their Gray distance is given by:
For :
Let be a linear code of length n over We define the three codes:
Then, any linear code over can be represented as and , and are -linear codes. Also note that
Henceforth, we define the Gray map using the maps defined previously:
now we can extend this map to :
then, the Gray weight of an element in can be denoted by . Any linear code of can be represented by where are linear code over Let be the generator matrix for linear code over The generator matrix for a linear code over is denoted by:
where is the generator matrix for the linear code The generator matrix for the linear code over is:
where is the generator matrix for the linear code Using the generator matrices above, we can say that the generator matrix G for the linear code over is:
Note that the minimum distance of is min The following theorem provides the weight preserving nature of the Gray map.
Theorem 1.
The Gray map φ defined above is linear and weight preserving.
Proof.
Let where We have:
Using the linear map
Hence, is a weight preserving linear map. □
The following theorem gives the parameters of the Gray image of a linear code.
Theorem 2.
If is an linear code then is an linear code over where
Proof.
The proof can extended from the proof of Theorem 1. □
The following Theorem characterizes :
Theorem 3.
If is linear, then .
Proof.
Let:
Note that is bijective and is linear. Thus, are bijective, Hence, and similarly The converse holds in a similar way. The second part of the statement follows from the fact that is bijective. □
The following Theorem furnishes the decompostion of the dual of the linear code
Theorem 4.
If is a linear code over and are duals for the respective linear codes.
Proof.
Let Let Then:
Thus, the statement holds.
□
The next result shows that the Gray maps is compatible with duality.
Theorem 5.
If is linear, then
Proof.
Let and , where and then Using Theorem 4, are duals for Now, we have then the inner product is given by:
Thus, Since the cardinality is the same on both sides, the statement holds. □
The following result provides the self duality nature of the linear code and its Gray image.
Corollary 1.
If is a linear -code, then is self-dual iff is self-dual. Moreover, is a self-orthogonal code over iff C is self-orthogonal.
Proof.
Let be a self-dual linear code of length n over . Thus, . Then, , and hence, by Theorem 5, we have . Thus, is a self-dual linear code of length over . Conversely, let be a self-dual linear code of length over . Then, , and hence, by Theorem 5, we have . Since is bijection, . Therefore, is a self-dual linear code over . Similarly, the self orthogonal case holds. □
4. Skew Cyclic -Codes
Let be a non-trivial Frobenius automorphism defined by:
where t divides It can be extended to and by:
Since the order of automorphism We define a polynomial ring as follows:
Clearly, is a ring with respect to usual addition and the multiplication defined by:
Note that it is a non-commutative ring unless is an identity map. A non-empty set is said to be a linear code of length over if it is a submodule of Using the above polynomial rings above, we extend the polynomial ring to by:
It can be seen that is a submodule with respect to usual addition and multiplication defined by:
However, under associative and distributive laws, the multiplication can be extended to as follows:
Definition 1
([2]). We say that an -submodule of is a -cyclic code if for any , . The operator is then said to be a -cyclic shift operator on .
Definition 2.
A non-trivial -submodule of is called a -cyclic code if for any , . The operator σ is called a -cyclic shift operator on .
The following result yields the relationship between the -cyclic codes over .
Theorem 6.
Let be linear. Then is a -cyclic code if and only if and are -cyclic codes of length and over and respectively.
Proof.
Let be a -cyclic code over . Let that is:
Then, . From this, we can conclude that:
Hence, , and are -cyclic code of length The converse holds in a similar way.
□
We recall the following Theorem from [9].
Theorem 7.
([9]). Let be a linear code over of length , then is -cyclic code iff is a -cyclic code of length over
The analogue of this result in our setting is as follows.
Theorem 8.
([8]). Let be a linear code over of length then is -cyclic code iff is a -cyclic code of length over
Theorem 9.
If is a linear code of length , then is -cyclic iff are -cyclic code of length over respecively.
Proof.
We obtain the proof on combining proofs of Theorems 6–8. □
These notions are well-behaved with respect to duality as the next result shows.
Theorem 10.
If is a -cyclic code of length then its dual is also a -cyclic code.
Proof.
From Theorem 9, are -cyclic codes over Then, are -cyclic codes over from [29] and once again by using Theorem 9, becomes a -cylic code. □
Recall the following result from [4].
Lemma 1
([4]). Let C be a -cyclic code of length n over . Then, there exists a polynomial such that and in .
By assuming the counterpart follows.
Theorem 11.
Let be a -cyclic code of length n over and assume that the order of divides Then, , where and such that
Proof.
Let be a -cyclic code of length over . Then, by Thereom 6, are -cyclic codes of length over and . Define a homomorphism from to as follows:
Define:
Clearly, forms a submodule of Therefore, there exist a polynomial and in and , respectively, generating and with and Thus, then for any for some Finally, it leads to ker The fact that is a submodule implies that is a submodule. By using the first isomorphism theorem:
Let , then From this, any -cyclic code of length n can be represented by , where and □
Furthermore, we have is -cyclic, then , where is skew -cyclic code over with respective lengths. From Theorem 3, , since each is -cyclic it is generated by a polynomial , and thus, , where The following Theorem provides the generator polynomials for -cylic codes over
Theorem 12.
Let be a skew cyclic code over of length . Then, there exists a polynomial:
- (i)
- such that and .
- (ii)
- such that and .
- (iii)
- such that and .
Proof.
Let be a -cyclic code of length From Theorem 6, we have that , and are -cyclic codes. Using Lemma 1, follows.
Then, the proof of is as follows. Let be a -cyclic code of length over Thereom 7 says that, and are -cyclic codes of length over . Lemma 1 says that we have and in for . Then, for . Also, for any , we have , where for . Thus, . Therefore, . As in for Let . Then, . On the other hand for . Consequently, . Furthermore, . Then, in , where . Thus, follows. is similar to the proof of □
5. Skew Constacyclic Code over
In this section, we study skew -constacyclic codes over . We choose a unit element satisfies the condition
Definition 3.
Let A linear code is called skew -constacyclic code if it is invariant under the cyclic shift operator , which is whenever:
The following two results translate symmetry conditions into algebraic constraints. We give the first result without proof.
Theorem 13.
Let . A linear code C of length n over R is -cyclic code if and only if C is a left -submodule of .
The second result is less immediate.
Theorem 14.
A code is skew α-cyclic code over iff is a left module over
Proof.
Let be a skew -cyclic code. Then, by definition :
Moreover, by using linearity of :
for some Hence, is an left submodule over Conversely, assume that is an left submodule over then we have implies is skew -cyclic code. □
Theorem 15.
The code is skew -cyclic of length n iff , and are skew -cyclic codes over of length
Proof.
Let be a skew -cyclic code. Let , where and Then, we have by definiton, :
Hence, are skew -cyclic codes over of length
Conversely, assume that are skew -cyclic codes over of length Let be an element in where such that and Then we have So we get,
Hence, is skew cyclic code over □
Theorem 16.
be a a skew -cyclic code over iff and are skew and -cyclic codes over
Proof.
The proof is similar to Theorem 15 taking mod v to the above condition. □
Theorem 17.
be a skew -cyclic code over of length iff are , and -cyclic codes over , respectively.
Proof.
be , and -cyclic. Consider and Consider Then, we have:
Hence, is skew -cyclic. The converse part holds similarly. □
Theorem 18.
be a skew α-cyclic code of length iff is skew -cyclic code of length , , and are -cyclic codes of length and , and are skew -cyclic codes over of length
Proof.
Using Theorems 15–17 the result follows. □
Theorem 19.
be a skew -cyclic code over of length iff are , and -cyclic.
Proof.
Let be a skew -cyclic code, Lemma 3.1 [5] says that is skew -cyclic code. From Theorem 17, we have are skew and -cyclic. □
Corollary 2.
Let be a skew -cyclic code over of length . Then, there exist polynomials:
- (i)
- such that and .
- (ii)
- such that and .
- (iii)
- such that and .
Proof.
The proof is similar to the proof of Theorem 12. □
Theorem 20.
Let be a -constacyclic code of length γ over . Then , where and .
Proof.
The proof is similar to the proof of Theorem 11. □
Example 1.
Let and with Consider the ring , where is the Frobenius automorphism defined by for any Write:
By Theorem 12, we have that divides for , yielding a code with parameter over
Example 2.
Let and with Consider the ring , where is the Frobenius automorphism defined by for any Write
By Theorem 12, we have that divides for yielding a code with parameter over
6. Conclusions and Open Problems
In this note, we have studied the algebraic and metric structure of skew cyclic and skew constacyclic codes over a special mixed alphabet. Thus, our codes have a structure of module over the largest of the three alphabets Codes over the product ring would be modules over that larger ring. The two algebraic structures are different and should not be confused.
The present work leads itself to two paths of generalization: consider different mixed alphabets or replace the concepts of cyclicity by that of quasi-cyclicity. The former path seems easier than the latter, in view of the many examples of rings that have been used as alphabets of cyclic codes in recent years. On the other hand, the structure of quasi-cyclic codes is always more subtle than that of cyclic codes.
Author Contributions
Conceptualization, K.G., C.D., S.Ç. and P.S.; Methodology, C.M. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
No new data were created or analyzed in this study. Data sharing is not applicable to this article.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Berlekamp, E.R. Negacyclic codes for the Lee metric. In Combinatorial Mathematics; Bose, R.C., Dowling, T.A., Eds.; University of North Carolian Press: Chapel Hill, NC, USA, 1969; pp. 298–316. [Google Scholar]
- Boucher, D.; Geiselmann, W.; Ulmer, F. Skew cyclic codes. Appl. Algebra Eng. Comm. 2007, 18, 379–389. [Google Scholar] [CrossRef]
- Boucher, D.; Sol, P.; Ulmer, F. Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2011, 2, 273–292. [Google Scholar] [CrossRef]
- Siap, I.; Abualrub, T.; Aydin, N.; Seneviratne, P. Skew cyclic codes of arbitrary length. Int. J. Inf. Coding Theory 2011, 2, 10–20. [Google Scholar] [CrossRef]
- Jitman, S.; Ling, S.; Udomkavanich, P. Skew constacyclic codes over finite chain ring. Adv. Math. Commun. 2012, 6, 39–63. [Google Scholar]
- Abualrub, T.; Aydin, N.; Seneviratne, P. On θ-cyclic codes over F2+vF2. Aust. J. Comb. 2012, 54, 115–126. [Google Scholar]
- Ashraf, M.; Mohammad, G. Skew cyclic codes . Int. J. Inf. Coding Theory 2014, 24, 218–225. [Google Scholar]
- Gursoy, F.; Siap, I.; Yildiz, B. Construction of skew cyclic codes over . Adv. Math. Commun. 2014, 8, 313–322. [Google Scholar] [CrossRef]
- Ashraf, M.; Mohammad, G. Skew cyclic codes . Asian-Eur. J. Math. 2018, 115, 1850072. [Google Scholar] [CrossRef]
- Dertli, A.; Cengellenmis, Y. Skew cyclic codes over . J. Sci. Arts 2017, 2, 215–222. [Google Scholar]
- Yao, T.; Shi, M.; Sole, P. On Skew cyclic codes over . J. Algebra Comb. Discret. Struct. Appl. 2015, 2, 163–168. [Google Scholar]
- Gao, J.; Ma, F.; Fu, F. Skew constacyclic codes over the ring . Appl. Comput. Math. 2017, 6, 286–295. [Google Scholar]
- Islam, H.; Prakash, O. Skew cyclic and skew (α1+uα2+vα3+uvα4)-constacyclic codes over . Int. J. Inf. Coding Theory 2018, 5, 101–116. [Google Scholar]
- Islam, H.; Prakash, O. A note on skew constacyclic codes over . Discret. Math. Algorithms Appl. 2019, 11, 1950030. [Google Scholar] [CrossRef]
- Bhardwaj, S.; Raka, M. Skew constacyclic codes over a non-chain ring [u,v]/⟨f(u),g(v),uv-vu⟩. arXiv 2019, arXiv:1905.12933. [Google Scholar]
- Borges, J.; Fernandez-Cordoba, C.; Pujol, J.; Rifa, J. -linear codes: Generator matrices and duality. Des. Codes Cryptogr. 2010, 54, 167–179. [Google Scholar] [CrossRef]
- Fernandez-Cordoba, C.; Pujol, J.; Villanueva, M. -linear codes: Rank and kernel. Des. Codes Cryptogr. 2010, 56, 43–59. [Google Scholar] [CrossRef]
- Rifa-Pous, H.; Rifa, J.; Ronquillo, L. -additive perfect codes in steganography. Adv. Math. Commun. 2011, 5, 425–433. [Google Scholar]
- Aydogdu, I.; Siap, I. The structure of -additive codes: Bounds on the minimum distance. Appl. Math. Inf. Sci. 2013, 7, 2271–2278. [Google Scholar] [CrossRef]
- Aydogdu, I.; Siap, I. On -additive codes. Linear Multilinear Algebra 2015, 63, 2089–2102. [Google Scholar] [CrossRef]
- Shi, M.; Wu, R.; Krotov, D.S. On -additive codes and their duality. IEEE Trans. Inf. Theory 2018, 65, 3842–3847. [Google Scholar]
- Yao, T.; Zhu, S. -additive cyclic codes are asymptotically good. Cryptogr. Commun. 2020, 12, 253–264. [Google Scholar] [CrossRef]
- Yao, T.; Zhu, S.; Kai, X. Asymptotically good -additive cyclic codes. Finite Fields Appl. 2020, 63, 101633. [Google Scholar] [CrossRef]
- Abualrub, T.; Siap, I.; Aydin, N. -Additive cyclic codes. IEEE Trans. Inform. Theory 2014, 60, 1508–1514. [Google Scholar] [CrossRef]
- Borges, J.; Fernandez-Cordoba, C.; Ten-Valls, R. -additive cyclic codes, generator polynomials and dual codes. IEEE Trans. Inform. Theory 2016, 62, 6348–6354. [Google Scholar] [CrossRef]
- Aydogdu, I.; Abualrub, T.; Siap, I. On [u]-additive codes. Int. J. Comput. Math. 2015, 92, 1806–1814. [Google Scholar] [CrossRef]
- Aydogdu, I.; Abualrub, T.; Siap, I. The [u]-cyclic and constacyclic codes. IEEE Trans. Inform. Theory 2016, 63, 4883–4893. [Google Scholar] [CrossRef]
- Srinivasulu, B.; Maheshanand, B. The -additive cyclic codes and their duals. Discret. Math. Algorithms Appl. 2016, 8, 1793–8317. [Google Scholar] [CrossRef]
- Boucher, D.; Ulmer, F. Coding with skew polynomial rings. J. Symb. Comput. 2009, 44, 1644–1656. [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. |
© 2024 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/).