Optimal Linear Broadcast Rates of Some Two-Sender Unicast Index Coding Problems

Arunachala, Chinmayananda and Aggarwal, Vaneet and Rajan, B Sundar (2019) Optimal Linear Broadcast Rates of Some Two-Sender Unicast Index Coding Problems. In: IEEE TRANSACTIONS ON COMMUNICATIONS, 67 (6). pp. 3965-3977.

PDF iee_tra_com_67-6_3965_2019.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

The two-sender unicast index coding problem consists of two senders, each having a different set of messages. Some messages may be common to both the senders. Each receiver demands a unique message and has a subset of messages known as its side-information. The senders transmit coded messages by availing the knowledge of the side-information of all the receivers, such that all the receivers are able to decode their demands. The aim is to find the optimal aggregate number of coded transmissions per message length (also called the optimal broadcast rate with finite length messages), and its limiting value as the message length tends to infinity (also called the optimal broadcast rate). In this paper, only linear coding schemes are considered. Optimal linear broadcast rate for any finite message length and optimal linear broadcast rate for a basic class of the two-sender unicast index coding problem are established. Optimal code-constructions are also provided. These results are given in terms of the corresponding results of three independent single-sender sub-problems of the two-sender unicast index coding problem. Proof techniques used to obtain the results for the two-sender problem are shown to be useful in obtaining the results for some classes of the multi-sender unicast index coding problem.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON COMMUNICATIONS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	copyright for this article belongs to IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords:	Index coding; side-information; two-sender unicast index coding; optimal linear broadcast rate
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	14 Aug 2019 11:54
Last Modified:	14 Aug 2019 11:54
URI:	http://eprints.iisc.ac.in/id/eprint/63191

Actions (login required)

View Item