Optimal shaping properties of the truncated polydisc

Author

Kschischang, Frank R. ; Pasupathy, Subbarayan

Author_Institution

Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada

Volume

40

Issue

3

fYear

1994

fDate

5/1/1994 12:00:00 AM

Firstpage

892

Lastpage

903

Abstract

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²) lookup table space. Truncated polydisc shaping can easily be incorporated into standard coded modulation schemes

Keywords

encoding; modulation; optimisation; trellis codes; arithmetic operations; constellation points; data words; efficient algorithm; family of regions; lookup table space; maximum shaping gain; multidimensional constellation shaping; optimal shaping properties; standard coded modulation schemes; truncated polydisc; two-dimensional constellation expansion ratio; two-dimensional peak-to-average energy ratio; Additive noise; Bandwidth; Entropy; Feedback; Gaussian channels; Information theory; Linear matrix inequalities; Memoryless systems; Peak to average power ratio; Power engineering and energy;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.335900

Filename

335900