中文

不同度量在常维码构造中的相互作用

信息论 2022-12-22 v2 组合数学 math.IT

摘要

常维码的一个基本问题是确定 Fqn\mathbb{F}_q^nkk 维子空间(称为码字)集合的最大可能大小 Aq(n,d;k)A_q(n,d;k),使得对所有不同码字 UUWW 满足子空间距离 dS(U,W):=2k2dim(UW)dd_S(U,W):=2k-2\dim(U\cap W)\ge d。常维码在例如随机线性网络编码、密码学和分布式存储中有应用。Aq(n,d;k)A_q(n,d;k) 的界是许多近期研究论文的主题。我们提供一个通用框架,综述众多最新构造并揭示进一步改进的潜力。作为例子,我们给出了针对 Aq(10,4;5)A_q(10,4;5)Aq(11,4;4)A_q(11,4;4)Aq(12,6;6)A_q(12,6;6)Aq(15,4;4)A_q(15,4;4) 情形的改进构造。我们还推导了这些构造中出现的子码的一般上界。

关键词

引用

@article{arxiv.2109.07128,
  title  = {The interplay of different metrics for the construction of constant dimension codes},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:2109.07128},
  year   = {2022}
}

备注

19 pages; typos corrected