Leech Constellations of Construction-A Lattices

Nicola Di Pietro, Joseph Boutros

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

The problem of communicating over the additive white Gaussian noise (AWGN) channel with lattice codes is addressed in this paper. Theoretically, Voronoi constellations have proved to yield very powerful lattice codes when the fine/coding lattice is AWGN-good and the coarse/shaping lattice has an optimal shaping gain. However, achieving Shannon capacity with these premises and practically implementable encoding algorithms is in general not an easy task. In this paper, a new way to encode and demap Construction-A Voronoi lattice codes is presented. As a meaningful application of this scheme, the second part of the paper is focused on Leech constellations of low-density Construction-A (LDA) lattices: LDA Voronoi lattice codes are presented whose numerically measured waterfall region is situated at less than 0.8 dB from Shannon capacity. These LDA lattice codes are based on dual-diagonal nonbinary low-density parity-check codes. With this choice, encoding, iterative decoding, and demapping have all linear complexity in the block length.

Original languageEnglish
Article number8003329
Pages (from-to)4622-4631
Number of pages10
JournalIEEE Transactions on Communications
Volume65
Issue number11
DOIs
Publication statusPublished - 1 Nov 2017
Externally publishedYes

Fingerprint

Iterative decoding

Keywords

  • Construction A
  • Dual-diagonal LDPC codes
  • LDA lattices
  • Leech lattice
  • Voronoi constellations

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Leech Constellations of Construction-A Lattices. / Di Pietro, Nicola; Boutros, Joseph.

In: IEEE Transactions on Communications, Vol. 65, No. 11, 8003329, 01.11.2017, p. 4622-4631.

Research output: Contribution to journalArticle

Di Pietro, Nicola ; Boutros, Joseph. / Leech Constellations of Construction-A Lattices. In: IEEE Transactions on Communications. 2017 ; Vol. 65, No. 11. pp. 4622-4631.
@article{48dc47ad2a9a40f098254ab8c1d400b6,
title = "Leech Constellations of Construction-A Lattices",
abstract = "The problem of communicating over the additive white Gaussian noise (AWGN) channel with lattice codes is addressed in this paper. Theoretically, Voronoi constellations have proved to yield very powerful lattice codes when the fine/coding lattice is AWGN-good and the coarse/shaping lattice has an optimal shaping gain. However, achieving Shannon capacity with these premises and practically implementable encoding algorithms is in general not an easy task. In this paper, a new way to encode and demap Construction-A Voronoi lattice codes is presented. As a meaningful application of this scheme, the second part of the paper is focused on Leech constellations of low-density Construction-A (LDA) lattices: LDA Voronoi lattice codes are presented whose numerically measured waterfall region is situated at less than 0.8 dB from Shannon capacity. These LDA lattice codes are based on dual-diagonal nonbinary low-density parity-check codes. With this choice, encoding, iterative decoding, and demapping have all linear complexity in the block length.",
keywords = "Construction A, Dual-diagonal LDPC codes, LDA lattices, Leech lattice, Voronoi constellations",
author = "{Di Pietro}, Nicola and Joseph Boutros",
year = "2017",
month = "11",
day = "1",
doi = "10.1109/TCOMM.2017.2736563",
language = "English",
volume = "65",
pages = "4622--4631",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - Leech Constellations of Construction-A Lattices

AU - Di Pietro, Nicola

AU - Boutros, Joseph

PY - 2017/11/1

Y1 - 2017/11/1

N2 - The problem of communicating over the additive white Gaussian noise (AWGN) channel with lattice codes is addressed in this paper. Theoretically, Voronoi constellations have proved to yield very powerful lattice codes when the fine/coding lattice is AWGN-good and the coarse/shaping lattice has an optimal shaping gain. However, achieving Shannon capacity with these premises and practically implementable encoding algorithms is in general not an easy task. In this paper, a new way to encode and demap Construction-A Voronoi lattice codes is presented. As a meaningful application of this scheme, the second part of the paper is focused on Leech constellations of low-density Construction-A (LDA) lattices: LDA Voronoi lattice codes are presented whose numerically measured waterfall region is situated at less than 0.8 dB from Shannon capacity. These LDA lattice codes are based on dual-diagonal nonbinary low-density parity-check codes. With this choice, encoding, iterative decoding, and demapping have all linear complexity in the block length.

AB - The problem of communicating over the additive white Gaussian noise (AWGN) channel with lattice codes is addressed in this paper. Theoretically, Voronoi constellations have proved to yield very powerful lattice codes when the fine/coding lattice is AWGN-good and the coarse/shaping lattice has an optimal shaping gain. However, achieving Shannon capacity with these premises and practically implementable encoding algorithms is in general not an easy task. In this paper, a new way to encode and demap Construction-A Voronoi lattice codes is presented. As a meaningful application of this scheme, the second part of the paper is focused on Leech constellations of low-density Construction-A (LDA) lattices: LDA Voronoi lattice codes are presented whose numerically measured waterfall region is situated at less than 0.8 dB from Shannon capacity. These LDA lattice codes are based on dual-diagonal nonbinary low-density parity-check codes. With this choice, encoding, iterative decoding, and demapping have all linear complexity in the block length.

KW - Construction A

KW - Dual-diagonal LDPC codes

KW - LDA lattices

KW - Leech lattice

KW - Voronoi constellations

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

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

U2 - 10.1109/TCOMM.2017.2736563

DO - 10.1109/TCOMM.2017.2736563

M3 - Article

VL - 65

SP - 4622

EP - 4631

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 11

M1 - 8003329

ER -