LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel

Nicola Di Pietro, Gilles Zemor, Joseph Boutros

Research output: Contribution to journalArticle

6 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1561-1594
Number of pages34
JournalIEEE Transactions on Information Theory
Volume64
Issue number3
DOIs
Publication statusPublished - 1 Mar 2018

Fingerprint

Decoding
Signal to noise ratio

Keywords

  • AWGN channel capacity
  • Construction A
  • lattice decoding
  • LDA lattices
  • Voronoi constellations

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel. / Di Pietro, Nicola; Zemor, Gilles; Boutros, Joseph.

In: IEEE Transactions on Information Theory, Vol. 64, No. 3, 01.03.2018, p. 1561-1594.

Research output: Contribution to journalArticle

@article{7899e35796814ab18c84a1a7eaea6c82,
title = "LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel",
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.",
keywords = "AWGN channel capacity, Construction A, lattice decoding, LDA lattices, Voronoi constellations",
author = "{Di Pietro}, Nicola and Gilles Zemor and Joseph Boutros",
year = "2018",
month = "3",
day = "1",
doi = "10.1109/TIT.2017.2778158",
language = "English",
volume = "64",
pages = "1561--1594",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel

AU - Di Pietro, Nicola

AU - Zemor, Gilles

AU - Boutros, Joseph

PY - 2018/3/1

Y1 - 2018/3/1

N2 - 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.

AB - 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.

KW - AWGN channel capacity

KW - Construction A

KW - lattice decoding

KW - LDA lattices

KW - Voronoi constellations

UR - http://www.scopus.com/inward/record.url?scp=84994459642&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84994459642&partnerID=8YFLogxK

U2 - 10.1109/TIT.2017.2778158

DO - 10.1109/TIT.2017.2778158

M3 - Article

VL - 64

SP - 1561

EP - 1594

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 3

ER -