Summary
The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
2018
Session Number:Mo-PM-1-1
Session:
Number:Mo-PM-1-1.5
On the Broadcast Rate of Index Coding Problems with Symmetric and Consecutive Interference
Mahesh Babu Vaddi, B. Sundar Rajan,
pp.110-114
Publication Date:2018/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.55.Mo-PM-1-1.5
PDF download
Summary:
A single unicast index coding problem (SUICP) with symmetric and consecutive interference (SCI) has K messages and K receivers, the kth receiver Rk wanting the kth message xk and having interference Ik = {xk?U?m, . . . , xk?m?2, xk?m?1}∪{xk+m+1, xk+m+2, . . . , xk+m+D} and side-information Kk = (Ik∪xk)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.