Paperlane

no. 17 · Wednesday 18 November 2026

Optimal self-orthogonal binary linear codes

Sascha Kurz

math.CO · v2 · 40 pp

Abstract

We complete the determination of the minimum possible length of eight-dimensional binary self-orthogonal codes with given minimum distance. For dimension nine we give exact values and bounds for minimum distance at most $64$. By exploiting the geometric reformulation of linear codes as multisets of points, we fully redo the classification for dimension at most seven in a simplified and computer-free manner. As a by-product we prove the non-existence of $[93,9,44]_2$ codes and show several divisibility results for putative optimal nine-dimensional binary codes.

comments
40 pages; typos corrected; comments more than welcome
fields
Combinatorics, Information Theory
pdf ↗ page arXiv:2610.39870 ↗