Optimal-Rate Characterisation for Pliable Index Coding using Absent Receivers

Document Type

Conference Proceeding

Publication Date

7-1-2019

Abstract

We characterise the optimal broadcast rate for a few classes of pliable-index-coding problems. This is achieved by devising new lower bounds that utilise the set of absent receivers to construct decoding chains with skipped messages. This work complements existing works by considering problems that are not complete-S, i.e., problems considered in this work do not require that all receivers with a certain side-information cardinality to be either present or absent from the problem. We show that for a certain class, the set of receivers is critical in the sense that adding any receiver strictly increases the broadcast rate.

Identifier

85073165683 (Scopus)

ISBN

[9781538692912]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT.2019.8849527

ISSN

21578095

First Page

522

Last Page

526

Volume

2019-July

Grant

CCF-1815322

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS