English

An open problem and a conjecture on binary linear complementary pairs of codes

Information Theory 2023-12-18 v1 math.IT

Abstract

The existence of qq-ary linear complementary pairs (LCPs) of codes with q>2q> 2 has been completely characterized so far. This paper gives a characterization for the existence of binary LCPs of codes. As a result, we solve an open problem proposed by Carlet et al.et~al. (IEEE Trans. Inf. Theory 65(3): 1694-1704, 2019) and a conjecture proposed by Choi et al.et~al. (Cryptogr. Commun. 15(2): 469-486, 2023).

Keywords

Cite

@article{arxiv.2312.09482,
  title  = {An open problem and a conjecture on binary linear complementary pairs of codes},
  author = {Shitao Li and Minjia Shi and San Ling},
  journal= {arXiv preprint arXiv:2312.09482},
  year   = {2023}
}
R2 v1 2026-06-28T13:51:52.417Z