Opportunistic pair-wise compute-and-forward in multi-way relay channels

In this paper, we propose a novel opportunistic pair-wise transmission scheme in a multi-way relay channel (MWRC), in which multiple users exchange information via a common relay. We investigate pair-wise compute-and-forward for MWRCs by exploiting the multi-user fading channels. Conventionally, a pair-wise physical-layer network coding scheme with binary phase shift keying modulation was studied for a MWRC. In this paper, the proposed opportunistic pair-wise compute-and-forward employs high level modulation with nested lattice codes to improve the sum-rate of multi-user transmission. We demonstrate that this novel opportunistic pair-wise transmission has a 2 bits/s/Hz improvement in the sum-rate performance at signal-to-noise ratio of 30 dB for a 4-user MWRC. For the same MWRC, up to 4.5 dB gain or 2.5 dB gain can be achieved for an uncoded or a channel-coded system, respectively, at the frame error probability of 10-2.

[1]  Parastoo Sadeghi,et al.  Error Propagation in a Multiway Relay Channel , 2012 .

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

[3]  Ying-Chang Liang,et al.  Optimal beamforming for two-way multi-antenna relay channel with analogue network coding , 2008, IEEE Journal on Selected Areas in Communications.

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

[5]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[6]  Parastoo Sadeghi,et al.  Joint decoding: Extracting the correlation among user pairs in a multi-way relay channel , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[7]  Lawrence Ong,et al.  An optimal coding strategy for the binary multi-way relay channel , 2010, IEEE Communications Letters.

[8]  Parastoo Sadeghi,et al.  Error propagation in a multi-way relay channel , 2011, 2011 5th International Conference on Signal Processing and Communication Systems (ICSPCS).

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

[10]  Yingbo Hua,et al.  Source-relay optimization for a two-way MIMO relay system , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Wen Chen,et al.  Compute-and-Forward Network Coding Design over Multi-Source Multi-Relay Channels , 2012, IEEE Transactions on Wireless Communications.

[12]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit , 2009, ArXiv.

[13]  Andrea J. Goldsmith,et al.  MIMO two-way relay channel: Diversity-multiplexing tradeoff analysis , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

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

[15]  Kenneth W. Shum,et al.  Lattice Network Codes Based on Eisenstein Integers , 2013, IEEE Trans. Commun..

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

[17]  Frank R. Kschischang,et al.  An Algebraic Approach to Physical-Layer Network Coding , 2010, IEEE Transactions on Information Theory.

[18]  Soung Chang Liew,et al.  Channel coding and decoding in a relay system operated with physical-layer network coding , 2008, IEEE Journal on Selected Areas in Communications.

[19]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-Way Relay Channel to Within ${1\over 2}$ Bit , 2009, IEEE Transactions on Information Theory.

[20]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

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