Choi et al.'s optimal-code characterization of the LCP lower bound

Let n>k1n>k\geq 1. A binary even-like code is a binary linear code whose codewords have even Hamming weight, and 1{\bf1} denotes the all-one vector. Let dL(n,k)d_L(n,k) be the largest minimum distance of a binary [n,k][n,k] code, and let dLCP(n,k)d_{LCP}(n,k) be the corresponding largest security parameter for linear complementary pairs of codes.

Choi et al.'s conjecture. There exists a unique binary optimal [n,k,dL(n,k)][n,k,d_L(n,k)] code CC which is even-like and contains 1{\bf1} if and only if

dLCP(n,k)=dL(n,k)1.d_{LCP}(n,k)=d_L(n,k)-1.

Carlet et al. established the bounds dL(n,k)1dLCP(n,k)dL(n,k)d_L(n,k)-1\leq d_{LCP}(n,k)\leq d_L(n,k), while the cited work gives a sufficient condition for attaining the lower bound. The conjecture asserts that the stated uniqueness and structural condition is also necessary.

Sources & referencesView supporting material

Primary source

Shitao Li, Minjia Shi and San Ling, “An open problem and a conjecture on binary linear complementary pairs of codes”, arXiv:2312.09482 (2023).

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.