Choi et al.'s optimal-code characterization of the LCP lower bound
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.