单先验(Uniprior)索引编码
信息论
2017-01-24 v1 math.IT
摘要
索引编码问题是一个带有边信息的高效广播问题。我们研究单先验(Uniprior)索引编码问题，其中接收者具有不相交的边信息符号和任意需求集。先前工作已探讨单符号单先验(single uniprior)索引编码，其中每个接收者具有一个唯一的边信息符号。将单先验索引编码问题建模为一个\textit{超图(supergraph)}，我们关注定义于\textit{广义圈(generalized cycle)}超图上的一类单先验问题。对于此类问题，我们证明了最优广播速率的上界和下界。利用与欧拉有向图的联系，我们还证明了对于单先验问题的一个子类上下界相等。我们展示了在广义圈上求解单先验问题下界的 NP 困难性。最后，我们考察了广义圈单先验类的一个简单扩展，给出了最优速率的界限，并展示了达到上界的显式方案。
引用
@article{arxiv.1701.06273,
title = {Uniprior Index Coding},
author = {Vijaya Kumar Mareedu and Prasad Krishnan},
journal= {arXiv preprint arXiv:1701.06273},
year = {2017}
}
备注
7 pages, Shorter version submitted to International Symposium on Information Theory (ISIT), 2017