Fundamentals of index coding

F Arbabjolfaei, YH Kim - Foundations and Trends® in …, 2018 - nowpublishers.com
Index coding is a canonical problem in network information theory that studies the
fundamental limit and optimal coding schemes for broadcasting multiple messages to …

Coded caching with asymmetric cache sizes and link qualities: The two-user case

D Cao, D Zhang, P Chen, N Liu… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
The centralized coded caching problem is studied for the two-user scenario, considering
heterogeneous cache capacities at the users and private channels from the server to the …

Full coded caching gains for cache-less users

E Lampiris, P Elia - IEEE Transactions on Information Theory, 2020 - ieeexplore.ieee.org
Within the context of coded caching, the work reveals the interesting connection between
having multiple transmitters and having heterogeneity in the cache sizes of the receivers …

Cooperative multi-sender index coding

M Li, L Ong, SJ Johnson - IEEE Transactions on Information …, 2018 - ieeexplore.ieee.org
In this paper, we propose a new coding scheme and establish new bounds on the capacity
region for the multi-sender unicast index-coding problem. We revisit existing partitioned …

Embedded index coding

A Porter, M Wootters - IEEE Transactions on Information Theory, 2020 - ieeexplore.ieee.org
Motivated by applications in distributed storage and distributed computation, we introduce
embedded index coding (EIC). EIC is a type of distributed index coding in which nodes in a …

Multi-sender index coding for collaborative broadcasting: A rank-minimization approach

M Li, L Ong, SJ Johnson - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
We consider a Multi-Sender Unicast Index-Coding (MSUIC) problem, where in a broadcast
network, multiple senders collaboratively send distinct messages to multiple receivers, each …

Capacity theorems for distributed index coding

Y Liu, P Sadeghi, F Arbabjolfaei… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
In index coding, a server broadcasts multiple messages to their respective receivers, each
with some side information that can be utilized to reduce the amount of communication from …

Structural characteristics of two-sender index coding

C Thapa, L Ong, SJ Johnson, M Li - entropy, 2019 - mdpi.com
This paper studies index coding with two senders. In this setup, source messages are
distributed among the senders possibly with common messages. In addition, there are …

Optimal linear broadcast rates of some two-sender unicast index coding problems

C Arunachala, V Aggarwal… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
The two-sender unicast index coding problem consists of two senders, each having a
different set of messages. Some messages may be common to both the senders. Each …

On the Optimal Broadcast Rate of the Two-Sender Unicast Index Coding Problem with Fully-Participated Interactions

C Arunachala, V Aggarwal… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
The problem of two-sender unicast index coding consists of two senders and a set of
receivers. Each receiver demands a unique message not demanded by any other receiver …