Diameter Perfect Lee Codes
Lee码已经被深入研究了40多年。Golomb-Welch猜想关于完美纠错Lee码的存在性引起了人们对这些码的兴趣。本文讨论了直径完全Lee码的存在性和计数问题。作为主要结果,我们确定了所有$q$,对它存在$Z_{q},$上的字长为$n$的线性直径为4的完美Lee码,并证明了对于每个$n\geq 3$,存在可数个$Z.$上的字长为$n$的直径为4的完美Lee码。这与$Z\,$上的字长为$n$的完美纠错Lee码形成了严格的对比。因为对于$n=3,$存在唯一的这样的代码,并且必须说明的是,当$2n+1$是素数时总是这种情况。我们通过一个基于群同态的代数构造产生直径完美Lee码。这将使我们能够设计一个有效的算法,他们的解码。我们希望,这一解释的作用将远远超出本文件的范围。
2012-04-13 cs.IT math.CO 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
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
Perfect Codes As Exact Minimizers Of Quadratic Discrepancy In q-ary Hamming Spaces
MIGAL–Galilee Research Institute(MIGAL-加利利研究所);Tel-Hai University of Kiryat Shmona and the Galilee(基里亚特谢莫纳和加利利泰尔海大学)
该研究证明q元汉明空间中,当固定长度和基数存在完备码时,完备码是二次偏差的精确极小化元,其存在性等价于显式变分目标的达成。
2026-11-06 cs.IT math.CO math.IT
An Isodiametric Theorem and Lattice Diameter-Perfect Codes in $A_3$
University of Novi Sad(诺维萨德大学)
研究根格\(A_3\)中两个极值问题,即等径问题与线性直径完美码的(非)存在性。通过证明相关结论,给出\(A_3\)中直径为\(D\)子集的最大基数公式,得到三维中格直径完美码存在情况的完整分类,还提出关于任意维度最优反码的猜想。
2026-07-24 cs.IT math.CO math.IT
A family of diameter perfect constant-weight codes from Steiner systems
本文基于 Steiner 系统构造了一族达到码-反码界的直径完美等重码,并研究了使该码存在的最小 $q$ 值。
2023-07-31 cs.DM cs.IT math.CO
Perfect Codes in the Discrete Simplex
研究了离散$ n $ -单纯形$ Δ_{\ell}^n := \left\{ \begin{pmatrix} x_0, \ldots, x_n \end{pmatrix} : x_i \in \mathbb{Z}_{+}, \sum_i x_i = \ell \right\} $在$ \ell_1 $度量下的(非平凡)完美码的存在性问题.这个问题的动机是由所谓的多集码,这是最近推出的作者作为适当的结构,在置换通道的纠错。证明了对于任何$ \ell \geq 2e + 1 $,$ 1 $ -单纯形$ Δ_{\ell}^1 $中的$ e $ -完美码都存在,$ 2 $ -单纯形$ Δ_{\ell}^2 $允许$ e $ -完美码当且仅当$ \ell = 3e + 1 $,而在高维单纯形中不存在完美码.换句话说,完美多集码只存在于二进制和三进制字母表上。
2013-11-05 cs.DM cs.IT math.IT
Perfect Z2Z4-linear codes in Steganography
隐写术是一种信息隐藏应用,其目的是将秘密信息隐藏到一种常用的媒体中。不幸的是,理论上的隐藏渐近容量的隐写系统是没有达到目前开发的算法。本文提出了一种基于Z2 Z4线性码的隐写算法,该算法符合+/-1-隐写算法,即通过对每个符号进行最多一个单位的变形,将秘密信息嵌入到隐藏信息中。这种方法解决了目前已知的基于三进制汉明码的最有效方法所遇到的一些问题。最后,这种新技术的性能进行了比较,与上述方法和著名的理论上限。
2010-07-05 cs.CR cs.IT math.IT
Bounds on the Size of Permutation Codes with the Kendall $τ$-Metric
为了在非易失性存储器中有效地写入和存储数据,已经提出了秩调制方案。秩调制方案中的纠错通过考虑置换码来完成。本文考虑$n$元素上所有置换的集合$S_n$中的码,使用Kendall $τ$ -度量.本文的主要目标是得到新的界限,这样的代码的大小。为了这个目的,我们也考虑完美的代码,直径完美的代码,和最佳的反码的大小在肯德尔$τ$度量,结构有自己的相当大的兴趣。本文证明了$S_n$中不存在完美的单纠错码,其中$n>4$是素数或$4\leq n\leq 10$。我们提出了最佳的反码奇直径的大小的下界。作为结果,我们得到了一个新的上限的代码的大小在$S_n$甚至最小的Kendall $τ$ -距离。我们提出了比$S_5$和$S_7$中已知的更大的单纠错码。
2022-05-02 cs.IT 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
Properties of Codes in the Johnson Scheme
达到球填充界的码被称为完美码。编码理论中定义完美码的最重要的度量是汉明度量和约翰逊度量。对于Hamming度量,有限域上的所有完美码都是已知的,而在Johnson度量中,Delsarte在20世纪70年代证明了不存在非平凡的完美码。一般不存在性的证明仍然是一个悬而未决的问题。在这项工作中,我们研究等重码以及双重等重码,并减少完美的代码可能存在于这两种情况下的参数范围。我们从等重码开始。利用Johnson图J(n,w)中的完美码与块设计之间的联系,对单完美码的Roos界进行了改进,并给出了一些新的可除性条件.接下来,我们考虑完美码的二项式矩。我们展示了哪些参数可以排除一完美码。我们研究了J(2 w,w)中的两个完美码,并提出了存在这样的代码的必要条件。证明了在J(2 w,w)中不存在长度小于2.5*10^{15}的二完美码。接下来,我们研究完美双等重码。本文提出了一种码的参数族,其码的球的大小能整除整个空间的大小。然后,我们证明了这样的码的长度的一个界,类似于Roos的约翰逊图中的完美码的界。最后,我们描述了Steiner系统和双Steiner系统,它们分别与等重码和双等重码强连通。给出了Steiner系统长度上界的一个基于反码的证明,证明了双Steiner系统是直径完美码,并给出了双Steiner系统长度上界的一个估计。
2010-04-27 cs.IT math.IT
On the nonexistence of linear perfect Lee codes
1968年,Golomb和Welch证明了半径为$r\ge2$,维数为$n\ge3$的$\mathbb{Z}^{n}$中不存在完美Lee码.除了它自己的兴趣在编码理论和离散几何,这个猜想也密切相关的度直径问题的交换凯莱图。虽然关于这个问题的论文很多,但是Golomb-Welch猜想还远没有得到解决。本文通过引入一些新的代数方法证明了线性完美Lee码的不存在性。利用这些新的方法,我们证明了在$\mathbb{Z}^n$中,对于无穷多个维数值$n$,不存在半径为$r=2,3$的线性完美Lee码.特别地,除8例外,所有$3\le n\le 100$的$\mathbb{Z}^n$都不存在半径为$2$的线性完全Lee码。
2019-02-27 cs.IT math.CO math.IT
Constructing MRD codes by switching
本文定义了MRD码中的切换操作,并利用打孔扭曲Gabidulin码和直积码构造了基数随m双重指数增长的一大类MRD码,同时构造了不同仿射秩和非周期的MRD码。
2022-11-01 cs.DM cs.IT math.CO
A Generalization of Lee Codes
受计算机体系结构中的一个问题的启发,我们在图中引入了完美距离-支配集的概念。PDDS构成了完美Lee码、直径完美码以及其他码和控制集的推广。在本文中,我们开始了系统的研究PDDS。将构建与应用程序相关的PDDS,并显示某些PDDS不存在。此外,长期存在的Golomb-Welch猜想的扩展,在PDDS方面,将被陈述。我们注意到,所有构造的PDDS都是格状的,从实用的角度来看,这是一个非常重要的特征,因为在这种情况下,解码算法往往要简单得多。
2013-08-04 cs.DM cs.IT math.CO
Symmetric Sudoku-Type Games from Perfect Codes
Sogang University(西江大学)
本文基于Lee距离完美码和直径完美码提出对称数独型游戏的新构造方法,通过代码的铺砌性质定义数独子网格约束结构,分析5×5和8×8数独的等价解数量,并验证游戏的可玩性。
2026-05-10 cs.IT math.CO math.IT