The Multiway Relay Channel

The multiuser communication channel, in which multiple users exchange information with the help of a relay terminal, termed the multiway relay channel (mRC), is introduced. In this model, multiple interfering clusters of users communicate simultaneously, such that the users within the same cluster wish to exchange messages among themselves, i.e., each user multicasts its message to all the other users in its own cluster. It is assumed that the users cannot receive each other's signals directly. Hence, the relay terminal in this model is the enabler of communication. In particular, restricted encoders are considered, such that the encoding function of each user depends only on its own message and the received signal is used only for decoding the messages of the other users in the cluster. Achievable rate regions and an outer bound are characterized for the Gaussian mRC, and their comparison is presented in terms of the exchange rate, the symmetric rate point in the capacity region in a symmetric Gaussian mRC scenario. It is shown that the compress-and-forward (CF) protocol achieves exchange rates within a constant bit offset of the optimal exchange rate, independent of the power constraints of the terminals in the network. A finite bit gap between the exchange rates achieved by the CF and the amplify-and-forward protocols is also shown. The two special cases of the mRC, the full data exchange model, in which every user wants to receive messages of all other users, and the pairwise data exchange model which consists of multiple two-way relay channels, are investigated in detail. In particular for the pairwise data exchange model, in addition to the proposed random coding-based achievable schemes, a nested lattice coding-based scheme is also presented and is shown to achieve exchange rates within a constant bit gap of the exchange capacity.

[1]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[2]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[3]  Michael Gastpar,et al.  Achievable rates for conferencing multiway channels , 2008, 2008 IEEE International Symposium on Information Theory.

[4]  Feng Xue,et al.  PHY-layer network coding for broadcast channel with side information , 2007, 2007 IEEE Information Theory Workshop.

[5]  Slawomir Stanczak,et al.  Coding theorems for the restricted half-duplex two-way relay channel with joint decoding , 2008, 2008 IEEE International Symposium on Information Theory.

[6]  Shlomo Shamai,et al.  Nested linear/Lattice codes for structured multiterminal binning , 2002, IEEE Trans. Inf. Theory.

[7]  Anja Klein,et al.  Regenerative Multi-Group Multi-Way Relaying , 2011, IEEE Transactions on Vehicular Technology.

[8]  Aydin Sezgin,et al.  Divide-and-Conquer: Approaching the Capacity of the Two-Pair Bidirectional Gaussian Relay Network , 2012, IEEE Transactions on Information Theory.

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

[10]  Tracey Ho,et al.  Space-Time Communication Protocols for N-Way Relay Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  Anja Klein,et al.  Non-Regenerative Multi-Way Relaying: Space-Time Analog Network Coding and Repetition , 2011, IEEE Communications Letters.

[12]  Lawrence Ong,et al.  The Capacity Region of Multiway Relay Channels Over Finite Fields With Full Data Exchange , 2011, IEEE Transactions on Information Theory.

[13]  Aylin Yener,et al.  The Gaussian Interference Relay Channel: Improved Achievable Rates and Sum Rate Upperbounds Using a Potent Relay , 2011, IEEE Transactions on Information Theory.

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

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

[16]  Michael Gastpar,et al.  The case for structured random codes in network capacity theorems , 2008, Eur. Trans. Telecommun..

[17]  Petar Popovski,et al.  Wireless network coding by amplify-and-forward for bi-directional traffic flows , 2007, IEEE Communications Letters.

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

[19]  Min Chen,et al.  Multiuser two-way relaying: detection and interference management strategies , 2009, IEEE Transactions on Wireless Communications.

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

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

[22]  J. Nayak,et al.  Rate regions for the separated two-way relay channel , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[23]  Min Chen,et al.  Power allocation for F/TDMA multiuser two-way relay networks , 2010, IEEE Transactions on Wireless Communications.

[24]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[25]  Deniz Gündüz,et al.  Wyner-Ziv coding over broadcast channels using hybrid digital/analog transmission , 2008, 2008 IEEE International Symposium on Information Theory.

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

[27]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[28]  Sae-Young Chung,et al.  Noisy Network Coding , 2010, IEEE Transactions on Information Theory.

[29]  Sae-Young Chung,et al.  Network Coding for Two-Way Relay Channels using Lattices , 2008, 2008 IEEE International Conference on Communications.

[30]  Jörg Kliewer,et al.  Memoryless Relay Strategies for Two-Way Relay Channels: Performance Analysis and Optimization , 2008, 2008 IEEE International Conference on Communications.

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

[32]  Patrick Mitran,et al.  Achievable Rate Regions and Performance Comparison of Half Duplex Bi-Directional Relaying Protocols , 2011, IEEE Transactions on Information Theory.

[33]  Deniz Gündüz,et al.  Wyner–Ziv Coding Over Broadcast Channels: Digital Schemes , 2009, IEEE Transactions on Information Theory.

[34]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[35]  S. Shamai,et al.  Capacity for Classes of Broadcast Channels with Receiver Side Information , 2007, 2007 IEEE Information Theory Workshop.

[36]  Sae-Young Chung,et al.  Capacity Bounds for Two-Way Relay Channels , 2008, 2008 IEEE International Zurich Seminar on Communications.

[37]  Xiugang Wu,et al.  On the Optimal Compressions in the Compress-and-Forward Relay Schemes , 2010, IEEE Transactions on Information Theory.

[38]  Aydin Sezgin,et al.  On the sum capacity of the Y-channel , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[39]  Lawrence H. Ozarow,et al.  An achievable region and outer bound for the Gaussian broadcast channel with feedback , 1984, IEEE Trans. Inf. Theory.

[40]  R. Zamir Lattices are everywhere , 2009, 2009 Information Theory and Applications Workshop.

[41]  Andrea J. Goldsmith,et al.  The multi-way relay channel , 2009, 2009 IEEE International Symposium on Information Theory.