Spatial Coding Based on Minimum BER in 1-Bit Massive MIMO Systems

Spatial Coding Based on Minimum BER in 1-Bit Massive MIMO Systems


We consider a downlink 1-bit quantized multi-user (MU) multiple-input-multiple-output (MIMO) system, where 1-bit digital-to-analog (DACs) and analog-to-digital converters (ADCs) are used at the transmitter and the receiver for economical and computational efficiency. We end up with a discrete memoryless channel with input and output vectors belonging to the QPSK constellation. In the context of massive (MIMO) systems the number of base station (BS) antennas is much larger than the number of receive antennas. This leads to high input cardinality of the channel. In this work we introduce a method to reduce the input set based on the mimimum bit-error-ratio (BER) criterion combined with a non-linear precoding technique. This method is denoted as spatial coding. Simulations show that this spatial coding improves the BER behavior significantly removing the error floor due to coarse quantization.


The 5G vision aims at having a fully connected network society, where the data is accessible everywhere and everytime for everyone and everything. Data rates up to 10Gbps are envisioned and more than 50 billions of connected devices are expected [1]. Mobile communication will not be restricted to people anymore but will include all kinds of communication between connected entities, e.g. connected machines, vehicular telematics, automatic train control systems, industrial automation, e-health services. Some future applications like traffic safety and remote surgery require low latency times of less than one millisecond and high reliability. In addition, this technology has to be achieved with more energy efficient systems to have long-term sustainable technology.

To meet the tremendous demand of higher data rates and traffic, two main research ideas are considered: increasing the number of antennas at the base station (BS), i.e. master node, that serve a smaller number of terminals, i.e. slave nodes, denoted by massive multiple-input-multiple-output (MIMO) [2], and using mm-Wave frequencies where higher bandwidth is still available [3]. Both directions lead to higher hardware energy consumption whether due to the large antenna arrays and thus the hardware needed for each antenna or due to the higher frequencies that the hardware have to operate at. Thus, the energy consumption becomes a crucial concern and has to be efficiently used to achieve reliable communication systems. An important measure to achieve more energy efficient systems is the usage of 1-bit digital-to-analog converters (DACs) and analog-to-digital converters (ADCs).

To meet the demand of low response times of future communication systems the coding task has to be less computationally complex and less time consuming, i.e. LDPC codes with small code lengths and less number of iterations for decoding. This comes, however, at the cost of the reliability. To solve this problem, we introduce a channel spatial coding technique that ensures high reliability by mitigating the MU interference (MUI) and the quantization distortions.

The proposed spatial coding is different from the idea of spatial modulation (SM) [4]. The SM is based on antenna multiplexing to transmit the information bits. The transmit antenna index is an information-bearing unit in addition to the symbol drawn from the constellation diagram. However, in our proposed technique all the transmit antennas are active and the set of transmit signals is reduced to a subset of signals that can be at best transmitted through the channel.

This paper is organized as follows: in Section 2 we present the system model. In Section 3 we introduce the spatial coding method. In Sections Section 4 and ? we show the simulation results and summarize this work.


: Bold letters indicate vectors and matrices, non-bold letters express scalars. The operators , and stand for complex conjugation, the transposition and Hermitian transposition, respectively. The identity (zeros, ones) matrix is denoted by (). , denote a diagonal matrix containing only the diagonal elements of and the determinant of , respectively. The operator denotes the Kronecker product.

2System Model

We consider a 1-bit downlink massive MU-MIMO scenario as depicted in Fig. ? with transmit antennas at the BS and users each with antennas, where . independent bit streams intended for each user are encoded separately with LDPC codes and then spatially coded to get the modulated signal vector . The total coding rate of each user is denoted by , where and denote the LDPC coding rate and the spatial coding rate, respectively. The spatial coding will be explained in Section 3. The signal vector , contains data symbols for the -th user, where represents the set of QPSK constellation. We assume that the entries of are independent identically distributed (i.i.d.) with zero mean and covariance matrix . In this system we deploy 1-bit quantization at the transmitter as well as at the receiver. The use of the 1-bit quantizer at the transmitter delivers a signal . To mitigate the MUI and the distortions due to the coarse quantization, the input signal vector is mapped to the unquantized transmit signal vector prior to DAC. This mapping is based on a LUT of size , that is generated at the beginning of each coherence slot. The quantized signal gets scaled with , where is the available power at the transmitter. The received decoded signal vector reads as , where is the channel matrix and is the AWG noise vector. We assume that the users’ channels are uncorrelated but the antennas of each user are correlated with the correlation factor . We get

