Divisible Codes
本文研究了$Δ$-可除码的性质及其在子空间码等领域的应用,探讨了确定其可能长度的挑战。
2025-12-20 cs.IT math.CO math.IT
New arcs in projective Hjelmslev planes over Galois rings
已知有限环上的一些好的线性码(R-线性码)是由某些射影几何中的有趣点星座产生的。例如,在Z_4上的射影Hjelmslev平面上,由一个极大2-弧可以构造出一种非线性二元[14,6,6]-码,它具有比任何线性二元[14,6]-码更高的最小距离。
2015-03-10 math.CO
On triply even binary codes
三重偶码是二进制线性码,其中每个码字的权重可被8整除。本文证明了两个长度为m_1和m_2的双偶码如何组合成一个长度为m_1+m_2的三偶码,并证明了每一个长度为48的最大三偶码都可以由两个长度为24的双偶码以某种方式组合而成。利用这个结果,我们证明了在等价条件下,长度为48的最大三重偶码正好有10个。
2011-08-03 math.CO
The lengths of projective triply-even binary codes
证明了不存在长度为$59$的二元投射三偶码。这解决了投射三偶-偶二进制码的最后一个开长度。因此,对于长度$15$、$16$、$30$、$31$、$32$、$45$和$\ge 60$,精确地存在射影三偶二进制码。
2018-12-14 cs.IT math.CO math.IT
The construction and weight distributions of all projective binary linear codes
布尔函数可以以多种方式用于构造二进制线性码,反之亦然。这篇短文的目的是指出所有投射二元线性码的重量分布和所有布尔函数的沃尔什谱之间的联系。提出了新的研究课题。
2020-10-09 cs.IT math.CO math.IT
Maximal arcs, codes, and new links between projective planes
本文研究了偶阶射影平面上极大弧的Steiner 2-设计的关联矩阵生成的二元线性码及其对偶码。导出了关联矩阵的2-秩的下界。证明了对偶码的最小距离的一个下界,并证明了该下界的存在性当且仅当相关的极大弧包含平面的超椭圆。分析了由2- $(52,4,1)$设计的关联矩阵所生成的长度为52的二元线性码,这些设计与已知的和新发现的16阶射影平面中的4度极大弧相关,并将其分类为等价的.分类表明,一些设计与极大弧在非同构平面生成等价的代码。这种现象在几个已知的平面之间建立了新的联系。提出了关于$PG(2,2^m)$中极大弧码的一个猜想.
2020-03-04 math.CO
Hyperovals in Knuth's binary semifield planes
在由$2^n$阶Knuth二元半域$\mathbb{K}_n$及其两个Knuth导数协调的三个射影平面中,我们展示了一个新的无穷多平移超椭圆族.特别是,当$n=5$,我们还提出了完整的列表中的所有翻译超椭圆。一些设计与这些超椭圆的性质也进行了研究。
2016-05-20 math.CO
Divisible minimal codes
本文研究极小码的最小长度问题,确定了若干小参数下的精确值并给出完整分类,同时研究了码字重量可被常数整除的极小码,并改进了部分二元线性码的最小距离下界。
2025-06-05 cs.IT math.CO math.IT
Uniformity without Projective Consistency: An Exact Counterexample for a Nested Binary Term Grammar
针对嵌套二元项语法,构造了4级均匀测度经限制映射推前后不等于3级均匀测度的精确反例,证明4到3级是该语法中均匀性与射影一致性不成立的首次层级失败。
2026-08-18 math.CO
Veldkamp Spaces of Low-Dimensional Ternary Segre Varieties
利用Saniga和其他人介绍的“Veldkamp爆破”方法(Ann. Inst. H. Poincar ' e D2(2015)309),我们研究了Segre变种$S_k(3)$的几何超平面和Veldkamp线,其中$S_k(3)$代表大小为4的投影线的$k$ -折叠直积,并且$k$从2运行到4。与二元情形不同,这里的Veldkamp空间也有非投射元素。虽然对于$k=2$,这些元素只存在于Veldkamp线中,但对于$k \geq 3$,它们也存在于相关的Segre变种的Veldkamp点中。即使我们只考虑射影几何超平面,我们发现四种不同类型的非射影Veldkamp线的$S_3(3)$,有2268个成员,和五个类型,如果非射影卵形体也考虑在内。单从几何和组合的角度出发,可以得到$S_3(3)$的多达62种投射Veldkamp线,它们的爆破可以得到$S_4(3)$的43种不同的投射几何超平面.由于后一个数字低于48,Bremner和Stavrou发现的三元素场中$2 \times 2 \times 2 \times 2$阵列的不同大轨道的数量(Lin. Multilin。代数61(2013)986),存在五种(明确指示的)超平面类型,使得每一种都是两个不同的大轨道的合并。此外,我们挑出这22种类型的几何超平面的$S_4(3)$,具有7 176 640个成员的总数,是在一个一对一的对应…
2018-06-23 math.CO
Binary Subspace Codes in Small Ambient Spaces
有限射影空间中的码被提出用于随机线性网络编码中的差错控制。在这里,我们收集了目前的知识,最多$7$的投射维数的二元子空间码的上界。我们得到了几个改进的界限,并进行两个分类的最佳子空间码,这是未知的,迄今在文献中。
2018-07-02 cs.IT math.CO math.IT
A proof of the Braun-Etzion-Vardy bound for binary subspace codes
Madras School of Economics(马德拉斯经济学院)
本文证明了Braun-Etzion-Vardy猜想:射影空间中线性子空间码至多有2^n个码字,通过自包含的特征理论论证解决。主要贡献是给出该猜想的完整证明。
2026-09-29 cs.IT math.CO math.IT
Non-projective two-weight codes
本文研究非射影双权重码,在温和额外条件下证明其非零权重之差为域特征之幂,并对小维数二元情形给出可行参数的穷举枚举。
2024-02-27 cs.IT math.CO math.IT
Construction of quantum codes based on self-dual orientable embeddings of complete multipartite graphs complete multipartite graphs
本文提出了四类新的最小距离为3和4的二进制量子码,即Class-I,Class-II,Class-III和Class-IV。基于完全图K4 r +1和K4 s的自对偶可定向嵌入,利用当前图和旋转方案,构造了类I和类II.和s都能被4整除。
2015-07-06 math.CO quant-ph
Further results on binary linear covering codes and saturating sets in projective spaces
Kharkevich Institute for Information Transmission Problems Russian Academy of Sciences(信息传输问题哈尔维奇研究所 俄罗斯科学院);Department of Mathematics and Computer Science, University of Perugia(佩鲁贾大学数学与计算机科学系);Independent(独立研究者)
本文构造新的无限二元码族,改进覆盖半径为2的码长上界,并降低渐近覆盖密度至1.27002,从而改进Green问题40的常数上界。
2026-10-14 cs.IT math.CO math.IT
The graphs of projective codes
考虑由$q$维向量空间的$k$维子空间构成的Grassmann图,用$1<k<n-1$表示该图对投射$[n,k]_q$码集的限制.当图$q\ge \binom{n}{2}$为连通图时,证明了图$Π(n,k)_q$是连通的,其直径等于Grassmann图的直径,且任意两个顶点之间的距离等于Grassmann图中这些顶点之间的距离.此外,我们还对单纯形码的图作了一些观察。例如,维数为$3$的二进制单纯形码恰好是非退化二次型的极大奇异子空间。
2017-12-29 math.AG math.CO
Uniqueness of codes using semidefinite programming
对于$n,d,w \in \mathbb{N}$,令$A(n,d,w)$表示字长为$n$、最小距离为$d$和恒定权重为$w$的二进制码的最大大小。Schrijver最近用半定规划证明了$A(23,8,11)=1288$,第二作者证明了$A(22,8,11)=672$和$A(22,8,10)=616$。在这里,我们显示的代码实现这些界限的唯一性。令$A(n,d)$表示字长为$n$和最小距离为$d$的二进制码的最大大小。Gijswijt、Mittelmann和Schrijver表明,$A(20,8)=256$ .我们发现,有几个非同构码实现这一界限,并分类所有这些代码的所有距离可被4整除。
2018-11-24 math.CO math.OC
Moderate Density Parity-Check Codes from Projective Bundles
提出了一种利用有限几何构造中等密度奇偶检验(MDPC)码的新方法。我们设计了一个奇偶检验矩阵,这个家庭的二进制码作为两个矩阵的级联:点和线之间的关联矩阵的Desklessian投影平面和点和椭圆的投影束之间的关联矩阵。射影丛是两两相交于唯一点的椭圆的特殊集合。我们确定了这些码的最小距离和维数,表明它们具有自然的准循环结构。此外,我们分析了一轮内的Gallager的位翻转解码算法的修改的纠错性能。在此设置中,我们的代码具有最好的纠错性能,这一范围内的参数。
2021-03-17 cs.IT math.CO math.IT
Projective tilings and full-rank perfect codes
本文研究有限非二元向量空间中的射影满秩铺砌,给出维数阈值下的构造,并得到长度13的满秩三元1-完美码,解决相关公开问题。
2024-06-12 cs.DM math.CO
Caps and LCD Codes with Large Dimensions
Mitsubishi Electric Corporation(三菱电机株式会社);Graduate School of Mathematical Sciences, University of Tokyo(东京大学大学院数理科学研究科)
研究通过建立线性互补双码与射影空间帽的关系,推导出最小距离至少为4的LCD码不存在性定理,并首次确定了码维7和8的最优最小距离。
2026-10-23 cs.IT math.CO math.IT
The Lattice Structure of Linear Subspace Codes
投影空间$\mathbb{P}_q(n)$,即向量空间$\mathbb{F}_q^n$的所有子空间的集合,是被赋予子空间距离度量的度量空间。Braun、Etzion和Vardy认为,投射空间中的码类似于使用格框架的$\mathbb{F}_2^n$中的二进制分组码。他们通过模仿汉明空间$\mathbb{F}_2^n$中线性码的关键特征,在$\mathbb{P}_q(n)$中定义了线性码。本文证明了射影空间中的线性码构成相应射影格的子格当且仅当该码在交下闭。这样形成的子格是几何分配的。我们还提出了一个应用程序的晶格理论表征。
2019-11-02 cs.DM cs.IT math.CO