Cooperative multi-sender index coding

Min Li, Lawrence Ong, Sarah J. Johnson

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

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 distributed composite coding (DCC) proposed by Sadeghi et al. and identify its limitations in the implementation of multi-sender composite coding and in the strategy of sender partitioning. We then propose two new coding components to overcome these limitations and develop a multi-sender cooperative composite coding (CCC). We show that CCC can strictly improve upon partitioned DCC, and is the key to achieve optimality for a number of index-coding instances. The usefulness of CCC and its special cases is illuminated via non-trivial examples, and the capacity region is established for each example. Comparisons between CCC and other non-cooperative schemes in recent works are also provided to further demonstrate the advantage of CCC.

Original languageEnglish
Pages (from-to)1725-1739
Number of pages15
JournalIEEE Transactions on Information Theory
Volume65
Issue number3
DOIs
Publication statusPublished - Mar 2019

Fingerprint Dive into the research topics of 'Cooperative multi-sender index coding'. Together they form a unique fingerprint.

Cite this