ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
ISITA 2018(1).pdf - Published Version
Restricted to Registered users only

Download (191kB) | Request a copy
Official URL: https://dx.doi.org/10.23919/ISITA.2018.8664378

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
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
Depositing User: Id for Latest eprints
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 View Item