On the Broadcast Rate of Index Coding Problems with Symmetric and Consecutive Interference

Vaddi, Mahesh Babu and Rajan, B Sundar (2018) On the Broadcast Rate of Index Coding Problems with Symmetric and Consecutive Interference. In: Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018, 28 - 31 October 2018, Grand Copthorne WaterfrontSingapore; Singapore;, pp. 110-114.

PDF ISITA 2018(1).pdf - Published Version Restricted to Registered users only Download (191kB) | Request a copy

Abstract

A single unicast index coding problem (SUICP) with symmetric and consecutive interference (SCI) has K messages and K receivers, the k th receiver R-k wanting the k th message xk and having interference I-k = {x(k-U-m),..., x(k-m-2), x(k-m- 1)} boolean OR {x(k+m+1), x(k+m+2),..., x(k+m+D)} and side-information K-k = (I-k boolean OR x(k))(c). In this paper, we derive a lowerbound on the broadcast rate of single unicast index coding problem with symmetric and consecutive interference (SUICP(SCI)). In the SUICP(SCI), if m = 0, we refer this as single unicast index coding problem with symmetric and neighboring interference (SUICP(SNI)). In our previous work, we gave the construction of near-optimal vector linear index codes for SUICP(SNI) with arbitrary K, D, U. In this paper, we convert the SUICP(SCI) into SUICP(SNI) and give the construction of near-optimal vector linear index codes for SUICP(SCI) with arbitrary K, U, D and m. The constructed codes are independent of field size. The near-optimal vector linear index codes of SUICP(SNI) is a special case of near-optimal vector linear index codes constructed in this paper for SUICP(SCI) with m = 0. We give an upperbound on the broadcast rate of SUICP(SCI). We derive the capacity of SUICP(SCI) for some special cases.

Item Type:	Conference Proceedings
Series.:	15th International Symposium on Information Theory and Its Applications, ISITA 2018
Publisher:	IEEE
Additional Information:	15th International Symposium on Information Theory and its Applications (ISITA), Singapore, SINGAPORE, OCT 28-31, 2018
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering Division of Electrical Sciences > Electrical Communication Engineering > Electrical Communication Engineering - Technical Reports
Date Deposited:	15 Jul 2019 07:21
Last Modified:	15 Jul 2019 07:21
URI:	http://eprints.iisc.ac.in/id/eprint/62908

Actions (login required)

View Item