Dual of Codes over Finite Quotients of Polynomial Rings
设$A=\frac{\mathbb{F}[x]}{\langle f(x)\rangle }$,其中$f(x)$是有限域$\mathbb{F}$上的一元多项式.本文研究了$A$ -码与其编码之间的关系。特别地,我们陈述了对Berger和El Amrani的定理的反例和修正(Codes over finite contricents of polynomial rings,\emph{Finite Fields Appl.} \textbf{25}(2014),165- 181),并提出了一种有效的算法来找到给定$A$ -码的对偶的生成元系统。我们还刻画了长度为2的自对偶$A$ -码,并研究了$A$ -码的$\mathbb{F}$ -对偶何时是$A$ -码.
2016-12-29 cs.IT math.IT math.RA
MDS and Self-dual Codes over Rings
本文给出了形式幂级数和链环上常循环码的结构。给出了主理想环上MDS码存在的充分必要条件。这些结果允许有限链环,形式幂级数和主理想环上的MDS自对偶码的无限族的建设。
2012-07-14 cs.IT math.IT
Duality for Modules and Applications to Decoding Linear Codes over Finite Commutative Rings
利用模的线性泛函对偶,将有限域上线性码的伴随式译码算法推广到有限交换环上。此外,如果环是局部的,则通过引入控制矩阵来简化算法。
2014-10-12 cs.IT math.IT
MacWilliams duality for rank metric codes over finite chain rings
本文将Ravagnani的MacWilliams对偶理论推广到有限链环上的秩度量码,建立了码与其对偶码的$q$-二项式矩序列之间的对偶关系。
2024-08-10 cs.IT math.IT
The Homogeneous Weight Partition and its Character-Theoretic Dual
对任意有限Frobenius环确定了归一化齐次权的值,并以独立于生成特征和环上的Möbius函数的形式表示。权重自然地导致环的划分,其在左或右乘单位下不变。它表明,该划分的特征标理论的左侧对偶与右侧对偶一致,甚至,左侧和右侧的Krawtchouk系数一致。一个例子表明,这不是一般的不变分区的情况下,如果环不是半单的。
2014-03-18 cs.IT math.IT math.RA
Group Matrix Ring Codes and Constructions of Self-Dual Codes
在这项工作中,我们研究的代码所产生的元素,来自组矩阵环。我们提出了一个矩阵的建设,我们用来生成代码在两个不同的环境空间:矩阵环$M_k(R)$和环$R,$,其中$R$是交换Frobenius环。证明了环$M_k(R)$上的码是群矩阵环$M_k(R)G$中的单侧理想,环$R$上的相应码是长度为$kn.$的$G^k$-码。我们使用这个生成矩阵搜索二元自对偶码的参数$[72,36,12]$,并找到新的单偶和双偶码的这种类型。特别地,我们构造了$16$新I型和$4$新II型二元$[72,36,12]$自对偶码.
2021-01-31 cs.IT math.IT
The dual of convolutional codes over $\mathbb{Z}_{p^r}$
在应用中广泛使用的一类重要的码是卷积码。卷积码的大部分文献致力于有限域上的卷积码。由于卷积码是最适合相位调制的码,所以近年来将其概念从有限域扩展到有限环引起了广泛的关注。然而,有限环上的卷积码涉及较多,尚未完全理解。有限域上的卷积码的许多结果和特征尚未在有限环的上下文中得到充分的研究。在本文中,我们集中在这些未探索的领域之一,即,我们研究了有限环上的卷积码的对偶码。特别地,我们研究了有限环上的卷积码的对偶码的p-维数。这一贡献可以被认为是Forney和McEliece关于有限域上的卷积码的对偶码的维数所做的工作在环的情况下的推广和扩展。
2016-01-20 cs.IT math.IT math.RA
Double circulant self-dual and LCD codes over Galois rings
本文研究了特征为$p^2$、阶为$p^4$且具有$p$和奇素数的Galois环上自对偶和LCD双循环码的存在性、计数和渐近性能.在$p \equiv 3 \pmod{4},$中,我们给出了从这样一个Galois环到$\mathbb{Z}_{p^2}^2.$的保对偶双射Gray映射的构造算法,利用随机编码,我们得到了$\mathbb{Z}_{p^2},$上关于标准$\mathbb{F}_p$值Gray映射所诱导的度量的渐近好的自对偶码和LCD码族.
2018-01-20 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
Self-dual cyclic codes over finite chain rings
设$R$是具有唯一极大理想$\langle γ\rangle$的有限交换链环,$n$是与$R/\langle γ\rangle$的特征互素的正整数.本文研究了$R$上长度为$n$的循环码的代数结构。给出了非平凡自对偶循环码存在的一些新的充分必要条件。研究了自对偶循环码的计数公式。
2014-05-11 cs.IT math.IT
Duality of Codes over Non-unital Rings of Order Six
本文研究六阶非幺环上码的对偶性,通过关联二元和三元码刻画自正交、自对偶及拟自对偶码,并提出构建构造、循环码和LCD码,最后分类短长度自正交码。
2025-02-25 cs.IT math.IT
A Gröbner Approach to Dual-Containing Cyclic Left Module $(θ,δ)$-Codes over Finite Commutative Frobenius Rings
本文研究有限交换 Frobenius 环上斜多项式循环左模 $(θ,δ)$-码,利用 Gröbner 基推导奇偶校验矩阵并刻画 Euclidean/Hermitian 对偶包含条件。
2024-07-05 cs.DM cs.IT math.IT
Trace duality and additive complementary pairs of additive cyclic codes over finite chain rings
本文研究有限交换环上加性循环码互补对的代数结构,证明其组成码均为自由模,给出构成互补对的充要条件,还构造了有限链环上的互补对并证明两码满足迹对偶的置换等价关系。
2025-06-12 cs.IT math.IT
Composite Matrices from Group Rings, Composite G-Codes and Constructions of Self-Dual Codes
在这项工作中,我们定义了复合矩阵,这是来自群环。我们将G-码的概念推广到复合G-码。我们证明了这些码是群环中的理想,这里的环是有限交换Frobenius环,G是任意的有限群。证明了复合G-码的对偶也是复合G-码。本文定义了拟复合G-码,并给出了这类码的构造。我们还研究了生成矩阵,它由单位矩阵和复合矩阵组成。结合生成矩阵、著名的扩张方法、近邻方法及其推广,我们找到了长度为68的极值二元自对偶码,并对稀有参数γ = 7,8,9给出了新的权计数器.特别是,我们发现49个新的这样的代码。此外,我们表明,我们发现的代码是无法从其他建设。
2020-02-26 cs.IT math.IT
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
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
New Singly and Doubly Even Binary [72,36,12] Self-Dual Codes from $M_2(R)G$ -- Group Matrix Rings
在这项工作中,我们提出了一些生成矩阵的形式$[I_{2n} \ | \ τ_k(v)],$其中$I_{kn}$是$kn \times kn$单位矩阵,$v$是一个元素的组矩阵环$M_2(R)G$和其中$R$是一个有限的交换Frobenius环和$G$是一个有限的18阶群。我们采用这些生成矩阵和搜索二进制$[72,36,12]$自对偶码直接在有限域$\mathbb{F}_2.$作为一个结果,我们发现134类型I和1类型II码的长度,在他们的权重枚举的参数是未知的文献中。我们把所有的发现做成表格。
2021-02-25 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
Classification of LCD and self-dual codes over a finite non-unital local ring
Indian Institute of Technology Patna(印度理工学院巴特那分校);Aix-Marseille University(艾克斯-马赛大学)
研究非交换非单位环E_p上的LCD和自对偶码,推导自由E_p线性码为MDS和几乎MDS的充要条件,并对E_2和E_3上的短码进行分类。
2026-06-25 cs.IT math.IT
Design and Analysis of Quantum Dual-Containing CSS LDPC Codes based on Quasi-Dyadic Matrices
Università Politecnica delle Marche(马尔凯理工大学)
本文基于准双极矩阵设计了两种高率量子双含CSS LDPC码,利用其双含结构实现Hadamard门的横向实现,并通过稀疏性实现低复杂度解码,同时研究了其环性质、自同构群和最小距离,通过仿真展示其在不同块长和码率下优于现有双含码的有限长度纠错性能。
2026-11-10 cs.IT math.IT quant-ph