Blind index coding
Blind index coding
复制标题
盲索引编码
DOI：
10.1109/isit.2015.7282880
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
A. Avestimehr
中科院分区：
文献类型：
--
作者：
D. Kao;M. Maddah;A. Avestimehr
我们引入了“盲索引编码”（BIC）问题，该问题通过考虑发送方对每个接收方可用的辅助信息具有一些不确定性来概括经典索引编码问题。这个问题自然出现在无线网络中，在无线网络中，用户通过无线信道获得他们的边信息，其中发送方可能不知道这些边信息的错误。对于建议的BIC问题，我们开发了一个新的一般外边界，首先证明它的3用户的情况下，然后将其建设推广到K用户。外边界的证明依赖于开发一个关键引理，该引理使用强数据处理不等式来解释发送者的不确定性。我们还提出了一种混合编码方案，XOR随机组合的位从一个子集的消息与其他消息的未编码位，以盲目利用边信息，并说明其增益。
We introduce the “blind index coding” (BIC) problem, which generalizes the classic index coding problem by considering a sender that has some uncertainty about the side information that is available at each receiver. This problem naturally arises in wireless networks in which users obtain their side information through wireless channels with errors that may be unknown to the sender. For the proposed BIC problem, we develop a new general outer bound by first proving it for the 3-user case and then generalizing its construction to K users. The proof of the outer bound relies on developing a key lemma that uses a strong data processing inequality to account for the sender's uncertainty. We also propose a hybrid coding scheme that XORs random combinations of bits from a subset of messages with uncoded bits of other messages in order to blindly exploit side information, and illustrate its gain.