Approximate Enumerative Sphere Shaping

Enumerative sphere shaping of N-dimensional constellations is discussed. It is proven that a finite-precision number representation is suitable for use in two enumerative indexing algorithms: Enumerative sphere shaping and Divide & Conquer (D&C) shaping. This representation decreases the storage complexities of these methods significantly. D&C is the basis of the well-known shell mapping algorithm and thus our approximations also apply there.

[1]  Thomas M. Cover,et al.  Enumerative source encoding , 1973, IEEE Trans. Inf. Theory.

[2]  Steven A. Tretter.  Constellation Shaping, Nonlinear Precoding, and Trellis Coding for Voiceband Telephone Channel Modems , 2002 .

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

[4]  G. D. Forney,et al.  The V.34 high speed modem standard , 1996 .

[5]  Steven A. Tretter,et al.  On optimal shaping of multidimensional constellations , 1994, IEEE Trans. Inf. Theory.

[6]  Patrick Schulte,et al.  Bandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation , 2015, IEEE Transactions on Communications.

[7]  Frans M. J. Willems,et al.  Constellation shaping for IEEE 802.11 , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[8]  Mario Rafael Hueda,et al.  Non-Concatenated FEC Codes for Ultra-High Speed Optical Transport Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[9]  Gordon R. Lang,et al.  A Leech lattice modem , 1989, IEEE J. Sel. Areas Commun..

[10]  Kees A. Schouhamer Immink.  A practical method for approaching the channel capacity of constrained channels , 1997, IEEE Trans. Inf. Theory.

[11]  ModulationFrans,et al.  A Pragmatic Approach to Shaped Coded , 2007 .

[12]  Robert F. H. Fischer,et al.  Precoding and Signal Shaping for Digital Transmission , 2002 .