-
New Extremal Binary Self-Dual Codes of Length 72 from $M_6(\mathbb{F}_2)G$ - Group Matrix Rings by a Hybrid Search Technique Based on a Neighbourhood-Virus Optimisation Algorithm
Authors:
Adrian Korban,
Serap Sahinkaya,
Deniz Ustun
Abstract:
In this paper, a new search technique based on the virus optimisation algorithm is proposed for calculating the neighbours of binary self-dual codes. The aim of this new technique is to calculate neighbours of self-dual codes without reducing the search field in the search process (this is a known in the literature approach due to the computational time constraint) but still obtaining results in a…
▽ More
In this paper, a new search technique based on the virus optimisation algorithm is proposed for calculating the neighbours of binary self-dual codes. The aim of this new technique is to calculate neighbours of self-dual codes without reducing the search field in the search process (this is a known in the literature approach due to the computational time constraint) but still obtaining results in a reasonable time (significantly faster when compared to the standard linear computational search). We employ this new search algorithm to the well-known neighbour method and its extension, the $k^{th}$-range neighbours and search for binary $[72,36,12]$ self-dual codes. In particular, we present six generator matrices of the form $[I_{36} \ | \ τ_6(v)],$ where $I_{36}$ is the $36 \times 36$ identity matrix, $v$ is an element in the group matrix ring $M_6(\mathbb{F}_2)G$ and $G$ is a finite group of order 6, which we then employ to the proposed algorithm and search for binary $[72,36,12]$ self-dual codes directly over the finite field $\mathbb{F}_2$. We construct 1471 new Type I binary $[72, 36, 12]$ self-dual codes with the rare parameters $γ=11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 25, 26, 28, 29, 30, 31, 32$ in their weight enumerators.
△ Less
Submitted 14 September, 2021;
originally announced September 2021.
-
Reversible $G^k$-Codes with Applications to DNA Codes
Authors:
Adrian Korban,
Serap Sahinkaya,
Deniz Ustun
Abstract:
In this paper, we give a matrix construction method for designing DNA codes that come from group matrix rings. We show that with our construction one can obtain reversible $G^k$-codes of length $kn,$ where $k, n \in \mathbb{N},$ over the finite commutative Frobenius ring $R.$ We employ our construction method to obtain many DNA codes over $\mathbb{F}_4$ that satisfy the Hamming distance, reverse,…
▽ More
In this paper, we give a matrix construction method for designing DNA codes that come from group matrix rings. We show that with our construction one can obtain reversible $G^k$-codes of length $kn,$ where $k, n \in \mathbb{N},$ over the finite commutative Frobenius ring $R.$ We employ our construction method to obtain many DNA codes over $\mathbb{F}_4$ that satisfy the Hamming distance, reverse, reverse-complement and the fixed GC-content constraints. Moreover, we improve many lower bounds on the sizes of some known DNA codes and we also give new lower bounds on the sizes of some DNA codes of lengths $48, 56, 60, 64$ and $72$ for some fixed values of the Hamming distance $d.$
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
An Application of the Virus Optimization Algorithm to the Problem of Finding Extremal Binary Self-Dual Codes
Authors:
Adrian Korban,
Serap Sahinkaya,
Deniz Ustun
Abstract:
In this paper, a virus optimization algorithm, which is one of the metaheuristic optimization technique, is employed for the first time to the problem of finding extremal binary self-dual codes. We present a number of generator matrices of the form $[I_{36} \ | \ τ_3(v)],$ where $I_{36}$ is the $36 \times 36$ identity matrix, $v$ is an element in the group matrix ring $M_3(\mathbb{F}_2)G$ and $G$…
▽ More
In this paper, a virus optimization algorithm, which is one of the metaheuristic optimization technique, is employed for the first time to the problem of finding extremal binary self-dual codes. We present a number of generator matrices of the form $[I_{36} \ | \ τ_3(v)],$ where $I_{36}$ is the $36 \times 36$ identity matrix, $v$ is an element in the group matrix ring $M_3(\mathbb{F}_2)G$ and $G$ is a finite group of order 12, which we then employ together with the the virus optimization algorithm and the genetic algorithm to search for extremal binary self-dual codes of length 72. We obtain that the virus optimization algorithm finds more extremal binary self-dual codes than the genetic algorithm. Moreover, by employing the above mentioned constructions together with the virus optimization algorithm, we are able to obtain 39 Type I and 19 Type II codes of length 72, with parameters in their weight enumerators that were not known in the literature before.
△ Less
Submitted 13 March, 2021;
originally announced March 2021.
-
New Singly and Doubly Even Binary [72,36,12] Self-Dual Codes from $M_2(R)G$ -- Group Matrix Rings
Authors:
Adrian Korban,
Serap Sahinkaya,
Deniz Ustun
Abstract:
In this work, we present a number of generator matrices of the form $[I_{2n} \ | \ τ_k(v)],$ where $I_{kn}$ is the $kn \times kn$ identity matrix, $v$ is an element in the group matrix ring $M_2(R)G$ and where $R$ is a finite commutative Frobenius ring and $G$ is a finite group of order 18. We employ these generator matrices and search for binary $[72,36,12]$ self-dual codes directly over the fini…
▽ More
In this work, we present a number of generator matrices of the form $[I_{2n} \ | \ τ_k(v)],$ where $I_{kn}$ is the $kn \times kn$ identity matrix, $v$ is an element in the group matrix ring $M_2(R)G$ and where $R$ is a finite commutative Frobenius ring and $G$ is a finite group of order 18. We employ these generator matrices and search for binary $[72,36,12]$ self-dual codes directly over the finite field $\mathbb{F}_2.$ As a result, we find 134 Type I and 1 Type II codes of this length, with parameters in their weight enumerators that were not known in the literature before. We tabulate all of our findings.
△ Less
Submitted 25 February, 2021;
originally announced February 2021.
-
Group Matrix Ring Codes and Constructions of Self-Dual Codes
Authors:
Steven Dougherty,
Adrian Korban,
Serap Sahinkaya,
Deniz Ustun
Abstract:
In this work, we study codes generated by elements that come from group matrix rings. We present a matrix construction which we use to generate codes in two different ambient spaces: the matrix ring $M_k(R)$ and the ring $R,$ where $R$ is the commutative Frobenius ring. We show that codes over the ring $M_k(R)$ are one sided ideals in the group matrix ring $M_k(R)G$ and the corresponding codes ove…
▽ More
In this work, we study codes generated by elements that come from group matrix rings. We present a matrix construction which we use to generate codes in two different ambient spaces: the matrix ring $M_k(R)$ and the ring $R,$ where $R$ is the commutative Frobenius ring. We show that codes over the ring $M_k(R)$ are one sided ideals in the group matrix ring $M_k(R)G$ and the corresponding codes over the ring $R$ are $G^k$-codes of length $kn.$ Additionally, we give a generator matrix for self-dual codes, which consist of the mentioned above matrix construction. We employ this generator matrix to search for binary self-dual codes with parameters $[72,36,12]$ and find new singly-even and doubly-even codes of this type. In particular, we construct $16$ new Type~I and $4$ new Type~II binary $[72,36,12]$ self-dual codes.
△ Less
Submitted 31 January, 2021;
originally announced February 2021.
-
New Type I Binary [72, 36, 12] Self-Dual Codes from Composite Matrices and R1 Lifts
Authors:
Adrian Korban,
Serap Sahinkaya,
Deniz Ustun
Abstract:
In this work, we define three composite matrices derived from group rings. We employ these composite matrices to create generator matrices of the form [In | Ω(v)], where In is the identity matrix and Ω(v) is a composite matrix and search for binary self-dual codes with parameters [36, 18, 6 or 8]. We next lift these codes over the ring R1 = F2 + uF2 to obtain codes whose binary images are self-dua…
▽ More
In this work, we define three composite matrices derived from group rings. We employ these composite matrices to create generator matrices of the form [In | Ω(v)], where In is the identity matrix and Ω(v) is a composite matrix and search for binary self-dual codes with parameters [36, 18, 6 or 8]. We next lift these codes over the ring R1 = F2 + uF2 to obtain codes whose binary images are self-dual codes with parameters [72,36,12]. Many of these codes turn out to have weight enumerators with parameters that were not known in the literature before. In particular, we find 30 new Type I binary self-dual codes with parameters [72, 36, 12].
△ Less
Submitted 31 January, 2021;
originally announced February 2021.
-
A Novel Genetic Search Scheme Based on Nature -- Inspired Evolutionary Algorithms for Self-Dual Codes
Authors:
Adrian Korban,
Serap Sahinkaya,
Deniz Ustun
Abstract:
In this paper, a genetic algorithm, one of the evolutionary algorithms optimization methods, is used for the first time for the problem of finding extremal binary self-dual codes. We present a comparison of the computational times between a genetic algorithm and a linear search for different size search spaces and show that the genetic algorithm is capable of finding binary self-dual codes signifi…
▽ More
In this paper, a genetic algorithm, one of the evolutionary algorithms optimization methods, is used for the first time for the problem of finding extremal binary self-dual codes. We present a comparison of the computational times between a genetic algorithm and a linear search for different size search spaces and show that the genetic algorithm is capable of finding binary self-dual codes significantly faster than the linear search. Moreover, by employing a known matrix construction together with the genetic algorithm, we are able to obtain new binary self-dual codes of lengths 68 and 72 in a significantly short time. In particular, we obtain 11 new extremal binary self-dual codes of length 68 and 17 new binary self-dual codes of length 72.
△ Less
Submitted 22 December, 2020;
originally announced December 2020.