Optimal binary linear complementary pairs from Solomon-Stiffler codes

Güneri, Cem (2023) Optimal binary linear complementary pairs from Solomon-Stiffler codes. IEEE Transactions on Information Theory . ISSN 0018-9448 (Print) 1557-9654 (Online) Published Online First https://dx.doi.org/10.1109/TIT.2023.3287853

Full text not available from this repository. (Request a copy)


Carlet et al. showed that for q ≥ 3, there exists a linear complementary pair of codes over F q whose security parameter is as good as the minimum distance dL of the best linear code with the same length and dimension. For binary codes, they proved that the security parameter of a linear complementary pair of codes is lower bounded by dL – 1. Choi et al. recently presented infinite families of binary linear complementary pairs which are optimal in the sense that their security parameters reach dL . Here, we prove that for every k ≥ 5 and d ≥ ⌈( k – 1)/2⌉2 k–1 , there exist binary linear complementary pairs of codes of length g(k, d) , where g(k, d) denotes the Griesmer bound. This shows the existence of an infinite family of optimal binary LCP of codes for new code parameters, which extensively broaden those obtained by Choi et al. Our construction is explicit and it is based on codes reaching the Griesmer bound, which were constructed by Solomon and Stiffler.
Item Type: Article
Uncontrolled Keywords: anticode; Binary codes; Codes; Griesmer bound; LCP of codes; Linear codes; Liquid crystal displays; optimal codes; Security; Solomon-Stiffler codes; Systematics; Upper bound
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Cem Güneri
Date Deposited: 07 Aug 2023 14:57
Last Modified: 07 Aug 2023 14:57
URI: https://research.sabanciuniv.edu/id/eprint/47437

Actions (login required)

View Item
View Item