On Linear Codes Whose Hermitian Hulls are MDS

被引:6
作者
Luo, Gaojun [1 ,2 ]
Sok, Lin [1 ]
Ezerman, Martianus Frederic [1 ]
Ling, San [1 ]
机构
[1] Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 637371, Singapore
[2] Nanjing Univ Aeronaut & Astronaut, Sch Math, Nanjing 211106, Jiangsu, Peoples R China
关键词
Codes; Linear codes; Liquid crystal displays; Quantum entanglement; Reed-Solomon codes; Geometry; Sufficient conditions; Algebraic geometry codes; Hermitian inner product; hull of linear codes; MDS codes; generalized Reed-Solomon codes; COMPLEMENTARY DUAL CODES; ASSISTED QUANTUM CODES; SIDE-CHANNEL; LCD CODES; CONSTRUCTIONS; EQUIVALENT;
D O I
10.1109/TIT.2024.3387316
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct entanglement-assisted quantum error correcting codes. This family of quantum codes is often seen as a generalization of quantum stabilizer codes. Theoretically, compared with the Euclidean setup, the Hermitian case is much harder to deal with. Hermitian hulls of MDS linear codes with low dimensions have been explored, mostly from generalized Reed-Solomon codes. Characterizing Hermitian hulls which themselves are MDS appears to be more involved and has not been extensively studied. This paper introduces some tools to study linear codes whose Hermitian hulls are MDS. Using the tools, we then propose explicit constructions of such codes. We consider Hermitian hulls of both Reed-Solomon and non Reed-Solomon types of linear MDS codes. We demonstrate that, given the same Hermitian hull dimensions, the codes from our constructions have dimensions which are larger than those in the literature.
引用
收藏
页码:4889 / 4904
页数:16
相关论文
共 72 条
[1]  
Aly S. A., 2006, P 44 ANN ALLERTON C, P528
[2]   CONSTRUCTIONS OF SUBSYSTEM CODES OVER FINITE FIELDS [J].
Aly, Salah A. ;
Klappenecker, Andreas .
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2009, 7 (05) :891-912
[3]   Quaternary Hermitian Linear Complementary Dual Codes [J].
Araya, Makoto ;
Harada, Masaaki ;
Saito, Ken .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) :2751-2759
[4]   AFFINE AND PROJECTIVE-PLANES [J].
ASSMUS, EF ;
KEY, JD .
DISCRETE MATHEMATICS, 1990, 83 (2-3) :161-187
[5]   Determining When a Truncated Generalised Reed-Solomon Code Is Hermitian Self-Orthogonal [J].
Ball, Simeon ;
Vilar, Ricard .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) :3796-3805
[6]   Optimal binary LCD codes [J].
Bouyuklieva, Stefka .
DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (11) :2445-2461
[7]  
Bringer J, 2014, LECT NOTES COMPUT SC, V8501, P40, DOI 10.1007/978-3-662-43826-8_4
[8]   Correcting quantum errors with entanglement [J].
Brun, Todd ;
Devetak, Igor ;
Hsieh, Min-Hsiu .
SCIENCE, 2006, 314 (5798) :436-439
[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]   MDS Codes With Galois Hulls of Arbitrary Dimensions and the Related Entanglement-Assisted Quantum Error Correction [J].
Cao, Meng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) :7964-7984