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

At least 2 years old · documented by

Let n>k≥1n>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)−1≤dLCP(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.

References

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.