Approximate Sum-Capacity of the Y-channel
arXiv:1305.5376 · doi:10.1109/TIT.2013.2266926
Abstract
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 can not 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 bi-directional 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 2log(K-1) bits.
arXiv comment36 pages, 8 figures, accepted for publication in IEEE Trans. Info. Theory. arXiv admin note: text overlap with arXiv:1102.2787
References in corpus (10)
- Wireless Network Information Flow: A Deterministic Approach
- Interference Alignment and the Degrees of Freedom for the K User Interference Channel
- Broadcast Capacity Region of Two-Phase Bidirectional Relaying
- Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying
- Divide-and-conquer: Approaching the capacity of the two-pair bidirectional Gaussian relay network
- Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit
- Capacity region of the deterministic multi-pair bi-directional relay network
- On the Equal-Rate Capacity of the AWGN Multiway Relay Channel
- The Capacity Region of the Linear Shift Deterministic Y-Channel
- On the Sum Capacity of the Y-Channel
Cited by in corpus (11)
- MIMO Multiway Relaying with Pairwise Data Exchange: A Degrees of Freedom Perspective
- Three-Way Channels with Multiple Unicast Sessions: Capacity Approximation via Network Transformation
- Optimal DoF Region for the Asymmetric Two-Pair MIMO Two-Way Relay Channel
- Generalized Signal Alignment For Arbitrary MIMO Two-Way Relay Channels
- On the Degrees of Freedom of the Symmetric Multi-Relay MIMO Y Channel
- Simultaneous Diagonalization: On the DoF Region of the K-user MIMO Multi-way Relay Channel
- Spectral and Energy Efficiency in 3-Way Relay Channels with Circular Message Exchanges
- An Overview on Multiway Relay Communications: Fundamental Issues, Recent Advances, and New Challenges
- On Channel Inseparability and the DoF Region of MIMO Multi-way Relay Channels
- MIMO Multiway Relaying with Clustered Full Data Exchange: Signal Space Alignment and Degrees of Freedom
- Distributed User Scheduling for MIMO-Y Channel