Achievable Rate Region of a Two Phase Bidirectional Relay Channel

In this work, the capacity region of the broadcast channel in a two phase bidirectional relay communication scenario is proved. Thereby, each receiving node has perfect knowledge about the message intended for the other node. The capacity region can be achieved using an auxiliary random variable taking two values, i.e., by the principle of time-sharing. The resulting achievable rate region of the two-phase bidirectional relaying includes the region which can be achieved by network coding applying XOR on the decoded messages at the relay node.

[1]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[2]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[3]  Ertem Tuncel,et al.  Slepian-Wolf coding over broadcast channels , 2006, IEEE Transactions on Information Theory.

[4]  Rudolf Ahlswede,et al.  Multi-way communication channels , 1973 .

[5]  Slawomir Stanczak,et al.  On Coding for the Broadcast Phase in the Two-Way Relay Channel , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[6]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[7]  Shuo-Yen Robert Li,et al.  Network Coding Theory - Part I: Single Source , 2005, Found. Trends Commun. Inf. Theory.

[8]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[9]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[10]  Patrick P. Bergmans,et al.  Random coding theorem for broadcast channels with degraded components , 1973, IEEE Trans. Inf. Theory.

[11]  A. Wittneben,et al.  Spectral Efficient Signaling for Half-duplex Relay Channels , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[12]  Jacob Wolfowitz,et al.  Multiple Access Channels , 1978 .