On constellation shaping for short block lengths

Y.C. Gultekin; W.J. van Houtum; F.M.J. Willems

On constellation shaping for short block lengths

Y.C. Gultekin, W.J. van Houtum, F.M.J. Willems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

187 Downloads (Pure)

Abstract

Gaussian channel inputs are required to achieve the capacity of additive white Gaussian noise (AWGN) channels. Equivalently, the n-dimensional constellation boundary must be an n-sphere. In this work, constellation shaping is discussed for short block lengths. Two different approaches are considered: Sphere shaping and constant composition distribution matching (CCDM). It is shown that both achieve the maximum rate and generate Maxwell-Boltzmann (MB) distributed inputs. However sphere shaping achieves this maximum faster than CCDM and performs more efficiently in the short block length regime. This is shown by computing the finite-length rate losses. Then the analysis is justified by numerical simulations employing low-density parity-check (LDPC) codes of the IEEE 802.11 standard.

Original language	English
Title of host publication	Proceedings of the 2018 Symposium on Information Theory and Signal Processing in the Benelux
Editors	Luuk Spreeuwers, Jasper Goseling
Place of Publication	Enschede
Publisher	Twente University
Pages	86-96
ISBN (Electronic)	978-90-365-4570-9
Publication status	Published - Jun 2018
Event	2018 Symposium on Information Theory and Signal Processing in the Benelux (SITB 2018) - University of Twente, Enschede, Netherlands Duration: 31 May 2018 → 1 Jun 2018 https://www.utwente.nl/en/eemcs/sitb2018/

Conference

Conference	2018 Symposium on Information Theory and Signal Processing in the Benelux (SITB 2018)
Abbreviated title	SITB 2018
Country/Territory	Netherlands
City	Enschede
Period	31/05/18 → 1/06/18
Internet address	https://www.utwente.nl/en/eemcs/sitb2018/

Access to Document

author versionFinal author version , 440 KB
publisher versionFinal published version, 151 KB

The Best Young PhD Researcher Paper Award
Gültekin, Yunus Can (Recipient), 2018
Prize: Other › Career, activity or publication related prizes (lifetime, best paper, poster etc.) › Scientific

1 Conference contribution
1 Article

Enumerative sphere shaping for wireless communications with short packets
Gultekin, Y., van Houtum, W., Koppelaar, A. G. C. & Willems, F., 1 Feb 2020, In: IEEE Transactions on Wireless Communications. 19, 2, p. 1098-1112 15 p., 8895789.
Research output: Contribution to journal › Article › Academic › peer-review

Open Access
48 Citations (SciVal)

3 Downloads (Pure)
Partial enumerative sphere shaping
Gultekin, Y., van Houtum, W., Koppelaar, A. G. C. & Willems, F., Sept 2019, 2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings. Piscataway: Institute of Electrical and Electronics Engineers, 6 p. 8891195
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Open Access
5 Citations (Scopus)

1 Downloads (Pure)

Cite this

@inproceedings{cf48312ad7094cdb85c9f44da066fa72,

title = "On constellation shaping for short block lengths",

abstract = "Gaussian channel inputs are required to achieve the capacity of additive white Gaussian noise (AWGN) channels. Equivalently, the n-dimensional constellation boundary must be an n-sphere. In this work, constellation shaping is discussed for short block lengths. Two different approaches are considered: Sphere shaping and constant composition distribution matching (CCDM). It is shown that both achieve the maximum rate and generate Maxwell-Boltzmann (MB) distributed inputs. However sphere shaping achieves this maximum faster than CCDM and performs more efficiently in the short block length regime. This is shown by computing the finite-length rate losses. Then the analysis is justified by numerical simulations employing low-density parity-check (LDPC) codes of the IEEE 802.11 standard.",

author = "Y.C. Gultekin and {van Houtum}, W.J. and F.M.J. Willems",

year = "2018",

month = jun,

language = "English",

pages = "86--96",

editor = "Luuk Spreeuwers and Goseling, {Jasper }",

booktitle = "Proceedings of the 2018 Symposium on Information Theory and Signal Processing in the Benelux",

publisher = "Twente University",

note = "2018 Symposium on Information Theory and Signal Processing in the Benelux (SITB 2018), SITB 2018 ; Conference date: 31-05-2018 Through 01-06-2018",

url = "https://www.utwente.nl/en/eemcs/sitb2018/",

}

Gultekin, YC , van Houtum, WJ & Willems, FMJ 2018, On constellation shaping for short block lengths. in L Spreeuwers & J Goseling (eds), Proceedings of the 2018 Symposium on Information Theory and Signal Processing in the Benelux . Twente University, Enschede, pp. 86-96, 2018 Symposium on Information Theory and Signal Processing in the Benelux (SITB 2018), Enschede, Netherlands, 31/05/18.

On constellation shaping for short block lengths. / Gultekin, Y.C.; van Houtum, W.J.; Willems, F.M.J.
Proceedings of the 2018 Symposium on Information Theory and Signal Processing in the Benelux . ed. / Luuk Spreeuwers; Jasper Goseling. Enschede: Twente University, 2018. p. 86-96.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - On constellation shaping for short block lengths

AU - Gultekin, Y.C.

AU - van Houtum, W.J.

AU - Willems, F.M.J.

PY - 2018/6

Y1 - 2018/6

N2 - Gaussian channel inputs are required to achieve the capacity of additive white Gaussian noise (AWGN) channels. Equivalently, the n-dimensional constellation boundary must be an n-sphere. In this work, constellation shaping is discussed for short block lengths. Two different approaches are considered: Sphere shaping and constant composition distribution matching (CCDM). It is shown that both achieve the maximum rate and generate Maxwell-Boltzmann (MB) distributed inputs. However sphere shaping achieves this maximum faster than CCDM and performs more efficiently in the short block length regime. This is shown by computing the finite-length rate losses. Then the analysis is justified by numerical simulations employing low-density parity-check (LDPC) codes of the IEEE 802.11 standard.

AB - Gaussian channel inputs are required to achieve the capacity of additive white Gaussian noise (AWGN) channels. Equivalently, the n-dimensional constellation boundary must be an n-sphere. In this work, constellation shaping is discussed for short block lengths. Two different approaches are considered: Sphere shaping and constant composition distribution matching (CCDM). It is shown that both achieve the maximum rate and generate Maxwell-Boltzmann (MB) distributed inputs. However sphere shaping achieves this maximum faster than CCDM and performs more efficiently in the short block length regime. This is shown by computing the finite-length rate losses. Then the analysis is justified by numerical simulations employing low-density parity-check (LDPC) codes of the IEEE 802.11 standard.

M3 - Conference contribution

SP - 86

EP - 96

BT - Proceedings of the 2018 Symposium on Information Theory and Signal Processing in the Benelux

A2 - Spreeuwers, Luuk

A2 - Goseling, Jasper

PB - Twente University

CY - Enschede

T2 - 2018 Symposium on Information Theory and Signal Processing in the Benelux (SITB 2018)

Y2 - 31 May 2018 through 1 June 2018

ER -

On constellation shaping for short block lengths

Abstract

Conference

Access to Document

Fingerprint

Prizes

The Best Young PhD Researcher Paper Award

Research output

Enumerative sphere shaping for wireless communications with short packets

Partial enumerative sphere shaping

Cite this