- Title
- Cooperative multi-sender index coding
- Creator
- Li, Min; Ong, Lawrence; Johnson, Sarah J.
- Relation
- ARC.FT140100219 http://purl.org/au-research/grants/arc/FT140100219
- Relation
- IEEE Transactions on Information Theory Vol. 65, Issue 3, p. 1725-1739
- Publisher Link
- http://dx.doi.org/10.1109/TIT.2018.2869161
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2019
- Description
- 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.
- Subject
- composite coding; cooperative compression; index coding; random binning
- Identifier
- http://hdl.handle.net/1959.13/1448520
- Identifier
- uon:43426
- Identifier
- ISSN:0018-9448
- Language
- eng
- Reviewed
- Hits: 465
- Visitors: 465
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|