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.
The contents are arranged as follows. The next section gathers some background information. Gray maps are examined in
Section 3. Skewed cyclic codes are covered in
Section 4, and skew constacyclic codes are covered in
Section 5. The essay is concluded at
Section 6.
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:
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. 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:
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