HAL Id: hal-02411619
https://hal.archives-ouvertes.fr/hal-02411619
Submitted on 17 Dec 2019
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
On self-dual and LCD quasi-twisted codes of index two over a special chain ring
Minjia Shi, Liqin Qian, Patrick Sole
To cite this version:
Minjia Shi, Liqin Qian, Patrick Sole. On self-dual and LCD quasi-twisted codes of index two over a
special chain ring. Cryptography and Communications - Discrete Structures, Boolean Functions and
Sequences , Springer, 2019, 11, pp.717 - 734. �10.1007/s12095-018-0322-5�. �hal-02411619�
https://doi.org/10.1007/s12095-018-0322-5
On self-dual and LCD quasi-twisted codes of index two over a special chain ring
Liqin Qian
2· Minjia Shi
1,2· Patrick Sol ´e
3Received: 26 April 2018 / Accepted: 25 July 2018 / Published online: 13 August 2018
©Springer Science+Business Media, LLC, part of Springer Nature 2018
Abstract
Let q be a prime power, and let F
qdenote the finite field of order q. Consider the chain ring R
k= F
q[ u ] / u
kwith k ≥ 1 an integer. We study self-dual and LCD quasi-twisted codes of index two and twisting constant λ over R
kfor the metric induced by the standard Gray map. Some special factorizations of x
m− λ over R
kare studied. By random coding, we obtain four classes of asymptotically good self-dual λ-circulant codes and four classes of asymptotically good LCD λ-circulant codes over R
k.
Keywords Double circulant codes · Gray map · Self-dual codes · LCD codes · Quasi-twisted codes
Mathematics Subject Classification (2010) 94 B15 · 94 B25 · 05 E30
This research is supported by National Natural Science Foundation of China (61672036), Excellent Youth Foundation of Natural Science Foundation of Anhui Province (1808085J20), Technology Foundation for Selected Overseas Chinese Scholar, Ministry of Personnel of China (05015133) and Key projects of support program for outstanding young talents in Colleges and Universities (gxyqZD2016008).
Minjia Shi
smjwcl.good@163.com Liqin Qian
qianliqin 1108@163.com Patrick Sol´e
sole@enst.fr
1 Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, Anhui University, No.3 Feixi Road, Hefei, Anhui, 230039, China
2 School of Mathematical Sciences, Anhui University, Hefei, Anhui, 230601, China
3 CNRS/LAGA, University of Paris 8, 93 526 Saint-Denis, France
1 Introduction
Self-dual codes are important for a number of practical and theoretical reasons, as wit- nessed by [1, 3, 12]. Another important class of codes defined by their duality properties is that of Linear codes with Complementary Duals (LCD), which were introduced by Massey in 1992 for information theoretic reasons (see [18]). They have found applications recently in Boolean masking [6, 7]. Massey [18] shows that LCD codes are asymptot- ically good. LCD codes are universal: for q > 3 there is an algorithm that turns any linear code into an equivalent LCD code [5]. Still, it is of interest to find direct meth- ods of construction of LCD codes as in [4]. One such method is to use quasi-cyclic and quasi-twisted codes. In that direction, self-dual double circulant (resp. double negacircu- lant) codes over finite fields have been studied recently in [1, 3], from the viewpoint of enumeration and asymptotic performance. Some classes of quasi-twisted codes have been studied over finite chain rings in [19]. In [2], A. Alahmadi et al. have studied the linear complementary-dual multinegacirculant codes. Motivated by the techniques in [1–3, 8, 19, 20], we use the Chinese Remainder Theorem (CRT) approach to quasi-twisted codes as introduced in [11, 13, 14]. In particular, we study two classes of self-dual (resp. LCD) negacirculant codes of index 2 over R
k. Combining with [19], we study two families of factorizations of x
m− λ over R
kwith m an odd prime, gcd(m, q) = 1. When these spe- cial factorizations are thus enforced, we derive exact enumeration formulae, and obtain asymptotic lower bounds on the minimum Hamming distance of the Gray image of these codes.
The material is arranged as follows. In Section 2, we give some background materials on the ring R
kand study the case when the element − 1 is a square in R
k. In Section 3, we derive the enumeration formulae of self-dual (resp. LCD) double circulant and dou- ble negacirculant codes of co-index m and we study the special factorizations of x
m− λ with m an odd prime, and gcd(m, q) = 1. Then, we also obtain the enumeration formu- lae of self-dual (resp. LCD) double λ-circulant codes. In Section 4, we derive a modified Varshamov-Gilbert bound on the relative distance of the codes considered, building on exact enumeration results. Finally, Section 5 contains conclusions and open problems.
2 Preliminaries
2.1 The ring R
k= F
q[ u ] / u
kLet q be a prime power, and let F
qdenote the finite field of order q. Consider the local ring R
k= F
q[ u ] / u
kwhere u
k= 0 with unique maximal ideal u . In double λ-circulant codes case, we will consider the chain ring R
k= F
q[ u ] / u
kwhen it contains a square root of − 1.
Theorem 2.1 If a
0+ ua
1+ · · · + u
k−1a
k−1∈ R
k= F
q[ u ] / u
kis a square root of − 1 if and only if
(1) q is a power of 2, a
02= − 1, a
1= a
2= · · · = a
k−22
= 0, where a
k 2, a
k+22
, · · · , a
k−1∈ F
qwhen k is even; a
20= − 1, a
1= a
2= · · · = a
k−12
= 0, a
k+1 2, a
k+22
, · · · , a
k−1∈ F
q, when k is odd; or
(2) q = p
κwhere p ≡ 1(mod 4) or q = p
2κwhere p ≡ 3(mod 4), a
02= − 1, a
1= a
2=
· · · = a
k−1= 0.
Proof Note that the condition is obviously sufficient. To prove its necessity, when q is a power of 2, we have (a
0+ a
1u + · · · + a
k−1u
k−1)
2= a
02+ a
12u
2+ · · · + a
2k−1u
2(k−1)=
− 1,when k is even, a
20= − 1, a
1= a
2= · · · = a
k−2 2= 0, a
k2
, a
k+22
, · · · , a
k−1∈ F
q; when k is odd, a
20= − 1, a
1= a
2= · · · = a
k−12
= 0, a
k+1 2, a
k+22
, · · · , a
k−1∈ F
q. When q is a power of an odd prime, we have (a
0+ a
1u + · · · + a
k−1u
k−1)
2= a
02+ 2a
0a
1u + (2a
0a
2+ a
21)u
2+ · · · + (a
0a
k−1+ a
1a
k−2+ · · · + a
k−1a
0)u
k−1= − 1,where a
i∈ F
q, 0 ≤ i ≤ k − 1.
Then we get a
02= − 1, a
1= a
2= · · · = a
k−1= 0. Thus a
0is a square root of − 1 over F
qif and only if q ≡ 1(mod 4).
2.2 Codes
A linear code C over R
kof length n is an R
k-submodule of R
kn. If x = (x
1, x
2, · · · , x
n) and y = (y
1, y
2, · · · , y
n) are two elements of R
kn, their standard (Euclidean) inner product is defined by
x, y =
n i=1x
iy
i, and their Hermitian scalar inner product is defined by
x, y
H=
n i=1x
iy ¯
i,
where the operation is performed in R
k. For all z = z
0+ uz
1+ · · · + u
k−1z
k−1∈ F
q2Q+ u F
q2Q+ · · · + u
k−1F
q2Q, the conjugation of z over F
q2Q+ u F
q2Q+ · · · + u
k−1F
q2Qis z = z
q0Q+ uz
q1Q+ · · · + u
k−1z
qk−1Q, where Q is a positive integer. The Euclidean (resp.
Hermitian) dual code of C is denoted by C
⊥(resp. C
⊥H) and defined as C
⊥= { y ∈ R
kn| x, y = 0, ∀ x ∈ C } (resp. C
⊥H= { y ∈ R
kn| x, y
H= 0, ∀ x ∈ C } ).
A linear code C of length n over R
kis called a self-dual code (resp. Hermitian self- dual code) if C = C
⊥(resp. C = C
⊥H). A linear code C of length n over R
kis called a linear code with complementary dual (LCD) if C
C
⊥= { 0 } or C
C
⊥H= { 0 } . A matrix A over R
kis said to be λ-circulant if its rows are obtained by successive λ- shifts from the first row. In this paper, we consider double λ-circulant codes over R
k, that is [ 2m, m ] codes with generator matrices G = (I, A) with A an m × m λ-circulant matrix, we can view such a code as an R
k-module in R
k2, generated by (1, h) with the first row of A being the x-expansion of h in the ring
xRmk[−λx].
If C(m) is a family of codes with parameters [ m, k
m, d
m] over F
q, the rate ρ and relative distance δ are defined as ρ = lim sup
m→∞
km
m
and δ = lim inf
m→∞
dm
m
, respectively. A family of codes is good if ρδ > 0.
In number theory, Artin’s conjecture on primitive roots states that a given integer q which is neither a perfect square nor − 1 is a primitive root modulo infinitely many primes [16].
This was proved conditionally under the Generalized Riemann Hypothesis (GRH) by Hoo- ley [9]. Hence, we can get infinite families of double λ-circulant codes C(m) over R
kwhere the analysis is made for x
m− 1 with a special factorization.
Recall the q -ary entropy function defined for 0 ≤ ˜ t ≤
q−q1by H
q(˜ t ) =
0, if t ˜ = 0,
˜
tlog
q(q − 1) − ˜ t log
q(˜ t) − (1 − ˜ t)log
q(1 − ˜ t), if 0 < t ˜ ≤
q−1q.
This quantity is instrumental in the estimation of the volume of high-dimensional Hamming balls when the base field is F
q. The result we are using is that the volume of the Hamming ball of radius t m ˜ is asymptotically equivalent, up to subexponential terms, to q
mHq(˜t), when 0 < t < ˜ 1, and m goes to infinity [10, Lemma 2.10.3].
2.3 Gray map
Any integer z can be written uniquely in base p as z = p
0(z) + pp
1(z) + p
2p
2(z) + · · · , where 0 ≤ p
i(z) ≤ p − 1, i = 0, 1, 2, . . .. The Gray map : R → F
ppk−1is defined as follows:
(a) = (b
0, b
1, b
2, . . . , b
pk−1−1),
where a = a
0+ a
1u + · · · + a
k−1u
k−1. Then for all 0 ≤ i ≤ p
k−2− 1, 0 ≤ τ ≤ p − 1,we have
b
ip+τ=
⎧ ⎨
⎩
ak−1+k−2
l=1pl−1(i)al+τ a0, if k≥3,
a1+τ a0, ifk=2.
Note that, more generally, Gray maps have been defined at the level of finite chain rings in [15, 23], linking codes over rings to codes over finite fields. For instance, when p = k = 2, it is easy to check that the Gray map adopted in the trace codes of [21] is the same as the Gray map defined here. As an additional example, when p = k = 3, write (a
0+ a
1u + a
2u
2) = (b
0, b
1, b
2, · · · , b
8). According to the definition above, we have 0 ≤ i ≤ 2, 0 ≤ τ ≤ 2 and
k
−2 l=1p
l−1(i)a
l= p
0(i)a
1= ia
1. Then we get
b
0= a
2, b
1= a
2+ a
0, b
2= a
2+ 2a
0, b
3= a
2+ a
1, b
4= a
2+ a
1+ a
0, b
5= a
2+ a
1+ 2a
0, b
6= a
2+ 2a
1, b
7= a
2+ 2a
1+ a
0, b
8= a
2+ 2a
1+ 2a
0. It is easy to extend the Gray map from R
mkto F
ppk−1m, and we also know from [22] that is injective and linear.
3 Algebraic structure of λ-circulant codes of index two
In this section, we study the exact enumeration of the double self-dual and LCD λ-circulant codes over R
k.
3.1 Double circulant codes (λ = 1)
In this subsection, we assume m is an odd integer and gcd(m, q) = 1. We can cast the factorization of x
m− 1 into distinct basic irreducible polynomials over R
k= F
q[ u ] / u
kin the form
x
m− 1 = δ(x − 1)
s
i=2
g
i(x)
t
j=1
h
j(x)h
∗j(x), (1)
where δ is a unit in R
k, the polynomial g
i(x) is self-reciprocal of degree 2e
ifor 2 ≤ i ≤ s, and h
∗j(x) is the reciprocal polynomial of h
j(x) with degree d
jfor 1 ≤ j ≤ t. By the Chinese Remainder Theorem (CRT), we have
R
k[ x ]
x
m− 1 R
k[ x ] x − 1 ⊕
si=2
R
k[ x ] / g
i(x)
⊕
⎛
⎝
tj=1
R
k[ x ] / h
j(x) ⊕ R
k[ x ] / h
∗j(x) ⎞
⎠
F
q[ u, x ] u
k, x − 1 ⊕
si=2
F
q[ u, x ] u
k, g
i(x)
⊕
⎛
⎝
tj=1
F
q[ u, x ]
u
k, h
j(x) ⊕ F
q[ u, x ] u
k, h
∗j(x)
⎞
⎠ R
k⊕
si=2
( F
q2ei+ u F
q2ei+ · · · + u
k−1F
q2ei)
⊕
⎛
⎝
tj=1
F
qdj+ u F
qdj+ · · ·
+ u
k−1F
qdj⊕ ( F
qdj+ u F
qdj+ · · · + u
k−1F
qdj) ⎞
⎠ := R
k⊕
si=2
R
k(2ei)⊕
⎛
⎝
tj=1
(R
k(dj)⊕ R
k(dj))
⎞
⎠ .
Note that all of these rings are extensions of R
k. This decomposition naturally extends to (
xRmk[x−1])
2as
R
k[ x ] x
m− 1
2R
k⊕
si=2
R
2k(2ei)
⊕
⎛
⎝
tj=1
R
2k(dj)
⊕ R
2k(dj)
⎞
⎠ .
In particular, each linear code C of length 2 over
Rxmk[x]−1can be decomposed as the “CRT sum”
C C
1⊕
si=2
C
i⊕
⎛
⎝
tj=1
(C
j⊕ C
j)
⎞
⎠ ,
where C
1is a linear code over R
kof length 2, C
iis a linear code over R
k(2ei)of length 2 for each 2 ≤ i ≤ s, and C
jand C
jare linear codes over R
k(dj)of length 2 for each 1 ≤ j ≤ t , which are called the constituents of C.
Lemma 3.1 Keep the same notations as above, then
(1) C
1is LCD if and only if 1 + r
2∈ R
×kwith C
1= (1, r) ; (2) C
iis LCD if and only if 1 + η η ¯ ∈ R
×k(2ei)
with C
i= (1, η) ; (3) C
j⊕ C
jare LCD if and only if 1 + η
η
∈ R
k(d×j)
with C
j= (1, η
) and C
j= (1, η
) .
Proof (1) “ =⇒ ” If C
1is LCD, suppose 1 + r
2∈ R
×k, then 1 + r
2∈ u . We have
u
k−1(1 + r
2) = 0,i.e., u
k−1(1, r), (1, r) = 0,then u
k−1(1, r) ∈ C
⊥1,which implies
u
k−1(1, r) ∈ C
1∩ C
1⊥, a contradiction.
“ ⇐= ” If 1 + r
2∈ R
×k, assume C
1is not LCD, then C
1∩ C
⊥1= { 0 } . Hence, there exists r
∈ R
×ksuch that r
(1, r) ∈ C
1∩ C
⊥1, then r
(1, r), (1, r) = r
(1 + r
2) = 0,since 1 + r
2∈ R
×k, then r
= 0, a contradiction.
(2) “ =⇒ ” If C
iis LCD, suppose 1 + η η ¯ ∈ R
k(2e×i)
, then 1 + η η ¯ ∈ u . We have u
k−1(1 + η η) ¯ = 0,i.e., u
k−1(1, η), (1, η)
H= 0,then u
k−1(1, η) ∈ C
⊥i H,which implies u
k−1(1, η) ∈ C
i∩ C
i⊥H, a contradiction.
“ ⇐= ” If 1 + η η ¯ ∈ R
k(2e×i)
, assume C
iis not LCD, then C
i∩ C
i⊥H= { 0 } . If η ∈ R
k(2e×i)
,then C
i⊥H= (1, −
η1¯) ,there exist k
1, k
2∈ R
×k(2ei)
such that k
1(1, η) = k
2(1, −
1η¯),i.e., k
1(1 + η η) ¯ = 0. And 1 + η η ¯ ∈ R
×k(2ei)
, then k
1= 0, a contradiction. If η ∈ u ,we can let η = ua
1+ u
2a
2+ · · · + u
k−1a
k−1, a
i∈ F
q2ei, 0 ≤ i ≤ k − 1,then the generator matrix of C
i⊥His of the form
− (u a ¯
1+ u
2a ¯
2+ · · · + u
k−1a ¯
k−1) 1
0 u
k−1k
3, where k
3∈ F
q2ei. Thus, there exist k
4, k
5, k
6∈ R
k(2e×i)
such that k
4(1, ua
1+ u
2a
2+
· · · + u
k−1a
k−1) = k
5( − (u a ¯
1+ u
2a ¯
2+ · · · + u
k−1a ¯
k−1), 1) + k
6(0, u
k−1k
3),we then obtain
k
4= − (u a ¯
1+ u
2a ¯
2+ · · · + u
k−1a ¯
k−1)k
5,
(ua
1+ u
2a
2+ · · · + u
k−1a
k−1)k
4= k
5+ u
k−1k
3k
6, (2) by (2), we get k
4∈ R
×k(2ei)
,but − (u a ¯
1+ u
2a ¯
2+ · · · + u
k−1a ¯
k−1)k
5∈ u , a contradiction.
(3) “ =⇒ ” If C
j⊕ C
jis LCD, assume 1 + η
η
∈ R
×k(dj)
, then 1 + η
η
∈ u . We have u
k−1(1 + η
η
) = 0,i.e., u
k−1(1, η
), (1, η
) = 0,then u
k−1(1, η
) ∈ C
j⊥(or u
k−1(1, η
) ∈ C
j⊥), which implies u
k−1(1, η
) ∈ C
j∩ C
j⊥(or u
k−1(1, η
) ∈ C
j∩ C
j⊥), a contradiction.
“ ⇐= ” If 1 + η
η
∈ R
×k(dj)
, assume C
j⊕ C
jis not LCD, then C
j∩ C
j⊥= { 0 } ,
C
j∩ C
j⊥= { 0 } . If C
j∩ C
j⊥= { 0 } , then there exists k
∈ R
×k(dj)
such that k
(1, η
) ∈ C
j∩ C
j⊥,i.e., k
(1, η
), (1, η
) = k
(1 + η
η
) = 0, a contradiction.
Theorem 3.2 Let m denote a positive odd integer, and q a prime coprime with m. If x
m− 1 can be factored into irreducible polynomials over R
kas in (1), where m = 1 +
si=2
2e
i+ 2
t j=1d
j. Then
(1) the total number of self-dual double circulant codes over R
kis B
s
i=2
(q
ei+ 1)q
ei(k−1)t
j=1
(q
dj− 1)q
dj(k−1), where
1) when q is a power of 2, B = 2q
k2, k is even, or B = 2q
k−12, k is odd;
2) when q is a power of odd prime, B = 2.
(2) the total number of LCD double circulant codes over R
kis (q − 2)q
k−1s
i=2
(q
2ei− (q
ei+ 1))q
2(k−1)eit
j=1
(q
2kdj− q
2(k−1)dj(q
dj− 1)).
Proof (1) We can count the number of self-dual double circulant codes by counting their constituent codes.
Let (1, r) be the generator of the self-dual code C
1over R
k. By Theorem 2.1, when q is a power of 2, the number of r is equal to 2q
k2, where k is even (2q
k−12,where k is odd); when q is a power of odd prime, the number of choices for r is equal to 2.
Let (1, c
ei) be the generators of Hermitian self-dual codes C
iover R
k(2ei), 2 ≤ i ≤ s, then (1, c
ei), (1, c
ei)
H= 1 + c
eic
ei= 0. Let c
ei= c
0+ uc
1+ · · · + u
k−1c
k−1, where c ∈ F
q2ei, 0 ≤ ≤ k − 1, we then have
⎧ ⎪
⎪ ⎪
⎪ ⎪
⎪ ⎪
⎪ ⎪
⎪ ⎪
⎨
⎪ ⎪
⎪ ⎪
⎪ ⎪
⎪ ⎪
⎪ ⎪
⎪ ⎩
c
0c
q0ei= − 1, c
0c
q1ei+ c
1c
0qei= 0,
c
0c
q2ei+ c
1c
1qei+ c
2c
0qei= 0,
c
0c
q3ei+ c
1c
2qei+ c
2c
1qei+ c
3c
0qei= 0,
c
0c
q4ei+ c
1c
3qei+ c
2c
2qei+ c
3c
1qei+ c
4c
q0ei= 0, .. .
c
0c
qk−1ei+ c
1c
qk−2ei+ · · · + c
k−1c
q0ei= 0.
(3)
⇐⇒
⎧⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎨
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎩
N orm(c0)=−1, T r(c0cq1ei)=0,
T r(c0cq2ei)+N orm(c1)=0, T r(c0cq3ei)+T r(c1c2qei)=0,
T r(c0cq4ei)+T r(c1c3qei)+N orm(c2)=0, ...
T r(c0cqk−1ei )+T r(c1ck−2qei )+· · ·+T r(ck−2 2 ck
2)=0, whenkis even, or T r(c0cqk−ei1)+T r(c1ckq−ei2)+· · ·+T r(ck−3
2 ck+1
2 )+N orm(ck−1
2 )=0, whenkis odd,
where the N orm() and T r() are maps norm and trace from F
q2eito F
qei. So there are q
ei+ 1 roots for N orm(c
0) = − 1 and q
eichoices for c
ifor 1 ≤ ≤ k − 1. Clearly, the number of solutions of (3) is equal to (q
ei+ 1)q
ei(k−1).
As for reciprocal pairs, note that a pair (h
j(x), h
∗j(x)) both of degree d
jleads to counting dual pairs of codes (for the Euclidean inner product) of length 2 over R
k(dj), that is to count the number of solutions of 1 + c
dj
c
dj
= 0, where (1, c
dj
) and (1, c
dj
) are the generators of C
jand C
j, respectively. If c
dj
∈ R
k(d×j)
, then c
dj
= −
c1 dj, there are | R
k(d×j)
| = (q
dj− 1)q
dj(k−1)choices for (c
dj
, c
dj
). If c
dj
∈ R
k(dj)\ R
k(d×j)
, then c
dj
= ux
1+ u
2x
2+ · · · + u
k−1x
k−1∈ u . In this case, 1 + c
dj
c
dj
= 0, which is impossible.
(2) The code C
1is an LCD code, by Lemma 3.1 (1), we can get 1 + r
2∈ R
k×. Let r =
r
0+ ur
1+· · ·+ u
k−1r
k−1∈ R
k,then 1 + r
2= 1 + (r
0+ ur
1+ u
2r
2+· · ·+ u
k−1r
k−1)
2=
1 + r
02+ 2r
0r
1u + (2r
0r
2+ r
12)u
2+ · · · + (r
0r
k−1+ r
1r
k−2+ · · · + r
k−1r
0)u
k−1∈ R
k×. Hence, the number of r is equal to (q − 2)q
k−1.
The code C
iis an LCD code, by Lemma 3.1 (2), we can get 1 + η η ¯ ∈ R
×k(2ei)
. Let η = η
0+ uη
1+· · ·+ u
k−1η
k−1,then 1 + η η ¯ = 1 + (η
0+ uη
1+· · ·+ u
k−1η
k−1)(η
0qei+ uη
q1ei+ · · · + u
k−1η
qk−1ei) = 1 + η
q0ei+1+ u(η
0η
q1ei+ η
1η
0qei) + · · · + u
k−1(η
0η
k−1qei+ η
1η
qk−2ei+ · · · + η
k−1η
q0ei) ∈ R
k(2e×i)
. Hence, the number of η is equal to (q
2ei− (q
ei+ 1))q
2(k−1)ei.
Next, we count the number of LCD double circulant codes of length 2 over R
k(dj)for the pairs h
j(x) and h
∗j(x) with deg(h
j(x)) = deg(h
∗j(x)) = d
j. By Lemma 3.1 (3), we then get
CjCj⊥= {0}, Cj
Cj⊥= {0}.
⇐⇒ 1 + η
η
∈ R
k(d×j)
. Without loss of generality, we discuss on the unit character of η
as follows.
1) If η
∈ R
×k(dj)
, then η
∈ −
η1+ R
×k(dj)
and |
−η1+ R
×k(dj)
| = | R
k(d×j)
| = q
(k−1)dj(q
dj− 1).
Hence, there are | R
×k(dj)
|
2= q
2(k−1)dj(q
dj− 1)
2choices for (η
, η
).
2) If η
∈ R
k(dj)\{ R
×k(dj)
∪{ 0 }} , let η
= η
0+ uη
1+· · ·+ u
k−1η
k−1, then η
= uη
1+ u
2η
2+
· · ·+ u
k−1η
k−1, where η
1
can’t be all zero, 1 ≤
1≤ k − 1, η
2
∈ F
qdj, 0 ≤
2≤ k − 1.
We then have 1 + η
η
= 1 + uη
1η
0+ u
2(η
1η
1+ η
2η
0) +· · ·+ u
k−1(η
1η
k−2+ η
2η
k−3+
· · · + η
k−1η
0) ∈ R
k(d×j)
. Thus, there are (q
(k−1)dj− 1)q
kdjchoices for (η
, η
).
3) If η
= 0, then η
∈ R
k(dj), thus there are q
kdjchoices for η
.
Hence, the number of the last case about reciprocal pairs is q
2(k−1)dj(q
dj− 1)
2+ (q
(k−1)dj− 1)q
kdj+ q
kdj= q
2kdj− q
2(k−1)dj(q
dj− 1). The proof of the theorem is now completed.
3.2 Double negacirculant codes (λ = − 1)
In this subsection, assume m is an even integer and gcd(m, q) = 1, where q is a prime power. We can cast the factorization of x
m+ 1 into distinct basic irreducible polynomials over R
kas follows.
x
m+ 1 =
s
i=1
g
i(x)
t
j=1
h
j(x)h
∗j(x), (4)
where ∈ R
k×, g
i(x) = g
∗i(x) with deg(g
i(x)) = 2e
i, 1 ≤ i ≤ s, and h
∗j(x) is the reciprocal polynomial of h
j(x) with deg(h
j(x)) = deg(h
∗j(x)) = d
j, 1 ≤ j ≤ t. Using the same notations and argument as in Subsection 3.1, we can easily carry out the result as follows:
R
k[ x ] x
m+ 1
si=1
R
k(2ei)⊕
⎛
⎝
tj=1
(R
k(dj)⊕ R
k(dj))
⎞
⎠ ,
and
C
si=1
C
i⊕
⎛
⎝
tj=1
(C
j⊕ C
j)
⎞
⎠ .
Theorem 3.3 Let m denote a positive even integer, and q a prime power coprime with m.
The factorization of x
m+ 1 over R
kis of the form (4) with m =
si=1
2e
i+ 2
tj=1
d
j. Then (1) the total number of self-dual double negacirculant codes over R
kis
s
i=1
(q
ei+ 1)q
ei(k−1)t
j=1
(q
dj− 1)q
dj(k−1). (2) the total number of LCD double negacirculant codes over R
kis
s
i=1
(q
2ei− (q
ei+ 1))q
2(k−1)eit
j=1
(q
2kdj− q
2(k−1)dj(q
dj− 1)).
Proof This proof is similar to that of Theorem 3.2, so we omitted it here.
Now, we consider a special factorization of x
m+ 1, where m is a power of 2, q is an odd prime. According to [17, Theorem 1] and [2, Theorems 5.1,5.3], we know that x
m+ 1 can be factored into two (resp. four) basic irreducible polynomials, which are reciprocal of each other over R
k, by limiting the size of and U , because F
qis a subring of R
k. We can get the following lemma.
Lemma 3.4 Let m be a power of 2, q ≡ ± 1(mod 4).
(1) If q = 2
2e ± 1, e is odd, then x
m+ 1 factors into two basic irreducible polynomials over R
kas follows.
x
m+ 1 = h(x)h
∗(x)
with deg(h(x)) = deg(h
∗(x)) =
m2. In this case, the number of self-dual (resp. LCD) double negacirculant codes over R
kis
(q
m2− 1)q
m(k−1)2(resp.q
km− q
m(k−1)(q
m2− 1))).
(2) If q = 2
3e ± 1, e is odd, then x
m+ 1 factors into four basic irreducible polynomials over R
kas follows.
x
m+ 1 = h
1(x)h
∗1(x)h
2(x)h
∗2(x) (5) with deg(h
1(x)) = deg(h
∗1(x)) = deg(h
2(x)) = deg(h
∗2(x)) =
m4. In this case, the number of self-dual (resp. LCD) double negacirculant codes over R
kis
(q
m4− 1)
2q
m(k−1)2(resp.(q
km2− q
m(k−1)2(q
m4− 1))
2).
3.3 Quasi-twisted codes of index two (λ = 1 + ωu
t)
In this subsection, we focus on the case (1 + ωu
t) = (1 + ωu
t)
−1= (1 − ωu
t). According to [19], x
m− (1 + ωu
t) can be uniquely expressed as
x
m− (1 + ωu
t) = ςg
1(x)
s
i=2
g
i(x)
t
j=1
h
j(x)h
∗j(x), (6)
where m is an odd, then g
1(x) = x − (1 + ωu
t), ς ∈ R
×k, g
i(x) = g
∗i(x) with
deg(g
i(x)) = 2e
i, 2 ≤ i ≤ s, and h
∗j(x) is the reciprocal polynomial of h
j(x) with
deg(h
j(x)) = deg(h
∗j(x)) = d
j, 1 ≤ j ≤ t.
In fact, we notice that a (1 + ωu
t)-QT code over R
kis self-dual only if 1 + ωu
t= 1 − ωu
t, i.e., 2ωu
t= 0 =⇒ char(R
k) = 2 over R
k.
Conjecture 3.5 Assume that m is an odd prime and gcd(m, q) = 1, where q is a prime power. Let α | (m − 1) and ord
m(q) =
m−1α, we can cast the factorization of x
m− λ into distinct basic irreducible polynomials over R
k=
Fuq[u]kas follows.
(1) If α is an odd integer, then we have x
m− λ = A(x)
αi=1
g
i(x),where g
i(x) = g
i∗(x), deg(g
i(x)) =
mα−1;
(2) If α is an even integer, then we have x
m− λ = A(x)
α
2j=1