一种利用互联环的新索引编码方案
信息论
2017-06-13 v1 math.IT
摘要
我们研究了单播消息设置下的索引编码问题，即每条消息仅由一个唯一的接收者请求。该问题可以用有向图建模。我们提出了一种名为“互联环覆盖”（interlinked cycle cover）的新方案，该方案利用有向图中的互联环来设计索引码。这一新方案推广了现有的团覆盖和环覆盖方案。我们证明，对于一类具有任意长度消息的无限多有向图，互联环覆盖能提供最优索引码。此外，该索引码是线性的，且具有线性时间的编码复杂度。
引用
@article{arxiv.1504.02168,
title = {A New Index Coding Scheme Exploiting Interlinked Cycles},
author = {Chandra Thapa and Lawrence Ong and Sarah J. Johnson},
journal= {arXiv preprint arXiv:1504.02168},
year = {2017}
}
备注
To be presented at the 2015 IEEE International Symposium on Information Theory (ISIT 2015), Hong Kong