Power Decoding Reed--Solomon Codes Up to the Johnson Radius
功率解码或“使用虚拟交织的解码”是用于解码高达苏丹半径的里德-所罗门码的技术。自该方法诞生以来,它一直是一个悬而未决的问题,如果它是可能使用这种方法来解码到约翰逊半径-古鲁斯瓦米-苏丹算法的解码半径。在本文中,我们表明,这可以通过将一个概念的多重性。作为原来的电源解码,该算法是一个一次通过算法:解码后立即从解决移位寄存器类型的方程,我们可以在准线性时间内完成。这是一个“部分有界距离解码算法”,因为它将无法返回一个码字的一些错误模式在其解码半径内,我们调查其失败的行为理论上,以及模拟结果。这是一个扩展版本,我们还展示了如何使用重新编码技术或综合征制定的方法可以更快。
2017-12-07 cs.IT math.IT
Improved Johnson-type Bounds for Insertion-Deletion Codes
Research Center for Mathematics and Interdisciplinary Sciences, Shandong University(山东大学数学交叉科学研究中心)
通过将每个局部列表编码为二进制常重码,改进了Hayashi和Yasunaga关于插入-删除码的Johnson型界,并利用McEliece-Rodemich-Rumsey-Welch界得到渐近速率界。
2026-08-18 cs.IT math.CO math.IT
Linear Size Constant-Composition Codes Meeting the Johnson Bound
长度为$n$、距离为$d=2w-1$且组成为恒定的${\overline{w}}$的码的最大大小的约翰逊型上界是$\lfloor\dfrac{n}{w_1}\rfloor$,其中$w$是总权重,$w_1$是${\overline{w}}$的最大分量。最近,Chee等人证明了这个上界对于所有长度足够大的常数组合码都可以达到。令$N_{ccc}({\overline{w}})$为最小的此类长度。$N_{ccc}({\overline{w}})$的确定对于二进制码是很简单的。本文给出了$N_{ccc}({\overline{w}})$的一个下界,通过给出新的组合构造,证明了该下界对所有三进制和四进制码都是紧的.因此,我们通过精化方法确定了所有$q$元常复合码的$N_{ccc}({\overline{w}})$值,只要$3w_1\geq w$有有限个可能的例外。
2016-08-08 cs.IT math.CO math.IT
List-decoding and list-recovery of Reed-Solomon codes beyond the Johnson radius for any rate
了解RS码的列表译码和列表恢复的限制是编码理论的主要兴趣,并且在近几十年来吸引了很多关注。然而,这些问题的最佳参数仍然是未知的,在本文中,我们在这个方向上迈出了一步。我们证明了存在的RS码,是列表可解码或列表可恢复超出约翰逊半径的\emph{any}率,在块长度的多项式字段大小。特别是,我们表明,对于任何$ε\in (0,1)$,都存在可从半径$1-ε$进行列表解码且速率小于$\fracε{2-ε}$且列表大小恒定的RS码。我们推导出我们的结果,通过扩展和加强最近的结果Ferber,关,和Sauermann的打孔码与大的最小距离,并利用潜在的代码的线性。
2021-05-31 cs.IT math.CO math.IT
Combinatorial list-decoding of Reed-Solomon codes beyond the Johnson radius
自Guruswami和Sudan的工作以来,Johnson半径以外的RS码的列表译码一直是一个主要的开放问题。Rudra和Wootters使用高维概率的技术,在足够大的字母表上,大多数RS码确实可以在这个半径之外进行列表解码。在本文中,我们采取了一个更组合的方法,使我们能够确定精确的关系(精确常数)之间的解码半径和列表大小。我们证明了一个广义的Singleton界给定的列表大小,并猜想界是紧的大多数RS码在足够大的有限域。我们还表明,猜想成立的列表大小$2 \text{ and }3$,并作为一个产品表明,大多数RS码的速率至少$1/9$是列表解码超出约翰逊半径。最后,我们给出了这种RS码的第一个显式构造。在证明中使用的主要工具是一种新的类型的线性依赖代码之间的代码,包含在一个小的汉明球,和循环空间的概念,从图论。这两个都没有在列表解码的上下文中使用过。
2019-11-04 cs.IT math.CO math.IT
On completely regular codes with minimum eigenvalue in geometric graphs
证明了在任意几何图G中具有最小特征值的完全正则码对应于G的团图中的完全正则码。通过研究这些码之间的相互关系,得到了覆盖半径为w-1,强度为1的Johnson图J(n,w)中完全正则码的一个完整刻画.特别地,这一结果完成了Johnson图J(n,3)中完全正则码的一个刻画.我们还对Johnson图J(n,4)中强度为1的完全正则码进行了分类,其中J(n,4)的特征值只有一种情况是开的.
2022-12-22 cs.IT math.CO math.IT
List Decodability of Symbol-Pair Codes
本文研究了符号对码的列表可译码性。首先,我们证明了每个符号对码的列表可译码性不超过Gilbert-Varshamov界。另一方面,我们能够证明,以高概率,一个随机符号对码可以列表解码的Gilbert-Varshamov界。本文的第二个结果是导出Johnson型界,即,在最小距离方面的列表解码半径的下限。最后,我们给出了一个超越Johnson型界的Reed-Solomon码的列表译码算法。
2018-06-23 cs.IT math.IT
A Lower Bound on the List-Decodability of Insdel Codes
本文针对插入删除码是否存在Johnson型界这一开放问题,提出一个新的列表可解码性下界,证明Hayashi-Yasunaga界不紧致,并利用新界给出多种已知码的插入删除列表可解码性结果。
2023-08-13 cs.IT math.IT
Separating hash families: A Johnson-type bound and new constructions
分离散列族是一种有用的组合结构,它是组合学、密码学和编码理论中许多研究对象的推广。本文利用图论和加法数论的工具,解决了几个关于分离散列族的界和构造的公开问题和解答。首先,我们发现分离哈希族的基数满足一个Johnson型不等式。结果,我们得到了一个新的上界,这是优于以往的。其次,我们提出了一个无限类的完美哈希家庭的建设。它以编码理论中的Hamming图为基础,推广了以前出现的许多构造。它对Bazrafshan-Trung提出的关于分离散列族的公开问题和Alon-Stav提出的关于双亲识别码的猜想都给出了肯定的回答。第三,令$p_t(N,q)$表示长度为$N$的$t$完美散列族在大小为$q$的字母表上的最大基数。Walker II和Colbourn证实了$p_3(3,q)=o(q^2)$。我们通过证明$q^{2-o(1)}<p_3(3,q)=o(q^2)$来验证这个猜想。我们的证明可以看作是Ruzsa-Szemer{é}di(6,3)-定理的一个应用。我们还证明了$q^{2-o(1)}<p_4(4,q)=o(q^2)$。引入图论和加法数论中的两个新概念,即彩虹圈和$R$ -无和集,证明了这一结果.这两个界限支持了布莱克本、埃锡安、斯丁森和扎韦鲁查的问题。最后,我们在完美散列族和超图Tur{á}n问题之间建立了一座桥梁.这种联系以前没有被注意到。因此,出现了许多新的结果和问题。
2016-10-25 cs.DM cs.IT math.CO
Large Families of Optimal Two-Dimensional Optical Orthogonal Codes
九个新的2-D OOC在这里,所有共享的共同特征的代码大小,这是大得多的时隙的数量比以前出现在文献中的建设。这些结构中的每一个都是最优的或渐近最优的,无论是原始的约翰逊界或本文中介绍的约翰逊界的非二进制版本。前5个代码使用有限域上的多项式构造-第一个构造是最优的,而其余4个是渐进最优的。接下来的两个代码是使用有理函数代替多项式构造的,并且它们是渐近最优的。最后两个代码,也是渐近最优的,是由两个以上的代码组成的一个恒定重量的二进制码。还提出,是一个三维的OOC,利用偏振维度。最后,相位编码光CDMA被认为是和构造两个有效的代码提供。
2009-11-01 cs.IT math.IT
On Nearly Perfect Covering Codes
本文研究覆盖半径为1的近乎完美覆盖码,将其按相邻码字最小距离分为三类族,刻画其构造、重量与距离分布等性质,并基于扩展码定义三类码的等价类。
2024-10-06 cs.IT math.IT
New bounds and constructions for multiply constant-weight codes
为了提高某些物理不可克隆函数响应的可靠性,近年来提出了多重等重码。本文研究了MCWC的界和最优MCWC的构造。首先,我们得到了三种不同类型的上界,它们改进了Chee { \sl et al.}在一些参数。还研究了MCWC的渐近下界。然后我们得到了两类最优MCWC的渐近存在性,证明了距离为$2\sum_{i=1}^mw_i-2$或$2mw-w$的MCWC的Johnson型界是渐近精确的.最后,我们构造了一类总重量为4,距离为6的最优MCWC,通过建立这种MCWC和一种新的组合结构之间的联系。因此,总重量小于或等于4的MCWC的最大尺寸几乎完全确定。
2015-12-27 cs.IT math.IT
On the list recoverability of randomly punctured codes
我们表明,一个良好的距离的代码的随机打孔列表可恢复超出约翰逊界。特别是,这意味着有里德-所罗门码是列表恢复超出约翰逊界限。先前已知存在不具有此性质的Reed-Solomon码。作为一个直接的推论,我们的主要定理,我们得到更好的程度上的不平衡扩展,来自里德-所罗门码。
2020-07-03 cs.CC cs.DM cs.IT
On extended perfect codes
该研究刻画了汉明图中扩展1-完全码存在的正整数n、r与素数p的全部情形,同时给出汉明图和约翰逊图中2-完全码存在性的新必要条件,推进了完全码存在性问题的研究。
2025-03-20 cs.IT math.CO math.IT
Two Optimal One-Error-Correcting Codes of Length 13 That Are Not Doubly Shortened Perfect Codes
长度为13的双缩短完美码利用[PRJ Östergård and O. Pottonen,长度为15的完美二进制1-纠错码:第一部分-分类,IEEE Trans. Inform。理论,出现];有117821个这样的(13,512,3)代码。通过对这些码进行切换操作,得到另外两个(13,512,3)码,它们不是双倍缩短的完美码。
2011-02-28 cs.IT math.IT
List Decoding of Tanner and Expander Amplified Codes from Distance Certificates
该研究提出基于平方和半定规划层级与距离证书的列表译码算法,实现Tanner码、扩展器距离放大码等多类码接近Johnson界的列表译码,给出了对应时间复杂度与码性能结论。
2023-11-03 cs.DS cs.IT math.IT
Product Constructions for Perfect Lee Codes
Golomb和Welch的一个著名猜想是,Lee和Manhattan度量中唯一的非平凡完美码具有长度2或最小距离3。在过去的四十年里,这个问题和相关的主题得到了广泛的研究。本文给出了完全Lee码和直径完全Lee码的两种乘积结构。这些结构产生了大量的非线性完美码和非线性直径完美码的李和曼哈顿度量。本文还讨论了Lee度量和Manhattan度量中关于完美码的一个简短的综述和其它相关问题。
2011-06-22 cs.IT math.IT
Full-Rank Perfect Codes over Finite Fields
本文提出了有限域上满秩q元1-完全码的一种构造方法。这种构造是Etzion和Vardy构造满秩二进制1-完美码(1994)的推广。研究了q元汉明码的i分量的性质,并在此基础上构造了满秩q元1-完美码。将1-完全码的开关构造推广到q元情形。本文给出了1-完全码的i-分量概念的推广,并引入了q元1-完全码的(i,σ)-分量概念。我们还给出了Lindström和Schönheim构造q元1-完美码的推广,并提供了长度为n的成对不同q元1-完美码数量的下界。
2013-10-04 cs.IT math.IT
On the structure of non-full-rank perfect codes
将2000年提出的完美1-纠错二进制码的Krotov组合构造方法和Heden的一个定理推广到$q$ -元情形,即所有非满秩的完美1-纠错二进制码都可以由这种组合构造方法构造.简单地说,每个非满秩完美码$C$是定义良好的$μ$ -分量$K_μ$族的并集,其中$μ$属于“外部”完美码$C^*$,并且这些分量彼此相距3。因此,不同码的分量可以自由地组合以获得新的完美码。推广了1984年Phelps关于完美二进制码的一般乘积构造,得到了完美1-纠错$q$ -元码的$μ$ -分量,并给出了其个数的新下界.
2009-12-30 cs.IT math.IT
On non-full-rank perfect codes over finite fields
本文研究了有限域上具有$q$元素的完美1-纠错码(简称$q$ -ary 1-完美码).证明了长度为$n = (q^{m}-1)/(q-1)$的$q$元非满秩1-完美码的正交码是汉明重量等于$q^{m - 1}$的$q$元常重码,其中$m$是不小于2的任意自然数.本文给出了非满秩$q$ -ary 1-完美码的充要条件。我们提出了一个推广的级联结构的$q$ -ary的情况下,并构建了三元1-完美码的长度为13和秩为12。
2017-04-09 cs.IT math.IT
Quasi-perfect codes in the $\ell_p$ metric
我们考虑准完美码在$\mathbb{Z}^n$的$\ell_p$度量,$2 \leq p < \infty$。通过计算的方法,我们确定所有的半径,有线性准完美码的$p = 2$和$n = 2, 3$。此外,我们研究了具有一定的\textit{degree of imperfection}的码,这是一个推广了拟完美码的概念。最小程度的缺陷的代码的数值结果。
2015-09-17 cs.IT math.IT
The Error Probability of Generalized Perfect Codes via the Meta-Converse
我们引入了一个定义的完美和准完美码的对称信道参数化的辅助输出分布。这个概念推广了以前的完美码和准完美码的定义,并包含了最大距离可分码。这些代码的错误概率,只要它们存在,示出与元逆下界提供的估计相吻合。我们说明了所提出的定义如何自然地扩展到覆盖几乎无损的信源信道编码和有损压缩。
2018-05-25 cs.IT math.IT
Z4-Linear Perfect Codes
对于每个$n = 2^k > 8$,存在恰好$[(k+1)/2]$互不等价的$Z_4$ -距离为4的线性扩展完美码。所有这些代码都有不同的等级。
2007-10-01 cs.IT math.IT
On Nearly-Perfect Covering Codes Beyond Radius One
McMaster University(麦克马斯特大学);Ben-Gurion University of the Negev(内盖夫本-古里安大学)
本文研究二元近完备覆盖码,修正原Van Wee界以纳入最小距离,确定R=2、3的此类码等价于构造的码,且R≥3时此类码数量有限。
2026-08-14 cs.IT math.CO math.IT
Product Perfect Z2Z4-linear codes in Steganography
乘积完美码已被证明可以提高F5隐写方法的性能,而完美Z2 Z4-线性码最近被引入作为一种有效的嵌入数据的方法,符合+/-1-隐写。在本文中,我们提出了两种隐写方法。一方面,推广了乘积完美码。另一方面,这种推广适用于完美Z2 Z4-线性码。最后,所提出的方法的性能进行评估和比较与上述计划。
2010-03-25 cs.IT math.IT
On the Existence of Perfect Codes for Asymmetric Limited-Magnitude Errors
研究了一种纠正有限大小非对称错误的分组码。这些代码最近已被应用于闪存中的纠错。代码将表示为格和结构将基于西顿序列的推广。特别是,我们将考虑这些类型的错误的完美代码。
2011-12-11 cs.IT math.IT
Perfect Hermitian rank-metric codes
本研究探讨厄米特秩度量码,建立球体大小界限,证明非平凡完美码不存在,并分析其覆盖密度。
2025-08-06 cs.IT math.IT
The Perfect Binary One-Error-Correcting Codes of Length 15: Part I--Classification
本文给出了长度为15的最佳二进制1-纠错码及其长度为16的扩展码的一个完整分类。有5983个这样的不等价完美码和2165个扩展完美码。这些代码的有效生成依赖于最近的分类斯坦纳四元系统的顺序16。利用Blackmore的结果,对长度为14的最优二进制1-纠错码和(15,1024,4)码也进行了分类,分别有38408和5983个。
2009-12-30 cs.IT math.IT
On perfect codes that do not contain Preparata-like codes
我们表明,对于形式$4^k-1$的每个长度,都存在一个二进制$1$完美代码,该代码不包括任何类似Preparata的代码。
2019-08-28 cs.IT math.IT
Perfect Mannheim, Lipschitz and Hurwitz weight codes
本文给出了Gauss整数、Lipschitz整数和Hurwitz整数上码关于Mannheim度量、Lipschitz度量和Hurwitz度量的上界.
2012-01-13 cs.IT math.IT
Z4-linear Hadamard and extended perfect codes
若$N=2^k > 8$,则存在$[(k-1)/2]$两两非等价的$Z_4$ -线性Hadamard $(N,2N,N/2)$ -码和$[(k+1)/2]$两两非等价的$Z_4$ -线性扩展完美$(N,2^N/2N,4)$ -码.给出了$Z_4$ -线性Hadamard码的一种递归构造.
2007-10-01 cs.IT math.IT
MDS and $I$-Perfect Codes in Pomset block Metric
本文建立了环$\mathbb{Z}_m$上长度为$N$的pomset分组码($(Pm,π)$ -码)的Singleton界.我们给出了码在pomset(块)度量中为MDS的必要条件,并证明了每个MDS $(Pm,π)$ -码都是MDS $(P,π)$ -码。然后,我们继续寻找$I$ -完美和$r$ -完美码。此外,给出了一个理想的部分和完整的计数,我们看看MDS和$I$完美的代码是如何相互关联的。对于链尾集,我们得到了长度为$N$/$\mathbb{Z}_m$的尾集分组码的对偶定理,并由此确定了MDS尾集分组码的重量分布.
2022-11-17 cs.IT math.IT
Perfect Space Time Block Codes
在本文中,我们介绍了完美的空时分组码(STBC)的概念。这些码具有全速率、全分集、非零常数最小行列式以提高频谱效率、均匀的天线平均发射能量和良好的成形性。我们提出了代数结构的完美STBC为2,3,4和6天线。
2006-04-24 cs.IT math.IT
Perfect Codes Correcting a Single Burst of Limited-Magnitude Errors
受DNA存储、闪存和磁记录应用的启发,我们研究了有限幅度错误信道的完美突发校正码。这些代码是用适当的错误球平铺整数网格的网格。我们构造两类这样的完美的代码纠正一个单一的突发长度$2$为$(1,0)$ -有限的幅度错误,无论是循环和非循环突发。我们还提出了一个通用的建设,需要一个原始元素在有限域中的特定属性。然后,我们表明,在各种参数制度,这样的原始元素存在,因此,存在无限多的完美的突发校正码。
2022-01-05 cs.IT math.IT
Weight Spectrum of Quasi-Perfect Binary Codes with Distance 4
本文研究了一类码距为4的拟完美二元线性码的重量谱。例如,扩展汉明码和Panchenko码是该类的已知成员。此外,已知在许多情况下Panchenko码具有最小数量的权重为4的码字。给出了拟完美码及其对偶码的重量谱的精确递推公式。作为应用的权重谱的一个例子,我们推导出一个较低的估计的条件概率校正的擦除模式的高权重(等于或大于代码的距离)。
2017-06-12 cs.IT math.IT
Perfect Space-Time Codes with Minimum and Non-Minimum Delay for Any Number of Antennas
完美空时码是由Oggier等人首先提出的。这些空时码具有全速率、全分集增益、用于增加频谱效率的非零行列式、每个天线均匀的平均发射能量以及良好的星座成形。这些定义条件共同对应于独立于信道统计的相对于Zheng-Tse D-MG折衷的最优性,以及最大化互信息的接近最优性。所有上述特征赋予代码当前无法比拟的错误性能。然而,完美的空时码仅被构造为2,3,4和6个发射天线。我们构造最小和非最小延迟完美码的所有信道尺寸。
2005-12-06 cs.IT math.IT
Nonexistence of perfect permutation codes under the Kendall τ-metric
在用于闪存的秩调制方案中,已经研究了置换码。本文研究了Kendall τ-度量下$S_n$($n$元素上所有置换的集合)中的完美置换码.我们回答了一个由Buzaglo和Etzion提出的开放问题。即在Kendall τ-度量下,证明了$S_n$中对于更多的$n$值不存在完美码.具体地说,我们给出了在Kendall τ-度量下,半径为$r$的球在$S_n$中的大小的递推公式.进一步证明了在Kendall $τ$ -度量下,当$t$ =2,3,4或5时,对于某些$n$,$S_n$不存在完美$t$ -纠错码.
2020-11-03 cs.IT math.IT
On the number of $q$-ary quasi-perfect codes with covering radius 2
本文给出了一类覆盖半径为2的$q$元非线性拟完美码。码的长度为$n = q^m$,大小为$ M = q^{n - m - 1}$,其中$q$是素数幂,$q \geq 3$,$m$是整数,$m \geq 2$。我们证明,有更多的$q^{q^{cn}}$不等价的长度$n$这样的代码,所有足够大的$n$和一个常数$c = \frac{1}{q} - \varepsilon$。
2021-11-01 cs.IT math.IT
No More Perfect Codes: Classification of Perfect Quantum Codes
我们解决了完美量子码的分类问题。我们证明了唯一的非平凡完美量子码是那些参数。不存在其他非平凡的完美量子码。
2009-07-01 cs.IT math.IT quant-ph
Classification of independent sets in signed Johnson graphs and applications to kissing arrangements
Nazarbayev University;Nazarbayev University Research Administration
本文研究符号Johnson图J±(n,4)中最大独立集的结构,通过算法枚举n≤12(n≠11)的所有同构类,发现n=12时存在1579个非同构最大独立集,其中1575个来自三种构造,其余为(12,4,4)-码的提升,并证明对n≡2或4 mod 6,所有最大独立集源于Steiner四元系统。
2026-06-02 cs.IT math.CO math.IT
Perfect Permutation Codes with the Kendall's $τ$-Metric
为了在非易失性存储器中有效地写入和存储数据,已经提出了秩调制方案。秩调制方案中的纠错通过考虑置换码来完成。本文考虑$n$元素上所有置换的集合$S_n$中的码,使用Kendall的$τ$ -度量.本文证明了$S_n$中不存在完美的单纠错码,其中$n>4$是素数或$4\leq n\leq 10$。我们还证明了,如果这样的代码存在的$n$这是不是一个素数,然后代码应该有一些统一的结构。我们定义了一些变化的肯德尔的$τ$度量,并考虑相关的代码,特别是我们证明了存在一个完美的单纠错码的$S_5$。最后,我们研究了$S_n$中直径完美码的存在性问题,并得到了$S_n$中具有最小Kendall $τ$ -距离的码的长度的一个新的上界。
2014-04-20 cs.IT math.IT
Quasi-Perfect Lee Codes from Quadratic Curves over Finite Fields
Golomb和Welch在1970年证明了只存在半径为$t=1$或维数为$n=1, 2$的完美Lee码。准完美Lee码是完美码的最佳替代码,因此,准完美Lee码的存在性和构造是研究的重要课题。在本文中,我们首先强调子集和,凯莱图,李线性码之间的关系,并提出一些结果。其次,我们提出了一种新的构造准完美Lee码的构造方法。本文利用有限域上的二次曲线(具有奇特征)的子集导出了$2$ -拟完美Lee码,并给出了$\mathbb{Z}_p^n$ $(\text{with} ~p\equiv 1, -5 \mod 12 \text{and} k \text{is any integer}, \text{or} p\equiv -1, 5 \mod 12 \text{and} k \text{is an even integer})$和$n=\frac{p^k-1}{2}$ $(\text{with}p\equiv -1, 5 \mod 12, k \text{is an odd integer} \text{and} p^k>12)$的两类准完美Lee码,其中$p$是奇素数.我们的代码包括最近由Camarero和Martínez构造的准完美Lee码。此外,我们解决了Camarero和Martínez提出的一个猜想(在“quasi-perfect Lee codes of radius $2$ …
2016-08-24 cs.IT math.IT
Additive perfect codes in Doob graphs
Doob图$D(m,n)$是Shrikhande图的$m>0$副本和$4$阶完全图的$n$副本的笛卡尔积。自然地,$D(m,n)$可以表示为加法群$(Z_4^2)^m \times (Z_2^2)^{n'} \times Z_4^{n''}$上的凯莱图,其中$n'+n''=n$。如果$D(m,n)$的一组顶点构成该组的一个子群,则称该组顶点为加性码。我们构造了Doob图中的可加完美码的$3$ -参数类,并证明了在$D(m,n'+n'')$中存在可加$1$ -完美码的已知必要条件是充分的.另外,在$D(155,0+31)$和$D(2667,0+127)$中构造了两个准循环加性$1$ -完美码.
2018-11-18 cs.IT math.IT
The Perfect Binary One-Error-Correcting Codes of Length 15: Part II--Properties
[P.R.]最近对长度为15的最佳二进制1-纠错码及其长度为16的扩展码进行了完全分类。J. Östergård和O. Pottonen,“长度为15的完美二进制1-纠错码:第一部分-分类”,IEEE Trans. Inform。第55卷,第55页。4657- 4660,2009]。在目前的伴随工作中,分类代码进行了详细的研究,并列出了它们的主要属性。结果包括的事实,33的80 Steiner三重系统的顺序15发生在这样的代码。通过切换对满秩码获得了进一步的理解,因为事实证明,除了两个满秩码之外,所有满秩码都可以通过一系列这样的汉明码转换获得。研究的其他主题包括(非)系统代码,嵌入式一个纠错码,并定义代码集。还得到了某些混合完美码的分类。
2010-01-10 cs.IT math.IT
Non-existence of a ternary constant weight $(16, 5, 15; 2048)$ diameter perfect code
已知对于每个$m$存在长度$n=2^m$、权重$n-1$、基数$2^n$和距离$5$的三元等重码,对于每个$m$存在顺序$2^m$的APN置换,即,至少对于所有奇数$m \geq 3$和对于$m=6$。证明了$m=4$不存在这样的码,并证明了任何具有上述参数的码都是直径完美的。
2014-08-29 cs.IT math.IT
On the intersection of additive perfect codes
研究了加性(扩展和非扩展)完美码的交问题,即两个相同长度的加性码C1和C2的交中码字个数的可能性.计算交集数的上下界,对于这些界之间的任何值,构造具有该给定交集值的代码。对于所有这些代码的阿贝尔群结构的交集的特点。这个阿贝尔群结构对应的相交码的参数计算和下限和上限,这些参数的建立。最后,给出了这些界限之间的任何参数的交集都适合的码的构造。
2006-12-04 cs.IT math.IT
Weighted Hamming Metric Structures
文[4]中引入了加权汉明度量,证明了二元广义Goppa码在某种加权汉明度量下是完美码。本文研究了在加权汉明码度量下,允许二元汉明码和扩展二元汉明码成为完美码的权结构。同时,我们也给出了2-完美码的一些结构,以及在某种加权Hamming度量下如何构造2-完美码。
2018-02-04 cs.IT math.IT
The Weight Distributions of Two Classes of Linear Codes From Perfect Nonlinear Functions
本文提出统一方法,利用完全非线性函数的值分布和群作用,确定两类线性码的重量分布,适用于奇素数域。
2023-11-16 cs.IT math.IT
On diameter perfect constant-weight ternary codes
从陪集的二进制汉明码,我们构造直径完美的等重三元码的重量$n-1$(其中$n$是代码的长度)和距离3和5。距离5码的类具有未知的参数。关键词:等重码,三进制码,完美码,直径完美码,完美匹配,二进制码
2009-08-03 cs.IT math.CO math.IT
Perfect Multi Deletion Codes Achieve the Asymptotic Optimality of Code Size
本文研究了最佳多删除二元码的基数。给出了具有固定码长和删除数的完美删除码的下界,以及Levenshtein的上界的渐近可达性.
2019-10-13 cs.IT math.CO math.IT
Properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16
给出了长度为15的完全传递二元码和长度为16的扩展的完全传递二元码的一些性质,以供参考。
2012-10-27 cs.DM cs.IT math.CO
Embedding in a perfect code
一个二进制1-纠错码总是可以嵌入到一个1-完美码的一些更大的长度
2016-04-30 cs.IT math.CO math.IT
Codes parameterized by the edges of a bipartite graph with a perfect matching
本文研究了由具有完美匹配的二部图的边参数化的一些评价码的主要特征。
2022-10-02 cs.IT math.CO math.IT
On maximum components of a class of perfect codes
本文证明了一类含有最大ij-分量的扩展完美二元码的存在性。
2015-12-10 cs.IT math.CO math.IT