Geometric shaping: low-density coding of Gaussian-like constellations

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 non-uniform 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.

[1]  Patrick Schulte,et al.  Constant Composition Distribution Matching , 2015, IEEE Transactions on Information Theory.

[2]  Frank R. Kschischang,et al.  Optimal nonuniform signaling for Gaussian channels , 1993, IEEE Trans. Inf. Theory.

[3]  Patrick Schulte,et al.  Bandwidth Efficient and Rate-Compatible Low-Density Parity-Check Coded Modulation , 2015, ArXiv.

[4]  Heinrich Schwarte Approaching capacity of a continuous channel by discrete input distributions , 1996, IEEE Trans. Inf. Theory.

[5]  R. Gallager Information Theory and Reliable Communication , 1968 .

[6]  G. Forney,et al.  Trellis shaping , 1992, IEEE/CAM Information Theory Workshop at Cornell.

[7]  Cyril Measson,et al.  Probabilistic shaping and non-binary codes , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[8]  Joseph J. Boutros,et al.  Leech Constellations of Construction-A Lattices , 2016, IEEE Transactions on Communications.

[9]  David Burshtein,et al.  Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels , 2005, IEEE Transactions on Information Theory.

[10]  Hugo Méric Approaching the Gaussian Channel Capacity With APSK Constellations , 2015, IEEE Communications Letters.

[11]  Uri Erez,et al.  The ML decoding performance of LDPC ensembles over Z/sub q/ , 2005, IEEE Transactions on Information Theory.

[12]  David Burshtein,et al.  On the application of LDPC codes to arbitrary discrete-memoryless channels , 2003, IEEE Transactions on Information Theory.

[13]  Joseph J. Boutros,et al.  LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel , 2016, IEEE Transactions on Information Theory.

[14]  Carlos R. P. Hartmann,et al.  An optimum symbol-by-symbol decoding rule for linear codes , 1976, IEEE Trans. Inf. Theory.

[15]  J. Boutros,et al.  Non-binary adaptive LDPC codes for frequency selective channels: code construction and iterative decoding , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

[16]  Feng-Wen Sun,et al.  Approaching capacity by equiprobable signaling on the Gaussian channel , 1993, IEEE Trans. Inf. Theory.