利用分数图论的索引编码容量结构性质
信息论
2015-04-28 v1 math.IT
摘要
索引编码问题的容量域通过混淆图及其分数色数的概念来刻画。基于这种多字母刻画，建立了容量域的若干结构性质，其中一些已由 Tahmasbi、Shahrasbi 和 Gohari 指出，但此处用更简单直接的图论论证证明。特别地，当子问题之间的交互为无、单向或完全时，给定索引编码问题的容量域被证明是较小子问题的容量域的简单泛函。
引用
@article{arxiv.1504.06761,
title = {Structural Properties of Index Coding Capacity Using Fractional Graph Theory},
author = {Fatemeh Arbabjolfaei and Young-Han Kim},
journal= {arXiv preprint arXiv:1504.06761},
year = {2015}
}
备注
5 pages, to appear in the 2015 IEEE International Symposium on Information Theory (ISIT)