Sasi, S and Aggarwal, V and Sundar Rajan, B (2021) An embedded index code construction using sub-packetization. In: 2020 IEEE Information Theory Workshop (ITW), 11 - 15 April 2021, Riva del Garda, Italy.
|
PDF
IWT_2020.pdf - Published Version Download (1MB) | Preview |
Abstract
A variant of the index coding problem (ICP), the embedded index coding problem (EICP) was introduced in [A. Porter and M. Wootters, “Embedded Index Coding,” ITW, Sweden, 2019] which was motivated by its application in distributed computing where every user can act as sender for other users and an algorithm for code construction was reported. The construction depends on the computation of min-rank of a matrix, which is computationally intensive. In [A.A. Mahesh, N. S. Karat and B. S. Rajan, “Min-rank of Embedded Index Coding Problems,” ISIT, 2020], the authors have provided an explicit code construction for a class of EICP - Consecutive and Symmetric Embedded Index Coding Problem (CS-EICP). We introduce the idea of sub-packetization of the messages in index coding problems to provide a novel code construction for CS-EICP in contrast to the scalar linear solutions provided in the prior works. For CS-EICP, the normalized rate, which is defined as the number of bits transmitted by all the users together normalized by the total number of bits of all the messages, for our construction is lesser than the normalized rate achieved by Mahesh et al., for scalar linear codes. ©2021 IEEE
| Item Type: | Conference Paper |
|---|---|
| Publication: | 2020 IEEE Information Theory Workshop, ITW 2020 |
| Publisher: | Institute of Electrical and Electronics Engineers Inc. |
| Additional Information: | The copyright for this article belongs to the Authors. |
| Keywords: | Computation theory, Code construction; Index coding; ITS applications; Linear codes; Linear solution; Packetization; Rank of a matrixes, Codes (symbols) |
| Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
| Date Deposited: | 17 May 2023 10:04 |
| Last Modified: | 17 May 2023 10:04 |
| URI: | https://eprints.iisc.ac.in/id/eprint/81692 |
Actions (login required)
 |
View Item |
