Very Pliable Index Coding
Lawrence Ong, Badri N. Vellambi

TL;DR
This paper explores a relaxed version of pliable index coding where receivers can decode different messages based on message realizations, showing potential for improved rates especially with finite message sizes.
Contribution
It introduces a new formulation of pliable index coding allowing message-dependent decoding, revealing scenarios where finite message sizes outperform asymptotic cases.
Findings
Relaxed decoding offers no rate benefit with linear codes.
Nonlinear codes can achieve better rates with this relaxation.
Finite message sizes can outperform asymptotic limits in certain scenarios.
Abstract
In the pliable variant of index coding, receivers are allowed to decode any new message not known a priori. Optimal code design for this variant involves identifying each receiver's choice of a new message that minimises the overall transmission rate. This paper proposes a formulation that further relaxes the decoding requirements of pliable index coding by allowing receivers to decode different new messages depending on message realisations. Such relaxation is shown to offer no rate benefit when linear codes are used, but can achieve strictly better rates in general. Scenarios are demonstrated for which the transmission rates are better when the message size is finite than when it is asymptotically large. This is in stark contrast to traditional communication setups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCooperative Communication and Network Coding
