A Proof of a Conjecture About a Class of Near Maximum Distance Separable Codes
本文完全确定了特定方程的解的数量,进而给出了一类线性码的重量分布,并彻底证明了Heng提出的一类近最大距离可分码(NMDS)的猜想。
2023-04-09 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
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
Direct and Converse Theorems in Estimating Signals with Sublinear Sparsity
Toyohashi University of Technology(丰桥技术科学大学)
本文研究了在加性高斯白噪声信道中估计子线性稀疏信号的问题,通过理论和数值分析证明了最大似然估计在子线性稀疏性极限下的最优性,并提出非分离估计器在不同信噪比下表现各异。
2026-04-27 cs.IT math.IT
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
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
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
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
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
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
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
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
The maximum-likelihood decoding threshold for graphic codes
对于二进制线性码的一类$\mathcal{C}$,我们将$θ_{\mathcal{C}}\colon (0,1) \to [0,\frac{1}{2}]$写为$\mathcal{C}$的最大似然解码阈值函数,该函数在$R \in (0,1)$处的值是以$\mathcal{C}$编码的最大误码率$p$,该最大误码率$p$可以在二进制对称信道上以可忽略的最大似然解码错误概率容忍。我们证明了,如果$\mathcal{C}$是图的循环码类,那么对每个$R$,都有$θ_{\mathcal{C}}(R) \le \frac{(1-\sqrt{R})^2}{2(1+R)}$,并且证明了等式只在$R$是由正则图的循环码渐近实现时成立.
2016-04-15 cs.IT math.CO math.IT
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
Caching at the Edge with LT codes
我们研究了基于LT的缓存方案在剥离(迭代)解码算法下的性能。我们假设用户要求下载内容到多个缓存辅助发射机。发射机通过回程链路连接到主节点,而在用户和主节点之间不存在直接链路。每个内容都被分段并使用LT代码进行编码。优化每个发射机处的高速缓存放置,使得回程链路上的传输最小化。我们推导出一个封闭的形式表达式的回程传输速率的计算。我们比较了基于LT的缓存方案的性能相对于基于最大距离可分离码的缓存方案。最后,我们表明,缓存与\acl{LT}代码的行为一样好的缓存与最大距离可分离的代码。
2018-10-16 cs.IT math.IT
Caching at the Edge with Fountain Codes
我们解决使用线性随机喷泉码缓存计划在异构卫星网络。我们考虑一个由多个集线器和地球同步轨道卫星组成的系统。编码内容存储在集线器的缓存中,以便立即服务于用户请求并减少卫星回程链路的使用。我们推导出平均回程速率的解析表达式,以及一个严格的上限,它与一个简单的表达式。此外,我们推导出最佳的缓存策略,最大限度地减少平均回程速率和比较性能的线性随机喷泉码方案的方案,使用最大距离可分离码。我们的模拟结果表明,使用喷泉码获得的性能是类似的最大距离可分离码。
2018-07-15 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 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
Bounds on Thresholds Related to Maximum Satisfiability of Regular Random Formulas
我们考虑由Boufkhad,Dubois,Interian和Selman提出的合取范式(CNF)公式生成的正则平衡模型。我们说一个公式是$p$ -满足的,如果有一个真值分配满足$1-2^{-k}+p 2^{-k}$分数子句。使用一阶矩方法,我们确定上界的阈值子句密度,使没有$p$ -满意的分配与高概率高于此上限。用二阶矩法求下界有两个方面。第一方面是,给定任何$p \in (0,1)$和$k$,评估阈值的下限。这种评价是数字性质的。第二方面是对于足够大的$k$,导出作为$p$的函数的下限。我们解决的第一个方面,并使用二阶矩方法评估的下限上的$p$满足阈值。我们观察到,作为$k$增加的下限似乎收敛到渐近导出的公式生成的Achlioptas,Naor,和佩雷斯的统一模型的下限。
2010-04-14 cs.CC cs.DM cs.IT
Construction of PMDS and SD Codes extending RAID 5
给出了部分最大距离可分(PMDS)和扇区磁盘(SD)码的构造,解决了一个公开问题。以前的结构依赖于计算机搜索,而我们的结构提供了一个理论解决方案的问题。
2013-04-30 cs.IT math.IT
Zero-Crossing Precoding With Maximum Distance to the Decision Threshold for Channels With 1-Bit Quantization and Oversampling
低分辨率设备对于物联网系统中要求低能耗和低复杂性的系统来说是有希望的。在这项研究中,我们提出了一种新的波形带限信道1位量化和过采样的接收机。所提出的方法意味着,该信息是在零交叉的时间实例内传达的,该零交叉然后与格雷编码方案结合使用。与现有方法不同,所提出的方法不需要优化和传输动态码本。所提出的方法在比特出错率方面优于最先进的方法。
2019-10-22 cs.IT eess.SP math.IT
User-Centric Interference Nulling in Downlink Multi-Antenna Heterogeneous Networks
在异构网络(HetNet)中,由于频谱重用而引起的强干扰影响每个用户的信号干扰比(SIR),并且因此是网络性能的一个限制因素。在本文中,我们提出了一个以用户为中心的干扰置零(IN)计划在下行链路的大规模HetNet,以提高覆盖/中断概率,通过提高每个用户的SIR。该IN方案在每个宏BS处最多利用最大IN自由度(DoF),以避免对信号与个体干扰比(SIIR)低于宏(微微)IN阈值的均匀选择的宏(微微)用户的干扰,其中最大IN DoF和两个IN阈值是三个设计参数。使用随机几何的工具,我们首先得到一个听话的表达的覆盖(相当于中断)概率。然后,我们分析了渐近覆盖/中断概率在低和高SIR阈值制度。分析结果表明,在低SIR门限条件下,最大IN DoF可以影响中断概率的阶数增益,而在高SIR门限条件下,最大IN DoF不能影响覆盖概率的阶数增益。此外,我们刻画了优化渐近覆盖/中断概率的最佳最大IN DoF。优化结果表明,在低信干比门限条件下,IN方案能线性提高中断概率,但在高信干比门限条件下,IN方案不能提高覆盖概率。最后,数值结果表明,该方案可以实现良好的增益,在覆盖/中断概率的最大比波束成形方案和以用户为中心的几乎空白子帧(ABS)计划。
2016-07-03 cs.IT math.IT
Thresholds Optimization for One-Bit Feedback Multi-User Scheduling
我们提出了一种新的一比特反馈方案,调度决策的基础上最大期望加权速率。我们显示的$2$ -用户的情况下,并提供最佳的解决方案,实现最大的加权速率的用户。对于一般的非对称M用户情况,我们提供了一个探试法,以实现最大的期望加权速率。我们表明,我们提出的计划的总和速率是非常接近的总和速率的全信道状态信息的情况下,这是上限性能。
2017-08-31 cs.IT cs.NI math.IT
Coding Theory and Uniform Distributions
在本文中,我们引入和研究有限点子集的一种特殊类型,称为最佳分布,在n维单位立方体。这样的分布与已知的低差异(delta,s,n)-网密切相关。事实证明,最优分布具有丰富的组合结构。也就是说,我们表明,最佳分布可以完全表征为最大距离可分离的代码相对于一个非汉明度量。这样的代码的重量谱可以精确地评估。我们还考虑了线性码和分布,并研究了它们的一般性质,包括关于一个合适的内积的对偶性。对权枚举数的广义MacWilliams恒等式进行了简要的讨论。本文利用有限域上的Hermite插值构造了大类线性最大距离可分码和线性最优分布。
1999-09-28 cs.IT math.CO math.IT
Deterministic Distributed Linearly Separable Computation via Nested Cyclic Codes
IIT Palakkad(印度帕拉卡德理工学院)
针对分布式线性可分计算场景,提出基于嵌套循环码的框架,证明其渐近计算负载最优性,可降低掉队节点阈值,扩展后还能降低通信负载。
2026-10-14 cs.IT 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
Evaluation Codes in Bottleneck Metrics
Tulane University(杜兰大学);Sabancı University(萨班奇大学)
本文在瓶颈偏序集度量下构造了Reed-Solomon码的类似物,证明其具有最大距离可分性,并将该结果推广至代数几何码。
2025-09-22 cs.IT math.AG math.IT
Group Testing with Selectable Thresholds
National University of Singapore(新加坡国立大学)
研究分组测试问题,引入可选择阈值模型,在最大阈值大或无界时建立高概率恢复条件及速率,固定最大阈值时确定可实现测试次数并得出逆命题,二者在密集极限下一致。
2026-07-17 cs.IT math.IT math.PR