Strategies for Optimal Transmission and Delay Reduction in Dynamic Index Coding Problem

M Hadi, MM Mojahedian, MR Aref… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Dynamic index coding is a practical generalization of conventional index coding that deals
with real dynamic traffic streams. We identify the code-constrained capacity region of a …

Very pliable index coding

L Ong, BN Vellambi - 2022 IEEE International Symposium on …, 2022 - ieeexplore.ieee.org
In the pliable variant of index coding, receivers are allowed to decode any new message not
known a priori. Optimal code design for this variant involves identifying each receiver's …

Information Leakage in Index Coding With Sensitive and Nonsensitive Messages

Y Liu, L Ong, P Sadeghi, S Johnson… - IEEE Journal on …, 2022 - ieeexplore.ieee.org
Index coding can be viewed as a compression problem with multiple decoders with side
information. In such a setup, an encoder compresses a number of messages into a common …

Scheduling wireless links in the physical interference model by fractional edge coloring

GI Ricardo, JF de Rezende… - IEEE Wireless …, 2019 - ieeexplore.ieee.org
We consider the link scheduling problem in wireless mesh networks for capacity
maximization. Unlike all previous approaches, ours views capacity in terms of covering a …

Information leakage in zero-error source coding: A graph-theoretic perspective

Y Liu, L Ong, S Johnson, J Kliewer… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
We study the information leakage to a guessing adversary in zero-error source coding. The
source coding problem is defined by a confusion graph capturing the distinguishability …

Topological interference management with confidential messages

JD Mutangana, R Tandon - arXiv preprint arXiv:2010.14503, 2020 - arxiv.org
The topological interference management (TIM) problem refers to the study of the K-user
partially connected interference networks with no channel state information at the …

Three-layer composite coding for index coding

Y Liu, P Sadeghi, YH Kim - 2018 IEEE Information Theory …, 2018 - ieeexplore.ieee.org
We extend the composite coding (CC) scheme for the index coding problem from two layers
to more layers of random binning. We explicitly introduce the three-layer composite coding …

Independent user partition multicast scheme for the groupcast index coding problem

A Sharififar, N Aboutorab, Y Liu… - … on Information Theory …, 2020 - ieeexplore.ieee.org
The groupcast index coding (GIC) problem is a generalization of the index coding problem,
where one packet can be demanded by multiple users. In this paper, we propose a new …

Broadcast rate requires nonlinear coding in a unicast index coding instance of size 36

A Sharififar, P Sadeghi… - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Insufficiency of linear coding for the network coding problem was first proved by providing an
instance which is solvable only by nonlinear network coding (Dougherty et al., 2005). Based …

Hardness of Linear Index Coding on Perturbed Instances

D Chawin, I Haviv - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
The index coding problem is concerned with the amount of information that a sender has to
transmit to multiple receivers in a way that enables each of them to retrieve its requested …