Constructions and bounds for subspace codes
本文研究了子空间码的构造方法和性能界限,探讨了其在随机线性网络编码、分布式存储和密码学中的应用。
2025-12-20 cs.IT math.CO math.IT
Subspace codes in PG(2n-1,q)
$(r,M,2δ;k)_q$常数维子空间码$δ>1$是${\rm PG(r-1,q)}$的$(k-1)$维投影子空间的集合$\cal C$,使得${\rm PG(r-1,q)}$的每个$(k-δ)$维投影子空间至多包含在$\cal C$的一个成员中。由于Koetter和Kschischang的工作,常维子空间码最近获得了很多兴趣,他们提出了这种码在随机网络编码中用于纠错的应用。本文对每个$n \ge 4$构造了一个$(2n,M,4;n)_q$常维子空间码。我们的代码的大小是相当大的比所有已知的建设,到目前为止,只要$n > 4$。当$n=4$时,通过用$M = q^{12}+q^2(q^2+1)^2(q^2+q+1)+1$构造$(8,M,4;4)_q$常数维子空间码提供了进一步的改进。
2014-11-13 cs.IT math.CO math.IT
Using multi-orbit cyclic subspace codes for constructing optical orthogonal codes
本文提出利用多轨道循环子空间码和有限域扩张的乘法结构构造大型光正交码,不同于以往基于组合与加法结构的方法,从而获得了具有不同参数的新光正交码类。
2024-05-29 cs.IT math.CO math.IT
Multi-orbit cyclic subspace codes and linear sets
循环子空间码得到了广泛的关注,特别是因为它们可以用于随机网络编码中用于纠正错误和擦除。Roth,Raviv和Tamo在2018年建立了循环子空间码(具有某些参数)和Sidon空间之间的联系。后一个对象是由Bachoc、Serra和Zémor在2017年引入的,与Vozen定理的线性类似物有关。这种联系使得Roth、Raviv和Tamo能够构造出具有一个或多个轨道的大类循环子空间码。本文研究了与Sidon空间集相关的循环子空间码,即具有多个轨道的循环子空间码。此外,我们还将使用线性集的几何来提供循环子空间码的参数的一些界。相反,循环子空间码用于构造线性集族,其扩展了Napolitano,Santonastaso,Polverino和作者最近引入的一类线性集。这就产生了大量的线性集,它们与超平面有特殊的相交模式,定义了秩度量和汉明度量码,只有三个不同的权重。
2022-12-27 cs.IT math.CO math.IT
Subspace code constructions
我们改进了${\rm PG}(8,q)$的最大相交平面数的下界,得到了如下下界:${\cal A}_q(9, 4; 3) \ge q^{12}+2q^8+2q^7+q^6+q^5+q^4+1$(常维子空间码)。我们还构造了两个新的非等价的$(6, (q^3-1)(q^2+q+1), 4; 3)_q$等维子空间轨道码。
2019-05-27 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
Coset Construction for Subspace Codes
网络编码的研究领域的主要问题之一是计算$\operatorname{PG}(n,q)$中所谓的子空间码的可实现基数的良好下限和上界,即,对于给定的最小距离,$\mathbb{F}_q^n$的子空间的集合。在这里,我们概括了建设Etzion和Silberstein的参数范围很广。这种构造称为陪集构造,改进或获得了几个以前最著名的子空间码的大小,并获得了无限族参数的MRD界。
2017-09-26 cs.IT math.CO math.IT
On one-orbit cyclic subspace codes of $\mathcal{G}_q(n,3)$
本文研究三维单轨道循环子空间码,将其分为三个族,并重点分析后两个族中不等价码的性质,以推进循环子空间码的分类研究。
2024-05-02 cs.IT math.CO math.IT
Evasive subspaces, generalized rank weights and near MRD codes
我们重新审视并扩展了$\mathbb{F}_{q^m}$ -线性秩度量码和$\mathbb{F}_{q^m}^k$的回避$\mathbb{F}_q$ -子空间之间的联系。我们给出了一个统一的框架中,我们证明了一个基本的方式如何秩度量码的参数相关的特殊几何性质的相关规避子空间,特别关注广义秩权重。通过这种方式,我们也可以提供分散子空间上已知结果的替代和非常简短的证明。然后,我们使用这个简化的角度来看,以获得近MRD码的几何特征和明确的界限,其最大长度。最后,我们将准MRD码理论与最大维数的$h$ -散布子空间联系起来,将MRD码的已知结果推广到所有参数集。
2022-04-25 cs.IT math.CO math.IT
Constructions of Constant Dimension Subspace Codes
本文研究了随机网络编码中的常维子空间码,构造了最小距离为 $2k-2$ 和 $2k$ 的大型循环常维子空间码,并推广了现有文献中的相关结果。
2023-05-23 cs.IT math.CO math.IT
Asymptotically optimal cyclic subspace codes
本文提出一种新技术,构造具有大基数和规定最小距离的循环子空间码,在特定参数下所得码尺寸超越已知构造,并渐近达到 Johnson 型界 II。
2025-07-12 cs.IT math.CO math.IT
Scattered subspaces and related codes
在Shekeey(2016)的开创性论文之后,在$h=1$和$h=r-1$的极端情况下,建立了$V(r,q^n)$的最大$h$ -分散$\mathbb{F}_q$ -子空间与最大秩距离(MRD)码之间的联系。在本文中,我们提出了一个连接任何$h\in\{1,\ldots,r-1\}$,扩展和统一所有以前已知的。因此,我们得到的例子,非方MRD码是不等价于广义Gabidulin或扭曲Gabidulin码。在等价性的前提下,我们对与我们的连接中的MRD码具有相同参数的MRD码进行分类。此外,我们确定的权重分布的代码有关的几何对应的最大$h$ -分散子空间。
2020-07-09 cs.IT math.CO math.IT
Subspace codes from Ferrers diagrams
本文给出了费雷尔图秩度量码的新构造,使其维数达到可能的最大。特别地,我们证明了T. Etzion和N.西尔伯斯坦我们还建立了一个尖锐的下界的线性秩度量反码的尺寸与给定的配置文件。结合我们的结果与多级建设,我们产生的子空间码的例子与已知的最大基数为给定的参数。
2014-06-13 cs.IT math.CO math.IT
Combinatorial constructions of Schubert subspace codes
Université de Rennes(雷恩大学);University of Naples Federico II(那不勒斯费德里科二世大学);University of Zurich(苏黎世大学)
研究舒伯特子空间码,给出两类构造方法,一类利用环境空间直和分解等,另一类通过域约简,可在极值距离情况构造最大规模码,还证明了相关必要条件,恢复了已知构造。
2026-07-10 cs.IT math.CO math.IT
A new family of $2$-scattered subspaces and related MRD codes
针对$h\geq2$的$h$-散布子空间构造不足的问题,本文构造并证明了特定条件下$V(r,q^6)$中极大$2$-散布$\F_q$-子空间的存在性,并探讨其对应MRD码。
2024-03-03 cs.IT math.CO math.IT
Constructions and Bounds for Mixed-Dimension Subspace Codes
有限射影空间中的码被提出来用于随机线性网络编码中的差错控制。得到的所谓的\emph{Main Problem of Subspace Coding}是确定具有最小子空间距离$d$的$\operatorname{PG}(v-1,\mathbb{F}_q)$中的码的最大大小$A_q(v,d)$。在这里,我们完全解决了$d\ge v-1$的这个问题。对于$d=v-2$,我们提出了一些改进的界限,并确定了$A_q(5,3)=2q^3+2$(所有$q$),$A_2(7,5)=34$。我们还提供了一个已知的$A_q(v,2)$的测定的博览会,和一个表的确切结果和界限的数字$A_2(v,d)$,$v\leq 7$。
2018-08-29 cs.IT math.CO math.IT
On subspace designs
本文研究子空间设计的参数界及其紧性,并揭示其与和秩度量码的联系,应用于二交点集、二重码、切割阻塞集及无损维数扩展器。
2023-11-14 cs.IT math.CO math.IT
An Assmus-Mattson Theorem for Rank Metric Codes
$t$-$(n,d,λ)$ over ${\mathbb F}_q$设计,或称子空间设计,是${\mathbb F}_q^n$的$d$维子空间的集合,称为块,其性质是${\mathbb F}_q^n$的每个$t$维子空间包含在相同数目的$λ$块中.在${\mathbb F}_q$上的矩阵的集合被称为持有子空间设计,如果它的元素的列空间的集合形成子空间设计的块。我们使用穿孔和缩短秩度量码和秩度量MacWilliams身份的概念,建立条件下,在一个线性秩度量码的给定秩的字举行子空间设计。
2019-03-15 cs.IT math.CO math.IT
$\ell$-Complementary Subspaces and Codes in Finite Bilinear Spaces
本文考虑有限域上的(对称的,非退化的)双线性空间,并研究它们的$\ell$ -补子空间的性质,即,在维度$\ell$上与其对偶相交的子空间。这个概念推广了全各向同性子空间的概念,并且在编码理论的背景下,专门用于自正交、自对偶和线性互补对偶(LCD)码的概念。在本文中,我们专注于所有这些对象的枚举和渐近组合学,给出它们的数量公式并描述它们的典型行为(而不是单个对象的行为)。例如,我们给出了一个封闭的公式的平均重量分布的$\ell$ -互补码的汉明度量,推广了由Pless和Sloane的结果的聚合重量计数的二元自对偶码。我们的研究结果还表明,自正交码,尽管是非常稀疏的一组相同尺寸的代码在一个大的字段,渐近行为非常相似的一个典型的,不一定是自正交的,代码。特别是,我们证明了大多数自正交码是MDS在一个大的字段通过计算的渐近比例的非MDS的字段大小的增长。
2022-12-15 cs.IT math.CO math.IT
Majority-logic Decoding with Subspace Designs
Rudolph(1967)为从组合设计得到的线性码引入了一步多数逻辑译码。该译码器易于硬件实现,并且要求对偶码必须包含所谓的几何设计块作为码字。Peterson和Weldon(1972)将Rudolphs算法扩展为两步多数逻辑解码器,其纠正的错误数量与Reed著名的多步多数逻辑解码器相同。在这里,我们研究的代码从子空间设计。事实证明,这些代码具有相同的多数逻辑译码能力的代码从几何设计,但他们的多数逻辑译码的复杂性有时显着改善。
2019-12-19 cs.IT math.CO math.IT
Short rank-metric codes and scattered subspaces
本文利用散射子空间与最小非退化三维秩度量码的联系,构造了一类参数为[m+2,3,m-2]的新码,并确定了其秩权重分布。
2024-02-10 cs.IT math.CO math.IT
A subspace code of size $333$ in the setting of a binary $q$-analog of the Fano plane
我们证明了在环境维度7中存在一个常数维度3的二进制子空间码,具有最小距离4和基数333,即,$333 \le A_2(7,4;3)$,它改进了以前最好的已知下界329。此外,如果具有这些参数的码具有至少333个元素,则其自同构群在$31$共轭类中的一个中。这是通过一个更一般的技术,在一个有限群,不依赖于枚举的所有子群的穷举搜索。
2019-03-22 cs.IT math.CO math.IT
Delsarte duality on subspaces and applications to rank-metric codes and q-matroids
Inria Saclay(法国国家信息与自动化研究所萨克雷中心)
本文建立正亏量子空间与 Delsarte 对偶的对应,统一刻画相关子空间,并用于分析对偶封闭的秩距离码及 q-拟阵表示问题。
2025-09-29 cs.IT math.CO math.IT
Tables of subspace codes
子空间编码的主要问题之一是要求具有最小距离的子空间码的最大可能基数至少为$d$ over $\mathbb{F}_q^n$,其中作为向量空间的码字的维度包含在$K\subseteq\{0,1,\dots,n\}$中。在$K=\{k\}$的特殊情况下,人们谈到常维码。由于这个(仍然)新兴的领域是非常繁荣的一方面,有很多连接到经典对象从伽罗瓦几何,这是一个有点难以保持或获得有关目前的知识状态的概述。为此,我们已经实现了一个在线数据库(至少对我们来说)已知的结果在\url{subspacecodes.uni-bayreuth.de}。这份定期更新的技术报告旨在为用户提供如何在研究项目中使用这一技术工具的指南,并描述迄今为止实施的理论和算法知识。
2019-12-21 cs.IT math.CO math.IT
Divisible linear rank metric codes
$\mathbb{F}_{q^e}^{m\times n}$上的矩阵的子空间可以自然地嵌入为$\mathbb{F}_q^{em\times en}$中的矩阵的子空间,具有其任何矩阵的秩是$e$的倍数的性质。很自然地会问,是否所有具有这种性质的矩阵的子空间都来自一个更大的域上的矩阵的子空间。在本文中,我们探讨这个问题,这对应于研究可除码的秩度量。我们确定了一些情况下,这个问题成立,并通过构建子空间与此属性不产生一个子空间的矩阵在一个更大的领域来描述反例。
2022-11-16 cs.IT math.CO math.IT
The Expurgation-Augmentation Method for Constructing Good Plane Subspace Codes
如[28]中所示,对于分组长度v=6、恒定维度k=3和最小子空间距离d=4,大小为77的最佳二元子空间码的五种同构类型之一可以通过首先删除然后以相当简单的方式扩充相应的提升的Gabidulin码来构造。在[32,26]中对该方法进行了改进,以产生当前最知名的大小为329的平面子空间码的基本上无需计算机的构造,其中(v,k,d)=(7,3,4)。在本文中,我们推广的删除增强的方法,以任意的数据包长度v,提供了详细的理论分析,我们的方法和计算结果的小参数。事实证明,我们的方法是能够产生的代码大于那些获得的梯队费勒斯建设及其变种。我们能够严格地证明这个观测数据包长度v = 3 mod 4。
2016-01-17 cs.IT math.CO math.IT
From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids
University of California, Berkeley(加州大学伯克利分校);Department of EECS, University of Michigan, Ann Arbor(密歇根大学安娜堡分校电气与计算机工程系);Department of Mathematics, Massachusetts Institute of Technology(麻省理工学院数学系);Department of Computer Science and Engineering, The Ohio State University(俄亥俄州立大学计算机科学与工程系)
本文建立随机线性码与子空间设计码的局部等价性,给出显式构造,并应用于拟阵理论,改进擦除模式识别复杂度,同时研究子空间设计的局限性。
2025-10-15 cs.IT math.CO math.IT
On the Minimum Distance of Subspace Codes Generated by Linear Cellular Automata
本文研究由线性元胞自动机生成的子空间码,证明其最小距离由多项式两两最大公约数的最大次数决定,并给出同GCD情形下的码基数及互素时的最优最小距离。
2023-05-09 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
Subspace Packings -- Constructions and Bounds
格拉斯曼$\mathcal{G}_q(n,k)$是向量空间$\mathbb{F}_q^n$的所有$k$维子空间的集合。Kötter和Kschischang证明了格拉斯曼空间中的码可以用于随机网络编码中的纠错。另一方面,这些码是Johnson方案中的码的$q$类似物,即,固定尺寸代号。格拉斯曼$\mathcal{G}_q(n,k)$的这些码也形成区组设计的$q$ -类似物族,它们被称为子空间设计。在本文中,我们研究了最后一个家庭的$q$ -类似物的区组设计,这是没有考虑过。这个家庭,称为子空间包装,是包装的$q$模拟,最近被认为是网络编码解决方案的一个家庭的组播网络称为广义组合网络。子空间包装$(n,k,λ)_q$是来自$\mathcal{G}_q(n,k)$的$k$ -子空间的集合$\mathcal{S}$,使得$\mathcal{G}_q(n,t)$的每个$t$ -子空间被包含在$\mathcal{S}$的至多$λ$元素中。这项工作的目标是考虑这种子空间包装的最大尺寸。我们推导出一系列的下限和上限的最大尺寸,这样的包装,分析这些界限,并确定在这一领域的进一步研究的重要问题。
2020-01-02 cs.IT math.CO math.IT
Subspace coverings and generalized covering radii of generalized Zetterberg codes
Anhui University(安徽大学);Nanyang Technological University(南洋理工大学);Nanjing University of Aeronautics and Astronautics(南京航空航天大学);Hefei University of Technology(合肥工业大学)
本文研究广义Zetterberg码的广义覆盖半径,建立上界$2t+1$并给出下界,证明大$t$时达到最小值$t$,并确定二元码的第二、第三半径。
2026-09-23 cs.IT math.CO math.IT
Johnson type bounds for mixed dimension subspace codes
子空间码,即,$\mathbb{F}_q^v$的子空间集合应用于随机线性网络编码。在此,我们基于常维码的Johnson界给出了它们基数的改进的上界。
2019-01-16 math.CO
Constructions of self-orthogonal and LCD subspace codes
本文研究自正交与LCD子空间码的构造问题,提出从满足特定条件的矩阵集合构造这两类子空间码的一般方法,并基于相互拟无偏称重矩阵、链接设计系统及Deza图等给出具体构造。
2024-07-08 math.CO
LCD subspace codes
该研究提出LCD子空间码概念,证明其最小距离译码比一般子空间码更简单,还给出基于结合方案等划分、距离正则图、相互无偏Hadamard矩阵及weighing矩阵的构造方法。
2023-05-02 math.CO
Veronese subspace codes
利用${\rm PG}(2,q)$的二次曲面与${\rm PG}(5,q)$的点之间的对应关系,构造了一类$(6,q^3(q^2-1)(q-1)/3+(q^2+1)(q^2+q+1),4;3)_q$等维子空间码.
2015-06-01 math.CO
A New Approach to the Main Problem of Subspace Coding
子空间编码形成了研究容错网络编码的Koetter-Kschischang模型的适当数学设置。子空间编码的主要问题是,如果其余参数保持固定,则确定最大尺寸(与传输速率成比例)的子空间码。我们描述了一种新的方法来寻找良好的子空间码,它超越了已知的大小限制的解除MRD码,并能够产生一个替代的建设目前最知名的二进制子空间码的数据包长度为7,恒定尺寸3和最小子空间距离4。
2014-08-06 math.CO
Optimal Binary Subspace Codes of Length 6, Constant Dimension 3 and Minimum Distance 4
它示出的分组长度$v=6$,最小子空间距离$d=4$,和恒定尺寸$k=3$的二进制子空间码的最大尺寸是$M=77$ ;在有限几何术语中,在$\operatorname{PG}(5,2)$中最多在一个点中相互相交的平面的最大数目是$77$。本文将最优二元$(v,M,d;k)=(6,77,4;3)$子空间码分为$5$同构类型,并给出了一种同构类型的免机构造方法。该构造使用几何和有限域理论,并推广到任何$q$,产生一个新的家庭的$q$ -ary $(6,q^6+2q^2+2q+1,4;3)$子空间码。
2014-11-26 math.CO
On sets of subspaces with two intersection dimensions and a geometrical junta bound
本文研究了码字的子空间距离在一个给定整数集合内的常维子空间码。这种对象的最简单的例子是{ \it junta};即子空间码,其中所有码字都通过公共子空间。我们专注于只有两个交叉值的码字时,分配的情况。在这种情况下,我们确定一个上界的非军代码的元素所跨越的向量空间的维度。此外,如果两个相交值是连续的,我们证明了这样的界是紧的,并分类的例子达到最大可能的尺寸为四个无限的家庭之一。
2021-08-06 math.CO
Completely regular codes in Johnson and Grassmann graphs with small covering radii
设L是Grassmann图$J_q(n,2)$中的一个Deserkesian 2-散布.证明了不包含L的子空间的4-子空间的集合是$J_q(n,4)$中的完全正则码。同样,我们构造了一个完全正则码的约翰逊图$J(n,6)$从扩展汉明码的Steiner四重系统。利用二元线性规划得到了Grassmann图$J_2(6,3)$中几个新的覆盖半径为1的完全正则码.
2020-12-13 cs.IT math.CO math.IT
Classifying optimal binary subspace codes of length 8, constant dimension 4 and minimum distance 6
具有分组长度$v=8$、最小子空间距离$d=6$和恒定维度$k=4$的二元子空间码的最大大小$A_2(8,6;4)$是$257$,其中$2$同构类型是扩展的提升最大秩距离码。在有限几何条件下,$\operatorname{PG}(7,2)$中最多相交于一点的实体的最大数目是$257$。将子结构的分类与整数线性规划技术相结合,得到了最优解。这意味着分组长度$8$和最小子空间距离$6$的二进制混合维码的最大大小$A_2(8,6)$也是$257$。
2018-10-20 math.CO
A new upper bound for subspace codes
它示出了分组长度为$v=8$、最小子空间距离$d=4$和恒定维度$k=4$的二进制子空间码的最大大小$A_2(8,6;4)$至多为$272$。在有限几何术语中,$\operatorname{PG}(7,2)$中最多相交于一点的实体的最大数量至多为$272$。以前,最著名的上界$A_2(8,6;4)\le 289$是由约翰逊界和最大尺寸$A_2(7,6;3)=17$的部分平面蔓延$\operatorname{PG}(6,2)$暗示。将参数为$(7,17,6;3)_2$和$(7,34,5;\{3,4\})_2$的子空间码的分类与整数线性规划技术相结合得到了结果。作为副产品,得到了$(7,33,5;\{3,4\})_2$子空间码的分类。
2017-03-25 math.CO
A new infinite family of maximum $h$-scattered $\mathbb{F}_q$-subspaces of $V(m(h+1),q^n)$ and associated MRD codes
该研究针对有限几何与编码理论中的散射子空间研究问题,提出了V(m(h+1),q^n)中最大h-散射$\u211d_q$-子空间的新无限族及其关联MRD码,确定其广义权重,且证明部分广义权重大于已有同类码。
2024-05-15 math.CO
Bounds for codes and designs in complex subspaces
我们介绍了复杂的格拉斯曼码和设计的概念。设G(m,n)表示C^n的m维子空间的集合:则码是G(m,n)的一个有限子集,其中出现很少的距离,而设计是G(m,n)的一个有限子集,多项式逼近整个集合。使用Delsarte的线性规划技术,我们发现上界的大小的代码和下界的大小的设计,我们表明,关联计划可以发生时,边界是紧的。这些结果的动机是最近发现的Bachoc,Coulangeon和Nebe的实子空间的界限,和范围推广的Delsarte,Goethals和Seidel的代码和设计的复杂单位球。
2008-06-13 math.CO
Common Complements of Linear Subspaces and the Sparseness of MRD Codes
受秩度量码理论应用的启发,我们研究了利用有限域上的子空间族的基数及其交结构来估计该子空间族的公共补数的问题.我们推导出这个数的上界和下界,以及它们的渐近版本,因为字段大小趋于无穷大。然后,我们使用这些界限来描述的一般行为的共同补充相对于稀疏性和密度,显示的决定性属性是是否要补充的空间的数量是可以忽略不计的字段大小。通过将我们的结果专门化到矩阵空间,我们得到了MRD码在秩度量上的个数的上界和下界。特别是,我们回答了一个悬而未决的问题,在编码理论,证明MRD码是稀疏的所有参数集的字段大小的增长,只有很少的例外。我们还研究了MRD码的密度,因为它们的列数趋于无穷大,获得一个新的渐近界。然后,利用数论中欧拉函数的性质,我们证明了对于大多数参数集,我们的界比已知结果有所改进。最后,我们通过建立秩度量码的密度函数的一般结构性质来总结本文。
2022-01-17 cs.DM cs.IT math.CO
Vector Multispaces and Multispace Codes
本文研究允许向量具有重数的有限向量空间,提出多重空间码,证明其可用于随机线性网络编码,并推广标准子空间码,在固定参数下可实现任意大的码字数量和最小距离。
2024-05-27 cs.DM cs.IT math.CO
Skeleton Simplicial Evaluation Codes
对于有限域上的子空间排列,我们研究了在排列的点集上定义的求值码。该码的长度由子空间排列的特征多项式给出。对于坐标子空间排列,维度由对应的单纯复形的面向量限定。最小距离确定的坐标子空间安排的单纯复形是一个骨架。
2011-12-01 math.AC math.CO
Cyclic codes and cyclically covering subspaces
Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University(安徽大学数学科学学院,教育部智能计算与信号处理重点实验室)
本文研究了循环覆盖子空间的余维数,通过常循环码和不可约循环码的方法,推导了循环覆盖子空间的下界并给出了若干族n使得余维数为零。
2026-08-04 cs.IT math.CO math.IT
New and Updated Semidefinite Programming Bounds for Subspace Codes
我们表明,$A_2(7,4) \leq 388$,更一般地说,$A_q(7,4) \leq (q^2-q+1)[7]_q + q^4 - 2q^3 + 3q^2 - 4q + 4$的半定规划$q \leq 101$。此外,我们将Bachoc等人关于$A_2(n,d)$(其中$d$为奇数且$n$为小)的SDP界的结果扩展到小$q$和小$n$的$A_q(n,d)$。
2020-10-30 math.CO
New scattered subspaces in higher dimensions
本文构造了任意大于二阶的异常散射序列无穷系列,得到无法由低维散射子空间直和表示的高维新散射子空间,并讨论了等价性问题。
2024-02-23 math.CO
New constructions of cyclic subspace codes
本文提出两种Sidon空间构造,由此生成具有最小距离2k-2的循环子空间码,其规模优于已有结果,并在n=4k时渐近接近球填充界。
2023-05-25 cs.DM math.CO
Generalised Evasive Subspaces
本文提出广义回避子空间概念,推广了分散性与回避性,给出维数上下界及存在性结果,并揭示其与秩度量码的联系,获得覆盖半径与最小码存在性的新结论。
2023-10-15 math.CO
Subspace Designs based on Algebraic Function Fields
子空间设计是$\F_q^m$的高维子空间$\{H_i\}$的(大)集合,使得对于任何低维子空间$W$,集合中只有少数子空间与$W$有非平凡交集;更确切地说,$W \cap H_i$的维数之和至多是某个参数$L$。这个概念是由Guruswami和Xing(STOC'13)提出的,应用于Reed-Solomon和代数几何码的列表解码变体,后来也用于具有最佳列表解码半径的显式秩度量码。Guruswami和Kopparty(FOCS'13,Combinatorica'16)给出了具有近优参数的子空间设计的显式构造。这种构造基于多项式,与折叠里德-所罗门码有密切联系,并且需要大的字段大小(特别是$q \ge m$)。Forbes和Guruswami(RANDOM'15)使用这种构造在大的域上给出了显式的常次数“维数扩展器”,并指出子空间设计是线性代数伪随机性的有力工具。在这里,我们构建子空间设计在任何领域,在总的交叉维度上的界$L$的适度恶化为代价。我们的方法是基于一个(非平凡的)扩展的多项式为基础的建设代数函数字段,并实例化的方法与分圆函数字段。在Forbes和Guruswami的构造中插入我们的新子空间设计,得到了$\F^n$上的维数扩展器,对于任何域$\F$,具有对数度和扩展保证,对于维数为$Ω(n/(\log \log n))$的子空间。
2017-04-20 cs.CC math.CO
On a conjecture about maximum scattered subspaces of $\mathbb{F}_{q^6}\times \mathbb{F}_{q^6}$
极大散布子空间不仅是有限几何中的一个重要研究对象,而且是构造MRD码、双权射影码和强正则图的有力工具。2018年,Csajbók、Marino、Polverino和Zanella在$\mathbb{F}_{q^6} \times \mathbb{F}_{q^6}$中引入了一个新的最大散射子空间族,该子空间由$f_b(x)=bx^q+x^{q^4}$类型的多项式产生,用于$b \in \mathbb{F}_{q^6}$的某些选择。通过对$f_{b_2}(x)$和$f_{b_1}(x)$的等价极大散射子空间的刻画,作者证明了用这种方法得到的新的和不等价的极大散射子空间的部分是相当大的.本文首先找到了$b$获得最大散射子空间的充要条件。Polverino和Zullo 2019也使用不同的技术独立发现了这些条件。证明了关于这类新的不等价的极大散布子空间个数的猜想。
2021-09-06 math.CO