New Extremal Binary Self-Dual Codes of Length 72 from M_6(𝔽_2)G - Group Matrix Rings by a Hybrid Search Technique Based on a Neighbourhood-Virus Optimisation Algorithm

09/14/2021
by   Adrian Korban, et al.
0

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 × 36 identity matrix, v is an element in the group matrix ring M_6(𝔽_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 𝔽_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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2021

New Singly and Doubly Even Binary [72,36,12] Self-Dual Codes from M_2(R)G – Group Matrix Rings

In this work, we present a number of generator matrices of the form [I_2...
research
01/31/2021

New Type I Binary [72, 36, 12] Self-Dual Codes from Composite Matrices and R1 Lifts

In this work, we define three composite matrices derived from group ring...
research
03/13/2021

An Application of the Virus Optimization Algorithm to the Problem of Finding Extremal Binary Self-Dual Codes

In this paper, a virus optimization algorithm, which is one of the metah...
research
01/31/2021

Group Matrix Ring Codes and Constructions of Self-Dual Codes

In this work, we study codes generated by elements that come from group ...
research
03/09/2020

New Self-Dual Codes of length 68 from a 2 by 2 block matrix Construction and Group Rings

Many generator matrices for constructing extremal binary self-dual codes...
research
07/18/2023

Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31

A classification of Hadamard matrices of order 2p+2 with an automorphism...
research
07/05/2022

Empirical Evaluation of Project Scheduling Algorithms for Maximization of the Net Present Value

This paper presents an empirical performance analysis of three project s...

Please sign up or login with your details

Forgot password? Click here to reset