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

At least 3 years old · documented by

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=0k−1⌈d2i⌉n=\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)=2⌊d(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.

References

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.