1-Bit Massive MIMO Downlink Based on Constructive Interference
In this paper, we focus on the multiuser massive multiple-input single-output (MISO) downlink with low-cost 1-bit digital-to-analog converters (DACs) for PSK modulation, and propose a low-complexity refinement process that is applicable to any existing 1-bit precoding approaches based on the constructive interference (CI) formulation. With the decomposition of the signals along the detection thresholds, we first formulate a simple symbol-scaling method as the performance metric. The low-complexity refinement approach is subsequently introduced, where we aim to improve the introduced symbol-scaling performance metric by modifying the transmit signal on one antenna at a time. Numerical results validate the effectiveness of the proposed refinement method on existing approaches for massive MIMO with 1-bit DACs, and the performance improvements are most significant for the low-complexity quantized zero-forcing (ZF) method.
Massive multiple-input multiple-output (MIMO) systems have been recognized as a promising technology for the fifth generation (5G) and future wireless communications . With channel state information (CSI) at the base station (BS), fully-digital massive MIMO systems can greatly improve the spectral efficiency by employing simple linear precoding schemes, where it has been shown that zero-forcing (ZF)-based precoding approaches are near-optimal when favorable propagation conditions exist . Nevertheless, with a fully-digital large-scale antenna array at the BS, the corresponding large number of radio frequency (RF) chains and high-resolution digital-to-analog converters (DACs) lead to greatly increased hardware complexity, cost, and power consumption at the BS, which hinders the implementation of massive MIMO in practical wireless systems. One popular technique that achieves a performance-cost compromise is to reduce the number of RF chains by employing hybrid structures -, where the precoding is divided into the analog domain and digital domain. With a reduced number of RF chains, the hardware costs and power consumption at the BS can be reduced accordingly.
In addition to the hybrid structures, another promising technique, which is the focus of this paper, is to reduce the power consumption per RF chain by employing low-resolution DACs. It is known that the power consumption of DACs grows exponentially with the resolution and linearly with the bandwidth . Therefore, employing low-resolution DACs, especially 1-bit DACs, can greatly alleviate the hardware cost and the power consumption at the BS in the downlink. Due to the benefits that 1-bit DACs can provide, in the recent literature there are an increasing number of contributions that propose 1-bit transmit precoding designs for the massive MIMO downlink -. In , the 1-bit quantization is directly applied to the linear ZF precoding and its performance is analytically studied. In , linear precoding schemes based on the minimum-mean-squared error (MMSE) criterion are proposed. However, the above quantized linear precoding methods are shown to suffer severe performance losses in the medium-to-high signal-to-noise ratio (SNR) regime due to the 1-bit quantization.
To further improve the system performance in the presence of 1-bit DACs, non-linear precoding approaches that directly design the transmit signals based on the data symbols are further proposed in -, where a symbol perturbation scheme for QPSK modulation is introduced in ,  proposes a non-linear precoding method based on the gradient descend method (GDM), while other non-linear precoding methods are proposed in  based on biconvex relaxation. More computationally intensive non-linear methods have been proposed in - that achieve better performance, but with a complexity that scales at least as the square of the number of antennas. While such approaches offer better performance compared with the low-complexity quantized linear precoding methods, their complexity may be too high for practical implementation.
To improve the performance of the more practical low-complexity quantized linear precoding methods, we propose a low-complexity refinement method based on the constructive interference (CI) formulation, which is applicable to any existing 1-bit precoders for PSK modulation. By decomposing the data symbols and received signals along the corresponding detection thresholds, and using an appropriate coordinate transformation, we first construct a simple symbol-scaling formulation as our performance metric based on CI. Based on this metric, we further introduce a refinement that improves the symbol-scaling metric of existing quantized precoding schemes by modifying the transmit signal one antenna at a time. Our numerical results validate the effectiveness of the proposed refinement method on a number of existing quantized precoding approaches, and reveal the fact that the performance improvements are more significant for the quantized linear methods.
: , , and denote scalar, vector and matrix, respectively. , , and denote transposition, conjugate transposition, and trace of a matrix respectively. denotes the modulus of a complex number, and represents the set of complex matrices. and denote the real and imaginary part of a complex number, respectively.
Ii System Model
We consider a multiuser massive MISO downlink with 1-bit DACs employed at the BS, where the BS with transmit antennas communicates with single-antenna users simultaneously in the same time-frequency resource and , as depicted in Fig. 1. We focus on transmit precoding designs with 1-bit DACs, and ideal analog-to-digital converters (ADCs) with infinite precision are assumed for each receiver. Following the closely-related literature -, the data symbols are assumed to be from a normalized PSK modulation, denoted as . We denote the quantized transmit signal vector as , and can be expressed as
In (1), denotes a generic precoding strategy, where for a linear precoding scheme is equivalent to multiplication by a precoding matrix, while for non-linear precoding approaches denotes the mapping strategy to form the unquantized signals based on . denotes the element-wise 1-bit quantization operation for both the real and imaginary part, and in this paper we normalize each entry in as
where . The above normalization guarantees that . Subsequently, we express the received signal for the -th user as
where denotes the flat-fading Rayleigh fading channel vector for user with each entry following a standard Gaussian distribution, is the additive Gaussian noise at the receiver with zero mean and variance , and denotes the total available power per antenna, where for simplicity we have assumed a uniform power allocation.
Iii Proposed Refinement Method based on CI
In this section, the symbol-level performance metric based on constructive interference is first introduced, followed by the proposed refinement process.
Iii-a Constructive Interference
We define CI as interference that pushes the received symbols away from the detection thresholds of the modulation constellation -. The exploitation of CI was first introduced in  and further extended in  with the introduction of the constructive region. These papers showed that, as long as the resulting interfered signals are located in the constructive region, the distance to the decision thresholds is increased, and the introduction of the constructive region brings additional performance gains . While we focus on PSK modulation in this paper, the extension to QAM modulations are applicable, and we refer the interested readers to - for a detailed description.
Iii-B The Symbol-Scaling Performance Metric
Based on the above description for CI, we propose to consider an alternative symbol-scaling metric for the 1-bit quantized massive MIMO downlink based on the CI formulation, which characterizes the effect of the interference on each data symbol in a simple way. To be specific, for a generic -PSK modulation, we first express each data symbol as
where denotes the -th constellation point which starts from and follows an anti-clockwise direction, as depicted in Fig. 2 where we employ 8PSK as an example. We then decompose each data symbol along the corresponding detection thresholds, where without loss of generality we assume , which leads to
Based on the geometry, we can obtain the following expression for the decomposed signal and
where and denote the coordinates of the bases and in the real-imaginary plane, respectively, and is a scaling factor to ensure the equality of (5):
For example, for the constellation point considered in Fig. 2, we obtain the expressions
Subsequently, we decompose the noiseless received signal of each user along the two detection thresholds of :
are real scaling factors for and , respectively. A larger value for or represents a larger distance to the detection threshold, and accordingly the performance of 1-bit quantized MIMO systems is dominated by the minimum value of and . Based on this fact, we employ the minimum value in the real scaling factors and as the performance metric.
Iii-C Proposed Refinement Method
Before we introduce the refinement method, based on (6) and (9), we first obtain and as a function of the quantized transmit signal vector . We expand (9) by its real and imaginary part, expressed as
where for simplicity we have employed the following notations
Accordingly, we obtain 
we simplify (13) into
By further introducing
(15) can be further expressed in a compact form as
where is given by
In (18), we denote as the -th entry in and we omit the notations and . Accordingly, the symbol-scaling performance metric is the minimum value of in , which we aim to improve via the proposed refinement process.
In the following we introduce the proposed refinement method based on the above formulation, which can be applied to any existing precoding methods for the 1-bit massive MIMO downlink to further improve performance. The central idea of the refinement scheme aims to improve the minimum value of by modifying the transmit signals on the antennas. If we consider all the possible signal combinations, the refinement is equivalent to an exhaustive search, which is too computationally costly to implement. Therefore, to consider a more practical approach and keep the computational cost as low as possible, we propose to only modify the transmit signal on one antenna at a time. To be specific, we first calculate the scaling vector based on obtained from some existing algorithm via (5)-(18), and further obtain the minimum value of in , which is denoted as . Subsequently, we perform an iterative method, where within the -th iteration, we change the sign of an entry in , and calculate the updated scaling vector . If the minimum value of in the updated scaling vector, which is denoted as , is larger than , we update accordingly. In the case that the minimum value of becomes smaller, we keep the -th entry in unaltered and move to the next iteration. While the above approach is not guaranteed to converge to the global optimum, it will be shown that the performance improvement is indeed significant, especially for the quantized linear ZF methods.
Based on the above description, we summarize the refinement algorithm in Algorithm 1.
Iv Numerical Results
To evaluate the performance of the proposed symbol scaling approach, in this section we present numerical results in terms of the bit error rate (BER) based on Monte Carlo simulations, where in each plot the transmit SNR is defined as . Both QPSK and 8PSK modulations are considered in the simulations. The refinement method is simulated together with the following existing 1-bit quantized precoding methods:
‘ZF-Unquantized’: the conventional ZF precoding with infinite-precision DACs (only as reference);
‘SP (R)’: the 1-bit symbol perturbation precoding technique in  for QPSK;
‘GDM (R)’: GDM-based 1-bit precoding method in ;
‘Constructive (R)’: the 1-bit precoding method based on CI in .
The inclusion of ‘R’ in the above abbreviations denotes the cases where the proposed refinement method is applied to the original 1-bit precoding techniques.
In Fig. 3, we present numerical results for a small-scale MIMO system with transmit antennas and users. When the proposed refinement method is not applied, we observe that quantized non-linear precoding approaches generally offer a better BER performance than the quantized linear methods, and the quantized linear ZF scheme has the worst BER performance. Specifically, an error floor is observed for all existing precoding approaches in the high SNR regime, which is due to the 1-bit quantization. When the refinement process is applied to the existing algorithms, we observe significant improvements in the BER performance for all techniques, and the error floor vanishes for most of the approaches. Specifically, the proposed refinement process offers the highest performance improvement for the low-complexity quantized linear ZF method.
In the following, we show the numerical results for massive MIMO systems. In Fig. 4, we present the BER performance for QPSK modulation with transmit antennas and users. An improved BER performance is observed compared to the case of small-scale MIMO systems in Fig. 3, due to the increase in the ratio . Again, when the refinement method is not introduced, the low-complexity quantized linear ZF scheme achieves the worst BER performance and an error floor is observed. The more complicated non-linear methods achieve significantly better BER performance. When the refinement process is further introduced, the BER performance of all techniques is further improved, and the scheme with the worst BER performance improves the most. Specifically, we observe that, with refinement, the quantized ZF scheme achieves a comparable performance to the non-linear quantized precoding schemes, where an SNR loss of only 1.5dB is observed compared to the best BER performance achieved by ‘Constructive, R’.
In Fig. 5, the BER performance with 8PSK modulation for a massive MIMO system with transmit antennas and users is depicted. A similar trend to Fig. 3 and Fig. 4 is observed, where the quantized linear ZF method without refinement achieves the worst BER performance, while the refinement process offers the best performance improvement for the quantized ZF scheme. Specifically, there is an SNR loss of only 1dB for ‘ZF 1-Bit, R’ compared to the approach ‘Constructive, R’ that returns the best BER performance.
Considering the complexity, the quantized linear ZF method with the refinement process achieves the best performance-complexity tradeoff, and is therefore the most promising technique in a practical 1-bit massive MIMO system.
In this paper, a low-complexity refinement method is proposed for the massive MIMO downlink with 1-bit DACs, which is applicable to any existing quantized precoding methods with PSK modulations. By first formulating the symbol-scaling performance metric based on constructive interference, the refinement process modifies the transmit signal on one antenna at a time and further improves this performance metric with a low computational cost. Numerical results have shown that the refinement offers additional performance improvements for existing schemes, especially for the low-complexity quantized linear ZF method.
This work was supported by the Royal Academy of Engineering, U.K., the Engineering and Physical Sciences Research Council (EPSRC) project EP/M014150/1, the China Scholarship Council (CSC), and the U.S. National Science Foundation under grant CCF-1703635.
-  F. Rusek, D. Persson, B. K. Lau, E. G. Larsson, T. L. Marzetta, O. Edfors, and F. Tufvesson, “Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays,” IEEE Sig. Process. Mag., vol. 30, no. 1, pp. 40–60, Jan. 2013.
-  S. Han, C. I. I, and C. Rowell, “Large-Scale Antenna Systems with Hybrid Analog and Digital Beamforming for Millimeter Wave 5G,” IEEE Commun. Mag., vol. 53, no. 1, pp. 186–194, Jan. 2015.
-  A. F. Molisch, V. V. Ratnam, S. Han, Z. Li, S. L. H. Nguyen, L. Li, and K. Haneda, “Hybrid Beamforming for Massive MIMO: A Survey,” IEEE Commun. Mag., vol. 55, no. 9, pp. 134–141, 2017.
-  O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath, “Spatially Sparse Precoding in Millimeter Wave MIMO Systems,” IEEE Trans. Wireless Commun., vol. 13, no. 3, pp. 1499–1513, Mar. 2014.
-  A. Alkhateeb, G. Leus, and R. W. Heath, “Limited Feedback Hybrid Precoding for Multi-User Millimeter Wave Systems,” IEEE Trans. Wireless Commun., vol. 14, no. 11, pp. 6481–6494, Nov. 2015.
-  A. Li and C. Masouros, “Hybrid Analog-Digital Millimeter-Wave MU-MIMO Transmission with Virtual Path Selection,” IEEE Commun. Lett., vol. 21, no. 2, pp. 438–441, Feb. 2017.
-  R. H. Walden, “Analog-to-Digital Converter Survey and Analysis,” IEEE J. Sel. Areas. Commun., vol. 17, no. 4, pp. 539–550, Apr. 1999.
-  A. K. Saxena, I. Fijalkow, and A. L. Swindlehurst, “Analysis of One-Bit Quantized Precoding for the Multiuser Massive MIMO Downlink,” IEEE Trans. Sig. Process., vol. 65, no. 17, pp. 4624–4634, Sept. 2017.
-  A. Mezghani, R. Ghiat, and J. A. Nossek, “Transmit Processing with Low Resolution D/A-Converters,” in 2009 16th IEEE International Conference on Electronics, Circuits and Systems (ICECS 2009), Yasmine Hammamet, 2009, pp. 683–686.
-  O. B. Usman, H. Jedda, A. Mezghani, and J. A. Nossek, “MMSE Precoder for Massive MIMO Using 1-Bit Quantization,” in 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Shanghai, 2016, pp. 3381–3385.
-  A. L. Swindlehurst, A. K. Saxena, A. Mezghani, and I. Fijalkow, “Minimum Probability-of-Error Perturbation Precoding for the One-Bit Massive MIMO Downlink,” in 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), New Orleans, 2017.
-  A. Noll, H. Jedda, and J. A. Nossek, “PSK Precoding in Multi-User MISO Systems,” in 21th International ITG Workshop on Smart Antennas (WSA), Berlin, Germany, 2017.
-  O. Castañeda, T. Goldstein, and C. Studer, “Pokemon: A Non-Linear Beamforming Algorithm for 1-Bit Massive MIMO,” in 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), New Orleans, 2017.
-  O. Castañeda, S. Jacobsson, G. Durisi, M. Coldrey, T. Goldstein, and C. Studer, “1-Bit Massive MU-MIMO Precoding in VLSI,” IEEE J. Emerging Sel. Topics Circuits and Systems, vol. 7, no. 4, pp. 508–522, Dec. 2017.
-  S. Jacobsson, G. Durisi, M. Coldrey, T. Goldstein, and C. Studer, “Quantized Precoding for Massive MU-MIMO,” IEEE Trans. Commun., vol. 65, no. 11, pp. 4670–4684, Nov. 2017.
-  L. T. N. Landau and R. C. de Lamare, “Branch-and-Bound Precoding for Multiuser MIMO Systems with 1-Bit Quantization,” IEEE Wireless Commun. Lett., vol. 6, no. 6, pp. 770–773, Dec. 2017.
-  H. Jedda, A. Mezghani, J. A. Nossek, and A. L. Swindlehurst, “Massive MIMO Downlink 1-Bit Precoding with Linear Programming for PSK Signaling,” in 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Sapporo, 2017.
-  C. Masouros, “Correlation Rotation Linear Precoding for MIMO Broadcast Communications,” IEEE Trans. Sig. Process., vol. 59, no. 1, pp. 252–262, Jan. 2011.
-  A. Li and C. Masouros, “Interference Exploitation Precoding Made Practical: Closed-Form Solutions with Optimal Performance,” arXiv preprint, Available online: https://arxiv.org/abs/1712.07846, 2018.
-  C. Masouros and G. Zheng, “Exploiting Known Interference as Green Signal Power for Downlink Beamforming Optimization,” IEEE Trans. Sig. Process., vol. 63, no. 14, pp. 3628–3640, July 2015.
-  A. Li and C. Masouros, “Exploiting Constructive Mutual Coupling in P2P MIMO by Analog-Digital Phase Alignment,” IEEE Trans. Wireless Commun., vol. 16, no. 3, pp. 1948–1962, Mar. 2017.
-  H. Jedda, A. Mezghani, A. L. Swindlehurst, and J. A. Nossek, “Quantized Constant Envelope Precoding with PSK and QAM Signaling,” arXiv preprint, Available online: https://arxiv.org/abs/1801.09542, 2018.
-  A. Li, C. Masouros, F. Liu, and A. L. Swindlehurst, “Massive MIMO 1-Bit DAC Transmission: A Low-Complexity Symbol Scaling Approach,” arXiv preprint, Available online: http://arxiv.org/abs/1709.08278, 2017.