Algebraic lattices achieving the capacity of the ergodic fading channel

In this work we show that algebraic lattices constructed from error-correcting codes achieve the ergodic capacity of the fading channel. The main ingredients for our construction are a generalized version of the Minkowski-Hlawka theorem and shaping techniques based on the lattice Gaussian distribution. The structure of the ring of integers in a number field plays an important role in the proposed construction. In the case of independent and identically distributed fadings, the lattices considered exhibit full diversity and an exponential decay of the probability of error with respect to the blocklength.

[1]  Aria Nosratinia,et al.  Approaching the ergodic capacity with lattice coding , 2014, 2014 IEEE Global Communications Conference.

[2]  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).

[3]  Frédérique E. Oggier,et al.  Algebraic Number Theory and Code Design for Rayleigh Fading Channels , 2004, Found. Trends Commun. Inf. Theory.

[4]  Emanuele Viterbo,et al.  Good lattice constellations for both Rayleigh fading and Gaussian channels , 1996, IEEE Trans. Inf. Theory.

[5]  Shlomi Vituri,et al.  Dispersion Analysis of Infinite Constellations in Ergodic Fading Channels , 2013, ArXiv.

[6]  Hans-Andrea Loeliger,et al.  Averaging bounds for lattices and linear codes , 1997, IEEE Trans. Inf. Theory.

[7]  Yuval Kochman,et al.  Lattice Coding for Signals and Networks: Side-information problems , 2014 .

[8]  Frédérique E. Oggier,et al.  Constructions a of lattices from number fields and division algebras , 2014, 2014 IEEE International Symposium on Information Theory.

[9]  Nicola di Pietro,et al.  On infinite and finite lattice constellations for the additive white Gaussian Noise Channel. (Constellations finies et infinies de réseaux de points pour le canal AWGN) , 2014 .

[10]  Yanfei Yan,et al.  Polar Lattices: Where Arikan Meets Forney , 2013, ArXiv.

[11]  Roberto H. Schonmann Exponential convergence under mixing , 1989 .

[12]  Cong Ling,et al.  Achieving AWGN Channel Capacity With Lattice Gaussian Coding , 2014, IEEE Transactions on Information Theory.

[13]  Roope Vehkalahti,et al.  Number field lattices achieve Gaussian and Rayleigh channel capacity within a constant gap , 2014, 2015 IEEE International Symposium on Information Theory (ISIT).

[14]  Yanfei Yan,et al.  Polar lattices: Where Arıkan meets Forney , 2013, 2013 IEEE International Symposium on Information Theory.

[15]  Cong Ling,et al.  Semantically Secure Lattice Codes for the Gaussian Wiretap Channel , 2012, IEEE Transactions on Information Theory.

[16]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .