Divide-and-conquer: Approaching the capacity of the two-pair bidirectional Gaussian relay network
arXiv:1001.4271 · doi:10.1109/TIT.2011.2177773
Abstract
The capacity region of multi-pair bidirectional relay networks, in which a relay node facilitates the communication between multiple pairs of users, is studied. This problem is first examined in the context of the linear shift deterministic channel model. The capacity region of this network when the relay is operating at either full-duplex mode or half-duplex mode for arbitrary number of pairs is characterized. It is shown that the cut-set upper-bound is tight and the capacity region is achieved by a so called divide-and-conquer relaying strategy. The insights gained from the deterministic network are then used for the Gaussian bidirectional relay network. The strategy in the deterministic channel translates to a specific superposition of lattice codes and random Gaussian codes at the source nodes and successive interference cancelation at the receiving nodes for the Gaussian network. The achievable rate of this scheme with two pairs is analyzed and it is shown that for all channel gains it achieves to within 3 bits/sec/Hz per user of the cut-set upper-bound. Hence, the capacity region of the two-pair bidirectional Gaussian relay network to within 3 bits/sec/Hz per user is characterized.
IEEE Trans. on Information Theory, accepted
References in corpus (6)
- Wireless Network Information Flow: A Deterministic Approach
- Interference Alignment and the Degrees of Freedom for the K User Interference Channel
- A Deterministic Approach to Wireless Relay Networks
- Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit
- Capacity region of the deterministic multi-pair bi-directional relay network
- Transmission Techniques for Relay-Interference Networks
Cited by in corpus (19)
- Capacity Results for Binary Fading Interference Channels with Delayed CSIT
- Approximate Sum-Capacity of the Y-channel
- Comeback Kid: Resilience for Mixed-Critical Wireless Network Resource Management
- 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
- Multi-Way Information Exchange Over Completely-Connected Interference Networks with a Multi-Antenna Relay
- On the Sum Capacity of the Y-Channel
- The Multi-way Relay Channel
- On the Capacity Regions of Two-Way Diamond Channels
- On Two-Pair Two-Way Relay Channel with an Intermittently Available Relay
- Simultaneous Diagonalization: On the DoF Region of the K-user MIMO Multi-way Relay Channel
- The Degrees of Freedom of the MIMO Y-channel
- The Approximate Capacity Region of the Gaussian Y-Channel
- List decoding for nested lattices and applications to relay channels
- Degrees-of-Freedom of the MIMO Three-Way Channel with Node-Intermittency
- On Channel Inseparability and the DoF Region of MIMO Multi-way Relay Channels
- An Overview on Multiway Relay Communications: Fundamental Issues, Recent Advances, and New Challenges
- Distributed User Scheduling for MIMO-Y Channel