[论文解读] Outer Bounds for the Capacity Region of a Gaussian Two-way Relay Channel

Ishaque Ashar K., V. Prathyusha+2 more|arXiv (Cornell University)|Aug 10, 2012

Wireless Communication Security Techniques参考文献 12被引用 10

一句话总结

本论文推导出具有源节点间直连链路的半双工高斯双向中继信道容量区域的首个可数值计算的外 bound。通过采用半双工割集 bound 建模，作者表明在任意外 bound 边界点上，仅需六种可能网络状态中的四种，且建立了在直连链路较弱条件下对称容量可逼近至 0.5 bit 以内的解析外 bound。

ABSTRACT

We consider a three-node half-duplex Gaussian relay network where two nodes (say $a$, $b$) want to communicate with each other and the third node acts as a relay for this twoway communication. Outer bounds and achievable rate regions for the possible rate pairs $(R_a, R_b)$ for two-way communication are investigated. The modes (transmit or receive) of the halfduplex nodes together specify the state of the network. A relaying protocol uses a specific sequence of states and a coding scheme for each state. In this paper, we first obtain an outer bound for the rate region of all achievable $(R_a,R_b)$ based on the half-duplex cut-set bound. This outer bound can be numerically computed by solving a linear program. It is proved that at any point on the boundary of the outer bound only four of the six states of the network are used. We then compare it with achievable rate regions of various known protocols. We consider two kinds of protocols: (1) protocols in which all messages transmitted in a state are decoded with the received signal in the same state, and (2) protocols where information received in one state can also be stored and used as side information to decode messages in future states. Various conclusions are drawn on the importance of using all states, use of side information, and the choice of processing at the relay. Then, two analytical outer bounds (as opposed to an optimization problem formulation) are derived. Using an analytical outer bound, we obtain the symmetric capacity within 0.5 bits for some channel conditions where the direct link between nodes a and b is weak.

研究动机与目标

• 推导具有源节点间直连链路的半双工高斯双向中继信道容量区域的一般外 bound。
• 通过线性规划方法提供一种可数值计算的外 bound，适用于任意中继协议，不同于以往仅限于特定协议的 bound。
• 将推导出的外 bound 与已知协议（如 HBC、CoMABC 和六状态协议）的可实现速率区域进行比较，评估状态使用与辅信息的影响。
• 开发解析外 bound（而非基于优化的公式），使其能紧密逼近数值外 bound，并实现对容量特性的更紧致刻画。
• 在直连链路较弱的特定信道条件下，利用解析外 bound 确定对称容量在 0.5 bit 以内。

提出的方法

• 基于半双工割集 bound 构建外 bound，以线性规划形式表达，可进行数值求解。
• 证明在任意外 bound 边界点上，仅需六种可能网络状态中的四种，从而降低状态复杂度。
• 通过求解线性规划的对偶问题，推导出两个解析外 bound，采用特定对偶变量赋值以简化 bound 表达式。
• 将数值外 bound 与已知协议（HBC、CoMABC 和六状态解码转发协议）的可实现速率区域进行比较。
• 通过区分仅在相同状态下解码消息的协议与利用过去接收信息作为辅信息的协议，分析辅信息的作用。
• 利用线性规划的对偶问题，推导出解析外 bound 的闭式表达式，从而为容量极限提供理论洞察。

实验结果

研究问题

• RQ1 对于具有直连链路的半双工双向高斯中继信道，其容量区域的外 bound 是什么？该 bound 对所有中继协议均有效吗？
• RQ2 在实现外 bound 时，六种可能网络状态中实际需要多少种？这对协议设计有何启示？
• RQ3 已知协议（HBC、CoMABC、六状态协议）在可实现速率区域方面与推导出的外 bound 相比表现如何？
• RQ4 能否推导出能紧密逼近数值外 bound 的解析外 bound，并为对称容量提供理论洞见？
• RQ5 在何种信道条件下，可利用解析外 bound 将对称容量确定在 0.5 bit 以内？

主要发现

• 该外 bound 可通过线性规划进行数值计算，且适用于具有直连链路的半双工双向中继信道中所有中继协议。
• 在任意外 bound 边界点上，仅需六种可能网络状态中的四种，表明容量达到方案无需完全利用所有状态。
• 六状态解码转发协议性能良好，尤其在低信噪比和非对称速率条件下，优于 HBC 和 CoMABC。
• 由线性规划对偶问题推导出的解析外 bound 与数值计算的外 bound 非常接近，其中第一个 bound 在对称速率下更紧致，第二个在非对称速率下更优。
• 在直连链路较弱的信道条件下，利用解析外 bound 可将对称容量确定在 0.5 bit 以内，证明其紧致性。
• 明确了在何种信道 SNR 条件下可忽略直连链路的影响，该阈值被表征为信道 SNR 的函数，揭示了直连链路影响变得可忽略的条件。