Next Article in Journal
Particle Swarm Optimization for Predicting the Development Effort of Software Projects
Previous Article in Journal
The Diagnosability of Wheel Networks with Missing Edges under the Comparison Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Double Cyclic Codes over \({\mathbb{F}_{q}+v\mathbb{F}_{q}}\)

Department of Mathematics, Tsinghua University, Beijing 100084, China
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(10), 1820; https://doi.org/10.3390/math8101820
Submission received: 14 September 2020 / Revised: 8 October 2020 / Accepted: 10 October 2020 / Published: 17 October 2020

Abstract

:
In this paper, an algebraic structure of a type of double cyclic codes is investigated, which covers some existing codes as special cases. The paper presents generic results about the generating polynomials, minimal generating sets, matrices and dual codes of the proposed codes.

1. Introduction

Due to the nice algebraic structures of finite rings, the coding theory over finite rings has attracted the attention of many scholars since the early 1970s, which can be regarded as the generalization of the classical coding theory over the finite fields.
For the ring R = F q + v F q with v 2 = v , it can be seen that it is a commutative finite ring which can be viewed as a 2-dimensional vector space over F q . In fact, it is also considered to be isomorphic to F q × F q . Therefore, the ring R = F q + v F q is a generalization of the classical finite fields.
In 1973, Delsarte [1] introduced the concept of additive codes and gave the explicit construction of such codes. Since then, many scholars have began to focus on these codes. In 2010, Borges et al. proposed a new concept called Z 2 Z 4 -linear codes in [2]. It is clear that Z 2 Z 4 -additive codes are Z 4 additive subgroups of Z 2 α × Z 4 β where α and β are index positive integers. For two index positive integers, Z 2 Z 4 -additive codes are Z 4 additive subgroups of Z 2 α × Z 4 β as can be seen in their structure. Note that Z 2 Z 4 -additive code is a quaternary linear code for α = 0 , while it is a binary linear code for β = 0 . Hence, Z 2 Z 4 -additive codes generalize both the binary linear codes and the quaternary linear codes. Some good results related to Z 2 Z 4 -codes can be found in [3,4,5]. However, there are two important problems about these codes that deserve further investigation: the one is to broaden the alphabet and the other is to improve the structure of the codes further. For the first problem, the structure of Z 2 Z 2 s -additive cyclic codes and Z p r Z p s -additive codes in [6,7], respectively. Here, it is worth emphasizing that the second problem is more closely related to this paper. Some good results about this problem have been obtained in some references. For instance, in 2014, Abusltun et al. [8] studied the algebraic structure of Z 2 Z 4 -cyclic codes systematically. In [9], Borges et al. replaced Z 4 with Z 2 in the last part of the alphabet and then explored the related properties about Z 2 -double cyclic codes. It should be pointed out that the initial concept of double cyclic codes is also proposed in [9]. Short after, Gao et al. [10] replaced Z 2 with Z 4 in the first part of the alphabet and gave some good results about double cyclic codes over Z 4 . Considering the relationship between Z 2 and Z 4 , Wang and Gao [11] investigated the double λ -constacyclic codes over finite chain rings, which generalizes the previous works. For a non-chain ring, the double cyclic codes over F q + v F q with v 2 = v will be investigated in this paper. The contributions of various authors in the history of double cyclic codes are listed as follows in Table 1.
The notion of double cyclic codes derives from the research of Z 2 Z 4 -codes. Therefore, a natural idea is to consider double cyclic codes over Z 2 and Z 4 . For more details, readers can refer to [9,10]. Since then, coding researchers have tried to study the structure of double cyclic codes over the other finite rings. Generally speaking, this article is the concrete form of the double cyclic codes under another kind of ring. The following three remarks about this paper should be pointed out.
  • Similar to the literature [10,11], this article shows the results over another type of ring. Compared with literature [9,12], the theoretical results provided in this paper are more general. Therefore, this paper will improve and generalize the concrete forms of those codes shown in [9,12] for further research of the double cyclic codes over finite fields.
  • Since the ring F q + v F q is a finite field locally, the results shown in this paper reflect some properties of double cyclic codes over finite fields locally as a result. Through some special details of this ring, this double cyclic code can be viewed as a code over finite fields directly, rather than having been implemented by the Gray map as some codes over traditional finite rings. This point will be reflected by the examples of this paper.
  • Throughout this article, double cyclic codes over F q + v F q are found to be a linear combination of two F q -double cyclic codes with the same length, which also provides a new technical method for us to obtain some codes with new parameters. Finally, some examples that are the linear combination of two double cyclic codes over finite fields are presented, which is helpful for acquiring some codes with new parameters over finite fields.
This paper is organized as follows. In Section 2, some preliminaries about this paper are reviewed. Section 2.1 explains the structure of this ring, Section 2.2 just lists some reference results and Section 2.3 mainly leads to various marks and mathematical objects of this paper. Section 3 and Section 4 are the kernel of this paper. It utilizes the polynomial theory to give some results about double cyclic codes and their dual codes. Section 3 illustrates the basic forms of the double cyclic codes, which include the forms of generating polynomials, minimal generating sets and generating matrices. Section 4 explains the generating polynomial relationship between the dual codes and their proposed codes. Some examples of double cyclic codes over F 2 + v F 2 are also presented as the theoretical application of this article. Section 5 summarizes this paper.

2. Preliminaries

Let F q be the finite field with q elements, where q = p s is a prime power for some positive integer s. Along this paper, let R denote the commutative finite ring F q + v F q = { a + b v a , b F q } with v 2 = v . This section mainly introduces some properties of R and illustrates some necessary knowledge of this article.
It is well known that R = F q + v F q is a principal ideal ring and it has only two non-trivial ideals, namely v = { a v a F q } and 1 v = { b ( 1 v ) b F q } . It can be easily checked that v and 1 v are all maximal ideals in R. Hence, R is not a chain ring. R is a Frobenius ring from the results of paper [13].
The definition of linear codes, cyclic codes over general rings obey the usual forms. Readers can refer to [14].

2.1. The Basic Consequence about Polynomial Theory over R

For r R = F q + v F q , let r = a + b v with a , b F q . Obviously, we know that
a + b v = ( a + b ) v + a ( 1 v ) .
For the sake of convenience, set 1 v = w . Notice that v 2 = v , w 2 = w and v w = w v = 0 . Let r , s R with r = r v v + r w w , s = s v v + s w w , then r + s = ( r v + s v ) v + ( r w + s w ) w , r s = ( r v s v ) v + ( r w s w ) w .
It is indicated that this special non-chain ring can be considered as a 2-dimensional algebra over F q with v , w being its basis. The significance of this basis is that v, w are idempotent and orthogonal.
Define two canonical projective maps P v : R F q r r v , P w : R F q r r w . The above facts illustrate that P v and P w are F q -algebra homomorphism. Similarly, for all n N , it can be seen that P v : R n F q n ( r 1 , , r n ) ( ( r 1 ) v , , ( r n ) v ) , P w : R n F q n ( r 1 , , r n ) ( ( r 1 ) w , , ( r n ) w ) , are F q -algebra homomorphism.
As the application to polynomial theory, extend this thought from R to polynomial ring R [ x ] naturally. Let i r i x i = r ( x ) R [ x ] with r i R . Set r i = P v ( r i ) v + P w ( r i ) w . Then,
r ( x ) = i ( P v ( r i ) v + P w ( r i ) w ) x i = ( i P v ( r i ) x i ) v + ( i P w ( r i ) x i ) w = r v ( x ) v + r w ( x ) w ,
where r v ( x ) , r w ( x ) F q [ x ] .
For r ( x ) , s ( x ) R [ x ] , let r ( x ) = r v ( x ) v + r w ( x ) w and s ( x ) = s v ( x ) v + s w ( x ) w , it is clear that
r ( x ) + s ( x ) = ( r v ( x ) + s v ( x ) ) v + ( r w ( x ) + s w ( x ) ) w , r ( x ) s ( x ) = ( r v ( x ) s v ( x ) ) v + ( r w ( x ) s w ( x ) ) w .
Consequently, define P v : R [ x ] F q [ x ] r ( x ) r v ( x ) , P w : R [ x ] F q [ x ] r ( x ) r w ( x ) , the two maps still are F q [ x ] -algebra homomorphism. For simplicity, if one mathematical object appears to subscript v or w, it uses the projective maps P v or P w by default.
It follows from the above illustration that R [ x ] = F q [ x ] v F q [ x ] w . For f ( x ) F q [ x ] , write f ( x ) = f ( x ) v + f ( x ) w . This guarantees that the element of F q [ x ] can be viewed as the element of R [ x ] .
Next, let us consider the divisibility between any two elements in R [ x ] . Then, the following proposition holds.
Proposition 1.
For r ( x ) , s ( x ) R [ x ] , let r ( x ) = r v ( x ) v + r w ( x ) w , s ( x ) = s v ( x ) v + s w ( x ) w with r v ( x ) , r w ( x ) , s v ( x ) , s w ( x ) F q [ x ] . Then, s ( x ) | r ( x ) in R [ x ] if and only if s v ( x ) | r v ( x ) , s w ( x ) | r w ( x ) in F q [ x ] .
Proof. 
For s ( x ) | r ( x ) , let r ( x ) = ε ( x ) s ( x ) . So r v ( x ) v + r w ( x ) w = ( ε v ( x ) v + ε w ( x ) w ) ( s v ( x ) v + s w ( x ) w ) . Then, r v ( x ) v + r w ( x ) w = ( ε v ( x ) s v ( x ) ) v + ( ε w ( x ) s w ( x ) ) w . Due to the expression by the basis { v , w } , it follows that r v ( x ) = ε v ( x ) s v ( x ) and r w ( x ) = ε w ( x ) s w ( x ) , which means that s v ( x ) | r v ( x ) , s w ( x ) | r w ( x ) .
Conversely, for s v ( x ) | r v ( x ) , s w ( x ) | r w ( x ) , let r v ( x ) = ε v ( x ) s v ( x ) , r w ( x ) = ε w ( x ) s w ( x ) . Then,
r v ( x ) v + r w ( x ) w = ( ε v ( x ) s v ( x ) ) v + ( ε w ( x ) s w ( x ) ) w = ( ε v ( x ) v + ε w ( x ) w ) ( s v ( x ) v + s w ( x ) w )
Let ε ( x ) = ε v ( x ) v + ε w ( x ) w , then ε ( x ) R [ x ] and s ( x ) | r ( x ) in R [ x ] . □
Remark 1.
Proposition 1 implies that ( r ( x ) s ( x ) ) v = r v ( x ) s v ( x ) and ( r ( x ) s ( x ) ) w = r w ( x ) s w ( x ) for any r ( x ) , s ( x ) R [ x ] with s ( x ) | r ( x ) .
Although F q + v F q is not a field, it inherits the nice properties related to F q , particularly with regard to factorization. Therefore, let us consider the greatest common divisor between any two elements in R [ x ] . Similarly, the following proposition is obtained.
Proposition 2.
For r ( x ) , s ( x ) R [ x ] , let r ( x ) = r v ( x ) v + r w ( x ) w , s ( x ) = s v ( x ) v + s w ( x ) w with r v ( x ) , r w ( x ) , s v ( x ) , s w ( x ) F q [ x ] . Then, in R [ x ] ,
gcd ( r ( x ) , s ( x ) ) = gcd ( r v ( x ) , s v ( x ) ) v + gcd ( r w ( x ) , s w ( x ) ) w ,
where the symbol gcd ( , ) on the right hand side of the equation denotes the greatest common divisor in F q [ x ] .
Proof. 
Let gcd ( r v ( x ) , s v ( x ) ) v + gcd ( r w ( x ) , s w ( x ) ) w = Θ ( x ) . Clearly, Θ ( x ) R [ x ] . From Proposition 1, Θ ( x ) | r ( x ) holds. For the same reason, Θ ( x ) | s ( x ) also holds. These indicate that Θ ( x ) is a common divisor of r ( x ) and s ( x ) in R [ x ] .
For every δ ( x ) R [ x ] with δ ( x ) | r ( x ) , δ ( x ) | s ( x ) , in terms of Proposition 1, write δ ( x ) = δ v ( x ) v + δ w ( x ) w , where δ v ( x ) | r v ( x ) , δ v ( x ) | s v ( x ) , δ w ( x ) | r w ( x ) and δ w ( x ) | s w ( x ) . As a result of the conventional polynomial theory over finite fields, δ v ( x ) | gcd ( r v ( x ) , s v ( x ) ) and δ w ( x ) | gcd ( r w ( x ) , s w ( x ) ) are obtained. Applying Proposition 1 again obtains δ ( x ) | Θ ( x ) .
Hence, gcd ( r v ( x ) , s v ( x ) ) v + gcd ( r w ( x ) , s w ( x ) ) w = Θ ( x ) = gcd ( r ( x ) , s ( x ) ) holds. □
Remark 2.
According to the above proof, ( gcd ( r ( x ) , s ( x ) ) ) v = gcd v ( r ( x ) , s ( x ) ) = gcd ( r v ( x ) , s v ( x ) ) and ( gcd ( r ( x ) , s ( x ) ) ) w = gcd w ( r ( x ) , s ( x ) ) = gcd ( r w ( x ) , s w ( x ) ) also holds.
The above analysis indicated that for r ( x ) R [ x ] , one has r ( x ) = r v ( x ) v + r w ( x ) w with r v ( x ) , r w ( x ) F q [ x ] , which derives that
R [ x ] / r [ x ] = ( F q [ x ] v F q [ x ] w ) / r v ( x ) v + r w ( x ) w = ( F q [ x ] / r v ( x ) ) v ( F q [ x ] / r w ( x ) ) w .

