CONSTRUCTION FOR BOTH SELF-DUAL CODES AND LCD CODES

被引:13
作者
Ishizuka, Keita [1 ]
Saito, Ken [1 ]
机构
[1] Tohoku Univ, Grad Sch Informat Sci, Res Ctr Pure & Appl Math, Sendai, Miyagi 9808579, Japan
关键词
Linear complementary dual code; self-dual code; doubly even code; hull dimension; optimal LCD code;
D O I
10.3934/amc.2021070
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
From a given [n, k] code C, we give a method for constructing many [n, k] codes C' such that the hull dimensions of C and C' are identical. This method can be applied to constructions of both self-dual codes and linear complementary dual codes (LCD codes for short). Using the method, we construct 661 new inequivalent extremal doubly even [56, 28, 12] codes. Furthermore, constructing LCD codes by the method, we improve some of the previously known lower bounds on the largest minimum weights of binary LCD codes of length 26 <= n <= 40.
引用
收藏
页码:139 / 151
页数:13
相关论文
共 26 条
[1]   On the minimum weights of binary LCD codes and ternary LCD codes [J].
Araya, Makoto ;
Harada, Masaaki ;
Saito, Ken .
FINITE FIELDS AND THEIR APPLICATIONS, 2021, 76
[2]   Characterization and classification of optimal LCD codes [J].
Araya, Makoto ;
Harada, Masaaki ;
Saito, Ken .
DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (04) :617-640
[3]   On the minimum weights of binary linear complementary dual codes [J].
Araya, Makoto ;
Harada, Masaaki .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (02) :285-300
[4]   A CHARACTERIZATION OF A (56,28) EXTREMAL SELF-DUAL CODE [J].
BHARGAVA, VK ;
YOUNG, G ;
BHARGAVA, AK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (02) :258-260
[5]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[6]   Optimal binary LCD codes [J].
Bouyuklieva, Stefka .
DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (11) :2445-2461
[7]   NEW EXTREMAL DOUBLY-EVEN CODES OF LENGTH-56 DERIVED FROM HADAMARD-MATRICES OF ORDER-28 [J].
BUSSEMAKER, FC ;
TONCHEV, VD .
DISCRETE MATHEMATICS, 1989, 76 (01) :45-49
[8]   COMPLEMENTARY DUAL CODES FOR COUNTER-MEASURES TO SIDE-CHANNEL ATTACKS [J].
Carlet, Claude ;
Guilley, Sylvain .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (01) :131-150
[9]  
Dougherty S. T., 2017, INT J INF CODING, V4, P116, DOI DOI 10.1504/IJICOT.2017.083827
[10]   Some bounds on binary LCD codes [J].
Galvez, Lucky ;
Kim, Jon-Lark ;
Lee, Nari ;
Roe, Young Gun ;
Won, Byung-Sun .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (04) :719-728