用Echelon-Ferrers改进等维码的链接构造

Improving the Linkage Construction with Echelon-Ferrers for Constant-Dimension Codes

Xianmang He, Yindong Chen, Zusheng Zhang

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

Echelon-Ferrers方法是改进等维码下界的一种重要方法，适用于各种参数。Fagang Li [12]将链式构造与梯队-费勒斯相结合，得到了常维码的一些新的下界.在这封信中，我们推广这种联系建设，以获得新的下界。

英文摘要：

Echelon-Ferrers is an important method to improve lower bounds for constant-dimension codes, which can be applied on various parameters. Fagang Li [12] combined the linkage construction and echelon-Ferrers to obtain some new lower bounds of constant-dimension codes. In this letter, we generalize this linkage construction to obtain new lower bounds.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Echelon-Ferrers构造的新改进

New Improvements on the Echelon-Ferrers Construction

我们展示了如何改进Etzion和Silberstein引入的随机网络码的梯队-费勒斯构造，以获得给定最小距离的更大尺寸的码。

2015-03-23cs.ITmath.IT

利用秩度量码和Ferrers图构造射影空间中的纠错码

Error-Correcting Codes in Projective Spaces via Rank-Metric Codes and Ferrers Diagrams

投影空间中的编码由于其在网络编码中的应用而受到了广泛的关注。线性子空间的约化行梯形和费勒斯图对解决射影空间中的编码问题起着关键作用。本文提出了一种在射影空间中设计纠错码的方法。我们使用多层次的方法来设计我们的代码。首先，我们选择一个恒重码。每个码字定义一个骨架的基础上减少行梯队形式的子空间。这个骨架包含一个费勒斯图，我们设计了一个秩度量码。每个这样的等级度量代码被提升为恒定的维度代码。这些代码的并集是我们最终的常数维代码。特别是最近由Koetter和Kschischang构造的代码是我们的代码的一个子集。用于这种构造的秩度量码形成了一类新的秩度量码。在射影空间中对所构造的码给出了一个译码算法。译码的效率取决于等重码和秩度量码的译码效率。最后，我们使用打孔我们最终的恒定尺寸的代码，以获得大的代码在投影空间中，这是不是恒定的尺寸。

2009-03-14cs.ITmath.IT

基于最优Ferrers图秩度量码的并行陪集与多级插入构造的新型常维子空间码

New constant-dimension subspace codes from parallel cosets of optimal Ferrers diagram rank-metric codes and multilevel inserting constructions

该研究针对常维子空间码（CDCs）最大码字数量问题，结合最优FDRMCs并行陪集、并行链接与多级插入构造，得到三类大尺寸CDCs，建立了至少65个优于此前已知结果的新下界。

2025-08-02cs.ITmath.IT

多层结构的边界

Bounds for the multilevel construction

随机网络编码中的一个主要问题是在给定的最小距离上计算所谓的子空间码在射影空间$\mathcal{P}_q(n)$中的可达基数的良好的上下界。确定精确的最大基数是一个非常困难的离散优化问题，涉及大量的对称性。除了\textit{good}子空间码的一些显式构造外，几个最成功的完全构造涉及离散优化子问题本身的求解，这些子问题大多没有得到系统的解决。在这里，我们考虑多层次a.k.a.\ Echelon-Ferrers构造并给出了可实现基数的上下界。从更一般的角度来看，我们解决最大团问题的加权图，其中的权重可以是多项式的字段大小$q$。

2020-11-13cs.ITmath.COmath.IT

编码理论与射影空间

Coding Theory and Projective Spaces

有限域$\F_q$上的$n$阶射影空间是向量空间$\F_q^{n}$的所有子空间的集合。在这项工作中，我们考虑纠错码在投影空间，主要集中在常数维码。我们从射影空间中子空间的不同表示开始。这些表示法涉及矩阵在减少行梯队形式，相关的二进制向量，和费勒斯图。基于这些表示，我们给出了一个计算射影空间中任意两个子空间之间距离的新公式。我们研究了提升最大秩距离（MRD）码，这是近最佳的恒定尺寸的代码。我们证明了一个解除MRD码可以表示在这样一种方式，它形成一个块设计称为横向设计。从提升的MRD码导出的横向设计的关联矩阵可以被视为汉明空间中的线性码的奇偶校验矩阵。我们发现这些代码，也可以被视为LDPC码的属性。我们提出了新的界限和结构的常维码。首先，我们提出了一个多级结构的恒定尺寸的代码，它可以被看作是一个提升的MRD码结构的推广。这种构造是基于一种新型的秩度量码，称为费勒斯图秩度量码。然后，我们推导出上界的大小的恒定尺寸的代码，其中包含解除MRD码，并提供了一个建设两个家庭的代码，达到这些上界。我们推广了著名的概念，删余码的代码在射影空间中，以获得大的代码，这是不恒定的尺寸。我们提出了有效的枚举编码和解码技术的格拉斯曼。最后，我们描述了一个搜索方法的常数维字典。

2011-09-08cs.ITmath.IT