3. Symplectic QSD and LCD Codes
In this section, first we define the notion symplectic QSD codes over the ring and then prove their multilevel construction from ternary linear codes. Further, we investigate the symplectic LCD codes and characterize free symplectic LCD code over in term of ternary generator matrix.
A symplectic–self-orthogonal code with length and elements is called symplectic quasi self-dual (symplectic QSD).
In the following result, we establish a necessary and sufficient condition for a linear code to be self-orthogonal under the symplectic inner product.
Lemma 1. A linear code C is symplectic–self-orthogonal if .
Proof. Suppose C is symplectic–self-orthogonal. Let be an arbitrary codeword of , then there exists , such that . By definition, for any element , . From the symplectic–self-orthogonality of C, we have . This implies . This means . Hence, . So, .
For the inverse assertion. Let
. By Theorem 3.5 in [
8], there exist
and
such that
and
. For an arbitrary linear code,
C, over
. Using a procedure similar to that given in [
10], obtain
as
. Moreover,
. This yields
Hence,
C is symplectic–self-orthogonal over
. □
Next, we state the multilevel construction of symplectic QSD codes over from ternary linear codes.
Theorem 1. Let be a ternary linear code of length . If is a symplectic–self-orthogonal code, then the code, C, constructed through the relationship is symplectic QSD. Furthermore, and .
Proof. We begin by proving that C is a linear code. Using the linearity of and , we note that C is closed under the addition operation. Let and , then , where , and by c-adic decomposition of e, we have where . So, we get
Therefore,
since the code
is linear,
and
. From the symplectic–orthogonality of
, we see that
. We conclude that,
. Hence,
C is a linear
code.
Let for some and . Then,
The last equality is derived because
is a symplectic–self-orthogonal code. Therefore, we have
. This implies that
. Consequently,
C is a symplectic QSD code. Thus, the torsion and residue codes can be obtained by applying their definitions. □
The following result demonstrates that Theorem 1 does not hold if is not a symplectic–self-orthogonal code.
Theorem 2. For every code, C, given by where is a ternary linear code. Then, C is always an additive code over , but never a linear code over , unless is symplectic–self-orthogonal.
Proof. First, we have to prove that C is an additive code over . Let , then and , where and . Thus, . From the linearity of and and the definition of C, it is easy to see that . Hence, C is an additive code over .
Now, suppose that C is a linear code over and there exists a codeword . Then, a vector exists in , such that . Thus, let ; then, e has a c-adic decomposition form with . Further,
The last equality derived from
. Using the linearity of
C, we have
and
. Since
is a ternary linear code, we have
, where
denotes the multiplicative inverse of
. This yields
. □
Next, we characterize the symplectic QSD codes over in terms of their associated ternary codes.
Corollary 1. A linear code, C, of length is symplectic QSD if .
Proof. For the direct statement, suppose C is symplectic QSD; then, . This means . So, and have the same dimension. Since C is symplectic–self-orthogonal, then by Lemma 1, . Hence, .
Conversely, since
, then from the given hypotheses,
and
. These imply that,
is ternary symplectic–self-orthogonal. By Theorem 2 and Theorem 3.5 in [
8], the code,
C, is symplectic QSD. □
The study of LCD codes with Euclidean inner product over non-unitary ring of order four first appeared in [
4]. Further, the authors in [
8] established right LCD
codes. In addition, LCD codes under the symplectic inner product were introduced in [
10]. In the following results, we extend this notion to codes over
.
A right-symplectic-nice code is said to be right-symplectic linear with complementary dual (right-symplectic LCD) if satisfies: ; C is right-symplectic LCD if .
Likewise, a left-symplectic-nice code is called left-symplectic linear with complementary dual (left-symplectic LCD) if satisfies . Moreover, C is a left-symplectic LCD if .
Remark 2. Note that non-trivial left-symplectic LCD code does not exist over . If is a nonzero linear code of length . Then, for any , . We can see that , where . Since c is a left zero divisor, we have for all . This shows . Thus, . Hence, the desired result achieved.
Henceforward, we consider the right-symplectic LCD codes as symplectic LCD and therefore only the right (symplectic) dual.
Using part (i) of Theorem 4.10 in [
8], Proposition 2.1 in [
14] and by following Lemma 5 in [
10], we state the next Lemma.
Lemma 2. For any free linear code, C, of generator matrix, G, we have the following:
- (1).
where is a ternary matrix.
- (2).
where is a ternary parity check matrix related to .
Proof. The proof of (1) is achieved in the proof of Theorem 4.10 in [
8].
To prove (2), we have
for some ternary matrix
. Then, let
be a parity check matrix of the linear code of generator matrix
. By Proposition 2.1 in [
14],
is a generator matrix of the symplectic dual of the ternary code whose generator matrix is
. Note that
. Hence,
.
For the converse inclusion, assume and is in standard form, i.e., . Therefore, where are the rows of .
Furthermore, for all
, we have
. So, for any
,
for some
and
are nonzero elements of
. Since
for all
, we get
Further, we obtain the next
k equations:
where for each
are 1 or 2 and the indices
of
z
correspond to the
nonzero positions of
.
Moreover, there are at most
free variables in the previous
k
equations, then there are
solutions of
z.
This implies that
Since
and
, we conclude that
. □
Proposition 1. Let C be a linear code having length . Then, C is a free code if it is right-symplectic-nice.
Proof. We have C is a linear code over , then . Hence, C is right-symplectic-nice if . □
Corollary 2. Every symplectic LCD code, C, over is free.
Proof. Using the definition of symplectic LCD code, we found that C is right-symplectic-nice. By Proposition 1 the code, C, is free. □
Now, we construct symplectic LCD codes over from ternary symplectic LCD codes.
Proposition 2. Let be a symplectic LCD ternary code having a generator matrix . Then, the code is a symplectic LCD code.
Proof. We have ; then, by statement (2) of Lemma 2, where is a parity check matrix of the matrix and is a generator matrix of the ternary symplectic dual code related to .
Further, . This implies that C is right-symplectic-nice.
To prove that , assume (if possible) in . Then, there are two possibilities:
- (1).
Let where and is in standard form. By investigation of the matrix , we conclude that can be expressed as a sum of scalar multiples of some rows of . Hence, . Likewise, we can prove that .
Consequently, , this contradicts with is a ternary symplectic LCD code.
- (2).
Suppose
is not a product of a ternary vector by
c, then
where
is a row of
for some (distinct)
i and
and
is a row of
for some (distinct)
j and
. Therefore,
where
is a row of
for some (distinct)
i,
j and
.
From the multiplication table of , we have and , where is a row of for some distinct and is a row of for some distinct .
Therefore, . This implies that, , so . This implies that which contradicts the fact that is a symplectic LCD code.
□
The example below presents a symplectic LCD code constructed according to Proposition 2.
Example 1. Let be the ternary code of generator matrix .
Since is a non-singular matrix over ; then, by Theorem 1 in [15], is a ternary symplectic LCD code of length 4. Then, by Proposition 2, is a symplectic LCD code.
Now, we verify the conditions of the definition of symplectic LCD code to prove that the code is symplectic LCD over .
Assume, . Then, C can be represented by the setFor any , we haveThese imply, and . Thus, and . So, and . Hence,Clearly, , . Then, . Furthermore, . Therefore, C is symplectic LCD code. The inverse statement of Proposition 2 is partially true, as the following proposition states.
Proposition 3. A free symplectic LCD code, C, is the -span by the matrix with G is a generator matrix of a ternary symplectic LCD code .
Proof. Since C is free, then by part (1) of Lemma 2, C is the -span by the matrix where G is a generator matrix of the ternary code . Moreover, from part (2) of Lemma 2, is generated by the matrix , where H is a parity check matrix of . Since C is symplectic LCD, . Further, suppose , then ; this contradicts . Therefore, is a ternary symplectic LCD code. □
Corollary 3. For any symplectic LCD code, C, over , the ternary codes and are symplectic LCD codes.
Proof. Since C is symplectic LCD code, then by Corollary 2, C is free. Then, by Proposition 3, C is the -span by the matrix where G is a generator matrix of ternary symplectic LCD code. From the freeness of C, we have and G will be a generator matrix for both and . □
4. Symplectic ACD Codes
In this section, we introduce the right-symplectic-nice and left-symplectic-nice additive codes, as well as right-symplectic ACD and left-symplectic ACD codes. We provide some criteria for the existence of the right-symplectic ACD codes. Moreover, for additive, linear and free codes, in terms of their torsion and residue codes, we also determine the residue and torsion codes of the right-symplectic dual of such codes. At the end, we show that any linear code is free if, and only if, its right and left-symplectic duals have the same residue code.
An additive code of length is called right-symplectic-nice (respectively, left-symplectic-nice) code if (respectively, ).
A right-symplectic-nice additive code, C, is called right-symplectic additive complementary dual (right-symplectic ACD) if .
Likewise, a left-symplectic-nice additive code, C, is called left-symplectic additive complementary dual (left-symplectic ACD) if .
Lemma 3. Let C be an additive code. Then, the right-symplectic dual of C is a free linear code and its left-symplectic dual is a non-free linear code.
Proof. Firstly, we have to prove that
and
are linear codes over
. Let
and
. Then,
Hence,
. Thus, for any
,
and
, we have
So,
. Further,
is a right submodule of
. This shows that
is a linear
code.
Next, we prove that
is free code. Let
where
. Then according to multiplication table of
, for any
, we get
. This implies,
is multiple of 3. Therefore,
. This means
. By Theorem 4.12 in [
8], consequently
is free.
Now, we have to prove
is also linear over
. Let
and
. Then,
So,
. Therefore, let
,
and let
, then
where
. Thus,
Since , we get . So, . Hence, . Consequently, is a linear code.
It remains to prove
is not a free code. Suppose
is free over
. Since
c is left zero divisor, we get
. Thus, according to Theorem 4.12 in [
8],
. These yield
. Since
, we have
. Hence,
. This implies that
, which is impossible. Hence,
is not a free
code. □
Theorem 3. Let C be a linear code over of length . Then, if C is right-symplectic-nice.
Proof. Assume, . By Lemma 3, is a free linear code. Thus, from Proposition 1, is right-symplectic-nice. This yields . Hence, C is right-symplectic-nice.
Conversely, assume C is right-symplectic-nice. From Proposition 1, we have C is free. Furthermore, by Lemma 3, is free. Thus, by Lemma 2, for any and , we assume and for some . Then, . So, , for any . Then, . This shows that . Furthermore, C, are both right-symplectic-nice, which means . So, . This together with imply that . □
The next result characterizes the one-sided duals of a symplectic LCD code.
Proposition 4. Let C be a symplectic LCD code, then is symplectic LCD but is not.
Proof. Suppose C is symplectic LCD code. Then, C is right-symplectic-nice with . By Theorem 3, . Thus, . Furthermore, . These imply that is a symplectic LCD code.
Further, from Lemma 3, is non-free linear code. Hence, by Proposition 1, is not right-symplectic-nice. So, is not symplectic LCD. □
Proposition 5. If C is a right-symplectic ACD code with elements then t is even.
Proof. By Lemma 3, is free. This yields, . Since C is right-symplectic ACD, then . Thus, . Hence, ; this means t is even. □
Next, we construct the right-symplectic ACD codes over .
Proposition 6. Let C be an additive code of length with and . Then, for any nonzero element , if , then is a multiple of a ternary vector by c, , and .
Proof. Let , where . We suppose that . Then, we get the following cases:
- (1).
If and , then which is not possible.
- (2).
If and , then . This implies that, which is not possible.
- (3).
If and , then . This shows that which leads to a contradiction.
- (4).
If and , then . Suppose, is not a multiple of a ternary vector by c. So, . By Lemma 3, is a free linear code. This together with , we obtain . Thus, which is not possible. Hence, is a multiple of a ternary vector by c. Further, if , then , also . It again leads to a contradiction. Hence, .
By (1), (2), (3), and (4), if , then , , is a multiple of a ternary vector by c, and . This completes the proof. □
Theorem 4. Let C be an additive code of length . If and , then C can be extended to a right-symplectic ACD code over by adding some elements of .
Proof. (1). First, we show that . Suppose .
Since c is a left zero-divisor, we suppose that and are not multiples of a ternary vectors by c. Clearly, is a free linear code and . From Lemma 2 and Proposition 2, is right-symplectic-nice.
If
, according to [
8], we define a map
by
Note that, for any , . It is clear that is a surjective linear mapping over . Thus, since is surjective. Thus, . So, which contradicts the hypothesis. Hence, . Moreover, C can be extended to a right-symplectic-nice code by adding some codewords of .
- (2).
Now, we prove that a vector exists in such that for any . Assume this is not true, i.e., there is a codeword of C such that for any . Then, by Proposition 6, a ternary vector exists such that and in .
Suppose for any with , there are such that .
If possible, let , then (since is a linear code over and ).
Thus, as . This yields . So, . Therefore, which is not possible.
Hence, we have . Let us define . We will discuss the following cases:
- (2.1).
For any
, if
, we define
as
where,
is the given vector satisfies
. For all
,
. Thus, it is easy to see that
is injective linear map over
. Therefore, if
, then
, as for
, there exist
such that
with
.
- (2.2).
For any
, if
, we define
by
For all , . Furthermore, is injective -linear map.
For both cases, since is injective, we have . This yields . So, , this is a contradiction.
Hence, such that for any .
At this time, we add to C to get a new code D. We can check that, . If D is right-symplectic-nice, then D is right-symplectic ACD. Otherwise, repeat steps and for D. □
The definitions of the associated ternary codes (i.e., residue and torsion codes) of a linear code can be extended into an additive code C. Clearly, these codes are linear codes. Consider, and .
For a linear
code,
C, of generator matrix
G in the form given in Corollary 4.11 in [
8]. Then,
and
, where
is the
-dimension of the set of all codewords of
C which are scalar multiples of
and which can not be obtained from the upper two blocks of
G.
For any codeword of the code, C, we can write it in c-adic decomposition form as with are ternary vectors, so that .
Theorem 5. For any additive code, C, of length . We have Proof. For any
, there exists
such that
. Let
. Then,
These show that
. Hence,
since
a and
b are generators of
and
. Clearly,
.
Now, we have to prove . Let , then there exists such that .
Since
c is a left-zero divisor, then for any
, we get
This yields
. So,
.
Consequently, . Further, . □
The following result derives a sufficient condition for an additive code to be right-symplectic ACD.
Proposition 7. Let C be an additive code of length . Then, C is a right-symplectic ACD code if the next statements hold:
- (1).
The ternary code is symplectic LCD.
- (2).
.
- (3).
(i.e., ).
Proof. First, it is clear that, and by Theorem 5, . So, . This demonstrates that C is a right-symplectic-nice code. The final step is to show that . If it is possible, let . As , is not a multiple of ternary vector by c. This yields . Thus, for any , we have . As is a (ring) morphism, we get
This derived that
, which contradicts that
is symplectic LCD. Hence,
. So,
.
Hence, C is a right-symplectic ACD code over . □
The inverse statement of Corollary 3 is also true, as the corollary below establishes.
Corollary 4. Let C be a free linear code with residue code is ternary symplectic LCD, then C is symplectic LCD.
Proof. Since is a symplectic LCD code, then to prove C is symplectic LCD is sufficient to check the conditions and of Proposition 7. We have C is an additive code, then by Theorem 5,
This shows that condition (2) is satisfied. Therefore, from the freeness of
C, we get
, so
. This yields condition (3) is satisfied.
Hence, C is right-symplectic ACD. Moreover, C is a symplectic LCD code over . □
We determine the residue and torsion codes of the right-symplectic dual codes of additive codes as the following theorem shows.
Theorem 6. Let C be an additive code over of length . Then, Proof. By Lemma 3,
is a free linear code, then
. Then, we have to check that
. Let
and
where
. Then,
and
. Since
is a ring morphism and
, we get
This implies that
. So,
.
To prove that
, suppose
is an arbitrary element of
. Let
where
. Then,
. So,
This shows that
. Thus,
as
. Hence,
. Therefore,
. □
Corollary 5. For any linear code, C, we have . Particularly, if C is free, then .
Proof. First we have, as C is a linear code, then . By Theorem 6, . According to Lemma 3, is free, so . Hence, . Therefore, if C is free, then . Thus, . By Lemma 3 and Theorem 6, . Hence, . □
The converse statement of Proposition 7 partially holds.
Proposition 8. For an additive code, C, of length . We have, , is a ternary symplectic LCD code and (i.e., ) if C is a right-symplectic ACD code over with .
Proof. Let . Then, ; this means with . By the definition of the torsion code, . This together with imply that . Since C is right-symplectic ACD code, . Hence, .
We have and by Theorem 5, . Therefore, . Since C is right-symplectic-nice, . Hence, . Now, let . By Theorem 6, . Thus, there are and such that . From the linearity of over , we get . Therefore, . So, . Thus, , also . Hence, is a ternary symplectic LCD code. □
Proposition 9. Let C be an additive code of length over . Then, . Equality holds if C is linear.
Proof. Let
where
. Then,
is an arbitrary codeword of
. Therefore, let
, then
. This together with
, we get
This yields
. Hence,
. So,
.
Now, suppose that
C is a linear code. Then, let
. By Theorem 3.5 in [
8],
for some
and
. Let
, we have
. Then, we obtain
Hence,
. This implies that,
. So,
. Therefore,
. □
Proposition 10. For a linear code, C, of length . We have,
Proof. Suppose C is a linear code. By Theorem 6, . According to Proposition 9, . Since C is free, . Thus, . Hence, .
For the inverse assertion. Assume, C is a linear code with . By Theorem 6 and Proposition 9, . So, . Hence, C is free. □
In what follows, we give an example to describe Theorem 4 and Proposition 7.
Example 2. Let C be an additive code of length 4 and additive generator matrixLet . Then,These imply that and . Since for any , we get and . So, and . Hence, . It is easy to derive, . Furthermore, and . So, . We add and to , then we get whereLet be the additive –code of length 4 with an additive generator matrix . Then, according to Theorem 4, is right-symplectic ACD over . To prove is right-symplectic ACD, we check is this code satisfies the conditions of Proposition 7. First, we prove that is ternary symplectic LCD code. Let . Then,Thus, and . So, and . Hence, . This gives . Hence, is a ternary symplectic LCD. Clearly, has the generator matrix and the generator matrix of is . These show that .
Therefore, has generator matrix .
By Theorem 5, . It is easy to see that, .
Hence, is right-symplectic ACD code over according to Proposition 7.