2.2. Some Results about Cyclic Codes over R

This section lists some important results about cyclic codes over R, which will be used to obtain the main results of this paper. For more details, please refer to [15].
Lemma 1.
([15]) Let C = v C 1 ( 1 v ) C 2 be a linear code of length n over R. Then C is a cyclic code of length n over R if and only if C 1 and C 1 are cyclic codes of length n over F q .
Lemma 2.
([15]) Let C = v C 1 ( 1 v ) C 2 be a cyclic code of length n over R. Then there exists a unique polynomial f ( x ) such that C = f ( x ) , where f ( x ) = v f 1 ( x ) + ( 1 v ) f 2 ( x ) .
Lemma 3.
([15]) Let C = v C 1 ( 1 v ) C 2 be a cyclic code of length n over R and f 1 ( x ) , f 2 ( x ) are the generator polynomials of C 1 and C 2 , respectively. Then, | C | = | C 1 | | C 2 | = q 2 n deg ( f 1 ( x ) ) deg ( f 2 ( x ) ) .
Remark 3.
Denote by C n ( R ) the set of all single cyclic codes of length n over R for n N .

2.3. Further Results about Polynomial Theory over R

Definition 1.
Let C be an R-submodule of R m + n , C is called a double cyclic code of length ( m , n ) over R if ( c 0 , , c m 2 , c m 1 | c 0 , , c n 2 , c n 1 ) C implies that
τ ( ( c 0 , , c m 2 , c m 1 | c 0 , , c n 2 , c n 1 ) ) = ( c m 1 , c 0 , , c m 2 | c n 1 , c 0 , , c n 2 ) C .
Remark 4.
Denote by C m , n ( R ) the set of all double cyclic codes of length ( m , n ) over R.
For C C m , n ( R ) , let C m be the coordinate projection of C on the first m coordinates, and C n be the coordinate projection of C on the second n coordinates. These mean that Φ m : C m , n C m ( c 0 , , c m 1 | c 0 , , c n 1 ) ( c 0 , , c m 1 ) , Φ n : C m , n C n ( c 0 , , c m 1 | c 0 , , c n 1 ) ( c 0 , , c n 1 ) , are R-linear map and C m = Φ m ( C ) , C n = Φ n ( C ) (For the convenience of writing, one mathematical object has the subscript m or n, which also means that it used by the coordinates projected to m or n). Hence, C C m , n ( R ) if and only if C m C m ( R ) and C n C n ( R ) .
Remark 5.
For simplicity, P v , P w are called canonical projective maps, and Φ m , Φ n are called coordinate projective maps.
Definition 2.
A code C C m , n ( R ) is separable if C is the direct product of C m and C n .
Just like the situation of cyclic codes over finite fields, there exists a bijection between R m × R n and ( R [ x ] / x m 1 ) × ( R [ x ] / x n 1 ) given by
( c 0 , , c m 1 | c 0 , , c n 1 ) ( c 0 + c 1 x + + c m 1 x m 1 | c 0 + c 1 x + + c n 1 x n 1 ) .
Let this bijective map expressed by π . Set R m [ x ] = R [ x ] / x m 1 , R m , n [ x ] = R [ x ] / x m 1 × R [ x ] / x n 1 , R n [ x ] = R [ x ] / x n 1 .
Then the rings R m [ x ] , R m , n [ x ] and R n [ x ] with this action, which is induced by the action of R [ x ] on R m [ x ] , R m , n [ x ] and R n [ x ] from the multiplication of R [ x ] , become the R [ x ] -module. Simultaneously, define two maps
Φ m : R m , n [ x ] R m [ x ] ( p ( x ) | q ( x ) ) p ( x ) , Φ n : R m , n [ x ] R n [ x ] ( p ( x ) | q ( x ) ) q ( x ) .
Then, Φ m and Φ n are still R [ x ] -module homomorphism.
This subsection reveals the fact that C C m , n ( R ) if and only if π ( C ) is a R [ x ] -submodule to R m , n [ x ] . Hence, the issue of R [ x ] -submodule of R m , n [ x ] needs to be of concern in this paper. Based on the bijection of π , double cyclic codes over R as the R [ x ] -submodule of R m , n [ x ] will be studied.

3. Double Cyclic Codes

3.1. Generating Polynomial Forms

From the above necessary preliminaries, the first important theorem of this paper is provided as follows.
Theorem 1.
Let C be a double cyclic code of length ( m , n ) over R. Then there exist ξ ( x ) , ( x ) R m [ x ] , o ( x ) R n [ x ] with ξ ( x ) = ξ v ( x ) v + ξ w ( x ) w , ( x ) = v ( x ) v + w ( x ) w , o ( x ) = o v ( x ) v + o w ( x ) w , such that
C = ( ξ ( x ) | 0 ) , ( ( x ) | o ( x ) ) = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) ,
where ξ v ( x ) , ξ w ( x ) | x m 1 , o v ( x ) , and o w ( x ) | x n 1 .
Proof. 
For C C m , n ( R ) , define C ˜ = ( p ( x ) | q ( x ) ) C q ( x ) = 0 . It is obviously that C ˜ Φ m ( C ˜ ) by using the map ( p ( x ) | 0 ) p ( x ) . There are Φ m ( C ˜ ) C m ( R ) and C n = Φ n ( C ) C n ( R ) from the setting of the coordinate projections. Due to the results about cyclic codes over R (see Lemma 1, 2, 3 in Section 2.2), write Φ m ( C ˜ ) = ξ ( x ) , in which ξ ( x ) = ξ v ( x ) v + ξ w ( x ) w such that ξ v ( x ) | ( x m 1 ) , ξ w ( x ) | ( x m 1 ) , and Φ n ( C ) = C n = o ( x ) , where o ( x ) R [ x ] with o ( x ) = o v ( x ) v + o w ( x ) w such that o v ( x ) | ( x n 1 ) , o w ( x ) | ( x n 1 ) . Hence, ( ξ ( x ) | 0 ) is a generator polynomial of C ˜ and there exists ( x ) R m [ x ] such that ( ( x ) | o ( x ) ) C .
It remains to prove that C = ( ξ ( x ) | 0 ) , ( ( x ) | o ( x ) ) .
Obviously, q ( x ) = Φ n ( ( p ( x ) | q ( x ) ) ) Φ n ( C ) holds for any ( p ( x ) | q ( x ) ) C . Hence, there exists ν ( x ) R n [ x ] such that q ( x ) = ν ( x ) o ( x ) . Then,
( p ( x ) q ( x ) ) ν ( x ) ( ( x ) | o ( x ) ) = ( p ( x ) ν ( x ) ( x ) | 0 ) C ˜ ,
which implies that there exists μ ( x ) R m [ x ] such that ( p ( x ) ν ( x ) ( x ) | 0 ) = μ ( x ) ( ξ ( x ) | 0 ) . Thus ( p ( x ) | q ( x ) ) = μ ( x ) ( ξ ( x ) | 0 ) + ν ( x ) ( ( x ) | o ( x ) ) . It is sufficient to show that C is finite generated by ( ξ ( x ) | 0 ) , ( ( x ) | o ( x ) ) . □
Remark 6.
From the process of the above proof, it is easy to see that C m is generated by the polynomial gcd ( ξ ( x ) , ( x ) ) and C n is generated by o ( x ) .
There are three propositions about ( x ) = v ( x ) v + w ( x ) w .
Proposition 3.
Let C = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) C m , n ( R ) . As the minimal forms of generating polynomials, it has
deg ( v ( x ) ) < deg ( ξ v ( x ) ) a n d deg ( w ( x ) ) < deg ( ξ w ( x ) ) .
Proof. 
Otherwise, deg ( v ( x ) ) deg ( ξ v ( x ) ) or deg ( w ( x ) ) deg ( ξ w ( x ) ) . Without loss of generality, let deg ( v ( x ) ) deg ( ξ v ( x ) ) . Set i = deg ( v ( x ) ) deg ( ξ ( x ) ) , i 0 and let D be the code generated by ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( ( v ( x ) x i ξ v ( x ) ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) . It is obvious that deg ( ( v ( x ) x i ξ v ( x ) ) < deg ( v ( x ) ) . Since the generators of D belong to C, D C . On the other hand,
( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) = ( ( v ( x ) x i ξ v ( x ) ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) + v x i ( ξ v ( x ) v + ξ w ( x ) w | 0 ) .
Then, ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) D . This shows that C D . Consequently, D = C . Repeating the above process, the desired results will be obtained. □
Proposition 4.
Let C be a double cyclic code of length ( m , n ) over R, and set
C = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) .
Then, ξ v ( x ) | x n 1 o v ( x ) v ( x ) and ξ w ( x ) | x n 1 o w ( x ) w ( x ) .
Proof. 
From the setting about coordinate projective homomorphism of R [ x ] -module defined by Φ n | C : C R n [ x ] ( p ( x ) | q ( x ) ) q ( x ) , it is easy to verify that Ker ( Φ n | C ) = ( ξ ( x ) | 0 ) . Focus on the codewords of x n 1 o ( x ) ( ( x ) | o ( x ) ) now.
Since x n 1 o ( x ) ( ( x ) | o ( x ) ) = ( x n 1 o ( x ) ( x ) | 0 ) Ker ( Φ n | C ) , one has ξ ( x ) | x n 1 o ( x ) ( x ) . It follows from Proposition 1 that ξ v ( x ) | x n 1 o v ( x ) v ( x ) and ξ w ( x ) | x n 1 o w ( x ) w ( x ) . □
Corollary 1.
Let C be a double cyclic code of length ( m , n ) over R and let
C = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) .
Then, ξ v ( x ) | x n 1 o v ( x ) gcd ( ξ v ( x ) , v ( x ) ) and ξ w ( x ) | x n 1 o w ( x ) gcd ( ξ w ( x ) , w ( x ) ) .
Proof. 
By Theorem 1, someone has o v ( x ) | x n 1 and o w ( x ) | x n 1 , which shows ξ v ( x ) | x n 1 o v ( x ) ξ v ( x ) and ξ w ( x ) | x n 1 o w ( x ) ξ w ( x ) . From Proposition 4, it follows that ξ v ( x ) | x n 1 o v ( x ) v ( x ) and ξ w ( x ) | x n 1 o w ( x ) w ( x ) . Hence, ξ v ( x ) | x n 1 o v ( x ) gcd ( ξ v ( x ) , v ( x ) ) and ξ w ( x ) | x n 1 o w ( x ) gcd ( ξ w ( x ) , w ( x ) ) . □
Proposition 5.
If C = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) is a separable R-double cyclic code, then v ( x ) = w ( x ) = 0 .
Proof. 
Combining the definition of separable R-double cyclic codes with Theorem 1, one can derive the desired results. □

