Preprint
Article

This version is not peer-reviewed.

Associated Complementary Dual and Quantum Codes of Skew Constacyclic Codes

Submitted:

21 October 2024

Posted:

24 October 2024

You are already at the latest version

Abstract
Consider the ring Be=Fq+uFq+⋯+ue−1Fq, ue=u (e≥2), where Fq denotes the finite field having q=pm elements (for m≥1 and a prime p), and q≡1(mode−1). Skew constacyclic codes over Be are studied in this paper. We present their generator polynomial and describe the criteria for their complementary duality. Moreover, we derive criteria for these codes to contain their dual and obtain quantum codes. Additionally, we establish a Gray map that preserves duality and investigate its properties. We also take into account additive skew constacyclic codes for this purpose and also derive criteria for the complementary duality of these codes. Finally, we provide several LCD and quantum codes (MDS/ near MDS). The latter are compared with the quantum codes obtained in the recent literature.
Keywords: 
;  ;  ;  ;  

1. Introduction

Rich algebraic structures and ease of practical application are two of the most well-known attributes of cyclic codes. On identifying a vector by a polynomial, one can consider any cyclic code over F q as a submodule of the F q [ x ] -module F q [ x ] / x n 1 for the length n. Further, these codes can also be considered as ideals generated by divisors of x n 1 . It is worth noting that F q [ x ] is a unique factorization domain, a fact which restricts the divisors of x n 1 in F q [ x ] . As an extension of these codes, constacyclic codes may be regarded as ideals of F q [ x ] / x n γ for some non-zero element γ F q . Further, these codes were examined over some finite commutative rings [1,2]. Later, by relaxing the linearity condition, additive codes were considered over mixed alphabets [3,4].
On the other hand, in the desire to obtain more factorizations of x n 1 than over a factorial ring, skew cyclic codes [5,6] were introduced with the notion of skew polynomial rings [7]. These codes over a finite field F q are basically left submodules of the module F q [ x , Θ ] / x n 1 for an automorphism Θ of F q . Later, these codes were investigated by Abualrub and Seneviratne [8] over F q + v F q , where v 2 = v . Additionally, Gao [9], and Gursoy et al. [10] presented skew cyclic codes by considering different automorphisms. Later, as a continuation of these efforts, skew constacyclic codes were examined [11,12].
In 1992, Massey [13] proposed LCD codes ( V V = { 0 } ). It was demonstrated that these codes were the best linear coding solution to 2-BAC. Sufficient and necessary condition for the complementary duality of cyclic codes over finite fields was derived in 1994 by Yang and Massey [14]. Additionally, they deduced a relationship among the reversible and LCD cyclic codes. Later, DNA applications made full use of the former idea [15,16]. On the other hand, the Gilbert-Varshamov bound is satisfied by LCD codes, as demonstrated by Sendrier [17] in 2004. Subsequently, these codes were examined over chain rings in [18]. In 2016, these codes were shown to have applications in cryptosystems [19]. Afterwards, LCD codes were studied over different commutative rings in [20,21,22,23,24,25,26] , and applications of these codes were presented in Multi-secret Sharing Schemes [27]. Recently, LCD codes were studied in [28,29] using the skew polynomial rings. Besides, additive codes were investigated for the complementary duality over the structure Z 2 Z 2 [ u 3 ] in [30], and they were called additive complementary dual (ACD) codes.
In the last decades of the 20th century, it was noticed that quantum mechanics might improve the complexity of certain classical algorithms, like the DFT transform, list searching, or integer factorization. This last algorithm is a key ingredient in the RSA cryptosystem. For this reason, quantum computation got the attention of many researchers. To securitize quantum computation, Shor [31] introduced Quantum Error-Correcting Codes (QECCs) in 1995. In 1998, classical error-correcting codes were employed to obtain QECCs via some constructions such as CSS construction [32]. Afterwards, linear codes over different commutative rings were used to obtain good QECCs in [33,34,35,36]. As an extension of these works, additive codes over the commutative structure were also utilized [37]. Recently, cyclic and constacyclic codes using non-commutative rings have been employed for obtaining QECCs due to more possibility of factorization of a polynomial. Many good QECCs were obtained from cyclic and constacyclic codes [38,39,40,41] . Motivated by these works, we consider skew constacyclic and additive codes for obtaining new and better LCD and quantum codes.
This paper has been arranged as follows: Firstly, the structure of linear codes over B e is presented in Section 2. Section 3 presents skew constacyclic codes over B e , defines a Gray map and analyzes its properties. In Section 4, we derive some results for LCD codes. Further, we derive quantum codes by utilizing CSS construction in Section 5. Section 6 presents the structure and properties of additive skew constacyclic codes over F q B e . In Section 7, we present various LCD codes as well as new quantum codes. Our work is concluded in Section 8.

2. Preliminaries

Let us suppose that F q denotes a finite field having cardinality q. Let us consider a ring B e = F q + u F q + + u e 1 F q , u e = u , with q 1 ( mod e 1 ) ( e 2 ). We represent the collection of units in B e by B e .
Consider a primitive element α F q and take ξ = α q 1 e 1 . Following [42], consider
ϵ 1 = 1 u e 1 , ϵ 2 = 1 e 1 ( u + u 2 + + u e 2 + u e 1 ) , ϵ 3 = 1 e 1 ( ξ u + ξ 2 u 2 + + ξ e 2 u e 2 + u e 1 ) , ϵ 4 = 1 e 1 ( ξ 2 u + ( ξ 2 ) 2 u 2 + + ( ξ 2 ) e 2 u e 2 + u e 1 ) , ϵ e = 1 e 1 ( ξ e 2 u + ( ξ e 2 ) 2 u 2 + + ( ξ e 2 ) e 2 u e 2 + u e 1 ) .
Then, we have B e i = 1 e ϵ i F q and each s B e has a unique representation s = i = 1 e ϵ i s i , s i F q . Moreover, any linear code V over B e with length n has a representation
V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e ,
for some linear codes V i = { r i F q n : r j F q n , 1 j i e such that k = 1 e ϵ k r k V } over F q ( 1 i e ) and the dual code of V is V = ϵ 1 V 1 ϵ e V e . Subsequently, the following result holds.
Theorem 1. 
Let us assume that V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e is any γ-constacyclic code over B e ( γ = i = 1 e ϵ i α i B e ). Then V has g ( x ) = i = 1 e ϵ i g i ( x ) as its generator polynomial, where each V i has g i ( x ) as their generator polynomial ( 1 i e ).

3. Skew Constacyclic Codes over B e

