Generalized Hamming weights of three classes of linear codes
自从Wei首次用广义Hamming重量来刻画线性码在II型窃听信道上的密码学性能以来,线性码的广义Hamming重量得到了广泛的研究。本文研究了通过定义集合构造的三类线性码的广义Hamming重量,并在某些情况下部分地确定了它们的广义Hamming重量。特别地,在半原始情况下,我们解决了Yang等人(IEEE Trans. Inf. Theory 61(9):4905- 4913,2015)中遗留的问题。
2017-02-12 cs.IT math.IT
Generalized Hamming weights for almost affine codes
我们定义了几乎仿射码的广义Hamming重量。我们将展示如何各个方面和应用的广义汉明重量的线性代码,如魏对偶,广义龚的界,配置文件,连接到窃听通道的II型,适用于更大的类几乎仿射码一般。此外,我们还讨论了几乎仿射码的对偶,以及更小的一类多线性码的对偶。我们也给出了几乎仿射码的无限序列的重量分布的结果,每个序列是由一个固定码通过扩展码字母表得到的。
2017-03-17 cs.IT math.IT
Hamming and simplex codes for the sum-rank metric
在这项工作中引入和秩汉明码。它们基本上被定义为最长码(因此具有最高信息速率),对于固定冗余$ 3 $、基本字段大小$ q $和字段扩展度$ m $(即,矩阵行数)。基于这些参数,得到了它们的码长、子长度和平均子长度的一般上界。当域扩张度为$ 1 $时,证明了和秩汉明码的和秩等距类与最大部分扩展是双射对应的.在这种情况下,它也表明,和秩汉明码是完美的代码的和秩度量。也在这种情况下,估计的参数(长度和拍摄数)的和秩汉明码,连同一个有效的伴随式解码算法。对偶的和秩汉明码,称为和秩单纯形码,然后介绍。基于已知的部分扩展大小的界,给出了和秩单纯码的最小和秩距离的界。作为应用,和秩汉明码被提出用于多次矩阵乘法信道中的纠错,以及在包括二进制在内的小域上构造局部可修复码。
2021-01-12 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
Trellis-Coded Quantization Based on Maximum-Hamming-Distance Binary Codes
网格编码量化的大多数设计方法利用网格编码量化与网格编码调制的二元性,并使用相同的卷积码来标记网格分支。这封信提出了一种替代方法,而不是利用最大汉明距离卷积码。建议的源代码被证明是具有竞争力的最好的文献中相同的计算复杂性。
2007-12-20 cs.IT math.IT
About the generalized Hamming weights of matrix-product codes
本文研究矩阵积码的广义汉明重量,针对嵌套及非嵌套结构建立上下界,并在两个 Reed–Solomon 组成码时给出显式公式。
2025-03-14 cs.IT math.IT
An Elementary Approach to MacWilliams Extension Property and Constant Weight Code with Respect to Weighted Hamming Metric
本文用初等线性代数方法刻画了加权汉明度量下的MacWilliams扩展性质与恒重码,并证明当权重退化为常数1时可恢复汉明度量码的两个经典结论。
2025-11-02 cs.IT math.IT
Hamming distances from a function to all codewords of a Generalized Reed-Muller code of order one
对任意具有$q$元素的有限域${\mathbb F}_q$,研究了从${\mathbb F}_q^m$到${\mathbb F}^q$的函数集${\mathcal F}_{(q,m)}$.我们引入一个变换,使我们能够确定一个线性系统的$q^{m+1}$方程和$q^{m+1}$未知数,它有解决方案的汉明距离的函数在${\mathcal F}_{(q,m)}$的所有仿射函数。
2015-12-15 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
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
Hamming Weights in Irreducible Cyclic Codes
不可约循环码是一类有趣的码,在空间通信中有着广泛的应用。他们已经研究了几十年,并取得了很大的进展。本文的目的是调查和推广早期的结果的重量分布的不可约循环码,提出了一个整除定理和发展的界限的重量在不可约循环码。
2011-08-19 cs.IT math.IT
Construction of Parallel RIO Codes using Coset Coding with Hamming Codes
随机输入/输出(RIO)码是使得能够在多级闪存中使用单个读取阈值来读取一个逻辑页的编码方案。RIO码的构造等价于WOM码的构造。并行RIO(P-RIO)代码是一种并行编码所有页面的RIO代码。在本文中,我们利用陪集编码和汉明码来构造P-RIO码。陪集编码是一种利用线性二进制码构造WOM码的技术。我们利用所有页面的数据信息对每个页面进行编码。我们构建的代码存储更多的页面比RIO代码通过陪集编码构建。
2017-05-16 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
Linear codes in the folded Hamming distance and the quasi MDS property
本研究聚焦折叠汉明距离下的线性码(含加性码),定义了满足宽松版Singleton界的准MDS(QMDS)码与对偶QMDS码,推导了其多方面通用性质,还给出显式示例与性能优于MDS码的最优长度二元构造。
2024-06-19 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
New Lower Bounds on the Generalized Hamming Weights of AG Codes
给出了不属于数值半群理想的最大整数的一个精确上界,并刻画了达到这个上界的理想。然后利用这个结果,通过所谓的Feng-Rao数,来限制代数几何码的广义Hamming重量。这是进一步发展的埃尔米特码和代码之一的加西亚-施蒂希滕斯塔,以及一些更一般的家庭。
2017-06-29 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
Weighted-Hamming Metric: Bounds and Codes
Technical University of Munich(慕尼黑工业大学);Eindhoven University of Technology(埃因霍温理工大学)
本文提出加权汉明度量的纠错能力界及基于广义拼接的编码构造,改进了传统最小距离方法,并展示了高效解码方案。
2026-01-19 cs.IT math.IT
Relative Generalized Hamming Weights of Cyclic Codes
线性码相对于线性子码的相对广义汉明重量决定了基于线性码的线性斜坡秘密共享方案的安全性。它们可以用来表示当某些份额持有者被破坏时秘密的信息泄漏。循环码是一类有趣的线性码,在通信和存储系统中有着广泛的应用。本文研究了具有两个非零的循环码关于它的任意不可约循环子码的广义高斯环。应用文献[arxiv.org/abs/1410.2702]中的方法,我们给出了循环码的RGHW的两个计算公式。作为公式的应用,给出了显式算例.
2015-05-27 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
Minimum Distance and Convergence Analysis of Hamming-Accumulate-Acccumulate Codes
在这封信中,我们考虑由一个汉明码和两个累加码的串行级联形成的码的集合。我们表明,这个合奏是渐近好的,在这个意义上说,大多数代码在合奏的最小距离线性增长的块长度。因此,所得到的代码以高概率实现高的最小距离,在我们的示例中,大约是相同速率和长度的典型随机线性代码的最小距离的一半或更多。所提出的代码还显示出相当好的迭代收敛阈值,这使得它们对于要求高码率和低出错率的应用(例如光通信和磁记录)具有吸引力。
2009-05-28 cs.IT math.IT
Complete Enumeration of Stopping Sets of Full-Rank Parity-Check Matrices of Hamming Codes
停止集,特别是它们的数量和大小,在确定二进制擦除信道上的线性码的迭代解码器的性能中起着重要的作用。在2004年的香农讲座中,McEliece提出了一个关于汉明码的满秩奇偶检验矩阵的大小为3的停止集的数量的表达式。在这种对应关系中,我们推导出一个表达式的数量停止集的任何给定的大小相同的奇偶检验矩阵。
2006-03-02 cs.IT math.IT
A class of cyclotomic linear codes and their generalized Hamming weights
首先,我们给出了一般由集合构造的线性码的广义Hamming重量的一个公式。其次,通过适当选择定义集,得到了一类分圆线性码,并给出了计算其广义Hamming重量的两个替代公式。最后,我们部分地确定了它们的权分布和广义Hamming权。特别地,我们在一种情况下完全解决了广义Hamming重量。
2017-08-15 cs.IT math.IT math.NT
Weighted-Hamming Metric for Parallel Channels
针对独立并行q元对称信道,提出加权汉明度量以实现最优译码,证明了部分码可纠正超半距错误,确立了纠错能力与最小距离的关系,给出了码基数界及最优码构造。
2024-02-15 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
Relative generalized Hamming weights of q-ary Reed-Muller codes
$q$元Reed-Muller码的陪集构造可以用于在分布式存储系统上存储秘密,使得只有访问系统的大部分的方可以获得信息,同时仍然允许本地纠错。在本文中,我们确定了这些码的相对广义汉明重量,可以转化为信息泄漏的详细描述[2,24,21,11]。
2015-11-03 cs.IT math.IT
Batch Codes from Hamming and Reed-Müller Codes
Ishai等人引入的批处理代码将字符串$x \in Σ^{k}$编码为$m$ -字符串元组,称为桶。在本文中,我们考虑多集批处理代码,其中一组$t$ -用户希望从原始字符串中访问一位信息。我们引入了最优批处理码的概念。我们首先证明了二进制汉明码是最优批处理码。本文主要研究Reed-Müller码的批处理性质。我们看看在任何有限域上的一阶Reed-Müller码的局部性和可用性。然后,我们证明了二进制一阶Reed-Müller码是最优批码时,用户数为4和推广我们的研究家庭的二进制Reed-Müller码的顺序小于一半的长度。
2017-10-20 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
Exact Hamming Distortion Analysis of Viterbi Encoded Trellis Coded Quantizers
设G是一个有限强连通非周期有向图,G的每条边带有一个来自有限字母表A的标号。然后G导出一个用于编码字母A无记忆源的网格编码量化器。一个有限长的源序列通过在G中找到一条长度为该长度的路径来编码,该路径的标签序列在汉明距离上最接近源序列;找到最小距离路径是一个动态规划问题,使用维特比算法来解决。我们展示了如何使用马尔可夫链来获得每个样本的渐近预期汉明失真的封闭形式的表达,结果作为编码的源样本的数量增加而没有限制。
2010-10-06 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
Complete b-symbol weight distribution of some irreducible cyclic codes
最近,提出了$b$符号码以防止$b$符号读取信道中的$b$符号错误。由于$b$ -符号度量是Hamming度量的推广,因此研究循环码的完全$b$ -符号重量分布是一个有趣的课题。不可约码的完全$b$ -符号汉明重量分布仅在少数情况下是已知的。本文给出了一类具有两个非零$b$-符号Hamming重量的不可约码的完全$b$-符号Hamming重量分布。
2021-10-02 cs.IT math.IT
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
A simple coding-decoding algorithm for the Hamming code
在这项工作中,我们提出了一种新的简单的方法来编码/解码通过嘈杂的信道传输的消息,并防止错误的汉明方法。我们还提出了一个快速和有效的算法的编码和解码过程中,既不使用生成矩阵,也不使用奇偶校验矩阵的汉明码。
2022-01-06 cs.DM cs.IT math.IT
Relative generalized Hamming weights of one-point algebraic geometric codes
线性斜坡秘密共享方案的安全性可以通过所涉及代码的相对广义海明权来表征。在本文中,我们阐述了这些参数的含义,我们设计了一种方法来估计他们的价值一般的一点代数几何码。正如所证明的,对于厄米特码,我们的界通常是紧的。此外,对于这些代码的相对广义汉明重量往往比相应的广义汉明重量大得多。
2014-07-24 cs.IT math.AG math.IT
On the Hamming weight of Repeated Root Cyclic and Negacyclic Codes over Galois Rings
Galois环上的重根循环码和负循环码的研究远少于它们的简单根码。这种情况正在开始改变。例如,长度为$p^s$的重复根码,其中$p$是字母环的特征,已经在一些附加的假设下进行了研究。在每一种情况下,代码的周围空间都变成了一个链环。本文考虑了Galois环字母表上长度为$p^s$的循环码和非循环码的所有剩余情形。在这些情况下,周围空间是一个局部环与简单的脚柱,但不是一个链环。尽管如此,通过减少的问题,一个处理unispenssubambients,一种方法来计算这些代码的汉明距离。
2009-03-16 cs.IT math.IT
On the extention of propelinear structures of Nordstrom-Robinson code to Hamming code
如果一个码的自同构群包含一个子群,该子群规则地作用于该码的码字上,则称该码为Propelinear码,这称为该码上的Propelinear结构。本文给出了Nordstrom-Robinson码的螺旋线性结构的分类,并讨论了将这些结构推广到包含Nordstrom-Robinson码的Hamming码的螺旋线性结构的问题。该结果部分依赖于本文给出的通过Fano平面将Hamming码划分为具有Nordstrom-Robinson码参数的码的表示。
2015-12-10 cs.IT math.CO math.IT
Dual skew codes from annihilators: Transpose Hamming ring extensions
本文提出了一个研究斜循环码对偶的框架。转置汉明环扩张是基于斜多项式环之间代数的反同构的存在性。我们的构造应用于左理想卷积码,斜常循环码和斜Reed-Solomon码,表明这些码的对偶属于同一类。
2018-03-01 cs.IT math.IT math.RA
Weight Distributions of Hamming Codes
当(m,q-1)=1时,我们导出了[n=(q^m-1)/(q-1),n-m,3]汉明码H(m,q)的权分布的递推公式.这里q是一个素数幂。证明是基于Moisio的思想,使用无幂矩恒等式与指数和技术。
2007-10-08 cs.IT math.IT math.NT
Determining the Generalized Hamming Weight Hierarchy of the Binary Projective Reed-Muller Code
投影Reed-Muller码对应于Reed-Muller码的子码,其中被评估以产生码字的多项式被限制为齐次的。码${\cal C}$的广义汉明权重(GHW)为每个维度$ν$标识维度$ν$的${\cal C}$的子码的支持的最小大小。代码的GHW在评估窃听通道设置中代码的脆弱性方面很有意义。它也是使用在边界的状态复杂度的网格表示的代码。在以前的工作中,由相同的作者,代码缩短算法推导出上界的GHW的二进制投影,Reed-Muller(PRM)码。在本文中,我们得到了一个匹配的下界,通过调整原来使用的证明技术的Reed-Muller(RM)码魏。这导致GHW层次的二进制PRM码的表征。
2018-06-06 cs.IT math.IT
On the second Hamming weight of some Reed-Muller type codes
本文研究了仿射Carnel码,它是一种Reed-Muller型求值码,其中多项式在有限域F_q的n个子集的Carnel积上求值。这些代码最近出现在H.洛佩斯角Renteria-Marquez和R. Villareal和O. Geil和C.我是杰森利用格罗布纳基理论的方法,我们确定了仿射码的第二Hamming重量(也称为次极小重量)以及这类码的一些更高的Hamming重量。
2013-08-26 cs.IT math.AC math.IT
Shortened Hamming Codes Maximizing Double Error Detection
在给定$r\geq 3$和$2^{r-1}+1\leq n< 2^{r}-1$的条件下,构造了一种能检测最大数目双错的$[n,n-r,3]$缩短汉明码.证明了该结构的最优性。
2011-05-21 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
Weight Distributions of Hamming Codes (II)
在前一篇文章中,我们导出了当(m,q-1)=1时[n=(q^m-1)/(q-1)]汉明码H(m,q)的权分布的递推公式.这里q是一个素数幂。这里我们注意到,这个公式实际上对任何正整数m和任何素数幂q都成立,而没有限制(m,q-1)=1。
2007-10-08 cs.IT math.IT math.NT
A Hamming-Like Bound for Degenerate Stabilizer Codes
本文提出一个比量子汉明界更严格的类汉明界,证明其适用于长度大于某正整数的退化t纠错稳定子码,并由此迫使绝大多数最优距离-3稳定子码为非退化码。
2023-05-31 cs.IT math.IT quant-ph
On the Hamming Weight Functions of Linear Codes
Sichuan Normal University(四川师范大学);University of Paris VIII(巴黎第八大学);University Sorbonne Paris Nord(索邦巴黎北大学);Telecom Paris(巴黎电信学院);Polytechnic Institute of Paris(巴黎理工学院);Beibu Gulf University(北部湾大学);Harbin Institute of Technology, Shenzhen(哈尔滨工业大学(深圳))
本文提出基于重量函数的线性码二次构造方法,用于分析和生成双重量码并建立其参数的上界与性质。
2025-11-23 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
Free Resolutions and Generalized Hamming Weights of binary linear codes
本文研究了某些单项理想的自由分解与二进制码的广义汉明重量之间的关系。更准确地说,我们寻找一个结构小于一组码字的最小支持,为我们提供了一些信息的GHW。我们证明了一个二进制线性码的第一和第二广义汉明重量可以计算(通过一个分级的自由决议)从一组单项式与二项式理想有关的代码。此外,剩余的权重由该集合的贝蒂数限制。
2022-03-31 cs.IT math.AC math.IT
Weights on finite fields and failures of the MacWilliams identities
Western Michigan University(西密歇根大学)
研究有限域上权重与MacWilliams恒等式的失效,发现存在具有相同权重枚举但对偶码不同的线性码。
2026-01-05 cs.IT math.IT
Relative generalized Hamming weights of evaluation codes
本文用代数方法刻画评估码的相对广义汉明重量,提出足迹下界并证明其紧性,进而计算了超单纯形上度1环面码的次最小重量。
2021-12-14 cs.IT math.AC math.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 partition of the hypercube into maximally nonparallel Hamming codes
利用Gold映射,我们构造了一个超立方体的Hamming码陪集的划分,使得每两个陪集对应的Hamming码是最大不平行的,也就是说,它们的相交基数尽可能小,以允许不相交的陪集.
2016-04-29 cs.DM cs.IT math.CO
A Note on Quantum Hamming Bound
证明退化非二进制稳定子码的量子Hamming界是一个悬而未决的问题。本文证明了双纠错退化稳定子码的这一界。此外,我还计算了有限域上单、双纠错MDS稳定码的最大码长。
2007-11-29 cs.IT math.IT quant-ph
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