3.2. Generating Set Forms

Proposition 6.
Let C be a double cyclic code of length ( m , n ) over R with
C = ( ξ ( x ) 0 ) , ( ( x ) | o ( x ) ) = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) .
Define the sets
G 1 v = { v ( ξ ( x ) | 0 ) , v x ( ξ ( x ) | 0 ) , , v x m deg ( ξ v ( x ) ) 1 ( ξ ( x ) | 0 ) } = { ( ξ v ( x ) v | 0 ) , ( x ξ v ( x ) v | 0 ) , , ( x m deg ( ξ v ( x ) ) 1 ξ v ( x ) v | 0 ) } , G 1 w = { w ( ξ ( x ) | 0 ) , w x ( ξ ( x ) | 0 ) , , w x m deg ( ξ w ( x ) ) 1 ( ξ ( x ) | 0 ) } = { ( ξ w ( x ) w | 0 ) , ( x ξ w ( x ) w | 0 ) , , ( x m deg ( ξ w ( x ) ) 1 ξ w ( x ) w | 0 ) } , G 2 v = { v ( ( x ) | o ( x ) ) , v x ( ( x ) | o ( x ) ) , , v x n deg ( o v ( x ) ) 1 ( ( x ) | o ( x ) ) } = { ( v ( x ) v | o v ( x ) v ) , , ( x n deg ( o v ( x ) ) 1 v ( x ) v | x n deg ( o v ( x ) ) 1 o v ( x ) v ) } , G 2 w = { w ( ( x ) | o ( x ) ) , w x ( ( x ) | o ( x ) ) , , w x n deg ( o w ( x ) ) 1 ( ( x ) | o ( x ) ) } = { ( w ( x ) w | o w ( x ) w ) , , ( x n deg ( o w ( x ) ) 1 w ( x ) w | x n deg ( o w ( x ) ) 1 o w ( x ) w ) } .
Then, G 1 v G 1 w G 2 v G 2 w forms a minimal generating set for C as a F q -vector space.
Proof. 
It is obvious that the codewords of G 1 v G 1 w G 2 v G 2 w are F q -linear independent. For c ( x ) C , let c ( x ) = p ( x ) ( ξ ( x ) | 0 ) + q ( x ) ( ( x ) | o ( x ) ) with p ( x ) , q ( x ) R [ x ] . Then, c ( x ) G 1 v G 1 w G 2 v G 2 w F q will be verified in the following discussion.
If deg ( p v ( x ) ) m deg ( ξ v ( x ) ) 1 and deg ( p w ( x ) ) m deg ( ξ w ( x ) ) 1 , then
p ( x ) ( ξ ( x ) | 0 ) = ( p v ( x ) v + p w ( x ) w ) ( ξ ( x ) | 0 ) G 1 v G 1 w F q .
Conversely, suppose that deg ( p v ( x ) ) > m deg ( ξ v ( x ) ) 1 or deg ( p w ( x ) ) > m deg ( ξ w ( x ) ) 1 . Without loss of generality, let deg ( p v ( x ) ) > m deg ( ξ v ( x ) ) 1 . Applying the Division Algorithm over F q [ x ] , consider p v ( x ) = p ˜ v ( x ) x m 1 ξ v ( x ) + p ˜ ˜ v ( x ) with deg ( p ˜ ˜ v ( x ) ) m deg ( ξ v ( x ) ) 1 . Then
p ( x ) ( ξ ( x ) | 0 ) = ( p v ( x ) v + p w ( x ) w ) ( ξ v ( x ) v + ξ w ( x ) w | 0 ) = ( ( p ˜ v ( x ) x m 1 ξ v ( x ) + p ˜ ˜ v ( x ) ) v + p w ( x ) w ) ( ξ v ( x ) v + ξ w ( x ) w | 0 ) = ( p ˜ ˜ v ( x ) v + p w ( x ) w ) ( ξ v ( x ) v + ξ w ( x ) w | 0 ) G 1 v G 1 w F q
The statement c ( x ) G 1 v G 1 w G 2 v G 2 w F q will be proved once someone illustrates that q ( x ) ( ( x ) | o ( x ) ) G 1 v G 1 w G 2 v G 2 w F q .
If deg ( q v ( x ) ) n deg ( o v ( x ) ) 1 and deg ( q w ( x ) ) n deg ( o w ( x ) ) 1 , then q ( x ) ( ( x ) | o ( x ) ) G 1 v G 1 w G 2 v G 2 w F q . Otherwise, assume that deg ( q v ( x ) ) > n deg ( o v ( x ) ) 1 . Using the Division with Remainder similarly, let q v ( x ) = q ˜ v ( x ) x n 1 o v ( x ) + q ˜ ˜ v ( x ) with deg ( q ˜ ˜ v ( x ) ) n deg ( o v ( x ) ) 1 . Hence,
q ( x ) ( ( x ) o ( x ) ) = ( q v ( x ) v + q w ( x ) w ) ( ( x ) | o ( x ) ) = ( ( q ˜ v ( x ) x n 1 o v ( x ) + q ˜ ˜ v ( x ) ) v + q w ( x ) w ) ( ( x ) | o ( x ) ) = q ˜ v ( x ) x n 1 o v ( x ) v ( ( x ) | o ( x ) ) + ( q ˜ ˜ v ( x ) v + q w ( x ) w ) ( ( x ) | o ( x ) ) .
On the one hand, ( q ˜ ˜ v ( x ) v + q w ( x ) w ) ( ( x ) | o ( x ) ) G 2 v G 2 w F q . On the other hand,
q ˜ v ( x ) x n 1 o v ( x ) v ( ( x ) | o ( x ) ) = q ˜ v ( x ) x n 1 o v ( x ) v ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) = ( q ˜ v ( x ) x n 1 o v ( x ) v ( x ) v | q ˜ v ( x ) x n 1 o v ( x ) o v ( x ) v ) = ( q ˜ v ( x ) x n 1 o v ( x ) v ( x ) v | 0 ) .
From Proposition 4, it follows that ξ v ( x ) | x n 1 o v ( x ) v ( x ) which leads to ( q ˜ v ( x ) x n 1 o v ( x ) v ( x ) v | 0 ) G 1 v F q . Therefore, the desired results follow. □

3.3. Generating Matrix Forms

Through the generating polynomials of C, it is not difficult to gain the generating matrix forms of C in the following theorem.
Theorem 2.
Let C = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) C m , n ( R ) . Then, C is permutation equivalent to an F q -linear code with generating matrix
G = I m deg ( ξ v ( x ) ) v A ˙ v v A ¨ v v 0 B ˙ v v B ¨ v v 0 0 0 I m deg ( ξ w ( x ) ) w A ˙ w w A ¨ w w 0 B ˙ w w B ¨ w w 0 0 0 | 0 0 0 B v v I k v v 0 M ˙ v v M ¨ v v I n deg ( ξ v ( x ) ) k v v 0 0 0 B w w I k w w 0 M ˙ v v M ¨ w w I n deg ( ξ w ( x ) ) k w w ,
where k v = deg ( ξ v ( x ) ) deg ( gcd ( ξ v ( x ) , v ( x ) ) ) and k w = deg ( ξ w ( x ) ) deg ( gcd ( ξ w ( x ) , w ( x ) ) ) are two integers with the subscript.
Proof. 
Due to the fact in Proposition 6, C is generated by the matrix whose rows are the elements of the set G 1 v G 1 w G 1 v G 1 w . Note that m deg ( ξ v ( x ) ) and n deg ( o v ( x ) ) are the dimensions of the matrices generated by the shifts of ξ v ( x ) and o v ( x ) , respectively. Then, the generating matrix of the code C is permutation equivalent to the following matrix
I m deg ( ξ v ( x ) ) v A v v 0 B v v I m deg ( ξ w ( x ) ) w A w w 0 B w w | 0 0 X v v I n deg ( o v ( x ) ) v 0 0 X w w I n deg ( o w ( x ) ) v .
It is clear that ( C m ) v is a conventional cyclic code generated by gcd ( ξ v ( x ) , v ( x ) ) . Then, the submatrix B v has rank k v = deg ( ξ v ( x ) deg ( g ( ξ v ( x ) , v ( x ) ) ) ) . Obviously, the same reason applies to the submatrix of B w . Moreover, the generating matrix of C m is permutation equivalent to the matrix
I m deg ( ξ v ( x ) ) v A ˙ v v A ¨ v v 0 B ˙ v v B ¨ v v 0 0 0 I m deg ( ξ w ( x ) ) w A ˙ w w A ¨ w w 0 B ˙ w w B ¨ w w 0 0 0 ,
where B ˙ v is a full rank square matrix of size k v × k v and B ˙ w is a full rank square matrix of size k w × k w . Applying the convenient permutations and linear combinations, C is permutation equivalent to a F q -linear code with the above generating matrix in the end. □
From the generating matrix of the R-double cyclic code, it is easy to prove that
Corollary 2.
Let C = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) C m , n ( R ) . Then, C is a F q -linear code of dimension 2 m + 2 n deg ( ξ v ( x ) ) deg ( o v ( x ) ) deg ( ξ w ( x ) ) deg ( o w ( x ) ) .
Consider some examples as the end of this section.
Example 1.
Let F q = F 2 , m = 7 , n = 7 ,
ξ ( x ) = v x 6 + v x 5 + x 4 + x 3 + x 2 + v x + 1 = ( x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 ) v + ( x 4 + x 3 + x 2 + 1 ) w , ( x ) = x 3 + v x 2 + ( 1 + v ) x + 1 = ( x 3 + x 2 + 1 ) v + ( x 3 + x + 1 ) w , o ( x ) = v x 4 + ( 1 + v ) x 3 + x 2 + v x + 1 = ( x 4 + x 2 + x + 1 ) v + ( x 3 + x 2 + 1 ) w .
Therefore,
C = ( ξ ( x ) | 0 ) , ( ( x ) | o ( x ) ) = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w )
is an F 2 + v F 2 -double cyclic code. According to Proposition 6, the minimal generating set of C is G 1 v G 1 w G 2 v G 2 w , where
G 1 v = v ( x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 | 0 ) , G 1 w = w ( x 4 + x 3 + x 2 + 1 | 0 ) , w x ( x 4 + x 3 + x 2 + 1 | 0 ) , w x 2 ( x 4 + x 3 + x 2 + 1 | 0 ) , G 2 v = v ( x 3 + x 2 + 1 | x 4 + x 2 + x + 1 ) , v x ( x 3 + x 2 + 1 | x 4 + x 2 + x + 1 ) , v x 2 ( x 3 + x 2 + 1 | x 4 + x 2 + x + 1 ) , G 2 w = w ( x 3 + x + 1 | x 3 + x 2 + 1 ) , w x ( x 3 + x + 1 | x 3 + x 2 + 1 ) , w x 2 ( x 3 + x + 1 | x 3 + x 2 + 1 ) , w x 3 ( x 3 + x + 1 | x 3 + x 2 + 1 ) .
Hence, the generating matrix of C is
v v v v v v v v 0 v v 0 0 0 0 v 0 v v 0 0 0 0 v 0 v v 0 w 0 w w w 0 0 0 w 0 w w w 0 0 0 w 0 w w w w w 0 w 0 0 0 0 w w 0 w 0 0 0 0 w w 0 w 0 0 0 0 w w 0 w   | 0 0 0 0 0 0 0 v v v 0 v 0 0 0 v v v 0 v 0 0 0 v v v 0 v 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 w 0 w w 0 0 0 0 w 0 w w 0 0 0 0 w 0 w w 0 0 0 0 w 0 w w .
This means that the generating matrices of P v ( C ) , P w ( C ) are
1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0   | 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 , 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1   | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 ,
respectively. Then,
the length of P v ( C ) is 14 , dim F 2 ( P v ( C ) ) = 4 , d m i n ( P v ( C ) ) = 7 ; the length of P w ( C ) is 14 , dim F 2 ( P w ( C ) ) = 7 , d m i n ( P w ( C ) ) = 4 .
Consequently, the codes P v ( C ) and P w ( C ) have parameters 14 , 4 , 7   and   14 , 7 , 4 , respectively. Both of them are optimal from the table in [16] and the F 2 + v F 2 -double cyclic code C has the paramter of 28 , 11 , 4 .
Example 2.
Let F q = F 2 , m = 7 , n = 14 and
ξ ( x ) = v x 7 + ( 1 + v ) x 6 + ( 1 + v ) x 5 + ( 1 + v ) x 4 + ( 1 + v ) x 3 + ( 1 + v ) x 2 + ( 1 + v ) x + 1 = ( x 7 + 1 ) v + ( x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 ) w , ( x ) = ( 1 + v ) x 4 + x 3 + v x + 1 = ( x 3 + x + 1 ) v + ( x 4 + x 3 + 1 ) w , o ( x ) = v x 9 + v x 8 + v x 6 + x 5 + v x 4 + v x 3 + ( 1 + v ) x 2 + ( 1 + v ) x + 1 = ( x 9 + x 8 + x 6 + x 5 + x 4 + x 3 + 1 ) v + ( x 5 + x 2 + x + 1 ) w .
As in Example 1, P v ( C ) , P w ( C ) , C have the parameters of 21 , 5 , 10 , 21 , 10 , 7 , 42 , 15 , 7 , respectively.

