Choi et al.'s optimal-code characterization of the LCP lower bound
Let . A binary even-like code is a binary linear code whose codewords have even Hamming weight, and denotes the all-one vector. Let be the largest minimum distance of a binary code, and let be the corresponding largest security parameter for linear complementary pairs of codes.
Choi et al.'s conjecture. There exists a unique binary optimal code which is even-like and contains if and only if
Carlet et al. established the bounds , 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
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.