Decoding strategies for physical-layer network coding over frequency selective channels

We investigate different decoding strategies at the relay over a frequency selective two-way relay channel with physical-layer network coding (PNC). The incorporation of the PNC scheme enables two users exchange information via a relay in two transmission phases. We study two approaches at the relay to decode the XOR of the transmitted codewords namely; a) an approximately optimal decoding scheme which is implemented using a list decoding algorithm, and b) a minimum mean square error (MMSE) based detector followed by a PNC decoder. The list decoding scheme selects L most likely pairs of sequences corresponding to the transmitted codewords and sorts them in the order of decreasing a-posteriori probabilities. From this list, estimates of the highly likely network coded sequences are obtained. Numerical examples show that a joint detector/physical-layer network coded sequence decoder (JD/PNCD) has a performance similar to the list decoding scheme and can be implemented with a lower complexity. The detection scheme based on the MMSE criterion is a suboptimal approach that generates soft information corresponding to the linear sum of the received symbols and is particularly useful in scenarios where the number of channel taps is large.

[1]  Andrew C. Singer,et al.  Turbo equalization: principles and new results , 2002, IEEE Trans. Commun..

[2]  P. Popovski,et al.  Two-way relaying with network coding for frequency-selective fading channels , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[3]  Dirk Wübben,et al.  Generalized Joint Channel Coding and Physical Network Coding for Two-Way Relay Systems , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[4]  N. Seshadri,et al.  Generalized Viterbi algorithms for error detection with convolutional codes , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[5]  Carl-Erik W. Sundberg,et al.  List and soft symbol output Viterbi algorithms: extensions and comparisons , 1995, IEEE Trans. Commun..

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

[7]  Carl-Erik W. Sundberg,et al.  List Viterbi decoding algorithms with applications , 1994, IEEE Trans. Commun..

[8]  Jun Hu,et al.  Cooperation over frequency-selective fading relay channels , 2008, IEEE Transactions on Wireless Communications.

[9]  Jinho Choi,et al.  Convolutional Codes in Two-Way Relay Networks with Physical-Layer Network Coding , 2010, IEEE Transactions on Wireless Communications.

[10]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[11]  Uttam Bhat,et al.  Practical Coding Schemes for Multi-User Communications , 2011 .

[12]  M. Stojanovic,et al.  Underwater Acoustic Communications: Design Considerations on the Physical Layer , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[13]  Fumiyuki Adachi,et al.  Performance of physical layer network coding in a frequency-selective fading channel , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  Stanley J. Simmons,et al.  Breadth-first trellis decoding with adaptive effort , 1990, IEEE Trans. Commun..

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

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