nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2025, 05, v.42 20-28
最优四元Hermitian LCD码的构造方法
基金项目(Foundation): 合肥大学人才科研基金项目(24RC17); 安徽省教育厅项目(2024AH051503)
邮箱(Email): zhangxia@hfuu.edu.cn;;
DOI:
摘要:

线性互补对偶(LCD)码凭借其独特的结构和优异的性质,在密码学、数据存储和量子计算等多个领域均展现出显著的应用价值.因此,如何构造最优的LCD码已成为编码领域的研究热点。首先,给出了由四元[n,k ]Hermitian LCD码构造四元[n+1,k ]Hermitian LCD码的充要条件。基于这一充要条件,从对偶码理论出发,构造[n+1,k+1]Hermitian LCD码。其次,利用四元[n,k ]线性码C的HullH(C )性质,提出了三种构造最优Hermitian LCD码的方法。最后,通过删除码长的方法,利用[n,k ]Hermitian LCD码构造[n-2,k ]新的Hermitian LCD码.此外,本文还列举了一些最优的Hermitian LCD码。

Abstract:

Linear complementary dual LCD codes have demonstrated significant application value in cryptography, data storage, and quantum computing due to their unique structure and excellent properties. Consequently, constructing optimal LCD codes has become a research hotspot in coding theory.This paper first establishes a necessary and sufficient condition for constructing quaternary[ n + 1,k ]Hermitian LCD codes from quaternary [ n,k ] Hermitian LCD codes. Based on this condition, we further construct[ n + 1,k + 1]Hermitian LCD codes using dual code theory. Moreover, by leveraging the properties of the HullH(C) of quaternary[ n,k ]linear codes(C), three methods for constructing optimal Hermitian LCD codes are proposed. Additionally, a new class of [ n-2,k ]Hermitian LCD codes is constructed by deleting two coordinates from existing[ n,k ]Hermitian LCD codes. Finally, several examples of optimal Hermitian LCD codes are provided.

参考文献

[1] MASSEY J L. Linear Codes with Complementary Duals[J]. Discrete Mathematics, 1992, 106-107:337-342.

[2] SENDRIER N.Linear Codes with Complementary Duals Meet the Gilbert-varshamov Bound[J]. Discrete Mathematics, 2004, 285(1-3):345-347.

[3] GüNERI C,?ZKAYA B, SoléP.Quasi-Cyclic Complementary Dual Codes[J].Finite Fields and Their Applications, 2016(42):67-80.

[4] CARLET C, GUILLEY S. Complementary Dual Codes for Counter-measures to Side-channel Attacks[J]. Advances in Mathematics of Communications, 2016, 10(1):131-150.

[5] LU L, LI R, GUO L, et al.Maximal Entanglement Entanglement-assisted Quantum Codes Constructed from Linear Codes[J].Quantum Information Processing, 2015, 14(1):165-182.

[6] CARLET C, MESNAGER S, TANG C, et al.Linear Codes Over Fq Are Equivalent to LCD Codes for q > 3[J].IEEE Transactions on Information Theory, 2018, 64(4):3010-3017.

[7] WANG G D, LIU S W, LIU H W.New Constructions of Optimal Binary LCD Codes[J]. Finite Fields and Their Applications,2024, 95:1-24.

[8] LI S T, LI H Z, SHI M J. Several Constructions of Optimal LCD Codes over Small Finite Fields[J]. Cryptography and Communications, 2024, 16:779-800.

[9] HARADA M. Construction of Binary LCD Codes,Ternary LCD Codes And Quaternary Hermitian LCD codes[J]. Designs, Codes and Cryptography, 2021, 89(10):2295-2312.

[10] HARADA M.The Existence of a Self-dual[70, 35, 12] Code and Formally Self-dual Codes[J]. Finite Fields and Their Applications, 1997, 3(2):131-139.

[11]钱毅,李平,唐永生.一种四元HermitianLCD码与Hermitian自正交码的构造方法[J].电子学报, 2020, 48(3):577-581.

[12] SOK L.On hermitian LCD Codes and Their Gray Image[J]. Finite Fields and Their Applications, 2020, 62:1-20.

[13] ISHIZUKA K. Construction Of Quaternary Hermitian LCD Codes[J]. Cryptography and Communications,2023, 15:455-467.

[14] SUN Z H, HUANG S J, ZHU S X. Optimal Quaternary Hermitian LCD Codes and Their Related Codes[J]. Designs, Codes and Cryptography, 2023, 91:1527-1558.

[15]高孺琴.有限域上量子纠缠辅助MDS码和四元HermitianLCD码的构造[J].合肥工业大学学报,2023(2):1-55.

[16] HARADA M. On the Minimum Weights of Quaternary Hermitian LCD Codes[J]. Cryptography and Communications, 2024(16):1539-1558.

[17] GUENDA K, JITMAN S, GULLIVER T A. Constructions of Good Entanglement-Assisted Quantum Error Correcting Codes[J].Designs, Codes and Cryptography, 2018(86):121-136.

[18] GRASSL M. Bounds on the Minimum Distance of Linear Codes and Quantum Codes[EB/OL].(2024-05-24)[2025-07-10].http://www.codetables.de.

基本信息:

中图分类号:TN911.22

引用信息:

[1]王刚,张霞,庞彬彬.最优四元Hermitian LCD码的构造方法[J].合肥大学学报,2025,42(05):20-28.

基金信息:

合肥大学人才科研基金项目(24RC17); 安徽省教育厅项目(2024AH051503)

投稿时间:

2025-06-26

投稿日期(年):

2025

终审时间:

2025-08-05

终审日期(年):

2025

审稿周期(年):

1

发布时间:

2025-10-28

出版时间:

2025-10-28

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文