Multi-Sender Index Coding Over Linear Networks

We consider an index coding problem in which several transmitters deliver distinct files to a number of users with minimum delay. Each user has access to a subset of other files from the library, which can be used as side information. The information sent by the transmitters experience a linear transformation before being received at the users. By benefiting from the concept of Zero-Forcing in MIMO systems, we generalize the notion of MinRank characterization and the clique cover algorithm to accommodate this generalized setting. We show that increasing the number of transmitters can substantially reduce the delivery delay.

Automated summary

In this paper, we consider the index coding problem of delivering distinct files to multiple users with minimum delay. Each user has access to a subset of other files as side information. We generalize the concept of MinRank characterization and the clique cover algorithm by incorporating the idea of Zero-Forcing in MIMO systems. Our findings suggest that increasing the number of transmitters can significantly reduce the delivery delay.