On the equivalence between additive and linear codes
UAE University(阿联酋大学)
研究通过确定性测试区分严格加法码与等价于线性码的码,验证了几种四元加法码的严格加性,并证明了已知的加法互补双码等价于线性Hermitian LCD码,改进了相关线性码的界。
2026-08-19 cs.IT math.IT
Additive Asymmetric Quantum Codes
给出了基于迹厄米特内积的加性码的非对称量子码的一般构造。$\F_{4}$上的各种加性码族被用于构造$\F_{4}$上的许多非对称量子码。
2011-03-29 cs.IT math.IT
On $\ell$-rank additive intersection pairs (RAIP) of codes
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校);University of Paris VIII(巴黎第八大学);University Sorbonne Paris Nord, CNRS, UMR 7539(索邦巴黎北大学,法国国家科学研究中心);Telecom Paris, Polytechnic institute of Paris(巴黎综合理工学院电信学院)
本文研究有限域上码的ℓ秩加法相交对(RAIP),建立其充要条件,证明q>2时任意加法码对单项式等价于ACP、q>3时任意加法码单项式等价于ACD,提出由自正交加法码构造ℓ-RAIP的通用方法并给出显式构造。
2026-08-12 cs.IT math.IT
Secret sharing schemes based on additive codes over $GF(4)$
Shamir在1979年利用多项式插值提出了一种秘密共享方案。后来证明它相当于基于Reed-Solomon码的SSS。基于线性码的扩频系统已经被许多研究者所研究。然而,目前对基于加性码的扩频系统的研究还很少。本文研究了基于$GF(4)$上的加性码的SSSS,证明了它们至少需要两步计算才能揭示秘密。我们还定义了由$GF(4)$上的加性码生成的SSS的最小访问结构,并描述了由$GF(4)$上的一些有趣的加性码生成的包含广义2-设计的SSS.
2017-01-16 cs.IT math.IT
Some quaternary additive codes outperform linear counterparts
本文基于准循环码和组合方法构造四元加性码,提出辛距离下界,获得优于已知最佳线性码的加性码,并部分确定最优3.5维码参数及构造良好加性互补对偶码。
2023-06-21 cs.IT math.IT
Improved Quantum Codes from Metacirculant Graphs via Self-Dual Additive $\mathbb{F}_4$-Codes
利用从亚循环图中得到的$\mathbb{F}_4$上的辛自对偶加性码,首次构造了参数为$(\ell,d) \in \{(78, 20), (90, 21), (91, 22), (93,21),(96,21)\}$的$[[\ell, 0, d ]]$量子比特码.应用于量子位码的二级构造导致许多量子位码的性能优于先前最知名的量子位码。
2021-05-26 cs.IT math.IT
Multivariable codes in principal ideal polynomial quotient rings with applications to additive modular bivariate codes over $\mathbb{F}_4$
本文研究了有限链环上多变量模码的结构,当其周围空间是主理想环时。我们还提供了有限域$\mathbb{F}_4$上的加法模码的一些应用。
2017-09-16 cs.IT math.IT
Additive Polycyclic Codes over $\mathbb{F}_{4}$ Induced by Binary Vectors and Some Optimal Codes
本文研究了$\mathbb{F}_{2}^{n}.$中二元向量$a$诱导的加法右、左多环码的结构和性质,得到了这类码的生成多项式和基数.我们还研究了这些代码的不同类型。特别地,我们证明了如果$C$是由向量$a\in \mathbb{F}_{2}^{n}$诱导的右多环码,则$C$的Hermitian对偶是由$a.$诱导的序列码。我们给出了$\mathbb{F}_{4}$上的加性右多环码的例子,这些加性右多环码比相应的最优线性码具有更多的码字,以及由加性右多环码得到的最优二元线性码和最优量子码在$\mathbb{F}_{4}.$上
2021-08-20 cs.IT math.IT
On Z2Z4-additive complementary dual codes and related LCD codes
Massey于1992年定义了线性互补对偶码,并利用它给出了两用户二进制加法器信道的最佳线性编码方案。在本文中,我们定义了模拟的LCD码域在周围空间中的混合二进制和四进制字母。这些码是加法的,在某种意义上它们是加法子群,而不是线性的,因为它们不是某个有限域上的向量空间。我们研究了这些码的结构,并在一定的情况下利用从这个空间到汉明空间的正则Gray映射构造了二进制LCD码。
2019-03-19 cs.IT math.IT
Additive Conjucyclic Codes over $\F_{q^2}$: Trace Correspondence and Applications to Quantum Codes
Dongguan University of Technology(东莞理工学院);Air Force Engineering University(空军工程大学);The Chinese University of Hong Kong(香港中文大学)
本文通过建立迹基的线性同构,将二元加法共轭循环码与二元线性循环码联系起来,从而统一并推广了之前关于四元加法共轭循环码的研究,并提出从加法共轭循环码构造q-ary量子纠错码的方法。
2026-03-28 cs.IT math.IT
Additive perfect codes in Doob graphs
Doob图$D(m,n)$是Shrikhande图的$m>0$副本和$4$阶完全图的$n$副本的笛卡尔积。自然地,$D(m,n)$可以表示为加法群$(Z_4^2)^m \times (Z_2^2)^{n'} \times Z_4^{n''}$上的凯莱图,其中$n'+n''=n$。如果$D(m,n)$的一组顶点构成该组的一个子群,则称该组顶点为加性码。我们构造了Doob图中的可加完美码的$3$ -参数类,并证明了在$D(m,n'+n'')$中存在可加$1$ -完美码的已知必要条件是充分的.另外,在$D(155,0+31)$和$D(2667,0+127)$中构造了两个准循环加性$1$ -完美码.
2018-11-18 cs.IT math.IT
Z2Z4Z8-Cyclic Codes
本文研究了Z2 Z4 Z 8-可加码,它是最近引入的Z2 Z4-可加码的推广。我们确定了Z2 Z4 Z 8-可加码的生成矩阵和校验矩阵的标准形式。此外,我们还研究了Z2 Z4 Z 8-循环码,给出了它们的生成多项式和生成集。我们还给出了Z2 Z4 Z 8-加法码和Z2 Z4 Z 8-循环码的一些例子。
2017-04-24 cs.IT math.IT
Quasi-twisted codes and their connection with additive constacyclic codes over finite fields
UAE University(阿联酋大学);Indian Institute of Science Bengaluru Karnataka India(印度科学研究所班加罗尔卡纳塔克邦)
本文研究了准循环码与有限域上加性常循环码的关系,通过多项式方法建立了两者之间的对应关系,并探讨了它们的对偶性质。
2026-10-14 cs.IT math.IT
$\prod\limits_{i=1}^{n} \mathbb{Z}_{2^i}$-Additive Cyclic Codes
本文研究了$\prod\limits_{i=1}^{n} \mathbb{Z}_{2^i}$ -加性循环码。这些码被标识为$\mathbb{Z}_{2^n}[x]$ -$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}[x]/ \langle x^{α_i}-1\rangle$的子模; $α_i$和$\rm{i}$对于每个$i=1,2,\ldots,n.$是互质的。我们首先定义一个具有一定长度的$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}$ -加性循环码。然后,我们定义两个码字之间的距离和这样的代码的最小距离。此外,我们将这些二进制码使用广义格雷映射。我们定义了这类码的对偶,并证明了$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}$ -可加循环码的对偶也是循环的。然后给出了一定长度的$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}$ -可加循环码的多项式定义。然后,我们确定这样的代码的结构,并推导出一个最小的生成集。我们还确定了这个代码中码字的总数。最后给出了一个$\prod\limits_{i=1}^{n}\mathbb{Z}_{2^i}$ -加性循环码的例子.
2017-08-23 cs.IT math.IT
The geometry of non-additive stabiliser codes
我们提出了一个几何框架,用于构建添加剂和非添加剂稳定码,其中包括稳定码和图形非添加剂稳定码。
2021-07-23 cs.IT math.IT quant-ph
Rank and Kernel of $\mathbb{F}_p$-Additive Generalised Hadamard Codes
如果向量空间$\mathbb{F}_q^n$的子集是子域$K\subseteq \mathbb{F}_q$上的线性空间,则它是$K$ -可加的。设$q=p^e$、$p$和$e>1$为素数。给出了广义Hadamard(GH)码的$\mathbb{F}_p$ -可加核的秩和维数的界.对于特定的秩和维数的内核在这些范围内,$\mathbb{F}_p$ -加性GH码的构造。此外,对于$e=2$的情况下,它表明,给定的界限是紧的,它是可能的,以构建一个$\mathbb{F}_p$添加剂GH代码的所有允许的行列和尺寸的内核之间的这些界限。最后,我们还证明了这些码关于迹厄米特内积是自正交的,并生成纯量子码。
2020-01-30 cs.IT math.IT
From Skew-Cyclic Codes to Asymmetric Quantum Codes
我们引入了一个从$\mathbb{F}_4^{n}$到$\mathbb{F}_4^{2n}$的可加线性映射$S$,并展示了它的一些有趣的结构性质.如果$C$是线性$[n,k,d]_4$码,则$S(C)$是加法$(2n,2^{2k},2d)_4$码.如果$C$是加性循环码,则$S(C)$是索引为$2$的加性准循环码。此外,如果$C$是模块$θ$ -循环码,这是一种最近引入的代码类型,将在下面进行解释,那么如果$n$是奇数,则$S(C)$等效于加性循环码,如果$n$是偶数,则等效于索引为$2$的加性准循环码。给定任何$(n,M,d)_4$ -码$C$,码$S(C)$在迹厄米特内积下自正交。由于映射$S$保持了嵌套性,因此可以作为构造加性非对称量子码的工具。
2010-05-06 cs.IT math.IT
On the intersection of additive perfect codes
研究了加性(扩展和非扩展)完美码的交问题,即两个相同长度的加性码C1和C2的交中码字个数的可能性.计算交集数的上下界,对于这些界之间的任何值,构造具有该给定交集值的代码。对于所有这些代码的阿贝尔群结构的交集的特点。这个阿贝尔群结构对应的相交码的参数计算和下限和上限,这些参数的建立。最后,给出了这些界限之间的任何参数的交集都适合的码的构造。
2006-12-04 cs.IT math.IT
Quantum Codes from additive constacyclic codes over a mixed alphabet and the MacWilliams identities
设$\mathbb{Z}_p$是模素数$p$的整数环,其中$p-1$是模$p$的二次剩余。本文研究了链环$\mathcal{R}=\frac{\mathbb{Z}_p[u]}{\langle u^2\rangle}$和$\mathcal{S}=\frac{\mathbb{Z}_p[u]}{\langle u^3\rangle}$上的常循环码.利用环$\mathcal{R}$和环$\mathcal{S},$上的生成多项式分别研究了环$\mathcal{R}\mathcal{S}$和环$\mathbb{Z}_p\mathcal{R}\mathcal{S}$上的加法常循环码.进一步,通过定义$\mathcal{R}$,$\mathcal{S}$和$\mathbb{Z}_p\mathcal{R}\mathcal{S},$上的Gray映射,得到了加性码的Gray象的一些结果.然后给出了$\mathbb{Z}_p\mathcal{R}\mathcal{S}$上加法码的重量计数和MacWilliams恒等式.最后,作为所得码的一个应用,我们给出了基于CSS构造的量子码。
2022-12-26 cs.IT math.IT
MacWilliams Extension Theorem for MDS additive codes
MacWilliams扩张定理指出,线性码的每个线性等距都可以扩张到单项式映射。与线性码不同,加法码一般不具有扩张性质。本文在可加MDS码的情形下证明了可加码扩张定理的一个类似定理。更准确地说,它表明,几乎所有的添加剂MDS码的添加剂等距扩展到周围空间的等距。
2015-04-01 cs.IT math.CO math.IT
$\mathbb{Z}_2\mathbb{Z}_4$-Additive Cyclic Codes Are Asymptotically Good
构造了一类由多项式对生成的$\mathbb{Z}_2\mathbb{Z}_4$ -可加循环码,研究了它们的代数结构,得到了该类码的生成矩阵。利用概率论方法证明了:对于任意正实数$δ<1/3$,使得在$3δ/2$处的熵小于$1/2$,类中随机码的相对最小距离大于$δ$的概率几乎是$1$,随机码的速率等于$1/3$的概率也几乎是$1$ .作为一个明显的结果,$\mathbb{Z}_2\mathbb{Z}_4$ -可加循环码是渐近好的。
2019-11-21 cs.IT math.IT
Polynomial representation of additive cyclic codes and new quantum codes
给出了$\mathbb{F}_{p^2}$上加性循环码的多项式表示。该表示将被应用于通过至多两个生成多项式唯一地表示每个加性循环码。我们确定了所有不同的加性循环码的生成多项式。还将使用$\mathbb{F}_p$上的线性循环码来提供加性循环码的最小距离下界。我们对$\mathbb{F}_{p^2}$上的辛自对偶、自正交和近自正交可加循环码进行了分类。最后,我们提出了十个破纪录的二进制量子码后,应用量子结构的自正交和近自正交添加循环码在$\mathbb{F}_{4}$。
2023-01-02 cs.IT math.AC math.IT
Additive codes from linear codes
本文提出两种从q元域上的线性码构造q^h元域上加性码的方法,并证明所得加性码具有良好的最小距离。
2025-06-04 cs.IT math.CO math.IT
$\mathbb{Z}_p\mathbb{Z}_p[u]$-additive codes
本文研究了$\mathbb{Z}_p\mathbb{Z}_p[u]$ -可加码,其中$p$是素数,$u^{2}=0$是可加码.特别地,我们确定了从$ \mathbb{Z}_p\mathbb{Z}_p[u]$到$\mathbb{Z}_p^{ α+2 β}$的Gray映射,并研究了这些码的生成矩阵和奇偶检验矩阵。证明了Gray映射$Φ$是从($\mathbb{Z}_p\mathbb{Z}_p[u]$,Gray距离)到($\mathbb{Z}_p^{α+2β}$,Hamming距离)的保距离映射,也是保权映射.进一步研究了$\mathbb{Z}_p\mathbb{Z}_p[u]$ -可加循环码的结构。
2015-10-29 cs.IT math.IT
On the Kernel of $\Z_{2^s}$-Linear Simplex and MacDonald Codes
$\Z_{2^s}$ -加性码是$\Z^n_{2^s}$的子群,并且可以被看作是$\Z_2$和$\Z_4$上的线性码的推广。$\Z_{2^s}$线性码是二进制码,其是$\Z_{2^s}$加性码的格雷映射图像。本文研究了$\Z_{2^s}$-$α$型和$β$型加法单工码,它们是二元单工码的$\Z_{2^s}$的推广.这些$\Z_{2^s}$ -加性单工码与$\Z_{2^s}$ -加性Hadamard码相关。本文利用这种关系建立了它们的二值映象的核,在Gray映射下,得到了$\Z_{2^s}$ -线性单纯形码。对于$\Z_{2^s}$ -加性MacDonald码的二进制Gray映射图像可以获得类似的结果。
2019-10-16 cs.IT math.IT
$\mathbb{F}_{2}\mathbb{F}_{4}$-Additive Complementary Dual Codes
本文研究F2F4上加法互补对偶码的结构与性质,给出其为ACD码的充分条件,并证明其二元像是LCD码时原码必为ACD码,且可构造距离最优二元LCD码。
2025-08-07 cs.IT math.IT
Coset codes for communicating over non-additive channels
我们提出了一种情况下使用具有代数封闭特性的代码-陪集码-在开发编码技术和通用多终端信道的特征可实现的速率区域。特别是,我们考虑三种不同的通信场景- $3-$用户干扰信道(多对多),$3-$用户广播信道(一对多),和多址与分布式状态(多对一)-并确定非添加剂的例子陪集代码分析证明产生严格更大的可实现的速率区域比那些可实现的使用iid码。一方面,我们的发现激发了多终端信息论超越iid码的需求。另一方面,它鼓励当前基于线性码的技术的研究超越特定的附加通信信道。文[1]-[3]给出了我们结果的详细证明。
2015-02-15 cs.IT math.IT
Computing efficiently a parity-check matrix for Zps-additive codes
本文针对 Zps-加性码,提出两种从标准生成矩阵高效计算校验矩阵的方法,并在 Magma 中进行性能比较与时间复杂度分析。
2024-01-10 cs.IT math.IT
Z2Z4-Additive Cyclic Codes: Kernel and Rank
Z_2 ^alpha x Z_4 ^beta的Z2 Z4-加性码C子集称为循环的,如果坐标集可以被划分为两个子集,Z_2坐标集和Z_4坐标集,使得两个子集的坐标的任何循环移位都保持码不变。设Phi(C)为C的二值Gray像。本文研究了Z ~ 2 Z ~ 4-可加循环码C的核的秩和维数,即二元线性码<Phi(C)>和ker(Phi(C))的维数。我们给出了这些参数的上界和下界。已知码<Phi(C)>和ker(Phi(C))分别是Z2 Z4-加法码R(C)和K(C)的二进制图像。证明了R(C)和K(C)也是循环码,并利用C的生成多项式确定了这两个码的生成多项式。
2018-01-16 cs.IT math.IT
$\mathbb{F}_q\mathbb{F}_{q^2}$-additive cyclic codes and their Gray images
Indian Institute of Technology Delhi(印度理工学院德里分校)
本文研究了 $\mathbb{F}_q\mathbb{F}_{q^2}$ 上的加性循环码,确定了其生成多项式与极小生成集,并利用 Gray 映射构造了满足 Singleton 界的最优线性码及三元 LCD 码。
2025-11-04 cs.IT math.IT
Non-Additive Quantum Codes from Goethals and Preparata Codes
我们将稳定子形式推广到一类由非线性经典码构造的非加性量子码。作为一个例子,我们给出了由Goethals码和Gander-Cod码导出的非可加码的无限族。
2008-01-14 cs.IT math.IT quant-ph
On $\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$-$(1+u)$-additive constacyclic
本文研究了任意长度的$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$ - $(1+u)$ -可加常循环码.首先,我们研究了这类码的代数结构和作为环$R_{α,β}$的$(\mathbb{Z}_{2}+u\mathbb{Z}_{2})[x]$ -子模的生成多项式。其次,给出了这类码的最小生成元集,确定了$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$ - $(1+u)$ -加法常循环码与其对偶码的生成元之间的关系,并给出了这类码的生成元多项式次数的参数。最后,我们还研究了基于灰度图像的$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$ - $(1+u)$ -加性常循环码.
2016-11-10 cs.IT math.IT
Additive codes attaining the Griesmer bound
University of Bayreuth(拜罗伊特大学)
本文研究了加法码在大最小距离下的参数优化,证明了格里斯默界限可被达到,并提出了一系列超越线性码的加法码。
2026-05-08 cs.IT math.CO math.IT
Construction of Additive Reed-Muller Codes
本文推广了Plotkin构造,并利用它得到了一类新的Z2 Z4-可加码,研究了它们的长度、维数以及最小距离。这些新的构造使我们能够得到Z2 Z4-可加码族,使得在Gray映射下,相应的二元码具有与通常的二元线性Reed-Muller码相同的参数和性质。此外,第一族是通常的二元线性Reed-Muller族。
2011-12-28 cs.IT math.IT
$\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$-Additive Generalized Hadamard Codes
$\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -加性码是$\mathbb{Z}_p^{α_1} \times \mathbb{Z}_{p^2}^{α_2} \times \cdots \times \mathbb{Z}_{p^s}^{α_s}$的子群,并且当$α_i=0$用于所有$i \in \{2,\dots, s\}$时可以被看作是$\mathbb{Z}_p$上的线性码,当$α_i=0$用于所有$i \in \{1,\dots, s-1\}$时可以被看作是$\mathbb{Z}_{p^s}$ -加性码,或者当$s=2$时可以被看作是$\mathbb{Z}_p\mathbb{Z}_{p^2}$ -加性码,或者当$p=2$和$s=2$时可以被看作是$\mathbb{Z}_2\mathbb{Z}_4$ -加性码。$\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -线性广义Hadamard(GH)码是$\mathbb{Z}_p$上的GH码,$\mathbb{Z}_p$是$\mathbb{Z}_p\mathbb{Z}_{p^2}\dots\mathbb{Z}_{p^s}$ -加性码的Gray映射像.本文推广了关于具有$p$素数和$s\geq 2$的$\mathbb{Z}_p\m…
2022-09-01 cs.IT math.IT
Computing the generator polynomials of $\mathbb{Z}_2\mathbb{Z}_4$-additive cyclic codes
${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性码${\cal C}\subseteq{\mathbb{Z}}_2^α\times{\mathbb{Z}}_4^β$被称为循环的,如果坐标集可以被划分为两个子集,即${\mathbb{Z}}_2$集和${\mathbb{Z}}_4$坐标集,使得两个子集的坐标的任何同时循环移位都使码保持不变。这些代码可被识别为$\mathbb{Z}_4[x]$ -模块$\mathbb{Z}_2[x]/(x^α-1)\times\mathbb{Z}_4[x]/(x^β-1)$的子模块。对于某些$b(x), \ell(x)\in\mathbb{Z}_2[x]/(x^α-1)$和$f(x),h(x)\in {\mathbb{Z}}_4[x]/(x^β-1)$,任何$\mathbb{Z}_2\mathbb{Z}_4$ -加性循环码${\cal C}$具有$\langle (b(x)\mid{ 0}), (\ell(x) \mid f(x)h(x) +2f(x)) \rangle$的形式。提出了一种计算${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性循环码生成多项式的新算法。
2016-06-06 cs.IT math.IT
Minimal additive codes and additive strong blocking sets
Université de Rennes(雷恩大学)
本文引入最小加法码的概念,通过建立与加法强阻塞集的一一对应关系,从几何角度研究其性质,并给出构造、存在性结果以及最小长度的上、下界和渐近界。
2026-06-24 cs.IT math.CO math.IT
On $Z_pZ_{p^k}$-additive codes and their duality
本文给出了从$Z_p^α\times Z_{p^k}^β$到$Z_p^n$,$n={α+βp^{k-1}}$的两个不同的类格雷映射,其中$p$是素数,分别记为$ϕ$和$Φ$.在这两种映射下,我们确定了象码的权枚举数之间的联系。证明了如果$C$是一个$Z_p Z_{p^k}$ -可加码,而$C^\bot$是它的对偶码,则图像$p$ -元码$ϕ(C)$和$Φ(C^\bot)$的权枚举数是形式对偶的.这是[On $Z_{2^k}$ -dual binary codes,arXiv:math/0509325]的部分推广,并将结果推广到奇特征$p$和混合字母表.此外,还给出了混合$Z_p Z_{p^2} ... Z_{p^k}$字母表中$1$ -完美加法码的构造.
2019-01-05 cs.IT math.IT
$\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-Additive Hadamard Codes
$\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$ -加性码是$\mathbb{Z}_2^{α_1} \times \mathbb{Z}_4^{α_2} \times \mathbb{Z}_8^{α_3}$的子群,并且当$α_2=α_3=0$时可以被看作是$\mathbb{Z}_2$上的线性码,当$α_1=α_3=0$或$α_1=α_2=0$时可以被看作是$\mathbb{Z}_4$ -加性码或$\mathbb{Z}_8$ -加性码,或者当$α_3=0$时可以被看作是$\mathbb{Z}_2\mathbb{Z}_4$ -加性码。$\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$ -线性Hadamard码是Hadamard码,其是$\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$ -加性码的Gray映射图像。本文将$\mathbb{Z}_2\mathbb{Z}_4$ -线性Hadamard码的一些已知结果推广到具有$α_1 \neq 0$,$α_2 \neq 0$,$α_3 \neq 0$的$\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$ -线性Hadamard码.首先,我们给出了$(α_1,α_2, α_3;t_1,t_2, t_3)$型$\mathbb{Z}_2\mathb…
2023-01-23 cs.IT math.IT
Asymptotically Good Additive Cyclic Codes Exist
任意固定指数$>1$的长准循环码已被证明是渐近好的,这取决于(A.阿拉赫马迪角Güneri,H. Shoaib,P. Solé,2017)。我们利用这个结果在基域的任意固定度扩张上构造了好的长可加循环码。类似地,自对偶双循环码和自对偶四循环码也被证明是好的,这也取决于(A. Alahmadi,F.Özdemir,P. Solé,2017)and(M. Shi,H. Zhu,P. Solé,2017)。基于这些最近的结果,我们可以证明,长循环码是好的$\F_q,$的许多类的$q$的。这是对一个50年前的开放问题的部分解决方案。
2018-09-09 cs.IT math.IT
New quantum codes constructed from some self-dual additive $\mathbb{F}_4$-codes
对于$(n,d)= (66,17),(78,19)$和$(94,21)$,我们构造了量子$[[n,0,d]]$码,改进了先前已知的量子码中最大最小权值的下界.这些码是从基于循环矩阵对的自对偶加性$\mathbb{F}_4$码构造的。
2018-05-30 cs.IT math.CO math.IT
Design of Protograph Codes for Additive White Symmetric Alpha-Stable Noise Channels
原型图低密度奇偶校验(LDPC)码具有编解码复杂度低、错误平层性能好等优点,已成功应用于各种通信和数据存储信道中。在本文中,我们设计的原模图LDPC码的通信系统中的脉冲噪声,这是建模为加性白对称α稳定噪声(AWSaSN)信道。首先,我们提出了一种新的基于模拟的原模图外部信息传输(P-EXIT)分析,推导出迭代解码阈值的原模图代码。通过进一步应用渐近权重分布(AWD)分析,我们设计了新的原型码的AWSaSN信道。理论分析和仿真结果都表明,与现有的AR 4JA码、针对AWGN信道优化的非规则码以及针对AWSaSN信道优化的非规则码相比,所提出的原模图码具有更好的出错率性能。
2019-04-30 cs.IT math.IT
On additive MDS codes over small fields
令$C$是在${\mathbb F}_q$上线性的$(n,q^{2k},n-k+1)_{q^2}$加性MDS码。证明了如果$C$的投影的$n \geqslant q+k$和$k+1$在${\mathbb F}_{q^2}$上线性,则$C$在${\mathbb F}_{q^2}$上线性.我们利用这个几何定理、其他几何参数和一些计算,对$q \in \{4,8,9\}$的${\mathbb F}_q$上的所有可加MDS码进行了分类。我们还分类了${\mathbb F}_{16}$上的最长可加MDS码,这些码在${\mathbb F}_4$上是线性的。在这些情况下,分类不仅验证了MDS猜想加性码,但也确认没有加性非线性MDS码,以及他们的线性同行。这些结果表明量子MDS猜想对$q \in \{ 2,3\}$成立.
2020-12-11 cs.IT math.CO math.IT
Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes
本文研究了有限域上加法码的加里默型界限,探讨了积分和分数MDS码的性质及分类方法。
2025-12-16 cs.IT math.CO math.IT
One-Lee weight and two-Lee weight $\mathbb{Z}_2\mathbb{Z}_2[u]$-additive codes
本文研究了$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$上的单Lee重量码和双Lee重量码,其中$u^{2}=0$ .给出了单Lee重量$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$ -可加码的一些性质,并得到了单Lee重量$\mathbb{Z}_2\mathbb{Z}_2[u]$ -可加形式自对偶码的一个完全分类.确定了双Lee权投影$\mathbb{Z}_2\mathbb{Z}_2[u]$码的结构。利用扩展的Gray映射直接从单Lee重量和双Lee重量$\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$ -可加码中得到了一些最优二元线性码.
2018-02-02 cs.IT math.IT math.RA
On the Maximality of Additive Codes
University of New Brunswick Saint John(圣约翰新不伦瑞克大学)
研究加法码的极大性问题,将线性码的ABS模型扩展到加法情形,探讨承认扩展的加法码是否必有加法扩展,通过多种情况分析得出一般答案是否定的,并给出反例,还猜想了素数情形下可扩展加法码的性质。
2026-07-27 cs.IT math.CO math.IT
On polycyclic linear and additive codes associated to a trinomial over a finite chain ring
研究有限链环上任意次数三项式对应的多循环码,推广n-等距与n-等价并分类计数,同时分析特殊三项式及加性码推广。
2025-03-14 cs.IT math.IT
Z2Z4-additive cyclic codes, generator polynomials and dual codes
${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性码${\cal C}\subseteq{\mathbb{Z}}_2^α\times{\mathbb{Z}}_4^β$被称为循环的,如果坐标集可以被划分为两个子集,即${\mathbb{Z}}_2$集和${\mathbb{Z}}_4$坐标集,使得两个子集的坐标的任何循环移位都使码不变。这些代码可被识别为$\mathbb{Z}_4[x]$ -模块$\mathbb{Z}_2[x]/(x^α-1)\times\mathbb{Z}_4[x]/(x^β-1)$的子模块。${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性循环码的参数以码的生成多项式的次数来表示。根据码${\cal C}$的生成多项式确定${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性循环码的对偶码的生成多项式。
2016-05-19 cs.DM cs.IT math.IT
$\mathbb{Z}_p\mathbb{Z}_{p^2}$-additive cyclic codes: kernel and rank
如果码$C = Φ(\mathcal{C})$是$\mathcal{C}$-加性码$\mathbb{Z}_p \mathbb{Z}_{p^2}$的格雷像,则称之为$\mathbb{Z}_p \mathbb{Z}_{p^2}$ -线性码。本文研究了$\mathcal{C}$核的秩和维数。证明了码$\langle Φ(\mathcal{C}) \rangle$和$\ker(Φ(\mathcal{C}))$都是$\mathbb{Z}_p \mathbb{Z}_{p^2}$ -加性循环码,并确定了它们的生成多项式.最后,我们研究了几类$\mathbb{Z}_p \mathbb{Z}_{p^2}$ -可加循环码的秩和核维数的精确值。
2022-06-28 cs.CR cs.IT math.IT
On Eisenstein additive codes over chain rings and linear codes over mixed alphabets
本文建立了有限交换链环$\u211b_e$上的Eisenstein加性码与混合字母表$\u2124_{p^e}\u2124_{p^{e-1}}$上线性码的保对偶一一对应,给出加性码构造方法,并构造出达到齐次重量Plotkin界的加性码实例。
2024-12-13 cs.IT math.IT
Construction of Additive Complementary Dual Codes Over Finite Fields
本文研究有限域 $\mathbb{F}_{q^2}$ 上关于迹内积的 ACD 码,利用生成矩阵刻画并由线性码及已有 ACD 码构造新码,得到参数优于已知最佳线性码的多类 ACD 码。
2025-10-20 cs.IT math.IT
Additive one-rank hull codes over finite fields
本文通过建立自正交元素与二次型解的联系,提出在有限域上构造加性一秩包码的新方法,确定了特定参数下的最大最小距离,并发现了非对称对偶下参数更优的四元一秩包码。
2024-01-02 cs.IT math.IT
Additive Complementary Pairs of Codes
本文研究了 $\mathbb{F}_{q^m}$ 上码的加性互补对(ACP)的代数结构,利用生成矩阵和校验矩阵进行刻画,给出必要条件与多种构造方法,并探讨了常循环 ACP 码及其计数。
2024-09-25 cs.IT math.IT
Additive codes over $GF(4)$ from circulant graphs
在$2006$中,Danielsen和Parker \cite{DP}证明了$GF(4)$上的每一个自对偶可加码都等价于一个图码。因此,图是搜索(建议)最优码的重要工具。本文介绍了一种从循环图中寻找最佳可加码的新方法。
2014-03-31 cs.DM cs.IT math.CO