Coded Bidirectional Relaying in Wireless Networks

The communication strategies for coded bidirectional (two–way) relaying emerge as a result of successful amalgamation of the recent ideas from network coding and the broadcast/interfering nature of the wireless communication medium. In this chapter we consider the basic scenario in which two terminal nodes carry out a two–way communication, helped by a third, relay node. Insights are provided into several important ideas that arise in this simple communication scenario. The communication mechanisms can be divided into two groups, depending whether the relay node is or is not required to decode the messages from the terminals. For the class of techniques in which the relay denoises rather than decodes the messages from the terminals, we discuss the role of structured codes in achieving the highest aggregate rates in the system. The treatment of the topics is generally in an information–theoretic setting, but we also present the design of communication mechanisms when finite–length packets and practical modulation constellations are used.

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

[2]  Patrick Mitran The diversity-multiplexing tradeoff for independent parallel MIMO channels , 2008, 2008 IEEE International Symposium on Information Theory.

[3]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[4]  G. David Forney,et al.  On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener , 2004, ArXiv.

[5]  Patrick Mitran,et al.  Achievable rate regions for bi-directional relaying , 2008, ArXiv.

[6]  Petar Popovski,et al.  Opportunistic Scheduling for Wireless Network Coding , 2007, 2007 IEEE International Conference on Communications.

[7]  Alexander Sprintson,et al.  Joint Physical Layer Coding and Network Coding for Bidirectional Relaying , 2008, IEEE Transactions on Information Theory.

[8]  Petar Popovski,et al.  The Anti-Packets Can Increase the Achievable Throughput of a Wireless Multi-Hop Network , 2006, 2006 IEEE International Conference on Communications.

[9]  Uri Erez,et al.  Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding , 2004, IEEE Transactions on Information Theory.

[10]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase , 2008 .

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

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

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

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

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

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

[17]  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.

[18]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[19]  R. Gallager Information Theory and Reliable Communication , 1968 .

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

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