Multi-Sender Index Coding Over Linear Networks

Fatemeh Ghaffari, Seyed Pooya Shariatpanahi, Mahdi Jafari Siavoshani, Behnam Bahrak

Abstract: 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.