编辑推荐:
摘要:有限域上的自对偶极大距离可分(MDS)码构成了一类重要的线性码,在组合学和密码学中具有广泛应用。扭广义里德-所罗门(TGRS)码能够同时具备MDS性质和自对偶性。本文推导了一般TGRS码成为厄米特自对偶码的充分必要条件。利用一种新的厄米特型划分,研究人员
摘要:有限域上的自对偶极大距离可分(MDS)码构成了一类重要的线性码,在组合学和密码学中具有广泛应用。扭广义里德-所罗门(TGRS)码能够同时具备MDS性质和自对偶性。本文推导了一般TGRS码成为厄米特自对偶码的充分必要条件。利用一种新的厄米特型划分,研究人员构造了三族厄米特自对偶TGRS码,其求值点取自加法陪集,对应码长满足n | (q-1), n = q以及n = 2√q。此外,研究人员还基于乘法陪集给出了另一种新颖的厄米特自对偶构造,适用于长度n = q + 1。进一步地,研究人员建立了TGRS码成为厄米特自对偶MDS码的充分必要条件,并给出了该类码的一个显式构造。
一、研究背景与动机
在编码理论中,自对偶码和极大距离可分(MDS)码是两类备受关注的线性码。自对偶码因其在密码学、组合设计及量子纠错中的广泛应用而成为研究热点;MDS码则因达到Singleton界而具有最优的纠错能力。然而,同时兼具自对偶性与MDS性质的码的构造一直是困难问题。传统的广义里德-所罗门(GRS)码虽可构造MDS码,但其结构限制使得自对偶性难以实现。近年来,扭广义里德-所罗门(TGRS)码作为GRS码的推广,引入了一个“扭曲”参数,提供了更大的灵活性。现有研究主要集中在欧几里得自对偶TGRS码上,而对于厄米特自对偶情形的研究尚不充分。因此,探索TGRS码的厄米特自对偶性及其MDS构造具有重要理论意义和应用价值。
二、研究内容与结论
本研究聚焦于TGRS码的厄米特自对偶性质。首先,研究人员推导了任意TGRS码成为厄米特自对偶码的充要条件,将问题转化为对求值点和乘子向量的特定代数约束。在此基础上,研究人员提出了一种基于加法陪集的“厄米特型划分”方法,成功构造了三族不同长度的厄米特自对偶TGRS码,其码长分别满足n | (q-1)、n = q和n = 2√q。随后,研究人员又利用乘法陪集构造了长度为n = q + 1的另一族码。最后,研究人员将上述结果与MDS条件结合,给出了TGRS码成为厄米特自对偶MDS码的充要条件,并提供了显式构造。这些工作极大地丰富了厄米特自对偶MDS码的已知构造。
三、关键技术方法
- 1.
扭广义里德-所罗门(TGRS)码框架:在传统GRS码的生成矩阵中引入一个对角扭曲矩阵,从而获得更灵活的结构。
- 2.
厄米特内积与自对偶条件推导:通过代数方法将厄米特自对偶条件转化为关于求值点集合和乘子向量的多项式方程系统。
- 3.
加法陪集与乘法陪集划分策略:利用有限域上加法群或乘法群的陪集结构,设计特定的求值点集合以满足自对偶条件。
- 4.
MDS性质的验证:通过检验生成矩阵的任意k列线性无关性,确保码字达到Singleton界。
四、研究结果
定理1:一般TGRS码的厄米特自对偶充要条件
通过计算厄米特对偶码的生成矩阵并与原码比较,研究人员得到了TGRS码成为厄米特自对偶码的充要条件:求值点集合需满足某种对称性,且乘子向量需满足一组线性方程。
定理2:基于加法陪集的构造(三族码)
利用加法陪集划分,研究人员构造了码长分别为n | (q-1)、n = q和n = 2√q的三族厄米特自对偶TGRS码。其中,对于n | (q-1)情形,求值点取自乘法子群及其陪集;对于n = q情形,求值点覆盖整个加法群;对于n = 2√q情形,利用了二次扩域的结构。
定理3:基于乘法陪集的构造(一族码)
通过选取乘法群的非平凡陪集作为求值点,研究人员构造了长度为n = q + 1的厄米特自对偶TGRS码。该构造扩展了已知的码长范围。
定理4:厄米特自对偶MDS TGRS码的充要条件与显式构造
综合上述结果,研究人员给出了TGRS码同时满足厄米特自对偶和MDS性质的充要条件,并基于该条件给出了一个统一的显式构造方法。
五、总结与结论
讨论部分:本研究系统地解决了TGRS码的厄米特自对偶性问题。相比于已有的欧几里得自对偶构造,厄米特自对偶构造面临更复杂的代数约束。研究人员提出的陪集划分策略有效克服了这一困难,所得码长覆盖了多种典型取值。这些构造不仅丰富了自对偶MDS码的理论体系,也为实际应用提供了更多候选方案。
结论翻译:本文研究了扭广义里德-所罗门(TGRS)码的厄米特自对偶性。推导了TGRS码成为厄米特自对偶码的充要条件。利用加法陪集和乘法陪集,分别构造了四族厄米特自对偶TGRS码,码长涵盖n | (q-1)、n = q、n = 2√q和n = q + 1。进一步给出了TGRS码成为厄米特自对偶MDS码的充要条件及显式构造。