Superimposed XOR: Approaching Capacity Bounds of the Two-Way Relay Channels

In two-way relay channels, bitwise XOR and symbol-level superposition coding are two popular network-coding based relaying schemes. However, neither of them can approach the capacity bound when the channels in the broadcast phase are asymmetric. In this paper, we present a new physical layer network coding (PLNC) scheme, called \emph{superimposed XOR}. The new scheme advances the existing schemes by specifically taking into account the channel asymmetry as well as information asymmetry in the broadcast phase. We obtain its achievable rate regions over Gaussian channels when integrated with two known time control protocols in two-way relaying. We also demonstrate their average maximum sum-rates and service delay performances over fading channels. Numerical results show that the proposed superimposed XOR achieves a larger rate region than both XOR and superposition and performs much better over fading channels. We further deduce the boundary of its achievable rate region of the broadcast phase in an explicit and analytical expression. Based on these results, we then show that the gap to the capacity bound approaches zero at high signal-to-noise ratio.

[1]  Meixia Tao,et al.  Rate regions of a two-way Gaussian relay channel , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[2]  Niklas Johansson,et al.  Coded Bi-directional Relaying , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[3]  Joachim Hagenauer,et al.  Iterative Network and Channel Decoding for the Two-Way Relay Channel , 2006, 2006 IEEE International Conference on Communications.

[4]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

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

[6]  Chun-Hung Liu,et al.  Network Coding for Two-Way Relaying: Rate Region, Sum Rate and Opportunistic Scheduling , 2008, 2008 IEEE International Conference on Communications.

[7]  Patrick Mitran,et al.  Performance Bounds for Bidirectional Coded Cooperation Protocols , 2008, IEEE Trans. Inf. Theory.

[8]  Petar Popovski,et al.  Bi-directional Amplification of Throughput in a Wireless Multi-Hop Network , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[9]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[10]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

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

[12]  Chun-Hung Liu,et al.  Joint Network Coding and Superposition Coding for Multi-User Information Exchange in Wireless Relaying Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[14]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[15]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

[16]  Zhigang Cao,et al.  A Cross Layer Method for Interference Cancellation and Network Coding in Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[17]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

[18]  Liang-Liang Xie Network Coding and Random Binning for Multi-User Channels , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[19]  Petar Popovski,et al.  Physical Network Coding in Two-Way Wireless Relay Channels , 2007, 2007 IEEE International Conference on Communications.

[20]  Sang Joon Kim,et al.  Comparison of bi-directional relaying protocols , 2008, 2008 IEEE Sarnoff Symposium.

[21]  Jianquan Liu,et al.  Superimposed XOR: A New Physical Layer Network Coding Scheme for Two-Way Relay Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[22]  Zhigang Cao,et al.  Opportunistic Network Coding for Wireless Networks , 2007, 2007 IEEE International Conference on Communications.