Structural Properties of Index Coding Capacity Using Fractional Graph Theory

Autor:	Arbabjolfaei, Fatemeh, Kim, Young-Han
Rok vydání:	2015
Předmět:	Computer Science - Information Theory
Druh dokumentu:	Working Paper
Popis:	The capacity region of the index coding problem is characterized through the notion of confusion graph and its fractional chromatic number. Based on this multiletter characterization, several structural properties of the capacity region are established, some of which are already noted by Tahmasbi, Shahrasbi, and Gohari, but proved here with simple and more direct graph-theoretic arguments. In particular, the capacity region of a given index coding problem is shown to be simple functionals of the capacity regions of smaller subproblems when the interaction between the subproblems is none, one-way, or complete. Comment: 5 pages, to appear in the 2015 IEEE International Symposium on Information Theory (ISIT)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1504.06761 Zobrazit plný text záznamu View this record from Arxiv