Joint Signal-Labeling Optimization for Pragmatic Capacity under Peak-Power Constraint

In this paper we introduce a variation of simulated annealing algorithm for optimizing two-dimensional constellations with finite number of signals when the objective function is the symmetric capacity. Our method also allows the joint optimization of constellation and binary labeling when the objective function is the pragmatic capacity. The algorithm can be applied with constraints on both the peak-power and the average and peak-power of the constellation. The proposed algorithm does not impose any a-priori geometrical structure on the constellation and labeling. Here we provide results only for the peak-power constraints. For the usual symmetric capacity, optimal constellations depend on the signal to noise ratio and match in several cases the constellations already found in literature (APSK). On the other hand, for the pragmatic capacity several novel labeling-constellation schemes are introduced, showing interesting differences between the two approaches.

[1]  Masoud Salehi,et al.  Joint optimization of TCQ-TCM systems , 1996, IEEE Trans. Commun..

[2]  H. E. Salzer,et al.  Table of the zeros and weight factors of the first 20 hermite polynomials , 1952 .

[3]  Erik G. Ström,et al.  Gray Coding for Multilevel Constellations in Gaussian Noise , 2007, IEEE Transactions on Information Theory.

[4]  Richard D. Gitlin,et al.  Optimization of Two-Dimensional Signal Constellations in the Presence of Gaussian Noise , 1974, IEEE Trans. Commun..

[5]  R. Gitlin,et al.  On the selection of a two-dimensional signal constellation in the presence of phase jitter and Gaussian noise , 1973 .

[6]  Anthony J. Kearsley Global and Local Optimization Algorithms for Optimal Signal Set Design , 2001, Journal of research of the National Institute of Standards and Technology.

[7]  Bruce E. Hajek,et al.  Cooling Schedules for Optimal Annealing , 1988, Math. Oper. Res..

[8]  Michael P. Fitz,et al.  Constellation Design via Capacity Maximization , 2007, 2007 IEEE International Symposium on Information Theory.

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

[10]  E. Zehavi,et al.  A pragmatic approach to trellis-coded modulation , 1989, IEEE Communications Magazine.

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[12]  Riccardo De Gaudenzi,et al.  Performance analysis of turbo-coded APSK modulations over nonlinear satellite channels , 2006, IEEE Transactions on Wireless Communications.

[13]  Ralf R. Müller,et al.  On the capacity loss due to separation of detection and decoding , 2004, IEEE Transactions on Information Theory.

[14]  Shlomo Shamai,et al.  The capacity of average and peak-power-limited quadrature Gaussian channels , 1995, IEEE Trans. Inf. Theory.

[15]  Erik G. Ström,et al.  On the optimality of the binary reflected Gray code , 2004, IEEE Transactions on Information Theory.

[16]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[17]  C. Thomas,et al.  Digital Amplitude-Phase Keying with M-Ary Alphabets , 1974, IEEE Trans. Commun..