New constructions of optimal binary LCD codes

Linear complementary dual (LCD) codes can provide an optimum linear coding solution for the two-user binary adder channel. LCD codes also can be used to against side-channel attacks and fault non-invasive attacks. Let dLCD(n,k) denote the maximum value of d for which a binary [n,k,d] LCD code exists. In \cite{BS21}, Bouyuklieva conjectured that dLCD(n+1,k)=dLCD(n,k) or dLCD(n,k)+1 for any lenth n and dimension k >= 2. In this paper, we first prove Bouyuklieva's conjecture \cite{BS21} by constructing a binary [n,k,d-1] LCD codes from a binary [n+1,k,d] LCDo,e code, when d >= 3 and k >= 2. Then we provide a distance lower bound for binary LCD codes by expanded codes, and use this bound and some methods such as puncturing, shortening, expanding and extension, we construct some new binary LCD codes. Finally, we improve some previously known values of d(LCD)(n,k) of lengths 38 <= n <= 40 and dimensions 9 <= k <= 15. We also obtain some values of d(LCD)(n,k) with 41 <= n <= 50 and 6 <= k <= n-6.