A simpler proof for the existence of capacity-achieving nested lattice codes

Nested lattice codes have played an important role in network information theory. However, their achievability proofs are often involved, even for the case of the additive white Gaussian noise (AWGN) channel. In sharp contrast, their finite-field counterparts, nested linear codes, enjoy much simpler achievability proofs. In this paper, we present a simple and direct proof that nested lattice codes achieve the AWGN channel capacity. In particular, we make use of an intriguing connection between nested lattice codes and nested linear codes, which allows us to keep the proof as simple as that for nested linear codes.

[1]  Joseph J. Boutros,et al.  LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel , 2016, IEEE Transactions on Information Theory.

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

[3]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.

[4]  Uri Erez,et al.  The Approximate Sum Capacity of the Symmetric Gaussian $K$ -User Interference Channel , 2014, IEEE Trans. Inf. Theory.

[5]  Uri Erez,et al.  The Approximate Sum Capacity of the Symmetric Gaussian $K$ -User Interference Channel , 2012, IEEE Transactions on Information Theory.

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

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

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

[9]  R. Zamir Lattice Coding for Signals and Networks: A Structured Coding Approach to Quantization, Modulation and Multiuser Information Theory , 2014 .

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

[11]  Jonathan Sondow Ramanujan Primes and Bertrand's Postulate , 2009, Am. Math. Mon..

[12]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

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