[论文解读] Capacity with Causal and Non-Causal Side Information - A Unified View

Syed A. Jafar|ArXiv.org|Oct 31, 2005

Wireless Communication Security Techniques参考文献 20被引用 5

一句话总结

本文统一了发射端具有因果与非因果信道侧信息时的容量表达式，表明当接收端也拥有相同侧信息时，非因果侧信息相较于因果侧信息并无容量增益。本文建立了基于神谕的外 bound，证明接收端每增加一位侧信息，容量最多提升一位；并将这些结果应用于多址、广播与中继信道，表明跨时隙编码可消除过多的 MAC 层开销。

ABSTRACT

We identify the common underlying form of the capacity expression that is applicable to both cases where causal or non-causal side information is made available to the transmitter. Using this common form we find that for the single user channel, the multiple access channel, the degraded broadcast channel, and the degraded relay channel, the sum capacity with causal and non-causal side information are identical when all the transmitter side information is also made available to all the receivers. A genie-aided outerbound is developed that states that when a genie provides $n$ bits of side information to a receiver the resulting capacity improvement can not be more than $n$ bits. Combining these two results we are able to bound the relative capacity advantage of non-causal side information over causal side information for both single user as well as various multiple user communication scenarios. Applications of these capacity bounds are demonstrated through examples of random access channels. Interestingly, the capacity results indicate that the excessive MAC layer overheads common in present wireless systems may be avoided through coding across multiple access blocks. It is also shown that even one bit of side information at the transmitter can result in unbounded capacity improvement. As a side, we obtain the sum capacity for a multiple access channel when the side information available to the transmitter is causal and possibly correlated to the side information available to the receiver.

研究动机与目标

• 统一单用户与多用户信道中发射端具有因果与非因果侧信息时的容量表达式。
• 确定通过侧信息可实现的最大容量增益，特别是神谕提供的单比特侧信息的价值。
• 研究当侧信息在接收端可用时，非因果侧信息相对于因果侧信息的相对优势。
• 将结果扩展至多址、广播与中继信道，并评估其对实际 MAC 层开销的影响。
• 建立神谕辅助的外 bound，表明接收端每增加一位侧信息，容量提升不会超过一位。

提出的方法

• 基于统一的信息论框架，推导出适用于因果与非因果侧信息场景的通用容量表达式形式。
• 应用 Fano 不等式与互信息界，推导单用户、多址、广播与中继信道的对偶证明。
• 引入神谕辅助外 bound：接收端获得 n 位侧信息，容量增益最多为 n 位。
• 利用信道编码与源编码在侧信息存在下的对偶性，将结果推广至各类信道模型。
• 将该框架应用于物理层劣化的中继信道，表明非因果与因果侧信息之间的容量差受 H(S|S_D) 限制。
• 通过实例表明，跨多址时隙的编码可几乎完全消除随机接入信道中的 MAC 层开销。

实验结果

研究问题

• RQ1 发射端具有因果与非因果侧信息时，其容量表达式之间存在何种根本联系？
• RQ2 在发射端或接收端获得 n 位神谕侧信息时，可实现的最大容量增益是多少？
• RQ3 在各类信道模型中，非因果侧信息相对于因果侧信息的容量优势如何？
• RQ4 发射端与接收端侧信息之间的相关性如何影响信道容量？
• RQ5 因果与非因果侧信息的结果如何推广至多用户信道，如多址、广播与中继信道？

主要发现

• 在单用户、多址与退化中继信道中，当所有接收端均能访问相同侧信息时，因果与非因果侧信息下的和容量完全相同。
• 发射端非因果与因果侧信息之间的容量差受 H(S|S_D)（即给定接收端侧信息时状态的条件熵）限制。
• 接收端每增加一位侧信息，容量最多提升一位，从而建立了紧致的神谕辅助外 bound。
• 即使发射端仅获得一位因果侧信息，也可能导致容量增益无界，凸显当前状态知识相较于过去状态反馈的重要性。
• 在随机接入信道中，跨多个多址时隙的编码几乎可消除 MAC 层开销，表明具有实际效率优势。
• 对于广播信道，当两个接收端均知晓发射端的侧信息时，在特定结构约束下，非因果侧信息无法提供相比因果侧信息的容量增益。