- Title
- The multi-sender multicast index coding
- Creator
- Ong, Lawrence; Lim, Fabian; Ho, Chin Keong
- Relation
- 2013 IEEE International Symposium on Information Theory (ISIT). Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT) (Istanbul, Turkey 07-12 July, 2013) p. 1147-1151
- Publisher Link
- http://dx.doi.org/10.1109/ISIT.2013.6620406
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2013
- Description
- We focus on the following instance of an index coding problem, where a set of receivers are required to decode multiple messages, whilst each knows one of the messages a priori. In particular, here we consider a generalized setting where they are multiple senders, each sender only knows a subset of messages, and all senders are required to collectively transmit the index code. For a single sender, Ong and Ho (ICC, 2012) have established the optimal index codelength, where the lower bound was obtained using a pruning algorithm. In this paper, the pruning algorithm is simplified, and used in conjunction with an appending technique to give a lower bound to the multi-sender case. An upper bound is derived based on network coding. While the two bounds do not match in general, for the special case where no two senders know any message bit in common, the bounds match, giving the optimal index codelength. The results are derived based on graph theory, and are expressed in terms of strongly connected components.
- Subject
- network coding; decoding; graph theory
- Identifier
- http://hdl.handle.net/1959.13/1326230
- Identifier
- uon:25384
- Identifier
- ISBN:9781479904464
- Rights
- © 2013 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: 1372
- Visitors: 1754
- Downloads: 467
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Author final version | 177 KB | Adobe Acrobat PDF | View Details Download |