Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Designs, Codes and Cryptography
Published in: Designs, Codes and Cryptography 10/2021

01-08-2021

Construction of binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes

Author: Masaaki Harada

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

Login to get access

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

search-config
loading …

Abstract

We give two methods for constructing many linear complementary dual (LCD for short) codes from a given LCD code, by modifying some known methods for constructing self-dual codes. Using the methods, we construct binary LCD codes and quaternary Hermitian LCD codes, which improve the previously known lower bounds on the largest minimum weights.
previous article Extended cyclic codes, maximal arcs and ovoids
next article Vectorial bent functions and partial difference sets
Literature
1.
Araya M., Harada M.: On the classification of linear complementary dual codes. Discret. Math. 342, 270–278 (2019).MathSciNetCrossRef
2.
3.
Araya M., Harada M., Saito K.: Characterization and classification of optimal LCD codes. Des. Codes Cryptogr. 89, 617–640 (2021).MathSciNetCrossRef
4.
5.
Bosma W., Cannon J., Playoust C.: The Magma algebra system I: The user language. J. Symb. Comput. 24, 235–265 (1997).MathSciNetCrossRef
6.
Carlet C., Guilley S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016).MathSciNetCrossRef
7.
Carlet C., Mesnager S., Tang C., Qi Y.: New characterization and parametrization of LCD codes. IEEE Trans. Inform. Theory 65, 39–49 (2019).MathSciNetCrossRef
8.
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
9.
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
10.
Fu Q., Li R., Fu F., Rao Y.: On the construction of binary optimal LCD codes with short length. Int. J. Found. Comput. Sci. 30, 1237–1245 (2019).MathSciNetCrossRef
11.
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
12.
13.
14.
Harada M.: Existence of new extremal doubly-even codes and extremal singly-even codes. Des. Codes Cryptogr. 8, 273–283 (1996).MathSciNetCrossRef
15.
Harada M.: The existence of a self-dual \([70,35,12]\) code and formally self-dual codes. Finite Fields Appl. 3, 131–139 (1997).MathSciNetCrossRef
16.
Harada M.: Some optimal entanglement-assisted quantum codes constructed from quaternary Hermitian linear complementary dual codes. Int. J. Quantum Inf. 17, 1950053 (2019).
17.
18.
19.
Harada M., Saito K.: Remark on subcodes of linear complementary dual codes. Inform. Process. Lett. 159(160), 105963 (2020).
20.
Kim J.-L.: New extremal self-dual codes of lengths \(36, 38\), and \(58\). IEEE Trans. Inform. Theory 47, 386–393 (2001).MathSciNetCrossRef
21.
Li R., Li X., Guo L.: On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound. Quantum Inf. Process. 14, 4427–4447 (2015).MathSciNetCrossRef
22.
Lu L., Li R., Guo L., Fu Q.: Maximal entanglement entanglement-assisted quantum codes constructed from linear codes. Quantum Inf. Process. 14, 165–182 (2015).MathSciNetCrossRef
23.
24.
25.
Rains E., Sloane N.J.A.: Self-dual codes. In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory, pp. 177–294. Elsevier, Amsterdam (1998).
26.
Metadata
Title
Construction of binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes
Author
Masaaki Harada
Publication date
01-08-2021
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 10/2021
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-021-00916-1

Other articles of this Issue 10/2021

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

OriginalPaper

Extended cyclic codes, maximal arcs and ovoids

OriginalPaper

Public key encryption with filtered equality test revisited

OriginalPaper

Efficient identity-based encryption with Hierarchical key-insulation from HIBE

OriginalPaper

Construction of LDPC convolutional codes via difference triangle sets

OriginalPaper

Vectorial bent functions and partial difference sets

OriginalPaper

Egalitarian Steiner triple systems for data popularity

Premium Partner

    Image Credits