English

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

Information Theory 2016-02-24 v1 Combinatorics math.IT

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 \lambda-circulant and \lambda-reverse circulant matrices. By using the constructions on F2F_2, we obtain new binary codes of lengths 64 and 68. We also apply the constructions to the ring R2R_2 and considering the F2F_2 and R1R_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.

Keywords

Cite

@article{arxiv.1507.01628,
  title  = {New extremal binary self-dual codes from a modified four circulant construction},
  author = {Abidin Kaya and Bahattin Yildiz and Abdullah Paşa},
  journal= {arXiv preprint arXiv:1507.01628},
  year   = {2016}
}

Comments

7 tables

R2 v1 2026-06-22T10:06:52.153Z