一类带有接收端边信息的多播网络的最优索引编码
信息论
2012-12-04 v1 math.IT
摘要
本文研究了一类特殊的多播索引编码问题，其中发送方将消息发送给多个接收方，每个接收方都带有一些边信息。在此，每个接收方先验地知道一条唯一的消息，且对接收方向发送方请求的消息数量没有限制。对于这类多播索引编码问题，我们获得了最优索引编码，其具有发送方为了使所有接收方获得其（各自）请求消息而需要发送的最短码长。这是首个找到最优索引编码的索引编码问题类。此外，证明了线性索引编码对于此类索引编码问题是最优的。
引用
@article{arxiv.1204.0867,
title = {Optimal Index Codes for a Class of Multicast Networks with Receiver Side Information},
author = {Lawrence Ong and Chin Keong Ho},
journal= {arXiv preprint arXiv:1204.0867},
year = {2012}
}
备注
Author's final version (to be presented at ICC 2012)