[论文解读] On the Sum Capacity of the Y-Channel

Anas Chaaban, Aydin Sezgin+1 more|arXiv (Cornell University)|Feb 14, 2011

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

一句话总结

本论文研究了高斯Y通道的和容量，其中三个用户通过一个公共中继相互交换两组独立消息。通过使用函数式解码转发和格对齐技术，推导出更紧致的上界与下界，从而在一般情况下将和容量的差距控制在1.5比特以内（在高功率下趋近于1.5比特），在受限情况下控制在2比特以内（在高功率下趋近于1比特），并对对称信道实现了1比特以内的精确表征。

ABSTRACT

A network where three users communicate with each other via a relay is considered. Users do not receive other users' signals via a direct link, and thus the relay is essential for their communication. Each user is assumed to have an individual message to be delivered to each other user. Thus, each user wants to send two messages and to decode two messages. In general, the transmit signals of different nodes can be dependent since they can depend on previously received symbols. We call this case the general case. The sum-capacity is studied, and upper bounds and lower bounds are given. If all nodes have the same power, the sum-capacity is characterized to within a gap of 5/2 bits or a factor of 3 for all values of channel coefficients. This gap is also shown to approach 3/2 bits as the transmit power increases. Moreover, for the symmetric case with equal channel coefficients, the gap is shown to be less than 1 bit. The restricted case is also considered where the transmit signal does not depend on previously received symbols. In this case, the sum-capacity is characterized to within a gap of 2 bits or a factor of 3 for all values of channel coefficients, and approaches 1 bit as the transmit power increases.

研究动机与目标

• 表征三个用户Y通道的和容量，其中每个用户通过中继向其他两个用户发送两组独立消息。
• 分析一般Y通道（其中发射信号可依赖于过去的接收信号）和受限Y通道（其中不能依赖）两种情况。
• 推导出在所有信道系数和功率水平下均紧致的和容量上下界。
• 评估上下界之间的差距，表明该差距在所有信道增益下均保持有界。
• 证明在一般情况下，高功率时该差距趋近于1.5比特；在受限情况下，高功率时该差距趋近于1比特，且对称信道中可实现1比特以内的精确表征。

提出的方法

• 采用生成器辅助方法和割集界推导新的上界，在受限情况下施加更紧的约束。
• 提出一种基于格对齐的改进型函数式解码转发方案，以实现和容量的下界。
• 考虑其他替代方案，如完整解码转发和两用户双向中继操作，以获得下界。
• 通过取多个上界中的最小值（例如割集界和生成器辅助界）来收紧和容量的上界。
• 通过比较不同信道配置下的最紧致上界与最强下界，评估上下界之间的差距。
• 在对称假设下（功率相等、信道系数相等）推导更紧致的边界，并量化对称场景下的差距。

实验结果

研究问题

• RQ1 一般Y通道的和容量是多少？其上下界有多紧？
• RQ2 在一般Y通道中，上下界之间的差距如何随发射功率变化？
• RQ3 受限Y通道的和容量是否能以比一般情况更小的常数差距表征？
• RQ4 对称Y通道（信道系数相等）的和容量差距是多少？其随功率如何变化？
• RQ5 生成器辅助界在Y通道中如何优于标准割集界？

主要发现

• 在所有节点功率相等的一般Y通道中，和容量对所有信道系数的差距控制在5/2比特以内。
• 随着发射功率增加，一般Y通道中上下界之间的差距趋近于3/2比特。
• 在对称Y通道（信道系数相等）中，上下界之间的差距小于1比特。
• 在受限Y通道中，当所有节点功率相等时，和容量对所有信道系数的差距控制在2比特以内。
• 在受限Y通道中，随着功率增加，差距趋近于1比特。
• 受限情况下推导出的上界（基于新的生成器辅助引理）比一般情况的上界更紧，从而减小了差距。