偏好式柔性索引编码
信息论
2023-05-17 v2 math.IT
摘要
我们提出并研究了一种柔性索引编码（PICOD）的变体，其中接收端对其未知消息具有偏好，并为每个未知消息给出偏好排序。我们称之为偏好式柔性索引编码（PPICOD）问题，并研究所有接收端间码长与总体满意度度量之间的帕累托权衡。我们推导了 PPICOD 问题在可达码长与满意度度量之间相互作用方面的理论特征。我们还从概念上刻画了两种用于计算所有可达码长-满意度对集合的帕累托边界的方法。在编码方案方面，我们扩展了 Brahma 与 Fragouli 于 2015 年提出的 PICOD 贪婪覆盖算法，以在每次迭代中平衡已满足接收端的数量与平均满意度度量。我们给出的数值结果表明，我们所提算法在逼近通过暴力计算得到的帕累托边界方面是有效的。
引用
@article{arxiv.2305.06577,
title = {Preferential Pliable Index Coding},
author = {Daniel Byrne and Lawrence Ong and Parastoo Sadeghi and Badri N. Vellambi},
journal= {arXiv preprint arXiv:2305.06577},
year = {2023}
}
备注
An extended version of the same-titled paper accepted for presentation at the 2023 IEEE International Symposium on Information Theory (ISIT)