On the maximum purity of absolutely separable bipartite states
Posts and Telecommunications Institute of Technology;Vietnam Academy of Science and Technology(越南科学技术院)
该研究针对绝对可分与绝对PPT量子态的最大纯度问题,从几何角度将其转化为对应最小球欧氏半径求解,给出两量子比特态解析解,并基于数值计算提出相关态最大纯度的猜想。
2025-10-22 cs.IT math-ph math.FA
Parallel Concatenation of Non-Binary Linear Random Fountain Codes with Maximum Distance Separable Codes
研究了一种基于最大距离可分码(MDS)和线性随机喷泉码级联的新型编码方案的性能和译码复杂度。与Raptor码(其基于高速率外部块码和内部Luby变换码的串行级联)不同,所提出的编码方案可以被视为MDS码和线性随机喷泉码的并行级联,两者都在同一有限域上操作。最大似然(ML)解码下的解码失败概率的上限和下限。例如,示出了在$16$阶的有限域$\mathbb {F}_{16}$上的$(15,10)$ Reed-Solomon(RS)码和线性随机喷泉码的级联如何在具有$ε=5\cdot10^{-2}$的擦除概率的信道中对于相同的接收机开销带来比线性随机喷泉码的解码失败概率低几个数量级的解码失败概率$4$。它示出了新方案的性能如何接近理想化的喷泉码的高阶字段和中等的擦除概率。本文提出了一种适用于广义RS码的有效译码算法。
2019-09-17 cs.IT math.IT
Constructions of Maximum Distance Separable Symbol-Pair Codes Using Cyclic and Constacyclic Codes
符号对编码是一种新的编码框架,它被提出来纠正符号对读取通道中的错误。最大距离可分离码(MDS)是一种纠错能力最强的码对码。利用循环码和常循环码,我们构造了三类新的最小码对距离为5或6的MDS码对码。此外,我们还得到了一类循环码是MDS符号偶码的充要条件。这个条件与一类特殊的线性分式变换的某些性质有关。通过对这些线性分式变换的详细分析,提出了一种产生多个最小符号对距离为7的MDS符号对码的算法。
2016-08-09 cs.IT math.CO math.IT
On the Threshold of Maximum-Distance Separable Codes
本文从Reed-Solomon码在Indocrypt'09发表的一个密码体制中的实际应用出发,讨论了线性$q$ -元纠错码的门限问题。该方案的安全性是基于当向量中存在太多噪声时多项式重构的困难性。我们的方法从这种范式切换到信息理论的角度来看:是否有一类元素是如此远离代码的列表大小总是超多项式?或者,双重地说,最大似然解码几乎肯定是不可能的?我们把这个问题与码的译码门限联系起来,证明了当码的最小距离足够大时,门限效应是非常明显的。在第二部分中,我们明确的最大距离可分离码,如里德-所罗门码的阈值上的下限,并计算激励本研究的玩具的例子的阈值。
2010-01-14 cs.DM cs.IT math.IT
Research on the Construction of Maximum Distance Separable Codes via Arbitrary twisted Generalized Reed-Solomon Codes
本文研究了任意扭曲广义Reed-Solomon(A-TGRS)码为MDS码的等价条件,获得了具有新参数矩阵的MDS TGRS码类,并提出了计算下三角Toeplitz矩阵逆的新方法。
2024-08-22 cs.IT math.IT
The Existence of Strongly-MDS Convolutional Codes
已知最大距离可分离和最大距离轮廓卷积码存在于对于所有参数$(n,k,δ)$具有任何特性的足够大的有限域上。已经证明,对于强最大距离可分离的卷积码也是如此。使用线性系理论的方法,我们解决了这个猜想表明,在一个足够大的有限域的任何特征,代码同时存在的所有参数$(n,k,δ)$的最大距离轮廓和强烈的最大距离可分。
2007-12-31 cs.IT math.IT math.OC
On maximum distance separable group codes with complementary duals
给定群代数$KG$中的LCD群码$C$,考察了$C$与$G$之间的亲缘关系,更准确地说,考察了$G$与$C$的子群结构之间的亲缘关系.在某些特殊情况下,我们的检查提供了一个估计的各种参数的群码$C$。当$C$是MDS时,$K$和$G$之间的相互关系变得更加令人印象深刻。Sylow定理的应用使我们能够更一般地探讨$G$和$K$(当$C$是LCD和MDS时)之间的相互关系,最后得到Cruz和Willems的结果(引理$4.4$)作为简单的续篇。
2018-01-21 cs.IT math.IT math.RA
Near MDS codes from oval polynomials
具有$[n, k, n-k+1]$形式的参数的线性码被称为MDS(最大距离可分离)码。具有$[n, k, n-k]$形式的参数的线性码被称为几乎是MDS(即,几乎最大距离可分离)或简称为AMDS。如果一个码和它的对偶码都是几乎最大距离可分的,则称这个码是接近最大距离可分的(简称接近MDS或NMDS)。近MDS码对应于有限几何中有趣的对象,在组合数学和密码学中有很好的应用。利用奇$m$的特殊椭圆多项式构造了$\gf(2^m)$上的7个$[2^m+1, 3, 2^m-2]$ near MDS码无限族和$\gf(2^m)$上的7个$[2^m+2, 3, 2^m-1]$ near MDS码无限族.此外,利用椭圆多项式构造了$\gf(2^m)$上9个接近MDS码的最优$[2^m+3, 3, 2^m]$无限族.
2020-08-03 cs.IT math.IT
Cumulative-Separable Codes
考虑q元累积可分$Γ(L,G^{(j)})$码$L=\{ α\in GF(q^{m}):G(α)\neq 0 \}$和$G^{(j)}(x)=G(x)^{j}, 1 \leq i\leq q$。从这个类的不同代码之间的关系进行了演示。得到了改进的最小距离和维度边界。
2010-05-10 cs.IT math.IT
On the equivalence of NMDS codes
National University of Defense Technology(国防科技大学)
本文针对具有相同重量分布的k=3和k=4的NMDS码,研究其单项式等价问题,并提出了新的NMDS码构造方法。
2025-10-30 cs.IT math.IT
Achieving Maximum Distance Separable Private Information Retrieval Capacity With Linear Codes
我们提出了三个私人信息检索(PIR)协议的分布式存储系统(DSS)的数据存储使用任意线性代码。前两个协议,命名为协议1和协议2,实现与非共谋节点的情况下的隐私。协议1需要的文件大小是系统中文件数量的指数,而协议2需要的文件大小与文件数量无关,因此更简单。我们证明,对于某些线性码,协议1实现了最大距离可分(MDS)PIR容量,即,对于使用MDS码来存储任何给定(有限和无限)数量的文件的DSS的最大PIR速率(每单位下载数据的检索存储数据量的比率),并且协议2实现渐近MDS-PIR容量(在DSS中具有无限大数量的文件)。特别是,我们提供了一个必要和充分条件的代码,以实现MDS-PIR容量与协议1和2,并证明了循环码,Reed-Muller(RM)码,和一类距离最优的局部重建码实现有限MDS-PIR容量(即,具有任何给定数量的文件)和分别具有协议1和2的渐近MDS-PIR容量。此外,我们提出了第三个协议,协议3,多个勾结节点的情况下,这可以被看作是一个改进的协议最近推出的Freij-Hollanti等人。类似于非合谋的情况下,我们提供了一个必要和充分条件,以实现最大可能的PIR率的协议3。此外,我们提供了一个特定的类的代码,是适合于这个协议,并表明RM码实现最大可能的PIR率的协议。对于所有这三个协议,我们提出了一个算法来优化他们的PIR率。
2019-02-11 cs.IT 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
New MDS codes of non-GRS type and NMDS codes
该研究针对一类特定线性码,推导其成为MDS或NMDS码的充要条件,并通过Schur方法证明其与广义Reed-Solomon码不等价,为编码领域提供了新型非GRS类MDS及NMDS码的相关结论。
2024-12-13 cs.IT math.IT
AMDS Symbol-Pair Codes from Repeated-Root Cyclic Codes
符号对码被提出来防止符号对读取通道中的成对错误。最小码元对距离是决定码元对码纠错能力的重要指标。符号对编码理论的中心主题之一是构造具有最大可能最小对距离的符号对码。最大距离可分码(MDS)和几乎最大距离可分码(AMDS)分别是最优和次优的Singleton界。本文利用重根循环码构造了六类新的AMDS符号偶码,其中一类码的码长无界,最小符号偶距离可达$13$ .
2022-06-22 cs.IT math.IT
On a condition equivalent to the Maximum Distance Separable conjecture
我们用$\mathcal{P}_q$表示从有限域$\mathbb{F}_q$到其自身的函数的向量空间,它可以表示为多项式函数的空间$\mathcal{P}_q := \mathbb{F}_q[x]/(x^q-x)$。我们用$\mathcal{O}_n \subset \mathcal{P}_q$表示多项式的集合,这些多项式要么是零多项式,要么在$\mathbb{F}_q$中至多具有$n$不同的根。给定$\mathcal{P}_q$的两个子空间$Y,Z$,我们用$\langle Y,Z \rangle$表示它们的跨度。我们证明了以下是等价的。A)设$k, q$为整数,$q$为素数幂,$2 \leq k \leq q$为素数幂。假设:1)$q$是奇数,2)$q$是偶数,并且$k \not\in \{3, q-1\}$。则不存在$\mathcal{P}_q$的不同子空间$Y$和$Z$使得:1 ')$dim(\langle Y, Z \rangle) = k$ 2')$dim(Y) = dim(Z) = k-1$。3“)$\langle Y, Z \rangle \subset \mathcal{O}_{k-1}$ 4”)$Y, Z \subset \mathcal{O}_{k-2}$ 5“)$Y\cap Z \subset \mathcal{O}_{k-3}$。B)MDS猜想对于给定的$…
2018-09-24 cs.IT math.CO math.IT
Constructions of near MDS codes which are optimal locally recoverable codes
具有参数$[n,k,n-k]$的线性码被称为几乎最大距离可分(简称AMDS)。其对偶也是AMDS的AMDS码被称为近最大距离可分离(简称NMDS)码。NMDS码在有限几何、组合数学、密码学和数据存储等领域有着广泛的应用。本文首先给出了NMDS码的几种构造方法,并确定了它们的重量计数元。特别地,一些构造产生具有相同参数但不同权重枚举数的NMDS码。然后,我们确定了NMDS码的局部性,得到了一族距离最优和维数最优的局部可修码。
2022-04-24 cs.IT math.IT
The extended codes of a family of reversible MDS cyclic codes
本文研究一类可逆MDS循环码的扩展码,构造出两类MDS码和若干类NMDS码,并确定了部分扩展码的重量分布,这些NMDS码在有限几何、密码学及分布式云存储中有应用价值。
2023-07-09 cs.IT math.IT
Infinite families of near MDS codes holding $t$-designs
$[n, k, n-k+1]$线性码称为MDS码。一个$[n, k, n-k]$线性码被称为几乎最大距离可分(简称几乎MDS或AMDS)。如果一个码和它的对偶码都是几乎最大距离可分的,则称这个码是几乎最大距离可分的。第一个近MDS码是Golay在1949年发现的$[11, 6, 5]$三元Golay码。该三进制代码包含$4$ -设计,其扩展代码包含具有已知最大强度的Steiner系统$S(5, 6, 12)$。在过去的70年里,人们发现了一些具有$t$ -设计的零星的near MDS码,并构造了许多有限域上的near MDS码的无限族。然而,关于是否存在一个无限族的近MDS代码持有一个无限族的$t$ -设计的$t\geq 2$仍然开放了70年的问题。本文提出了一个在$\mathrm{GF}(3^s)$上的包含有无限族$3$ -设计的无限族近MDS码和一个在$\mathrm{GF}(2^{2s})$上的包含有无限族$2$ -设计的无限族近MDS码,从而解决了这个长期存在的问题.这两个家庭的子域子码也进行了研究,并被证明是维数最优或距离最优。
2019-12-15 cs.IT math.IT
On Near-MDS Elliptic Codes
关于最大距离可分码(MDS)的主要猜想是:除某些特殊情况外,q元线性MDS码的最大长度为q+1。这一猜想不适用于近最大距离可分码,因为存在长度大于q+1的q元近MDS椭圆码。一个有趣的相关问题是近MDS椭圆码是否可以扩展到更长的近MDS码。我们的结果是某些已知的近MDS椭圆码的一些不可推广的结果和一个替代的和更简单的建设。
2002-11-06 cs.IT math.AG math.CO
Non-GRS type MDS and AMDS codes from extended TGRS codes
School of Mathematical Sciences, Qufu Normal University(曲阜师范大学数学科学学院)
本文构造了一类扩展的扭曲广义里德-所罗门码,并确定了这些码成为MDS或AMDS的必要充分条件,同时证明这些码不等同于广义里德-所罗门码,并在某些情况下计算了这些码的覆盖半径和深孔。
2026-04-07 cs.IT math.IT
On the Decoder Error Probability of Bounded Rank-Distance Decoders for Maximum Rank Distance Codes
本文首先引入了初等线性子空间的概念,它具有与坐标集相似的性质。然后,我们使用初等线性子空间来推导最大秩距离(MRD)码,平行的最大距离可分码的属性。利用这些性质,我们证明了,对于具有纠错能力t的MRD码,有界秩距离译码器的译码器错误概率随着t^2呈指数下降,基于假设具有相同秩的所有错误的可能性相等。
2008-03-03 cs.IT math.IT
Systems of MDS codes from units and idempotents
构造了一系列的最大距离可分(mds)码的代数系统。该方法使用单位和幂等方案。
2013-01-23 cs.IT math.IT
Skew and linearized Reed-Solomon codes and maximum sum rank distance codes over any division ring
Reed-Solomon码和Gabidulin码分别具有最大汉明距离和最大秩距离。使用斜多项式的一般构造,称为斜Reed-Solomon码,已经在文献中介绍。在这项工作中,我们介绍了一个线性化的版本,这样的代码,称为线性里德-所罗门码。我们证明了它们具有最大秩和距离。这种距离在多镜头网络编码或单镜头多网络编码中是有意义的。为了证明我们的结果,我们引入了新的度量定义的斜多项式,我们称之为斜度量,我们证明了斜Reed-Solomon码有最大的斜距离,然后我们把这种情况下的线性Reed-Solomon码和秩度量。Reed-Solomon码和Gabidulin码的理论是我们理论的特例,和秩度量推广了Hamming度量和秩度量。我们在任何除环(交换或非交换域)上发展我们的理论。我们还考虑了非零导子,这给了新的最大秩距离码在无限域上没有考虑过。
2018-02-08 cs.IT math.IT
Criteria for the construction of MDS convolutional codes with good column distances
本文提出构造MDS卷积码的新准则,使其具有最优第一(反向)列距离,并将其与反向超正则Toeplitz矩阵的构造建立联系,同时给出小参数示例。
2023-05-25 cs.IT math.IT
Construction of PMDS and SD Codes extending RAID 5
给出了部分最大距离可分(PMDS)和扇区磁盘(SD)码的构造,解决了一个公开问题。以前的结构依赖于计算机搜索,而我们的结构提供了一个理论解决方案的问题。
2013-04-30 cs.IT math.IT
An MDS code associated to an elliptic curve
我们将构造一个MDS(最大距离可分)码$C$,它允许一个分解,使得每个因子仍然是MDS。还将讨论一种有效的解码方法。
2013-10-12 cs.IT math.IT
Trellis-Coded Quantization Based on Maximum-Hamming-Distance Binary Codes
网格编码量化的大多数设计方法利用网格编码量化与网格编码调制的二元性,并使用相同的卷积码来标记网格分支。这封信提出了一种替代方法,而不是利用最大汉明距离卷积码。建议的源代码被证明是具有竞争力的最好的文献中相同的计算复杂性。
2007-12-20 cs.IT math.IT
Universal Bounds for Size and Energy of Codes of Given Minimum and Maximum Distances
我们采用签署的措施,是正定到一定程度上建立Levenshtein型上界的基数的代码与给定的最小和最大距离,和普遍的下界的势能(绝对单调的相互作用)的代码与给定的最大距离和基数。码的距离分布,达到界的Levenshtein型求积公式的参数。我们的界限的最优性的必要条件和充分条件。进一步,我们得到了固定的最小和最大距离和基数的代码的能量上界。
2019-10-16 cs.IT math.CO math.IT
Non-linear maximum rank distance codes in the cyclic model for the field reduction of finite geometries
本文利用有限向量空间的双线性型的集合构造了非线性最大秩距离码的无限族。我们还给出了这样的代码的几何描述,通过使用有限几何形状的字段减少的循环模型,我们表明,这些家庭包含非线性最大秩距离码最近提供的Cossidente,马里诺和Pavese。
2017-04-07 cs.IT math.CO math.IT
Improved Lower Bounds for Secure Codes and Related Structures
安全码是一种被广泛研究的组合结构,被引入广播加密中用于叛逆者追踪。确定这种结构的最大尺寸是主要的研究目标。本文研究了安全码及其相关结构的下界。首先,我们给出了一些改进的$2$ -防帧码和$\overline{2}$ -可分离码的速率的下界,对于稍大的字母表大小。然后,我们改进了一些相关结构的速率的下界,即,强$2$ -可分矩阵和$2$ -可消集族。最后,给出了强$t$ -可分矩阵和$t\ge 3.$的$t$ -可消集族的新下界的一般方法
2021-08-21 cs.IT math.CO math.IT
Maximum Flag-Rank Distance Codes
本文推广了具有标志秩度量的上三角形矩阵线性空间的研究。这样的度量空间与退化标志的某些空间是等距的,并且已经被建议作为用于网络编码的合适框架。在此设置中,我们提供了一个类似Singleton的约束,其中涉及的参数的标志秩度量代码。这使得我们可以引入最大标志秩距离码的家庭,这是标志秩度量码满足Singleton的约束与平等。最后,我们给出了几种最大标志秩距离码的构造方法。
2023-03-29 cs.IT math.CO math.IT
Coding Theory and Uniform Distributions
在本文中,我们引入和研究有限点子集的一种特殊类型,称为最佳分布,在n维单位立方体。这样的分布与已知的低差异(delta,s,n)-网密切相关。事实证明,最优分布具有丰富的组合结构。也就是说,我们表明,最佳分布可以完全表征为最大距离可分离的代码相对于一个非汉明度量。这样的代码的重量谱可以精确地评估。我们还考虑了线性码和分布,并研究了它们的一般性质,包括关于一个合适的内积的对偶性。对权枚举数的广义MacWilliams恒等式进行了简要的讨论。本文利用有限域上的Hermite插值构造了大类线性最大距离可分码和线性最优分布。
1999-09-28 cs.IT math.CO math.IT
Convolutional Codes with Maximum Distance Profile
最大距离轮廓码的特征在于这样的特性,即,相对于任何其它相同速率和程度的卷积码,在相同状态开始并前进到不同状态的两个轨迹将具有彼此之间的最大可能距离。在本文中,我们使用系统理论的方法来表征最大距离轮廓码的代数。主要结果表明,最大距离轮廓码在参数化定率定度卷积码集合的簇内形成一个脱殊集。
2003-07-14 cs.IT math.IT math.OC
Convolutional codes with a maximum distance profile based on skew polynomials
我们构造了一族在{k,n-k}中度为δ的(n,k)卷积码,它们具有最大距离轮廓。我们的构造所需的字段大小为n^{2δ}阶,这改进了具有最大距离轮廓的卷积码的已知构造。我们的构造是基于斜多项式的理论。
2021-12-08 cs.CC cs.IT math.IT
Near MDS and near quantum MDS codes via orthogonal arrays
本文利用对称与非对称正交阵列系统构造了近MDS码、m-MDS码及混合字母表上的近量子MDS码,并首次提出NQMDS码定义,解决了相关构造难题。
2023-08-01 cs.IT math.IT quant-ph
Flag codes of maximum distance and constructions using Singer groups
本文研究了最大距离标志码。我们这些代码的特点,最多,两个相关的恒定尺寸的代码自然与他们。我们这样做的第一个一般的标志码,然后具体到那些出现的轨道下的任意子群的一般线性群的行动。我们提供了两种不同的系统轨道结构的标志代码达到最大的距离和大小。为此,我们使用辛格群的作用,并利用这些群和Desklesian spreads之间的良好关系,以及它们在直线和超平面上传递的事实。
2022-02-25 cs.IT math.CO math.IT
New Communication Models and Decoding of Maximum Rank Distance Codes
本文提出了一种基于内插的译码算法,用于在细受限信道中传输的Gabidulin码的译码。该算法能够解码超过一半的最小距离的一个单位的秩错误。对现有的广义扭Gabidulin码和加性广义扭Gabidulin码的译码算法进行了改进。
2021-10-11 cs.IT math.IT math.RA
Classification and Representation via Separable Subspaces: Performance Limits and Algorithms
Wayne State University(韦恩州立大学)
我们研究了Kronecker结构模型在两种渐近状态下的分类性能,并开发了一种可分离的,快速的和紧凑的K-S字典学习算法,通过利用信号中的结构来更好地分类和表示多维信号。首先,我们研究了分类性能的多样性秩序和成对的子空间的几何。我们推导出一个精确的表达式的多样性的顺序作为一个函数的信号和子空间维度的K-S模型。接下来,我们研究了分类能力,即当信号维数趋于无穷大时,类的数量可以增长的最大速率。然后,我们描述了一个快速算法的克罗内克结构学习的判别字典(K-SLD 2)。最后,我们评估了K-S模型对合成数据的经验分类性能,表明它们与多样性阶数分析一致。我们还评估了K-SLD 2在合成和真实世界数据集上的性能,表明K-SLD 2平衡了紧凑的信号表示和良好的分类性能。
2017-12-29 cs.IT cs.LG math.IT