Communication Protocols for N-way All-Cast Relay Networks

We consider communication protocols for N-way all-cast relay networks, which comprise N source terminals such that each source terminal demands messages from all other source terminals with the help of a relay. The derived protocols are characterized by the fact that physical layer network coding is employed at the relay, where each source has side information about the signals it has sent. Amplify-and-forward (AF) and decode-and-forward (DF) protocols are applied to the N-way relay network setting, where the achievable rate regions for those protocols are derived and compared with outer capacity bounds. We propose several practical space-time coding schemes for AF and DF, and introduce two new protocols denoted as denoise-and-forward (DNF) and estimate-and-forward (EF). Further, for AF and DF the fundamental diversity-multiplexing trade-off is characterized.

[1]  R. Knopp.  Two-Way Radio Networks with a Star Topology , 2006, 2006 International Zurich Seminar on Communications.

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

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[4]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

[5]  Yindi Jing,et al.  Distributed Space-Time Coding in Wireless Relay Networks , 2006, IEEE Transactions on Wireless Communications.

[6]  Simon Haykin,et al.  Adaptive Filter Theory 4th Edition , 2002 .

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

[8]  Yunnan Wu,et al.  Broadcasting when Receivers Know Some Messages A Priori , 2007, 2007 IEEE International Symposium on Information Theory.

[9]  Ashutosh Sabharwal,et al.  Bounds on Achievable Rates for General Multi-terminal Networks with Practical Constraints , 2003, IPSN.

[10]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

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

[12]  Tracey Ho,et al.  Distributed Space-Time Coding for Two-Way Wireless Relay Networks , 2009, IEEE Trans. Signal Process..

[13]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[14]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .

[15]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[16]  Elza Erkip,et al.  Multiple-Antenna Cooperative Wireless Systems: A Diversity–Multiplexing Tradeoff Perspective , 2007, IEEE Transactions on Information Theory.

[17]  Philip Schniter,et al.  On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels , 2005, IEEE Transactions on Information Theory.

[18]  Tracey Ho,et al.  On the Performance of Joint and Separate Channel and Network Coding in Wireless Fading Networks , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[19]  Syed Ali Jafar,et al.  The Effect of Noise Correlation in Amplify-and-Forward Relay Networks , 2009, IEEE Transactions on Information Theory.

[20]  Tracey Ho,et al.  Memoryless relay strategies for two-way relay channels , 2009, IEEE Transactions on Communications.

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

[22]  J. Nicholas Laneman,et al.  A Case for Amplify–Forward Relaying in the Block-Fading Multiple-Access Channel , 2008, IEEE Transactions on Information Theory.

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

[24]  Lizhong Zheng,et al.  Diversity-multiplexing tradeoff in multiple-access channels , 2004, IEEE Transactions on Information Theory.

[25]  Lawrence H. Ozarow,et al.  The capacity of the white Gaussian multiple access channel with feedback , 1984, IEEE Trans. Inf. Theory.

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

[27]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[28]  Babak Hassibi,et al.  High-rate codes that are linear in space and time , 2002, IEEE Trans. Inf. Theory.