Professional Documents
Culture Documents
$B_k$$ Bk
ISSN 1598-5865
Volume 58
Combined 1-2
1 23
Your article is protected by copyright and
all rights are held exclusively by Korean
Society for Computational and Applied
Mathematics. This e-offprint is for personal
use only and shall not be self-archived
in electronic repositories. If you wish to
self-archive your article, please use the
accepted manuscript version for posting on
your own website. You may further deposit
the accepted manuscript version in any
repository, provided it is only made publicly
available 12 months after official publication
or later and provided acknowledgement is
given to the original source of publication
and a link is inserted to the published article
on Springer's website. The link must be
accompanied by the following text: "The final
publication is available at link.springer.com”.
1 23
Author's personal copy
J. Appl. Math. Comput. (2018) 58:755–775
https://doi.org/10.1007/s12190-018-1165-0
ORIGINAL RESEARCH
Abstract We study the structure of linear codes over the ring Bk which is defined
by F pr [v1 , v2 , . . . , vk ]/vi2 = vi , vi v j = v j vi i,k j=1 . In order to study the codes, we
begin with studying the structure of the ring Bk via a Gray map which also induces
a relation between codes over Bk and codes over F pr . We consider Euclidean and
Hermitian self-dual codes, MacWilliams relations, as well as Singleton-type bounds
for these codes. Further, we characterize cyclic and quasi-cyclic codes using their
images under the Gray map, and give the generators for these type of codes.
1 Introduction
B Djoko Suprijanto
djoko@math.itb.ac.id
123
Author's personal copy
756 Irwansyah, D. Suprijanto
2 Preliminaries
In this section we study the ring Bk , its units, ideal structure and its properties. Some of
the results here have appeared in [19], but we include here for the reader’s convenience.
We begin by defining an infinite family of the ring Bk as a generalization of the ring Ak .
Let vi , for 1 ≤ i ≤ k, be an indeterminate and Fq be a finite field of order q. The
ring Bk is the ring of the form
k
Bk = F pr [v1 , v2 , . . . , vk ]/ vi v j = v j vi , vi2 = vi ,
i, j=1
1 [8], pp. 1.
123
Author's personal copy
Structure of linear codes over the ring Bk 757
for some prime p and non-negative integer r. It is a finite non-chain ring as there exist
more than one maximal ideals. For example, if k = 1, then B1 = F pr + vF pr , where
v 2 = v. We also define B0 := F pr . The ring Bk forms a commutative algebra over
the prime field F pr .
Let [1, m] := {1, 2, . . . , m}, = {1, 2, . . . , k}, and 2 be the collection of all
subsets of . Also, let wi be an element in the set {vi , 1 − vi }, for 1 ≤ i ≤ k. It has
been proven (see [19, Lemma 1]) that the ring Bk can be viewed as a vector space over
F pr of dimension 2k whose basis consists of elements of the form i∈S wi , where
S ∈ 2 . Moreover, the following three properties are discussed in [19].
Proposition 1 Let I = α1 , . . . , αm be an ideal in Bk , for some α1 , . . . , αm ∈ Bk .
Then
⎛ ⎞ pr −1
I = (−1)|A|+1 ⎝ αj⎠ .
A⊆[1,m], j∈A
A=∅
The map ϕ is bijective. Furthermore, this map can be extended into n tuples of Bk
naturally as follows
k
ϕ: Bkn −→ Fn2pr ,
(a1 , a2 , . . . , an ) −→ (ϕ(a1 ), ϕ(a2 ), . . . , ϕ(an )).
123
Author's personal copy
758 Irwansyah, D. Suprijanto
We can also define another Gray map as discussed in [19]. Every element γ in B j ,
where j ≥ 1, can be written as γ = α + βv j , for some α, β ∈ B j−1 (considering
B0 := F pr ). Then, for j ≥ 2, let φ j : B j → B 2j−1 be a map defined by
φ j (α + βv j ) = (α, α + β).
j
Now, we define another Gray map j : B j → F2pr , by 1 (γ ) = φ1 (γ ), 2 (γ ) =
φ1 ◦ φ2 (γ ) and
The map k is a bijective map as shown in [19]. Note that, this map is also a general-
ization of the Gray map in [7]. Again, this map j can be extended to n tuples of Bk
naturally becomes j as before.
n
[u, u ] = u i u i ,
i=1
n
[u, u ] H = u i u i ,
i=1
where u i = 1 − u i .
Now, define C ⊥ = {u ∈ Bkn : [u, u ] = 0, ∀u ∈ C} and C H = {u ∈
Bk : [u, u ] H = 0, ∀u ∈ C} to be Euclidean dual and Hermitian dual of C,
n
respectively. We note that, since Bk is a principal ideal ring, then it is a Frobenius ring.
Therefore, we have |C||C ⊥ | = |C||C H | = |Bk |n = pr 2 n (see [8, Corollary 3.2]).
k
123
Author's personal copy
Structure of linear codes over the ring Bk 759
−1, if α S = 0,
γ (α S v S ) = (1)
0, otherwise.
Proposition 5 If I = S∈2 α S v S is an ideal in Bk , then
2
⊥
I = 1 + γ (α S1 v S1 )v S1 + γ (α S2 v S2 )v S2 + γ (α Si v Si )v S1 ∪S2
i=1
k
⎞
2
+ ··· + γ (α Si v Si )v S1 ∪···∪S k ⎠
2
i=1
and
2
I H
= 1 + γ (α S1 v S1 )v S1 + γ (α S2 v S2 )v S2 + γ (α Si v Si )v S1 ∪S2
i=1
⎞
2k
+··· + γ (α Si v Si )v S1 ∪···∪S2k ⎠ .
i=1
⎛ ⎞
⎝ α S v S ⎠ 1 − v S1 − v S2 + v S1 ∪S2 + · · · + v = 0.
S∈2
α S1 v S1 + α S2 v S2 1 − v S1 − v S2 + v S1 ∪S2 = α S1 v S1 + α S2 v S2
− α S1 v S1 − α S1 v S1 ∪S2 + α S1 v S1 ∪S2
− α S2 v S1 ∪S2 − α S2 v S2 + α S2 v S1 ∪S2
= 0.
123
Author's personal copy
760 Irwansyah, D. Suprijanto
Let
α = α S1 v S1 + α S2 v S2 + · · · + α Sn−1 v Sn−1 ,
and
(α + α Sn v Sn )β(1 − v Sn ) = βα Sn v Sn (1 − v Sn )
= 0.
Note that, the second equality comes from the assumption. Moreover,
β(1 − vα Sn ) = 1 − v S1 − v S2 − · · · − v Sn + v S1 ∪S2
+ · · · + v Sn−1 ∪Sn + · · · + (−1)n v S1 ∪···∪Sn .
The rest of the proof is similar to the proof of [7, Theorem 4.4].
123
Author's personal copy
Structure of linear codes over the ring Bk 761
To make a vector (1 + v, v, v) fit to the above form, we need two other vectors,
i.e. (1 + v)(1, 0, 0) and v(0, 1, 1). The previous vectors are not modular independent,
123
Author's personal copy
762 Irwansyah, D. Suprijanto
since their image under 1 are (1, 0, 0), (0, 0, 0), and their image under 2 are
(0, 0, 0), (0, 1, 1).
Let u = (β1 , β2 , . . . , βn ) be a nonzero vector in Bkn , and β1 , . . . , βn be an ideal
generated by β1 , . . . , βn . Also, let I (u) = |β1 , . . . , βn |. Then we have the following
result as a generalization of [7, Theorem 4.3].
Proposition
s 7 If C is a code with minimal generating set u1 , . . . , us , then |C| =
i=1 I (ui ).
r −1
wt(x) = αi .
i=0
n
Wt(x) = wt(xi ).
i=1
Note that, if p = 2 and B is a trace-orthogonal basis, the above weight is the Lee
weight in [2]. Now, using the Gray map ϕ, we define the weight of any α ∈ Bk as
Wt(α) = Wt(ϕ(α)),
χ (x) = ξ wt(x) ,
for any x ∈ F pr , where ξ = exp(2πi/ p). We can see that, χ is a generating character.
Therefore, the generating character χ for Bk is
χ1 (β) = ξ Wt(ϕ(β)) ,
123
Author's personal copy
Structure of linear codes over the ring Bk 763
n (c)
cweC (X) = Xbb ,
c∈C b∈Bk
where n b (c) is the number of occurrences of the element b in c. Then, we have the
following MacWilliams relations for complete weight enumerator.
Theorem 8 (MacWilliams Relations for CWE) Let C be a linear code over Bk , then
1
cweC ⊥ (X) = cweC (T · X) (2)
|C|
1
and cweC H (X) = cweC (TH · X) (3)
|C|
k k
As we can see, T is a pr 2 by pr 2 matrix indexed by the elements of Bk . Denote
by Bk× the group of units in Bk . Define the relation ∼ as follows: α ∼ α if α = uα,
for some u ∈ Bk× . It can be seen that the relation ∼ is an equivalence relation, so
we define A = {α1 , . . . , αt } be the set of representatives.
Let S be the t by t matrix
indexed by the elements in A. Also, define Sα,β = γ ∼β Tα,γ .
Now, if α ∼ α then for any column β we have
Sα ,β = Tα ,γ = ξ Wt(ϕ(α γ )) .
γ ∼β γ ∼β
123
Author's personal copy
764 Irwansyah, D. Suprijanto
Since ϕ(αγ ) = ϕ(α)ϕ(γ ), where the multiplication in the righthand side of equality
carried out coordinate-wise, we have
Tα ,γ = ξ Wt(ϕ(α)ϕ(u)ϕ(γ ))
γ ∼β γ ∼β
))
= ξ Wt(ϕ(α)ϕ(γ
γ ∼β
= Tα,γ
γ ∼β
= Sα,β .
Therefore, Sα = Sα when α ∼ α .
Define the symmetrized weight enumerator for a code C as
sweC (YA ) = Yαswcα (c) ,
c∈C α∈A
where swcα (c) = α ∼α n α (c). Then, we have the following theorem.
Theorem 9 (MacWilliams Relation for SWE) Let C be a linear code over Bk , then
1
sweC ⊥ = sweC (S · YA ).
|C|
4 Self-dual codes
123
Author's personal copy
Structure of linear codes over the ring Bk 765
Remark 2 Proposition 10 does not hold for the Hermitian inner product. For example,
take k = 3, for any p and r, the Hermitian dual of the ideal I = v2 is I H =
1 − v2 = v2 .
k− j
Following [7], we define a map j,k : B j → Bk2 for j > k such that
= φk+1 ◦ φk+2 ◦ · · · ◦ φ j .
j,k
The following theorem gives a characterization for Euclidean self-dual codes over Bk .
Note that here CRT(C1 , . . . , C2k ) is defined as a pre-image of (C1 , . . . , C2k ) under
the map , namely
123
Author's personal copy
766 Irwansyah, D. Suprijanto
The theorem below describes the relation between Euclidean self-duality of the
code and Euclidean self-duality of its image under the Gray maps ϕ and k .
Theorem 16 The image under the maps ϕ and k of an Euclidean self-dual code is
an Euclidean self-dual code over finite field F pr .
Proof Follows from the fact that ϕ and k are linear maps.
Definition 4 An Euclidean self-dual code is said to be Type II if and only if the weights
of every codewords, i.e. the element in the code, are divisible by 4.
Regarding the Type II codes, we have the following theorem.
Theorem 17 If C is a Type II Euclidean self-dual code then C = CRT(C1 , . . . , C2k )
and each Ci is a Type II code over F pr .
Proof This follows from the definition of weight for codewords over Bk .
The following theorem gives two Hermitian self-dual codes of length 1 over Bk .
Theorem 18 The code I = vi and J = 1 − vi are Hermitian self-dual codes of
length 1.
Proof Apply Proposition 5 and the fact that vi = 1 − vi and 1 − vi = vi .
As a direct consequence, we know the existence of Hermitian self-dual codes for
all lengths.
Corollary 19 Hermitian self-dual codes over Bk exist for all lengths.
Proof Take the direct products of codes in Theorem 18.
The image of a Hermitian self-dual code need not to be self-dual. Consider the
following example.
Example 20 Let p = 2, r = 2, and k = 1. Take I = 1 − v. As we can see, ϕ(1 −
v) = (1 0), which is neither Euclidean [Hermitian] self-orthogonal nor Euclidean
[Hermitian] self-dual.
By similar point of view as in [7], we have that B j is isomorphic to B 2j−1 (as a
convention, B0 = F pr ) via the Chinese Remainder Theorem, for any j ≥ 1. As a
consequence, if C is a Hermitian self-dual code over B j , then C is isomorphic to
D × D ⊥ , where D is any code over Bk−1 . Then, we have the following theorem.
Theorem 21 If C is a Hermitian self-dual code over Bk , then, with the proper arrange-
ment of indices, C is isomorphic to
123
Author's personal copy
Structure of linear codes over the ring Bk 767
Proof Use the above fact inductively and rearrange the images.
Proof From the facts that k is a distance preserving map and the Hamming weight
enumerator for codes over Bk satisfies the MacWilliams relation as in [16] (see
Sect. 3.3), we have the Hamming weight enumerator for k (C) also satisfies the
MacWilliams relation.
Then, we have the following construction for formally self-dual codes over F pr
with respect to the Hamming weight.
(given the right ordering of indices) is a formally self-dual code of length n over F pr
with respect to the Hamming weight.
5 Singleton-type bounds
The rank of a code C is defined as the minimum number of generators of C, and the
free rank of C is defined as the maximum of the ranks of the free Bk -submodule of C.
The Singleton bound states that a code C of length n over an alphabet A satisfies
d H (C) ≤ n − log|A| (|C|) + 1, where d H (C) denotes the Hamming distance of a code
C. A code attaining this bound is called MDS code. Meanwhile, it is show in [22] that
a code C of length n over a principal ideal ring satisfies d H (C) ≤ n − r + 1, where r
is the rank of C. A code attaining this bound is called MDR code. Notice that, if C is
an MDR and free code, then C is an MDS code, since the rank and the free rank of C
coincide.
Let C be a code over Bk with C = CRT(C1 , . . . , C2k ), where Ci is a code over
F pr . As proved in [11], we have that
k
2
|C| = |Ci |, (4)
i=1
rank(C) = max{rank(Ci ) : 1 ≤ i ≤ 2k }, (5)
d H (CRT(C1 , . . . , C2k )) = min{d H (Ci ) : 1 ≤ i ≤ 2k }, (6)
and C is a free code if and only if each Ci is a free code of the same rank. Moreover,
using the above facts, as stated in [11, Theorem 6.3] we have that if Ci is an MDR
code for each i, then C = CRT(C1 , . . . , C2k ) is also an MDR code, and if Ci is an
123
Author's personal copy
768 Irwansyah, D. Suprijanto
MDS code of the same rank for each i, then C = CRT(C1 , . . . , C2k ) is also an MDS
code.
The following theorem gives a construction for MDS Euclidean self-dual codes
over Bk .
Theorem 24 If C1 , . . . , C2k are MDS Euclidean self-dual codes over F pr , with the
same rank, then C = CRT(C1 , . . . , C2k ) is an MDS Euclidean self-dual code over
Bk .
Proof Apply Theorem 14 and [11, Theorem 6.3].
Meanwhile, the following theorem gives us a way to construct MDR codes over
Bk .
Theorem 25 Let C = CRT(C1 , . . . , C2k ) with C j is an MDS code over F pr , for some
j. If rank(Ci ) ≤ rank(C j ) for all i and d H (Ci ) ≥ d H (C j ) for all i, then C is an MDR
code over Bk .
Proof Simply use the Equations (6) and (5).
If we consider the Lee weight with respect to a basis of F pr in the previous section,
then we have the following Singleton-type bound for codes over F pr .
Lemma 26 If C is a linear code of length n over F pr and the minimum Lee weight of
C is d L (C), then
d L (C) − 1
≤ n − log pr |C|.
r ( p − 1)
Proof Recall that |F pr | = pr and the maximum value of ai in [22] is r ( p − 1). Then,
using [22, Theorem 1] we have the desired inequality.
Then, by using the above Lemma, we have the following Singleton-type bound for
codes over Bk .
Theorem 27 If C is a linear code of length n over Bk and the minimum weight of C
is d L (C), then
d L (C) − 1
≤ 2k n − log pr |C|.
r ( p − 1)
Proof This result follows from Lemma 26 and the fact that the Gray image of a code
of length n over Bk is a code of length 2k n over F pr .
A code attaining the bound in Theorem 27 is called Maximum Lee Distance Separa-
ble (MLDS) code. For example, let p = 2, r = 2, and k = 1. Take C = (1, 1, . . . , 1),
then |C| = 44n and d L (C) = n. As we can see, C is an MLDS code over
B1 = F4 + vF4 , where v 2 = v.
Now, we establish an algebraic version of a Singleton bound. Let rank(C) be the
rank of C and f-rank(C) be the free rank of C. We have the following lemma.
123
Author's personal copy
Structure of linear codes over the ring Bk 769
rank(C) + f-rank(C) = n.
D ∗ = Hom Bk (D, Bk ).
We can see that D(M) = D ∩ Bkn (M) is a Bk -submodul of Bkn and |Bkn (M)| =
( pr )2 |M| .
k
Also, there exists an isomorphism
D∗ ∼
= D.
g : Bkn → D ∗
y → ( ŷ : x → [x, y]).
inc g res
0 −→ C ⊥ (M) −→ Bkn (M) −→ C ∗ −→ C(N − M)∗ −→ 0,
where inc and res are the inclusion map and the restriction map, respectively.
Proof This is a special case of [22, Lemma 1].
Since the maximum weight of elements in F pr is r ( p − 1) and every element of Bk
is a pre-image of 2k elements of F pr , we have that for any x ∈ Bkn ,
123
Author's personal copy
770 Irwansyah, D. Suprijanto
inc g res
0 −→ C(M) −→ Bkn (M) −→ (C ⊥ )∗ −→ C ⊥ (N − M)∗ −→ 0. (9)
d L (C)−1
Take M ⊆ N such that |M| = r ( p−1)2k
. Now, by inequality (7), for any x ∈ C(M)
we have that
0 −→ C ⊥ (N − M) −→ C ⊥ −→ Bkn (M) −→ 0.
|M|
As we know, Bkn (M) ∼= Bk , so Bkn (M) is a projective module. Therefore, the above
short exact sequence is split, which gives
C⊥ ∼
= C ⊥ (N − M) ⊕ Bkn (M).
A code attaining the bound in Theorem 30 is called Maximum Lee Distance with
respect to Rank (MLDR) code.
d L (C)−1 d L (C)−1
Proposition 31 If C is a free MLDR code with r ( p−1)2k
= r ( p−1)2k
, then C is an
MLDS code.
k
If C is a free code, then |C| = |Bk |rank(C) = ( pr )2 rank(C) . Therefore, we have
log pr |C| = 2k rank(C), which makes C satisfies the bound in Theorem 27.
123
Author's personal copy
Structure of linear codes over the ring Bk 771
In this section we will characterize quasi-cyclic and cyclic codes over Bk in terms of
their images under the Gray map ϕ. We refer to [16] to see how the Gray map works.
Let us recall first the definition of cyclic and quasi-cyclic codes. A linear code
C ⊆ Bkn is called cyclic [quasi-cyclic of index l] if it satisfies the following property
(1)[(2)] below:
(1) c = (c0 , c1 , . . . , cn−1 ) ∈ C ⇒ T (c) = (cn−1 , c0 , c1 , . . . , cn−2 ) ∈ C.
(2) c = (c0 , c1 , . . . , cn−1 ) ∈ C ⇒ T l (c) = (cn−l (mod n) , cn−l+1 (mod n) ,
cn−l+2 (mod n) , . . . , cn−1−l (mod n) ) ∈ C.
The following theorem characterizes quasi-cyclic codes over Bk .
Theorem 32 A code C with length n is quasi-cyclic of index l over Bk if and only if
C = ϕ −1 (C1 , C2 , . . . , C2k ) and each code Ci with length n is quasi-cyclic of length
l over F pr , for 1 ≤ i ≤ 2k .
Proof (⇒) For any code C of length n over Bk , there exist linear codes
C1 , C2 , . . . , C2k of length n over F pr such that C = ϕ −1 (C1 , C2 , . . . , C2k ). Let ai be
any codeword in Ci , where 1 ≤ i ≤ 2k . Let c = (c0 , c1 , . . . , cn−1 ) be a codeword in
C such that c = ϕ −1 (a1 , a2 , . . . , a2k ). We have that
Notice that,
⎛ ⎞
(0)
(1)
(n−1) ⎠
aj = ⎝ αS vS , αS vS , . . . , αS vS ,
S⊆S j S⊆S1 S⊆S j
123
Author's personal copy
772 Irwansyah, D. Suprijanto
which gives
⎛ ⎞
T l (a j ) = ⎝ α S(n−l mod n) v S , α S(n−l+1 mod n) v S , . . . , α S(n−l−1 mod n) v S ⎠
S⊆S j S⊆S1 S⊆S j
Proof For any c(x) ∈ C, there exist ci (x) ∈ Ci , where 1 ≤ i ≤ 2k , such that
c(x) = ϕ −1 (c1 (x), . . . , c2k (x)). Now, let
mj
c j (x) = αk j (x)g jk
k=1
as we hope.
123
Author's personal copy
Structure of linear codes over the ring Bk 773
C = (v + α, 0, v + α, 0).
We can see that C is a quasi-cyclic code of index 2 over B1 . Also, we can check that
α 0 α 0
ϕ((v + α, 0, v + α, 0)) = .
α+1 0 α+1 0
and
0 1
ϕ((v, αv + 1)) = .
1 α+1
Therefore, if C1 = (1, 0), (0, 1) and C2 = (α + 1, 1), (1, α + 1), then C =
ϕ −1 (C1 , C2 ).
We can see that, C1 and C2 are cyclic codes over F4 .
7 Conclusion
We have studied linear codes over the ring Bk defined by F pr [v1 , v2 , . . . , vk ]/vi2 =
vi , vi v j = v j vi i,k j=1 , and obtained some results including MacWilliams relations,
Singleton-type bounds, and also necessary and sufficient condition of cyclic and quasi-
cyclic codes over the ring. The questions about concrete examples of extremal codes
123
Author's personal copy
774 Irwansyah, D. Suprijanto
(MDR codes, MDS codes, MLDR codes, MLDS codes), defined to be linear codes
attained Singleton-type bounds, are of some important from theoretical as well as
practical viewpoints. Moreover, recently we obtained several results regarding linear
codes over the ring Rk defined from Bk by changing F pr to arbitrary finite Frobenius
ring R. Further detail results which are now in preparation will be published elsewhere
in a separate paper [20].
Acknowledgements This research is supported in part by Riset ITB 2017. A part of this work was done
while the second author visited Research Center for Pure and Applied Mathematics (RCPAM), Graduate
School of Information Sciences, Tohoku University, Japan on July 2017 - August 2017 under the financial
support from Penelitian Unggulan Perguruan Tinggi (PUPT) Kemenristekdikti 2017. The second author
thanks Prof. Hajime Tanaka for kind hospitality.
References
1. Abualrub, T., Aydin, N., Seneviratne, P.: On θ -Cyclic Codes over F2 + vF2 . Australas. J. Comb. 54,
115–126 (2012)
2. K. Betsumiya, M. Harada, A. Munemasa, Type II codes over F2r . In: Proceeding of The 14th Inter-
national Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, pp.
102–111 (2002)
3. Blake, I.F.: Codes over certain rings. Inf. Control 20, 396–404 (1972)
4. Blake, I.F.: Codes over integer residu rings. Inf. Control 29, 295–300 (1975)
5. Boucher, D., Geiselman, W., Ulmer, F.: Skew cyclic codes. Appl. Algebra Eng. Commun. Comput.
18(4), 379–389 (2007)
6. Chatouh, K., Guenda, K., Gulliver, T.A., Noui, L.: Simplex and MacDonald codes over Rq ,. J. Appl.
Math. Comput. 55(1–2), 455–478 (2017)
7. Cengellenmis, Y., Dertli, A., Dougherty, S.T.: Codes over an infinite family of rings with a Gray map.
Des. Codes Crypt. 72(3), 559–580 (2014)
8. Dougherty, S.T.: Algebraic coding theory over finite commutative rings (Springer briefs in Mathemat-
ics). Springer, Berlin (2017)
9. Dougherty, S.T., Kim, J.L., Kulosman, H., Liu, H.: Self-dual codes over commutative Frobenius rings.
Finite Fields Appl. 16(1), 14–26 (2010)
10. Dougherty, S.T., Liu, H.: Independence of vectors in codes over rings. Des. Codes Cryptogr. 51(1),
55–68 (2009)
11. Dougherty, S.T., Kim, J.-L., Kulosman, H.: MDS codes over finite principal ideal rings. Des. Codes
Cryptogr. 50(1), 77–92 (2009)
12. Gao, J.: Skew cyclic codes over F p + vF p . J. Appl. Math. Inf. 31(3–4), 337–342 (2013)
13. Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The Z4 -linearity of Kerdock,
Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1994)
14. Huffman, W., Pless, V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cam-
bridge (2003)
15. Muchtadi-Alamsyah, I., Muchlis, A., Barra, A., Suprijanto, D.: Construction of θ -cyclic codes over
an algebra of order 4. In: Proceeding of The third international conference on computation for science
and technology (ICCST-3). Atlantis Press (2014)
16. Muchtadi-Alamsyah, I., Muchlis, A., Barra, A., Suprijanto, D.: Codes over infinite family of rings:
equivalence and invariant ring. In: AIP Conference Proceedings, 1707:020009 (2016)
17. Irwansyah, Barra, A., Dougherty, S., Muchlis, A., Muchtadi-Alamsyah, I., Solé, P., Suprijanto, D.,
Yemen, O.: S -cyclic codes over Ak . Int. J. Comput. Math.: Comput. Syst. Theory 1(1), 14–31 (2016)
18. Irwansyah, Muchtadi-Alamsyah, I., Muchlis, A., Barra, A., Suprijanto, D.: Codes over an infinite
family of algebras. J. Algebra Comb. Discret. Struct. Appl. 4(2), 131–140 (2017)
19. Irwansyah, Barra, A., Muchtadi-Alamsyah, I., Muchlis, A., Suprijanto, D.: Skew-cyclic codes over
Bk . J. Appl. Math. Comput. (to appear). https://doi.org/10.1007/s12190-017-1095-2
20. Irwansyah, Suprijanto, D.: On the linear codes over the ring Rk (in preparation)
123
Author's personal copy
Structure of linear codes over the ring Bk 775
21. Li, P., Guo, X., Zhu, S., Kai, X.: Some results on linear codes over the ring Z4 + uZ4 + vZ4 + uvZ4 .
J. Appl. Math. Comput. 54(1–2), 307–324 (2017)
22. Shiromoto, K.: Singleton bounds for codes over finite rings. J. Algebraic Comb. 12(1), 95–99 (2000)
23. Spiegel, E.: Code over Zm . Inf. Control 35, 48–51 (1977)
24. Spiegel, E.: Codes over Zm , revisited. Inf. Control 37, 100–104 (1978)
25. Wood, J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121,
555–575 (1999)
123