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

03/09/2020
by   Maria Bortos, et al.
0

Many generator matrices for constructing extremal binary self-dual codes of different lengths have the form G=(I|A), where I is the n by n identity matrix and A is the n by n matrix fully determined by the first row. In this work, we define a generator matrix in which A is a block matrix, where the blocks come from group rings and also, A is not fully determined by the elements appearing in the first row. By applying our construction over F_2+uF_2 and by employing the extension method for codes, we were able to construct new extremal binary self-dual codes of length 68. Additionally, by employing a generalised neighbour method to the codes obtained, we were able to construct many new binary self-dual [68,34,12]-codes with the rare parameters gamma=7,8 and 9 in W_68,2. In particular, we find 92 new binary self-dual [68,34,12]-codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/26/2019

New binary self-dual codes via a generalization of the four circulant construction

In this work, we generalize the four circulant construction for self-dua...
research
12/26/2019

A group induced four-circulant construction for self-dual codes and new extremal binary self-dual codes

We introduce an altered version of the four circulant construction over ...
research
02/20/2021

New binary self-dual codes of lengths 56, 58, 64, 80 and 92 from a modification of the four circulant construction

In this work, we give a new technique for constructing self-dual codes o...
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
05/17/2018

Systematic encoders for generalized Gabidulin codes and the q-analogue of Cauchy matrices

We characterize the generator matrix in standard form of generalized Gab...
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...

Please sign up or login with your details

Forgot password? Click here to reset