Wireless network-coded four-way relaying using Latin Hyper-Cubes

This paper deals with physical layer network-coding for the four-way wireless relaying scenario where four nodes A, B, C and D wish to communicate their messages to all the other nodes with the help of the relay node R. The scheme given in the paper is based on the denoise-and-forward scheme proposed first by Popovski et al. in [1]. Intending to minimize the number of channel uses, the protocol employs two phases: Multiple Access (MA) phase and Broadcast (BC) phase with each phase utilizing one channel use. This paper does the equivalent for the four-way relaying scenario as was done for the two-way relaying scenario by Koike-Akino et al. [2], and for three-way relaying scenario in [3]. It is observed that adaptively changing the network coding map used at the relay according to the channel conditions greatly reduces the impact of multiple access interference which occurs at the relay during the MA phase. These network coding maps are so chosen so that they satisfy a requirement called exclusive law. We show that when the four users transmit points from the same M-PSK constellation, every such network coding map that satisfies the exclusive law can be represented by a 4-fold Latin Hyper-Cube of side M. The network code map used by the relay for the BC phase is explicitly obtained and is aimed at reducing the effect of interference at the MA stage.

[1]  B. Sundar Rajan,et al.  Wireless bidirectional relaying and Latin Squares , 2011, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

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

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

[4]  Didier Le Ruyet,et al.  Lattice-based coding scheme for MIMO bi-directional relaying with three nodes , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

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

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

[7]  Moonseo Park,et al.  An Iterative Network Code Optimization for Three-Way Relay Channels , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[8]  B. Sundar Rajan,et al.  Channel quantization for physical layer network-coded two-way relaying , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Inkyu Lee,et al.  Opportunistic Scheduling for Three-Way Relay Systems with Physical Layer Network Coding , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[10]  Patrick Mitran,et al.  Performance Bounds for Bidirectional Coded Cooperation Protocols , 2007, IEEE Transactions on Information Theory.

[11]  B Sundar Rajan,et al.  Wireless network-coded three-way relaying using Latin Cubes , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[12]  B. Sundar Rajan,et al.  Wireless Network-Coded Multi-Way Relaying Using Latin Hyper-Cubes , 2013, ArXiv.

[13]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.