arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.13355cs.ITmath.IT
收藏

折叠汉明距离下的线性码与准MDS性质

Linear codes in the folded Hamming distance and the quasi MDS property

Umberto Martínez-Peñas, Rubén Rodríguez-Ballesteros

AI总结:

本研究聚焦折叠汉明距离下的线性码(含加性码),定义了满足宽松版Singleton界的准MDS(QMDS)码与对偶QMDS码,推导了其多方面通用性质,还给出显式示例与性能优于MDS码的最优长度二元构造。

摘要:

在本研究中,我们探究具有折叠汉明距离的线性码,或等价地,在子域上具有线性性、满足经典汉明距离的码,其中包含加性码。我们研究了该场景下的MDS码,并定义了准MDS(QMDS)码与对偶QMDS码,它们达到了经典Singleton界的一种更宽松变体。我们给出了关于这些码的若干通用结论,涉及限制、缩短、重量分布、存在性、密度、几何描述,以及码长相对域大小的界。我们还提供了显式示例,以及一种码长相对域大小达到最优的二元构造,其性能优于任何MDS码。

英文摘要:

In this work, we study linear codes with the folded Hamming distance, or equivalently, codes with the classical Hamming distance that are linear over a subfield. This includes additive codes. We study MDS codes in this setting and define quasi MDS (QMDS) codes and dually QMDS codes, which attain a more relaxed variant of the classical Singleton bound. We provide several general results concerning these codes, including restriction, shortening, weight distributions, existence, density, geometric description and bounds on their lengths relative to their field sizes. We provide explicit examples and a binary construction with optimal lengths relative to their field sizes, which beats any MDS code.

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

↑