4. The Dual Codes

As the generalization of cyclic codes over R, one can obtain the following results about the dual codes of cyclic codes over R. For more information, someone can consult [15].
Lemma 4.
([15]) Let C = v C 1 ( 1 v ) C 2 be a cyclic code of length n over R, then its dual code C is also a cyclic and moreover we have C = v C 1 ( 1 v ) C 2 .
Lemma 5.
([15]) Let C = v f 1 ( x ) , ( 1 v ) f 2 ( x ) be a cyclic code of length n over R, with f 1 ( x ) and f 2 ( x ) as the generator polynomials of C 1 and C 2 , respectively such that x n 1 = f 1 ( x ) h 1 ( x ) and x n 1 = f 2 ( x ) h 2 ( x ) . Then
(i) 
C = v h 1 * ( x ) , ( 1 v ) h 2 * ( x ) and | C | = q deg f 1 ( x ) + deg f 2 ( x ) ,
(ii) 
C = h ( x ) where h ( x ) = v h 1 * ( x ) + ( 1 v ) h 2 * ( x ) .
Lemma 6.
([15]) Let C 1 and C 2 be two linear codes of length n over F q and
C = v C 1 ( 1 v ) C 2 = v c 1 + ( 1 v ) c 2 c 1 C 1 , c 2 C 2 .
We have
C = v C 1 ( 1 v ) C 2 = ( v c 1 + ( 1 v ) c 2 ) , c 1 C 1 , c 2 C 2 .

4.1. Background Knowledge

Motivated by the idea in [10]: some new definitions will be introduced as follows.
Definition 3.
Let C be a double cyclic code of length ( m , n ) over R. Define
c , d = i = 0 m 1 c i d i + j = 0 n 1 c j d j ,
where c = ( c 0 , , c m 1 | c 0 , , c n 1 ) , d = ( d 0 , , d m 1 | d 0 , , d n 1 ) .
Similarly, give the following definition.
Definition 4.
For C C m , n ( R ) , define C = d R m + n d , c = 0 c C as its dual code.
For r ( x ) R [ x ] , let r ( x ) = r v ( x ) v + r w ( x ) w with r v ( x ) , r w ( x ) F q [ x ] . Inspired by the results in [10],
Definition 5.
Define the monic reciprocal polynomial of r ( x ) as
r * ( x ) = r v * ( x ) v + r w * ( x ) w = ( r v ( 0 ) ) 1 x deg ( r v ( x ) ) r v ( x 1 ) v + ( r w ( 0 ) ) 1 x deg ( r w ( x ) ) r w ( x 1 ) w .
Remark 7.
Obviously, r * ( x ) R [ x ] and Definition 5 generalizes the trivial case for v = 0 or v = 1 . Good results for the composite operation between it and the canonical projections are that ( r * ( x ) ) v = ( r v ( x ) ) * and ( r * ( x ) ) w = ( r w ( x ) ) * . Based on these facts, the polynomials r v * ( x ) and r w * ( x ) can be expressed explicitly.
Proposition 7.
Let r ( x ) , s ( x ) R [ x ] with s ( x ) | r ( x ) . Then, ( r ( x ) s ( x ) ) * = r * ( x ) s * ( x ) .
Proof. 
Firstly, it is easy to verify that ( f ( x ) g ( x ) ) * = f * ( x ) g * ( x ) , f ( x ) , g ( x ) F q [ x ] . Secondly, the polynomial can be decompose into a combination of v , w over F q [ x ] , which translates into the proof of the polynomial over traditional finite fields. These finish the proof. □
Remark 8.
Like as the case of finite fields, there is r * * ( x ) = r ( x ) for each r ( x ) R [ x ] . In the following sections, Proposition 1, 2 and 7 will be used directly without explanation.
Based on the extended inner product forms, the following significant theorem is obtained.
Theorem 3.
Let C be a double cyclic code of length ( m , n ) over R with
C = ( ξ ( x ) | 0 ) , ( 0 | o ( x ) ) = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) .
Then, C C m , n ( R ) and set
C = ( ξ ¯ ( x ) | 0 ) , ( ¯ ( x ) | o ¯ ( x ) ) = ( ξ ¯ v ( x ) v + ξ ¯ w ( x ) w | 0 ) , ( ¯ v ( x ) v + ¯ w ( x ) w | o ¯ v ( x ) v + o ¯ w ( x ) w ) .
Proof. 
First of all, let us C C m , n ( R ) . Set d = ( d 0 , , d m 1 | d 0 , , d n 1 ) C . From the definition to R-double cyclic codes, it must be proved that τ ( d ) C in the following. For any codeword c C , it just needs to show τ ( d ) , c = 0 . Notice that τ l ( c ) = c , where l = l c m ( m , n ) . Since C is an R-double cyclic code, which implies that τ l 1 ( c ) = τ l 2 τ ( c ) C . Taking c = ( c 0 , , c m 1 | c 0 , , c n 1 ) and analyzing the detail of τ l 1 ( c ) , this gives τ l 1 ( c ) = ( c 1 , , c m 1 , c 0 | c 1 , , c n 1 , c 0 ) . Since d C , c C ,
0 = d , τ l 1 ( c ) = d 0 c 1 + + d m 2 c 0 + d m 1 c 0 + d 0 c 1 + + d m 2 c 0 + d m 1 c 0 = τ ( d ) , c
shows that τ ( d ) C . Therefore, C is also an R-double cyclic code of length ( m , n ) . It follows from Theorem 1 that the second results of Theorem 3 is yielded. □
Corollary 3.
Just like as the station to Proposition 5, let
C = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( 0 | o v ( x ) v + o w ( x ) w )
be a separable double cyclic code of length ( m , n ) over R. Then, C is also a separable double cyclic code over R and
C = ( x m 1 ξ * ( x ) | 0 ) , ( 0 | x n 1 o * ( x ) ) = ( x m 1 ξ v * ( x ) v + x m 1 ξ w * ( x ) w | 0 ) , ( 0 | x n 1 o v * ( x ) v + x n 1 o w * ( x ) w ) .
Proof. 
If C is separable, then C = C m × C n . Thus, it is easy to verify that C = C m × C n . By the related results about cyclic codes over F q + v F q (see Lemmas 4, 5, 6), one can acquire that
C = ( x m 1 ξ * ( x ) | 0 ) , ( 0 | x n 1 o * ( x ) ) = ( x m 1 ξ v * ( x ) v + x m 1 ξ w * ( x ) w | 0 ) , ( 0 | x n 1 o v * ( x ) v + x n 1 o w * ( x ) w ) .

4.2. Some Propositions

