Compute-and-forward over block-fading channels using algebraic lattices

Previous approaches to compute-and-forward (C&F) are mostly based on quantizing channel coefficients to integers. In this work, we investigate the C&F strategy over block fading channels using Construction A over rings, so as to allow better quantization for the channels. Advantages in decoding error probabilities and computation rates are demonstrated, and the construction is shown to outperform the C&F strategy over the integers Z.

[1]  Cong Ling,et al.  Algebraic lattice codes achieve the capacity of the compound block-fading channel , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[2]  Yu-Chih Huang,et al.  Physical-layer network-coding over block fading channels with root-LDA lattice codes , 2016, 2016 IEEE International Conference on Communications (ICC).

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

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

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

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

[7]  Claus-Peter Schnorr,et al.  Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems , 1991, FCT.

[8]  Shafi Goldwasser,et al.  Complexity of lattice problems , 2002 .

[9]  Yu-Chih Huang,et al.  Adaptive compute-and-forward with lattice codes over algebraic integers , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[10]  Bobak Nazer,et al.  Diophantine approximation for network information theory: A survey of old and new results , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Michael Gastpar,et al.  MIMO compute-and-forward , 2009, 2009 IEEE International Symposium on Information Theory.

[12]  Frédérique E. Oggier,et al.  Construction A of Lattices Over Number Fields and Block Fading (Wiretap) Coding , 2014, IEEE Transactions on Information Theory.

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

[14]  Michael Gastpar,et al.  Integer-forcing linear receivers , 2010, 2010 IEEE International Symposium on Information Theory.