Several Families of Self-Orthogonal Codes and Their Applications in Optimal Quantum Codes and LCD Codes

被引:4
作者
Wang, Xinran [1 ]
Heng, Ziling [1 ]
机构
[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China
基金
中国国家自然科学基金;
关键词
Codes; Liquid crystal displays; Linear codes; Generators; Codecs; Systematics; Quantum computing; Linear code; self-orthogonal code; optimal quantum code; LCD code; LINEAR CODES; CYCLIC CODES; BCH CODES; CONSTACYCLIC CODES; ERROR-CORRECTION; MDS CODES; CONSTRUCTION; 2-WEIGHT; DUALS;
D O I
10.1109/TIT.2023.3332332
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Self-orthogonal codes have nice applications in many areas including quantum codes, lattices and LCD codes. For a prime power q, it is in general difficult to construct q-ary self-orthogonal codes. In the literature, there exists no simple method to judge whether a general q-ary linear code is self-orthogonal or not. In this paper, we mainly present several families of q-ary self-orthogonal codes and study their applications in quantum codes and LCD codes. Firstly, several families of q-ary linear codes are constructed by some special defining sets. These codes are proved to be self-orthogonal. To this end, we determine the numbers of solutions of some systems of equations over finite fields. Secondly, three families of q-ary quantum codes with unbounded length and minimum distance three are constructed from the self-orthogonal codes. These quantum codes are optimal according to the quantum Hamming bound. In particular, some of them have better parameters than known ones. Thirdly, several families of q-ary LCD codes are constructed from the self-orthogonal codes. Many optimal or almost optimal binary and ternary LCD codes are produced by our constructions. Some binary and ternary LCD codes have better parameters than known ones.
引用
收藏
页码:4769 / 4791
页数:23
相关论文
共 76 条
[1]   A Multisecret-Sharing Scheme Based on LCD Codes [J].
Alahmadi, Adel ;
Altassan, Alaa ;
AlKenani, Ahmad ;
Calkavur, Selda ;
Shoaib, Hatoon ;
Sole, Patrick .
MATHEMATICS, 2020, 8 (02)
[2]   On quantum and classical BCH codes [J].
Aly, Salah A. ;
Klappenecker, Andreas ;
Sarvepalli, Pradeep Kiran .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) :1183-1188
[3]   Characterization and classification of optimal LCD codes [J].
Araya, Makoto ;
Harada, Masaaki ;
Saito, Ken .
DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (04) :617-640
[4]   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
[5]  
Berndt B. C., 1997, GAUSS JACOBI SUMS
[6]  
Bierbrauer J, 2000, J COMB DES, V8, P174, DOI 10.1002/(SICI)1520-6610(2000)8:3<174::AID-JCD3>3.0.CO
[7]  
2-T
[8]   Optimal binary LCD codes [J].
Bouyuklieva, Stefka .
DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (11) :2445-2461
[9]   Quantum error correction via codes over GF (4) [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1369-1387
[10]   Quantum-error correction and orthogonal geometry [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
PHYSICAL REVIEW LETTERS, 1997, 78 (03) :405-408