Simple proofs for duality of generalized minimum poset weights and weight distributions of (Near-)MDS poset codes
1991年,Wei提出了线性码的广义最小Hamming重量,并证明了它们的单调性和对偶性。最近,一些作者用不同的方法将这些结果推广到了广义最小偏序集权的情形。在这里,我们想用拟阵理论证明对偶性。这给出了它的另一个非常简单的证明,特别是,我们的论证将清楚地表明,对偶性是由拟阵的秩函数和余秩函数之间的众所周知的关系得出的。此外,我们推导出线性MDS和Near-MDS偏序集码的重量分布在相同的精神。
2011-04-06 cs.IT math.IT
Roos bound for skew cyclic codes in Hamming and rank metric
本文给出了一般域上斜循环码最小距离的Roos似界。结果在汉明度量和秩度量中成立。证明涉及到斜多项式的算术性质和奇偶校验矩阵的秩的分析。对于秩度量的情况,给出了一种利用斜Roos界构造具有指定最小秩距离的码的方法。此外,利用斜Roos界,给出了有限域上MDS码和MRD码的一些例子。
2020-02-06 cs.IT math.IT
On the Hamming distances of repeated-root cyclic codes of length $5p^s$
由于循环码在消费类电子产品、数据存储系统和通信系统中的广泛应用,循环码已成为编码理论中一个有趣的研究课题。设$p$是素数,有$p\ge 7$ .我们确定了所有长度为$5$的循环码在$\f_q$上的重量分布和所有长度为$5p^s$的重复根循环码在$\F_q$上的汉明距离,其中$q=p^m$和$s$和$m$都是正整数.此外,我们找到所有长度为$5p^s$的MDS循环码,并从长度为$5p^s$的重复根循环码中提取量子同步码。
2019-11-20 cs.IT math.IT
Further Results on the Classification of MDS Codes
在大小为$q$的字母表$\mathcal{A}$上具有长度$n$、维度$k$的$q$元最大距离可分离(MDS)码$C$是作为$\mathcal{A}^n$的元素的$q^k$码字的集合,使得$C$中的两个不同码字之间的汉明距离至少为$n-k+1$。在早期的研究中,已经对$q\leq 9$阶的相互正交拉丁方的集合进行了分类,其对应于二维\mbox{$q$-}元MDS码和用于$q\leq 8$的$q$元一错误校正MDS码。这些结果在这里被用来完成分类的所有$7$ -ary和$8$ -ary MDS代码与$d\geq 3$使用计算机搜索。
2015-04-27 cs.IT math.CO math.IT
Generalized weights of convolutional codes
1997年,Rosenthal和York定义了卷积码的广义汉明重量,将卷积码视为具有汉明度量的无限维线性码。在本文中,我们提出了一个新的定义的广义权重的卷积码,考虑到底层模块结构的代码。我们导出了广义权的基本性质,并讨论了它与前面定义的关系。我们建立上界的MDS和MDP码的重量层次,并表明,根据代码的参数,一些或所有的广义MDS码的重量是由长度,秩,和内部的程度的代码。我们还证明了卷积码的一个反码界,并定义最佳反码为满足反码界的码。最后,我们分类最佳的反码,并计算其重量层次。
2022-07-25 cs.IT math.IT
A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices
我们构造了六个新的显式线性最大秩和距离(MSRD)码族,其中每一个具有最小的字段大小在所有已知的MSRD码的一些参数制度。使用它们和作者以前的结果,我们提供了两个新的显式家庭的线性部分MDS(PMDS)码的字段大小比以前的PMDS码的一些参数制度。我们的方法是表征评价点,把扩展摩尔矩阵的线性MSRD码的奇偶校验矩阵。然后,我们产生这样的序列的代码具有良好的汉明度量参数。利用MDS码、Hamming码、BCH码和三种代数几何码,得到了六类新的具有更小域长的线性MSRD码。基于Hamming码的MSRD码具有最小秩和距离$ 3 $,满足Byrne等人最近提出的一个界。
2022-04-20 cs.IT math.AG math.IT
MDS codes in the Doob graphs
Doob图$D(m,n)$,其中$m>0$,是在$4$顶点上的Shrikhande图的$m$副本和完全图$K_4$的$n$副本的直积。Doob图$D(m,n)$是一个距离正则图,其参数与Hamming图$H(2m+n,4)$相同。本文考虑Doob图中的MDS码,码距为$d \ge 3$ .我们证明了如果$2m+n>6$和$2<d<2m+n$,则不存在码距为$d$的MDS码.当$2m+n \le 6$时,我们用Doob图$D(m,n)$中的码距$d \ge 3$刻画了所有MDS码.我们描述了所有MDS码在$D(m,n)$与代码距离$d=2m+n$的所有值的$m$和$n$。
2015-12-10 cs.IT math.CO math.IT
Upper bounds on the length of quasi-MDS codes
IMUVa-Mathematics Research Institute, University of Valladolid(IMUVa数学研究所,巴利亚多利德大学)
该研究通过建立准MDS码与子空间族的对应关系,将其长度上界问题归约为部分弥散,借助有限几何结果得到了更紧的QMDS码长度上界。
2026-07-30 cs.IT math.IT
Three Classes of Twisted Gabidulin Codes with Different Twists
Nankai University(南开大学);Shandong University(山东大学)
本文研究了三类具有不同扭转的扭转Gabidulin码,建立了其成为MRD码及在汉明度量下成为MDS码的充要条件,并探讨了其覆盖半径与深洞。
2025-09-16 cs.IT math.IT
Twisted Reed-Solomon Codes
在这篇文章中,我们提出了一种新的构造评估码的汉明度量,我们称之为扭曲的里德所罗门码。尽管Reed-Solomon(RS)码是MDS码,但对于扭曲RS码来说不需要是这种情况。尽管如此,我们表明,我们的建设产生几个家庭的MDS码。此外,对于一个大的子类(MDS)扭RS码,我们表明,新的代码不是广义RS码。为了实现这一点,我们使用的性质舒尔平方码以及明确的描述我们的代码的一个大子类的对偶。最后,我们总结了一个解码器的描述,在实践中表现非常好,广泛的仿真结果所示的文件。
2022-01-23 cs.IT math.IT
On the Structure of Higher Order MDS Codes
本文研究高阶MDS码的结构,探讨其参数可扩展性条件,并给出新的域大小上界,以促进高效构造。
2023-05-09 cs.IT math.IT
On the Minimum Field Size of Network MDS Codes for Generalized Combination Networks
Chern Institute of Mathematics and LPMC, Nankai University(南开大学陈省身数学研究所和LPMC)
本文针对广义组合网络和Zosin-Khuller网络,建立标量与向量网络MDS码的系统框架,推导最小域大小的更优界,明确一类向量编码无域大小优势的网络,并界定标量与向量解的MDS差距。
2026-08-05 cs.IT math.IT
GHW-based Necessary and Sufficient Conditions for Support Constrained Generator Matrices
线性码的支撑约束生成矩阵是近年来的一个研究热点. Dau,Song,Yuen在2014年给出了生成矩阵为支撑约束的小域上MDS码存在的充要条件。这个GM-MDS猜想在2018年由Lovett和Yildiz-Hassibi独立证明。本文基于广义Hamming重量给出了一般线性码的支撑约束生成矩阵的充要条件。证明了GM-MDS猜想对$2$ -MDS码和代数几何码的直接推广在任意域上都不成立。提出并证明了一般线性码的支撑约束矩阵的一个基于GHW的充分条件。这是任意有限域上一般线性码存在支撑约束生成矩阵的第一个充分条件。此外,对于二元单纯码和一阶$q$ -ary Reed-Muller码,给出了一个基于GHW的支持度约束生成矩阵的较弱充分条件.
2021-11-05 cs.IT math.IT
Edge Coloring and Stopping Sets Analysis in Product Codes with MDS components
本文研究了具有MDS分量的非二进制乘积码及其在擦除信道上的迭代行列代数译码。本文考虑了独立擦除和块擦除。一个紧凑的图形表示,我们通过rootcheck概念定义的双多样性边着色。解码迭代次数的上界作为图形大小和调色板大小$M$的函数给出。在MDS组件的上下文中定义停止集,并与图表示建立关系。这些停止集的一个完整的特征给出了一个大小为$(d_1+1)(d_2+1)$,其中$d_1$和$d_2$分别是列和行MDS组件的最小汉明距离。然后,我们提出了一个差分进化边着色算法,产生着色与大量的最小rootcheck顺序符号。对于给定的差分进化参数$\aleph$,该算法每次迭代的复杂度为$o(M^{\aleph})$,其中$M^{\aleph}$本身相对于着色系综的巨大基数是小的。在块擦除和独立擦除同时存在的情况下,分析了具有和不具有双分集着色的MDS乘积码的性能。在后一种情况下,ML和迭代解码被证明是一致的,在小信道擦除概率。此外,数值结果表明,由于双多样性着色的不平等的擦除概率的存在下,具有良好的性能。
2016-03-04 cs.IT math.IT
Linear Analog Codes: The Good and The Bad
本文研究了线性模拟纠错编码的理论。由于最小汉明距离和最小欧几里得距离的经典概念在模拟环境中失败,因此定义了一个新的度量,称为“最小(平方欧几里得)距离比”。结果表明,线性模拟码,实现最大可能的值的最小距离比也实现了最小可能的均方误差(MSE)。基于这种可扩展性,建立了“最大距离比可扩展(MDRE)”的概念,其思想类似于最大距离可分(MDS)。现有的代码进行了评估,它表明,MDRE和MDS可以同时实现,通过精心设计。
2011-05-08 cs.IT math.IT
Geometric approach to the MacWilliams Extension Theorem for codes over modules
麦克威廉斯扩张定理指出,线性码的每个线性汉明等距都可以扩张到一个单项式映射。本文观察到模字母表上线性码的扩张定理的一个类似定理。描述了等距可拓性的几何方法。对于一个矩阵模字母表,我们找到了一个不可扩展的汉明等距存在的代码的最小长度。我们还证明了模字母表上MDS码的一个扩张定理。
2015-07-18 cs.IT math.CO math.IT
On the Classification of MDS Codes
长度为$n$、大小为$M$、最小距离为$d$的$q$元码称为$(n,M,d)_q$码. $(n,q^{k},n-k+1)_q$码被称为最大距离可分离(MDS)码。在这项工作中,一些MDS码在小字母表进行分类。证明了每一个具有$k\geq 3$,$d \geq 3$,$q \in \{5,7\}$的$(k+d-1,q^k,d)_q$码都等价于一个具有相同参数的线性码.这意味着$n\in\{6,7,8\}$的$(6,5^4,3)_5$代码和$(n,7^{n-2},3)_7$ MDS代码唯一。对一元纠错$8$ MDS码进行了分类,分别给出了$(n,8^{n-2},3)_8$码的$14$、$8$、$4$和$4$等价类.完美$(9,8^7,3)_8$码的等价类之一对应于Hamming码,并且其他三个是不存在先前已知构造的非线性码。
2014-11-21 cs.IT math.CO math.IT
Generalized Hamming Weights and Subcode Support Weight Distributions of Twisted Reed-Solomon Codes
College of Information Science and Technology, Jinan University(暨南大学信息科学技术学院);Hubei Laboratory of Applied Mathematics, Faculty of Mathematics, Hubei University(湖北大学数学学院应用数学实验室);College of Cyber Security, Jinan University(暨南大学网络空间安全学院)
本文确定了单扭结与双扭结TRS码的完整广义汉明重量层级,推导了单扭结TRS码的子码支持重量分布公式,恢复了其MDS等特殊码的刻画。
2026-10-14 cs.IT math.IT
On the weight distribution of the cosets of MDS codes
研究了最大距离可分(MDS)码陪集的重量分布。1990年,P.G. Bonneau提出了一个关系式,利用MDS码陪集中权向量$\le d-2$的个数,求出具有最小距离$d$的MDS码陪集的全权分布。本文将Bonneau公式转化为一种更结构化、更方便的形式。新版本的公式允许有效地考虑不同的权重$W$陪集。(The陪集的权重$W$是陪集中任何向量的最小汉明权重。对于每一个考虑$W$或区域的$W$,特殊的关系比一般的更简单。对于权$W=1$和权$W=d-1$的MDS码陪集,我们得到了权分布仅依赖于码参数的公式。这证明了权重$W=1$(以及$W=d-1$)的所有陪集具有相同的权重分布。权$W=2$或$W=d-2$的陪集可能具有不同的权分布;在这种情况下,我们证明了分布在某种意义上是对称的。本文还讨论了MDS码的陪集对应于射影平面$\mathrm{PG}(2,q)$中弧的重量分布。对于覆盖半径为$R=d-1$的MDS码,我们得到了权$W=d-1$陪集的个数及其权分布,从而给出了所谓的深孔的某种分类.我们证明了任何覆盖半径为$R=d-1$的MDS码都是最远点(深洞)的几乎完美多重覆盖,而且它对应于射影空间$\mathrm{PG}(N,q)$中的最优多重饱和集.
2021-06-30 cs.IT math.IT
On the dimension of ideals in group algebras, and group codes
通过对正则表示的极小多项式的分析,确定了群代数中主理想维数的几个关系和界。最后两节中使用了这些结果。首先,在半单群代数的背景下,计算,对于任何阿贝尔码,一个元素的汉明重量等于它的维数。最后,给出了某些MDS群码的最小距离的界。给出了一类群码与MDS码的关系。举例说明的主要结果提供。
2020-07-22 cs.IT math.IT math.RT
Interpolation-Based Decoding of Folded Variants of Linearized and Skew Reed-Solomon Codes
和秩度量是汉明度量和秩度量的混合,适用于多点网络编码和分布式存储的纠错,也适用于抗量子密码系统的设计。在这项工作中,我们考虑折叠线性里德所罗门(FLRS)码,这是最大的秩和距离(MSRD)适当的参数选择的建设和解码。我们推导出一个有效的基于插值的FLRS码的解码算法,可以用作列表解码器或作为概率唯一解码器。所提出的解码方案可以纠正超出唯一解码半径的秩和错误,其计算复杂性与展开码的长度成二次关系。我们展示了如何纠错能力可以优化的高速率代码的替代选择的插值点。我们推导出一个启发式上界的概率唯一解码器的解码失败概率,并通过蒙特卡罗模拟验证其紧密性。进一步,我们研究了折叠斜Reed-Solomon码在斜度量下的构造和译码。据我们所知,FLRS码是第一种具有不同块大小的MSRD码,并且具有高效的解码算法。
2023-03-27 cs.IT math.IT
Distance-2 MDS codes and latin colorings in the Doob graphs
Doob图D(m,n)中的最大独立集类似于Hamming图中的距离为2的MDS码和拉丁超立方体。我们证明了这些集的特征,说明每一个这样的集合是半线性或可约的。作为相关对象,我们研究了D(m,n)中具有最大割(边边界)的顶点集,并证明了它们的结构。我们认为,两个类(最大独立集和最大割集)可以定义为类的完全正则集指定的2 × 2的商矩阵。值得注意的是,对于所考虑的类的集合,商矩阵的特征值是图的最大和最小特征值。对于D(m,0),我们证明了存在第三个,中间,类完全正则集具有相同的性质。
2019-08-27 cs.DM cs.IT math.CO
Groups of linear isometries on weighted poset block spaces
本文引入了一类新的度量--加权偏序集块度量,它结合了Panek等人提出的加权坐标偏序集度量[(\ref{panek})]和Feng等人提出的线性错误分组码度量[(\ref{FENG})].这类度量包含了许多经典的度量,如Hamming度量、Lee度量、偏序集度量、偏序集块度量、偏序集块度量等,我们用半直积给出了这些度量空间的线性等距群的完整刻画.进一步,我们得到了具有加权偏序集块度量的码的Singleton型界,并定义了MDS码。作为偏序集是链的特殊情况,我们证明了MDS码与完全码是等价的。
2023-03-03 cs.IT math.IT
Optimal Rebuilding of Multiple Erasures in MDS Codes
MDS阵列码由于其计算高效的编码和解码过程而广泛用于存储系统中。具有$r$冗余节点的MDS代码可以通过访问幸存节点中的所有剩余信息来纠正任何$r$节点擦除。然而,在实践中,对于$1\le e<r$,$e$擦除是更可能的失败事件。因此,一个自然的问题是,我们需要访问多少信息才能重建$e$存储节点?我们将重建率定义为在重建$e$擦除期间访问的剩余信息的分数。在我们以前的工作中,我们构造了MDS码,称为之字形码,实现了最佳的重建率的$1/r$的任何系统节点的重建时,$e=1$,然而,所有的信息需要访问重建的奇偶校验节点擦除。(归一化)修复带宽被定义为在重建过程中从剩余节点传输的信息的分数。对于不一定是MDS的代码,Dimakis等人提出了再生代码框架,其中任何$r$擦除都可以通过访问一些剩余信息来纠正,并且任何$e=1$擦除都可以从具有最佳修复带宽的幸存节点的一些子集重建。在这项工作中,我们研究了3个问题的重建代码:(i)我们显示了一个基本的权衡之间的存储大小的节点和修复带宽类似的再生代码框架,并显示锯齿形码实现最佳的重建率的$e/r$的MDS码,对于任何$1\le e\le r$。(ii)我们构造系统的代码,实现最佳重建率的$1/r$,任何系统或奇偶校验节点擦除。(iii)我们提出了锯齿形码的纠错算法,特别是演示了如何这些代码可以纠正超出其最小汉明距离。
2016-03-03 cs.IT math.IT
Extended codes and deep holes of MDS codes
本文研究有限域上MDS码的第二类扩展码,证明扩展后仍为MDS当且仅当对偶码覆盖半径为k且扩展向量为深洞,并用于GRS码及覆盖半径确定。
2023-12-09 cs.IT math.CO math.IT
Improved List Size for Folded Reed-Solomon Codes
本文提出显式折叠Reed-Solomon码,通过Hamming球与仿射子空间交集的新组合视角及折叠Wronskian行列式的归纳证明,改进了列表译码的列表大小,实现了更紧的译码半径与列表大小界限。
2024-10-11 cs.CC cs.IT math.IT
Twisted Linearized Reed-Solomon Codes: A Skew Polynomial Framework
本文给出了秩和度量码的一个代数描述,即作为斜多项式环的商空间。这种方法同时推广了秩度量码的斜群代数设置和汉明度量码的多项式设置。这允许构造扭曲的线性Reed-Solomon码,一个新的家庭的最大和秩距离码扩展在同一时间Sheekey的扭曲Gabidulin码的秩度量和扭曲Reed-Solomon码的汉明度量。此外,我们还提供了Trombetti-Zhou构造的和秩度量的类似物,它也提供了一族最大和秩距离码。作为一个副产品,在极端情况下的汉明度量,我们得到了一个新的家庭加MDS码在二次域。
2021-05-21 cs.IT math.CO math.IT
On maximum distance separable and completely regular codes
Universitat Autònoma de Barcelona(巴塞罗那自治大学);A.A. Kharkevich Institute for Problems of Information Transmission, Russian Academy of Sciences(俄罗斯科学院 A.A. 哈尔维奇信息传输问题研究所)
本文研究了最大距离可分码与完全正则码的关系,分类了不同参数下的$MDS$码,并填补了自对偶$CR$码的分类空白。
2025-12-30 cs.IT math.CO math.IT
The Typical Non-Linear Code over Large Alphabets
我们考虑的问题,描述典型的(可能的)非线性代码的最小距离有界从下面超过一个大的字母表。我们专注于分组码的汉明度量和子空间码的注入度量。与线性分组码的行为形成鲜明对比,我们表明,在基数的汉明度量$q^{n-d+1}$中,典型的非线性码远没有最小距离$d$,即,变成MDS我们也给出了更精确的结果的渐近比例的分组码具有良好的距离性质的代码集具有一定的基数。然后,我们建立了类似的结果与注入度量的子空间码,也显示了应用程序的理论在有限几何的部分蔓延。
2021-11-22 cs.IT math.CO math.IT
Optimal Codes for the Coverage Depth Problem and the Performance of Random Codes
Technion—Israel Institute of Technology(以色列理工学院);Eindhoven University of Technology(埃因霍温理工大学)
本文针对DNA存储中的覆盖深度问题,推导期望公式,证明q元单纯码和汉明码的最优性,并分析随机线性码与MDS基准的差距有界。
2026-10-07 cs.IT math.IT
Optimal Combinatorial Neural Codes with Matched Metric $δ_{r}$: Characterization and Constructions
以神经科学理论为基础,G. Cotardo和A. Ravagnavi在\cite{CR}中引入了一种称为组合神经码(简称CN码)的非对称二进制码,其中的“匹配度量”$δ_{r}$称为非对称差异,而不是通常纠错码的汉明距离$d_{H}$。他们还提出了汉明,Singleton和Plotkin界限CN码相对于$δ_{r}$,并询问如何构建CN码$\cC$与大尺寸$|\cC|$和$δ_{r}(\cC).$在本文中,我们首先表明,一个二进制码$\cC$达到上述界限之一为$δ_{r}(\cC)$当且仅当$\cC$达到相应的界限为$d_H$和$r$是充分接近1。这意味着所有最佳CN码都来自通常的最佳码。%(完美码、MDS码或满足通常Plotkin界的码)。其次,我们利用Bent函数构造了几种参数$(n,K, δ_r(\cC))$灵活的CN码。
2021-12-15 cs.IT math.IT
Explicit List-Decodable Linearized Reed-Solomon and Folded Linearized Reed-Solomon Subcodes
School of Computer Science, Shanghai Jiao Tong University(上海交通大学计算机学院)
本文提出显式可列表解码的线性化Reed-Solomon和折叠线性化Reed-Solomon子码,实现了在sum-rank度量下高效解码。
2026-02-07 cs.IT math.IT
Tangent Codes
本文将仿射簇X的有限Zerkki切空间作为线性码来研究,利用X上的整体几何条件来刻画它们的典型或例外性质。讨论了切码到X的一般最小距离,它在X的变形下的下半连续性,以及具有例外最小距离的切空间的存在性。切码允许同时解码。切向码对X的逼近是通过多项式对X的理想的梯度来实现的。我们提供了近MDS,循环或汉明码的仿射品种的建设。有限Zagliki切空间的删截、缩短和扩张与仿射簇上的相应运算有关。U(U)|u+v)的构造与簇的纤维积相关联。显式构造将线性汉明等距实现为仿射簇的态射的微分。
2015-05-08 cs.IT math.AG math.IT
Systematic Maximum Sum Rank Codes
在过去的十年中,一直有很大的兴趣,扩展结果的代码配备了汉明度量类似的结果赋予代码的秩度量。本工作遵循这一研究思路,研究了具有最大秩距离的码的系统生成矩阵(编码器)的特征。在汉明距离的上下文中,这些码是所谓的最大距离可分离(MDS)码,并且系统编码器已经被充分研究。本文研究了系统形式的最大秩距离(MRD)码和最大秩和距离(MSRD)码的代数性质和编码器的表示。我们分别解决分组码和卷积码,并提出了必要和充分条件的编码器在系统的形式,以产生一个代码的最大(总和)秩距离。这些特征是在某些矩阵,必须是超正则的扩展领域和保持超正则性后,在基域进行一些变换。最后,我们提出了一些最大和秩卷积码在小领域的例子的工作。对于给定的参数,得到的例子是在较小的领域比其他作者得到的例子。
2020-01-20 cs.IT math.IT
On multifold packings of radius-1 balls in Hamming graphs
汉明度量空间中的$λ$ -折叠$r$ -填充(多半径- $r$覆盖)是码$C$,使得以$C$为中心的半径- $r$球覆盖空间的每个顶点不超过(分别不少于)$λ$次.公知的$r$纠错码对应于$λ=1$的情况,而通常多重$r$包装与列表可解码码有关。(a)给出了$q$元$2$ -折叠$1$ -填充的最大尺寸的渐近界,(b)证明了长度为$n$的$q$元距离- $2$ MDS码是最优$n$ -折叠$1$ -填充,如果$q\ge 2n$ ;(c)导出二元$λ$ -折叠$1$ -填充的大小的上限和二元多重半径- $1$覆盖的大小的下限(d)将所有最佳二元$2$ -折叠$1$ -填充分类到长度$9$,特别地,建立长度$9$的二元$2$ -折叠$1$ -填充的最大大小$96$;(e)证明了$1$ -完全单硝酸根的一些性质,它是$2$ -折叠$1$ -填充的特殊情况。保留字:Hamming图,多重球填充,双重球填充,列表可解码码,多重覆盖,完全正则码,线性规划界
2020-05-13 cs.DM cs.IT math.CO
Decoding of Repeated-Root Cyclic Codes up to New Bounds on Their Minimum Distance
著名的Bose,Ray-Chaudhuri和Hocquenghem的方法以及Hartmann和Tzeng的推广是单根循环码最小距离的下界。我们推广这两个界限的情况下,重复根循环码,并提出了一种基于症状的突发错误解码算法,保证解码半径的基础上相关联的折叠循环码。此外,我们提出了第三种技术的基础上嵌入一个给定的重复根循环码的重复根循环积码的最小汉明距离的边界。第二个二次时间概率突发错误解码过程的基础上的第三界概述。最小距离界限,突发错误,有效译码,折叠码,重根循环码,重根循环乘积码
2015-06-09 cs.CR cs.DM cs.IT
On the Lattice of Cyclic Linear Codes Over Finite Chain Rings
设$\texttt{R}$是交换有限链环的不变量$(q,s).$本文利用$q$ -模$\ell,$的分圆陪集给出了任意自由循环$\texttt{R}$ -长度为$\ell,$的线性码的迹表示.研究了循环$\texttt{R}$ -长度为$\ell,$的线性码的格$\left(\texttt{Cy}(\texttt{R},\ell), +, \cap\right)$.建立了长度为$\ell,$的循环$\texttt{R}$ -线性码的汉明距离的一个下界.当$q$为偶数时,构造了一类MDS和自正交$\texttt{R}$ -线性循环码.
2017-01-30 cs.IT math.IT math.RA
Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs
利用子空间设计证明折叠Reed-Solomon码在容量范围内具有(δ,ε)-邻近间隙,达到最优列表解码半径。
2026-06-11 cs.CC cs.IT math.IT
The minimum linear locality of linear codes
大约九年前,本地可恢复代码(LRC)被提出用于恢复分布式和云存储系统中的数据。迄今为止,对LRC的研究已经取得了很大的进展。然而,关于线性码的最小线性局部性问题,目前还缺乏一般性的理论。此外,许多已知的线性码族的最小线性局部性在文献中没有研究。基于这两个事实,本文发展了关于线性码的最小线性局部性的一般理论,并研究了一类线性码的最小线性局部性,如$q$ -ary Hamming码,$q$ -ary Simplex码,广义Reed-Muller码,卵形码,最大弧码,扩展超卵形码和近MDS码.本文提出了许多类距离最优和维数最优的LRC。本文所发展的一般理论解决了许多线性码族的最小线性局部性问题。
2021-02-01 cs.IT math.IT
On irredundant orthogonal arrays
本文研究非冗余正交阵列(IrOA),利用最小汉明距离刻画其与线性码及对偶码的关系,并基于自对偶码和 MDS 码构造新的 IrOA 族,同时给出最小距离与覆盖半径的界。
2025-06-04 cs.IT math.IT
A distance-free approach to generalized weights
Technische Universiteit Eindhoven(埃因霍温理工大学);Université de Neuchâtel(纳沙泰尔大学)
本文提出了一种无需距离的广义权值方法,通过测试族定义码的权值,并扩展了已知的对偶结果到某些具有非零汉明分量的求和-秩度量码。
2025-12-19 cs.DM cs.IT math.IT
On the structure of polynomial ideal codes and additive Reed--Solomon codes
IMUVa-Mathematics Research Institute, University of Valladolid(IMUVa数学研究所,巴利亚多利德大学)
该论文研究折叠汉明度量下PI码与aRS码的结构,推导其对偶性、QMDS性质等,证明不可约多项式定义的PI码对应非共轭评价点的aRS码,扩展PI码族并分析相关码的QMDS性质。
2026-10-16 cs.IT math.IT
Two classes of reducible cyclic codes with large minimum symbol-pair distances
本文基于有限域分圆数和高斯周期理论,研究两类可约循环码在符号对度量下的参数,确定了其符号对重量分布,并证明在特定条件下最小符号对距离为最小汉明距离的两倍,建立了一类MDS符号对码。
2023-09-08 cs.IT math.IT
Generalized star configurations and the Tutte polynomial
从线性码的生成矩阵出发,可以构造出与码的广义Hamming权和基本拟阵强连接的广义星型序列。当代码是MDS时,矩阵是通用的,我们得到通常的星配置。在我们的主要结果中,我们证明了作为射影概形的广义星构形的度由码的Tutte多项式决定。在这个过程中,我们得到了这些计划的定义理想的准素分解的初步结果。另外,我们猜想这些理想具有线性极小自由分解,并证明了这方面的部分结果。
2017-03-21 cs.IT math.AC math.CO
Covering $b$-Symbol Metric Codes and the Generalized Singleton Bound
符号对码是为高密度存储系统中的应用而提出的,在高密度存储系统中,不可能读取单个符号。Yaakobi,Bruck和Siegel证明了二元线性循环码的最小成对距离满足$d_2 \geq \lceil 3d_H/2 \rceil$,并在2016年引入了$b$ -符号度量码。在本文中,覆盖码在$b$ -符号度量被认为是。给出了一些例子,证明了在Hamming度量下覆盖码的Delsarte界和Norse界对在对度量下覆盖码不成立.给出了线性码在$b$ -符号度量下覆盖半径的冗余界,并给出了达到这个界的一些最佳码。然后证明了不存在具有最小码对距离$7$的完美线性码对码,如果$b\geq \frac{n+1}{2}$满足,则不存在完美$b$ -码元度量码。此外,许多循环码和代数几何码在$b$ -符号度量下被证明是非完美的。确定了$b$符号度量中里德-所罗门码的覆盖半径。作为应用,本文还给出了列表可解$b$ -符号度量码长度的广义Singleton界。然后证明了一般MDS码元偶码长度的一个上界。
2023-03-24 cs.IT math.IT
The DNA Coverage Depth Problem: Duality, Weight Distributions, and Applications
Eindhoven University of Technology(埃因霍温理工大学);Technion – Israel Institute of Technology(以色列理工学院)
本文提出了一种基于对偶性和扩展重量枚举的通用方法,用于计算不同线性码的DNA覆盖深度,推导了多种码的闭合公式。
2026-03-06 cs.IT math.CO math.IT
Good locally repairable codes via propagation rules
在经典编码理论中,通常通过传播规则来构造新的码。构造经典分组码有多种传播规则。然而,传播规则还没有被广泛探讨的建设局部可修复的代码。在本文中,我们引入一些传播规则来构造好的局部可修码。令我们惊讶的是,这些简单的传播规则产生了一些有趣的结果。首先,通过将一个局部可修码作为内码与一个经典分组码作为外码级联,得到了多个维数最优的二元局部可修码。其次,从这个串联,我们明确地建立一个家庭的本地可修复的代码,超过Zyablov型的界限。第三,通过对给定线性码的校验矩阵增加行和列的加长传播规则,我们可以从扩展汉明码生成一族维数最优的二元局部可修码,并将经典的最大距离可分(MDS)码转换为Singleton最优的局部可修码。此外,通过延长传播规则,我们大大简化了\cite [定理5]{MX 20}中一族局部可修码的构造,该局部可修码突破了渐近Gilbert-Varshamov界。此外,我们利用其他三个传播规则,以产生更多的维度最优的二进制局部可修复码。最后,我们观察到的一个现象是,经典分组码中的一些平凡的传播规则不再适用于局部可修码。
2022-08-09 cs.IT math.IT
Constructions of Rank-Metric Codes of Small Tensor Rank
Aalborg University(奥尔堡大学);University College Dublin(都柏林大学学院);Virginia Tech(弗吉尼亚理工大学)
本文研究了秩度量码的张量秩与相关线性码参数之间的关系,提出了张量秩缺陷的概念,并利用代数几何码构造了具有小张量秩缺陷的秩度量码。
2026-05-20 cs.IT math.AG math.CO
Asymmetric and Symmetric Subsystem BCH Codes and Beyond
最近,量子差错控制码的理论已经扩展到对称和非对称量子信道上的子系统码--量子比特翻转和相移错误可能具有相同或不同的概率。以前构造量子差错控制码的工作主要集中在对称量子信道上。在本文中,我们发展了一个理论,并建立了非对称量子码和子系统码之间的联系。我们提出了家庭的子系统和非对称量子码,再次从经典的BCH和RS码在有限域。特别地,我们得到了一个有趣的非对称和对称的子系统码的基础上,经典的BCH码的参数$[[n,k,r,d]]_q$,$[[n,k,r,d_z/d_x]]_q$和$[[n,k',0,d_z/d_x]]_q$为任意值的代码长度和尺寸。我们建立了非对称量子和子系统码参数的非对称Singleton和Hamming界;并推导出最佳非对称MDS子系统码。最后,我们的结构很好地解释了一个说明性的例子。本文是在经典BCH码发现50周年之际写的,而它们的量子对应码是在近10年前推导出来的。
2008-03-06 cs.IT math.IT quant-ph
Subfield Codes of Several Few-Weight Linear Codes Parametrized by Functions and Their Consequences
有限域上线性码的子域码近年来受到广泛关注。其中一些码是最优的,在秘密共享、认证码和关联方案中有应用。本文分别考虑和研究了有限域$F_{q^m}$上六类由两个函数$f, g$参数化的线性码$C_{f,g}$的$q$ -元子域码$C_{f,g}^{(q)}$.明确地确定了$C_{f,g}^{(q)}$及其删余码$\bar{C}_{f,g}^{(q)}$的参数和汉明重量分布。并对这些码的误码性能参数进行了分析。所得到的$q$元码$C_{f,g}^{(q)},$ $\bar{C}_{f,g}^{(q)}$及其对偶码中有些是最优的,有些具有最好的已知参数.确定了前两类线性码$C_{f,g}$的参数和重量计数器,其中第一类是满足Griesmer界的最优双重量线性码,这两类码的对偶码几乎都是MDS码.作为本文的一个副产品,利用$m \geq 2$得到了一族$[2^{4m-2},2m+1,2^{4m-3}]$四元厄米特自对偶码。作为一个应用,我们证明了三个家庭的衍生线性码产生几个无限家庭的$t$ -设计($t \in \{2, 3\}$)。
2023-03-07 cs.IT math.IT
Partition-Balanced Families of Codes and Asymptotic Enumeration in Coding Theory
我们介绍了类的分区平衡家庭的代码,并展示了如何利用其组合不变量,以获得上界和下界的代码的数量,具有规定的属性。特别是,我们得到精确的渐近估计的密度函数的几个类的代码是极端的最小距离,覆盖半径,和极大值。本文中开发的技术适用于各种距离函数,包括汉明距离和秩度量距离。结果的应用表明,与$\mathbb{F}_{q^m}$ -线性MRD码不同,$\mathbb{F}_q$ -线性MRD码在相同维数的码族中不是稠密的.更准确地说,我们表明,密度的$\mathbb{F}_q$ -线性MRD码在$\mathbb{F}_q^{n \times m}$在所有矩阵码的集合中的相同维度是渐近最多$1/2$,无论是作为$q \to +\infty$和作为$m \to +\infty$。我们还证明了MDS和$\mathbb{F}_{q^m}$ -线性MRD码在极大码族中是稠密的。虽然不存在一个直接的模拟的覆盖半径的$\mathbb{F}_q$ -线性秩度量码的冗余界,我们证明了一个类似的界是满足一个均匀随机矩阵码的高概率。特别是,我们证明了代码满足这个界限是密集的。最后,我们计算了线性码在秩度量中的平均重量分布,以及推广线性码的总重量的其他参数。
2018-12-12 cs.IT math.IT
Explicit rank-metric codes list-decodable with optimal redundancy
我们构建了一个显式家庭的线性秩度量码在任何字段${\mathbb F}_h$,使有效的列表解码高达一个分数$ρ$的错误的秩度量与率$1-ρ-ε$,任何所需的$ρ\in (0,1)$和$ε> 0$。以前,这样的代码的蒙特卡罗构造是已知的,但这实际上是第一个明确的构造正速率秩度量代码的列表解码超出唯一的解码半径。我们的代码是著名的Gabidulin代码,编码线性化多项式的低程度通过其值在线性独立的点的集合的子码。通过将消息多项式限制到${\mathbb F}_h$ -子空间来挑选子码,该子空间避开由于Guruswami和Xing(STOC'13)而在用于Gabidulin码的线性代数列表解码器中出现的扩展字段${\mathbb F}_{h^t}$上的结构化子空间。这个子空间是通过将Guruswami和Kopparty(FOCS'13)构造的子空间设计与Dvir和Lovett(STOC'12)的子空间回避变体相结合而获得的。我们建立了一个类似的结果,子空间码,这是一个集合的子空间,其中每对低维交叉,并已受到广泛关注,最近在网络编码的上下文中。我们还给出了明确的子码折叠Reed-Solomon(RS)码的小折叠顺序,是列表解码(在汉明度量)与最佳冗余,动机的事实,列表解码RS码减少到列表解码这样的折叠RS码。然而,由于我们仅列表解码这些码的子码,因此约翰逊半径仍然是列表解码RS码的最佳已知…
2013-12-02 cs.CC cs.DM cs.IT
On the structure of constacyclic codes over finite chain rings
Punjab Engineering College (Deemed to be University)(旁遮普工程学院(认定为大学))
本文通过环R[x]/⟨x^ℓ-λ⟩中最小次数多项式显式构造了有限链环R上任意长度ℓ的λ-常循环码的生成元,证明了生成元数量最小,并给出了码的秩和MHDR/MDS的充要条件。
2026-07-03 cs.IT math.IT
On the Stopping Distance and the Stopping Redundancy of Codes
现在众所周知,线性码$C$在二进制擦除信道(和其它信道)上的迭代解码下的性能由$C$的Tanner图中的最小停止集的大小确定。最近的几篇论文将该参数称为$C$的\emph{stopping distance} $s$。这有点用词不当,因为$C$的Tanner图中的最小停止集的大小取决于奇偶校验矩阵的相应选择。很容易看出,$s \le d$,其中$d$是$C$的最小汉明距离,我们表明,它总是可以选择一个奇偶校验矩阵$C$(有足够多的依赖行),使$s = d$。因此,我们引入一个新的参数,称为$C$的\emph{stopping redundancy},定义为$C$的奇偶校验矩阵$H$中的最小行数,使得相应的停止距离$s(H)$达到其最大可能值,即$s(H) = d$。然后,我们推导出一般的线性码的停止冗余的界限。我们还研究了几种简单的方法来构造代码从其他代码,并研究这些结构的停止冗余的效果。具体来说,对于家庭的二进制里德-穆勒码(所有订单),我们证明了他们的停止冗余是最多的一个常数倍,他们的常规冗余。我们证明了二进制和三进制扩展Golay码的停止冗余分别至多为35和22。最后给出了MDS码停止冗余度的上下界。
2005-12-16 cs.DM cs.IT math.IT