利用缺席接收者刻画可塑索引编码的最优速率
信息论
2019-10-02 v1 math.IT
摘要
我们刻画了几类可塑索引编码问题的最优广播速率。这是通过设计利用缺席接收者集合构造带有跳过消息的解码链的新下界实现的。该工作通过考虑非 complete-S 的问题补充了现有工作,即本工作中考虑的问题不要求所有具有某一侧信息大小的接收者要么存在于问题中要么从问题中缺席。我们展示对于某一类问题,接收者集合是关键的,意指添加任意接收者都会严格增加广播速率。
引用
@article{arxiv.1909.11847,
title = {Optimal-Rate Characterisation for Pliable Index Coding using Absent Receivers},
author = {Lawrence Ong and Badri N. Vellambi and Jörg Kliewer},
journal= {arXiv preprint arXiv:1909.11847},
year = {2019}
}
备注
Authors' copy