Symbol-Level Precoding Design Based on Distance Preserving Constructive Interference Regions

In this paper, we investigate the symbol-level precoding (SLP) design problem in the downlink of a multiuser multiple-input single-output channel. We consider generic two-dimensional constellations with any shape and size, and confine ourselves to one of the main categories of constructive interference regions (CIR), namely distance preserving CIR (DPCIR). We provide a comprehensive study of DPCIRs and derive several properties for these regions. Using these properties, we first show that any signal in a given DPCIR has a norm greater than or equal to the norm of the corresponding constellation point if and only if the convex hull of the constellation contains the origin. It is followed by proving that the power of the noise-free received signal in a DPCIR is a monotonic strictly increasing function of two parameters relating to the infinite Voronoi edges. Using the convex description of DPCIRs and their characteristics, we formulate two design problems, namely the SLP power minimization with signal-to-interference-plus-noise ratio (SINR) constraints, and the SLP SINR balancing problem under max–min fairness criterion. The SLP power minimization based on DPCIRs can straightforwardly be written as a quadratic programming. We derive a simplified reformulation of this problem, which is less computationally complex. The SLP max–min SINR, however, is non-convex in its original form, and hence difficult to tackle. We propose alternative optimization approaches, including semidefinite programming formulation and block coordinate descent optimization. We discuss and evaluate the loss due to the proposed alternative methods through extensive simulation results.

[1]  Christos Masouros,et al.  Soft Linear Precoding for the Downlink of DS/CDMA Communication Systems , 2010, IEEE Transactions on Vehicular Technology.

[2]  Zhi-Quan Luo,et al.  Approximation Bounds for Semidefinite Relaxation of Max-Min-Fair Multicast Transmit Beamforming Problem , 2008, IEEE Transactions on Signal Processing.

[3]  Symeon Chatzinotas,et al.  Symbol-Level Multiuser MISO Precoding for Multi-Level Adaptive Modulation , 2016, IEEE Transactions on Wireless Communications.

[4]  Michel X. Goemans,et al.  Linear Programming and Polyhedral Combinatorics , 2009 .

[5]  Zhi-Quan Luo,et al.  Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms , 2011, IEEE Transactions on Signal Processing.

[6]  John M. Cioffi,et al.  Weighted Sum-Rate Maximization Using Weighted MMSE for MIMO-BC Beamforming Design , 2008, 2009 IEEE International Conference on Communications.

[7]  Symeon Chatzinotas,et al.  Constructive Multiuser Interference in Symbol Level Precoding for the MISO Downlink Channel , 2014, IEEE Transactions on Signal Processing.

[8]  Holger Boche,et al.  Iterative multiuser uplink and downlink beamforming under SINR constraints , 2005, IEEE Transactions on Signal Processing.

[9]  Babak Hassibi,et al.  Rate maximization in multi-antenna broadcast channels with linear preprocessing , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Christos Masouros,et al.  Correlation Rotation Linear Precoding for MIMO Broadcast Communications , 2011, IEEE Transactions on Signal Processing.

[11]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[12]  D. Luenberger Optimization by Vector Space Methods , 1968 .

[13]  Babak Hassibi,et al.  Rate maximization in multi-antenna broadcast channels with linear preprocessing , 2006, IEEE Trans. Wirel. Commun..

[14]  Björn E. Ottersten,et al.  Symbol-Level Precoding Design for Max-Min SINR in Multiuser MISO Broadcast Channels , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[15]  Christos Masouros,et al.  Exploiting Known Interference as Green Signal Power for Downlink Beamforming Optimization , 2015, IEEE Transactions on Signal Processing.

[16]  Symeon Chatzinotas,et al.  Faster-than-Nyquist spatiotemporal symbol-level precoding in the downlink of multiuser MISO channels , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Björn Ottersten,et al.  Constructive Interference for Generic Constellations , 2018, IEEE Signal Processing Letters.

[18]  Emil Björnson,et al.  Optimal Multiuser Transmit Beamforming: A Difficult Problem with a Simple Solution Structure [Lecture Notes] , 2014, IEEE Signal Processing Magazine.

[19]  Symeon Chatzinotas,et al.  Directional Modulation Via Symbol-Level Precoding: A Way to Enhance Security , 2016, IEEE Journal of Selected Topics in Signal Processing.

[20]  E. Visotsky,et al.  Optimum beamforming using transmit antenna arrays , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[21]  Christos Masouros,et al.  Exploiting Constructive Mutual Coupling in P2P MIMO by Analog-Digital Phase Alignment , 2017, IEEE Transactions on Wireless Communications.

[22]  Tharmalingam Ratnarajah,et al.  Known interference in the cellular downlink: a performance limiting factor or a source of green signal power? , 2013, IEEE Communications Magazine.

[23]  Guido Montorsi,et al.  Constellation Design for Memoryless Phase Noise Channels , 2014, IEEE Transactions on Wireless Communications.

[24]  Franz Aurenhammer,et al.  Voronoi Diagrams , 2000, Handbook of Computational Geometry.

[25]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[26]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

[27]  Christos Masouros,et al.  Constant Envelope Precoding by Interference Exploitation in Phase Shift Keying-Modulated Multiuser Transmission , 2017, IEEE Transactions on Wireless Communications.

[28]  Ami Wiesel,et al.  Zero-Forcing Precoding and Generalized Inverses , 2008, IEEE Transactions on Signal Processing.

[29]  R. Bro,et al.  A fast non‐negativity‐constrained least squares algorithm , 1997 .

[30]  Nikos D. Sidiropoulos,et al.  Convex Optimization-Based Beamforming , 2010, IEEE Signal Processing Magazine.

[31]  Markku J. Juntti,et al.  Optimal Energy-Efficient Transmit Beamforming for Multi-User MISO Downlink , 2015, IEEE Transactions on Signal Processing.

[32]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[33]  Symeon Chatzinotas,et al.  Per-Antenna Power Minimization in Symbol-Level Precoding , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[34]  Feng Shu,et al.  Robust Synthesis Scheme for Secure Multi-Beam Directional Modulation in Broadcasting Systems , 2016, IEEE Access.

[35]  L. C. Godara,et al.  Handbook of Antennas in Wireless Communications , 2001 .