Arunachala, C and Aggarwal, V and Rajan, BS (2019) On the Optimal Broadcast Rate of the Two-Sender Unicast Index Coding Problem with Fully-Participated Interactions. In: IEEE Transactions on Communications, 67 (12). pp. 8612-8623.
|
PDF
IEEE_tra_com_67-12_8612-8623_2019.pdf - Published Version Download (1MB) | Preview |
Abstract
The problem of two-sender unicast index coding consists of two senders and a set of receivers. Each receiver demands a unique message not demanded by any other receiver and has a subset of messages as its side information. Every demanded message is available with at least one of the senders. The senders avail the knowledge of the side information at all the receivers to reduce the total number of transmissions required to satisfy the demands of all the receivers. The objective is to find the minimum total of number of transmissions per message length (known as the optimal broadcast rate with finite length messages) and its limiting value as the message length tends to infinity (called the optimal broadcast rate). Achievable broadcast rates are provided for a class of the two-sender unicast index coding problem based on a special graph coloring technique called two-sender graph coloring. This result illustrates the utility of graph products in the two-sender unicast index coding problem for the first time in the literature. For another class, achievable broadcast rates are provided based on the optimal broadcast rates of three single-sender sub-problems with finite message length. This employs a code construction for the two-sender unicast index coding problem using optimal codes (including non-linear codes) of the sub-problems. Optimal broadcast rates are provided for a special class of the TUICP for which only an upper bound was known prior to this work. The optimal broadcast rates presented in this work also consider non-linear coding schemes at the two senders.
| Item Type: | Journal Article |
|---|---|
| Publication: | IEEE Transactions on Communications |
| Publisher: | Institute of Electrical and Electronics Engineers Inc. |
| Additional Information: | The copyright for this article belongs to the Authors. |
| Keywords: | Graph theory, Code construction; Graph colorings; Graph product; Index coding; Limiting values; Message length; Number of transmissions; Side information, Optimal systems |
| Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
| Date Deposited: | 13 Oct 2022 05:51 |
| Last Modified: | 13 Oct 2022 05:51 |
| URI: | https://eprints.iisc.ac.in/id/eprint/77389 |
Actions (login required)
 |
View Item |
