- Title
- Improved bounds for multi-sender index coding
- Creator
- Li, Min; Ong, Lawrence; Johnson, Sarah J.
- Relation
- ISIT 2017: IEEE International Symposium on Information Theory . Proceedings of the 2017 IEEE International Symposium on Information Theory (ISIT) (Aachen, Germany 25-30 June, 2017) p. 3060-3064
- Publisher Link
- http://dx.doi.org/10.1109/ISIT.2017.8007092
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2017
- Description
- 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.
- Subject
- receivers; encoding; unicast; decoding; machine assisted indexing
- Identifier
- http://hdl.handle.net/1959.13/1396148
- Identifier
- uon:34004
- Identifier
- ISBN:9781509040964
- Rights
- © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1826
- Visitors: 1949
- Downloads: 140
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 449 KB | Adobe Acrobat PDF | View Details Download |