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 条
[11]   Linear Codes Over Fq Are Equivalent to LCD Codes for q > 3 [J].
Carlet, Claude ;
Mesnager, Sihem ;
Tang, Chunming ;
Qi, Yanfeng ;
Pellikaan, Ruud .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) :3010-3017
[12]   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
[13]   Application of Constacyclic Codes to Quantum MDS Codes [J].
Chen, Bocong ;
Ling, San ;
Zhang, Guanghui .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (03) :1474-1484
[14]   Ternary self-orthogonal codes of dual distance three and ternary quantum codes of distance three [J].
Chen, Gang ;
Li, Ruihu .
DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (01) :53-63
[15]   Quantum codes from concatenated algebraic-geometric codes [J].
Chen, H ;
Ling, S ;
Xing, CP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) :2915-2920
[16]  
Ding C., 2022, Designs From Linear Codes, V2nd
[17]   Cyclotomic linear codes of order 3 [J].
Ding, Cunsheng ;
Niederreiter, Harald .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) :2274-2277
[18]   Linear Codes From Some 2-Designs [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) :3265-3275
[19]   Two-Weight Codes Punctured from Irreducible Cyclic Codes [J].
Ding, Cunsheng ;
Luo, Jinquan ;
Niederreiter, Harald .
CODING AND CRYPTOLOGY, 2008, 4 :119-+
[20]   A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing [J].
Ding, Kelan ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) :5835-5842