Optimal shaping properties of the truncated polydisc

Multidimensional constellation shaping with a family of regions called truncated polydiscs is studied. This family achieves maximum shaping gain for a given two-dimensional peak-to-average energy ratio or a given two-dimensional constellation expansion ratio. An efficient algorithm for mapping data words to constellation points is described that requires O(N log N) arithmetic operations and O(N/sup 2/) lookup table space. Truncated polydisc shaping can easily be incorporated into standard coded modulation schemes. >

[1]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[2]  G. David Forney,et al.  Multidimensional constellations. I. Introduction, figures of merit, and generalized cross constellations , 1989, IEEE J. Sel. Areas Commun..

[3]  G. Forney.  Advances in modem technology since V.32/V.32bis , 1992 .

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

[5]  A. Robert Calderbank,et al.  Nonequiprobable signaling on the Gaussian channel , 1990, IEEE Trans. Inf. Theory.

[6]  N. J. A. Sloane,et al.  Soft decoding techniques for codes and lattices, including the Golay code and the Leech lattice , 1986, IEEE Trans. Inf. Theory.

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

[8]  Lee-Fang Wei,et al.  Trellis-coded modulation with multidimensional constellations , 1987, IEEE Trans. Inf. Theory.

[9]  G. David Forney.  Trellis shaping , 1992, IEEE Trans. Inf. Theory.

[10]  Amir K. Khandani,et al.  Shaping multidimensional signal spaces - I: Optimum shaping, shell mapping , 1993, IEEE Trans. Inf. Theory.

[11]  Amir K. Khandani,et al.  Shaping multidimensional signal spaces - II: Shell-addressed constellations , 1993, IEEE Trans. Inf. Theory.

[12]  G. David Forney,et al.  Multidimensional constellations. II. Voronoi constellations , 1989, IEEE J. Sel. Areas Commun..

[13]  G. David Forney,et al.  Trellis precoding: Combined coding, precoding and shaping for intersymbol interference channels , 1992, IEEE Trans. Inf. Theory.

[14]  Amir K. Khandani,et al.  An efficient block-based addressing scheme for the nearly optimum shaping of multidimensional signal spaces , 1995, IEEE Trans. Inf. Theory.

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

[16]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.

[17]  G. David Forney,et al.  Coset codes-I: Introduction and geometrical classification , 1988, IEEE Trans. Inf. Theory.

[18]  John M. Cioffi,et al.  Multidimensional signal sets through the shell construction for parallel channels , 1992, IEEE Trans. Commun..

[19]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[20]  N. J. A. Sloane,et al.  Tables of sphere packings and spherical codes , 1981, IEEE Trans. Inf. Theory.