Design of Asymptotically Optimal Improper Constellations With Hexagonal Packing

This paper addresses the problem of designing asymptotically optimal improper constellations with a given circularity coefficient (correlation coefficient between the constellation and its complex conjugate). The designed constellations are optimal in the sense that, at high signal-to-noise-ratio (SNR) and for a large number of symbols, yield the lowest probability of error under an average power constraint for additive white Gaussian noise channels. As the number of symbols grows, the optimal constellation is the intersection of the hexagonal lattice with an ellipse whose eccentricity determines the circularity coefficient. Based on this asymptotic result, we propose an algorithm to design finite improper constellations. The proposed constellations provide significant SNR gains with respect to previous improper designs, which were generated through a widely linear transformation of a standard $M$ -ary quadrature amplitude modulation constellation. As an application example, we study the use of these improper constellations by a secondary user in an underlay cognitive radio network.

[1]  Pascal Chevalier,et al.  Widely linear estimation with complex data , 1995, IEEE Trans. Signal Process..

[2]  Peter J. Schreier,et al.  Rate Region Boundary of the SISO Z-Interference Channel With Improper Signaling , 2016, IEEE Transactions on Communications.

[3]  Mohamed-Slim Alouini,et al.  Underlay Cognitive Radio Systems With Improper Gaussian Signaling: Outage Performance Analysis , 2016, IEEE Transactions on Wireless Communications.

[4]  Pedro M. Crespo,et al.  Information-Theoretic Analysis of a Family of Improper Discrete Constellations , 2018, Entropy.

[5]  Eduard A. Jorswieck,et al.  Improper Gaussian Signaling on the Two-User SISO Interference Channel , 2012, IEEE Transactions on Wireless Communications.

[6]  Robert Schober,et al.  Receivers with widely linear processing for frequency-selective channels , 2003, IEEE Trans. Commun..

[7]  Adrian Agustin,et al.  Coexisting Linear and Widely Linear Transceivers in the MIMO Interference Channel , 2016, IEEE Transactions on Signal Processing.

[8]  Yuval Kochman,et al.  Lattice Coding for Signals and Networks: Lattice shaping , 2014 .

[9]  Syed Ali Jafar,et al.  Interference Alignment With Asymmetric Complex Signaling—Settling the Høst-Madsen–Nosratinia Conjecture , 2009, IEEE Transactions on Information Theory.

[10]  Sumei Sun,et al.  Improper Signaling for Symbol Error Rate Minimization in $K$-User Interference Channel , 2014, IEEE Transactions on Communications.

[11]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[12]  Wolfgang Utschick,et al.  Improper Signaling Versus Time-Sharing in the Two-User Gaussian Interference Channel With TIN , 2018, IEEE Transactions on Information Theory.

[13]  Peter J. Schreier,et al.  Benefits of Improper Signaling for Underlay Cognitive Radio , 2014, IEEE Wireless Communications Letters.

[14]  Fabio Sterle.  Widely Linear MMSE Transceivers for MIMO Channels , 2007, IEEE Transactions on Signal Processing.

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[17]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[18]  L. Scharf,et al.  Statistical Signal Processing of Complex-Valued Data: The Theory of Improper and Noncircular Signals , 2010 .

[19]  Tobias Koch,et al.  High-SNR Asymptotics of Mutual Information for Discrete Constellations With Applications to BICM , 2014, IEEE Transactions on Information Theory.

[20]  Pascal Chevalier,et al.  New insights into optimal widely linear array receivers for the demodulation of BPSK, MSK, and GMSK signals corrupted by noncircular interferences-application to SAIC , 2006, IEEE Transactions on Signal Processing.

[21]  Mohamed-Slim Alouini,et al.  Full-Duplex Relaying With Improper Gaussian Signaling Over Nakagami- $m$ Fading Channels , 2017, IEEE Transactions on Communications.

[22]  Pascal Bondon,et al.  Second-order statistics of complex signals , 1997, IEEE Trans. Signal Process..

[23]  R. Wooding.  The multivariate distribution of complex normal variables , 1956 .

[24]  C. A. Rogers,et al.  Packing and Covering , 1964 .

[25]  William M. Brown,et al.  Conjugate linear filtering , 1969, IEEE Trans. Inf. Theory.

[26]  Mohamed-Slim Alouini,et al.  On Alternate Relaying With Improper Gaussian Signaling , 2016, IEEE Communications Letters.

[27]  L. Lovász,et al.  Geometric Algorithms and Combinatorial Optimization , 1981 .

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

[29]  Bernard C. Picinbono,et al.  On circularity , 1994, IEEE Trans. Signal Process..

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

[31]  James L. Massey,et al.  Proper complex random processes with applications to information theory , 1993, IEEE Trans. Inf. Theory.

[32]  Georg Tauböck,et al.  Complex-Valued Random Vectors and Channels: Entropy, Divergence, and Capacity , 2011, IEEE Transactions on Information Theory.

[33]  Suguru Arimoto,et al.  An algorithm for computing the capacity of arbitrary discrete memoryless channels , 1972, IEEE Trans. Inf. Theory.