Abstract
In this work, we describe a double bordered construction of self-dual codes from group rings. We show that this construction is effective for groups of order 2p where p is odd, over the rings \(\mathbb {F}_{2}+u\mathbb {F}_{2}\) and \(\mathbb {F}_{4}+u\mathbb {F}_{4}\). We demonstrate the importance of this new construction by finding many new binary self-dual codes of lengths 64, 68 and 80; the new codes and their corresponding weight enumerators are listed in several tables.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Group rings and algebraic coding theory have been extensively studied as a result of their numerous theoretical and practical applications in cryptography, error correction and lattices to name a few. This strong connection between group rings and coding theory is frequently endorsed in the successful search for extremal binary self-dual codes. This has been an area of great research since the pure double-circulant construction was introduced in the 1960s [3, 24].
As the theory surrounding extremal binary self-dual codes is established, one remaining constraint is the size of the search field. A common technique in order to reduce the search field is to use special construction methods and apply certain restrictions; this frequently includes the use of group rings [23]. Fundamentally, Hurley [22] introduced a map from any group ring element, to a matrix, A, over the ring of coefficients. The matrix, A, has been used in numerous construction methods to describe a linear code, [28]. This theory was well established with the realization of the [48,24,12] extended QR code as a group ring code for the dihedral group, [27]. Notably, in 1990 [1], the extended Golay codes were constructed from ideals in group rings. A popular technique, which has resulted in countless self-dual codes, has been to consider the generator matrix (In|A) where A satisfies AAT = −In, [18,19,20, 29, 30]. Initially applied over the binary field, these constructions can be extended over finite commutative rings. Recently, the theory surrounding group ring elements to construct codes has progressed to any group [9]. This has led to stronger connections between certain group ring elements called unitary units and self-dual codes [16].
The common double-circulant and four-circulant construction methods have been adjusted and modified numerous times in order to reduce the search field, in the hope of finding new extremal self-dual codes [8, 10, 17]. One particular modification of interest is the bordered double-circulant construction [2]. This construction method has shown considerable results, where the generator matrix is in the form:
A natural extension of this work is to consider the following generator matrix where the identity matrix also has a border:
Here, A is a matrix generated from a group ring element. In this paper, we put restrictions on the values of α and β in order to relax restrictions on the type of element chosen from the group ring.
This paper is organised as follows: Section 2 discusses the preliminaries, including definitions and notation, essential to the understanding and interpretation of results in this paper. In Section 3, we consider the new double bordered construction and look at the theory surrounding its effectiveness. We specify conditions on the construction in order to maximise its practicality and effectiveness. The following sections are allocated to the results, computed using MAGMA [25], and proving the efficiency of the theory. The new extremal binary self-dual codes are listed in numerous tables and summarised in the final section. Notably, this research includes new self-dual codes of length 64, 68 and 80.
2 Preliminaries
In this section, we will define extremal self-dual codes over Frobenius rings. We refer to certain types of these rings, of characteristic 2, throughout this paper. Here, we define the notation used in this paper in order to condense the results.
Frobenius rings can be characterised as follows. Denoting the character module of R by \(\widehat {R}\), for a finite ring R the following are equivalent:
-
R is a Frobenius ring.
-
As a left module, \(\widehat {R} \cong { }_{R}R.\)
-
As a right module, \(\widehat {R} \cong R_{R}\).
The first commutative ring that we consider is \(\mathbb {F}_{2}+u\mathbb {F}_{2} := \mathbb {F}_{2} [X]/(X^{2})\), where u satisfies u2 = 0. The elements of the ring may be written as 0,1, u and 1 + u, where 1 and 1 + u are the units of \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). We also consider \(\mathbb {F}_{4}+u\mathbb {F}_{4}\); the commutative binary ring of size 16. \(\mathbb {F}_{4}+u\mathbb {F}_{4}\) can be viewed as an extension of \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). Therefore, we can express any element of \(\mathbb {F}_{4} +u\mathbb {F}_{4}\) in the form ωa + (1 + ω)b, where \(a, b\in \mathbb {F}_{2} + u\mathbb {F}_{2}\). These rings are generalised in [13] and [14]. In the upcoming results, we use the hexadecimal number system in order to represent the elements of \(\mathbb {F}_{4}+u\mathbb {F}_{4}\). This is achieved by use of the ordered basis {uω, ω, u,1}.
For example, the element 1 + u + uω in \(\mathbb {F}_{4} +u\mathbb {F}_{4}\) is expressed as 1011 from the ordered basis, which we refer to as B from the hexadecimal system.
Now, we will look at some definitions and notation regarding coding theory; the following is required for full understanding of the successive results. A code over a finite commutative ring R is defined as any subset C of Rn. An element of C is called a codeword. If a code satisfies C = C⊥ then the code C is said to be self-dual, alternatively if \(C \subseteq C^{\perp }\) then the code is said to be self-orthogonal. The Hamming weight enumerator of a code is defined as:
For binary codes, a self-dual code where all weights are congruent to 0 (mod 4) is said to be Type II and the code is said to be Type I otherwise. If a code satisfies \(W_{C}(x,y) = W_{C^{\perp }}(x,y)\) then the code is said to be formally self-dual. The bounds on the minimum distances, d(n) for Type I and Type II codes respectively, are
and
If these bounds are met for self-dual codes, they are called extremal. Extremal binary self-dual codes are of great interest for their numerous applications.
We also define the Gray maps \(\phi ^{\prime }\) from \(\mathbb {F}_{2}+u\mathbb {F}_{2}\) to \({\mathbb {F}_{2}^{2}}\) given by \(\phi ^{\prime }(a+bu)=(b,a+b)\) where \(a,b \in \mathbb {F}_{2}\), and ϕ from \(\mathbb {F}_{4}+u\mathbb {F}_{4}\) to \({\mathbb {F}_{4}^{2}}\) given by ϕ(a + bu) = (b, a + b) where \(a,b \in \mathbb {F}_{4}\). Introduced in [7], ϕ is a distance preserving linear isometry which preserves orthogonality in the corresponding alphabets. We also consider the Gray maps \(\psi ^{\prime }\) from \(\mathbb {F}_{4}\) to \({\mathbb {F}_{2}^{2}}\) given by \(\psi ^{\prime }(a\omega +b\bar {\omega })=(a,b)\) where \(a,b \in \mathbb {F}_{2}\), and ψ from \(\mathbb {F}_{4}+u\mathbb {F}_{4}\) to \((\mathbb {F}_{2}+u\mathbb {F}_{2})^{2}\) given by \(\psi (a\omega +b\bar {\omega })=(a,b)\) where \(a,b \in {\mathbb {F}_{4}^{2}}\). Initially introduced in [15], these maps were generalised in [26].
Next, we define a group ring and summarise its properties and notation; group rings are frequently used in various construction methods ([31]). Let G be a finite group or order n, then the group ring RG consists of \({\sum }_{i=1}^{n} \alpha _{i} g_{i}\), αi ∈ R, gi ∈ G. Addition in the group ring is done by coordinate addition, namely
The product of two elements in a group ring is given by
It follows that the coefficient of gi in the product is \( {\sum }_{g_{i} g_{j} = g_{k} } \alpha _{i} \beta _{j} \). Throughout this work, eG denotes the identity element of any group G.
The following construction of a matrix was first given for codes over fields by Hurley in [22] and extended to rings in [9]. Let R be a finite commutative Frobenius ring and let \(G = \{ g_{1},g_{2},\dots ,g_{n} \}\) be the elements of a group of order n in a given listing. Let \(v = {\sum }_{i=1}^{n} \alpha _{g_{i}} \in RG\). Define the matrix σ(v) ∈ Mn(R) to be \(\sigma (v)=(\alpha _{g_{i}^{-1} g_{j}})\) where i, j ∈{1,2,⋯ , n}.
Two groups that are often considered when applying the theory are cyclic and dihedral groups. For these groups, we consider circulant n × n matrices denoted cir(α1, α2,⋯ , αn), where each row vector is rotated one element to the right relative to the preceding row vector [5]. Furthermore, the notation CIR(A1, A2,⋯ , Am) denotes the nm × nm circulant matrix constructed of m smaller n × n circulant matrices, Ai. We will now look at the structure of the matrix σ(v) where v is an element of the cyclic or dihedral group of order 2p.
Firstly, let \(C_{2p}^{\prime }= \langle x~|~x^{2p}=1 \rangle \) and
then,
where \(A_{j}=cir(\alpha _{(j-1)p+1}, \alpha _{(j-1)p+2}, \dots , \alpha _{jp})\) and \(A^{\prime }_{j}=cir(\alpha _{jp}, \alpha _{(j-1)p+1}, \dots , \alpha _{jp-1})\).
Alternatively, let D2p = 〈x, y | xp = y2 = 1, xy = y− 1〉 and
then,
where \(A_{j}=cir(\alpha _{(j-1)p+1}, \alpha _{(j-1)p+2}, \dots , \alpha _{jp})\).
We can use an effective technique in order to extend the length of a given code by 2. The following result, introduced in [12], will be utilised frequently in this work.
Theorem 2.1
Let Cbe a self-dual code over\(\mathbb {F}_{2}+u\mathbb {F}_{2}\)of length nand G = (ri) be a j × ngenerator matrix for C, where riis the i −th row of G, 1 ≤ i ≤ k. Let cbe a unit in\(\mathbb {F}_{2}+u\mathbb {F}_{2}\)and Xbe a vector in\((\mathbb {F}_{2}+u\mathbb {F}_{2})^{n}\)with 〈X, X〉 = 1 and yi = 〈ri, X〉. Then the following matrix
generates a self-dual codes\(C^{\prime }\)over\(\mathbb {F}_{2}+u\mathbb {F}_{2}\)of length n + 2.
3 Construction
Let v ∈ RG where R is a finite Frobenius ring of characteristic 2 and G is a finite group of order 2p where p is odd. Define the following matrix:
where αi ∈ R. Let Cσ be a code that is generated by the matrix M(σ). Then, the code Cσ has length 4p + 4. Throughout this paper, we assume that G is a group of order 2p that contains a subgroup of order p where p is odd. If we fix a listing of G where the first p elements of G are the elements of H, then σ(v) takes a certain form. The next result states the form that σ(v) takes in this case. It also provides an important property that enables us to prove our main result.
Lemma 3.1
Let Rbe a commutative ring. If H = {g1, g2,…, gp} is a subgroup of the finite group G = {g1, g2,…, gp, gp+ 1,…, g2p} of order 2 p (pis odd), then
where M1, M2are p × pmatrices, \(M_{1}^{\prime }\)is permutation similar to M1and\(M_{2}^{\prime }\)is permutation to M2. Moreover
where\(\mu _{1}=\sum \limits _{g\in H} \alpha _{g}\), \(\mu _{2}=\sum \limits _{g\in G\backslash H} \alpha _{g}\).
Proof
Clearly, \(M_{1}= (\alpha _{g_{i}^{-1}g_{j}})_{i,j=1,\ldots ,p}\), \(M_{2}= (\alpha _{g_{i}^{-1}g_{p+j}})_{i,j=1,\ldots ,p}\)\(M^{\prime }_{2}= (\alpha _{g_{p+i}^{-1}g_{j}})_{i,j=1,\ldots ,p}\) and \(M^{\prime }_{1}= (\alpha _{g_{p+i}^{-1}g_{p+j}})_{i,j=1,\ldots ,p}\). Let a ∈ G∖H. Then, for any 1 ≤ i ≤ p, gp+i ∈ aH and gp+i = agδ(i) for some 1 ≤ δ(i) ≤ p. Moreover δ : i → δ(i) is a permutation of degree p and
If we rearrange the rows and columns of the matrix \(M_{1}=(\alpha _{g_{i}^{-1}g_{j}})_{i,j=1,\ldots ,p}\) in the order δ(1),…δ(p) we will obtain \(M^{\prime }_{1}\). So, M1 is permutation similar to \(M^{\prime }_{1}\).
It is well known that group G of order 2p contains a subgroup of order 2. So there is a ∈ Ga≠eG, a2 = eG. Thus |H| = p, a∉H. Again, let gp+i = agδ(i) for some 1 ≤ δ(i) ≤ p. Moreover, δ : i → δ(i) is a permutation of degree p and
Now, if we rearrange the rows of the matrix \(M_{2}=(\alpha _{g_{i}^{-1}ag_{\delta (j)}})_{i,j=1,\ldots ,p}\) in the order δ(1),…δ(p) and if we rearrange the its columns in the order δ− 1(1),…δ− 1(p) we will obtain
This implies that \(SM_{2}S=M^{\prime }_{2}\) for a permutation matrix S, which contains ones in positions (i, δ(i)) (i = 1,…, p) or, which is the same, in positions (δ− 1(j), j) (j = 1,…, p).
Now, the i-th element of column \(M_{1}\left (\begin {array}{c} 1\\\vdots \\1 \end {array}\right )\) is
and the i-th element of column \({M_{1}^{T}}\left (\begin {array}{c} 1\\\vdots \\1 \end {array}\right )\) is
Thus,
since we have \(S\left (\begin {array}{c} 1\\\vdots \\1 \end {array}\right )= \left (\begin {array}{c} 1\\\vdots \\1 \end {array}\right )\) for any permutation matrix S, and M1 is permutation similar to \(M^{\prime }_{1}\). Furthermore,
Now, the i-th elements of columns \(M_{2}\left (\begin {array}{c} 1\\\vdots \\1 \end {array}\right )\) and \({M_{2}^{T}}\left (\begin {array}{c} 1\\\vdots \\1 \end {array}\right )\) respectively, are
where gi ∈ H and \(g_{i}^{-1} \in H\).
Thus,
Therefore, we have \(SM_{1}S=M^{\prime }_{1}\) for some permutation matrix S, \(S\left (\begin {array}{c} 1\\\vdots \\1 \end {array}\right )= \left (\begin {array}{c} 1\\\vdots \\1 \end {array}\right ),\) and
□
We can now state and prove our main result.
Theorem 3.2
Let Rbe a finite commutative Frobenius ring of characteristic 2, G = {g1, g2,…, gp, gp+ 1,…, g2p} be a finite group of order 2pand H = {g1, g2,…, gp} be a subgroup of group G. Then, Cσis a self-dual code of length 4p + 4 if and only if
-
\({\sum }_{i=1}^{8} \alpha _{i}=0\),
-
\(vv^{*} = 1+{\sum }_{i=1}^{2}(\alpha _{i+2}^{2} +\alpha _{i+6}^{2})\widehat {g},\)
-
(α1 + 1)α3 + α2α4 + (α5 + μ1)α7 + (α6 + μ2)α8 = 0,
-
(α1 + 1)α4 + α2α3 + (α5 + μ1)α8 + (α6 + μ2)α7 = 0 and
-
7.19.6\(\left (\begin {array}{llllll} \alpha _{1}+{\alpha _{3}^{2}}+{\alpha _{4}^{2}}\!\!&\alpha _{2}&\alpha _{5}+\alpha _{3}\alpha _{7}+\alpha _{4}\alpha _{8}&\alpha _{6}+\alpha _{3}\alpha _{8}+\alpha _{4}\alpha _{7}&\alpha _{7}+\mu _{1}\alpha _{3}+\mu _{2}\alpha _{4}&\alpha _{8}+\mu _{1}\alpha _{4}+\mu _{2}\alpha _{3}\\ \alpha _{2}&\!\!\alpha _{1}+{\alpha _{3}^{2}}+{\alpha _{4}^{2}}&\alpha _{6}+\alpha _{3}\alpha _{8}+\alpha _{4}\alpha _{7}&\alpha _{5}+\alpha _{3}\alpha _{7}+\alpha _{4}\alpha _{8}&\alpha _{8}+\mu _{1}\alpha _{4}+\mu _{2}\alpha _{3}&\alpha _{7}+\mu _{1}\alpha _{3}+\mu _{2}\alpha _{4} \end {array} \right )\)has free rank 2
where\(\widehat {g}={\sum }_{i=1}^{p}g_{i}\), \(\mu _{1}=\sum \limits _{g\in H} \alpha _{g}\) and \(\mu _{2}=\sum \limits _{g\in G\backslash H} \alpha _{g}\).
Proof
Let \(M(\sigma )=\left (\begin {array}{cccc}A_{1}&A_{2}&A_{3}&A_{4}\\A_{2}^{T}&I_{2p} & {A_{4}^{T}} & \sigma (v) \end {array}\right )\) where A1 = circ(α1, α2), A2 = CIRC(B1, B2), A3 = circ(α1, α2), A4 = CIRC(B3, B4), B1 = (α3,…, α3) ∈ Rp, B2 = (α4,…, α4) ∈ Rp, B3 = (α7,…, α7) ∈ Rp and B4 = (α8,…, α8) ∈ Rp. Then
Now,
and
where \(\mathbf {A}= \text {circ}(\underbrace {1,\ldots ,1}_{p-\text {times}})\) and \(\mathbf {0}= \text {circ}(\underbrace {0,\ldots ,0}_{p-\text {times}})\). It follows from Lemma 3.1 that
where \(c=\begin {pmatrix}1\\\vdots \\1\end {pmatrix}\). Additionally,
Clearly, M(σ)M(σ)T is a symmetric matrix and Cσ is self orthogonal if \({\sum }_{i=1}^{8} {\alpha _{i}^{2}}=0\), \(vv^{*} = 1+{\sum }_{i=1}^{2}(\alpha _{i+2}^{2} +\alpha _{i+6}^{2})\widehat {g}\),
Moreover,
where γ1 = α7 + μ1α3 + μ2α4 and γ2 = α8 + μ1α4 + μ2α3. Therefore M(σ) has free rank 2p + 2 if and only if:
has free rank 2. □
The next two results provide conditions when units/non units in RG can be used to be used to yield self-dual codes using the above construction.
Corollary 3.3
Let Rbe a finite commutative Frobenius ring of characteristic 2, let Gbe a finite group of order 2pwhere pis odd, and let Cσbe a self-dual code. If\({\sum }_{i=1}^{2}(\alpha _{i+2} +\alpha _{i+6})=0\)then v ∈ RGis a unit.
Proof
If \({\sum }_{i=1}^{2}(\alpha _{i+2} +\alpha _{i+6})=0\), then σ(vv∗) = I2p and vv∗ = 1. Therefore v is unitary. □
Corollary 3.4
Let Rbe a finite commutative Frobenius ring of characteristic 2, let Gbe a finite group of order 2pwhere pis odd, and let Cσbe a self-dual code. If\({\sum }_{i=1}^{2}(\alpha _{i+2} +\alpha _{i+6})=1\)then v ∈ RGis a non-unit.
Proof
If \({\sum }_{i=1}^{2}(\alpha _{i+2} +\alpha _{i+6})=1\), then
where \(\mathbf {A}= \text {circ}(0,\underbrace {1,\ldots ,1}_{(p-1)-\text {times}})\) and \(\mathbf {0}= \text {circ}(\underbrace {0,\ldots ,0}_{p-\text {times}})\). Now det(CIRC(A, 0)) = det(A)2 and
Therefore, det(σ(vv∗)) = 0 and vv∗ is a non-unit by Corollary 3 in [22]. Hence, v ∈ RG is a non-unit. □
4 Computational results
Now, we will construct self-dual codes of various lengths (64, 68, 80) using groups of order 6, 14, 18, 30 and 38.
4.1 Constructions coming from D6
In this section, we implement the above construction using G = D6. We construct self-dual codes of length 64 by considering this construction over \(\mathbb {F}_{4}+u\mathbb {F}_{4}\). Using this construction, we were able to construct one new code of length 64.
The possible weight enumerators for a self-dual Type I \(\left [ 64,32,12 \right ]\)-code is given in [4, 11] as:
With the most updated information, the existence of codes is known for β = 14, 18, 22, 25, 29, 32, 35, 36, 39, 44, 46, 53, 59, 60, 64 and 74 in W64,1 and for β = 0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14, 16,…, 25, 28, 19, 30, 32, 33, 34, 36, 37, 38, 40, 41, 42, 44, 45, 48, 50, 51, 52, 56, 58, 64, 72, 80, 88, 96, 104, 108, 112, 114, 118, 120 and 184 in W64,2.The new code that we have constructed is β = 57 in W64,2.
4.2 Constructions coming from groups of order 14
Here we present the results for the above construction using G ∈{D14, C14}. We construct self-dual codes of length 64 by considering this construction over \(\mathbb {F}_{2}+u\mathbb {F}_{2}\).
4.3 Constructions coming from a groups of order 18
Now, we implement the above construction using G ∈{D18, C18}. We construct self-dual codes of length 80 by considering this construction over \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). In [32], the possible weight enumerators for a self-dual Type I \(\left [80,40,14\right ]\)-code is given in as:
where α and β are integers. A [80,40,14] was constructed in [6], however its weight enumerator was not stated. A [80,40,14] code was constructed in [21] with α = − 280, β = 10 and [80,40,14] codes were constructed for β = 0 and α = − 17k where k ∈{2,…,25,27} in [32]. None of the codes presented here have been previously constructed.
4.4 Constructions coming from D38
In this section, we implement the construction on G = D38. We construct self-dual codes of length 80 by considering this construction over \(\mathbb {F}_{2}\).
5 New codes of length 68
In this section, we implement Theorem 2.1 to construct new extremal self-dual codes. We extend the codes previously constructed in Tables 1, 2 and 3.
The known weight enumerators of a self-dual [68,34,12]I-code are as follows:
where 0 ≤ γ ≤ 9. Codes have been obtained for W68,2 when
Recall that the codes constructed in Tables 1, 2 and 3 are codes over \(\mathbb {F}_{4}+u\mathbb {F}_{4}\). Consequently, we converted these codes to codes over \(\mathbb {F}_{2}+u\mathbb {F}_{2}\) (using the Gray map \(\psi _{{\mathbb {F}}_{4}+u{\mathbb {F}}_{4}}\)) before applying Theorem 2.1. The following table displays the newly constructed extremal codes of length 68. We replace u + 1 with 3 to save space (Tables 4 and 5).
Two self-dual binary codes of dimension k are said to be neighbors if their intersection has dimension k − 1. We consider the standard form of the generator matrix of C to reduce down the search field. Let \(x\in {\mathbb {F}}_{2}^{n}-C\) then \( D=\left \langle \left \langle x\right \rangle ^{\bot }\cap C,x\right \rangle \) is a neighbor of C (Table 6). Without loss of generality, the first 34 entries of x are set to be 0, the rest of the vectors are listed in Table 7. As neighbors of codes in Table 5 we obtain 12 new codes with weight enumerators in W68,2. All the codes have an automorphism group of order 2.
6 Conclusion
In this work, we have introduced a new construction for constructing self-dual codes using group rings. We provided certain conditions when this construction produces self-dual codes and we established a link between units/non-units and self-dual codes. We demonstrated the relevance of this new construction by constructing many binary self-dual codes, including new self-dual codes of length 64, 68 and 80.
-
Code of length 64: We were to able to construct the following [64,32,12] codes with new weight enumerator in W64,2:
$$ \beta=\{57\}. $$ -
Codes of length 68: We were able to construct the following extremal binary self-dual codes with new weight enumerators in W68,2:
$$ \begin{array}{ll} (\gamma=2, &\quad \beta=\{161,163,169,171,173\}),\\ (\gamma=3, &\quad \beta=\{163,175,177\}),\\ (\gamma=4, &\quad \beta=\{159,175,186,191,200\}),\\ (\gamma=5, &\quad \beta=\{182,187,189,191,193\}), \end{array} $$ -
Codes of length 80: We were to able to construct the following [80,40,14] codes with new weight enumerators in W80,2:
$$ \begin{array}{ll} (\beta=18, &\quad \alpha=\{-211,-229,-249,-256,-274,-287,-306,-310,-325,-355,-363,-401\}). \end{array} $$
References
Bernhardt, F., Landrock, P., Manz, O.: The extended Golay codes considered as ideals. J. Combin. Theory Ser. A 55(2), 235–246 (1990)
Betsumiya, K., Georgiou, S., Gulliver, T.A., Harada, M., Koukouvinos, C.: On self-dual codes over some prime fields. Discrete Math. 262(1–3), 37–58 (2003)
Chen, C.L., Peterson, W.W., Weldon, E.J.: Some results on quasi-cyclic codes. Inf. Control. 15, 407–423 (1969)
Conway, J.H., Sloane, N.J.A.: A new upper bound on the minimal distance of self-dual codes. IEEE Trans. Inform. Theory 36(6), 1319–1333 (1990)
Davis, P.J.: Circulant Matrices. Chelsea Publishing, New York (1979)
Dorfer, G., Maharaj, H.: Generalized AG codes and generalized duality. Finite Fields Appl. 9, 194–210 (2018)
Dougherty, S.T., Gaborit, P., Harada, M., Sole, P.: Type II codes over \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). IEEE Trans. Inform. Theory 45, 32–45 (1999)
Dougherty, S.T., Gildea, J., Kaya, A.: Quadruple bordered constructions of self-dual codes from group rings. Cryptogr. Commun. https://doi.org/10.1007/s12095-019-00380-8 (2019)
Dougherty S.T., Gildea, J., Taylor, R., Tylshchak, A.: Group rings, G-codes and constructions of self-dual and formally self-dual codes. Des. Codes Cryptogr. 86 (9), 2115–2138 (2018)
Dougherty, S.T., Gildea, J., Korban, A., Kaya, A., Tylshchak, A., Yildiz, B.: Bordered constructions of self-dual codes from group rings and new extremal binary self-dual codes. Finite Fields Appl. 57, 108–127 (2019)
Dougherty, S.T., Harada, M., Gulliver, T.A.: Extremal binary self-dual codes. IEEE Trans. Inform. Theory 43(6), 2036–2047 (1997)
Dougherty, S.T., Kim, J.-L., Kulosman, H., Liu, H.: Self-dual codes over commutative Frobenius rings. Finite Fields Appl. 16, 14–26 (2010)
Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over Rk, gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)
Dougherty, S.T., Yildiz, B., Karadeniz, S.: Self-dual codes over Rk and binary self-dual codes. European J. Pure Appl. Math. 6(1), 89–106 (2013)
Gaborit, P., Pless, V., Sole, P., Atkin, O.: Type II codes over \(\mathbb {F}_{4}\). Finite Fields Appl. 8(2), 171–183 (2002)
Gildea, J., Kaya, A., Taylor, R., Yildiz, B.: Constructions for self-dual codes induced from group rings. Finite Fields Appl. 51, 71–92 (2018)
Gildea, J., Kaya, A., Yildiz, B.: An altered four circulant construction for self-dual codes from group rings and new extremal binary self-dual codes I. Discrete Math. 324(12), 1–8 (2019)
Gulliver, T.A., Harada, M.: Weight enumerators of double circulant codes and new extremal self-dual codes. Des. Codes Cryptogr. 11(2), 141–150 (1997)
Gulliver, T.A., Harada, M.: Classification of extremal double circulant formally self-dual even codes. Des. Codes Cryptogr. 11(1), 25–35 (1997)
Gulliver, T.A., Harada, M.: On double circulant doubly even self-dual [72, 36, 12] codes and their neighbors. Australas J. Combin. 40, 137–144 (2008)
Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 74-88. Discr. Math. 306, 2064–2072 (2006)
Hurley, T.: Group rings and rings of matrices. Int. J. Pure Appl. Math. 31(3), 319–335 (2006)
Hurley, T.: Self-dual, dual-containing and related quantum codes from group rings. arXiv:0711.3983 (2007)
Karlin, M.: New binary coding results by circulants. IEEE Trans. Inform. Theory 15, 81–92 (1969)
Bosma, W., Cannon, J.J., Fieker, C., Steel, A. (eds.): Handbook of Magma functions, Edition 2.16 (2010)
Ling, S., Sole, P.: Type II codes over \( \mathbb {F}_{4}+u\mathbb {F}_{4}\). Europ. J. Combinatorics 22, 983–997 (2001)
Mcloughlin, I.: A group ring construction of the [48, 24, 12] Type II linear block code. Des. Codes Cryptogr. 63(1), 29–41 (2012)
McLoughlin, I., Hurley, T.: A group ring construction of the extended binary Golay code. IEEE Trans. Inform. Theory 54(9), 4381–4383 (2008)
Shi, M., Sok, L., Solé, P.: Self-dual codes and orthogonal matrices over large finite fields. Finite Fields and their Applications 54, 297–314 (2018)
Shi, M., Qian, L., Solé, P.: On self-dual negacirculant codes of index two and four. Designs Codes and Cryptography 11, 2485–2494 (2018)
Shi, M., Alahmadi, A., Solé, P.: Codes and rings: theory and practice. Academic Press, New York (2017)
Yankov, N., Anev, D, Gurel, M.: Self-dual codes with an automorphism of order 13. Adv. Math. Commun. 11(3), 635–645 (2017)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was supported by the London Mathematical Society (International Short Visits -Scheme 5).
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Gildea, J., Taylor, R., Kaya, A. et al. Double bordered constructions of self-dual codes from group rings over Frobenius rings. Cryptogr. Commun. 12, 769–784 (2020). https://doi.org/10.1007/s12095-019-00420-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00420-3