On sets of subspaces with two intersection dimensions and a geometrical junta bound
本文研究了码字的子空间距离在一个给定整数集合内的常维子空间码。这种对象的最简单的例子是{ \it junta};即子空间码,其中所有码字都通过公共子空间。我们专注于只有两个交叉值的码字时,分配的情况。在这种情况下,我们确定一个上界的非军代码的元素所跨越的向量空间的维度。此外,如果两个相交值是连续的,我们证明了这样的界是紧的,并分类的例子达到最大可能的尺寸为四个无限的家庭之一。
2021-08-06 math.CO
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
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
Higgledy-piggledy subspaces and uniform subspace designs
在这篇文章中,我们研究的集合'良好的传播'的射影(和线性)子空间。射影$k$ -子空间在$\mathsf{PG}(d,\mathbb{F})$是在“higgledy-piggledy安排”,如果他们满足每个射影子空间的余维$k$在一个发电机集的点。证明了Higgledy-piggledy $k$ -子空间的集合$\mathcal{H}$必须包含多于$\min{|\mathbb{F}|,\sum_{i=0}^k\lfloor\frac{d-k+i}{i+1}\rfloor}$的元素.我们还证明了$\mathcal{H}$必须包含超过$(k+1)\cdot(d-k)$元素,如果字段$\mathbb{F}$代数封闭。一个$r$ -均匀弱$(s,A)$子空间设计是一组线性子空间$H_1,..,H_N\le\mathbb{F}^m$,每个线性子空间秩为$r$,使得秩为$s$的每个线性子空间$W\le\mathbb{F}^m$至多满足其中的$A$.如果$\sum_{i=1}^N\mathrm{rank}(H_i\cap W)\le A$对于秩为$s$的$\forall W\le\mathbb{F}^m$,则该子空间设计是$r$ -均匀强$(s,A)$子空间设计.证明了若$m=r+s$,则参数$(s,A)$的$r$ -一致弱(强)子空间设计的对偶($\{H_1^\bot,...,H_N^\bot…
2014-09-22 math.CO
Optimal subspace codes in ${\rm PG}(4,q)$
我们研究的子空间码的码字是具有非常数维数的${\rm PG}(4,q)$的子空间。特别地,提供了最佳混合维子空间码的示例,示出了${\cal A}_q(5,3) = 2(q^3+1)$ .
2018-02-27 cs.IT math.CO math.IT
Construction of Subspace Codes through Linkage
提出了一种构造,其允许使用较短长度的子空间码结合秩度量码来产生长长度的子空间码。所得到的码的子空间距离,称为链接码,是一样好的组成码的最小子空间距离。作为一个特殊的应用,最有名的部分传播的建设是复制。最后,对于一种特殊的连接情况,提出了一种译码算法,它相当于对较小的组成码进行译码,并且可以并行化。
2015-05-08 cs.IT math.CO math.IT
The Non-Existence of Block-Transitive Subspace Designs
设$q$是素数幂,$V\cong{\mathbb F}_q^n$ . $(n,k,λ)_q$设计,或简称为子空间设计,是一对${\mathcal D}=(V,{\mathcal B})$,其中${\mathcal B}$是$V$的所有$k$维子空间的集合的子集,具有$V$的每个$t$维子空间精确地包含在${\mathcal B}$的$λ$元素中的性质.子空间设计是平衡不完全区组设计的$q$类似物。如果这样的设计的自同构群${\rm Aut}({\mathcal D})$传递地作用于${\mathcal B}$,则称其为块传递设计。本文证明了如果$t\geq 2$和${\mathcal D}$是块传递的$t$设计,则${\mathcal D}$是平凡的,也就是说,${\mathcal B}$是$V$的所有$k$维子空间的集合.
2022-01-11 math.CO
Derived and Residual Subspace Designs
本文提出了一种从$t$ -设计到子空间设计的导出设计和剩余设计的推广方法。一个$q$ -模拟的一个定理由范Trung,范Leijenhorst和Driessen证明,指出,如果一些(不一定可实现)参数集的衍生和剩余的参数集是可实现的,同样是真实的减少参数集。结果,我们得到了几个以前未知的子空间设计的存在性。一些后果推导出的存在大集的子空间设计。此外,它表明,没有$q$ -模拟的大型维特设计。
2014-05-21 math.CO
Schubert Subspace Codes
本文提出Schubert子空间码,研究限制在Schubert簇上的常维子空间码,通过相交集给出几何描述,构造了最大规模且具有最大最小子空间距离的码,并推广至不同最小距离。
2024-05-30 cs.IT math.CO math.IT
Combining subspace codes
在常维子空间码的情况下,一个重要的问题是确定其码字是具有最小子空间距离$d$的$\mathbb{F}_q^n$的$k$ -子空间的码的最大可能大小$A_q(n, d; k)$。在这里,为了获得改进的结构,我们研究了几种方法来结合子空间码。这使我们能够对许多参数的常维子空间码的下界提出改进,包括$A_q(10, 4; 5)$,$A_q(12, 4; 4)$,$A_q(12, 6, 6)$和$A_q(16, 4; 4)$。
2021-11-19 cs.IT math.CO math.IT
Some constructions of cyclic and quasi-cyclic subspaces codes
本文利用计算离散代数的GAP系统构造了有限域F_{2^{10}}上的循环子空间码,特别是最优码。进一步给出了F_{2^{8}}上$m$ -拟循环子空间码的$q$ -类码的定义和一个例子.
2016-08-02 cs.IT math.CO math.IT
The existence of subspace designs
我们证明了具有任何给定参数的子空间设计的存在性,只要底层空间的维数对于设计的其他参数来说足够大,并且满足明显的必要整除条件。这解决了上世纪70年代的一个悬而未决的问题。此外,我们还得到了一个近似公式的数量这样的设计。
2023-02-14 math.CO
Binary Subspace Codes in Small Ambient Spaces
有限射影空间中的码被提出用于随机线性网络编码中的差错控制。在这里,我们收集了目前的知识,最多$7$的投射维数的二元子空间码的上界。我们得到了几个改进的界限,并进行两个分类的最佳子空间码,这是未知的,迄今在文献中。
2018-07-02 cs.IT math.CO math.IT
Intersection numbers for subspace designs
子空间设计的相交数的介绍和$q$ -类似的Mendelsohn和Köhler方程。作为一个应用,我们能够确定一个假定的$q$ -模拟的Fano平面的任何素数权力$q$的交叉结构。它的存在意味着存在一个$2$ - $(7,3,q^4)_q$子空间设计。此外,还讨论了关于普通区组设计的相交数的几种简化或替代证明。
2014-05-23 math.CO
Full weight spectrum one-orbit cyclic subspace codes
本文研究循环子空间码框架下的全重量谱单轨道循环子空间码,利用数论结果与组合论证,给出了该类码的完整分类。
2024-05-30 cs.IT math.CO math.IT
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
New scattered subspaces in higher dimensions
本文构造了任意大于二阶的异常散射序列无穷系列,得到无法由低维散射子空间直和表示的高维新散射子空间,并讨论了等价性问题。
2024-02-23 math.CO
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
Skeleton Simplicial Evaluation Codes
对于有限域上的子空间排列,我们研究了在排列的点集上定义的求值码。该码的长度由子空间排列的特征多项式给出。对于坐标子空间排列,维度由对应的单纯复形的面向量限定。最小距离确定的坐标子空间安排的单纯复形是一个骨架。
2011-12-01 math.AC math.CO
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
Weighted Subspace Designs from $q$-Polymatroids
Assmus-Mattson定理给出了一种识别由代码引起的区组设计的方法。这个结果被扩大到拟阵和加权设计。在这项工作中,我们提出了一个进一步的双重推广:首先从拟阵到polymatroids,也从集向量空间。为了实现这一点,我们介绍了一个$q$ -polymatroid的特征多项式,并概述了它的几个属性。
2022-11-22 math.CO
Generalised Evasive Subspaces
本文提出广义回避子空间概念,推广了分散性与回避性,给出维数上下界及存在性结果,并揭示其与秩度量码的联系,获得覆盖半径与最小码存在性的新结论。
2023-10-15 math.CO
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
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
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
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
$\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
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
New constructions of cyclic subspace codes
本文提出两种Sidon空间构造,由此生成具有最小距离2k-2的循环子空间码,其规模优于已有结果,并在n=4k时渐近接近球填充界。
2023-05-25 cs.DM math.CO
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