pipette
ESEspañol

Optimal self-orthogonal binary linear codes

Sascha Kurz

Preprint

In the authors' words

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 . 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 codes and show several divisibility results for putative optimal nine-dimensional binary codes.

Main resultLimitation the authors admit

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 39 pages; comments more than welcome