恒定维数码大小的渐近界与改进下界
组合数学
2017-12-06 v1 信息论
math.IT
摘要
我们研究了关于子空间或注入距离的恒定维数码(constant dimension codes)大小的渐近下界与上界,该距离用于随机线性网络编码。在此背景下,我们回顾了已知的上界并展示了它们之间的关系。提出了所谓“链接构造”(linkage construction)的一个稍加改进的版本,该版本被用于构造具有以下参数的恒定维数码:子空间距离 、码字维数 、所有域大小 、以及足够大的环境空间维数 ,这些码包含了由 Etzion 和 Silberstein 提出的提升 MRD 码(lifted MRD code),其大小超过了 MRD 界。
引用
@article{arxiv.1705.03835,
title = {Asymptotic bounds for the sizes of constant dimension codes and an improved lower bound},
author = {Daniel Heinlein and Sascha Kurz},
journal= {arXiv preprint arXiv:1705.03835},
year = {2017}
}
备注
30 pages, 3 tables