Hermitian hull-variation of vector rank-metric codes and self-orthogonal generalized Gabidulin codes
UAE University(阿联酋大学)
本文研究了矢量秩度量码的Hermite护套变化问题,证明了除了一个参数对外,此类码的Hermite护套维度可以降至其等价类中的任意更小值,并且特别地,每种此类码都等价于Hermite LCD码。接着,本文探讨了具有预设Hermite护套维度的最大秩距离码的存在性。为此,引入了有限域扩展的缩放迹自反基的概念,并利用该概念为每个素数幂构造Hermite自正交广义Gabidulin码,结合护套变化定理,这将产生达到所有可接受Hermite护套维度的最大秩距离码。
2026-05-19 cs.IT math.IT
Rank-metric LCD codes
本文研究Delsarte和Gabidulin提出的秩度量码是互补对偶码。指出了Delsarte互补对偶码与Gabidulin互补对偶码之间的关系。在有限域$\mathbb{F}_{q}^{m}$上,利用$\mathbb{F}_{q}$上$\mathbb{F}_{q}^{m}$的自对偶基(或几乎自对偶基)构造了两类Gabidulin LCD MRD码.在适当的条件下,给出了$\mathbb{F}_{q}$上Delsarte最优反码为LCD码的一个充分条件.
2017-08-03 cs.IT math.IT
Generalized rank weights of reducible codes, optimal cases and related properties
为了密码学的目的,引入了秩度量的可约码。它们具有快速的编码和解码算法,包括最大秩距离(MRD)码,并且可以纠正超过其最小秩距离的一半的许多秩错误,这使得它们适合于网络编码中的纠错。本文研究了它们作为陪集编码方案应用时针对网络信息泄露的安全行为,给出了以下主要结果:1)给出了广义秩权的上下界,它度量了最坏情况下对窃听者的信息泄漏; 2)找到了新的参数,使得这些码是MRD码(这意味着他们的第一个GRW是最优的),并使用以前的界限来估计他们的更高的GRW,3)我们表明,所有线性(在扩展域上)其GRW对于固定分组和码大小都是最优的但长度变化的码是直到秩等价的可约码,4)我们证明了当使用可约码时,泄露给窃听者的信息往往比它们的GRW(在某些情况下是最优的)给出的最坏情况要少得多。我们得出了一些次要的相关性质:秩等价于线性码的乘积的条件,秩退化的条件,对偶性质和MRD秩。
2017-08-04 cs.IT math.IT
Generalized Twisted Gabidulin Codes
令$\mathcal{C}$是$\mathbb{F}_q$上的$m$乘$n$矩阵的集合,使得对于所有不同的$A,B\in \mathcal{C}$,$A-B$的秩至少为$d$。假设$m\leqslant n$.如果$\#\mathcal{C}= q^{n(m-d+1)}$,则$\mathcal{C}$是最大秩距离(简称MRD)码。直到2016年,对于任意$1<d<m-1$,只有两种已知的MRD码构造。一个是由Delsarte(1978)和Gabidulin(1985)独立发现的,后来由Kshevetskiy和Gabidulin(2005)推广。我们通常称之为(广义)Gabidulin码。Sheekey(2016)最近获得了另一个族,其元素被称为扭曲Gabidulin码。在同一篇论文中,Sheekey还提出了扭曲Gabidulin码的推广。然而,它的等价性问题没有考虑,因此,它不清楚是否存在新的MRD码在此推广。我们称这个假定的大家族的成员为广义扭曲Gabidulin码。本文首先计算了它们的Delsarte码和伴随码,然后完全确定了不同广义扭Gabidulin码之间的等价性。特别地,在等价条件下,可以证明广义Gabidulin码和扭Gabidulin码都是这类码的真子集.
2018-05-27 cs.IT math.CO math.IT
Rank distribution of Delsarte codes
本文为Delsarte秩度量码定义秩缺陷,刻画了秩缺陷与对偶秩缺陷均为零的码,证明其秩分布由参数决定,并推广至正缺陷情形及Gabidulin码。
2015-10-05 cs.IT math.IT
MDS or NMDS self-dual codes from twisted generalized Reed-Solomon codes
自对偶最大距离可分码(自对偶MDS码)和自对偶近似MDS码在编码理论和实践中具有重要的意义。因此,构造自对偶MDS码或自对偶近似MDS码是一个有趣的问题。本文不仅给出了扭曲广义Reed-Solomon码(TGRS码)的对偶码的校验矩阵,而且给出了自对偶TGRS码的充要条件。此外,我们还利用TGRS码构造了几类自对偶MDS码或自对偶近MDS码。
2020-09-14 cs.IT math.IT
New MDS or near MDS self-dual codes over finite fields
近年来,MDS自对偶码的研究引起了人们的广泛关注。关于确定不同长度的$q-$ ary MDS自对偶码的存在性有很多论文。不存在某些长度的$q-$ ary MDS自对偶码,即使是这些长度的$< q$。我们将MDS欧几里德自对偶码推广到近MDS欧几里德自对偶码和近MDS等对偶码。并且从扩展的双循环duadic码得到了许多新的近MDS等对偶码,从MDS欧几里德自对偶码得到了许多新的MDS欧几里德自对偶码。我们将MDS Hermitian自对偶码推广到近MDS Hermitian自对偶码。我们从扩展的双循环duadic码和MDS Hermitian自对偶码得到了接近MDS Hermitian自对偶码。
2016-09-15 cs.IT math.IT
Self-Dual Convolutional Codes
本文研究了自对偶卷积码的概念。我们推导出这类有趣的代码的基本性质,我们展示了如何构建自对偶线性分组码的一些技术推广到自对偶卷积码。对于自对偶线性分组码,我们能够对一些小参数给出一个完全的分类。
2022-08-08 cs.IT math.IT
Duality of generalized twisted Reed-Solomon codes and Hermitian self-dual MDS or NMDS codes
有限域上的自对偶MDS码和NMDS码是具有重要组合和密码学应用的线性码。本文首先研究了广义扭Reed-Solomon码(简称GTRS码)在某些特殊情况下的对偶性质。在下文中,提出了一种新的系统方法来绘制Hermitian自对偶(+)-GTRS码。给出了Hermitian自对偶(+)-GTRS码的充要条件,并利用该方法构造了几类Hermitian自对偶MDS和NMDS码。
2022-02-23 cs.IT math.IT
New MDS Euclidean and Hermitian self-dual codes over finite fields
本文构造了MDS欧几里德自对偶码,它是扩展的循环二元码。并且得到了许多新的MDS欧几里德自对偶码。我们还利用广义Reed-Solomon码和常循环码构造了MDS Hermitian自对偶码。并给出了厄米特自对偶码的一些结果,厄米特自对偶码是推广的循环duadic码。
2016-06-23 cs.IT math.IT
Constructions of MDS Self-dual Codes from Short length
MDS自对偶码的系统构造受到广泛关注。本文从短码长出发,研究了MDS欧几里德自对偶码的构造。实际上,MDS欧几里德短长度自对偶码($n=3,4,5,6$)的确切结构被给出。一般来说,我们从已知长度的MDS自对偶码出发,通过广义Reed-Solomon(简称GRS)码和扩展GRS码,构造出更多新的$q$元MDS欧几里德自对偶码。
2019-10-23 cs.IT math.IT
New MDS self-dual codes over finite fields $\F_{r^2}$
MDS自对偶码具有良好的代数结构,并且由码长唯一确定。近年来,构造新长度的MDS自对偶码已成为编码理论中的一个重要和热点问题。本文发展了已有的理论,构造了六类新的MDS自对偶码。加上我们的构造,所有已知的MDS自对偶码相对于可能的MDS自对偶码的比例一般超过57%.据我们所知,这是已知的最大比例。此外,还构造了一些新的MDS自正交码和MDS几乎自对偶码族。
2022-10-03 cs.IT math.IT
Construction of Self-dual Codes over $F_p+vF_p$
本文利用有限域$F_p$上的自对偶码来确定$F_p+vF_p$上的自对偶码($v^2=v$),并给出了$p$为素数的$F_p+vF_p$上的自对偶码的一个显式构造.
2013-04-17 cs.IT math.IT
Extension theorems for self-dual codes over rings and new binary self-dual codes
本文将扩张定理推广到环上的自对偶码,作为应用,从环F_2^m+uF_2^m(m = 1,2)上的自对偶码中得到了许多新的二元自对偶极值码。利用从F4 + uF 4到(F2 + uF 2)^2和(F4)^2的保对偶和保距离Gray映射,得到了二进制Gray像是[64,32,12]-极值自对偶的自对偶码.利用F_2+uF_2-扩张,得到了178个长度为68的二元自对偶极值码。特别是首次得到了gamma=3的码的例子,以及许多罕见的gamma= 4,6参数的码的例子。此外,还从F_4 + uF_4上的四循环码中得到了250个具有新的权元的双偶自对偶[96,48,16]-码。利用二元四元循环码的F_2+uF_2-提升,还找到了新的长度为80和88的极值二元双偶码,并给出了相应的3-设计结果。
2014-04-01 cs.IT math.IT
Polynomial Invariant Theory and Shape Enumerator of Self-Dual Codes in the NRT-Metric
本文考虑自对偶NRT-码,即在具有Niederreiter-Rosenbloom-Tsfasman(NRT-度量)的度量空间中的自对偶码。我们利用多项式不变理论描述了二元自对偶、双偶自对偶和双-双偶自对偶NRT码$C\subseteq M_{n,2}(\mathbb{F}_{2})$的形状计数器。出于这些结果,我们描述了不变多项式的数量,我们必须找到描述形状枚举的自对偶NRT码的$M_{n,s}(\mathbb{F}_{2})$。定义了矩阵$A\in M_{k,ns}(\mathbb{F}_{q})$的有序翻转,并给出了$\mathbb{F}_{q}$上自对偶NRT码的一些构造.我们进一步给出了有序翻转在二维自对偶NRT码分类中的应用。
2019-04-08 cs.IT math.IT
Double Circulant Self-Dual Codes From Generalized Cyclotomic Classes of Order Two
本文利用二阶广义分圆类构造了一些双循环自对偶码。将该方法应用于[72,36,12]二进制最高已知自对偶码,得到GF(2)上的自对偶码和GF(4)上的几乎最优自对偶码。基于广义割圆的性质,可以证明其中一些码具有良好的最小权。
2019-12-13 cs.IT math.IT
Construction of MDS self-dual codes from generalized Reed-Solomon codes
MDS码和自对偶码是编码理论中重要的经典码族。MDS自对偶码的研究是一个有趣的课题。当$q$为偶数时,完全解决了有限域$F_q$上MDS自对偶码的存在性.本文利用(扩展的)广义Reed-Solomon码构造了一类新的MDS自对偶码。
2022-08-27 cs.IT math.IT
New constructions of MDS self-dual and self-orthogonal codes via GRS codes
近年来,新的MDS欧几里德自对偶码的构造得到了广泛的研究。本文利用广义Reed-Solomon(GRS)码及其扩展码,对平方q给出了四类广义q元MDS欧几里德自对偶码.特别地,对于大的平方q,我们构造的码在所有可能长度的q元MDS欧几里德自对偶码中所占的比例一般超过34%,这比以前的结果要大.同样地,还得到了两类新的MDS欧几里德自正交码和两类新的MDS欧几里德几乎自对偶码。
2021-10-27 cs.IT math.IT
Self-dual codes over $GF(q)$ with symmetric generator matrices
本文提出了一种一致的、有效的方法,利用$GF(q)$上的自对偶码构造具有对称生成矩阵的$GF(q)$上的自对偶码,其中$q \equiv 1 \pmod 4$ .使用这种方法,我们改善了最有名的最小重量的自对偶码,这几乎没有显着改善了二十年。本文研究了一类自对偶码,包括双循环码。使用我们的方法,称为“对称建设”的建设,我们得到了许多新的自对偶码在$GF(13)$和$GF(17)$和改进的最佳已知的最小重量的长度为40的自对偶码的界限。此外,我们还计算了以前未知的二次剩余码的最小重量。这些是:一个在$GF(23)$上的[20,10,10] QR自对偶码,两个在$GF(29)$和$GF(41)$上的[24,12,12] QR自对偶码,以及一个在$GF(19)$上的[32,12,14] QR自对偶码。他们有最高的最小重量到目前为止。
2021-02-16 cs.IT math.IT
New families of self-dual codes
在{ IEEE Transactions on信息论}中接受的题为“MDS自对偶码的显式构造”的最近论文中,doi:10.1109/TIT.2019.2954877,作者从亏格零代数几何(AG)码构造了MDS自对偶码族,其中使用两个除数$G$和$D=P_1+\cdots+P_n.$来定义长度为$n$的AG码。在本通信中,我们从AG码中探索更多的最优自对偶码族。利用亏格为零和亏格为一的曲线分别构造了一类新的具有奇特征的MDS自对偶码和几乎MDS自对偶码。利用高亏格的代数曲线构造了更多的自对偶码族。
2020-05-02 cs.IT math.IT
Isometrically Self-dual Cyclic Codes
介绍了循环码的一般等距,包括乘子和平移,并定义了等距自对偶循环码。利用由乘子和平移给出的I型二元分裂,得到了等距自对偶循环码存在的一个充要条件。给出了一个构造等距自对偶循环码的程序,并举例说明。特别地,给出了一类等距自对偶MDS循环码,它是一类广义Reed-Solomon码的交替码。
2016-10-04 cs.IT math.IT
On the Existence of Certain Optimal Self-Dual Codes with Lengths Between $74$ and $116$
最优二元自对偶码的存在性是一个长期的研究问题。本文给出了具有二面体自同构群$D_{2p}$的二元自对偶码的分解的一些结果,其中$D_{2p}$是素数。这些结果被用来构造新的长度为$78$或$116$的自对偶码。我们得到了$16$不等价的自对偶$[78,39,14]$码,其中四个码具有新的权枚举数。我们还证明了至少有$141$不等价的自对偶$[116,58,18]$码,其中大部分是新的等价。同时,对单偶自对偶码的重量计数器给出了一些限制。我们利用这些限制来排除一些可能的重量枚举长度为$74$,$76$,$82$,$98$和$100$的自对偶码。
2014-05-29 cs.IT math.IT
New MDS Self-Dual Codes over Large Finite Fields
我们构造MDS欧几里德和厄米特自对偶码在大的有限域上的奇数和偶数的特征。我们的代码来自循环和非循环duadic码。
2010-04-07 cs.IT math.IT
Good Self-dual Generalized Quasi-Cyclic Codes Exist
我们证明了存在良好的长二元广义准循环自对偶(I型或II型)码。
2016-01-11 cs.IT math.IT
Construction of MDS Self-dual Codes over Finite Fields
本文利用奇特征有限域上的广义Reed-Solomon码,得到了MDS自对偶码存在性的一些新结果。对于某些固定的$q$,我们的结果可以产生更多类的MDS自对偶码。
2018-07-27 cs.IT math.IT
Self-Dual Cyclic and Quantum Codes Over Z2^α x (Z2 + uZ2)^β
本文引入了环Z2^α x(Z2 + uZ 2)^β上的自对偶循环码和量子码.本文给出了Z ~ 2 Z ~ 2 [u]-循环码自对偶的条件,即C = C^{ \perp }.由于自正交Z2 Z2 [u]-线性码的二进制像也是自正交二进制线性码,我们引入Z2^α x(Z2 + uZ 2)^β上的量子码。最后,我们给出了一些具有良好参数的自对偶循环码和量子码的例子。
2017-11-09 cs.IT math.IT
Self-dual 2-quasi-cyclic Codes and Dihedral Codes
利用Goursat引理刻画了有限域F上2-拟循环码的结构。利用这一刻画,我们给出了2-拟循环码是二面角码的一个充分必要条件。并且得到了自对偶2-拟循环码是二面角码(当charF = 2时)或常二面角码(当charF为奇数时)的一个充要条件。因此,任何由一个元素生成的自对偶2-拟循环码必定是(常)二面角码。特别地,任何自对偶双循环码必须是(常)二面角的。同时,给出了自对偶双循环码、自对偶2-拟循环码和自对偶(常)二面体码这三类码相互重合的一个充要条件.
2022-01-05 cs.IT math.IT
On Self-Orthogonality and Self-Duality of Matrix-Product Codes over Commutative Rings
设$R$是有单位元的交换环.研究了$R$上的自正交和自对偶矩阵乘积码问题。介绍了构造这种MPC的一些方法和特殊矩阵。还给出了这种码的一个特征(在特殊情况下).一些具体的例子在整个文件。
2019-10-20 cs.IT math.IT
Double Circulant Self-dual Codes on Sextic Cyclotomy
本文利用六次分圆法构造了双循环自对偶码。利用六次分圆类构造了一类纯双循环码和一类有界双循环码的生成元矩阵。在一定条件下证明了这些码是自对偶的。此外,实验表明,其中一些是GF}(2)和GF}(4)上的最佳自对偶码或比以往任何时候都好的码。
2020-06-14 cs.IT math.IT
A Note on Self-Dual Generalized Reed-Solomon Codes
一个线性码被称为MDS自对偶码,如果它是MDS码和关于欧几里德内积的自对偶码。这种码的参数完全由码长决定。本文利用广义Reed-Solomon(GRS)码及其扩展码构造了MDS自对偶码。我们构造的关键思想是选择合适的求值点,使得相应的(扩展的)GRS码是自对偶的。我们构造的评价集是由有限域的一个子群和它在一个更大子群中的陪集组成的。得到了四类新的MDS自对偶码,它们在一定范围内具有比以往结果更好的参数。此外,利用有限域上的Mobius作用,我们给出了一个系统的方法来构造具有不同求值点的自对偶GRS码,只要是已知的自对偶GRS码。特别地,我们证明了所有长度为$n< q+1$的$\mathbb{F}_{q}$上的自对偶扩展GRS码都可以由具有相同参数的GRS码构造.
2020-05-24 cs.IT math.IT
Some restrictions on the weight enumerators of near-extremal ternary self-dual codes and quaternary Hermitian self-dual codes
给出了长度可被$12$整除的三元近极值自对偶码和长度可被$6$整除的四元近极值Hermitian自对偶码的重量计数器的限制条件.我们考虑的重量计数器,有一个三元近极值自对偶码的长度$12m$为$m =3,4,5,6$。此外,我们考虑的重量计数器,有一个四元近极值厄米自对偶码的长度$6m$的$m =4,5,6$。
2022-12-02 cs.IT math.CO math.IT
On involutions in extremal self-dual codes and the dual distance of semi self-dual codes
Conway和Pless的一个经典结果是自对偶二元线性码的奇素数阶自同构的固定码的自然投影是自对偶的。在本文中,我们证明了同样的情况下,对合的一些(相当强)的条件下的代码。为了证明这一点,我们引入了一类新的二元码:半自对偶码。一个二元自正交码称为半自对偶码,如果它包含全一向量,并且它的对偶码的余维为2。证明了半自对偶码的对偶距离的上界。作为应用,我们得到如下结果:设C是一个长为24 m的极值自对偶二元线性码,Aut(C)中的s是一个二阶不动点自由自同构.若m是奇数或m=2k且binom{5 k-1}{k-1}是奇数,则C是自由F_2<s>-模.这一结果对这类码的自同构群的结构有很强的影响。
2014-11-24 cs.IT math.CO math.IT
A group induced four-circulant construction for self-dual codes and new extremal binary self-dual codes
我们介绍了一个修改版本的四个循环建设群环的自对偶码。我们考虑二元域上的这种构造,环F_2 + uF_2和F_4 + uF_4;使用阶为3,7,9,13和15的群。通过这些构造及其扩展,我们找到了长度为32,40,56,64,68和80的二元自对偶码,它们都是极值码或最优码。特别地,我们发现了五个新的参数自对偶码[56,28,10],二十三个长度为68的具有新的权重枚举的极值二元自对偶码和十五个新的参数自对偶码[80,40,14]。
2019-12-26 cs.IT math.CO math.IT
On extremal double circulant self-dual codes of lengths $90$-$96$
已知长度达$88$的极值双循环自对偶码的分类。给出了长度为$90,92,94$和$96$的极值双循环自对偶码的分类.我们还对参数为$[90,45,14]$和$[96,48,16]$的双循环自对偶码进行了分类。此外,我们还证明了双循环自对偶$[90,45,14]$码不存在极值自对偶近邻,双循环自对偶$[96,45,16]$码不存在最小权值至少为$18$的自对偶近邻.
2017-03-21 cs.IT math.CO math.IT
Galois Self-Dual Constacyclic Codes
推广了Euclidean内积和Hermitian内积,引入了Galois内积,并在一般情况下用统一的方法研究了Galois自对偶常循环码.给出了Galois自对偶和等距Galois自对偶常循环码存在的条件。作为推论,得到了自对偶、等对偶和Hermitian自对偶常循环码的结果。
2015-12-23 cs.IT math.IT math.RA
Performance of ternary double circulant, double twistulant, and self-dual codes
我们研究了三进制等对偶码,这不是自对偶和三进制自对偶码的性能,作为衡量的解码错误概率在有界距离解码。我们比较了非自对偶的三元双循环码和双扭量码与三元极值自对偶码的性能。我们还研究了具有大的最小权重的三元自对偶码的性能。
2016-09-07 cs.IT math.CO math.IT
Constructions of Self-Dual and Formally Self-Dual Codes from Group Rings
给出了有限交换Frobenius环的群环上的自对偶码和形式自对偶码的构造。本文改进了\cite{Hurley1}中已有的自对偶码的构造,证明了定理中的一个条件是不必要的,并且限制了构造自对偶码的个数.我们发现,在我们的一般框架内的自对偶码的几个标准结构。我们证明,我们构造的代码对应于理想的组环$RG$,因此必须有一个自同构群,包含$G$作为一个子群。我们还证明了一个共同的建设技术生产自对偶码不能产生假定的$[72,36,16]$ II型码。此外,我们精确地表明,哪些群体可以用来构建极端的II型码超过长度24和48。
2016-04-26 cs.IT math.IT math.RA
Binary extremal self-dual codes of length $60$ and related codes
本文给出了四循环单偶自对偶$[60,30,d]$码的一个分类,并给出了$d=10$和$12$的四循环单偶自对偶码的分类.这些代码被用来构建极值单偶自对偶$[60,30,12]$码的重量枚举,没有极值单偶自对偶码是以前已知的存在。从极值单偶自对偶$[60,30,12]$码出发,我们还构造了具有权计数器的极值单偶自对偶$[58,29,10]$码,对于这些码,以前不知道存在极值单偶自对偶码.最后,我们给出了某些单偶自对偶码具有最小重量阴影$1$的可能重量计数元的限制条件。
2017-06-06 cs.IT math.CO math.IT
Self-dual, dual-containing and related quantum codes from group rings
构造了一类自对偶码和对偶包含码。的代码得到组环内,并使用组环和矩阵之间的同构,等价的代码得到矩阵形式。距离和其他属性是通过在群环中工作而得到的。量子码是由对偶包含码构造的。
2007-11-26 cs.IT math.IT math.RA
New binary self-dual codes via a generalization of the four circulant construction
在这项工作中,我们推广了自对偶码的四循环构造。通过在字母表F_2,F_2 + uF_2,F_4 +uF_4上应用这些构造,我们能够得到长度为40,64的极值二元自对偶码,包括长度为68的新的极值二元自对偶码。更准确地说,43个新的极值二进制自对偶码的长度为68,罕见的新参数已被构造。
2019-12-26 cs.IT math.CO math.IT
Self-Dual Codes better than the Gilbert--Varshamov bound
证明了如果存在长度为$n$的自对偶码,则$\mathbb F_q$上长度为$n$的自正交码都可以推广为自对偶码.利用代数函数域的伽罗瓦塔族,证明了在任何非素域$\mathbb F_q$上,除了可能的$q=125$之外,有$q\geq 64$的自对偶码优于渐近Gilbert-Varshamov界.
2017-09-21 cs.IT math.CO math.IT
Classification of self-dual codes of length 36
本文给出了长度为36的二元自对偶码的一个完全分类。
2012-03-22 cs.IT math.CO math.IT
Ternary near-extremal self-dual codes of lengths $36$, $48$ and $60$
本文针对长度36、48和60构造了具有新重量计数器的三元近极值自对偶码,填补了该类码此前未知存在的空白。
2025-07-03 cs.IT math.CO math.IT
A complete classification of doubly even self-dual codes of length 40
给出了长度为40的二元双偶自对偶码的一个完全分类。作为结果,还给出了长度为38的二元极值自对偶码的分类。
2012-11-12 cs.IT math.CO math.IT
Singly even self-dual codes of length $24k+10$ and minimum weight $4k+2$
目前,对于所有非负整数$k$,长度为$24k+10$的极值单偶自对偶码的存在性是未知的。本文研究了单偶自对偶$[24k+10,12k+5,4k+2]$码。本文对单偶自对偶$[24k+10,12k+5,4k+2]$码的最小重量至少为$5$(对于$k=2,3,4,5$)的可能重量计数元给出了一些限制.讨论了一种构造具有最小阴影的单偶自对偶码的方法。作为例子,首次构造了具有最小阴影的单偶自对偶$[82,41,14]$码。此外,作为邻居的代码,我们构造单偶自对偶$[82,41,14]$码的重量枚举,没有单偶自对偶码是以前已知的存在。
2018-04-06 cs.IT math.CO math.IT
On the existence of $s$-extremal singly even self-dual codes
构造了新的最小权$s$ -极值单偶自对偶码$8,10,12$和$14$ .我们还给出了目前已知的$s$ -极值单偶自对偶码的最小重量$8,10,12$和$14$的存在性的结果表。
2020-08-28 cs.IT math.CO math.IT
New doubly even self-dual codes having minimum weight 20
本文构造了新的具有最小权$20$的双偶自对偶码,它们的码长分别为$112$,$120$和$128$ .这意味着至少存在三个长度为$112$的不等极值双偶自对偶码。
2019-02-23 cs.IT math.CO math.IT
New extremal binary self-dual codes of length 68 via short kharaghani array over f_2 + uf_2
本文给出了自对偶码的新构造方法。该方法使用了短Kharaghani阵列及其一种变体,适用于任何交换弗罗贝尼乌斯环。我们将这些构造应用于环F_2 + uF_2和自对偶I型[64,32,12]_2-码上,并得到了它们的各种权计数子作为Gray象。利用自对偶码的扩张定理,我们构造了27个新的长度为68的极值二元自对偶码。具有这些权元的极值二元自对偶码的存在性以前是未知的。
2016-02-23 cs.IT math.CO math.IT
Classification of quaternary Hermitian self-dual codes of length 20
给出了长度为20的四元厄米特自对偶码的一种分类。利用这一分类,还给出了长度为22的极值四元厄米特自对偶码的分类。
2010-12-04 cs.IT math.CO math.IT
Hadamard matrices related to a certain series of ternary self-dual codes
在2013年,Nebe和Villar给出了一系列长度为$2(p+1)$的三进制自对偶码,其中素数$p$与$5$模$8$全等。结果发现,当$p$与$5$模$24$全等时,第三个长度为$60$的三元极值自对偶码包含的码字构成一个$2(p+1)$阶Hadamard矩阵.此外,还证明了三进制自对偶码是由Hadamard矩阵的行生成的。我们还证明了长度为$60$的第三个三元极值自对偶码包含至少两个不等价的Hadamard矩阵。
2022-05-31 cs.IT math.CO math.IT
Automorphisms of doubly-even self-dual binary codes
二元双偶自对偶码的自同构群总是包含在交错群中。另一方面,给定次数为$n$的置换群$G$,存在双偶自对偶$G$ -不变码当且仅当$n$是8的倍数,每个简单自对偶$\F_2G$ -模在$\F_2^n$中偶重数出现,并且$G$包含在交错群中。
2009-04-08 cs.IT math.IT math.NT
New extremal singly even self-dual codes of lengths $64$ and $66$
对于长度为$64$和$66$,我们构造极值单偶自对偶码的重量枚举,没有极值单偶自对偶码是以前已知的存在。我们还构造了新的$40$不等价的极值双偶自对偶$[64,32,12]$码,其覆盖半径$12$满足Delsarte界.
2017-08-20 cs.IT math.CO math.IT
An Algorithm for Classification of Binary Self-Dual Codes
本文提出了一种有效的二元自对偶码分类算法。作为应用,给出了长度为38的自对偶码的完全分类。
2012-01-23 cs.DS cs.IT math.CO
An Efficient Construction of Self-Dual Codes
通过解决$GF(q)$上有$q \equiv 3 \pmod 4$的开放情形,以及$\Z_{p^m}$和有奇素数$p$的Galois环$\GR(p^m,r)$上满足$p \equiv 3 \pmod 4$且$r$为奇的开放情形,完成了自对偶码的构造.我们还将自对偶码的构造推广到有限链环上。我们的构造产生了许多新的有趣的自对偶码。特别地,我们构造了945个新的极值自对偶三元$[32,16,9]$码,每个码都有一个平凡的自同构群。我们还得到了许多新的长度为$12, 16, 20$的$\mathbb Z_9$上的自对偶码,它们的最小汉明重量都是6,这是这些长度的$\Z_9$上的自由自对偶码所能达到的最佳可能的最小汉明重量。从$\mathbb Z_9$上构造的码出发,我们利用构造$A$重构了维数为$12, 16, 20,$和24的最优I型格,这表明我们的构造对于寻找最优I型格和自对偶码有很好的贡献.我们还找到了GF(7)上新的最优自对偶$[16,8,7]$码和GF(7)上新的具有最佳已知参数$[24,12,9]$的自对偶码。
2012-01-27 cs.IT math.CO math.IT