3Spatial Coding

[][] [][] [][] [][] [][] [][] [][] [][] [][] [][]1 [][]2 [][] 1. [][] 2. [][] 3.

Figure 1: Processing steps for each channel
Figure 1: Processing steps for each channel

3.1Optimization Problem and Precoding

This optimization problem was first inroduced in [6] for precoding. The optimal transmit vector is to be designed to achieve two goals: minimize the MUI and mitigate the quantization distortions. The problem formulation is given by


We aim at getting the entries of the noiseless received signal in the same quadrants as the entries of the desired signal and as far as possible from the quantization thresholds. We denote this design criterion as the minimum BER (MBER). The ideal constraint is , so that we get and the quantization distortions are totally omitted. However, this leads to a non-convex solution set. The relaxed convex constraint makes sure that the elements of belong to the box built by the QPSK constellation points and therefore the quantization distortions are minimized.

As shown in (Equation 1), the cost function to be maximized includes the input signal . Hence, the optimal transmit signal that is obtained by solving (Equation 1) is the solution for one specific from the alphabet . Since we deal with signals with QPSK entries, there are possible distinct input vectors, i.e. . Therefore, the optimization problem has to be run for all distinct input vectors to get all optimal transmit vectors . For illustration refer to Figure 2. The optimal vectors are stored in the columns of a look-up table (LUT) of size as shown in the first step of Figure 1. The resulting optimal cost function is assigned to each optimal transmit vector and thus to each column of the LUT. The LUT is updated for each coherence channel.

Figure 2: Illustration of the mapping step.
Figure 2: Illustration of the mapping step.

3.2Subset Selection

In this step we select a subset of input vectors and accordingly transmit vectors that are best transmitted through the channel, i.e. that lead to the best cost functions .

Single User

The subset is selected as follows for the single user case

In the precoding task we store the optimal transmit vectors for all input vectors in the LUT. Each column of the LUT leads to a certain cost function that can quantify the BER. When this LUT is sorted in descending order of the cost functions we can easily select the elements of the subset as the first elements of the sorted LUT and get the sub-LUT of size . This implies that we shape the input distribution probabilistically and assign the undesired input vectors with a probability value of 0 and the desired input vectors with equal probabilities as follows

Multi User

For the multi user case the input vectors for each user have to be selected independently from the other users. The set of all possible input vectors is defined as

where represents the set of the possible input vectors for the -th user. The input alphabet cardinality for each user has to be reduced to , where and . The optimal formulation to find is given by

However, solving (Equation 2) is not straight forward since it consists in a combinatorial optimization. To this end, we resort to a successive selection, which is sub-optimal but easy to solve. The selection steps are summarized in Algorithm ?.

Thus, the input distribution of the input vectors in each set is probabilistically shaped as follows

The spatial coding rate for each user is then defined as

3.3Coding and Mapping

After choosing the input vectors to be transmitted through the channel, and hence choosing the input vectors for each user, each encoded bit stream has to be mapped to the possible input vectors , . Each bit stream is divided then into blocks of length and afterwards mapped to the input vectors according to an encoding scheme. At the receiver side, this encoding scheme has to be known so that the received signals can be decoded. We define the decimal value of the input vector as

where gives the decimal representation of the QPSK symbol based on Gray coding as depicted in Figure 3. is the inverse function and gives the corresponding QPSK symbol for a given decimal value from 0 to 3.

Figure 3: Decimal representation of the QPSK symbols with Gray coding: D_G(\bullet).
Figure 3: Decimal representation of the QPSK symbols with Gray coding: .

The selected input vectors for each user are sorted in ascending order of the decimal value as defined in (Equation 3). Each input vector is then encoded with the binary word of its position after the sorting. The first position is 0. The mapping from the total input vector to the transmit vector is then performed based on the sub-LUT.