Let θ m ( x ) represent the polynomial i = 0 m 1 x i . Using this symbol, the following proposition holds.
Proposition 8.
Let m , n N , then x m n 1 = ( x m 1 ) θ n ( x m ) .
Proof. 
It is obvious that t n 1 = ( t 1 ) θ n ( t ) . The desired result is achieved by replacing t with x m . □
From now on, l denotes the least common multiple of m and n.
Definition 6.
Let c ( x ) = ( c v ( x ) v + c w ( x ) w | c v ( x ) v + c w ( x ) w ) , d ( x ) = ( d v ( x ) v + d w ( x ) w | d v ( x ) v + d w ( x ) w ) , be two elements in R m , n [ x ] . Define the map : R m , n [ x ] × R m , n [ x ] R l [ x ] with
( c ( x ) , d ( x ) ) = ( c v ( x ) θ l m ( x m ) x l 1 deg ( d v ( x ) ) d v * ( x ) + c v ( x ) θ l m ( x m ) x l 1 deg ( d v ( x ) ) d v * ( x ) ) v + ( c w ( x ) θ l m ( x m ) x l 1 deg ( d w ( x ) ) d w * ( x ) + c w ( x ) θ l m ( x m ) x l 1 deg ( d w ( x ) ) d w * ( x ) ) w mod ( x l 1 ) .
It is easy to verify that the map ∘ is linear in each of its arguments. Then, ∘ is a bilinear map between the two R [ x ] -modules. For the convenience of writing, denote ( c ( x ) , d ( x ) ) by c ( x ) d ( x ) .
Proposition 9.
Let c = ( c 0 , , c m 1 | c 0 , , c n 1 ) , d = ( d 0 , , d m 1 | d 0 , , d n 1 ) be two vectors in R m × R n with associated polynomials
c ( x ) = ( c v ( x ) v + c w ( x ) w | c v ( x ) v + c w ( x ) w ) , d ( x ) = ( d v ( x ) v + d w ( x ) w | d v ( x ) v + d w ( x ) w ) ,
respectively. Then, c is orthogonal to d and all of its shifts if and only if c ( x ) d ( x ) 0 .
Proof. 
Denote by d ( s ) = ( d 0 + s , , d m 1 + s d 0 + s , , d n 1 + s ) the s-th cyclic shift of vector d, where 0 s l 1 . By the definition of inner product, c , d ( s ) = 0 if and only if k 1 = 0 m 1 c k 1 d k 1 + s + k 2 = 0 n 1 c k 2 d k 2 + s = 0 . Set Δ s = k 1 = 0 m 1 c k 1 d k 1 + s + k 2 = 0 n 1 c k 2 d k 2 + s , one can check that
c ( x ) d ( x ) = i = 0 m 1 ( θ l m ( x m ) k 1 = 0 m 1 c k 1 d k 1 + i x l 1 i ) + j = 0 n 1 ( θ l n ( x n ) k 2 = 0 n 1 c k 2 d k 2 + j x l 1 j ) = ( θ l m ( x m ) ) [ i = 0 m 1 k 1 = 0 m 1 c k 1 d k 1 + i x l 1 i ] + ( θ l n ( x n ) [ j = 0 m 1 k 2 = 0 n 1 c k 2 d k 2 + j x l 1 j ] = s = 0 l 1 Δ s x l 1 s
in R [ x ] / ( x l 1 ) . Thus, c ( x ) d ( x ) = 0 if and only if Δ s = 0 for all 0 s l 1 . □
Proposition 10.
Let c ( x ) = ( c ( x ) | c ( x ) ) and d ( x ) = ( d ( x ) | d ( x ) ) be two elements in R m , n [ x ] such that c ( x ) d ( x ) = 0 mod ( x l 1 ) . Then:
(i) 
If c ( x ) 0 or d ( x ) 0 , we have c ( x ) d * ( x ) = 0 mod ( x n 1 ) ;
(ii) 
if c ( x ) 0 or d ( x ) 0 , we have c ( x ) d * ( x ) = 0 mod ( x m 1 ) .
Proof. 
This only prove case (ii), case (i) can be proved in a similar way. Let c ( x ) or d ( x ) equal to 0 module x n 1 . This means that c v ( x ) c w ( x ) 0 or d v ( x ) d w ( x ) 0 . From the specific definition of ∘ associated to each two elements in R [ x ] ,
c ( x ) d ( x ) = ( c v ( x ) θ l m ( x m ) x l 1 deg ( d v ( x ) ) d v * ( x ) ) v + ( c w ( x ) θ l m ( x m ) x l 1 deg ( d w ( x ) ) d w * ( x ) ) w = 0 mod ( x l 1 ) .
Thus, there exists a polynomial δ ( x ) R [ x ] such that
( c v ( x ) θ l m ( x m ) x l 1 deg ( d v ( x ) ) d v * ( x ) ) v + ( c w ( x ) θ l m ( x m ) x l 1 deg ( d w ( x ) ) d w * ( x ) ) w = δ ( x ) ( x l 1 ) .
Let δ ( x ) = δ v ( x ) v + δ w ( x ) w , then
( c v ( x ) θ l m ( x m ) x l 1 deg ( d v ( x ) ) d v * ( x ) ) v + ( c w ( x ) θ l m ( x m ) x l 1 deg ( d w ( x ) ) d w * ( x ) ) w = δ v ( x ) ( x l 1 ) v + δ w ( x ) ( x l 1 ) w .
Further,
c v ( x ) θ l m ( x m ) x l 1 deg ( d v ( x ) ) d v * ( x ) = δ v ( x ) ( x l 1 ) , c w ( x ) θ l m ( x m ) x l 1 deg ( d w ( x ) ) d w * ( x ) = δ w ( x ) ( x l 1 ) .
Let Λ ( x ) = Λ v ( x ) v + Λ w ( x ) w with Λ v ( x ) = δ v ( x ) x deg ( d v ( x ) ) + 1 , Λ w ( x ) = δ w ( x ) x deg ( d w ( x ) ) + 1 , then
c v ( x ) θ l m ( x m ) x l d v * ( x ) = Λ v ( x ) ( x l 1 ) , c w ( x ) θ l m ( x m ) x l d w * ( x ) = Λ w ( x ) ( x l 1 ) .
While x l 1 = θ l m ( x m ) ( x m 1 ) is obtained by Proposition 8. Hence, c v ( x ) d v * ( x ) x l = Λ v ( x ) ( x m 1 ) and c w ( x ) d w * ( x ) x l = Λ w ( x ) ( x m 1 ) . This means that x m 1 | c v ( x ) d v * ( x ) x l and x m 1 | c w ( x ) d w * ( x ) x l . It is obvious that x m 1 is prime to x l , which yields that x m 1 | c v ( x ) d v * ( x ) and x m 1 | c w ( x ) d w * ( x ) . Therefore, c v ( x ) d v * ( x ) v + c w ( x ) d w * ( x ) w = c ( x ) d * ( x ) = 0 mod ( x m 1 ) . □

4.3. Main Results

Proposition 11.
Let C C m , n ( R ) with
C = ( ξ ( x ) | 0 ) , ( ( x ) | o ( x ) ) = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) , C = ( ξ ¯ ( x ) | 0 ) , ( ¯ ( x ) | o ¯ ( x ) ) = ( ξ ¯ v ( x ) v + ξ ¯ w ( x ) w | 0 ) , ( ¯ v ( x ) v + ¯ w ( x ) w | o ¯ v ( x ) v + o ¯ w ( x ) w ) .
Then,
| C m | = q 2 m + k v + k w deg ( ξ v ( x ) ) deg ( ξ w ( x ) ) , | C n | = q 2 n deg ( o v ( x ) ) deg ( o w ( x ) ) , | ( C ) m | = q deg ( o v ( x ) ) + deg ( o w ( x ) ) , | ( C ) m | = q deg ( o v ( x ) ) + deg ( o w ( x ) ) + k v + k w ,
where k v = deg ( ξ v ( x ) ) deg ( gcd ( ξ v ( x ) , v ( x ) ) ) and k w = deg ( ξ w ( x ) ) deg ( gcd ( ξ w ( x ) , w ( x ) ) ) are two integers.
Proof. 
By the generating matrix of C in Theorem 2 and using the projection on the first m coordinates of it,
| C m | = | ( C m ) v | | ( C m ) w | = q m deg ( ξ v ( x ) ) + k v + m deg ( ξ w ( x ) ) + k w = q 2 m + k v + k w deg ( ξ v ( x ) ) deg ( ξ w ( x ) ) .
Similarly to C n , it has | C n | = q 2 n deg ( o v ( x ) ) deg ( o w ( x ) ) .
Through the calculation, the parity check matrix of C can be obtained. It is
H = A ˙ v t v I k v v 0 A ¨ v t v 0 I deg ( ξ v ( x ) ) k v v 0 0 0 A ˙ w t w I k w w 0 A ¨ w t w 0 I deg ( ξ w ( x ) ) k w w 0 0 0 | 0 B ˙ v t v B ˙ v t M ¨ v t v 0 B ¨ v t v B ¨ v t M ¨ v t v I deg ( o v ( x ) ) B v t v ( M ˙ v t + B v t M ¨ v t ) v 0 B ˙ w t w B ˙ w t M ¨ w t w 0 B ¨ w t w B ¨ w t M ¨ w t w I deg ( o w ( x ) ) B w t w ( M ˙ w t + B w t M ¨ w t ) w .
Utilizing the relationship between cyclic codes and their dual codes about the generating matrix, one can use the same method as above to derive the following results:
| ( C ) m | = | ( ( C ) m ) v | | ( ( C ) m ) w | = q deg ( o v ( x ) ) + deg ( o w ( x ) ) , | ( C ) n | = | ( ( C ) n ) v | | ( ( C ) n ) w | = q deg ( o v ( x ) ) + deg ( o w ( x ) ) + k v + k w .
Remark 9.
Similarly to the cardinality relationship between cyclic codes and their dual codes over traditional finite fields, | C | | C | = q 2 n for C C n ( R ) . Consequently, | ( C m ) | = q deg ( ξ v ( x ) ) + deg ( ξ w ( x ) ) k v k w and | ( C n ) | = q deg ( o v ( x ) ) + deg ( o w ( x ) ) . Of course, someone can also refer to [13].
Corollary 4.
Let C and C be defined as above. Then,
deg ( ξ ¯ v ( x ) ) = m deg ( gcd ( ξ v ( x ) , v ( x ) ) ) , deg ( ξ ¯ w ( x ) ) = m deg ( gcd ( ξ w ( x ) , w ( x ) ) ) , deg ( o ¯ v ( x ) ) = n deg ( ξ v ( x ) ) deg ( o v ( x ) ) + deg ( gcd ( ξ v ( x ) , v ( x ) ) ) , deg ( o ¯ w ( x ) ) = n deg ( ξ w ( x ) ) deg ( o w ( x ) ) + deg ( gcd ( ξ w ( x ) , w ( x ) ) ) .
Proof. 
It is easy to check that ( C m ) is a single cyclic code generated by ξ ¯ ( x ) . From the conclusion about single cyclic codes over R, | ( ( C m ) ) v | = q m deg ( ξ v ( x ) ) . Moreover, by Proposition 11, | ( ( C m ) ) v | = q deg ( ξ v ( x ) ) k v . Thus deg ( ξ ¯ v ( x ) ) = m deg ( gcd ( ξ v ( x ) , v ( x ) ) ) . The same method can obtain that deg ( ξ ¯ w ( x ) ) = m deg ( gcd ( ξ w ( x ) , w ( x ) ) ) .
Since C is also an R-double cyclic code of the same length to C, ( C ) m is a cyclic code generated by o ¯ ( x ) . Thus, | ( ( C ) m ) v | = q n deg ( o ¯ v ( x ) ) . Moreover, by Proposition 8, | ( ( C ) m ) v | = q deg ( o v ( x ) ) + k v . Hence, deg ( o ¯ v ( x ) ) = n deg ( ξ v ( x ) ) deg ( o v ( x ) ) + deg ( gcd ( ξ v ( x ) , v ( x ) ) ) . The same proof works for deg ( ¯ w ( x ) ) = n deg ( ξ w ( x ) ) deg ( o w ( x ) ) + deg ( gcd ( ξ w ( x ) , w ( x ) ) ) . □
Theorem 4.
Let C C m , n ( R ) with
C = ( ξ ( x ) | 0 ) , ( ( x ) | o ( x ) ) = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) , C = ( ξ ¯ ( x ) | 0 ) , ( ¯ ( x ) | o ¯ ( x ) ) = ( ξ ¯ v ( x ) v + ξ ¯ w ( x ) w | 0 ) , ( ¯ v ( x ) v + ¯ w ( x ) w | o ¯ v ( x ) v + o ¯ w ( x ) w ) .
Then, ξ ¯ ( x ) = x m 1 gcd * ( ξ ( x ) , ( x ) ) = x m 1 gcd * ( ξ v ( x ) , v ( x ) ) v + x m 1 gcd * ( ξ w ( x ) , w ( x ) ) w .
Proof. 
By the generators to the dual code of C, ( ξ ¯ ( x ) | 0 ) belongs to C . According to Proposition 9,
( ξ ¯ ( x ) | 0 ) ( ξ ( x ) | 0 ) = 0 mod ( x l 1 ) , ( ξ ¯ ( x ) | 0 ) ( ( x ) | o ( x ) ) = 0 mod ( x l 1 ) .
Therefore, by Proposition 10,
ξ ¯ * ( x ) ξ ( x ) = 0 mod ( x m 1 ) ( x m 1 ) | ξ ¯ * ( x ) ξ ( x ) , ξ ¯ * ( x ) ( x ) = 0 mod ( x m 1 ) ( x m 1 ) | ξ ¯ * ( x ) ( x ) .
Furthermore, x m 1 | ξ ¯ * ( x ) gcd ( ξ ( x ) , ( x ) ) . While x m 1 | ξ ¯ * ( x ) gcd ( ξ ( x ) , ( x ) ) if and only if
x m 1 | ξ ¯ v * ( x ) gcd v ( ξ ( x ) , ( x ) ) = ξ ¯ v * ( x ) gcd ( ξ v ( x ) , v ( x ) ) , x m 1 | ξ ¯ w * ( x ) gcd w ( ξ ( x ) , ( x ) ) = ξ ¯ w * ( x ) gcd ( ξ w ( x ) , w ( x ) ) .
Since ξ ¯ v * ( x ) , gcd ( ξ v ( x ) , v ( x ) ) , ξ ¯ w * ( x ) , gcd ( ξ w ( x ) , w ( x ) ) are all factors of x m 1 , it follows from Corollary 4 that
deg ( ξ ¯ v * ( x ) ) = deg ( ξ ¯ v ( x ) ) = m deg ( gcd ( ξ v ( x ) , v ( x ) ) ) , deg ( ξ ¯ w * ( x ) ) = deg ( ξ ¯ w ( x ) ) = m deg ( gcd ( ξ w ( x ) , w ( x ) ) ) .
Then,
x m 1 = ξ ¯ v * ( x ) gcd v ( ξ ( x ) , ( x ) ) = ξ ¯ v * ( x ) gcd ( ξ v ( x ) , v ( x ) ) , x m 1 = ξ ¯ w * ( x ) gcd w ( ξ ( x ) , ( x ) ) = ξ ¯ w * ( x ) gcd ( ξ w ( x ) , w ( x ) ) .
Hence,
ξ ¯ * ( x ) gcd ( ξ ( x ) , ( x ) ) = ξ ¯ v * ( x ) gcd ( ξ v ( x ) , v ( x ) ) v + ξ ¯ w * ( x ) gcd ( ξ w ( x ) , w ( x ) ) w = x m 1 .
Therefore, ξ ¯ ( x ) = x m 1 gcd * ( ξ ( x ) , ( x ) ) = x m 1 gcd * ( ξ v ( x ) , v ( x ) ) v + x m 1 gcd * ( ξ w ( x ) , w ( x ) ) w .
Theorem 5.
Let C C m , n ( R ) with
C = ( ( x ) 0 ) , ( ( x ) | o ( x ) ) = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) , C = ( ξ ¯ ( x ) | 0 ) , ( ¯ ( x ) | o ¯ ( x ) ) = ( ξ ¯ v ( x ) v + ξ ¯ w ( x ) w | 0 ) , ( ¯ v ( x ) v + ¯ w ( x ) w | o ¯ v ( x ) v + o ¯ w ( x ) w ) .
Then, o ¯ ( x ) = ( x n 1 ) gcd * ( ξ ( x ) , ( x ) ) ξ * ( x ) o * ( x ) = ( x n 1 ) gcd * ( ξ v ( x ) , v ( x ) ) ξ v * ( x ) o v * ( x ) v + ( x n 1 ) gcd * ( ξ w ( x ) , w ( x ) ) ξ w * ( x ) o w * ( x ) w .
Proof. 
Concentrate on the codeword of
0 | ξ ( x ) gcd ( ξ ( x ) , ( x ) ) o ( x ) = ξ ( x ) gcd ( ξ ( x ) , ( x ) ) ( ( x ) | o ( x ) ) ( x ) gcd ( ξ ( x ) , ( x ) ) ( ξ ( x ) | 0 ) .
Then, 0 | ξ ( x ) gcd ( ξ ( x ) , ( x ) ) o ( x ) C . From Proposition 9,
( ¯ ( x ) | o ¯ ( x ) ) 0 | ξ ( x ) gcd ( ξ ( x ) , ( x ) ) o ( x ) = 0 mod ( x l 1 ) .
Thus, by Proposition 10,
o ¯ ( x ) ξ * ( x ) o * ( x ) gcd * ( ξ ( x ) , ( x ) ) = 0 mod ( x n 1 ) x n 1 | o ¯ ( x ) ξ * ( x ) o * ( x ) gcd * ( ξ ( x ) , ( x ) ) .
However, one can check that x n 1 | o ¯ ( x ) ξ * ( x ) o * ( x ) gcd * ( ξ ( x ) , ( x ) ) if and only if
x n 1 | o ¯ v ( x ) ξ v * ( x ) o v * ( x ) gcd v * ( ξ ( x ) , ( x ) ) = o ¯ v ( x ) ξ v * ( x ) o v * ( x ) gcd * ( ξ v ( x ) , v ( x ) ) , x n 1 | o ¯ w ( x ) ξ w * ( x ) o w * ( x ) gcd w * ( ξ ( x ) , ( x ) ) = o ¯ w ( x ) ξ w * ( x ) o w * ( x ) gcd * ( ξ w ( x ) , w ( x ) ) .
o ¯ v ( x ) | ( x n 1 ) and o ¯ w ( x ) | ( x n 1 ) follow from Theorem 3. At the same time, from Corollary 1, ξ v * ( x ) o v * ( x ) gcd ( ξ v ( x ) , v ( x ) ) | ( x n 1 ) , ξ w * ( x ) o w * ( x ) gcd ( ξ w ( x ) , w ( x ) ) | ( x n 1 ) . By Corollary 4,
deg ( o ¯ v ( x ) ) = n deg ( ξ v ( x ) ) deg ( o v ( x ) ) + deg ( gcd ( ξ v ( x ) , v ( x ) ) , deg ( o ¯ w ( x ) ) = n deg ( ξ w ( x ) ) deg ( o w ( x ) ) + deg ( gcd ( ξ w ( x ) , w ( x ) ) .
Hence, deg ( o ¯ v ( x ) ξ v * ( x ) o v * ( x ) gcd * ( ξ v ( x ) , v ( x ) ) ) = n = deg ( x n 1 ) , deg ( o ¯ w ( x ) ξ w * ( x ) o w * ( x ) gcd * ( ξ w ( x ) , w ( x ) ) ) = n = deg ( x n 1 ) . These mean that x n 1 = o ¯ v ( x ) ξ v * ( x ) o v * ( x ) gcd * ( ξ v ( x ) , v ( x ) ) , x n 1 = o ¯ w ( x ) ξ w * ( x ) o w * ( x ) gcd * ( ξ w ( x ) , w ( x ) ) . Therefore,
o ¯ ( x ) ξ * ( x ) o * ( x ) gcd * ( ξ ( x ) , ( x ) ) = o ¯ v ( x ) ξ v * ( x ) o v * ( x ) gcd * ( ξ v ( x ) , v ( x ) ) v + o ¯ w ( x ) ξ w * ( x ) o w * ( x ) gcd * ( ξ w ( x ) , w ( x ) ) w = ( x n 1 ) v + ( x n 1 ) w = ( x n 1 ) ( v + w ) = x n 1 .
Therefore, o ¯ ( x ) = ( x n 1 ) gcd * ( ξ ( x ) , ( x ) ) ξ * ( x ) o * ( x ) = ( x n 1 ) gcd * ( ξ v ( x ) , v ( x ) ) ξ v * ( x ) o v * ( x ) v + ( x n 1 ) gcd * ( ξ w ( x ) , w ( x ) ) ξ w * ( x ) o w * ( x ) w .
Remark 10.
In the process of the above proof, the fact that deg ( f * ( x ) ) = deg ( f ( x ) ) holds for all f ( x ) F q [ x ] has been applied.
Theorem 6.
Let C C m , n ( R ) with
C = ( ξ ( x ) 0 ) , ( ( x ) | o ( x ) ) = ( ξ v ( x ) v + ξ w ( x ) w | 0 ) , ( v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ) , C = ( ξ ¯ ( x ) | 0 ) , ( ¯ ( x ) | o ¯ ( x ) ) = ( ξ ¯ v ( x ) v + ξ ¯ w ( x ) w | 0 ) , ( ¯ v ( x ) v + ¯ w ( x ) w | o ¯ v ( x ) v + o ¯ w ( x ) w ) .
Then, ¯ ( x ) = ( x m 1 ξ v * ( x ) v + x m 1 ξ w * ( x ) w ) ρ ( x ) , where
ρ ( x ) = ( x l deg ( o v ( x ) ) + deg ( ξ v ( x ) ) v x l deg ( o w ( x ) ) + deg ( ξ w ( x ) ) w ) ( ξ * ( x ) gcd * ( ξ ( x ) , ( x ) ) ) 1 mod ξ * ( x ) gcd * ( ξ ( x ) , ( x ) ) .
Proof. 
Since ( ¯ ( x ) | o ¯ ( x ) ) C and ( ξ ( x ) | 0 ) C , it follows from Proposition 9 that
( ¯ ( x ) | ( ¯ o ) ( x ) ) ( ξ ( x ) | 0 ) 0 mod ( x l 1 ) .
Then, ¯ ( x ) ξ * ( x ) = 0 mod ( x m 1 ) because of Proposition 10. Hence, there exists a polynomial ρ ( x ) R [ x ] such that ¯ ( x ) = x m 1 ξ * ( x ) ρ ( x ) = ( x m 1 ξ v * ( x ) v + x m 1 ξ w * ( x ) w ) ρ ( x ) . The remainder of this proof is to show the concrete expression of ρ ( x ) .
Computing ( ¯ ( x ) o ¯ ( x ) ) ( ( x ) | o ( x ) ) , it follows that
( ¯ ( x ) | o ¯ ( x ) ) ( ( x ) | o ( x ) ) = ( x m 1 ξ * ( x ) ρ ( x ) | ( x n 1 ) gcd * ( ξ ( x ) , ( x ) ) ξ * ( x ) o * ( x ) ) ( ( x ) | o ( x ) ) = ( ( x m 1 ξ v * ( x ) ρ ( x ) θ l m ( x m ) x l 1 deg ( v ( x ) ) v * ( x ) + ( x n 1 ) gcd v * ( ξ ( x ) , ( x ) ) ξ v * ( x ) o v * ( x ) θ l n ( x n ) x l 1 deg ( o v ( x ) ) o v * ( x ) ) v + ( ( x m 1 ξ w * ( x ) ρ ( x ) θ l m ( x m ) x l 1 deg ( w ( x ) ) w * ( x ) + ( x n 1 ) gcd w * ( ξ ( x ) , ( x ) ) ξ w * ( x ) o w * ( x ) θ l n ( x n ) x l 1 deg ( o w ( x ) ) o w * ( x ) ) w .
While ( x m 1 ) θ l m ( x m ) = x l 1 and ( x n 1 ) θ l n ( x n ) = x l 1 . Then,
( x l 1 ) gcd v * ( ξ ( x ) , ( x ) ) ξ v * ( x ) ( ρ v ( x ) x l deg ( v ( x ) ) v * ( x ) gcd v * ( ξ ( x ) , ( x ) ) + x l deg ( o v ( x ) 1 ) ) v + ( x l 1 ) gcd w * ( ξ ( x ) , ( x ) ) ξ w * ( x ) ( ρ w ( x ) x l deg ( w ( x ) ) w * ( x ) gcd w * ( ξ ( x ) , ( x ) ) + x l deg ( o w ( x ) 1 ) ) w = 0 mod ( x l 1 ) .
This means that
x l 1 ξ v * ( x ) / gcd v * ( ξ ( x ) , ( x ) ) ( ρ v ( x ) x l deg ( v ( x ) ) v * ( x ) gcd v * ( ξ ( x ) , ( x ) ) + x l deg ( o v ( x ) 1 ) ) v + x l 1 ξ w * ( x ) / gcd w * ( ξ ( x ) , ( x ) ) ( ρ w ( x ) x l deg ( w ( x ) ) w * ( x ) gcd w * ( ξ ( x ) , ( x ) ) + x l deg ( o w ( x ) 1 ) ) w = 0 mod ( x l 1 ) .
To simplify the length and complexity of the above equations, let
ξ ^ ( x ) = ξ ( x ) gcd ( ξ ( x ) , ( x ) ) , ^ ( x ) = ( x ) gcd ( ξ ( x ) , ( x ) ) .
Hence,
x l 1 ξ ^ v * ( x ) ( ρ v ( x ) x l deg ( v ( x ) ) ^ v * ( x ) + x l deg ( o v ( x ) 1 ) ) v + x l 1 ξ ^ w * ( x ) ( ρ w ( x ) x l deg ( w ( x ) ) ^ w * ( x ) + x l deg ( o w ( x ) 1 ) ) w = 0 mod ( x l 1 ) .
Then,
( ρ v ( x ) x l deg ( v ( x ) ) ^ v * ( x ) + x l deg ( o v ( x ) 1 ) ) v + ( ρ w ( x ) x l deg ( w ( x ) ) ^ w * ( x ) + x l deg ( o w ( x ) 1 ) ) w = 0 mod ( x l 1 )
or
( ρ v ( x ) x l deg ( v ( x ) ) ^ v * ( x ) + x l deg ( o v ( x ) 1 ) ) v + ( ρ w ( x ) x l deg ( w ( x ) ) ^ w * ( x ) + x l deg ( o w ( x ) 1 ) ) w = 0 mod ( ξ ^ * ( x ) ) .
Note that these two equations are closely related. In fact, the former can deduce the latter according to o ^ * ( x ) | ( x l 1 ) . Therefore, one can assume that
( ρ v ( x ) x l deg ( v ( x ) ) ^ v * ( x ) + x l deg ( o v ( x ) 1 ) ) v + ( ρ w ( x ) x l deg ( w ( x ) ) ^ w * ( x ) + x l deg ( o w ( x ) 1 ) ) w = 0 mod ( ξ ^ * ( x ) ) .
From the setting of the abbreviation, gcd ( ξ ^ ( x ) , ^ ( x ) ) = 1 . Furthermore, x l = 1 mod ξ * ( x ) . Then, ^ * ( x ) is an invertible element modulo ξ ^ * ( x ) . Thus,
ρ ( x ) = ( x l deg ( o v ( x ) ) + deg ( ξ v ( x ) ) v x l deg ( o w ( x ) ) + deg ( ξ w ( x ) ) w ) ( * ( x ) gcd * ( ξ ( x ) , ( x ) ) ) 1 mod ξ * ( x ) gcd * ( ξ ( x ) , ( x ) ) .
As an application to this section, consider the dual codes of the codes in Section 3.3.
Example 3.
Continue to use the parameters in Example 1. From Theorem 3, C is also a F 2 + v F 2 -double cyclic code. According to the results in this section, an easy computation shows that
ξ ¯ ( x ) = ( x 4 + x 2 + x + 1 ) v + ( x 4 + x 3 + x 2 + 1 ) w , ¯ ( x ) = ( x 3 + x ) v + ( x 3 + x + 1 ) w , o ¯ ( x ) = v + ( x 3 + x 2 + 1 ) w .
Similarly, the minimal generating set of C is G ¯ 1 v G ¯ 1 w G ¯ 2 v G ¯ 2 w , where
G ¯ 1 v = v ( x 4 + x 2 + x + 1 | 0 ) , v x ( x 4 + x 2 + x + 1 | 0 ) , v x 2 ( x 4 + x 2 + x + 1 | 0 ) , G ¯ 1 w = w ( x 4 + x 3 + x 2 + 1 | 0 ) , w x ( x 4 + x 3 + x 2 + 1 | 0 ) , w x 2 ( x 4 + x 3 + x 2 + 1 | 0 ) , G ¯ 2 v = v ( x 3 + x | 1 ) , v x ( x 3 + x | 1 ) , v x 2 ( x 3 + x | 1 ) , v x 3 ( x 3 + x | 1 ) , v x 4 ( x 3 + x | 1 ) , v x 5 ( x 3 + x | 1 ) , v x 6 ( x 3 + x | 1 ) , G ¯ 2 w = w ( x 3 + x + 1 | x 3 + x 2 + 1 ) , w x ( x 3 + x + 1 | x 3 + x 2 + 1 ) , w x 2 ( x 3 + x + 1 | x 3 + x 2 + 1 ) , w x 3 ( x 3 + x + 1 | x 3 + x 2 + 1 ) .
Therefore, the generating matrix of C is
v v v 0 v 0 0 0 v v v 0 v 0 0 0 v v v 0 v 0 v 0 v 0 0 0 0 0 v 0 v 0 0 0 0 0 v 0 v 0 0 0 0 0 v 0 v v 0 0 0 0 v 0 0 v 0 0 0 0 v v 0 v 0 0 0 0 w 0 w w w 0 0 0 w 0 w w w 0 0 0 w 0 w w w w w 0 w 0 0 0 0 w w 0 w 0 0 0 0 w w 0 w 0 0 0 0 w w 0 w   | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 v 0 0 0 0 0 0 0 v 0 0 0 0 0 0 0 v 0 0 0 0 0 0 0 v 0 0 0 0 0 0 0 v 0 0 0 0 0 0 0 v 0 0 0 0 0 0 0 v 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 w 0 w w 0 0 0 0 w 0 w w 0 0 0 0 w 0 w w 0 0 0 0 w 0 w w .
This means that the generating matrices of P v ( C ) , P w ( C ) are
1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0   | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 , 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1   | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 .
Hence,
the length of P v ( C ) is 14 , dim F 2 ( P v ( C ) ) = 10 , d m i n ( P v ( C ) ) = 3 ; the length of P w ( C ) is 14 , dim F 2 ( P w ( C ) ) = 7 , d m i n ( P w ( C ) ) = 4 .
Consequently, the codes P v ( C ) and P w ( C ) have the parameters 14 , 10 , 3 and 14 , 7 , 4 , respectively. Then, the F 2 + v F 2 -double cyclic code C has the parameter of 28 , 17 , 3 .
Example 4.
Applying the parameters in Example 2. By the results about the dual code of R-double cyclic code in this section, then
ξ ¯ ( x ) = ( x 4 + x 3 + x 2 + 1 ) v + ( x 7 + 1 ) w , ¯ ( x ) = x v + ( x 4 + x 3 + x 2 + x + 1 ) w , o ¯ ( x ) = ( x + 1 ) v + ( x 3 + x + 1 ) w .
As in Example 3, P v ( C ) , P w ( C ) , C have the parameters of 21 , 16 , 3 , 21 , 11 , 6 , 42 , 27 , 3 , respectively.
More examples about F 2 + v F 2 -double cyclic codes and their duals have below in Table 2 and Table 3.

5. Summaries

Owing to the nice algebraic structure of F q + v F q , some results about double cyclic codes over F q + v F q are provided in a convenient way. Section 3 gives the basic forms of the double cyclic codes, which include the forms of generating polynomials, minimal generating sets and generating matrices. Section 4 explores the relation between the generating polynomials of double cyclic codes and their duals. The main results of this article are summarized as follows.
Conclusions 1. Let C be a double cyclic code of length ( m , n ) over R, then C has the forms of
C = ( ξ ( x ) | 0 ) , ( ( x ) | o ( x ) ) = ξ v ( x ) v + ξ w ( x ) w | 0 , v ( x ) v + w ( x ) w | o v ( x ) v + o w ( x ) w ,
where ξ v ( x ) , ξ w ( x ) | x m 1 , o v ( x ) , o w ( x ) | x n 1 and
If C is a separable R-double cyclic code, then v ( x ) = w ( x ) = 0 (i.e., ( x ) = 0 ).
If C is a free R-double cyclic code, then ( 1 ) deg ( v ( x ) ) < deg ( ξ v ( x ) ) , deg ( w ( x ) ) < deg ( ξ w ( x ) ) ; ( 2 ) ι v ( x ) | x n 1 o v ( x ) v ( x ) , ι w ( x ) | x n 1 o w ( x ) w ( x ) ; ( 3 ) ξ v ( x ) | x n 1 o v ( x ) gcd ( ξ v ( x ) , v ( x ) ) , ξ w ( x ) | x n 1 o w ( x ) gcd ( ξ w ( x ) , w ( x ) ) .
Conclusions 2. Let C C m , n ( R ) as mentioned above, then C C m , n ( R ) . Let
C = ( ξ ¯ ( x ) | 0 ) , ( ¯ ( x ) | o ¯ ( x ) ) = ( ξ ¯ v ( x ) v + ξ ¯ w ( x ) w | 0 ) , ( ¯ v ( x ) v + ¯ w ( x ) w | o ¯ v ( x ) v + o ¯ w ( x ) w ) .
Then:
(1)
ξ ¯ ( x ) = x m 1 gcd * ( ξ v ( x ) , v ( x ) ) v + x m 1 gcd * ( ξ w ( x ) , w ( x ) ) w ;
(2)
o ¯ ( x ) = ( x n 1 ) gcd * ( ξ v ( x ) , v ( x ) ) ξ v * ( x ) o v * ( x ) v + ( x n 1 ) gcd * ( ξ w ( x ) , w ( x ) ) ξ w * ( x ) o w * ( x ) w ;
(3)
¯ ( x ) = ( x m 1 ξ v * ( x ) v + x m 1 ξ w * ( x ) w ) ρ ( x ) , where
ρ ( x ) = 0 if C is separable , or otherwise ρ ( x ) = ( x l deg ( o v ( x ) ) + deg ( ξ v ( x ) ) v x l deg ( o w ( x ) ) + deg ( ξ w ( x ) ) w ) * ( x ) gcd * ( ξ ( x ) , ( x ) ) 1 mod ξ * ( x ) gcd * ( ξ ( x ) , ( x ) ) .
While letting v = 0 (i.e., w = 1 ) or v = 1 (i.e., w = 0 ), the above conclusions become to
Conclusions 1’. Let C be a F q -double cyclic code of length ( m , n ) , then C has the forms of
C = ( ξ ( x ) | 0 ) , ( ( x ) | o ( x ) ) ,
where ξ ( x ) | x m 1 , o ( x ) | x n 1 and:
If C is a separable F q -double cyclic code, then ( x ) = 0 .
If C is a free F q -double cyclic code, then ( 1 ) deg ( ( x ) ) < deg ( ξ ( x ) ) ; ( 2 ) ι ( x ) | x n 1 o ( x ) ( x ) ; ( 3 ) ξ ( x ) | x n 1 o ( x ) gcd ( ξ ( x ) , ( x ) ) .
Conclusions 2’. Let C C m , n ( F q ) as mentioned above, then C C m , n ( F q ) . Let
C = ( ξ ¯ ( x ) | 0 ) , ( ¯ ( x ) | o ¯ ( x ) ) .
Then:
(1)
ξ ¯ ( x ) = x m 1 gcd * ( ξ ( x ) , ( x ) ) ;
(2)
o ¯ ( x ) = ( x n 1 ) gcd * ( ξ ( x ) , ( x ) ) ξ * ( x ) o * ( x ) ;
(3)
¯ ( x ) = x m 1 ξ * ( x ) ρ ( x ) , where ρ ( x ) = 0 if C is separable , or otherwise ρ ( x ) = x l deg ( o ( x ) ) + deg ( ξ ( x ) ) * ( x ) gcd * ( ξ ( x ) , ( x ) ) 1 mod ξ * ( x ) gcd * ( ξ ( x ) , ( x ) ) .
These are the main results about F q -double cyclic codes in [9,12]. Therefore, the double cyclic codes over F q + v F q investigated in this paper are the generalization of those over finite fields.
Throughout this paper, one can seen that cyclic codes are a special class of double cyclic codes. On the other side, double cyclic codes are permutation equivalent to generalized quasi-cyclic codes of index 2. Consequently, the study of double cyclic codes can help us to realize various generalized and deformed structures of cyclic codes. While it must also point out that although F q + v F q -double cyclic codes can be directly regarded as linear codes over finite fields, F q -linear codes obtained in this way are usually not optimal codes. However, the main motivation of this paper was to provide an underlying theoretical framework for considering the weight distribution of F q + v F q -double cyclic codes. Meanwhile, possible acquisition of quantum codes based on such F q + v F q -double cyclic codes also requires the conclusions of this paper as the theoretical foundation. Therefore, possible further research is to consider the weight distributions or the case of quantum codes from these F q + v F q -double cyclic codes.

Author Contributions

Original ideas, writing, original draft preparation, T.D.; funding acquisition, J.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research was partly supported by The National Natural Science Foundation of China (Nos. 11471178) and The National Natural Science Foundation of China (Nos. 11571007).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Delsarte, P. The Association Schemes of Coding Theory, Combinatorics; Springer: Dordrecht, The Netherlands; Berlin/Heidelberg Germany, 1975; pp. 143–161. [Google Scholar]
  2. Borges, J.; Fernández-Córdoba, C.; Pujol, J.; Rifà, J.; Villanueva, M. 24-linear codes: Generator matrices and duality. Des. Codes Cryptogr. 2010, 54, 167–179. [Google Scholar] [CrossRef]
  3. Fernández-Córdoba, C.; Pujol, J.; Villanueva, M. 24-linear codes: Rank and kernel. Des. Codes Cryptogr. 2010, 56, 43–59. [Google Scholar] [CrossRef]
  4. Chatouh, K.; Guenda, K.; Gulliver, T.A.; Noui, L. On Some Classes of 24-Linear Codes and their Covering Radius. arXiv 2015, arXiv:1504.08096. [Google Scholar]
  5. Krotov, D.S.; Villanueva, M. On the Automorphism Groups of the 24-Linear Hadamard Codes and Their Classification, ICMCTA; Springer: Berlin/Heidelberg, Germany, 2014; pp. 237–243. [Google Scholar]
  6. Aydogdu, I.; Abualrub, T. The structure of ℤ22s-additive cyclic codes. Discret. Math. Algorithms Appl. 2018, 10, 1850048. [Google Scholar] [CrossRef]
  7. Aydogdu, I.; Siap, I. On ℤprps-additive codes. Linear Multilinear Algebra 2015, 63, 2089–2102. [Google Scholar] [CrossRef]
  8. Borges, J.; Fernández Córdoba, C.; Ten-Valls, R. 24-additive cyclic codes, generator polynomials and dual codes. In Proceedings of the Karatekin Mathematics Days (KMD 2014), Çankiri, Turkey, 11–13 June 2014; p. 8. [Google Scholar]
  9. Borges, J.; Fernández-Córdoba, C.; Ten-Valls, R. 2-double cyclic codes. arXiv 2014, arXiv:1410.5604. [Google Scholar]
  10. Gao, J.; Shi, M.J.; Wu, T.T. On double cyclic codes over 4. Finite Fields Appl. 2016, 39, 233–250. [Google Scholar] [CrossRef]
  11. Wang, Y.K.; Gao, J. Double λ-constacyclic codes over finite chain rings. J. Shandong Univ Tech (Nat. Sci.) 2018, 32, 1672–6197. (In Chinese) [Google Scholar]
  12. Diao, Y.L.; Gao, J. Double cyclic codes over finite fields. J. Shandong Univ Tech (Nat. Sci.) 2017, 31, 1672–6197. (In Chinese) [Google Scholar]
  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] [Green Version]
  14. Solo, P. Codes over Rings: Proceedings of the Cimpa Summer School, Ankara, Turkey, 18–29 August, 2008 (Series on Coding Theory and Cryptology); World Scientific Press: Singapore, 2009. [Google Scholar]
  15. Batoul, A.; Guenda, K.; Kaya, A.; Yıldız, B. Cyclic Isodual and Formally Self-dual Codes over 𝔽q+v𝔽q. Eur. J. Pure Appl. Math. 2015, 8, 64–80. [Google Scholar]
  16. Grassl, M. Table of Bounds on Linear Codes. 1995. Available online: Http//www.codestable.de (accessed on 13 September 2020).
Table 1. The table of authors’ contributions to the history of double cyclic codes.
Table 1. The table of authors’ contributions to the history of double cyclic codes.
ReferencesTitlesContributions
[2] Z 2 Z 4 -linear codes:generator matrices and duality Z 2 Z 4 -linear codes
[6,7]The structure of Z 2 Z 2 s -additive cyclic codes, On Z p r Z p s -additive codesVarious extensions and deformations of Z 2 Z 4 .
[9] Z 2 -double cyclic codesThe original definition of double cyclic codes
[10]On double cyclic codes over Z 4 Doule cyclic codes over another one finite chain ring
[11]Double λ -constacyclic codes over finite chain ringsFurther extension of double cyclic codes over generally finite chain rings
Table 2. Table of F 2 + v F 2 -double cyclic codes.
Table 2. Table of F 2 + v F 2 -double cyclic codes.
CodeGenerators[m,n]Parameters
C 1 ξ ( x ) = v x 7 + ( 1 + v ) x 6 + ( 1 + v ) x 5 + ( 1 + v ) x 4 + ( 1 + v ) x 3 + ( 1 + v ) x 2 + ( 1 + v ) x + 1 , ( x ) = v x 4 + ( 1 + v ) x 3 + x 2 + 1 , o ( x ) = x 4 + x 2 + x + 1 [7, 7][28, 7, 7]
C 2 ξ ( x ) = v x 7 + ( 1 + v ) x 4 + ( 1 + v ) x 3 + ( 1 + v ) x 2 + 1 , ( x ) = v x 4 + ( 1 + v ) x 3 + v x 2 + x + 1 , o ( x ) = v x 4 + ( 1 + v ) x 3 + x 2 + v x + 1 [7, 7][28, 10, 4]
C 3 ξ ( x ) = v x 7 + ( 1 + v ) x 6 + ( 1 + v ) x 5 + ( 1 + v ) x 4 + ( 1 + v ) x 3 + ( 1 + v ) x 2 + ( 1 + v ) x + 1 , ( x ) = v x 3 + x + 1 , o ( x ) = v x 9 + v x 8 + v x 6 + v x 5 + v x 4 + v x 3 + ( 1 + v ) x 2 + 1 [7, 14][42, 17, 5]
C 4 ξ ( x ) = v x 7 + ( 1 + v ) x 3 + ( 1 + v ) x 2 + 1 , ( x ) = v x 3 + v x + 1 , o ( x ) = v x 9 + v x 8 + v x 6 + v x 5 + v x 4 + v x 3 + ( 1 + v ) x 2 + 1 [7, 14][42, 21, 3]
C 5 ξ ( x ) = x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 , ( x ) = v x 4 + v x 3 + ( 1 + v ) x + 1 , o ( x ) = v x 5 + ( 1 + v ) x 3 + x 2 + v x + 1 [7, 14][42, 22, 5]
C 6 ξ ( x ) = v x 6 + v x 5 + v x 4 + x 3 + x 2 + v x + 1 , ( x ) = v x 4 + v x 3 + 1 , o ( x ) = v x 5 + x 2 + v x + 1 [7, 14][42, 22, 3]
C 7 ξ ( x ) = v x 6 + v x 5 + v x 4 + x 3 + x 2 + v x + 1 , ( x ) = v x + 1 , o ( x ) = v x 3 + x 2 + 1 [7, 14][42, 38, 3]
Table 3. The dual codes of Table 2.
Table 3. The dual codes of Table 2.
CodeGenerators[m, n]Paramaters
C 1 ξ ¯ ( x ) = ( 1 + v ) x 4 + v x 3 + x 2 + ( 1 + v ) x + 1 , ¯ ( x ) = ( 1 + v ) x 3 + ( 1 + v ) x + v , o ¯ ( x ) = 1 [7, 7][28, 21, 2]
C 2 ξ ¯ ( x ) = ( 1 + v ) x 4 + x 3 + x 2 + 1 , ¯ ( x ) = ( 1 + v ) x 3 + ( 1 + v ) x + 1 , o ¯ ( x ) = ( 1 + v ) x 3 + ( 1 + v ) x 2 + 1 [7, 7][28, 18, 2]
C 3 ξ ¯ ( x ) = ( 1 + v ) x 7 + v x 4 + v x 3 + v x 2 + 1 , ¯ ( x ) = ( 1 + v ) x 6 + ( 1 + v ) x 4 + ( 1 + v ) x 3 + ( 1 + v ) x 2 + x + ( 1 + v ) , o ¯ ( x ) = ( 1 + v ) x 5 + ( 1 + v ) x 4 + ( 1 + v ) x 3 + v x + 1 [7, 14][42, 25, 3]
C 4 ξ ¯ ( x ) = ( 1 + v ) x 7 + v x 4 + v x 3 + v x 2 + 1 , ¯ ( x ) = ( 1 + v ) x 6 + ( 1 + v ) x 5 + ( 1 + v ) x 2 + v x + 1 , o ¯ ( x ) = ( 1 + v ) x 9 + ( 1 + v ) x 6 + ( 1 + v ) x 5 + ( 1 + v ) x 4 + ( 1 + v ) x 3 + x + 1 [7, 14][42, 21, 3]
C 5 ξ ¯ ( x ) = x 7 + 1 , ¯ ( x ) = ( 1 + v ) x 6 + x 4 + x 3 + x 2 + x + ( 1 + v ) , o ¯ ( x ) = ( 1 + v ) x 5 + ( 1 + v ) x 4 + x 3 + v x + 1 [7, 14][42, 20, 6]
C 6 ξ ¯ ( x ) = x 7 + 1 , ¯ ( x ) = ( 1 + v ) x 6 + ( 1 + v ) x 5 + v x 4 + v x 3 + x 2 + v x + 1 , o ¯ ( x ) = ( 1 + v ) x 9 + ( 1 + v ) x 6 + ( 1 + v ) x 5 + ( 1 + v ) x 4 + ( 1 + v ) x 3 + x + 1 [7, 14][42, 16, 6]
C 7 ξ ¯ ( x ) = x 7 + 1 , ¯ ( x ) = x 6 + ( 1 + v ) x 5 + v x 4 + v x 3 + x 2 + v x + 1 , o ¯ ( x ) = ( 1 + v ) x 9 + ( 1 + v ) x 6 + x 5 + x 4 + x 3 + ( 1 + v ) x + 1 [7, 14][42, 14, 6]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Deng, T.; Yang, J. Double Cyclic Codes over \({\mathbb{F}_{q}+v\mathbb{F}_{q}}\). Mathematics 2020, 8, 1820. https://doi.org/10.3390/math8101820

AMA Style

Deng T, Yang J. Double Cyclic Codes over \({\mathbb{F}_{q}+v\mathbb{F}_{q}}\). Mathematics. 2020; 8(10):1820. https://doi.org/10.3390/math8101820

Chicago/Turabian Style

Deng, Tenghui, and Jing Yang. 2020. "Double Cyclic Codes over \({\mathbb{F}_{q}+v\mathbb{F}_{q}}\)" Mathematics 8, no. 10: 1820. https://doi.org/10.3390/math8101820

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