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 …

The single-uniprior index-coding problem: The single-sender case and the multi-sender extension

L Ong, CK Ho, F Lim - IEEE Transactions on Information Theory, 2016 - ieeexplore.ieee.org
Index coding studies multiterminal source-coding problems where a set of receivers are
required to decode multiple (possibly different) messages from a common broadcast, and …

Interlinked cycles for index coding: Generalizing cycles and cliques

C Thapa, L Ong, SJ Johnson - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
We consider a graphical approach to index coding. As cycles have been shown to provide
coding gain, cycles and cliques (a specific type of overlapping cycles) have been exploited …

Distributed index coding

P Sadeghi, F Arbabjolfaei… - 2016 IEEE Information …, 2016 - ieeexplore.ieee.org
In this paper, we study the capacity region of the general distributed index coding. In contrast
to the traditional centralized index coding where a single server contains all n messages …

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 …

Three stories on a two-sided coin: Index coding, locally recoverable distributed storage, and guessing games on graphs

F Arbabjolfaei, YH Kim - 2015 53rd Annual Allerton Conference …, 2015 - ieeexplore.ieee.org
Three science and engineering problems of recent interests-index coding, locally
recoverable distributed storage, and guessing games on graphs-are discussed and the …

Graph-theoretic approaches to two-sender index coding

C Thapa, L Ong, SJ Johnson - 2016 IEEE Globecom …, 2016 - ieeexplore.ieee.org
Consider a communication scenario over a noiseless channel where a sender is required to
broadcast messages to multiple receivers, each having side information about some …

Error correction for index coding with coded side information

E Byrne, M Calderini - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
Index coding is a source coding problem in which a broadcaster seeks to meet the different
demands of several users, each of whom is assumed to have some prior information on the …

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 …