On Robust Colorings of Hamming-Distance Graphs
定义$H_q(n,d)$为顶点集为${\mathbb Z}_q^n$且两个顶点的汉明距离至少为$d$的图.这些图的色数的各种参数$(q,n,d)$。对于图$H_2(n,n-1)$的$4$ -着色,引入了鲁棒性的概念.它是基于沿边交换颜色而不破坏着色适当性的公差。给出了$H_2(n,n-1)$的最大鲁棒$4$ -着色的显式描述.
2016-09-16 cs.DM cs.IT math.CO
Trellis-Coded Quantization Based on Maximum-Hamming-Distance Binary Codes
网格编码量化的大多数设计方法利用网格编码量化与网格编码调制的二元性,并使用相同的卷积码来标记网格分支。这封信提出了一种替代方法,而不是利用最大汉明距离卷积码。建议的源代码被证明是具有竞争力的最好的文献中相同的计算复杂性。
2007-12-20 cs.IT math.IT
Two generalizations on the minimum Hamming distance of repeated-root constacyclic codes
本文研究了由多项式$(x^n + γ)^{\ell}$和$(x^n - ξ)^i(x^n + ξ)^j$ \分别生成的长度为$np^s$和$2np^s$的常循环码,其中$x^n + γ$,$x^n - ξ$和$x^n + ξ$在字母表$\F_{p^a}$上是不可约的.通过计算这些码的最小汉明距离,推广了文[5],[6]和[7]的结果.作为一种特殊情况,我们确定了特征为$p$的有限域上长度为$2p^s$的循环码和负循环码的最小海明距离。
2009-06-22 cs.IT math.IT
Weighted-Hamming Metric for Parallel Channels
针对独立并行q元对称信道,提出加权汉明度量以实现最优译码,证明了部分码可纠正超半距错误,确立了纠错能力与最小距离的关系,给出了码基数界及最优码构造。
2024-02-15 cs.IT math.IT
Linear codes in the folded Hamming distance and the quasi MDS property
本研究聚焦折叠汉明距离下的线性码(含加性码),定义了满足宽松版Singleton界的准MDS(QMDS)码与对偶QMDS码,推导了其多方面通用性质,还给出显式示例与性能优于MDS码的最优长度二元构造。
2024-06-19 cs.IT math.IT
Minimum Distance and Convergence Analysis of Hamming-Accumulate-Acccumulate Codes
在这封信中,我们考虑由一个汉明码和两个累加码的串行级联形成的码的集合。我们表明,这个合奏是渐近好的,在这个意义上说,大多数代码在合奏的最小距离线性增长的块长度。因此,所得到的代码以高概率实现高的最小距离,在我们的示例中,大约是相同速率和长度的典型随机线性代码的最小距离的一半或更多。所提出的代码还显示出相当好的迭代收敛阈值,这使得它们对于要求高码率和低出错率的应用(例如光通信和磁记录)具有吸引力。
2009-05-28 cs.IT math.IT
Hartmann--Tzeng bound and Skew Cyclic Codes of Designed Hamming Distance
斜多项式环的使用允许赋予线性码以在经典(交换)意义上不是循环的循环结构。只要仔细选择这些斜循环结构,就可以获得对汉明距离的一些控制,并且可以设计有效的解码算法。在本文中,我们给出了一个版本的Hartmann-Tzeng界,工程广泛的一类斜循环码。并提供了一种按设计距离构造它们的实用方法。对于我们的构造所涉及的斜BCH码,我们讨论了译码算法。详细的例子说明了理论作为建设性的方法,它支持。
2017-11-09 cs.IT math.IT
A Note on Hamming distance of constacyclic codes of length $p^s$ over $\mathbb F_{p^m} + u\mathbb F_{p^m}$
对于任何素数$p$,$λ$ -长度为$p^s$的常循环码恰好是局部环${\cal R}_λ=\frac{{\cal R}[x]}{\left\langle x^{p^s}-λ\right\rangle}$的理想,其中$u^2=0$ .本文首先研究了${\cal R}$上长度为$p^s$的循环码的汉明距离.确定了${\cal R}$上所有长度为$p^s$的循环码的最小汉明距离.此外,还建立了$α$ -长度为$p^s$ over ${\cal R}$的常循环码和$α$ -长度为$p^s$ over ${\cal R}$的常循环码之间的等距关系,其中$α$是$\mathbb{F}_{p^m}$的非零元素,它继承了关于$α$-长度为$p^s$ over ${\cal R}$的常循环码所对应的循环码的结果.
2016-12-12 cs.IT math.IT
The sequence reconstruction problem for permutations with the Hamming distance
本文研究了Hamming距离下排列的序列重构问题,通过在对称群上定义Cayley图并分析其性质,求出了$d=2r$时两度量球最大交集的精确值,并给出了$d=2r-1$时的下界。
2023-08-05 cs.IT math.CO 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
On the admissible families of components of Hamming codes
本文描述了Hamming码的$i$ -分量的性质。我们建议的允许家庭的汉明码组件的建设。证明了每个长度为$m$且最小距离为5(对于$q = 3$,最小距离为3)的$q$元码都能嵌入到长度为$n = (q^{m}-1)/(q-1)$的$q$元1-完美码中.证明了长度为$m + k$和最小距离为$3k + 3$的二进制码都可以嵌入到长度为$n = 2^{m}-1$的二进制1-完美码中.
2012-02-02 cs.IT math.IT
Function-Correcting Codes with Optimal Data Protection for Hamming Code Membership
IIT Hyderabad(印度理工学院海德拉巴分校);NIT Patna(巴特那国家技术学院);IISc Bengaluru(班加罗尔印度科学学院)
本文提出了一种基于二分图构造的SEFCC,通过最大化距离和实现最优数据保护和BER性能。
2026-02-25 cs.IT math.IT
Randomness extraction and asymptotic Hamming distance
通过研究在渐近Hamming距离上接近Martin-Löf随机数的序列,得到了Medvedev度的一个非蕴涵结果.我们的结果是,类的随机双免疫集是不是梅德韦杰夫约化类的集合具有复杂的包装尺寸为1。
2013-09-25 cs.CC cs.IT cs.LO
Implementing Basic Arithmetic in $\mathbb{F}_p$ via $\mathbb{F}_2$, and Its Application for Computing the Hamming Distance of Linear Codes
Universitat Jaume I(卡斯特利翁豪梅一世大学)
本文提出了一种在$\mathbb{F}_p$中高效实现基本算术运算的新方法,应用于$\mathbb{F}_3$和$\mathbb{F}_7$中随机线性码的汉明距离计算,采用等距加法等新技巧提升计算效率,实现性能优于Magma和GAP/Guava等软件。
2026-03-31 cs.IT math.IT
Quasi-Cyclic LDPC Codes: Influence of Proto- and Tanner-Graph Structure on Minimum Hamming Distance Upper Bounds
准循环(QC)低密度奇偶校验(LDPC)码是基于原型图的LDPC码的一个重要实例。在本文中,我们提出了上界的最小汉明距离的QC LDPC码,并研究这些上界如何依赖于图的结构参数(如可变度,校验节点度,周长)的坦纳图和底层的原型图。此外,对于几类原图,我们提出了明确的QC LDPC码的建设,实现(或接近)各自的最小汉明距离上界。由于QC码和卷积码之间的紧密代数联系,我们可以对卷积码的自由汉明距离给出类似的结果。事实上,一些QC码语句是通过首先证明相应的卷积码语句,然后使用Tanner的结果来建立的,该结果表明QC码的最小汉明距离的上限是通过“展开”QC码获得的卷积码的自由汉明距离。
2011-08-20 cs.DM cs.IT math.IT
The Arithmetic Singleton Bound on the Hamming Distances of Simple-rooted Constacyclic Codes over Finite Fields
Guizhou Normal University(贵州师范大学);North China University of technology(华北理工大学)
提出算术Singleton界,通过多重等差分表示给出单根常循环码Hamming距离的上界,该界通常强于经典Singleton界,并具体计算了不可约常循环码的算术Singleton界。
2026-06-06 cs.IT math.IT
An eigenvalue proof of Hegedüs's bound for codes with a single Hamming distance
Harvard Business School(哈佛商学院);Department of Economics and Center of Mathematical Sciences and Applications, Harvard University(哈佛大学经济学系与数学科学及应用中心);a16z crypto(a16z加密)
本文给出Hegedüs界的一个简洁线性代数证明:若子集族中所有对汉明距离为固定值λ≠(n+1)/2,则族大小至多为n。该证明通过Gram矩阵的特征值而非行列式,并推广到q元字母表。
2026-06-24 cs.IT math.CO math.IT
Query Matrices for Retrieving Binary Vectors Based on the Hamming Distance Oracle
汉明预言机返回未知二进制$n$ -向量$x$与二进制查询$n$ -向量y之间的汉明距离。目标是使用$m$查询序列唯一地确定$x$。在最坏的情况下,需要的最少查询次数是多少?我们认为查询比率$m/n$是我们的品质因数,并通过显式构造$(m,n)$查询矩阵来推导查询比率的上界。我们表明,我们的递归和代数结构的查询比任意接近零的结果。我们的构造是基于等重码的。还描述了用于恢复未知二进制向量的解码算法。
2012-02-13 cs.DM cs.IR cs.IT
Bridging Hamming Distance Spectrum with Coset Cardinality Spectrum for Overlapped Arithmetic Codes
本文通过严格的数学证明,将重叠算术码分析中的汉明距离谱(HDS)与陪集基数谱(CCS)桥接起来,实现了在某些情况下利用CCS快速准确计算HDS,并经仿真完美验证。
2023-09-08 cs.IT math.IT
A Revisit to Ordered Statistics Decoding: Distance Distribution and Decoding Rules
本文回顾了有序统计译码(OSD)。它提供了一个全面的分析OSD算法的统计特性,演变和分布的汉明距离和加权汉明距离从码字估计到接收序列的OSD算法的再处理阶段。我们证明了汉明距离和加权汉明距离分布可以表征为混合模型捕获的解码错误概率和码重量枚举。仿真和数值结果表明,我们提出的统计方法可以准确地描述距离分布。在此基础上,以降低译码复杂度为目标,提出了几种译码技术,包括停止规则和丢弃规则,并对它们的译码误码性能和译码复杂度进行了分析。对各种eBCH码的译码仿真结果表明,所提出的技术可以显着降低译码复杂度,而译码误码性能的损失可以忽略不计。
2021-05-07 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
Weighted-Hamming Metric: Bounds and Codes
Technical University of Munich(慕尼黑工业大学);Eindhoven University of Technology(埃因霍温理工大学)
本文提出加权汉明度量的纠错能力界及基于广义拼接的编码构造,改进了传统最小距离方法,并展示了高效解码方案。
2026-01-19 cs.IT math.IT
A moment ratio bound for polynomials and some extremal properties of Krawchouk polynomials and Hamming spheres
令$p \ge 2$。我们改进了布尔立方体$\{0,1\}^n$上的次数为$s$的多项式$f$的界$\frac{\|f\|_p}{\|f\|_2} \le (p-1)^{s/2}$,它来自于超压缩性,用$p$和$s$的显式二元函数代替这个不等式的右边,对于任何$p > 2$和$s > 0$,它小于$(p-1)^{s/2}$。我们表明,新的界限是紧的,在一个较小的顺序因素,为Krawchouk多项式的程度$s$。这意味着Krawchouk多项式和汉明球(等价于汉明球)的几个近似极值性质。特别是,Krawchouk多项式(几乎)在所有相同次数和$\ell_2$范数的多项式中具有最重的尾部(这必须小心解释)。汉明球面具有以下近似的边等周性质:对于所有$1 \le s \le \frac{n}{2}$和所有偶数距离$0 \le i \le \frac{2s(n-s)}{n}$,半径为$s$的汉明球面在$O(i)$的乘法因子内包含尽可能多的距离为$i$的点对,在相同大小的集合中(对于一般距离有一个类似的,但稍微弱一些,稍微复杂一些的要求)。这也意味着,汉明球是(几乎)稳定的噪音之间的集合相同的大小。在编码理论中,这意味着在所有相同速率的二进制码中,汉明球(相当于汉明球)具有最大的未检测到错误的概率。我们还描述了一个家庭的超压缩不等式$\{0,1\}^n$上的功能,提高了“通常”的“$q \r…
2019-09-26 cs.CC cs.IT math.CO
On the Hamming Distance and LCD Properties of Binary Polycyclic Codes and Their Duals
Indian Institute of Technology (ISM), Dhanbad(印度理工学院(ISMT))
本文研究二元多项式循环码的汉明距离和LCD性质,推导了其对偶码的汉明距离,并构造了多个二元LCD码,展示了多项式循环码在距离、对偶性、可逆性和LCD性质方面的丰富结构。
2026-05-12 cs.IT math.IT
Lower bounds on the minimum average distance of binary codes
推导了二进制码的最小平均汉明距离的新下界。使用线性规划方法得到的界限。
2007-06-22 cs.IT math.CO math.IT
Entropy/Length Profile Bounds for the Conversion of (Non)linear Codes in the Merge Regime
School of Mathematics, Southwest Jiaotong University(西南交通大学数学学院);Information Coding and Transmission Key Lab of Sichuan Province, CSNMT Int. Coop. Res. Centre (MoST), Southwest Jiaotong University(四川省信息编码与传输重点实验室,西南交通大学中国-瑞典多媒体通信技术联合国际科技合作基地(科技部))
针对合并机制下的非线性码转换,本文提出信息论框架,利用熵/长度轮廓推导任意$(n,M)_q$码的未变符号数上界与读取符号数下界,所得界对线性码退化为广义汉明重量界,且构造实例验证了非线性码下的紧性。
2026-10-14 cs.IT math.IT
Channel Metrization
我们提出了一种算法,给定一个通道,确定是否有一个距离,使最大似然解码器与最小距离解码器相一致。我们还表明,任何度量,直到解码等价,可以等距嵌入到超立方体的汉明度量,因此,在解码方面,汉明度量是普遍的。
2016-02-25 cs.IT math.CO math.IT
Hamming and simplex codes for the sum-rank metric
在这项工作中引入和秩汉明码。它们基本上被定义为最长码(因此具有最高信息速率),对于固定冗余$ 3 $、基本字段大小$ q $和字段扩展度$ m $(即,矩阵行数)。基于这些参数,得到了它们的码长、子长度和平均子长度的一般上界。当域扩张度为$ 1 $时,证明了和秩汉明码的和秩等距类与最大部分扩展是双射对应的.在这种情况下,它也表明,和秩汉明码是完美的代码的和秩度量。也在这种情况下,估计的参数(长度和拍摄数)的和秩汉明码,连同一个有效的伴随式解码算法。对偶的和秩汉明码,称为和秩单纯形码,然后介绍。基于已知的部分扩展大小的界,给出了和秩单纯码的最小和秩距离的界。作为应用,和秩汉明码被提出用于多次矩阵乘法信道中的纠错,以及在包括二进制在内的小域上构造局部可修复码。
2021-01-12 cs.IT math.IT
Optimal codes and arcs for the generalized Hamming weights
Universität Bayreuth(拜罗伊特大学);Institute of Mathematics and Informatics, Bulgarian Academy of Sciences(保加利亚科学院数学与信息学研究所);New Bulgarian University(新保加利亚大学);Sofia University, Faculty of Mathematics and Informatics(索非亚大学数学与信息学院)
本文研究了广义汉明重量的最优码构造,通过几何方法证明了格里斯默界,并确定了低维下的最优二进制和三进制码参数。
2026-01-01 cs.IT math.CO math.IT
On Grid Codes
本文利用生成函数推导了网格中 $r$-球尺寸的显式公式,给出了网格码的 Hamming 和 Gilbert-Varshamov 界,并研究了阿贝尔群中 Hamming、曼哈顿和 Lee 距离的关系及循环子群码的最小距离下界。
2024-06-26 cs.IT math.IT
Minimum Degree-Weighted Distance Decoding for Polynomial Residue Codes with Non-Pairwise Coprime Moduli
本文提出了一种新的多项式剩余码译码方法,称为最小度加权距离译码。新提出的解码是基于度加权距离,不同于传统的最小汉明距离解码。它表明,对于两种类型的最小距离解码器,即,最小度加权距离译码和最小汉明距离译码并不是一个绝对强于另一个,但从不同的角度来看,它们可以相互补充。
2017-03-25 cs.IT math.IT
Generalized Hamming Weights of Irreducible Cyclic Codes
线性码的广义汉明重量$d_r(C)$是最小汉明距离$d(C)(=d_1(C))$的自然推广,自1991年Wei的原始工作[23]以来,它已成为编码理论中的重要研究对象之一。本文利用Gauss和给出了不可约循环码$d_r(C)$的两个一般公式,并在几种情况下完全确定了$d_r(C)$的权族$\{d_1(C), d_2(C), \ldots, d_k(C)\}$ $(k=\dim C)$.
2014-10-10 cs.IT math.IT
A General Plotkin-type Bound on Function-Correcting Codes with Wyner-Graham Distance
Indian Institute of Science, Bangalore(印度科学学院)
该研究针对含汉明、李距离的Wyner-Graham距离,推导了函数纠错码的通用Plotkin型界,其仅依赖原像集基数及集内向量成对距离和,还得到线性函数等类别的简化界,降低了界的计算复杂度。
2026-09-01 cs.DM cs.IT math.IT
About the generalized Hamming weights of matrix-product codes
本文研究矩阵积码的广义汉明重量,针对嵌套及非嵌套结构建立上下界,并在两个 Reed–Solomon 组成码时给出显式公式。
2025-03-14 cs.IT math.IT
On the high density behavior of Hamming codes with fixed minimum distance
讨论了n维超立方晶格上直径为d的硬球系统在极限n -> oo,d -> oo,d/n= δ下的高密度行为.这个问题与编码理论有关。我们找到一个解决方案的方程描述的液体的密度非常大的值,但我们表明,这种解决方案给出了负熵的液相时,密度是足够大的。然后,我们推测,可能会发生一个相变向不同的阶段,我们讨论了这种转变的可能情况。最后,我们讨论了我们的结果和已知的严格界的最大密度之间的关系。
2006-02-28 cond-mat.dis-nn cond-mat.stat-mech cs.IT
Convolutional Codes with Maximum Column Sum Rank for Network Streaming
卷积码的列汉明距离确定在一类分组擦除信道上进行流传输时的纠错能力。我们引入了一个度量称为列和秩,平行列汉明距离时,通过网络流与链路故障。我们证明了几个已知的列汉明距离属性的秩类似物,并引入了一个新的家庭的卷积码,最大限度地提高列和秩的代码存储器。我们的建设涉及到寻找一类超正则矩阵,保持这个属性后,乘法与非奇异块对角矩阵在地面领域。
2016-04-16 cs.IT math.IT
An algorithm for computing generalized Hamming weights and the Sage package GHWs
本文将计算线性码最小距离的 Brouwer-Zimmermann 算法推广至广义汉明重量及嵌套码对的相对广义汉明重量,并提供 Sage 包 GHWs 实现,验证了其快于朴素方法。
2025-04-04 cs.IT math.IT
Weak Flip Codes and their Optimality on the Binary Erasure Channel
本文研究了非线性二进制码的基本性质,通过看码本矩阵,而不是行(码字),但列。提出了一类弱翻转码,并证明了它具有许多美丽的性质。特别是可以追溯到Berlekamp,Gallager和Shannon的子家族公平弱翻转码,它被证明可以用固定数量的码字$M$实现错误指数,可以被视为线性码到任意数量码字的推广。基于逐列方法,引入了$r$逐汉明距离作为对广泛使用的(逐对)汉明距离的推广。证明了最小$r$ -wise Hamming距离满足广义$r$ -wise Plotkin界.分析了非线性公平弱翻转码的$r$式汉明距离结构,并证明了其优越性。特别地,证明了公平弱翻转码对所有$r$都能达到等性的$r$ -wise Plotkin界.在本文的第二部分中,这些见解被应用到一个二进制擦除信道(BEC)与任意擦除概率。推导出一个精确的公式,用于任意代码使用最大似然解码的平均错误概率,并示出仅使用$r$明智的汉明距离结构的代码是可表达的。对于码字数为$M\leq4$和任意块长的$n$,找到了全局最优码(在最小化平均错误概率的意义下),对于$M=5,6$和任意块长的$n$,得到了全局最优码。对于较大的$M$,给出了关于最优设计的观察结果,例如,好的码对于所有$r$具有大的逐$r$汉明距离结构。数值结果验证了我们的代码设计标准,并显示出我们最好的非线性弱翻转码的优越性相比,最好的线性码。
2017-11-09 cs.IT math.IT
Function-Correction with Optimal Data Protection for the General Hamming Code Membership
IIT Hyderabad(印度理工学院海得拉巴分校)
本文研究了用于一般n≥2的[2^n-1,2^n-1-n,3]汉明码成员函数的功能校正码,建立了有效奇偶校验分配的必要充分条件,并利用距离-3码字图构建系统化功能校正码,实现最小距离2的最大可能值。
2026-05-13 cs.IT math.IT
Refinements of Levenshtein bounds in $q$-ary Hamming spaces
我们开发的改进Levenshtein界在$q$ -ary汉明空间考虑到离散性质的距离与连续行为的某些参数所使用的Levenshtein。第一个相关的情况下进行了详细研究,并提出了新的界限。特别是,我们得到的推广和$q$ ary类似物的MacEliece绑定。我们提供的证据表明,我们的方法是一样好的完整的线性规划,并讨论如何更快地计算。最后,我们提出了一个表的参数的代码,如果存在的话,将达到我们的界限。
2018-01-06 cs.IT 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
New bounds of permutation codes under Hamming metric and Kendall's $τ$-metric
置换码由于其在诸如电力线通信、分组密码和用于闪存的秩调制方案等各种领域中的众多应用而被广泛研究。根据置换码的具体应用,考虑了几种度量。本文主要利用图着色的方法,分别对置换码在Hamming度量和Kendall的$τ$ -度量下的上界进行了改进.具体地说,在Hamming度量下,当最小Hamming距离$d$固定且码长$n$趋于无穷大时,我们将Gilbert-Varshamov界渐近地提高了一个因子$n$.在Kendall的$τ$ -度量下,我们缩小了已知的下界和上界之间的差距。此外,我们还得到了小参数下Kendall $τ$ -度量下的一些零星结果。
2016-11-22 cs.IT math.IT
Evaluation of the Hamming weights of a class of linear codes based on Gauss sums
近年来,具有少量重量的线性码得到了广泛的研究。本文主要利用高斯和来表示一类$q$ -元线性码在一定条件下的汉明重量,其中$q$是素数的幂.得到了它的最小Hamming距离的下界。在某些特殊情况下,我们用半本原高斯和来估计线性码的重量分布,得到了一些单重量、双重量线性码。有趣的是,我们发现了新的最优码,达到了线性码的一些界限。本文中的线性码可用于秘密共享方案、认证码和数据存储系统。
2016-05-11 cs.IT math.IT
Higher Hamming weights for locally recoverable codes on algebraic curves
研究了代数曲线上的局部可恢复码。本文的第一部分给出了这类码的广义Hamming重量的一个界。而在第二部分中,我们提出了一类新的代数几何LRC码,即基于Norm-Trace曲线的LRC码。最后,利用Hermitian码的一些性质,改进了文献[1]中提出的某些Hermitian LRC码的距离界。[1]A.巴格岛Tamo和S.瓦拉杜特代数曲线上的局部可恢复代码。arXiv预印本arXiv:1501.04904,2015年。
2015-11-30 cs.IT math.AC math.IT
Generalized Hamming weights of codes arising from complete intersection
Université de Bordeaux(波尔多大学);Max Planck Institute for Mathematics in the Sciences(马克斯·普朗克科学促进研究所数学系)
本文对Tohǎneanu与Van Tuyl关于约化完全交点码最小距离的猜想给出肯定解答,通过超定多项式方程组Bézout界的改进形式证明,并推广得到此类码广义汉明重量的界。
2026-08-21 cs.IT math.AC math.IT
A Hamming-Like Bound for Degenerate Stabilizer Codes
本文提出一个比量子汉明界更严格的类汉明界,证明其适用于长度大于某正整数的退化t纠错稳定子码,并由此迫使绝大多数最优距离-3稳定子码为非退化码。
2023-05-31 cs.IT math.IT quant-ph
Generalized Hamming Weights of Linear Codes from Quadratic Forms over Finite Fields of Even Characteristic
线性码的广义汉明重量是最小汉明距离的自然推广。它们传递了线性码的结构信息,决定了线性码在各种应用中的性能,已成为编码理论的重要研究课题之一。最近,Li(IEEE Trans. Inf. Theory,67(1):124-129,2021)和Li和Li(Discrete Math.,三百四十五:112718,2022)通过分析有限域上奇特征二次型的限制二次方程在其子空间中的解,得到了线性码的完整的权族.本文通过研究有限偶特征域上的二次型在该域及其对偶空间上的行为,进一步确定了二次型线性码的完全重量族,补充了Li和Li的结果.
2022-12-07 cs.IT math.IT
The second generalized Hamming weight of some evaluation codes arising from a projective torus
本文给出了一类由射影环面产生的赋值码的第二广义Hamming重量,并由此计算了由任意完全二部图的边参数化的码的第二广义Hamming重量.同时,在本文的开头,我们得到了一些由完全交产生的非退化码的最小距离已知时的广义Hamming重量的结果。最后,我们给出了一个例子,我们使用这些结果来确定一些代码的完整的重量层次。
2018-05-15 cs.IT math.AC math.AG
Generalized Hamming weights and minimal shifts of Orlik-Terao algebras
本文揭示了线性码的最小距离及第二广义汉明权重与Orlik-Terao代数极小分次自由分解中最小移位的联系,并证明了对第二广义汉明权重的刻画存在加1或加2的最佳二义性结果。
2024-06-06 cs.IT math.AC math.IT
Optimal N-ary ECOC Matrices for Ensemble Classification
Rowan University(罗文大学)
提出了一种新的用于集成分类方法的$N$-元纠错输出码(ECOC)矩阵的递归构造方法,推广了经典的二元Hadamard矩阵的加倍构造方法.给定任何素数$N$,该确定性构造生成素数幂维的基$N$对称方阵$M$,其行和列中的任何两个之间具有最佳最小汉明距离。六个数据集的实验结果表明,使用这些确定性的编码矩阵的$N$-ary ECOC分类产生可比的,在许多情况下更高的精度相比,使用随机生成的编码矩阵。当自适应地选择$N$以使得$M$的维度与数据集中的类的数量紧密匹配时,这尤其正确,这减少了当截断$M$以拟合数据集时最小汉明距离的损失。这是验证通过距离公式$M$,这表明,这些自适应矩阵具有显着更高的最小汉明距离相比,随机生成的。
2021-10-05 cs.IT cs.LG math.IT