Skip to main content
Top
Published in: Designs, Codes and Cryptography 11/2021

06-09-2021

Optimal binary LCD codes

Author: Stefka Bouyuklieva

Published in: Designs, Codes and Cryptography | Issue 11/2021

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Linear complementary dual codes (shortly LCD codes) are codes whose intersections with their dual codes are trivial. These codes were first introduced by Massey in 1992. Nowadays, LCD codes are extensively studied in the literature and widely applied in data storage, cryptography, etc. In this paper, we prove some properties of binary LCD codes using their shortened and punctured codes. We also present some inequalities for the largest minimum weight \(d_{LCD}(n,k)\) of binary LCD [nk] codes for given length n and dimension k. Furthermore, we give two tables with the values of \(d_{LCD}(n,k)\) for \(k\le 32\) and \(n\le 40\), and two tables with classification results.
Literature
1.
go back to reference Araya M., Harada M.: On the minimum weights of binary linear complementary dual codes. Cryptogr. Commun. 12, 285–300 (2020).MathSciNetCrossRef Araya M., Harada M.: On the minimum weights of binary linear complementary dual codes. Cryptogr. Commun. 12, 285–300 (2020).MathSciNetCrossRef
2.
go back to reference Araya M., Harada M., Saito K.: Characterization and classification of optimal LCD codes. Des. Codes Cryptogr. 89, 617–640 (2021).MathSciNetCrossRef Araya M., Harada M., Saito K.: Characterization and classification of optimal LCD codes. Des. Codes Cryptogr. 89, 617–640 (2021).MathSciNetCrossRef
3.
go back to reference Bouyukliev I.: The Program Generation in the Software Package QextNewEdition. In: Bigatti A., Carette J., Davenport J., Joswig M., de Wolff T. (eds.) Mathematical Software - ICMS 2020, vol. 12097. Lecture Notes in Computer Science. Springer, Cham (2020). Bouyukliev I.: The Program Generation in the Software Package QextNewEdition. In: Bigatti A., Carette J., Davenport J., Joswig M., de Wolff T. (eds.) Mathematical Software - ICMS 2020, vol. 12097. Lecture Notes in Computer Science. Springer, Cham (2020).
5.
go back to reference Carlet C., Guilley S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016).MathSciNetCrossRef Carlet C., Guilley S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016).MathSciNetCrossRef
6.
go back to reference Carlet C., Mesnager S., Tang C., Qi Y., Pellikaan R.: Linear codes over \(\mathbb{F}_q\) are equivalent to LCD codes for \(q > 3\). IEEE Trans. Inform. Theory 64, 3010–3017 (2018).MathSciNetCrossRef Carlet C., Mesnager S., Tang C., Qi Y., Pellikaan R.: Linear codes over \(\mathbb{F}_q\) are equivalent to LCD codes for \(q > 3\). IEEE Trans. Inform. Theory 64, 3010–3017 (2018).MathSciNetCrossRef
7.
go back to reference Carlet C., Mesnager S., Tang C., Qi Y.: New characterization and parametrization of LCD codes. IEEE Trans. Inf. Theory 65(1), 39–49 (2019).MathSciNetCrossRef Carlet C., Mesnager S., Tang C., Qi Y.: New characterization and parametrization of LCD codes. IEEE Trans. Inf. Theory 65(1), 39–49 (2019).MathSciNetCrossRef
8.
go back to reference Dougherty S.T., Kim J.-L., Ozkaya B., Sok L., Solé P.: The combinatorics of LCD codes: linear programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4, 116–128 (2017).MathSciNetMATH Dougherty S.T., Kim J.-L., Ozkaya B., Sok L., Solé P.: The combinatorics of LCD codes: linear programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4, 116–128 (2017).MathSciNetMATH
9.
go back to reference Galvez L., Kim J.-L., Lee N., Roe Y.G., Won B.-S.: Some bounds on binary LCD codes. Cryptogr. Commun. 10, 719–728 (2018).MathSciNetCrossRef Galvez L., Kim J.-L., Lee N., Roe Y.G., Won B.-S.: Some bounds on binary LCD codes. Cryptogr. Commun. 10, 719–728 (2018).MathSciNetCrossRef
11.
13.
go back to reference Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRef Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRef
14.
go back to reference Kaski P., Östergård P.R.: Classification Algorithms for Codes and Designs. Springer, New York (2006).MATH Kaski P., Östergård P.R.: Classification Algorithms for Codes and Designs. Springer, New York (2006).MATH
Metadata
Title
Optimal binary LCD codes
Author
Stefka Bouyuklieva
Publication date
06-09-2021
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 11/2021
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-021-00929-w

Other articles of this Issue 11/2021

Designs, Codes and Cryptography 11/2021 Go to the issue

Premium Partner