Approximate Sum-Capacity of the Y-Channel

作者：Chaaban Anas^*; Sezgin Aydin; Avestimehr A Salman

来源：IEEE Transactions on Information Theory, 2013, 59(9): 5723-5740.

DOI：10.1109/TIT.2013.2266926

• Constant gap
• functional decode-and-forward (FDF)
• multiway relaying
• sum-capacity

A network where three users want to establish multiple unicasts between each other via a relay is considered. This network is called the Y-channel and resembles an elemental ingredient of future wireless networks. The sum-capacity of this network is studied. A characterization of the sum-capacity within an additive gap of 2 bits, and a multiplicative gap of 4, for all values of channel gains and transmit powers is obtained. Contrary to similar setups where the cut-set bounds can be achieved within a constant gap, they cannot be achieved in our case, where they are dominated by our new genie-aided bounds. Furthermore, it is shown that a time-sharing strategy, in which at each time two users exchange information using coding strategies of the bidirectional relay channel, achieves the upper bounds to within a constant gap. This result is further extended to the K-user case, where it is shown that the same scheme achieves the sum-capacity within 2 log (K - 1) bits.

• 出版日期2013-9