Optimal-Rate Characterisation for Pliable Index Coding using Absent Receivers

Title: Optimal-Rate Characterisation for Pliable Index Coding using Absent Receivers
Creator: Ong, Lawrence; Vellambi, Badri N.; Kliewer, Jorg
Relation: 2019 IEEE International Symposium on Information Theory. Proceedings of 2019 IEEE International Symposium on Information Theory (Paris, France 07-12 July, 2019) p. 522-526
Publisher Link: http://dx.doi.org/10.1109/ISIT.2019.8849527
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Resource Type: conference paper
Date: 2019
Description: 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.
Subject: absent receivers; broadcast rate; optimal rate; coding
Identifier: http://hdl.handle.net/1959.13/1460154
Identifier: uon:45876
Identifier: ISBN:9781538692912
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format