Vous êtes ici : Accueil > LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel

Publications

LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel

Publié le 1 octobre 2018
LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel
Auteurs
Di Pietro N., Zemor G., Boutros J.J.
Year2018-0058
Source-TitleIEEE 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
ISSN189448
Lien vers articleLink

Go back to list