On the Capacity Region for Index Coding

被引：0

作者：

Arbabjolfaei, Fatemeh ^{[1
]}

Bandemer, Bernd ^{[1
]}

Kim, Young-Han ^{[1
]}

Sasoglu, Eren ^{[1
]}

Wang, Lele ^{[1
]}

机构：

[1] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA

来源：

2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2013年

关键词：

INTERFERENCE CHANNEL; SIDE INFORMATION;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A new inner bound on the capacity region of the general index coding problem is established. Unlike most existing bounds that are based on graph theoretic or algebraic tools, the bound relies on a random coding scheme and optimal decoding, and has a simple polymatroidal single-letter expression. The utility of the inner bound is demonstrated by examples that include the capacity region for all index coding problems with up to five messages (there are 9846 nonisomorphic ones).

引用

页码：962 / 966

页数：5

共 50 条

[1] On the Capacity Region for Secure Index Coding
Liu, Yuxin
Vellambi, Badri N.
Kim, Young-Han
Sadeghi, Parastoo
2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 435 - 439
[2] On the Capacity for Distributed Index Coding
Liu, Yucheng
Sadeghi, Parastoo
Arbabjolfaei, Fatemeh
Kim, Young-Han
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017,
[3] Capacity Theorems for Distributed Index Coding
Liu, Yucheng
Sadeghi, Parastoo
Arbabjolfaei, Fatemeh
Kim, Young-Han
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) : 4653 - 4680
[4] Generalized Lexicographic Products and the Index Coding Capacity
Arbabjolfaei, Fatemeh
Kim, Young-Han
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (03) : 1520 - 1529
[5] A Generalisation of Interlinked Cycle Structures and Their Index Coding Capacity
Vaddi, Mahesh Babu
Rajan, B. Sundar
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1252 - 1256
[6] Approximate Capacity of Index Coding for Some Classes of Graphs
Arbabjolfaei, Fatemeh
Kim, Young-Han
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2154 - 2158
[7] On the Capacity of Index Coding Problems with Symmetric Neighboring Interference
Vaddi, Mahesh Babu
Rajan, B. Sundar
2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 294 - 298
[8] Mission impossible: Computing the network coding capacity region
Chan, Terence
Grant, Alex
2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 320 - 324
[9] A Characterization of the Capacity Region for Network Coding with Dependent Sources
Kim, Woong
Langherg, Michael
Effros, Michelle
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1764 - 1768
[10] Capacity of some index coding problems with symmetric neighboring interference
Vaddi, Mahesh Babu
Rajan, B. Sundar
arXiv, 2017,

← 1 2 3 4 5 →