We assume that and . Each user has possible input vectors. The set has a cardinality of and we aim to select input vectors for each user. Hence, the spatial coding rates for each user are equal to .

Optimization Problem

The first step of the spatial coding is performed to get a LUT of size .

Subset Selection

The input vectors and for the two users belong to the following alphabet

where 0, 1, 2 and 3 designate the four different QPSK symbols with Gray coding. We consider Table 1, where the cost functions for all possible combinations of the input vectors are stored. According to Algorithm ?, we start with user 1 to select the desired vectors. First, we average the cost functions for each input vector among all possible vectors , i.e. we take the average among the rows for each column. Second, we choose the 4 columns, i.e. input vectors , that have the best average cost functions . Third, we average among the selected columns to get . The 4 best average cost functions give us the input vectors to select. Let us assume that we get the following subsets sorted in ascending order of the decimal value defined in (Equation 3)

In total we get possible input vectors . The corresponding optimal transmit vectors are selected from the LUT to get the sub-LUT of size .

Coding and Mapping:

For coding the selected input vectors and we need only bits and we get the following encoding scheme for user 1

and for user 2

According to the sub-LUT every input vector is mapped to its corresponding transmit vector .

Table 1: Subset selection example.

4Simulation Results

We make use of LDPC code of length 256. The choice of this code length is motivated by having small latency time. The number of iterations of the LDPC decoding is fixed to 20 iterations. The bit streams , have a length of . The performance metric is the coded BER as function of the transmit power . We study the effect of the spatial coding rate on the performance for different correlation factors between the receive antennas of each user while keeping the total rate for each user constant, i.e. for . In the simulations we consider the case of transmit antennas and users with receive antennas.

As shown in Fig. ? the spatial coding does not lead to any performance improvement when . However, when the correlation factor is large , as depicted in Fig. ?, the spatial coding with achieves a gain of more than 12dB. When the receive antennas at each user are highly correlated, some vectors from cannot be detected. Therefore, it is beneficial to get rid of those vectors, that are badly transmitted through the channel and hence badly detected at the receiver.


We presented a spatial coding technique, that can significantly improve the performance in terms of coded BER, up to 12dB. This gain is obtained for highly correlated channels, where the conventional coding techniques might reach their limits.

Other methods for the subset selection and the coding of the selected vectors can be considered to further improve the performance. Furthermore, this spatial coding can be applied combined with other precoding design criteria like symbol-wise minimum square error (MSE).


  1. R. Baldemair, E. Dahlman, G. Fodor, G. Mildh, S. Parkvall, Y. Selen, H. Tullberg, and K. Balachandran, “Evolving wireless communications: Addressing the challenges and expectations of the future,” IEEE Vehicular Technology Magazine, vol. 8, no. 1, pp. 24–30, March 2013.
  2. E. G. Larsson, O. Edfors, F. Tufvesson, and T. L. Marzetta, “Massive mimo for next generation wireless systems,” IEEE Communications Magazine, vol. 52, no. 2, pp. 186–195, February 2014.
  3. Z. Pi and F. Khan, “An introduction to millimeter-wave mobile broadband systems,” IEEE Communications Magazine, vol. 49, no. 6, pp. 101–107, June 2011.
  4. Y. A. Chau and S.-H. Yu, “Space modulation on wireless fading channels,” in Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th, vol. 3, 2001, pp. 1668–1671 vol.3.
  5. H. Haas, E. Costa, and E. Schulz, “Increasing spectral efficiency by data multiplexing using antenna arrays,” in Personal, Indoor and Mobile Radio Communications, 2002. The 13th IEEE International Symposium on, vol. 2, Sept 2002, pp. 610–613 vol.2.
  6. H. Jedda, A. Mezghani, and J. A. Nossek, “Minimum ber precoding in 1-bit massive mimo systems,” in Sensor Array and Multichannel Signal Processing Workshop (SAM), 2016 IEEE 9th, July 2016.
This is a comment super asjknd jkasnjk adsnkj
The feedback cannot be empty
Comments 0
The feedback cannot be empty
Add comment

You’re adding your first comment!
How to quickly get a good reply:
  • Offer a constructive comment on the author work.
  • Add helpful links to code implementation or project page.