New extremal binary self-dual codes from a modified four circulant construction

Abstract

In this work, we propose a modified four circulant construction for self-dual codes and a bordered version of the construction using the properties of λ-circulant and λ-reverse circulant matrices. By using the constructions on $F_2$, we obtain new binary codes of lengths 64 and 68. We also apply the constructions to the ring $R_2$ and considering the $F_2$ and $R_1$-extensions, we obtain new singly-even extremal binary self-dual codes of lengths 66 and 68. More precisely, we find 3 new codes of length 64, 15 new codes of length 66 and 22 new codes of length 68. These codes all have weight enumerators with parameters that were not known to exist in the literature.

7 tables

Cited by in corpus (7)

• Binary self-dual codes of various lengths with new weight enumerators from a modified bordered construction and neighbours
• On $s$-extremal singly even self-dual $[24k+8,12k+4,4k+2]$ codes
• Construction and enumeration for self-dual cyclic codes of even length over ${\mathbb{F}}_{2^m}+u{\mathbb{F}}_{2^m}$
• New binary self-dual codes of lengths 80, 84 and 96 from composite matrices
• New binary self-dual codes via a generalization of the four circulant construction
• New Extremal binary self-dual codes of length 68 from a novel approach to neighbors
• New Self-Dual Codes of length 68 from a 2 by 2 block matrix Construction and Group Rings