Conjecture on largest minimum distances of binary self-orthogonal codes of dimension 5

Let d(n,k)d(n,k) denote the largest minimum distance of a binary linear [n,k][n,k] code, and let dso(n,k)d_{so}(n,k) denote the largest minimum distance of a binary self-orthogonal [n,k][n,k] code. If

n=i=0k1d2in=\sum_{i=0}^{k-1}\left\lceil \frac{d}{2^i} \right\rceil

for dd a single even integer, then the largest-minimum-distance conjecture.

dso(n,k)=d(n,k)2.d_{so}(n,k)=d(n,k)-2.

Otherwise,

dso(n,k)=2d(n,k)2.d_{so}(n,k)=2\left\lfloor \frac{d(n,k)}{2} \right\rfloor.

This conjecture predicts the largest minimum distances of binary self-orthogonal codes from the corresponding unrestricted binary linear-code distances. The supplied text gives supporting results for several dimension-55 parameter pairs, but provides no resolution of the general claim.

Sources & referencesView supporting material

Primary source

Minjia Shi, Shitao Li and Jon-Lark Kim, “Two conjectures on the largest minimum distances of binary self-orthogonal codes with dimension 5”, arXiv:2210.06241 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.