析取码速率的界（俄文）

A. G. Dyachkov; N. Polyanskii; V. Shchukin; I. Vorobyev

析取码速率的界（俄文）

信息论 2016-05-19 v1 math.IT

作者: A. G. Dyachkov , N. Polyanskii , V. Shchukin , I. Vorobyev

摘要

如果一种二进制码由一族有限集的关联矩阵所确定，且该族中任意 $\ell$ 个集合的交都不被其余 $s$ 个集合的并所覆盖，则称该二进制码为叠加无覆盖 $(s,\ell)$ -码。如果一种二进制码由一族有限集的关联矩阵所确定，且该族中任意 $s$ 个集合的并至多能覆盖族中其他 $L-1$ 个集合，则称该二进制码为叠加列表译码 $s_L$ -码。当 $L=\ell=1$ 时，这两种定义重合，相应的二进制码称为叠加 $s$ -码。我们的目标是给出给定码速率的新下界和上界。特别地，我们基于常重二进制码集合推导了叠加无覆盖 $(s,\ell)$ -码和列表译码 $s_L$ -码速率的下界。此外，我们建立了叠加列表译码 $s_L$ -码速率的上界。

关键词

叠加无覆盖码叠加列表译码码析取码速率界常重二进制码关联矩阵

引用

@article{arxiv.1605.05363,
  title  = {Bounds on the rate of disjunctive codes (in Russian)},
  author = {A. G. Dyachkov and N. Polyanskii and V. Shchukin and I. Vorobyev},
  journal= {arXiv preprint arXiv:1605.05363},
  year   = {2016}
}

备注

36 pages, Original Russian Text published in Problemy Peredachi Informatsii, 2014, Vol. 50, No. 1, pp. 31-63

析取码速率的界（俄文）

摘要

关键词

引用

备注

相关论文