Embedding conjecture for optimal dimension-four binary codes

Let [n,4][n,4] codes be binary linear codes of length nn and dimension 44. A code is optimal if its minimum distance is d(n,4)d(n,4), and it is self-orthogonal if it is orthogonal to itself. An optimal code is embedded to an optimal self-orthogonal code if it can be extended to a self-orthogonal code that is optimal among self-orthogonal codes, with maximum minimum distance \dso(n,4)\dso(n,4). Embedding conjecture. Any optimal [n,4][n,4] code can be embedded to an optimal self-orthogonal code. This conjecture is motivated by computations for optimal codes of dimensions 22, 33, and 44 and lengths up to 256256, together with the examples in the paper; the source gives no general proof or resolution.

Sources & referencesView supporting material

Primary source

Jon-Lark Kim, Young-Hun Kim and Nari Lee, “Embedding linear codes into self-orthogonal codes and their optimal minimum distances”, arXiv:2002.01643 (2021).

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.