Vaddi, MB and Rajan, BS (2019) Reduced Complexity Index Codes and Improved Upperbound on Broadcast Rate for Neighboring Interference Problems. In: 2019 IEEE International Symposium on Information Theory, ISIT 2019, 7 - 12 July 2019, Paris, pp. 1247-1251.
|
PDF
ISIT_2019.pdf - Published Version Download (353kB) | Preview |
Abstract
A single unicast index coding problem (SUICP) with symmetric neighboring interference (SNI) has K messages and K receivers, the kth receiver Rk wanting the kth message xk and having the interference with D messages after and U (D≥U) messages before its desired message. Maleki et. al. derived the lowerbound on the broadcast rate of this setting to be D + 1. In our earlier work, for SUICP(SNI) with arbitrary K, D and U, we defined set S of 2-tuples and for every (a, b) ϵ S, we constructed b-dimensional vector linear index code with rate D + 1 + a/b by using an encoding matrix of dimension Kb × (b(D + 1) + a). In this paper, we use the symmetric structure of the SUICP(SNI) to reduce the size of encoding matrix by partitioning the message symbols. The rate achieved in this paper is same as that of the existing constructions of vector linear index codes. More specifically, we construct b-dimensional vector linear index codes for SUICP(SNI) by partitioning the Kb messages into b(U + 1) + c sets for some non-negative integer c. We use an encoding matrix of size Kb/b(U+1)+c × b(D+1)+a/b(U+1)+c to encode each partition separately. The advantage of this method is that the receivers need to store at most b(D+1)+a/b(U+1)+c number of broadcast symbols (index code symbols) to decode a given wanted message symbol. We also give a construction of scalar linear index codes for SUICP(SNI) with arbitrary K, D and U. We give an improved upperbound on the broadcast rate of SUICP(SNI).
| Item Type: | Conference Paper |
|---|---|
| Publication: | IEEE International Symposium on Information Theory - Proceedings |
| Publisher: | Institute of Electrical and Electronics Engineers Inc. |
| Additional Information: | The copyright for this article belongs to the Authors. |
| Keywords: | Encoding (symbols); Matrix algebra; Signal encoding; Signal receivers, Code symbols; Dimensional vectors; Encoding matrix; Interference problems; Lower bounds; Nonnegative integers; Reduced complexity; Symmetric structures, C (programming language) |
| Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
| Date Deposited: | 19 Oct 2022 10:47 |
| Last Modified: | 19 Oct 2022 10:47 |
| URI: | https://eprints.iisc.ac.in/id/eprint/77495 |
Actions (login required)
 |
View Item |
