@inproceedings{5333ea855280480eb1c6676f7bc0667d,
title = "Improved bounds for multi-sender index coding",
abstract = "We establish new capacity bounds for the multi-sender unicast index-coding problem. We first revisit existing bounds proposed by Sadeghi et al. and identify the suboptimality of their inner bounds in general. We then present a simplified version of the existing multi-sender maximal-acyclic-induced-subgraph outer bound. For the inner bound, we propose joint link-and-sender partitioning to replace sender partitioning in partitioned Distributed Composite Coding (DCC). This leads to a modified DCC (mDCC) that outperforms partitioned DCC and suffices to achieve optimality for some index-coding instances. We also propose cooperative compression of composite messages in composite coding to exploit messages common to different senders to support larger composite rates than those by point-to-point compression in the existing schemes. We then develop a new multi-sender Cooperative Composite Coding (CCC) scheme. CCC further improves upon mDCC in general, and is instrumental to achieve optimality for a number of index-coding instances.",
author = "Min Li and Lawrence Ong and Johnson, {Sarah J.}",
year = "2017",
doi = "10.1109/ISIT.2017.8007092",
language = "English",
isbn = "9781509040971",
publisher = "Institute of Electrical and Electronics Engineers (IEEE)",
pages = "3060--3064",
booktitle = "2017 IEEE International Symposium on Information Theory (ISIT)",
address = "United States",
note = "2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",
}