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

Generalized index coding problem and discrete polymatroids

Thomas, A and Rajan, BS (2020) Generalized index coding problem and discrete polymatroids. In: Entropy, 22 (6).

ent_22-06_2020.pdf - Published Version

Download (567kB) | Preview
Official URL: https://dx.doi.org/10.3390/E22060646


The connections between index coding and matroid theory have been well studied in the recent past. Index coding solutions were first connected to multi linear representation of matroids. For vector linear index codes, discrete polymatroids, which can be viewed as a generalization of the matroids, were used. The index coding problem has been generalized recently to accommodate receivers that demand functions of messages and possess functions of messages. In this work we explore the connections between generalized index coding and discrete polymatroids. The conditions that need to be satisfied by a representable discrete polymatroid for a generalized index coding problem to have a vector linear solution is established. From a discrete polymatroid, an index coding problem with coded side information is constructed and it is shown that if the index coding problem has a certain optimal length solution then the discrete polymatroid is representable. If the generalized index coding problem is constructed from a matroid, it is shown that the index coding problem has a binary scalar linear solution of optimal length if and only if the matroid is binary representable.

Item Type: Journal Article
Publication: Entropy
Publisher: MDPI AG
Additional Information: The copyright of this article belongs to MDPI AG
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 17 Aug 2020 10:59
Last Modified: 17 Aug 2020 10:59
URI: http://eprints.iisc.ac.in/id/eprint/66318

Actions (login required)

View Item View Item