互连循环结构及其索引编码容量的推广
信息论
2019-01-23 v1 math.IT
摘要
边信息图中的循环和团减少了索引编码问题所需的传输次数。Thapa、Ong 和 Johnson 定义了一种更一般的重叠循环形式，称为互连循环（IC）结构，它推广了循环和团。他们提出了一种方案，利用有向图中的 IC 结构来构造标量线性索引码。在本文中，我们将互连循环结构的概念推广，定义更一般的图结构，称为重叠互连循环（OIC）结构。我们通过给出长度等于 OIC 结构的最大无环诱导子图（MAIS）阶数的索引码，证明了 OIC 结构的容量。
引用
@article{arxiv.1901.06804,
title = {A Generalisation of Interlinked Cycle Structures and Their Index Coding Capacity},
author = {Mahesh Babu Vaddi and B. Sundar Rajan},
journal= {arXiv preprint arXiv:1901.06804},
year = {2019}
}
备注
11 pages, 22 figures and 10 tables