Non-linear network coding in two-way relaying discrete channels

In this paper, we present optimal network coding which can maximize achievable rate region in two-way relaying discrete channels, where there are two communicating nodes and one relaying node. We focus on a low-complexity relaying protocol termed the detect-and-forward (DtF) scheme, in which the relaying node does not require channel decoding but detection. We first analyze the achievable rate region of any digital network coding function including non-linear types. We then search for the optimal network code in favor of maximizing two kinds of performance measures: the sum rate and the product rate. For high SNR regimes, linear network codes like the exclusive-or (XOR) function can offer the maximum-achievable rate region. Whereas, for low SNR regimes, it is verified that non-linear network codes like the negate-or (NOR) function can outperform linear codes due to the effect of error occurrence at the intermediate relaying node.

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

[2]  Toshiaki Koike-Akino,et al.  Coded Bidirectional Relaying in Wireless Networks , 2009 .

[3]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[4]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[6]  Muriel Medard,et al.  Efficient Operation of Wireless Packet Networks Using Network Coding , 2005 .

[7]  Toshiaki Koike-Akino,et al.  Optimized constellations for two-way wireless relaying with physical network coding , 2009, IEEE Journal on Selected Areas in Communications.

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

[9]  Toshiaki Koike-Akino,et al.  Denoising Maps and Constellations for Wireless Network Coding in Two-Way Relaying Systems , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[10]  Toshiaki Koike-Akino,et al.  Denoising Strategy for Convolutionally-Coded Bidirectional Relaying , 2009, 2009 IEEE International Conference on Communications.

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

[12]  Sachin Katti,et al.  The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments , 2005 .