On Non-Binary Constellations for Channel-Coded Physical-Layer Network Coding

We investigate channel-coded physical-layer network coding in a two-way relaying scenario, where the end nodes A and B choose their symbols, S_A and S_B, from a small non-binary field, \mathbb{F}, and adopt a non-binary PSK modulation. The relay then directly decodes the network-coded combination {aS_A+bS_B} over \mathbb{F} from the noisy received superimposed channel-encoded packets. The advantage of working over non-binary fields is that it offers the opportunity to decode according to multiple decoding coefficients (a,b). As only one of the network-coded combinations needs to be successfully decoded, a key advantage is then a reduction in error probability by attempting to decode against all choices of (a,b). In this paper, we compare different mappings between \mathbb{F} and the PSK constellation, and prove that many have identical performance in terms of frame error rate (FER). Moreover, we derive a lower bound on the performance of decoding the network-coded combinations. Simulation results show that if we adopt either i) concatenated Reed-Solomon and convolutional coding or ii) low-density parity check codes, our non-binary constellations can outperform the binary case significantly in the sense of minimizing the FER and, in particular, the ternary constellation has the best FER performance among all considered cases.

[1]  Michael Gastpar,et al.  Computation Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

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

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

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

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

[8]  Michael Gastpar,et al.  Reliable Physical Layer Network Coding , 2011, Proceedings of the IEEE.

[9]  Soung Chang Liew,et al.  Implementation of physical-layer network coding , 2011, 2012 IEEE International Conference on Communications (ICC).

[10]  Matthew C. Valenti,et al.  Noncoherent physical-layer network coding using binary CPFSK modulation , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[11]  Michael Gastpar,et al.  Compute-and-forward: Harnessing interference with structured codes , 2008, 2008 IEEE International Symposium on Information Theory.

[12]  David J. C. MacKay,et al.  Low-density parity check codes over GF(q) , 1998, IEEE Communications Letters.

[13]  Soung Chang Liew,et al.  Physical Layer Network Coding Schemes over Finite and Infinite Fields , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[14]  Michael Gastpar,et al.  Computing over Multiple-Access Channels with Connections to Wireless Network Coding , 2006, 2006 IEEE International Symposium on Information Theory.

[15]  Soung Chang Liew,et al.  Implementation of physical-layer network coding , 2013, Phys. Commun..

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

[17]  Toshiaki Koike-Akino,et al.  Coded Bidirectional Relaying in Wireless Networks , 2009 .

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

[19]  Tracey Ho,et al.  Network Coding for Wireless Applications: A Brief Tutorial , 2005 .

[20]  Andreas Klappenecker,et al.  Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model , 2007, ArXiv.

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

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

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

[24]  Joohwan Chun,et al.  Modified High-Order PAMs for Binary Coded Physical-Layer Network Coding , 2010, IEEE Communications Letters.

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

[26]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[27]  Xuemin Shen,et al.  Low-Density Parity-Check Codes for Two-Way Relay Channels , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[28]  John G. Proakis,et al.  Digital Communications , 1983 .

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

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

[31]  Toshiaki Koike-Akino,et al.  Denoising Strategy for Convolutionally-Coded Bidirectional Relaying , 2009, 2009 IEEE International Conference on Communications.

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

[33]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[34]  Branka Vucetic,et al.  Practical physical layer network coding for two-way relay channels: performance analysis and comparison , 2010, IEEE Transactions on Wireless Communications.

[35]  Pan Hu,et al.  Improved method for detecting the short cycles of LDPC codes , 2010, 2010 IEEE International Conference on Information Theory and Information Security.

[36]  Anthony Ephremides,et al.  Joint Scheduling and Wireless Network Coding , 2005 .

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

[38]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[39]  T. Ho,et al.  On Linear Network Coding , 2010 .

[40]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[41]  Jinho D. Kim,et al.  Performance analysis of physical layer network coding , 2009 .

[42]  Shengli Zhang,et al.  On the Synchronization of Physical-Layer Network Coding , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

[43]  O. Bogopolski Introduction to Group Theory , 2008 .

[44]  Robert C. Williamson,et al.  Loop removal from LDPC codes , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).