An explicit expression for Euclidean self-dual cyclic codes of length $2^k$ over Galois ring ${\rm GR}(4,m)$
对于任何正整数$m$和$k$,现有文献仅确定了Galois环${\rm GR}(4,m)$上所有长度为$2^k$的欧几里德自对偶循环码的个数,例如在[Des.密码(2012)63:105 - 112]。利用特定类型矩阵的Kronecker积和列向量的性质,给出了一种简单有效的方法来精确构造所有这些自对偶循环码.在此基础上,我们给出了一个明确的表达式,以准确地表示所有不同的欧氏自对偶循环码的长度$2^k$在${\rm GR}(4,m)$,使用组合数。作为应用,我们对$k=4,5,6$明确列出了长度为$2^k$的${\rm GR}(4,m)$上所有不同的欧氏自对偶循环码.
2020-07-19 cs.IT math.IT
Repeated-root constacyclic codes of length $3lp^{s}$ and their dual codes
设$p\neq3$为任意素数,$l\neq3$为任意奇素数,且其与$gcd(p,l)=1$ .将$F_{q}^{*}=\langleξ\rangle$分解为子群$\langleξ^{3lp^{s}}\rangle$上$gcd(q-1,3lp^{s})$陪集的互不相交的并,其中$ξ$是本原$(q-1)$的单位根.利用分解方法将有限域$F_{q}$上长度为$3lp^{s}$的重根常循环码划分为若干等价类,其中$q=p^{m}$,$s$和$m$均为正整数.根据等价类,我们明确地确定了$F_{q}$上所有长度为$3lp^{s}$的重根常循环码及其对偶码的生成多项式。在$F_{q}$上的长度为$3lp^{s}$的自对偶循环(非循环)码仅当$p=2$。并给出了$F_{2^{m}}$上长度为$3l2^{s}$的自对偶循环(非循环)码及其计数.
2016-01-22 cs.IT math.IT
Classification of self-dual codes of length 36
本文给出了长度为36的二元自对偶码的一个完全分类。
2012-03-22 cs.IT math.CO math.IT
An explicit representation and enumeration for self-dual cyclic codes over $\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$ of length $2^s$
设$\mathbb{F}_{2^m}$是有限基数域$2^m$,$s$是正整数.利用矩阵Kronecker积的性质和$\mathbb{F}_{2^m}$上线性方程组的计算,给出了有限链环$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$ $(u^2=0)$上所有不同的长度为$2^s$的自对偶循环码的有效构造方法.在此基础上,给出了$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$上长度为$2^s$的自对偶循环码的一个显式表示,并给出了所有自对偶循环码个数的精确计算公式.
2018-11-27 cs.IT 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
Construction and enumeration for self-dual cyclic codes of even length over $\mathbb{F}_{2^m} + u\mathbb{F}_{2^m}$
设$\mathbb{F}_{2^m}$是基数有限域$2^m$,$R=\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$、$(u^2=0)$和$s,n$是正整数,使得$n$是奇数.本文给出了长度为$2^sn$的有限链环$R$上每一个自对偶循环码的显式表示,并给出了求出所有不同码的计算方法.此外,我们得到了一个明确的公式来计算所有这些自对偶循环码的数目。作为应用,长度为$2^{s+1}n$的$\mathbb{F}_{2^m}$上的自对偶和$2$ -准循环码可以从长度为$2^sn$的$R$上的自对偶循环码以及通过保持正交性和从$R$到$\mathbb{F}_{2^m}^2$的距离的Gray映射获得。
2019-07-14 cs.IT math.IT
New extremal binary self-dual codes of length 68 from quadratic residue codes over f_2+uf_2+u^2f_2
本文研究了环F2 + uF 2 +u^2F2(u^3 = u)上的二次驻留码.定义了一个从F2 + uF 2 + u^2F2到(F2)^3的保持距离的对偶Gray映射.利用二次双循环码,得到了不同长度的二次加边双循环码及其扩张码。作为这些码及其推广的Gray映象,我们发现了大量新的极值二元自对偶码,更确切地说,我们发现了32个新的长度为68的极值二元自对偶码,363个参数为Ⅰ类的码[72; 36; 12],一个参数为Ⅱ类的码[72; 36; 12]和一个参数为Ⅱ类的码[96; 48; 16]通过这些构造得到了具有新的权枚举数的码。将结果制成表格。
2013-12-10 cs.IT math.IT
Classification of quaternary Hermitian self-dual codes of length 20
给出了长度为20的四元厄米特自对偶码的一种分类。利用这一分类,还给出了长度为22的极值四元厄米特自对偶码的分类。
2010-12-04 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
Ternary near-extremal self-dual codes of lengths $36$, $48$ and $60$
本文针对长度36、48和60构造了具有新重量计数器的三元近极值自对偶码,填补了该类码此前未知存在的空白。
2025-07-03 cs.IT math.CO math.IT
An efficient method to construct self-dual cyclic codes of length $p^s$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$
设$p$为奇素数,$\mathbb{F}_{p^m}$为有限基数域$p^m$,$s$为正整数.利用组合恒等式,得到了一类特殊类型的$\mathbb{F}_p$上矩阵的Kronecker积的若干性质.在此基础上,给出了有限链环$\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$ $(u^2=0)$上长度为$p^s$的所有不同自对偶循环码的显式表示和计数.此外,我们还提供了一种构造$\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$上长度为$p^s$的自对偶循环码的有效方法。
2019-07-14 cs.IT math.IT
On self-duality and hulls of cyclic codes over $\frac{\mathbb{F}_{2^m}[u]}{\langle u^k\rangle}$ with oddly even length
设$\mathbb{F}_{2^m}$是$2^m$元素的有限域,并且有$R=\mathbb{F}_{2^m}[u]/\langle u^k\rangle=\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}+\ldots+u^{k-1}\mathbb{F}_{2^m}$($u^k=0$),其中$k$是满足$k\geq 2$的整数。对任意奇数正整数$n$,首先给出了$R$上长度为$2n$的自对偶循环码的一个显式表示,以及计算这些码个数的一个质量公式.然后,为自对偶和$2$ -由$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$上的每个长度为$2n$的自对偶循环码导出的长度为$4n$的$\mathbb{F}_{2^m}$上的准循环码以及从$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$到$\mathbb{F}_{2^m}^2$的Gray映射提供生成矩阵。最后,确定了长度为$2n$/$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$的每个循环码的外壳,并列出了长度为$2n$/$\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}$的所有不同的自正交循环码。
2019-10-05 cs.IT math.IT
Repeated-root constacyclic codes of length $2\ell^mp^n$
对任意不同的奇素数$\ell$和$p$,利用其生成多项式建立了特征$p$的有限域$\mathbb F_q$上长度为$2\ell^mp^n$的常循环码及其子码的结构.得到了$\mathbb F_q$上长度为$2\ell^mp^n$的所有线性互补对偶和自对偶常循环码.
2014-06-07 cs.IT math.IT
On the existence of MRD self-dual codes
该文研究任意域扩张下自对偶MRD码的存在性,并将结果应用于有限域,证明了当m=n且基域为有限域F_q时,自对偶MRD码存在的充要条件是q与n模4均同余于3。
2024-01-30 cs.IT math.IT
New Self-Dual Codes of length 68 from a 2 by 2 block matrix Construction and Group Rings
许多用于构造不同长度的极值二元自对偶码的生成矩阵具有G=(I|其中I是n乘n单位矩阵,A是完全由第一行确定的n乘n矩阵。在这项工作中,我们定义了一个生成矩阵,其中A是一个分块矩阵,其中的块来自群环,并且A不完全由第一行中出现的元素决定。利用我们在F_2+uF_2上的构造和码的扩张方法,我们构造了新的长度为68的极值二元自对偶码。此外,通过对所得码采用广义近邻法,我们构造出了W_{68,2}中具有稀有参数γ = 7,8和9的许多新的二元自对偶[68,34,12]-码.特别地,我们发现了92个新的二元自对偶[68,34,12]-码。
2020-03-09 cs.IT math.IT
New extremal binary self-dual codes of lengths 64 and 66 from bicubic planar graphs
本文研究了连通三次平面二部图及其相关的二元自对偶码。利用这些图的面-点关联矩阵得到了长度为16的二元自对偶码。通过考虑它们到环R_2的提升,构造了新的长度为64的极值二元自对偶码作为Gray象。更准确地说,我们构造了15个长度为64的新代码。此外,通过对二进制码进行构造,得到了10个长度为66的新码。这些重量枚举码构造的第一次在文献中。将结果制成表格。
2016-04-02 cs.IT math.CO math.IT
Two Dimensional $\left( α,β\right) $-Constacyclic Codes of arbitrary length over a Finite Field
本文刻画了任意长度的二维$(α,β)$ -常循环码$s.\ell$的代数结构和它们的代数结构。对于$α,β\in \{1,-1\}$,给出了二维$(α,β)$ -常循环码是自对偶码的充要条件.我们还证明了长度为$n=s.\ell$的二维$(α,1 )$ -常循环码$\mathcal{C}$不可能是自对偶的,如果$\gcd(s,q)= 1$ .最后给出了二维$(α,β)$ -常循环码的自对偶码、等对偶码、MDS码和准扭码的例子。
2020-07-29 cs.IT math.IT
New cubic self-dual codes of length 54, 60 and 66
本文研究了准循环自对偶码的构造,特别是二元立方码的构造。本文用[9]的代数方法研究了长度为3的二元准循环码\ell。特别地,我们构造了1个新的二进制[54,27,10],6个新的[60,30,12]和50个新的[66,33,12]立方自对偶码,改进了已有的结果.我们猜想不存在长度为54,60和66的二进制立方自对偶码。
2017-06-23 cs.IT math.IT math.NT
On self-dual and LCD double circulant and double negacirculant codes over $\mathbb{F}_q + u\mathbb{F}_q$
研究了半局部环$R = \mathbb{F}_q + u\mathbb{F}_q,\, u^2=u,$上$2n$为奇素数方幂且$-1$为$\mathbb{F}_q.$中的正方形时$2n$为长的二重循环码.研究了$2n$为偶数且$q$为奇素数方幂时$R$上$2n$为长的二重循环码.给出了给定长度$2n$的自对偶码和LCD码的精确计数。利用保持对偶的Gray映射,构造了长度为$\mathbb{F}_q$上$4n$的自对偶码和LCD码.使用随机编码和Artin猜想,这些码的相对距离有界如下。计算了中等长度的例子的参数。几个这样的代码是最佳的。
2018-06-08 cs.IT math.IT
New binary self-dual codes of lengths 80, 84 and 96 from composite matrices
在这项工作中,我们应用的想法产生的组合矩阵群环,以获得一些不同的技术,用于构建有限交换弗罗贝尼乌斯环上的自对偶码。通过在不同的字母表上应用这些技术,我们构造了长度为80,84和96的最著名的单偶二进制自对偶码,以及长度为96的双偶二进制自对偶码,这在以前的文献中是未知的。
2021-06-23 cs.IT math.CO math.IT
Extremal Type II $\mathbb{Z}_4$-codes constructed from binary doubly even self-dual codes of length $40$
本文证明了长度为$40$的二元双偶自对偶码都可以实现为某些极值II型$\mathbb{Z}_4$ -码的剩余码。因此,它表明,至少有$94356$不等价的极值II型$\mathbb{Z}_4$ -码的长度$40$。
2017-06-10 cs.IT math.CO 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
Enumeration of Self-Dual Cyclic Codes of some Specific Lengths over Finite Fields
自对偶循环码是一类重要的线性码。证明了有限域上存在长度为$n$的自对偶循环码当且仅当$n$和域特征是偶数。这种码的计数已在欧几里德和厄米特乘积下给出。然而,在每种情况下,有限域上长度为$n$的自对偶循环码的公式包含不易计算的特征函数。在本文中,我们专注于更有效的方法来枚举长度为$2^νp^r$和$2^νp^rq^s$的自对偶循环码,其中$ν$,$r$和$s$是正整数。建立了一些数论工具。在此基础上,给出了确定这种长度的自对偶循环码个数的替代公式和有效算法。
2017-07-18 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
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 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
Hermitian Self-Dual Cyclic Codes of Length $p^a$ over $GR(p^2,s)$
本文研究了Galois环${\rm GR}({p^2},s)$上的循环码.主要结果是${\rm GR}({p^2},s)$上长度为$p^a$的厄米特自对偶循环码的特征和计数。结合已有的一些结果和标准的离散傅里叶变换分解,得到了${\rm GR}({p^2},s)$上任意长度的欧氏自对偶循环码的特征和计数.对离散应用数学128,(2003),27和Des.密码39,(2006),127提供。
2014-01-26 cs.IT math.IT math.RA
New binary self-dual codes of lengths 56, 58, 64, 80 and 92 from a modification of the four circulant construction
本文利用$λ$ -循环矩阵给出了一种构造交换弗罗贝尼乌斯环上自对偶码的新方法。新的构造是作为著名的自对偶码的四循环构造的修改而得到的。应用这种技术与构造法,我们构造了长度为56,58,64,80和92的单偶二元自对偶码,这些码在以前的文献中是未知的。本文首次构造了长度为80的单偶自对偶码,其权元为$β\in\{2,4,5,6,8\}$.
2021-06-23 cs.IT math.CO math.IT
Quaternary Hermitian self-dual codes of lengths 26, 32, 36, 38 and 40 from modifications of well-known circulant constructions
本文利用$λ$ -循环矩阵给出了三种在具有非平凡对合自同构的交换弗罗贝尼乌斯环上构造Hermitian自对偶码的新方法。新的结构是作为各种著名的循环自对偶码的结构的修改而得到的。应用这些构造和构造方法,我们构造了许多新的长度为26,32,36,38和40的四元Hermitian自对偶码。
2021-02-24 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
Binary self-dual codes of various lengths with new weight enumerators from a modified bordered construction and neighbours
在这项工作中,我们定义了一个修改的自对偶码,利用$λ$循环矩阵的有边建设。给出了特征为2的有限交换Frobenius环上自对偶码的构造条件。使用修改后的建设与邻居建设,我们构建了许多二进制自对偶码的长度为54,68,82和94的重量枚举,以前不知道存在。
2021-09-02 cs.IT math.CO math.IT
On a 5-design related to a putative extremal doubly even self-dual code of length a multiple of 24
根据Assmus和Mattson定理,长度为24 m的极值双偶自对偶码中每个非平凡权的码字构成一个自正交5-设计.本文研究了由具有与上述5-设计相同参数的自正交5-设计构造的码。本文给出了一个自正交5-设计的一些参数,它的存在性等价于一个长度为24 m的极值双偶自对偶码的存在性,其中m=3,…,6.如果$m \in \{1,\ldots,6\}$,$k \in \{m+1,\ldots,5m-1\}$和$(m,k) \ne (6,18)$,则证明了长度为24 m的极值双偶自对偶码是由重量为4k的码字生成的。
2014-03-19 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
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
New binary self-dual codes of lengths 56, 62, 78, 92 and 94 from a bordered construction
本文利用$λ$ -循环矩阵构造了一种新的自对偶加边码。给出了在特征为2的有限交换Frobenius环上产生自对偶码的必要条件。此外,使用我们的边界建设与众所周知的建设和邻居的方法,我们构建了许多二进制自对偶码的长度为56,62,78,92和94的参数,在他们的重量枚举是未知的文献中。
2022-02-03 cs.IT math.CO math.IT
Automorphism of order 2p in binary self-dual extremal codes of length a multiple of 24
设C是一个二元自对偶码,其自同构g的阶为2 p,其中p是奇素数,使得g^p是一个不动点自由对合。如果C是长度为24的倍数的极值,则所有对合都是无不动点的,除了Golay码和长度为120的最终假定码。结合自对偶码C的模理论性质和由g^p的不动点集构成的子码C(g^p)的编码理论性质,证明了C是投射F2<g>-模当且仅当C(g^p)的自然投影是自对偶码.然后,我们讨论容易处理的标准,以决定是否C是投射或不。作为应用,我们在最后一部分考虑了长度为120的极值自对偶码,证明了它们的自同构群不包含38阶和58阶元素。
2013-01-27 cs.IT math.IT math.RT
On the existence of quaternary Hermitian LCD codes with Hermitian dual distance $1$
对于$k \ge 2$和正整数$d_0$,我们证明了如果不存在具有$d \ge d_0$且Hermitian对偶距离大于或等于$2$的四元Hermitian线性互补对偶$[n,k,d]$码,则不存在具有$d \ge d_0$和Hermitian对偶距离$1$的四元Hermitian线性互补对偶$[n,k,d]$码。推广了Araya,Harada和Saito关于某些四元Hermitian线性互补对偶码不存在的结果.
2021-04-15 cs.IT math.CO math.IT
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
On the classification of linear complementary dual codes
本文给出了长度为$13$的二元线性互补对偶码和长度为$10$的三元线性互补对偶码的完全分类。
2018-03-30 cs.IT math.CO math.IT
Hermitian dual-containing constacyclic BCH codes and related quantum codes of length $\frac{q^{2m}-1}{q+1}$
本文研究了$\mathbb{F}_{q^2}$上的一类长度为$n=\frac{q^{2m}-1}{q+1}$的常循环BCH码,其中$q$是素数幂,$m\geq2$是偶数.确定了长度为$n$的窄意义厄米特对偶含常循环BCH码的最大设计距离。进一步计算了给定设计距离的常循环BCH码的精确维数。因此,我们能够推导出量子码的参数作为相关的常循环BCH码的设计参数的函数。这改进了Yuan等人的结果(Des Codes Cryptogr 85(1):179-190,2017),表明在相同长度的情况下,除了三种平凡情况($q=2,3,4$),我们得到的量子码总是可以产生比Yuan等人获得的量子码严格的维度或最小距离增益。此外,固定长度$n=\frac{q^{2m}-1}{q+1}$,与一些已知结果相比,一些构造的量子码具有更好的参数或者是有益的补充(Aly等人,IEEE Trans Inf Theory 53(3):1183-1188,2007,Li等人,Quantum Inf Process 18(5):127,2019,Wang等人,Quantum Inf Process 18(8):323,2019,Song等人,Quantum Inf Process 17(10):1-24,2018.)。
2020-07-27 cs.IT math.IT
New extremal binary self-dual codes from F_4 + uF_4-lifts of quadratic double circulant codes over F_4
本文对F_4 + uF_4和F_4应用二次二重循环码和二次加边二重循环码的构造,得到了长度分别为56和64的极值二元自对偶码。利用二进制扩张定理和环扩张形式,得到了7个长度为58的极值自对偶二进制码,24个长度为66的极值自对偶二进制码和29个长度为68的极值自对偶二进制码,它们都具有新的权计数器,更新了文献中所有已知的极值自对偶码的列表.
2014-05-28 cs.IT math.CO math.IT
Constacyclic codes of length $p^sn$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$
设$\mathbb{F}_{p^m}$是基数为$p^m$和$R=\mathbb{F}_{p^m}[u]/\langle u^2\rangle=\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$ $(u^2=0)$的有限域,其中$p$是素数,$m$是正整数.对于任何$λ\in \mathbb{F}_{p^m}^{\times}$,长度为$p^sn$的$R$上所有不同的$λ$ -常循环码的显式表示由每个码的规范型分解给出,其中$s$和$n$是满足${\rm gcd}(p,n)=1$的正整数.对于任何这样的代码,使用其规范形式分解,提供代码的对偶代码的表示。此外,还得到了$R$上所有不同的长度为$p^sn$的非循环码及其对偶码的表示,并确定了这些码的自对偶性。最后,对于任何正整数$t$,列出了长度为$2\cdot 5^s\cdot 3^t$的$\mathbb{F}_5+u\mathbb{F}_5$上所有不同的自对偶双循环码。
2017-10-24 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
On the Classification of All Self-Dual Additive Codes over GF(4) of Length up to 12
我们考虑GF(4)上关于厄米迹内积自对偶的加法码。这样的代码具有众所周知的量子代码的解释,并且对应于各向同性系统。它还表明,这些代码可以表示为图,这两个代码是等价的,当且仅当相应的图是等价的局部互补和图同构。我们使用这些事实来分类所有长度为12的代码,而以前只有所有长度为9的代码是已知的。我们还分类所有极值类型II码的长度为14。最后,我们发现具有平凡自同构群的最小类型I和类型II码的长度分别为9和12。
2006-02-17 cs.IT math.CO math.IT
The duals of narrow-sense BCH codes with length $\frac{q^m-1}λ$
本文研究有限域上长度为$(q^m-1)/\lambda$的狭义BCH码对偶码,给出其最小距离下界及成为dually-BCH码的充要条件,并推广已有结果。
2023-12-09 cs.IT math.IT
New extremal binary self-dual codes from a modified four circulant construction
本文利用λ-循环矩阵和λ-逆循环矩阵的性质,提出了一种改进的自对偶码的四循环构造法和一种加边构造法。利用$F_2$上的构造,我们得到了长度为64和68的新的二元码.我们还将这些构造应用到环$R_2$上,并考虑$F_2$和$R_1$ -扩张,得到了长度为66和68的新的单偶极值二元自对偶码.更准确地说,我们发现了3个长度为64的新代码,15个长度为66的新代码和22个长度为68的新代码。这些代码都有权重枚举的参数,不知道存在于文献中。
2015-07-06 cs.IT math.CO math.IT
Note on the residue codes of self-dual $\mathbb{Z}_4$-codes having large minimum Lee weights
本文证明了长度为$24k$的自对偶$\mathbb{Z}_4$ -码的剩余码$24k+8$)和最小Lee权重$8k+4 \text{ or }8k+2$(分别$8k+8 \text{ or }8k+6$)是对每个正整数$k$的二元极值双偶自对偶码。利用上述特征构造了一些新的长度为$24$和最小Lee重量为$10$的自对偶$\mathbb{Z}_4$ -码.这些码是在该长度的所有I型$\mathbb{Z}_4$码中具有最大最小Lee权重和最大欧几里得权重的I型$\mathbb{Z}_4$码。此外,还发现了新的极值Ⅱ型$\mathbb{Z}_4$ -码,其长度为$56$.
2015-03-16 cs.IT math.CO math.IT
Z2-Triple cyclic codes and their duals
块长度为(r,s,t)的Z2-三重循环码是长度为r+s+t的二进制码,使得该码被划分为长度为sr、s和t的三个部分,使得这三个部分中的每一个在坐标的循环移位下是不变的。这样的码可以被看作是Z_2[x]/<x^r-1>xZ_2[x]/<x^s-1> xZ_2 [x]/<x^t-1>的Z2[x]-子模,用多项式表示。在本文中,我们确定这些码的结构。我们得到了这类码的生成元的形式。进一步,得到了这种码的最小生成集。同时,我们还通过码的生成元研究了这些码的编码结构。
2019-06-04 cs.IT 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
A Projection Decoding of a Binary Extremal Self-Dual Code of Length $40$
据我们所知,除了直接对二进制自对偶$[40, 20, 8]$码进行伴随式译码外,还没有任何二进制自对偶$[40, 20, 8]$码的译码算法。二进制自对偶$[40,20,8]$码的这种校正子解码在由于大的校正子表而不能手工完成的意义上是低效的。本文利用$GF(4)$上的Hermitian自对偶$[10,5,4]$码$E_{10}$,手工给出了极值二元双偶自对偶$[40,20, 8]$码$C_{40,1}^{DE}$的两种新的有效译码算法.这种解码的主要思想是将$C_{40,1}^{DE}$的码字投影到$E_{10}$上,从而降低了$C_{40,1}^{DE}$的解码复杂度。第一种算法称为表示解码算法。它基于$E_{10}$的码字模式。利用$E_{10}$的某些自同构,我们证明了只有$E_{10}$的八种类型的码字才能产生$E_{10}$的所有码字.第二种算法称为基于$E_{10}$的伴随式解码算法。它首先求解$E_{10}$中的伴随式方程,并找到$C_{40,1}^{DE}$的相应二进制码字。
2017-01-16 cs.IT math.IT
New MDS Self-Dual Codes from Generalized Reed-Solomon Codes
MDS自对偶码和欧几里德自对偶码都具有重要的理论和实际意义,近年来MDS自对偶码的研究引起了人们的广泛关注。特别地,已经广泛地研究了确定各种长度的$q$元MDS自对偶码的存在性。对于$q$为偶数的情况,该问题完全解决。本文主要讨论$q$是奇数的情况。利用广义Reed-Solomon码构造了几类新的MDS自对偶码。更精确地说,我们证明了对于任何给定的偶数长度$n$,只要$q\equiv1\bmod{4}$和$q$足够大(比如说$q\ge 2^n\times n^2)$),我们就有一个$q$元MDS码.进一步证明了存在长度为$n$的$q$元MDS自对偶码,如果$q=r^2$和$n$满足以下三个条件之一:(i)$n\le r$和$n$是偶数;(ii)$q$是奇数,$n-1$是$q-1$的奇数因子;(iii)对于任何$t\le (r-1)/2$,$r\equiv3\mod{4}$和$n=2tr$.
2016-12-23 cs.IT math.IT
On self-dual MRD codes
本文确定了当Gabidulin码与自对偶码等价时,其全长码和双曲码的自同构群。
2015-09-24 cs.IT 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
On the Existence of Galois Self-Dual GRS and TGRS Codes
本文研究伽罗瓦自对偶GRS和TGRS码的存在性,提出新方法证明特定长度下此类码不存在,并构造新的埃尔米特自对偶TGRS码。
2025-02-26 cs.IT math.IT