论文标题
非常柔软的索引编码
Very Pliable Index Coding
论文作者
论文摘要
在索引编码的柔和变体中，接收器可以解码任何不知道先验的新消息。此变体的最佳代码设计涉及确定每个接收方选择的新消息，该消息可最大程度地减少整体传输速率。本文提出了一种公式，该公式通过允许接收器根据消息实现来解码不同的新消息，从而进一步放松了柔韧索引编码的解码要求。当使用线性代码时，这种放松迹象表明没有速率益处，但总体上可以严格实现更好的速率。当消息大小是有限的时，与渐近大的情况相比，传输速率要高。这与传统的沟通设置形成鲜明对比。
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.
