Geometric shaping

Low-density coding of Gaussian-like constellations

Joseph Boutros, Uri Erez, Johannes Van Wonterghem, Gil I. Shamir, Gilles Zémor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Constellation shaping is necessary to approach channel capacity for information rates above 1 bit/dim. Probabilistic shaping shows a small gap to capacity, however a complex distribution matcher is required to modify the source distribution. Spherical shaping of lattice constellations also reduces the gap to capacity, but practical Voronoi shaping is feasible in small dimensions only. In this paper, our codebook is a real geometrically nonuniform Gaussian-like constellation. We prove that this discrete codebook achieves channel capacity when the number of points goes to infinity. Then we build a special mapping to interface between non-binary low-density codes and the codebook, allowing the code alphabet size to be equal to the square root of the codebook size. Excellent performance is shown with fast-encoding and practical iterative probabilistic decoding, e.g. 0.7 dB gap to capacity at 6 bits/s/Hz with a code defined over the ring Z/8Z.

Original languageEnglish
Title of host publication2018 IEEE Information Theory Workshop, ITW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538635995
DOIs
Publication statusPublished - 15 Jan 2019
Event2018 IEEE Information Theory Workshop, ITW 2018 - Guangzhou, China
Duration: 25 Nov 201829 Nov 2018

Publication series

Name2018 IEEE Information Theory Workshop, ITW 2018

Conference

Conference2018 IEEE Information Theory Workshop, ITW 2018
CountryChina
CityGuangzhou
Period25/11/1829/11/18

Fingerprint

Channel capacity
Decoding

ASJC Scopus subject areas

  • Information Systems

Cite this

Boutros, J., Erez, U., Van Wonterghem, J., Shamir, G. I., & Zémor, G. (2019). Geometric shaping: Low-density coding of Gaussian-like constellations. In 2018 IEEE Information Theory Workshop, ITW 2018 [8613506] (2018 IEEE Information Theory Workshop, ITW 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2018.8613506

Geometric shaping : Low-density coding of Gaussian-like constellations. / Boutros, Joseph; Erez, Uri; Van Wonterghem, Johannes; Shamir, Gil I.; Zémor, Gilles.

2018 IEEE Information Theory Workshop, ITW 2018. Institute of Electrical and Electronics Engineers Inc., 2019. 8613506 (2018 IEEE Information Theory Workshop, ITW 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Boutros, J, Erez, U, Van Wonterghem, J, Shamir, GI & Zémor, G 2019, Geometric shaping: Low-density coding of Gaussian-like constellations. in 2018 IEEE Information Theory Workshop, ITW 2018., 8613506, 2018 IEEE Information Theory Workshop, ITW 2018, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE Information Theory Workshop, ITW 2018, Guangzhou, China, 25/11/18. https://doi.org/10.1109/ITW.2018.8613506
Boutros J, Erez U, Van Wonterghem J, Shamir GI, Zémor G. Geometric shaping: Low-density coding of Gaussian-like constellations. In 2018 IEEE Information Theory Workshop, ITW 2018. Institute of Electrical and Electronics Engineers Inc. 2019. 8613506. (2018 IEEE Information Theory Workshop, ITW 2018). https://doi.org/10.1109/ITW.2018.8613506
Boutros, Joseph ; Erez, Uri ; Van Wonterghem, Johannes ; Shamir, Gil I. ; Zémor, Gilles. / Geometric shaping : Low-density coding of Gaussian-like constellations. 2018 IEEE Information Theory Workshop, ITW 2018. Institute of Electrical and Electronics Engineers Inc., 2019. (2018 IEEE Information Theory Workshop, ITW 2018).
@inproceedings{76e3a2cce56449ea9476d738a5abc919,
title = "Geometric shaping: Low-density coding of Gaussian-like constellations",
abstract = "Constellation shaping is necessary to approach channel capacity for information rates above 1 bit/dim. Probabilistic shaping shows a small gap to capacity, however a complex distribution matcher is required to modify the source distribution. Spherical shaping of lattice constellations also reduces the gap to capacity, but practical Voronoi shaping is feasible in small dimensions only. In this paper, our codebook is a real geometrically nonuniform Gaussian-like constellation. We prove that this discrete codebook achieves channel capacity when the number of points goes to infinity. Then we build a special mapping to interface between non-binary low-density codes and the codebook, allowing the code alphabet size to be equal to the square root of the codebook size. Excellent performance is shown with fast-encoding and practical iterative probabilistic decoding, e.g. 0.7 dB gap to capacity at 6 bits/s/Hz with a code defined over the ring Z/8Z.",
author = "Joseph Boutros and Uri Erez and {Van Wonterghem}, Johannes and Shamir, {Gil I.} and Gilles Z{\'e}mor",
year = "2019",
month = "1",
day = "15",
doi = "10.1109/ITW.2018.8613506",
language = "English",
series = "2018 IEEE Information Theory Workshop, ITW 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE Information Theory Workshop, ITW 2018",

}

TY - GEN

T1 - Geometric shaping

T2 - Low-density coding of Gaussian-like constellations

AU - Boutros, Joseph

AU - Erez, Uri

AU - Van Wonterghem, Johannes

AU - Shamir, Gil I.

AU - Zémor, Gilles

PY - 2019/1/15

Y1 - 2019/1/15

N2 - Constellation shaping is necessary to approach channel capacity for information rates above 1 bit/dim. Probabilistic shaping shows a small gap to capacity, however a complex distribution matcher is required to modify the source distribution. Spherical shaping of lattice constellations also reduces the gap to capacity, but practical Voronoi shaping is feasible in small dimensions only. In this paper, our codebook is a real geometrically nonuniform Gaussian-like constellation. We prove that this discrete codebook achieves channel capacity when the number of points goes to infinity. Then we build a special mapping to interface between non-binary low-density codes and the codebook, allowing the code alphabet size to be equal to the square root of the codebook size. Excellent performance is shown with fast-encoding and practical iterative probabilistic decoding, e.g. 0.7 dB gap to capacity at 6 bits/s/Hz with a code defined over the ring Z/8Z.

AB - Constellation shaping is necessary to approach channel capacity for information rates above 1 bit/dim. Probabilistic shaping shows a small gap to capacity, however a complex distribution matcher is required to modify the source distribution. Spherical shaping of lattice constellations also reduces the gap to capacity, but practical Voronoi shaping is feasible in small dimensions only. In this paper, our codebook is a real geometrically nonuniform Gaussian-like constellation. We prove that this discrete codebook achieves channel capacity when the number of points goes to infinity. Then we build a special mapping to interface between non-binary low-density codes and the codebook, allowing the code alphabet size to be equal to the square root of the codebook size. Excellent performance is shown with fast-encoding and practical iterative probabilistic decoding, e.g. 0.7 dB gap to capacity at 6 bits/s/Hz with a code defined over the ring Z/8Z.

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

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

U2 - 10.1109/ITW.2018.8613506

DO - 10.1109/ITW.2018.8613506

M3 - Conference contribution

T3 - 2018 IEEE Information Theory Workshop, ITW 2018

BT - 2018 IEEE Information Theory Workshop, ITW 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -