中文

关于极小封闭类中渐近好线性码的存在性

组合数学 2014-05-01 v1

摘要

C=(C1,C2,)\mathcal{C} = (C_1, C_2, \ldots)是一个码序列,其中每个CiC_i是某个固定有限域F\mathbb{F}上的线性[ni,ki,di][n_i,k_i,d_i]码,nin_i是码字长度,kik_i是维数,did_i是最小距离。如果存在某个ε>0\varepsilon > 0,对所有iiniin_i \geq iki/niεk_i/n_i \geq \varepsilon,且di/niεd_i/n_i \geq \varepsilon,则称C\mathcal{C}是渐近好的。渐近好码序列是存在的。我们证明,如果C\mathcal{C}是一类GF(pn)(p^n)-线性码(其中pp是素数,n1n \geq 1),在缩短和删余下封闭,并且C\mathcal{C}包含一个渐近好序列,那么C\mathcal{C}必须包含所有GF(p)(p)-线性码。我们的证明依赖于拟阵结构理论中一个强有力的新结果。

关键词

引用

@article{arxiv.1404.7771,
  title  = {On the existence of asymptotically good linear codes in minor-closed classes},
  author = {Peter Nelson and Stefan H. M. van Zwam},
  journal= {arXiv preprint arXiv:1404.7771},
  year   = {2014}
}