The current section presents the generator polynomials for skew constacyclic codes over B e and the dual codes. In order to proceed with the investigation, we first require an automorphism of B e as defined below.
Define an automorphism Θ l : B e B e by
Θ l ( ϵ 1 a 1 + ϵ 2 a 2 + + ϵ e a e ) = ϵ 1 Θ l ( a 1 ) + ϵ 2 Θ l ( a 2 ) + + ϵ e Θ l ( a e ) = ϵ 1 a 1 p l + ϵ 2 a 2 p l + + ϵ e a e p l ,
for 0 l m 1 . Using this, the definition for skew constacyclic codes is as mentioned below.
Definition 2. 
Suppose Θ l is an automorphism of the ring B e , γ B e . Then a linear code V over B e is called a skew constacyclic (or skew Θ l γ - constacyclic) code over B e , if τ Θ l , γ ( V ) = V , where τ Θ l , γ : B e n B e n is the skew Θ l γ -constacyclic shift given by
τ Θ l , γ ( c 0 , c 1 , , c n 1 ) = ( γ Θ l ( c n 1 ) , Θ l ( c 0 ) , Θ l ( c 1 ) , , Θ l ( c n 2 ) ) .
For γ = 1 (resp. γ = 1 ), these codes are said to be skew negacyclic (resp. skew cyclic) codes, respectively. Further, for identity automorphism Θ l and γ = 1 (resp. γ = 1 ), these codes are said to be negacyclic (resp. cyclic) codes with the corresponding negacyclic and cyclic shifts represented by τ 1 and τ 1 , respectively.
Consider the skew-polynomial ring
B e [ x ; Θ l ] = { b 0 + b 1 x + + b n x n | b i B e , n N }
in which the multiplication is given by x b = Θ l ( b ) x . Then the center Z ( B e [ x ; Θ l ] ) of B e [ x ; Θ l ] (which will be used to study skew constacyclic codes) can be obtained by the below-mentioned result.
Lemma 3. 
Let us assume that γ B e such that Θ l ( γ ) = γ , where Θ l is an automorphism of B e . The order of Θ l divides n iff x n γ lies in Z ( B e [ x ; Θ l ] ) .
Proof. 
Let Θ l ( γ ) = γ and order of Θ l divides n, i.e., Θ l n ( s ) = s s B e . Then, for any s 0 + s 1 x + + s n x n B e [ x ; Θ l ] , we have
( x n γ ) ( s 0 + s 1 x + + s n x n ) = Θ l n ( s 0 ) x n + Θ l n ( s 1 ) x n + 1 + + Θ l n ( s n ) x n + n γ ( s 0 + s 1 x + + s n x n ) = s 0 x n + s 1 x n + 1 + + s n x n + n ( γ s 0 + γ s 1 x + + γ s n x n )
and
( s 0 + s 1 x + + s n x n ) ( x n γ ) = s 0 x n + s 1 x n + 1 + + s n x n + n ( s 0 γ + s 1 Θ l ( γ ) x + + s n Θ l n ( γ ) x n ) = s 0 x n + s 1 x n + 1 + + s n x n + n ( s 0 γ + s 1 γ x + + s n γ x n ) .
That is, ( x n γ ) ( s 0 + s 1 x + + s n x n ) = ( s 0 + s 1 x + + s n x n ) ( x n γ ) and hence x n γ Z ( B e [ x ; Θ l ] ) .
Conversely, assume that x n γ Z ( B e [ x ; Θ l ] ) . Then ( x n γ ) ( s x i ) = ( s x i ) ( x n γ ) , for all s B e and i N . Now,
( x n γ ) ( s x i ) = ( Θ l n ( s ) x n + i γ s x i ) and ( s x i ) ( x n γ ) = ( s x i + n s Θ l i ( γ ) x i ) = ( s x i + n s γ x i ) .
It implies that Θ l n ( s ) = s for all s B e . Therefore, we conclude that order of Θ l divides n. □
As we have already seen that for an automorphism Θ l of B e whose order divides n and γ B e such that γ is fixed by Θ l , we have ( x n γ ) Z ( B e [ x ; Θ l ] ) . Therefore, B e [ x ; Θ l ] x n γ is a ring. On the contrary, if n is not divisible by order of Θ l then B e [ x ; Θ l ] x n γ doesn’t form a ring but a left B e [ x ; Θ l ] -module and any skew constacyclic code is characterized by the result given below.
Lemma 4. 
Any linear code V over B e having length n is a skew Θ l γ -constacyclic code iff V forms a left B e [ x ; Θ l ] -submodule of B e [ x ; Θ l ] x n γ .
Theorem 5. 
Suppose γ = i = 1 e ϵ i α i B e and V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e is a linear code over B e . Then V is a skew Θ l γ -constacyclic code iff each V i is skew Θ l α i -constacyclic code ( 1 i e ).
Proof. 
Let us suppose that V is a skew Θ l γ -constacyclic code over B e and a j = ( a 0 , j , a 1 , j , , a ( n 1 ) , j ) V j for every j lying in the set { 1 , 2 , , e } . Then v = ( v 0 , v 1 , , v n 1 ) = j = 1 e ϵ j a j V , where v i = j = 1 e ϵ j a i , j for each i lying in the set { 0 , 1 , , n 1 } . As V is a skew Θ l γ -constacyclic code, we have τ Θ l , γ ( v ) V . Note that
τ Θ l , γ ( v ) = ( γ Θ l ( v n 1 ) , Θ l ( v 0 ) , Θ l ( v 1 ) , , Θ l ( v n 2 ) ) = ( γ Θ l ( j = 1 e ϵ j a ( n 1 ) , j ) , Θ l ( j = 1 e ϵ j a 0 , j ) , , Θ l ( j = 1 e ϵ j a ( n 2 ) , j ) = ( j = 1 e ϵ j α j Θ l ( a ( n 1 ) , j ) , j = 1 e ϵ j Θ l ( a 0 , j ) , , j = 1 e ϵ j Θ l ( a ( n 2 ) , j ) = j = 1 e ϵ j ( α j Θ l ( a ( n 1 ) , j ) , Θ l ( a 0 , j ) , , Θ l ( a ( n 2 ) , j ) .
It implies that ( α j Θ l ( a ( n 1 ) , j ) , Θ l ( a 0 , j ) , , Θ l ( a ( n 2 ) , j ) V j for each 1 j e . Consequently, V j is a skew Θ l α j -constacyclic code for each j lying in the set { 1 , 2 , , e } .
For the other side, assume that V i is skew Θ l α i -constacyclic code over F q and v = ( v 0 , v 1 , , v n 1 ) V , where v j = i = 1 e ϵ i a j , i for each j lying in the set { 0 , 1 , , n 1 } . Then a i = ( a 0 , i , a 1 , i , , a ( n 1 ) , i ) V i for each i lying in the set { 1 , 2 , , e } as v = i = 1 e ϵ i a i . Since V i are skew Θ l α i -constacyclic codes, we have τ Θ l , α i ( a i ) V i for each 1 i e which further implies that i = 1 e ϵ i τ Θ l , α i ( a i ) V . Now,
i = 1 e ϵ i τ Θ l , α i ( a i ) = i = 1 e ϵ i ( α i Θ l ( a ( n 1 ) , i ) , Θ l ( a 0 , i ) , , Θ l ( a ( n 2 ) , i ) ) = ( i = 1 e ϵ i α i Θ l ( a ( n 1 ) , i ) , i = 1 e ϵ i Θ l ( a 0 , i ) , , i = 1 e ϵ i Θ l ( a ( n 2 ) , i ) ) = ( γ Θ l ( i = 1 e ϵ i a ( n 1 ) , i ) , Θ l ( i = 1 e ϵ i a 0 , i ) , , Θ l ( i = 1 e ϵ i a ( n 2 ) , i ) ) = ( γ Θ l ( v n 1 ) , Θ l ( v 0 ) , Θ l ( v 1 ) , , Θ l ( v n 2 ) ) = τ Θ l , γ ( v ) .
Consequently, V is a skew Θ l γ -constacyclic code as τ Θ l , γ ( v ) V . □
From [12], any skew Θ l α -constacyclic code V having length n over F q for α F q is principally generated by a polynomial g ( x ) as a left F q [ x ; Θ l ] -submodule of the module F q [ x ; Θ l ] x n α and V = g ( x ) , where g ( x ) divides x n α on the right and regarded as the generator polynomial of the code V . Using these arguments and Theorem 5, the below mentioned conclusion can be derived.
Theorem 6. 
Suppose γ = i = 1 e ϵ i α i B e and V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e is a skew Θ l γ -constacyclic code over B e with V i = g i ( x ) , where each g i ( x ) divides x n α i on the right (i lying in the set { 1 , 2 , , e } ). Then V = g ( x ) , where g ( x ) = i = 1 e ϵ i g i ( x ) divides x n γ on the right.
We now consider a Gray map Φ : B e n F q e n defined as
Φ ( r 0 , r 1 , , r n 1 ) = [ ( s 10 , s 20 , , s e 0 ) M , ( s 11 , s 21 , , s e 1 ) M , , ( s 1 ( n 1 ) , s 2 ( n 1 ) , , s e ( n 1 ) ) M ] ,
where r i = k = 1 e ϵ k s k i for each i lying in the set { 0 , 1 , , n 1 } and a square matrix M satisfies M M t = ν I for the identity matrix I and ν F q . Then Φ is a bijective linear map, and the following result can be deduced.
Lemma 7. 
Let us suppose that V is a linear code over B e having dual code V . Then Φ ( V ) = Φ ( V ) .
Proof. 
Suppose v = ( v 0 , v 1 , , v n 1 ) V and x = ( x 0 , x 1 , , x n 1 ) V , where v i = j = 1 e ϵ j r j i and x i = j = 1 e ϵ j s j i for each i lying in the set { 0 , 1 , , n 1 } . Then
v , x = ϵ 1 i = 0 n 1 r 1 i s 1 i + ϵ 2 i = 0 n 1 r 2 i s 2 i + + ϵ e i = 0 n 1 r e i s e i = 0 ,
which implies that i = 0 n 1 r j i s j i = 0 for all j { 1 , , e } . Now,
Φ ( v ) = ( ( r 10 , r 20 , , r e 0 ) M , ( r 11 , r 21 , , r e 1 ) M , , ( r 1 ( n 1 ) , r 2 ( n 1 ) , , r e ( n 1 ) ) M ) ,
Φ ( x ) = ( ( s 10 , s 20 , , s e 0 ) M , ( s 11 , s 21 , , s e 1 ) M , , ( s 1 ( n 1 ) , s 2 ( n 1 ) , , s e ( n 1 ) ) M )
and
Φ ( v ) , Φ ( x ) = Φ ( v ) [ Φ ( x ) ] t = i = 0 n 1 ( r 1 i , r 2 i , , r e i ) M M t ( s 1 i , s 2 i , , s e i ) t = ν i = 0 n 1 ( r 1 i , r 2 i , , r e i ) ( s 1 i , s 2 i , , s e i ) t = ν i = 0 n 1 r 1 i s 1 i + ν i = 0 n 1 r 2 i s 2 i + + ν i = 0 n 1 r e i s e i = 0 ,
i.e., Φ ( x ) Φ ( V ) . Therefore, Φ ( V ) Φ ( V ) . Moreover, | Φ ( V ) | = | Φ ( V ) | as Φ is a bijective map. Hence Φ ( V ) = Φ ( V ) .

4. LCD Codes

This section first presents the dual of a skew constacyclic code, and then obtains conditions under which these codes must be LCD. Further, we study their Gray images.
For any p ( x ) = i = 0 r p i x i B e [ x ; Θ l ] of degree r with p 0 B e , its left monic skew reciprocal polynomial is defined as p ( x ) = ( Θ l r ( p 0 ) ) 1 i = 0 r Θ l i ( p r i ) x i . The polynomial p ( x ) is called as self-reciprocal iff p ( x ) = p ( x ) . This monic skew reciprocal polynomial is useful for the investigation of dual code V . If Θ l ( α ) = α and n is divisible by order of Θ l , then the dual V of a skew Θ l α -constacyclic code V = g ( x ) over F q is a skew Θ l α 1 -constacyclic code over F q , which is given by V = h ( x ) , where g ( x ) h ( x ) = h ( x ) g ( x ) = x n α for the length n of V . Now, under the same conditions on n and considering α i ( 1 i e ) fixed by Θ l , we obtain the following result.
Theorem 8. 
Suppose γ = i = 1 e ϵ i α i B e and V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e is a skew Θ l γ -constacyclic code over B e having the generator polynomial g ( x ) = i = 1 e ϵ i g i ( x ) , where g i ( x ) is the generator polynomial of V i and g i ( x ) h i ( x ) = h i ( x ) g i ( x ) = x n α i for each 1 i e . Then the generator polynomial of V is h ( x ) , where h ( x ) = i = 1 e ϵ i h i ( x ) for h ( x ) = i = 1 e ϵ i h i ( x ) .
Definition 9 
(LCD codes). If V V = { 0 } for any linear code V over B e , then the code V is considered as LCD (or complementary dual).
In order to check the complementary duality of skew constacyclic codes over B e , we first need a criterion for evaluating the complementary duality of a skew constacyclic code over finite field.
Lemma 10. 
[28, Theorem 4.1] Suppose that n is divisible by order of Θ l , α F q such that α 2 = 1 and V is a skew Θ l α -constacyclic code over finite field with skew generator polynomial g ( x ) . Choose h ( x ) in order to ensure g ( x ) h ( x ) = h ( x ) g ( x ) = x n α . Then V is a Euclidean LCD code iff g c r d ( g ( x ) , h ( x ) ) = 1 , where g c r d ( g ( x ) , h ( x ) ) denotes the greatest common right divisor of h ( x ) and g ( x ) .
Once we get a link among the complementary duality of a linear code over B e with its constituent codes, we can get requirements for complementary duality of any skew Θ l γ -constacyclic code over B e . So, first we establish that link which is presented in the below mentioned result.
Proposition 11. 
Suppose V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e is a linear code over B e . Then V is an LCD code iff each V i is an LCD code over F q .
Proof. 
Suppose V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e is a linear code over B e . The dual code is V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e and
V V = ϵ 1 ( V 1 V 1 ) ϵ 2 ( V 2 V 2 ) ϵ e ( V e V e ) .
Consequently, it is evident that V V = { 0 } iff V i V i = { 0 } for every 1 i e . □
From now onwards, we work under the assumption that α i ’s are fixed by Θ l for 1 i e , and the order of Θ l divides n. Using the Proposition 11 and Lemma 10, we now obtain requirements for skew Θ l γ -constacyclic code over B e to be complementary dual, where γ = i = 1 e ϵ i α i B e for α i = ± 1 .
Theorem 12. 
Suppose γ = i = 1 e ϵ i α i B e for α i { 1 , 1 } and n is a multiple of order of Θ l . Then a skew Θ l γ -constacyclic code V = ϵ 1 g 1 ( x ) + ϵ 2 g 2 ( x ) + + ϵ e g e ( x ) having length n over B e is an LCD code iff g c r d ( g i ( x ) , h i ( x ) ) = 1 , where g c r d ( g i ( x ) , h i ( x ) ) denotes the greatest common right divisor of h i ( x ) and g i ( x ) for each 1 i e .
Proof. 
Suppose V i = g i ( x ) is a skew Θ l α i constacyclic code over F q and h i ( x ) is such that g i ( x ) h i ( x ) = h i ( x ) g i ( x ) = x n α i for 1 i e . Then, by Lemma 10, V i is an LCD code iff g c r d ( g i ( x ) , h i ( x ) ) = 1 for each 1 i e . Therefore, V is an LCD code iff g c r d ( g i ( x ) , h i ( x ) ) = 1 for each 1 i e . □
Next, we present a relation between the Gray image of the intersection of a code and its dual with the intersection of their Gray images, which can be proved by using Lemma 7.
Lemma 13. 
Suppose V is a linear code having length n over B e . Then Φ ( V V ) = Φ ( V ) Φ ( V ) , where Φ is the Gray map defined in Section 3.
Proof. 
Suppose c Φ ( V ) Φ ( V ) . Then there exist a V and b V such that c = Φ ( a ) = Φ ( b ) as Φ ( V ) = Φ ( V ) by Lemma 7. But Φ is injective, so we have a = b and hence c Φ ( V V ) . Therefore, Φ ( V ) Φ ( V ) Φ ( V V ) . Conversely, assume that c Φ ( V V ) . Then c = Φ ( a ) for some a V V . Further, c = Φ ( a ) Φ ( V ) Φ ( V ) . Using Lemma 7, we get c = Φ ( a ) Φ ( V ) Φ ( V ) as Φ ( V ) = Φ ( V ) . Therefore, Φ ( V V ) Φ ( V ) Φ ( V ) and the result follows. □
By applying this lemma, we are able to derive a relationship between the complementary duality of a linear code over B e and its Gray image under the map Φ .
Theorem 14. 
Suppose V is a linear code over B e . Then V is an LCD code iff Φ ( V ) is an LCD code over F q .
Proof. 
As Φ is injective, the proof follows using Lemma 13. □

5. Quantum Codes

In this section, we consider γ to be a unit in B e which is fixed by Θ l and n be divisible by order of Θ l . We obtain the dual containing conditions for a skew γ -constacyclic code over B e and then establish the existence of a quantum code by applying the CSS construction on their Gray images. In this direction, we first recall some preliminary definitions and results.
Following [34], for a Hilbert space H q of dimension q over the field of complex numbers C , ( H q ) n = H q H q is also a Hilbert space of dimension q n . Further, any q k -dimensional subspace of the Hilbert space ( H q ) n is called a quantum code denoted by [ [ n , k , d ] ] q , where d is the minimum distance of the code. Further, for the comparison of two quantum codes with parameters [ [ n , k , d ] ] q and [ [ n , k , d ] ] q , we have the following conditions:
  • d = d and k n > k n
  • d > d and k n = k n
  • d > d and k n > k n .
If any one of the above conditions is satisfied, then we say that the quantum code with the parameters [ [ n , k , d ] ] q is better than the one with the parameters [ [ n , k , d ] ] q . Now, we recall the condition for a skew constacyclic code over F q to contain its dual.
Lemma 15. 
[41, Lemma 5.3] Suppose V = g ( x ) is a skew Θ l α -constacyclic code having length n over F q , where x n α = h ( x ) g ( x ) for α = ± 1 and n be a multiple of the order of Θ l . Then V V iff x n α is right divisible by h ( x ) h ( x ) .
The following result presents a relation between the dual containing property of a skew constacyclic code over B e in terms of its constituent codes in the decomposition.
Lemma 16. 
Suppose V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e is a skew Θ l γ -constacyclic code having length n over B e . Then V V iff V i V i for 1 i e .
Proof. 
Suppose V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e is a skew Θ l γ -constacyclic code having length n over B e , V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e be its dual code such that V V . Then multiplying by ϵ i in the equation
ϵ 1 V 1 ϵ 2 V 2 ϵ e V e ϵ 1 V 1 ϵ 2 V 2 ϵ e V e ,
we get ϵ i V i ϵ i V i for each 1 i e . As V i ’s are codes over F q , it further implies that V i V i for each 1 i e .
Conversely, assume that V i V i for each 1 i e . Then ϵ 1 V 1 ϵ 2 V 2 ϵ e V e ϵ 1 V 1 ϵ 2 V 2 ϵ e V e , i.e., V V which completes the proof. □
Using this relation and Lemma 15, we now obtain conditions for skew constacyclic code over B e to contain its dual code.
Theorem 17. 
Suppose V = g ( x ) is a skew Θ l γ -constacyclic code having length n over B e , where n is a multiple of the order of Θ l , γ = i = 1 e ϵ i α i for α i = ± 1 , g ( x ) = i = 1 e ϵ i g i ( x ) such that x n α i = h i ( x ) g i ( x ) for 1 i e . Then V V iff x n α i is right divisible by h i ( x ) h i ( x ) for each 1 i e .
Proof. 
Suppose x n α i is right divisible by h i ( x ) h i ( x ) for each 1 i e . Then V i V i by Lemma 15, where V i = g i ( x ) for 1 i e . It implies that
V = ϵ 1 V 1 ϵ 2 V 2 ϵ e V e ϵ 1 V 1 ϵ 2 V 2 ϵ e V e = V .
Conversely, assume that V V , i.e.,
ϵ 1 V 1 ϵ 2 V 2 ϵ e V e ϵ 1 V 1 ϵ 2 V 2 ϵ e V e .
Then multiplying by ϵ i on both the sides, we get
ϵ i V i ϵ i V i for each 1 i e .
It further implies that V i V i as V i ’s are linear codes over F q and hence x n α i is right divisible by h i ( x ) h i ( x ) for each 1 i e . □
To obtain quantum codes from dual containing codes, we use the CSS construction [35, Theorem 3], which is given below.
Lemma 18 
(CSS construction). Suppose V 1 = [ n , k 1 , d 1 ] q and V 2 = [ n , k 2 , d 2 ] q are linear codes over F q with V 2 V 1 . Assume that d = min { w H ( v ) : v ( V 1 V 2 ) ( V 2 V 1 ) } min { d 1 , d 2 } . Then there exists a QECC with parameters [ [ n , k 1 + k 2 n , d ] ] q . In particular, if V 1 = V 2 and let d = min { w H ( v ) : v ( V 1 V 1 ) } , then there exists a QECC with parameters [ [ n , 2 k 1 n , d ] ] q .
Now, we employ the above CSS construction to obtain quantum codes from the dual containing skew Θ l γ -constacyclic codes over B e , where γ = i = 1 e ϵ i α i for α i = ± 1 .
Theorem 19. 
Suppose V is a skew Θ l γ -constacyclic code over B e such that V V and Φ ( V ) have the parameters [ e n , k , d ] . Then, the existence of a quantum code over F q having the parameters [ [ e n , 2 k e n , d ] ] q is guaranteed.
Proof. 
Suppose V is a skew Θ l γ -constacyclic code over B e with V V . Then Φ ( V ) is a linear code over F q with Φ ( V ) Φ ( V ) = Φ ( V ) . By using Lemma 18, the existence of a quantum code over F q having the parameters [ [ e n , 2 k e n , d ] ] q is guaranteed. □

6. Complementary Dual and Quantum Codes from F q B e -Additive Skew Constacyclic Codes

In this section, we examine F q B e -additive codes. We first obtain dual containing conditions for an additive skew constacyclic code over F q B e and establish the existence of a quantum code with certain parameters. Further, we obtain conditions for an additive skew constacyclic code to be ACD (additive complementary dual) in some instances. Throughout this section, we consider γ to be a unit in B e which is fixed by Θ l and n is divisible by the order of Θ l .
Consider the set F q B e = { ( a , b ) : a F q , b B e } which forms a group under componentwise addition. Define a projection map π : B e F q as π ( s 0 + u s 1 + + u e 1 s e 1 ) = s 0 , where s i F q for 0 i e 1 . Further, we define a multiplication : B e × F q m B e n F q m B e n as s ( a 0 , a 1 , , a m 1 , b 0 , b 1 , , b n 1 ) = ( π ( s ) a 0 , π ( s ) a 1 , , π ( s ) a m 1 , s b 0 , s b 1 , , s b n 1 ) , where s , b i B e and a j F q for 0 i n 1 , 0 j m 1 . Then, it can be checked that the set F q m B e n defined as
F q m B e n = { ( a , b ) : a F q m , b B e n }
forms a B e -module under the componentwise addition and the multiplication defined by ‘*’. Further, we recall that any F q B e -additive code V having length ( m , n ) is a non-empty subset of F q m B e n such that V forms a B e -submodule of the module F q m B e n . The dual code V of an F q B e -additive code V , which is defined as
V = { z F q m B e n : [ z , c ] = 0 c V }
where
[ z , c ] = u e 1 i = 0 m 1 a i a i + j = 0 n 1 b j b j
for z = ( a 0 , a 1 , , a m 1 , b 0 , b 1 , , b n 1 ) and c = ( a 0 , a 1 , , a m 1 , b 0 , b 1 , , b n 1 ) , is also a F q B e -additive code having length ( m , n ) . We say that an F q B e -additive code V is an additive complementary dual (ACD) code if V V = { 0 } . Now, we define an F q B e -additive skew constacyclic code.
Definition 20. 
For a unit element γ B e and an automorphism Θ l , an F q B e -additive code V having length ( m , n ) is said to be an F q B e -additive skew Θ l γ -constacyclic code if ( τ 1 ( a ) , τ Θ l , γ ( b ) ) V for every ( a , b ) V where τ 1 , τ Θ l , γ are the cyclic and the skew Θ l γ -constacyclic shifts, respectively.
For a unit element γ B e , consider the set S ( m , n ) = F q [ x ] x m 1 × B e [ x ; Θ l ] x n γ . We identify an element ( a , b ) F q m B e n by the polynomials ( a ( x ) , b ( x ) ) S ( m , n ) where a = ( a 0 , a 1 , , a m 1 ) , b = ( b 0 , b 1 , , b n 1 ) , a ( x ) = a 0 + a 1 x + , a m 1 x m 1 and b ( x ) = b 0 + b 1 x + + b n 1 x n 1 . Now, we define the corresponding multiplication : B e [ x ] × S ( m , n ) S ( m , n ) as
z ( x ) ( a ( x ) , b ( x ) ) = ( π ( z ( x ) ) a ( x ) , z ( x ) b ( x ) )
where π ( z ( x ) ) = i π ( z i ) x i for any z ( x ) = i z i x i B e [ x ] and ( a ( x ) , b ( x ) ) S ( m , n ) . The set S ( m , n ) forms a B e [ x ] -module with respect to the usual componentwise addition of polynomials and the multiplication defined by *. Now, under the above identification of vectors by polynomials and considering the above module structure of S ( m , n ) , an F q B e -additive skew constacyclic code can be seen as a B e [ x ] -submodule of S ( m , n ) as given below.
Theorem 21. 
Suppose V is an F q B e -additive code having length ( m , n ) . Then, it is an F q B e -additive skew Θ l γ -constacyclic code having length ( m , n ) iff V is a B e [ x ] -submodule of the module S ( m , n ) .
Proof. 
Suppose V is an F q B e -additive skew Θ l γ -constacyclic code having length ( m , n ) and ( a ( x ) , b ( x ) ) V with the vector representation ( a , b ) . Then ( τ 1 ( a ) , τ Θ l , γ ( b ) ) V . Note that
x ( a ( x ) , b ( x ) ) = ( a m 1 + a 0 x + + a m 2 x m 1 , γ Θ l ( b n 1 ) + Θ l ( b 0 ) x + , Θ l ( b n 2 ) x n 1 )
which corresponds to ( τ 1 ( a ) , τ Θ l , γ ( b ) ) V . It implies that x ( a ( x ) , b ( x ) ) V and hence x i ( a ( x ) , b ( x ) ) V for any non-negative integer i. Also, using the polynomial identification, we get z ( x ) ( a ( x ) , b ( x ) ) V for any z ( x ) B e [ x ] as V is a B e -submodule of the module F q m B e n . Therefore, V is a B e [ x ] -submodule of the module S ( m , n ) .
Conversely, assume that V is a B e [ x ] -submodule of the module S ( m , n ) and ( a , b ) V with the polynomial representation ( a ( x ) , b ( x ) ) . Then x ( a ( x ) , b ( x ) ) V . Note that the polynomial representation of ( τ 1 ( a ) , τ Θ l , γ ( b ) ) is x ( a ( x ) , b ( x ) ) . Therefore, ( τ 1 ( a ) , τ Θ l , γ ( b ) ) V and hence V is an F q B e -additive skew Θ l γ -constacyclic code. □
Now, we define a Gray map Ψ : F q m B e n F q m + e n as
Ψ ( a , r ) = ( a , Φ ( r ) )
where a F q m , r B e n and Φ is the map defined in Section 3. It can be checked that Ψ is a linear map, which is also bijective. Further, Ψ preserves duality as stated in the next result which can be proved on similar lines to [37, Lemma 6].
Lemma 22. 
Suppose V is an F q B e -additive code having length ( m , n ) with its dual code V . Then Ψ ( V ) = Ψ ( V ) .
Now, we define two projection maps π n : F q m B e n B e n , π m : F q m B e n F q m as π n ( a , b ) = b , π m ( a , b ) = a where a F q m and b B e n . Then, for any F q B e -additive code V having length ( m , n ) , π m ( V ) and π n ( V ) are linear codes having lengths m , n over F q and B e , respectively. Further, we call an F q B e -additive code V to be a separable code if it can be written in terms of the codes π m ( V ) and π n ( V ) as given below.
Definition 23. 
An F q B e -additive code V having length ( m , n ) is said to be a separable code, if V = π m ( V ) × π n ( V ) .
If V is a separable code then its dual code is V = π m ( V ) × π n ( V ) . Further, the below result can classify a separable F q B e -additive skew constacyclic code.
Theorem 24. 
Suppose V is a separable F q B e -additive code having length ( m , n ) . Then, it is an F q B e -additive skew Θ l γ -constacyclic code having length ( m , n ) iff π m ( V ) , π n ( V ) are cyclic and skew Θ l γ -constacyclic codes over F q and B e , respectively.
Proof. 
Suppose V is a separable F q B e -additive skew Θ l γ -constacyclic code having length ( m , n ) , a π m ( V ) and b π n ( V ) . Then ( a , b ) V and ( τ 1 ( a ) , τ Θ l , γ ( b ) ) V . That is, τ 1 ( a ) π m ( V ) and τ Θ l , γ ( b ) π n ( V ) . Therefore, π m ( V ) , π n ( V ) are cyclic and skew Θ l γ -constacyclic codes, respectively.
Conversely, assume that π m ( V ) , π n ( V ) be cyclic and skew Θ l γ -constacyclic codes and ( a , b ) V . Then a π m ( V ) and b π n ( V ) . Therefore, τ 1 ( a ) π m ( V ) and τ Θ l , γ ( b ) π n ( V ) as π m ( V ) , π n ( V ) are cyclic and skew Θ l γ -constacyclic codes, respectively. Hence, ( τ 1 ( a ) , τ Θ l , γ ( b ) ) V , i.e., V is an F q B e -additive skew Θ l γ -constacyclic code. □
The above classification is later used to obtain quantum codes from separable F q B e -additive skew Θ l γ -constacyclic codes. For achieving this, we first derive the necessary and sufficient conditions for a separable F q B e -additive code to contain its dual code.
Lemma 25. 
Suppose V = π m ( V ) × π n ( V ) is a separable F q B e -additive code having length ( m , n ) . Then V V iff π m ( V ) π m ( V ) and π n ( V ) π n ( V ) .
Proof. 
As V is a separable code, we have V = π m ( V ) × π n ( V ) . Therefore, V V iff π m ( V ) π m ( V ) and π n ( V ) π n ( V ) . □
The following result obtains the condition for constacyclic code over F q to contain its dual code.
Lemma 26. 
[32] Suppose V = f ( x ) is an α-constacyclic code having length m over F q for α = ± 1 . Then V V iff x m α 0 ( mod f ( x ) f ( x ) ) .
Proposition 27. 
Suppose V = π m ( V ) × π n ( V ) is a separable F q B e -additive skew Θ l γ -constacyclic code having length ( m , n ) , where γ = i = 1 e ϵ i α i B e for α i = ± 1 . Assume that π m ( V ) = f ( x ) and π n ( V ) = i = 1 e ϵ i g i ( x ) . Choose h ( x ) , h i ( x ) for 1 i e such that x m 1 = f ( x ) h ( x ) and x n α i = h i ( x ) g i ( x ) for 1 i e . Then V V iff x n α i is right divisible by h i ( x ) h i ( x ) for each 1 i e and x m 1 0 ( mod f ( x ) f ( x ) ) .
Proof. 
From Lemma 25, V V iff π m ( V ) π m ( V ) , π n ( V ) π n ( V ) where π m ( V ) , π n ( V ) are cyclic and skew Θ l γ -constacyclic codes having lengths m , n over F q and B e , respectively. Rest of the result follows using Lemma 26 and Theorem 17. □
Proposition 27 gives the necessary and sufficient condition for a separable F q B e -additive skew Θ l γ -constacyclic code to contain its dual. Using the CSS construction and Proposition 27, we now present the construction of quantum codes from separable F q B e -additive skew Θ l γ -constacyclic codes in the next theorem.
Theorem 28. 
Suppose V = π m ( V ) × π n ( V ) is a separable F q B e -additive skew Θ l γ -constacyclic code having length ( m , n ) such that V V , where γ = i = 1 e ϵ i α i B e for α i = ± 1 . Assume that the parameters of the code Ψ ( V ) be [ m + e n , k , d H ] . Then, there exists a quantum code with the parameters [ [ m + e n , 2 k ( m + e n ) , d H ] ] q over F q .
Proof. 
Suppose V = π m ( V ) × π n ( V ) is a separable F q B e -additive skew Θ l γ -constacyclic code such that V V . Then Ψ ( V ) Ψ ( V ) which implies that Ψ ( V ) Ψ ( V ) as Ψ ( V ) = Ψ ( V ) by Lemma 22. That is, Ψ ( V ) is a [ m + e n , k , d H ] linear code over F q which contains its dual. Therefore, by Lemma 18, there exists a quantum code with the parameters [ [ m + e n , 2 k ( m + e n ) , d H ] ] q over F q . □
Besides getting quantum codes from additive codes over F q B e , these codes can be investigated to obtain conditions for complementary duality. In particular, we obtain conditions for an F q B e -additive skew constacyclic code to be ACD for which we need two basic results which are given below.
Lemma 29. 
[14] Suppose V is a cyclic code over F q with generator polynomial f ( x ) . Then V is an LCD code iff g c d ( f ( x ) , h ( x ) ) = 1 , where g c d ( f ( x ) , h ( x ) ) denotes the greatest common divisor of f ( x ) and h ( x ) .
Proposition 30. 
Suppose V = π m ( V ) × π n ( V ) is a separable F q B e -additive code having length ( m , n ) . Then V is an ACD code iff π m ( V ) and π n ( V ) are LCD codes over F q and B e , respectively.
Proof. 
Suppose V = π m ( V ) × π n ( V ) is an ACD code and its dual code be V = π m ( V ) × π n ( V ) . If x π m ( V ) π m ( V ) and y π n ( V ) π n ( V ) then ( x , y ) V V = { 0 } . Therefore, x = y = 0 which implies that π m ( V ) and π n ( V ) are LCD codes over F q and B e , respectively.
Conversely, assume that π m ( V ) , π n ( V ) be LCD codes over F q and B e , respectively. For any ( x , y ) V V , we have x π m ( V ) π m ( V ) = { 0 } and y π n ( V ) π n ( V ) = { 0 } . That is, ( x , y ) = ( 0 , 0 ) which implies that V is an ACD code. □
Using the above classification for complementary duality, we now present necessary and sufficient conditions for a separable F q B e -additive skew constacyclic code to be ACD.
Theorem 31. 
Suppose V = π m ( V ) × π n ( V ) is a separable F q B e -additive skew Θ l γ -constacyclic code having length ( m , n ) , where γ = i = 1 e ϵ i α i B e for α i = ± 1 . Assume that π m ( V ) = f ( x ) and π n ( V ) = i = 1 e ϵ i g i ( x ) . Choose h ( x ) , h i ( x ) such that x m 1 = f ( x ) h ( x ) and x n α i = h i ( x ) g i ( x ) for 1 i e . Then V is an ACD code iff the following conditions hold:
  • g c d ( f ( x ) , h ( x ) ) = 1 , where g c d ( f ( x ) , h ( x ) ) denotes the greatest common divisor of f ( x ) and h ( x ) .
  • g c r d ( g i ( x ) , h i ( x ) ) = 1 , where g c r d ( g i ( x ) , h i ( x ) ) denotes the greatest common right divisor of g i ( x ) and h i ( x ) , for 1 i e .
Proof. 
It can be verified by using Lemma 29, Theorems 12 and 24. □

7. Examples

In the present section, we derive several LCD and quantum codes in support of our study. Most of the codes are either MDS or near MDS. Moreover, a comparison is made between the resulting quantum codes and the codes found in recent literature.
To obtain the Gray image of any skew constacyclic code over B 2 under Φ , we consider the matrix M = 1 1 1 1 . Notably, all linear codes over a finite field having parameters [ n , k , d ] satisfy the Singleton bound, which is determined by d n k + 1 . If d = n k + 1 , it is considered as an MDS code; if d = n k , it is considered as near MDS. In case of an [ [ n , k , d ] ] q quantum code, we have the Singleton bound k + 2 d n + 2 . The quantum code satisfying the equality k + 2 d = n + 2 is called as an MDS code, and the code satisfying k + 2 d = n is called a near MDS code. Now, we go through a few examples of codes in detail.
Example 32. 
Take n = 12 , e = 2 . Consider the factorization of x 12 1 over F 5 2 given by
x 12 1 = ( x 9 + 2 x 8 + t 20 x 7 + 3 x 6 + t 22 x 5 + 2 x 4 + t x 3 + t 11 x + 4 ) ( x 3 + 3 x 2 + t 11 x + 1 )
and take V 1 = x 3 + 3 x 2 + t 11 x + 1 . Further, consider the factorization
x 12 1 = ( x 11 + t 22 x 10 + 4 x 9 + t 10 x 8 + x 7 + t 22 x 6 + 4 x 5 + t 10 x 4 + x 3 + t 22 x 2 + 4 x + t 10 ) ( x + t 2 )
and take V 2 = x + t 2 . Then V = ϵ 1 V 1 ϵ 2 V 2 is a cyclic code over F 5 2 + u F 5 2 and Φ ( V ) is an LCD code with the parameters [ 24 , 20 , 4 ] 5 2 which is a near MDS code.
Example 33. 
Take n = 30 , e = 2 . Consider the factorization of x 30 + 1 over F 11 2 given by
x 30 + 1 = ( x 28 + t 78 x 27 + 2 x 26 + t 78 x 25 + x 24 + 10 x 22 + t 18 x 21 + 9 x 20 + t 18 x 19 + 10 x 18 + x 16 + t 78 x 15 + 2 x 14 + t 78 x 13 + x 12 + 10 x 10 + t 18 x 9 + 9 x 8 + t 18 x 7 + 10 x 6 + x 4 + t 78 x 3 + 2 x 2 + t 78 x + 1 ) ( x 2 + t 18 x + 1 )
and take V 1 = x 2 + t 18 x + 1 . Further, consider the factorization
x 30 + 1 = ( x 29 + t 71 x 28 + 2 x 27 + t 83 x 26 + 4 x 25 + t 95 x 24 + 8 x 23 + t 107 x 22 + 5 x 21 + t 119 x 20 + 10 x 19 + t 11 x 18 + 9 x 17 + t 23 x 16 + 7 x 15 + t 35 x 14 + 3 x 13 + t 47 x 12 + 6 x 11 + t 59 x 10 + x 9 + t 71 x 8 + 2 x 7 + t 83 x 6 + 4 x 5 + t 95 x 4 + 8 x 3 + t 107 x 2 + 5 x + t 119 ) ( x + t )
and take V 2 = x + t . Then V = ϵ 1 V 1 ϵ 2 V 2 is a skew negacyclic code over F 11 2 + u F 11 2 and the parameters of Φ ( V ) are [ 60 , 57 , 3 ] 11 2 . By using Theorem 19, we obtain a quantum code having the parameters [ [ 60 , 54 , 3 ] ] 11 2 which is better than the code [ [ 60 , 50 , 3 ] ] 11 2 given in [40].
Example 34. 
Take m = 48 , n = 8 , e = 2 . Consider the factorization of x 48 1 over F 7 2 given by
x 48 1 = ( x 46 + t 6 x 45 + t 31 x 44 + t 25 x 43 + t 10 x 42 + t 19 x 41 + 6 x 40 + t 28 x 39 + t 17 x 38 + t 35 x 37 + t 35 x 36 + t 30 x 35 + t 31 x 34 + t 18 x 33 + t 47 x 32 + t 20 x 31 + t 19 x 30 + t 33 x 29 + t 44 x 28 + t 19 x 27 + t x 26 + t 29 x 25 + t 13 x 24 + t 20 x 23 + t 10 x 22 + t 23 x 21 + 5 x 20 + t 7 x 19 + t 29 x 18 + t 15 x 17 + t 46 x 16 + t 44 x 15 + t 20 x 14 + t 36 x 13 + t 46 x 12 + t 42 x 11 + t 44 x 10 + t 41 x 9 + t 20 x 8 + t 28 x 7 + t 21 x 6 + t 13 x 5 + t x 4 + t 13 x 3 + 2 x 2 + t 36 x + t 27 ) ( x 2 + t 30 x + t 45 )
and take f ( x ) = x 2 + t 30 x + t 45 . Further, consider the factorizations
x 8 + 1 = ( x 6 + t 30 x 4 + t 12 x 2 + t 42 ) ( x 2 + t 6 )
and
x 8 1 = ( x 7 + t 12 x 6 + x 5 + t 12 x 4 + x 3 + t 12 x 2 + x + t 12 ) ( x + t 12 )
and take g 1 ( x ) = x 2 + t 6 and g 2 ( x ) = x + t 12 . Then, the code V given by Proposition 27 is a F 7 2 ( F 7 2 + u F 7 2 ) additive skew constacyclic code containing its dual. The Gray image Φ ( V ) of the code V is a [ 64 , 59 , 3 ] 7 2 code which contains its dual. Therefore, a quantum code having the parameters [ [ 64 , 54 , 3 ] ] 7 2 is obtained by using Theorem 28.
In Table 1 and Table 2, we present LCD and quantum codes obtained from skew Θ 1 γ -constacyclic code V = ϵ 1 g 1 ( x ) + ϵ 2 g 2 ( x ) over B 2 , respectively. In both the tables, the first column represents the length of the code V , and the second column represents ( α 1 , α 2 ) such that γ = ϵ 1 α 1 + ϵ 2 α 2 . The third column represents the polynomials g 1 ( x ) , g 2 ( x ) such that V is generated by ϵ 1 g 1 ( x ) + ϵ 2 g 2 ( x ) while the parameters of Φ ( V ) are presented in the fourth column. In Table 2, the parameters of the quantum codes obtained from the code Φ ( V ) (using Theorem 19) are presented in the fifth column. In the sixth column, the comparison of these obtained codes is made with the known quantum codes that have been reported recently in the literature.
Further, we obtain quantum codes from F q B 2 -additive skew Θ 1 γ -constacyclic codes having length ( m , n ) where γ = ϵ 1 α 1 + ϵ 2 α 2 . In Table 3, we tabulate α 1 , α 2 , the polynomials f ( x ) , g 1 ( x ) , g 2 ( x ) such that π m ( V ) = f ( x ) and π n ( V ) = i = 1 2 ϵ i g i ( x ) where f ( x ) | x m 1 and g i ( x ) is a right divisor of x n α i for i = 1 , 2 . The parameters of the code Ψ ( V ) are presented in the fifth column, whereas the parameters of the derived quantum codes are presented in the sixth column by using Theorem 28.
Remark: 
In the tables, the polynomials are represented by their coefficients in increasing powers of x. For instance, t 23 t 11 1 represents the polynomial t 23 + t 11 x + x 2 , where t is the primitive element of the corresponding field F q .

8. Conclusions

In this article, we have investigated skew Θ l γ -constacyclic codes over the ring B e , and obtained requirements for these codes to be LCD for some specific values of γ . Further, we have obtained requirements for a skew constacyclic code over B e to satisfy the dual containing property, motivated by the CSS construction for quantum codes. We also defined a duality-preserving Gray map. This yielded several (MDS/near MDS) LCD codes and new quantum codes over finite fields. Moreover, we have also considered additive skew constacyclic codes, and obtained conditions for complementary duality and dual containing property.

Author Contributions

Supervision, O.P.; Resources, O.P.; project administration, O.P.; funding acquisition, P.S.; conceptualization, S.Y.; methodology, S.Y.; software, A.S.; validation, O.P., P.S., S.Y. and A.S.; formal analysis, S.Y. and A.S.; investigation, S.Y.; data curation, A.S.; writing—original draft preparation, S.Y.; writing—review and editing, O.P., P.S.; visualization, S.Y., A.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author.

Acknowledgments

The authors are thankful to the Indian Institute of Technology Patna for providing research facilities.

Conflicts of Interest

The authors declare that there is no conflict of interest regarding the publication of this manuscript.

References

  1. H. Islam, T. Bag, O. Prakash, A class of constacyclic codes over Z 4[u]/〈uk〉, J. Appl. Math. Comput., 60 (2019), 237–251. [CrossRef]
  2. M. Shi, L. Qian, L. Sok, N. Aydin, P. Solé, On constacyclic codes over Z 4[u]/(u2 − 1) and their Gray images, Finite Fields Appl., 45 (2017), 86–95. [CrossRef]
  3. I. Aydogdu, T. Abualrub, I. Siap, On Z 2 Z 2[u]-additive codes, Int. J. Comput. Math., 92 (2015), 1806–1814. [CrossRef]
  4. O. Prakash, S. Yadav, H. Islam, P. Solé, On Z 4 Z 4[u3]-additive constacyclic codes, Adv. Math. Commun., 17 (2023), 246–261. [CrossRef]
  5. D. Boucher, W. Geiselmann, F. Ulmer, Skew cyclic codes, Appl. Algebra Engrg. Comm. Comput., 18 (2007), 379–389. [CrossRef]
  6. D. Boucher, F. Ulmer, Coding with skew polynomial rings, J. Symb. Comput., 44 (2009), 1644–1656. [CrossRef]
  7. O. Ore, Theory of non-commutative polynomials, Ann. Math., 34 (1933), 480–508. [CrossRef]
  8. T. Abualrub, P. Seneviratne, Skew codes over rings, Hong Kong, IMECS, 2 (2012), 846–847. Available online: https://www.iaeng.org/publication/IMECS2010/IMECS2010_pp846-847.pdf.
  9. J. Gao, Skew cyclic codes over F p + v F p, J. Appl. Math. Inform., 31 (2013), 337–342. [CrossRef]
  10. F. Gursoy, I. Siap, B. Yildiz, Construction of skew cyclic codes over F q + v F q, Adv. Math. Commun., 8 (2014), 313–322. [CrossRef]
  11. D. Boucher, P. Solé, F. Ulmer, Skew constacyclic codes over Galois rings, Adv. Math. Commun., 2 (2008), 273–292. [CrossRef]
  12. J. Gao, F. Ma, F. Fu, Skew constacyclic codes over the ring F q + v F q, Appl. Comput. Math., 16 (2017), 286–295. Available online: https://www.researchgate.net/publication/292205358.
  13. J. L. Massey, Linear codes with complementary duals, Discrete Math., 106/107 (1992), 337–342. [CrossRef]
  14. X. Yang, J. L. Massey, The condition for a cyclic code to have a complementary dual, Discrete Math., 126 (1994), 391–393. [CrossRef]
  15. O. Prakash, S. Patel, S. Yadav, Reversible cyclic codes over some finite rings and their application to DNA codes, Comput. Appl. Math., 40 (2021), Article no. 242. [CrossRef]
  16. O. Prakash, S. Yadav, P. Sharma, Reversible cyclic codes over a class of chain rings and their application to DNA codes, Int. J. Inf. Coding Theory, 6 (2022), 52–70. [CrossRef]
  17. N. Sendrier, Linear codes with complementary duals meet the Gilbert-Varshamov bound, Discrete Math., 285 (2004), 345–347. [CrossRef]
  18. X. Liu, H. Liu, LCD codes over finite chain rings, Finite Fields Appl., 34 (2015), 1–19. [CrossRef]
  19. C. Carlet, S. Guilley, Complementary dual codes for counter-measures to side-channel attacks, Adv. Math. Commun., 10 (2016), 131–150. [CrossRef]
  20. Z. Liu, J. Wang, Linear complementary dual codes over rings, Des. Codes Cryptogr., 87 (2019), 3077–3086. [CrossRef]
  21. O. Prakash, S. Yadav, R. K. Verma, Constacyclic and Linear Complementary Dual codes over F q + u F q, Defence Sci. J., 70 (2020), 626–632. [CrossRef]
  22. O. Prakash, S. Yadav, H. Islam, P. Solé, Self-dual and LCD double circulant codes over a class of non-local rings, Comput. Appl. Math., 41 (2022), Article no. 245. [CrossRef]
  23. M. Shi, D. Huang, L. Sok, P. Solé, Double circulant LCD codes over Z 4, Finite Fields Appl., 58 (2019), 133–144. [CrossRef]
  24. M. Shi, H. Zhu, L. Qian, L. Sok, P. Solé, On self-dual and LCD double circulant and double negacirculant codes over F q + u F q, Cryptogr. Commun., 12 (2020), 53–70. [CrossRef]
  25. S. Yadav, H. Islam, O. Prakash, P. Solé, Self-dual and LCD double circulant and double negacirculant codes over F q + u F q + v F q, J. Appl. Math. Comput., 67 (2021), 689–705. [CrossRef]
  26. S. Yadav, A. Singh, O. Prakash, Complementary dual skew polycyclic codes and their applications to EAQECCs, Eur. Phys. J. Plus, 138 (2023), Article no. 637. [CrossRef]
  27. A. Alahmadi, A. Altassan, A. AlKenani, S. Çalkavur, H. Shoaib, P. Solé, A Multisecret-Sharing Scheme Based on LCD Codes, Mathematics, 8 (2020), Article no. 272. [CrossRef]
  28. R. Boulanouar, A. Batoul, D. Boucher, An overview on skew constacyclic codes and their subclass of LCD codes, Adv. Math. Commun., 15 (2021), 611–632. [CrossRef]
  29. L. Hui, H. Peng, L. Xiu-sheng, Skew cyclic and LCD codes over F q + u F q + v F q, J. of Math., 38 (2018), 459–466.
  30. X. Hou, X. Meng, J. Gao, On Z 2 Z 2[u3]-Additive Cyclic and Complementary Dual Codes, IEEE Access, 9 (2021), 65914–65924. [CrossRef]
  31. P. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A, 52 (1995), Article no. 2493. [CrossRef]
  32. A. R. Calderbank, E. M. Rains, P. M. Shor, N.J.A. Sloane, Quantum error-correction via codes over GF(4), IEEE Trans. Inf. Theory, 44 (1998), 1369–1387. [CrossRef]
  33. A. N. Alkenani, M. Ashraf, G. Mohammad, Quantum codes from the constacyclic codes over the ring F q[u1,u2]/〈 u 1 2 u1, u 2 2 u2,u1u2u2u1〉, Mathematics, 8 (2020), 781(1–11). [CrossRef]
  34. M. Ashraf, G. Mohammad, Quantum codes over F p from cyclic codes over F p[u,v]/〈u2 − 1,v3v,uvvu〉, Cryptogr. Commun., 11 (2019), 325–335. [CrossRef]
  35. M. Grassl, T. Beth, M. Roetteler, On optimal quantum codes, Int. J. Quantum Inf., 2 (2004), 55–64. [CrossRef]
  36. M. Shi, X. Huang, Q. Yue, Construction of new quantum codes derived from constacyclic codes over F q2 + u F q2+⋯+ur − 1 F q2, Appl. Algebra Engrg. Comm. Comput., 32 (2021), 603–620. [CrossRef]
  37. H. Islam, O. Prakash, New quantum codes from constacyclic and additive constacyclic codes, Quantum Inf. Process., 19 (2020), Article no. 319. [CrossRef]
  38. T. Bag, H. Q. Dinh, A. K. Upadhyay, R. Bandi, W. Yamaka, Quantum codes from skew constacyclic codes over the ring F q[u,v]/〈u2-1,v2-1,uvvu〉, Discrete Math., 343 (2020), Article no. 111737. [CrossRef]
  39. O. Prakash, H. Islam, S. Patel, P. Solé, New quantum codes from skew constacyclic codes over a class of non-chain rings Re,q, Int. J. Theor. Phys., 60 (2021), 3334-3352. [CrossRef]
  40. R. K. Verma, O. Prakash, A. Singh, Quantum codes from skew constacyclic codes over F pm + v F pm + v2 F pm, Algebraic and Combinatorial Coding Theory (ACCT), (2020), 156–161. [CrossRef]
  41. R. K. Verma, O. Prakash, A. Singh, H. Islam, New quantum codes from skew constacyclic codes, Adv. Math. Commun., 17 (2023), 900–919. [CrossRef]
  42. M. Goyal, M. Raka, Duadic codes over the ring F q[u]/〈umu〉 and their Gray images, J. Comp. Comm., 4 (2016), 50–62. [CrossRef]
Table 1. LCD codes obtained from skew Θ 1 γ -constacyclic code V over B 2 .
Table 1. LCD codes obtained from skew Θ 1 γ -constacyclic code V over B 2 .
n ( α 1 , α 2 ) g 1 ( x ) , g 2 ( x ) Φ ( V ) Remark
8 ( 1 , 1 ) t 2 1 , t 2 1 [ 16 , 14 , 2 ] 25 near MDS
12 ( 1 , 1 ) 1 t 11 31 , t 2 1 [ 24 , 20 , 4 ] 25 near MDS
12 ( 1 , 1 ) t 2 1 , t 2 1 [ 24 , 22 , 2 ] 25 near MDS
8 ( 1 , 1 ) 6 t 36 1 , t 3 1 [ 16 , 13 , 4 ] 49 MDS
12 ( 1 , 1 ) t 3 t 22 t 22 1 , t 3 1 [ 24 , 20 , 4 ] 49 near MDS
12 ( 1 , 1 ) t 5 1 , t 5 1 [ 24 , 22 , 2 ] 121 near MDS
12 ( 1 , 1 ) t 65 t 81 1 , t 5 1 [ 24 , 20 , 4 ] 121 near MDS
20 ( 1 , 1 ) t 75 t 54 t 1 , t 75 1 [ 40 , 36 , 4 ] 121 near MDS
Table 2. Quantum codes obtained from dual containing skew Θ 1 γ -constacyclic code over B 2 .
Table 2. Quantum codes obtained from dual containing skew Θ 1 γ -constacyclic code over B 2 .
n ( α 1 , α 2 ) g 1 ( x ) , g 2 ( x ) Φ ( V ) [ [ e n , k , d ] ] q Existing/Remark
8 ( 1 , 1 ) t 01 , t 2 1 [ 16 , 13 , 3 ] [ [ 16 , 10 , 3 ] ] 3 2
8 ( 1 , 1 ) t 3 01 , t 1 [ 16 , 13 , 3 ] [ [ 16 , 10 , 3 ] ] 5 2
30 ( 1 , 1 ) 1 t 3 1 , t 4 t 2 1 [ 60 , 56 , 3 ] [ [ 60 , 52 , 3 ] ] 5 2
48 ( 1 , 1 ) t 5 t 7 1 , 10 t 1 [ 96 , 91 , 4 ] [ [ 96 , 86 , 4 ] ] 5 2 [ [ 96 , 84 , 4 ] ] 5 2 [41]
8 ( 1 , 1 ) t 6 01 , t 12 1 [ 16 , 13 , 3 ] [ [ 16 , 10 , 3 ] ] 7 2
48 ( 1 , 1 ) t 3 t 1 , t 0 t 17 1 [ 96 , 91 , 4 ] [ [ 96 , 86 , 4 ] ] 7 2 [ [ 96 , 84 , 4 ] ] 7 2 [41]
8 ( 1 , 1 ) t 65 11 , t 30 1 [ 16 , 13 , 4 ] [ [ 16 , 10 , 4 ] ] 11 2 MDS
30 ( 1 , 1 ) 1 t 18 1 , t 1 [ 60 , 57 , 3 ] [ [ 60 , 54 , 3 ] ] 11 2 [ [ 60 , 50 , 3 ] ] 11 2 [40]
30 ( 1 , 1 ) 1 t 18 1 , t 90 t 33 1 [ 60 , 56 , 4 ] [ [ 60 , 52 , 4 ] ] 11 2 [ [ 60 , 50 , 3 ] ] 11 2 [40]
Table 3. Quantum codes obtained from F q B 2 -additive skew Θ 1 γ -constacyclic codes.
Table 3. Quantum codes obtained from F q B 2 -additive skew Θ 1 γ -constacyclic codes.
( m , n ) ( 1 , α 1 , α 2 ) f ( x ) g 1 ( x ) , g 2 ( x ) Ψ ( V ) [ [ e n , k , d ] ] q
( 24 , 30 ) ( 1 , 1 , 1 ) t 23 t 11 1 1 t 3 1 , t 4 t 2 1 [ 84 , 78 , 3 ] [ [ 84 , 72 , 3 ] ] 5 2
( 48 , 30 ) ( 1 , 1 , 1 ) t 5 t 21 t 8 1 1 t 3 1 , t 4 t 2 1 [ 108 , 101 , 3 ] [ [ 108 , 94 , 3 ] ] 5 2
( 24 , 48 ) ( 1 , 1 , 1 ) t 3 t 17 t 8 1 t 5 t 7 1 , 10 t 1 [ 120 , 112 , 4 ] [ [ 120 , 104 , 4 ] ] 5 2
( 48 , 8 ) ( 1 , 1 , 1 ) t 45 t 30 1 t 6 01 , t 12 1 [ 64 , 59 , 3 ] [ [ 64 , 54 , 3 ] ] 7 2
( 24 , 28 ) ( 1 , 1 , 1 ) t 14 11 t 30 t 34 1 , t 12 t 5 1 [ 80 , 74 , 3 ] [ [ 80 , 68 , 3 ] ] 7 2
( 24 , 48 ) ( 1 , 1 , 1 ) t 36 t 13 t 1 t 3 t 1 , t 0 t 17 1 [ 120 , 112 , 4 ] [ [ 120 , 104 , 4 ] ] 7 2
( 40 , 30 ) ( 1 , 1 , 1 ) t 75 t 47 1 1 t 18 1 , t 1 [ 100 , 95 , 3 ] [ [ 100 , 90 , 3 ] ] 11 2
( 40 , 30 ) ( 1 , 1 , 1 ) t 63 t 21 11 1 t 18 1 , t 90 t 33 1 [ 100 , 93 , 4 ] [ [ 100 , 86 , 4 ] ] 11 2
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.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2025 MDPI (Basel, Switzerland) unless otherwise stated