A Singleton Bound for Lattice Schemes
在本文中,我们推导出一个Singleton界的格计划,并获得Singleton界已知的二进制码和子空间码的特殊情况。结果表明,模块结构的影响的强度的Singleton界。我们还得到了一个新的上限的代码大小的非常数尺寸的代码。这个界的图与已知的非恒定尺寸的代码在文献中的代码大小的图显示,我们的界是紧的代码的某些参数。
2015-06-16 cs.IT math.IT
Local Codes with Addition Based Repair
我们认为修复算法的复杂性,局部可修复的代码,并提出了一类代码,修复单节点故障,只使用加法运算,或代码,除了基于修复。我们构造了两类具有加法修复的码。第一个族达到的距离比类Singleton上界小1,而第二个族达到类Singleton上界。
2015-06-08 cs.IT math.IT
The minimal polynomial of sequence obtained from componentwise linear transformation of linear recurring sequence
设$S=(s_1,s_2,...,s_m,...)$是一个线性递归序列,其项在$GF(q^n)$中,$T$是$GF(q^n)$在$GF(q)$上的线性变换。表示为$T(S)=(T(s_1),T(s_2),...,T(s_m),...)$。本文首先给出反例来证明[A. M. Youssef和G. Gong,On linear complex of sequences over $GF(2^n)$,Theoretical计算机科学,352(2006),288-292]一般是不正确的,因为该论文中的引理3是不正确的。然后,在已知无重根的$S$的极小多项式的典型因式分解的条件下,确定了$T(S)$的极小多项式,从而给出了上述文献中主要考虑但未正确解决的问题的解决方法.另外,作为特殊情况,如果$S$的极小多项式是本原的,我们确定了$T(S)$的极小多项式.最后,当$T$穷尽了$GF(q^n)$在$GF(q)$上的所有可能的线性变换时,给出了$T(S)$的线性复杂度的上界.这个界限在某些情况下是紧的。
2009-12-02 cs.IT math.IT
Optimal Quaternary (r,delta)-Locally Repairable Codes Achieving the Singleton-type Bound
局部可修复代码可以实现分布式存储系统中节点故障的快速修复。码字中的代码符号存储在不同的存储节点中,使得可以通过访问存储节点的一小部分来恢复盘故障。在修复故障节点期间联系的存储节点的数量是一个称为局部性的参数。我们认为本地可修复的代码,可以在本地恢复存在多个节点故障。通过去除修复组的补码中的码符号而获得的删余码被称为本地码。我们的目标是设计一个代码,使所有的本地代码有一个规定的最小距离,使任何节点故障可以在本地修复,只要节点故障的总数小于公差参数。我们考虑定义在有限域上的线性局部可修码。该字母表具有特征2,因此易于实际实现。我们分类所有的四元局部可修码,达到最小距离的Singleton型上界。对于可实现的代码参数的每个组合,给出了显式代码构造。
2021-12-10 cs.IT math.IT
Strong Singleton-Like Bounds, Quasi-Perfect Codes and Distance-Optimal Codes in the Sum-Rank Metric
Hubei University(湖北大学);Jinan University(暨南大学);Hubei University of Education(湖北教育学院);Nanjing University of Aeronautics and Astronautics(南京航空航天大学);South-Central Minzu University(中南民族大学)
本文在求和-rank度量中提出强单体类界限、准完美码和距离最优码的构造方法,改进了经典单体界限并展示了更优的码构造。
2026-02-17 cs.IT math.IT
On the Supremum of Singleton Ratios in Submodular Functions
Rényi Institute, Budapest(雷尼研究所);UTIA, Prague(捷克科学院控制论研究所)
本文研究子模函数中单元素比率上界问题,提出a-约简定义,并构造示例证明该上界可达到Ω(n/log n)级别,同时给出双指数上界,指出两者间差距仍待解决。
2026-04-26 cs.IT math.CO math.IT
Singleton-type bounds for list-decoding and list-recovery, and related results
列表解码和列表恢复是近年来受到广泛关注的唯一解码的重要推广。然而,列表解码之间的最佳权衡(分别为:列表恢复)半径、列表大小和码率在这两个问题中都没有完全理解。本文向这个方向迈出了一步时,列表的大小是一个给定的常数和字母表的大小是大的(作为代码长度的函数)。我们证明了一个新的Singleton型的上限列表可解码的代码,这改善了以前已知的约束的一个因素,大约$1/L$,其中$L$是列表的大小。我们还证明了一个Singleton型上限列表可恢复的代码,这是我们所知的,第一个这样的列表恢复的界限。我们应用这些结果,以获得新的下界是最佳的列表大小的乘法常数列表可解码和列表可恢复的代码与速率接近的能力。此外,我们表明,列表可解码的\emph{nonlinear}码可以严格优于列表可解码的线性码。更确切地说,我们表明,有一个差距,为广泛的参数,增长迅速的字母表的大小,最大的列表可解码的非线性代码的大小和最大的列表可解码的线性代码之间。这是通过列表解码和极值组合学中稀疏超图概念之间的新联系实现的。我们注意到,这样的差距是不知道存在的唯一解码的问题。最后,我们表明,列表可解码或可恢复的代码意味着在某种意义上良好的唯一可解码性。
2021-12-10 cs.IT math.CO math.IT
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
List-decodable Codes and Covering Codes
列表可译码是理论计算机科学中的一个活跃的研究课题,关于列表对Johnson半径的可译码性和列表译码容量定理有着普遍的结果。在本文中,我们表明,率,列表可解码半径和列表的大小是密切相关的经典主题的覆盖码。我们基于各种覆盖码证明了一般有限度量空间中列表可解码码的新的通用简单但强的上界。一般覆盖码上界可以应用于球的体积不仅取决于半径,还取决于球心的情况。那么覆盖半径或覆盖码的大小的任何好的上界都意味着列表可解码码的大小的好的上界。当码长较大时,我们的结果对最近的STOC 2020中的Hamming度量列表可解码码的广义Singleton上界给出了指数改进。从一般的覆盖码上界出发,给出了平均半径列表可译码码的广义Singleton上界。我们还建议研究组合覆盖列表可译码码作为组合列表可译码码的自然推广。我们应用我们的一般覆盖码上界列表可解码的秩度量码,列表可解码的子空间码,列表可解码的插入码列表可解码的删除码,列表可解码的和秩度量码和列表可解码的置换码。得到了关于秩度量码、子空间码、秩和度量码以及各种度量的置换码的非列表可译码性的一些新的较好结果。
2022-05-27 cs.IT math.IT
Bounds and Constructions for Insertion and Deletion Codes
本文主要研究插入和删除码的极限和构造。本文分为两个部分。第一部分集中在各种界限,而第二部分集中在insdel码的构造。虽然Insdel度量Singleton界已经被推导出来,但是否有非平凡码达到这个界仍然是未知的。我们的第一个结果表明,任何非平凡的insdel码不达到insdel度量Singleton界。第二个界限表明,每个$[n,k]$ Reed-Solomon码具有由$2n-4k+4$限定的insdel距离上限,并且在文献中已知,只要字段大小足够大,$[n,k]$ Reed-Solomon码就可以具有insdel距离$2n-4k+4$。第三界显示了一个权衡insdel距离和代码字母表大小的代码实现汉明度量单例界。在本文的第二部分中,我们首先提供了一个非显式的非线性码的构造,当代码字母表的大小是足够大的时候,可以任意地接近insdel度量Singleton界。第二种构造给出了长度为$n$,插入距离为$2n-4$,域大小为$q=O(n^5)$的二维Reed-Solomon码.
2021-11-28 cs.IT math.IT
Maximum Flag-Rank Distance Codes
本文推广了具有标志秩度量的上三角形矩阵线性空间的研究。这样的度量空间与退化标志的某些空间是等距的,并且已经被建议作为用于网络编码的合适框架。在此设置中,我们提供了一个类似Singleton的约束,其中涉及的参数的标志秩度量代码。这使得我们可以引入最大标志秩距离码的家庭,这是标志秩度量码满足Singleton的约束与平等。最后,我们给出了几种最大标志秩距离码的构造方法。
2023-03-29 cs.IT math.CO math.IT
Bounds for Batch Codes with Restricted Query Size
我们提出了新的上界参数的批处理代码与有限的查询大小。这些界是对Singleton界的改进。推导这些界限的技术是基于文献中的想法与地方代码。通过采用额外的想法,我们得到了进一步的改进,这是特定的批处理代码。
2016-02-09 cs.IT math.IT
Construction of Network Error Correction Codes in Packet Networks
近年来,网络纠错编码(NEC)得到了广泛的研究。经典编码理论中的几个界已经被推广到网络纠错编码中,特别是Singleton界。本文采用\cite{zhang-correction}中提出的扩展的全局编码核,进一步证明了NEC的精确Singleton界。此外,我们给出了一个建设性的证明,这一界的可达性,并指出,所需的字段大小的存在网络最大距离可分离(MDS)码可以变得更小。通过这个证明,提出了一个构造一般线性网络纠错码的算法,包括线性网络纠错MDS码。最后,我们研究了随机线性网络纠错编码的纠错能力。部分受随机线性网络编码\cite{Ho-etc-random}性能分析的启发,我们评估了本文定义的不同失效概率,以分析随机线性网络纠错编码的性能。得到了这些概率的几个上界,它们表明,随着基场的大小趋于无穷大,这些概率将趋近于零。利用这些上界,我们对\cite{zhang-random}中随机线性网络纠错码的最小距离的概率质量函数以及最多退化$d$的线性网络纠错码存在所需的域大小的上界进行了改进.
2010-11-05 cs.IT math.IT
On MDS convolutional Codes over $\mathbb Z_{p^r}$
最大距离可分(MDS)卷积码的特征是自由距离满足广义Singleton界。最近在[26]中通过循环码的Hensel提升发现了Z p r上自由MDS卷积码的存在。在本文中,我们进一步研究这类重要的卷积码在Z PR从一个新的角度。我们引入p-标准型和r-最优参数的概念,得到了一个新的Singleton型自由距离上界。此外,我们提出了一个建设性的方法,建立一般(不一定免费)MDS卷积码在Z p r的任何给定的参数集。
2016-01-18 cs.IT math.IT math.RA
Hybrid Noncoherent Network Coding
我们描述了一种新的扩展子空间码的非相干网络,适合使用时,网络被视为一个通信系统,同时引入尺寸和符号错误。我们表明,当符号擦除发生在一个显着大量的不同的基向量通过网络传输,当网络的最小割是小得多,然后传输的码字的长度,新的家庭的代码优于他们的子空间代码同行。对于建议的编码方案,称为混合网络编码,我们推导出两个上限的代码的大小。这些界限代表了单例和球包装界限的变化。我们表明,一个简单的级联方案,代表了一个组合的子空间码和里德-所罗门码是渐近最优的Singleton界。最后,我们描述了两个有效的级联子空间码的解码算法,在某些情况下,具有较小的复杂度比子空间解码器。
2012-09-24 cs.IT math.IT
New Bounds for Permutation Codes in Ulam Metric
给出了具有乌拉姆距离的置换码的基数的新界。首先,得到了一个整数规划上界,它在一定长度上改进了文献中的Singleton型上界。其次,几个概率下界的开发,提高了已知的下限大的最小距离。文中还介绍了用计算机搜索置换码的结果。
2015-04-20 cs.IT math.CO math.IT
New constructions of optimal $(r,δ)$-LRCs via good polynomials
本研究拓展类RS型局部可修复码构造,基于优良多项式提出码长更大的距离最优$(r,δ)$-LRC新构造,建立更紧的最小距离上界,得到参数更灵活、码长超越经典构造和椭圆曲线构造的显式Singleton最优码。
2023-07-22 cs.IT math.IT
Linear Programming Upper Bounds on Permutation Code Sizes From Coherent Configurations Related to the Kendall Tau Distance Metric
最近对排列秩调制的兴趣表明Kendalltau度量是一个重要的距离度量。这篇文章记录了我们第一次努力获得最佳代码大小的上限(对于所述度量)ala Delsarte的方法。对于汉明度量,Delsarte在强大的线性规划(LP)界上的开创性工作已经通过关联方案理论扩展到置换码。对于Kendall tau度量,相同的扩展需要更一般的相干配置理论,从而最佳代码大小问题可以被公式化为一个非常巨大的半定规划(SDP)问题。受最近的代数技术解决SDP的启发,我们考虑了对偶问题,并提出了一个LP搜索的一个子集的对偶可行解。我们获得适度的改进,最近的单例约束由于巴格和Mazumdar。我们把这项工作作为一个起点,充分利用电力Delsarte的方法,这是众所周知的,给一些最好的界限的情况下,二进制代码。
2012-06-06 cs.IT math.IT
Bounds on Traceability Schemes
Stinson-Wei可追溯性方案(称为可追溯性方案)是作为Chor-Fiat-Naor可追溯性方案(称为可追溯性码)的推广而提出的。无覆盖族是由Kautz和Singleton在二进制叠加代码的背景下引入的。本文发现了一种新的追踪方案与无覆盖族之间的关系,这种关系增强了从$t$到$t^2$的抗共谋强度,即$t$ -追踪方案是一个$t^2$ -无覆盖族.基于这个有趣的发现,我们得到新的上界的可追溯性计划。通过使用组合结构,我们构造了几个无限族的最优追踪方案,达到我们的新的上界。我们还提供了一个建设性的下界的可追溯性计划,其大小具有相同的顺序与我们的一般上界。同时,我们考虑了一个抗共谋的密钥分配方案--父识别集方案,该方案的条件比可追踪方案弱,但比无覆盖族强。对于父识别集系统,给出了一个新的上界。
2016-09-27 cs.IT 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
A Griesmer-Type Bound for List-Decodable Linear Codes
Guangxi University(广西大学);South China University of Technology(华南理工大学)
研究针对列表可译码线性码,根据广义汉明重量推导列表译码半径上界,得出\(1\le L\le q - 1\)时相关线性码最小距离的结论,结合经典Griesmer界得块长下界,还构造特定码族说明Griesmer型界可改进Singleton型界。
2026-07-22 cs.IT math.IT
Bounds and Constructions of Codes with Multiple Localities
本文研究了具有多个局部的局部可修码(ML-LRC)的界和构造。在两个局部的最简单的情况下,ML-LRC的一些代码符号具有某个局部,而剩余的代码符号具有另一个局部。我们扩展了两个界限,单例和字母依赖的上限的尺寸Cadambe-Mazumdar的LRC,ML-LRC的情况下,有两个以上的地方。此外,我们构造单重最优ML-LRC以及代码,实现扩展的字母依赖的界限。我们给出了一个家庭的二进制ML-LRC的基础上广义的代码级联是最佳的字母依赖的界限。
2016-01-12 cs.DM cs.IT cs.NI
Optimal Locally Repairable Codes: An Improved Bound and Constructions
我们研究的Singleton型的界限,提供了一个上限的最小距离的局部可修复的代码。我们提出了一个改进的边界仔细分析的组合结构的修复集。因此,我们证明了对于某些参数,先前的界是不可实现的。然后,我们还提供了明确的最佳代码的结构,表明对于某些参数的新的界限是尖锐的。此外,作为一个副产品,一些以前已知的代码显示,以达到新的界限,因此被证明是最佳的。
2020-11-10 cs.IT math.IT
The Subfield Metric and its Application to Quantum Error Correction
该研究面向非对称纠错需求,在有限扩域上提出可区分基域与非基域元素的子域权重及对应度量,构建了含上下界、随机码渐近性的理论框架,还证明了达到Singleton型上界的最优码族的存在性。
2024-05-23 cs.IT math.IT quant-ph
Bounds and Constructions of Locally Repairable Codes: Parity-check Matrix Approach
$q$元$(n,k,r)$局部可修复码(LRC)是在$\mathbb{F}_q$上的$[n,k,d]$线性码,使得每个码符号可以通过访问至多$r$其它码符号来恢复。著名的类Singleton界表示$d \le n-k-\lceil k/r\rceil +2$,如果LRC达到这个界,就说它是最优的。本文从奇偶检验矩阵的角度研究了LRC的界和构造。首先,提出了一种基于奇偶检验矩阵的简单统一的LRC边界分析框架。得到了关于$q$元最优LRC的几个有用的结构性质。我们得到了一个上界的最小距离$q$ -ary最佳$(n,k,r)$ -LRC的字段大小$q$。然后,我们重点研究二元域上最优LRC的构造。证明了最优二元$(n,k,r)$ -LRC存在的可能参数只有5类。此外,通过采用建议的奇偶检验矩阵的方法,我们完全列举了所有这5类可能的最佳二进制LRC达到的Singleton的意义上的线性码的等价的限制。
2019-10-22 cs.IT math.IT
Alphabet-Dependent Bounds for Pure Quantum $(r,ρ)$-Locally Recoverable Codes
International Institute of Information Technology(印度信息技术国际学院)
本文针对纯量子$(r,ρ)$局部可恢复码,通过Hermitian CSS构造推导了三个字母相关的上界,确立了其渐近层级关系并明确了各界的最严格约束区域,解决了现有与字母无关的界在中小维度时宽松的问题。
2026-09-01 cs.IT math.IT quant-ph
An improvement of the asymptotic Elias bound for non-binary codes
对于非二进制码,Elias界在低相对最小距离处是渐近信息率的良好上界,而Plotkin界在高相对最小距离处更好。在这项工作中,我们得到了这些边界的混合,提高了两者。这反过来又是基于反码界限,这是一个混合的汉明和单例界限,并提高了这两个界限。渐近速率函数的凸性问题是一个重要的公开问题。我们猜想一个弱得多的形式的凸性,我们表明,我们的界限立即遵循,如果我们假设的猜想。
2018-02-27 cs.IT math.IT
Locally Repairable Codes with Unequal Local Erasure Correction
当分布式存储系统中的节点发生故障时,需要及时修复以保持系统的完整性。虽然典型的纠删码可以提供优于复制的显著存储优势,但是它们遭受较差的修复效率。局部可修复码(LRC)通过减少参与修复过程(局部性)的节点数量来解决这个问题,代价是减少最小距离。在本文中,我们研究了局部码具有任意距离要求的LRC的局部性和最小距离之间的权衡。与现有的方法,其中每个节点上施加的本地和本地距离的要求是相同的,我们允许的要求从节点到节点任意变化。这样的属性对于具有非均匀特性的分布式存储系统可以是有利的。我们提出了Singleton型距离上界,并提供了一个最佳的代码建设这些界限。此外,可行速率区域的特征在于不依赖于距离的维数上界。
2018-07-07 cs.IT math.IT
Covering Properties of Sum-Rank Metric Codes
秩和度量可以看作秩和汉明度量的推广。众所周知,和秩度量码在构造最大距离可分离码所需的字段大小方面优于秩度量码(即,在相应的度量中实现Singleton界的代码)。本文主要研究和秩度量码的覆盖性质,丰富和秩度量码的理论。我们打算回答这样一个问题:给定秩和覆盖半径,一个码的最小基数是多少?我们显示了不同的度量之间的关系,并提供了几个上下界的和秩度量码。
2022-10-05 cs.IT math.IT
Explicit Good Subspace-metric Codes and Subset-metric Codes
本文从子空间编码出发,介绍了子空间度量码和子集度量码。这些是坐标位置无关的伪度量,适用于折叠码。证明了线性子空间度量码和线性子集度量码的半Singleton上界。码的子空间距离和子集距离是码的insdel距离的自然下界,进而可以用来下界码的插入-删除纠错能力。我们的子空间度量码或子集度量码可以直接用来构造显式的结构良好的插入删除码。利用子空间码可以构造出码率接近$1$的$k$ -删除纠错码.通过分析折叠码与线性映射的赋值码的子集距离,证明了折叠码具有较高的子集距离,因而是显式的好插入删除码。
2021-10-19 cs.IT math.IT
Higher-Order MDS Codes
根据线性码的参数[n,k,d]和链表长度L,给出了线性码链表译码半径的一个改进的Singleton型上界. L-MDS码然后被定义为达到这个界限的码(在稍微更强的列表可解码性的概念下),1-MDS码对应于普通的线性MDS码。这种代码的几个属性,特别是,它表明,2-MDS属性下保持对偶。最后,利用广义Reed-Solomon(GRS)码给出了2-MDS码的显式构造。
2021-12-29 cs.DM cs.IT math.IT
Asymptotically Tight Bounds for Generalized Covering Radii of Binary Primitive BCH Codes at All Higher Orders
Technion – Israel Institute of Technology(以色列理工学院);Tel-Hai University of Kiryat Shmona in the Galilee(加利利基里亚特什莫纳泰尔海大学);MIGAL – Galilee Research Institute(米加尔-加利利研究所)
该研究针对二元本原BCH码的广义覆盖半径问题,提出完备-覆盖框架,给出二阶半径的显式稳定双值界与精确性判据,以及所有高阶的渐近紧上下界,并验证了特定错误数与阶数下的精确结果。
2026-09-30 cs.IT math.IT
How long can optimal locally repairable codes be?
具有局部性$r$的局部可修复码(LRC)允许仅使用$r$其它码字符号来恢复任何被擦除的码字符号。一个单重子类型的界限决定了LRC的尺寸和距离之间的最佳可能的折衷-达到这种折衷的LRC被认为是\emph{optimal}。这种最佳的LRC已经被构造成在块长度上线性增长的字母表。然而,与经典的Singleton界不同,我们不知道字母表大小的线性增长是否是必要的,或者即使字母表需要随着块长度而增长。事实上,对于小的码距$3,4$,任意长的最优LRC在固定字母表上是已知的。在这里,我们证明了距离$d \ge 5$,代码长度$n$的最佳LRC在一个字母表的大小$q$必须是最多大约$O(d q^3)$。对于$d=5$情形,我们的上界是$O(q^2)$。我们补充这些界限显示存在的最佳LRC长度$Ω_{d,r}(q^{1+1/\lfloor(d-3)/2\rfloor})$时,$d \le r+2$。当$d=5$时,这些边界匹配,从而将$n=Θ(q^2)$固定为这种情况下最佳LRC的渐近最大长度。
2018-07-03 cs.CC cs.IT math.CO
The Generalized Random Access Problem for Linear Codes
Technical University of Denmark(丹麦技术大学);Università degli Studi della Campania “Luigi Vanvitelli”(坎帕尼亚路易吉范维泰利大学)
该研究针对线性码的广义随机接入问题,建立了多符号恢复的参数上下界,推导了系统MDS、单纯形编码器的相关公式,并在三维空间中对比了平衡拟弧与基准值。
2026-08-21 cs.IT math.CO math.IT
Some Results on the Improved Bound and Construction of Optimal $(r,δ)$ LRCs
具有$(r,δ)$局部性的局部可修复码(LRC)是由Prakash \emph{et al.}引入到分布式存储系统(DSS)中的,因为它们的优点是通过同一局部组中的其他$r$生存节点来局部修复至少$δ-1$擦除。达到$(r,δ)$ Singleton型界限的LRC称为最优$(r,δ)$ LRC。构造具有较长码长的最优$(r,δ)$ LRC并确定最大码长是近年来编码理论的一个重要研究方向。本文对最优$(r,δ)$ LRC的最大码长的改进进行了进一步的研究。对于$2δ+1\leq d\leq 2δ+2$,我们的上界在很大程度上改进了Cai \emph{et al.}的上界,在某些特殊情况下,上界是紧的.进一步推广了Chen \emph{et al.}的结果,得到了有限射影平面$PG(2,q)$上最优$(r=2, δ)$ -LRC在几何存在意义下的完整刻画.在这个几何特征,我们构建了一类最佳的$(r,δ)$ LRC的基础上的向日葵结构。无论是构造还是上界都比以前的结果好。
2022-02-07 cs.IT math.IT
Construction and Performance of Quantum Burst Error Correction Codes for Correlated Errors
在实际的通信和计算系统中,错误主要发生在相邻的位置,而不是以随机的方式。在本文中,我们开发了一个稳定器形式主义的量子突发纠错码(QBECC),以打击这种错误模式的量子制度。我们的贡献如下。首先,我们推导出了QBECC的可纠正突发错误的上界,量子Reiger界(QRB)。这个界推广了标准量子纠错码(QECC)的量子单例界。其次,我们提出了两种构造QBECC的方法:一种是通过启发式计算机搜索,另一种是通过连接两个量子张量积码(QTPC)。我们得到了几个新的QBECC更好的参数比现有的代码具有相同的编码长度。此外,一些构造的代码可以饱和量子Reiger界限。最后,我们在马尔可夫相关去极化量子记忆信道上对我们构造的编码进行了数值实验,结果表明,在这种情况下,QBECC确实优于标准QECC。
2018-04-03 cs.IT math.IT
Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
本文证明显式 FRS 码与重数码达到松弛广义 Singleton 界,以最优列表大小 O(1/ε) 实现列表解码容量 1-R-ε,指数级改进已有结果,并进一步给出 FRS 码列表可恢复性的紧上界,揭示其与列表可解码性的内在分离。
2025-04-14 cs.IT math.CO math.IT
Bounds on MLDR Codes Over ${\mathbb Z}_{p^t}$
本文针对 ${\mathbb Z}_{p^t}$ 上的 MLDR 码,利用组合方法提出了新的上界,改进了现有文献中的结果。
2025-06-10 cs.IT math.CO math.IT
Optimal Multidimensional Convolutional Codes
本文研究了多维卷积码的最优构造,基于超正则性提出新方法,扩展了已知的MDS多维卷积码构造。
2026-03-25 cs.IT math.IT
Sequence-Subset Distance and Coding for Error Control in DNA-based Data Storage
基于DNA的数据存储(简称DNA存储)过程可以在数学上建模为通信信道,称为DNA存储信道,其输入和输出是无序序列的集合。为了设计DNA存储通道的纠错码,引入了一种新的度量标准--序列子集距离,该度量标准将海明距离推广为任意两组无序向量之间定义的距离函数,有助于建立一个统一的框架来设计DNA存储通道的纠错码。我们进一步介绍了一个家庭的纠错码,称为\emph{sequence-subset codes},DNA存储,并表明这种代码的纠错能力是完全由它们的最小距离。我们得到了序列子集码大小的上界,包括一个特殊情况下的紧界,Singleton类界和Plotkin类界。我们还提出了一些建设,包括一个特殊情况下,这意味着这些代码的大小的下限的最佳建设。
2020-06-10 cs.IT math.IT
Optimal and minimal $p$-ary linear codes from generalized order ideals of hierarchical posets
University of South Florida(南佛罗里达大学)
本文引入分层偏序集的广义序理想,构造了最优和极小的 $p$ 元线性码,确定了补码的重量分布,并获得了违反 Ashikhmin--Barg 条件的无限码族。
2026-09-29 cs.IT math.CO math.IT
Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes
局部可修复码(LRC)已经获得了显着的兴趣,为大型分布式存储系统的设计,因为它们允许少量的擦除节点被恢复访问只有少数人。因此,已经进行了一些工作,以了解最佳的速率距离权衡,但最近的字母表的大小已被考虑在内。在本文中,提出了一种新的定义的局部性,以保持跟踪的精确数量的节点所需的局部修复时,修复集不产生MDS码。然后,一个新的依赖于字母的界限,它适用于新的定义和初始定义的局部性。新的界限是基于连续的剩余码,本质上使用Griesmer界。一个特殊的情况下,该界产生的Cadambe-Mazumdar界和Singleton型界的局部性$(r, δ)$的代码的扩展,这意味着新的界至少是一样好,这些边界。此外,上界的渐近速率距离权衡的LRC的推导,并产生已知的最严格的上限为大的相对最小距离。通过推导单纯形码族的局部性以及一些最优码的例子,也提供了可扩展性结果。
2019-06-06 cs.IT math.CO math.IT
Entropy Distance
受随机线性码方法的启发,有限域上向量空间中的一个新距离被定义为汉明球的“表面积”的对数,其半径是对应的汉明距离。由于它与熵函数有着密切的联系,所以被称为熵距离。证明了熵距离对于非二元域是一个度量,对于二元域是一个伪度量。线性码的熵距离被定义为码的不同码字之间的最小熵距离。类比的吉尔伯特界,汉明界,和辛格尔顿界的最大尺寸的线性代码的长度和熵距离的代码。此外,作为与无损联合信源-信道编码相关的一个重要性质,定义了线性编码器的熵距离。在给定输入输出向量空间维数的情况下,得到了线性编码器的最大熵距离的严格上界和下界。
2013-04-29 cs.IT math.CO math.IT
$r$-Minimal Codes with Respect to Rank Metric
本文提出并研究了 $r$-极小码,在一般设定和域扩张下刻画了其性质,推导了极小长度的上下界,并给出了 $m=3$ 时 $k$ 维极小码极小长度的显式公式。
2024-08-28 cs.IT math.IT
Bounds for Pure Disjoint $(r,δ)$-Quantum Locally Recoverable Codes
Technical University of Munich(慕尼黑工业大学)
本文针对无稳定器结构的纯不交 $(r,δ)$-量子局部可修复码,提出局部恢复条件与权枚举器,推导类 Singleton 界和码维上界,为该类码的研究提供新方法。
2026-08-12 cs.IT math.IT quant-ph
Unifying notions of generalized weights for universal security on wire-tap networks
基于线性网络编码的网络安全性已经得到了广泛的研究。然而,以前用于此目的的线性码在比网络上使用的更大的字段上是线性的。在这项工作中,我们引入了新的参数(相对维数/秩支持配置文件和相对广义矩阵权重)的线性代码,在网络中使用的字段是线性的,测量这些代码的通用安全性能。所提出的新参数使我们能够在无噪声网络上对所有可能的参数使用最佳通用安全线性码,与以前的工作相反,也使我们能够为Guruswami等人最近提出的列表可解码秩度量码添加通用安全性。我们给出了新参数的几个性质:单调性,Singleton型上下界,对偶定理,以及线性码等价的定义和刻画。最后,我们表明,我们的参数严格扩展相对尺寸/长度配置文件和相对广义汉明重量,分别和相对尺寸/交叉配置文件和相对广义秩权重。此外,我们证明了广义矩阵权重大于Delsarte广义权重。
2016-12-06 cs.IT math.IT
Quantum List Recovery and Decoding: Achievability and Limitations
Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校赛贝尔计算与数据科学学院)
本研究针对量子列表恢复与解码,给出平衡折叠量子RS码和随机CSS码的列表大小上下界,并证明QLD半径权衡,通过配对引理和广义Singleton界实现可达性与逆命题。
2026-10-01 cs.IT math.IT quant-ph
Quantum Data-Syndrome Codes
为了保护脆弱的量子态而进行主动的量子纠错,在很大程度上依赖于错误信息--错误伴随式的正确性。为了使用不完美的物理电路获得可靠的错误综合症,我们提出了量子数据综合症(DS)码的想法,它能够纠正数据量子位和综合症位错误。我们研究了量子DS码的基本性质,包括分裂重量计数器,广义MacWilliams恒等式和线性规划界。特别是,我们推导出单例和汉明型上界退化量子DS码。然后,我们研究了随机DS码,并证明了随机DS码与一个相对较小的额外的伴随式测量达到Gilbert-Varshamov界的稳定器码。讨论了量子DS码的构造。量子DS码族是基于经典的线性分组码,称为校正子测量码,使得校正子比特被编码在附加的冗余稳定器测量中。另一类量子DS码是基于经典循环码的CSS型量子DS码,包括Steane码和量子Golay码。
2019-07-02 cs.IT math.IT quant-ph
Improved Field Size Bounds for Higher Order MDS Codes
本文改进高阶MDS码的域大小界,证明MDS(3)码域大小下界接近上界,并给出显式构造,其中(n,3)-MDS(3)码域大小O(n^3)接近最优。
2024-08-21 cs.IT math.IT
CSS Quantum LRCs with Intersecting Recovery Sets: Constructions and Bounds
Technical University of Munich(慕尼黑工业大学)
该研究构造了具有相交恢复集的CSS量子本地可恢复码,推导其相关界并证明构造的码族兼具高码率与非平凡最小距离。
2026-08-12 cs.IT math.IT quant-ph
On the Structure of Higher Order MDS Codes
本文研究高阶MDS码的结构,探讨其参数可扩展性条件,并给出新的域大小上界,以促进高效构造。
2023-05-09 cs.IT math.IT
Linear Programming Bounds for Entanglement-Assisted Quantum Error-Correcting Codes by Split Weight Enumerators
Institute of Information Science, Academia Sinica(中央研究院資訊科学研究所);Bell Laboratories, Nokia(诺基亚贝尔实验室)
本文利用分裂重量枚举器推导纠缠辅助量子码的线性规划界,改进了小型量子码最小距离界,证明两类量子稳定器码不存在,优化了短码的距离上下界。
2026-09-04 cs.IT math.IT quant-ph
An Explicit Scott-Type Bound for Absolutely Maximally Entangled States with Arbitrary Defect
University of Science and Technology of China(中国科学技术大学);Hefei National Laboratory(合肥国家实验室)
本文通过截断MacWilliams线性规划系统和显式不可行性证明,解决了关于绝对最大纠缠态缺陷的猜想,建立了任意缺陷l≥0的显式Scott型上界,推广了Scott界和Ning等人的结果。
2026-06-01 cs.IT math.IT quant-ph
Entanglement-Assisted Quantum Locally Recoverable Codes: Characterizations, Bounds, and Constructions
Nanyang Technological University(南洋理工大学);VinUniversity(越南大学);City University of Hong Kong(香港城市大学);Nanjing University of Aeronautics and Astronautics(南京航空航天大学);Hefei University of Technology(合肥工业大学)
该研究针对量子局部可恢复码的约束限制,引入纠缠辅助量子局部可恢复码(EAQLRCs),建立其界与构造框架,得到首批明确的EAQLRCs最优码族。
2026-07-30 cs.IT math.IT