LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel
Auteurs | Di Pietro N., Zemor G., Boutros J.J. |
Year | 2018-0058 |
Source-Title | IEEE Transactions on Information Theory |
Affiliations | CEA, LETI, MINATEC, Grenoble, France, Institut de Mathématiques de Bordeaux UMR 5251, Université de Bordeaux, Talence, France, Department of Electrical and Computer Engineering, Texas A and M University at Qatar, Education City, Doha, Qatar |
Abstract | This paper deals with Low-Density Construction-A (LDA) lattices, which are obtained via Construction A from non-binary low-density parity-check codes. More precisely, a proof is provided that Voronoi constellations of LDA lattices achieve capacity of the AWGN channel under lattice encoding and decoding for every signal-to-noise ratio greater than 1. This is obtained after showing the same result for more general Construction-A lattice constellations. The theoretical analysis is carried out in a way that allows to describe how the prime number underlying Construction A behaves as a function of the lattice dimension. Moreover, no dithering is required in the transmission scheme, simplifying some previous solutions of the problem. Remarkably, capacity is achievable with LDA lattice codes whose parity-check matrices have constant row and column Hamming weights. Some expansion properties of random bipartite graphs constitute an extremely important tool for dealing with sparse matrices and allow to find a lower bound for the minimum Euclidean distance of LDA lattices in our ensemble. © 1963-2012 IEEE. |
Author-Keywords | AWGN channel capacity, Construction A, lattice decoding, LDA lattices, Voronoi constellations |
Index-Keywords | Channel capacity, Codes (symbols), Crystal lattices, Graph theory, Matrix algebra, Maximum likelihood, Noise generators, Satellite communication systems, Signal encoding, Signal to noise ratio, Transmissions, Turbo codes, White noise, AWGN channel, Constellation diagrams, Lattice decoding, Maximum likelihood decoding, Voronoi, Iterative decoding |
ISSN | 189448 |
Lien vers article | Link |