Physical-layer network-coding over block fading channels with root-LDA lattice codes

We consider the problem of physical-layer network coding when the channel exhibits block fading. Specifically, we focus on the use of lattice codes in a compute-and-forward framework for realizing physical-layer network coding. We construct a novel lattice ensemble called the root-Low-Density Construction-A (root-LDA) ensemble which uses Construction A with root-low-density parity check (LDPC) codes. Using extensive simulations, we show that the proposed lattice codes exhibit full diversity when used over the block fading channels. In addition, their performance is comparable to the performance of LDA lattice codes optimized by the progressive edge growth algorithm over the additive white Gaussian noise AWGN channel. This suggests that root-LDA lattice codes provide a robust solution to the problem of implementing physical layer network coding over fading channels.

[1]  Yu-Chih Huang,et al.  Lattices Over Eisenstein Integers for Compute-and-Forward , 2014, IEEE Transactions on Information Theory.

[2]  Joseph Jean Boutros,et al.  New results on Construction A lattices based on very sparse parity-check matrices , 2013, 2013 IEEE International Symposium on Information Theory.

[3]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

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

[5]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[6]  Thomas C. Hales Sphere packings, I , 1997, Discret. Comput. Geom..

[7]  Ezio Biglieri,et al.  Low-Density Parity-Check Codes for Nonergodic Block-Fading Channels , 2007, IEEE Transactions on Information Theory.

[8]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

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

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

[11]  Loïc Brunel,et al.  Integer low-density lattices based on construction A , 2012, 2012 IEEE Information Theory Workshop.

[12]  Uri Erez,et al.  A simple proof for the existence of “good” pairs of nested lattices , 2012 .

[13]  Bobak Nazer,et al.  The impact of channel variation on integer-forcing receivers , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[14]  Uri Erez,et al.  Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding , 2004, IEEE Transactions on Information Theory.

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

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

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