[论文解读] The Capacity Region of the Linear Shift Deterministic Y-Channel

Anas Chaaban, Aydin Sezgin|arXiv (Cornell University)|Jun 17, 2011

Cooperative Communication and Network Coding参考文献 8被引用 10

一句话总结

本文表征了线性移位确定性Y通道的容量区域，这是一种三用户多路中继网络，其中每个用户通过全双工中继与另外两个用户通信。通过推导出比割集界更紧的外层界，并提出一种结合双向、循环和单向通信的联合传输方案，作者证明了所推导的外层界是可实现的，从而完全表征了容量区域。

ABSTRACT

The linear shift deterministic Y-channel is studied. That is, we have three users and one relay, where each user wishes to broadcast one message to each other user via the relay, resulting in a multi-way relaying setup. The cut-set bounds for this setup are shown to be not sufficient to characterize its capacity region. New upper bounds are derived, which when combined with the cut-set bounds provide an outer bound on the capacity region. It is shown that this outer bound is achievable, and as a result, the capacity region of the linear shift deterministic Y-channel is characterized.

研究动机与目标

• 表征线性移位确定性Y通道的容量区域，这是一种具有三个用户和一个中继的多路中继网络。
• 解决割集界在表征此设置容量区域方面的不足。
• 提出一种新的外层界，通过伪造信息辅助上界，使其在割集界的基础上更加紧致。
• 设计一种可实现所推导外层界的传输策略，从而确立精确的容量区域。
• 证明容量区域可通过中继处双向、循环和单向通信方案的组合完全表征。

提出的方法

• 推导出一组新的伪造信息辅助上界，用于可实现速率，其紧致程度优于标准割集界。
• 将这些上界与割集界结合，形成容量区域的复合外层界。
• 提出一种容量可实现的传输策略，通过在中继处使用三种方案（双向、循环和单向通信）将比特分配至特定信号级别。
• 使用符号扩展以实现外层界的分数角点，从而在该区域的所有点上实现时分复用。
• 分析中继处的信号级别分配，确保所有通信流均有足够的余量，证明外层界是紧致的。
• 基于信道增益 $n_1 \geq n_2 \geq n_3$ 的层级分配框架，确保外层界内所有速率元组均可行。

实验结果

研究问题

• RQ1 为何割集界不足以表征线性移位确定性Y通道的容量区域？
• RQ2 在割集约束之外，还需要哪些额外的上界才能使外层界更加紧致？
• RQ3 如何设计一种传输策略以实现所提出的外层界？
• RQ4 循环通信在实现完整容量区域中起到何种作用？
• RQ5 能否通过符号扩展实现外层界的所有角点，包括分数速率？

主要发现

• 线性移位确定性Y通道的容量区域被所推导的外层界完全表征，该外层界结合了割集界和新的伪造信息辅助上界。
• 仅靠割集界不足以表征容量区域，这一点通过存在更紧的外层界得到证明。
• 所提出的外层界可通过一种混合传输方案实现，该方案在中继处集成了双向、循环和单向通信。
• 只要速率元组位于外层界内，中继的信号级别就足以支持所有必需的通信流。
• 外层界的全部角点均可通过符号扩展实现，时分复用可将此扩展至整个区域。
• 容量区域通常不具备对称性，反映了信道增益 $n_1$、$n_2$ 和 $n_3$ 之间的不对称性。