Enhanced Transmit-Antenna Selection Schemes for Multiuser Massive MIMO Systems

Massive multiple-input multiple-output (MIMO) systems are a core technology designed to achieve the performance objectives defined for 5G wireless communications. They achieve high spectral efficiency, reliability, and diversity gain. However, the many radio frequency chains required in base stations equipped with a high number of transmit antennas imply high hardware costs and computational complexity. Therefore, in this paper, we investigate the use of a transmit-antenna selection scheme, with which the number of required radio frequency chains in the base station can be reduced. This paper proposes two efficient transmit-antenna selection (TAS) schemes designed to consider a trade-off between performance and computational complexity in massiveMIMO systems.The spectral efficiency and computational complexity of the proposed schemes are analyzed and compared with existing TAS schemes, showing that the proposed algorithms increase the TAS performance and can be used in practical systems. Additionally, the obtained results enable a better understanding of how TAS affects massive MIMO systems.


Introduction
The demand for data traffic has soared dramatically as a result of the explosion of the demand for Internet services, high-definition video calls, and live streaming, fueled by the worldwide levels of smartphone deployment [1].Future developments will only increase the data traffic requirements.The massive multiple-input multiple-output (MIMO) technique, which uses a large number of antennas to receive and transmit a large number of concurrent streams, is one of the main technologies addressing this challenge [2,3].
Massive MIMO enables highly efficient transmissions by using at least 64 antennas per base station (BS) [4,5].However, to accommodate these numerous antennas, the same number of radio frequency (RF) chains is needed at the BS.Therefore, as the number of antennas increases, the hardware complexity and processing costs of the BS increase exponentially.Additionally, as the number of antennas increases, the amount of computation for calculating the BS precoding vector values also increases.To alleviate these problems, an antenna selection method has been studied [6], which can implement fewer RF stages than the number of available transmit antennas by selecting the specific transmit antennas to be used with the (reduced number of) RF stages.The typical transmission antenna selection scheme proceeds by exhaustive search, selecting the best possible subset (combination) of the full set of antennas [7].Even though the performance of this exhaustive search can be optimized, its complexity still increases linearly with the total number of antennas and the number of antennas to be selected.Therefore, much research on transmission antenna selection schemes has been performed, in an attempt to achieve lower complexity than that of exhaustive search methods [8][9][10][11][12].With that purpose, greedy search schemes were proposed in [11].The simplest method is to select the transmitting antenna by computing the norm of the thermal vector of the entire channel; however, instead of simply reducing complexity, this also reduces the user's achievable rate of transmission.In this paper, we propose a transmit-antenna selection scheme that considers both complexity and performance.Focusing on the need to address the explosive demand for data traffic, we suggest ways to maximize performance, even if at the cost of slightly increasing complexity.Two schemes are proposed to generate candidate groups of antennas and then select the best candidate: a capacity-based scheme and a norm-based scheme.This paper is organized as follows.Section 2 discusses the massive MIMO system model.Section 3 presents the proposed antenna selection schemes.Section 4 analyzes the spectral efficiency of the proposed schemes and compares it with that of existing schemes.Section 5 concludes the paper.

System Model
In this paper, we consider downlink massive MIMO systems with one BS (N transmit antennas) and  users (one receive antenna per user), as shown in Figure 1.For cost and complexity reasons the BS has only  RF chains ( ≥  ≥ ); the data must be transmitted by selecting only  of the total  antennas.In this paper, we consider that the number of RF chains in the BS and the number of users are the same ( = ).In the case of large antenna systems, zero-forcing (ZF), which is a simple linear precoding technique capable of achieving an almost optimal performance [3], was applied.In multiuser massive MIMO systems, the signals received by users can be expressed as follows: where  ∈  × is the channel matrix, given by In (2), ℎ  is a channel element from the th transmitantenna to the th user ( = 1, 2, . . ., ;  = 1, 2, . . ., );   denotes the  × 1 channel vector between the th transmitantenna and the  users.It is assumed that the elements of  can be modeled as independent and identically distributed (iid) complex Gaussian random variables with zero-mean and unit-variance (Rayleigh fading).Moreover, the users are considered to have full knowledge of the channel matrix  and transmit it to the BS without any errors or time delays.The term  0 is additive white Gaussian noise (AWGN), and  is the ZF coding signal vector, which is expressed as follows [13]: where  = [ Considering ( 1)-( 4), the signals received by the th user can also be expressed as Assuming that the received signal to noise ratio (SNR) is the same for all users, the received SNR is given by

Proposed Antenna Selection Schemes
Massive MIMO systems have many channels-because of the large number of antennas-possibly differing in strength.This implies that some antennas can be more useful than others.In this case, different antennas (with different characteristics) can be selected, considering the established design goals.We propose two transmit-antenna selection schemes to enhance the set of existing antenna selection schemes.Both proposed schemes proceed in two steps: first, candidate transmit-antenna subsets are generated; then, an optimal transmit-antenna subset is selected from among the candidates.
Step 1 (generate the transmit-antenna subsets).In this first step, candidate transmit-antenna subsets are generatedusing either a capacity-based or a norm-based approachconsidering both computational complexity and performance.The proposed methods are named capacity-based reduced-complexity exhaustive search (CRCES) and normbased reduced-complexity exhaustive search (NRCES).
(1) CRCES Method.To generate the candidate transmitantenna subsets, instead of computing the capacity for all possible combinations of  selected antennas (as would be done in the optimal selection procedure), the proposed algorithm starts with an empty set of selected antennas and then adds one antenna per step.The method for constructing the subset by considering capacity is as follows.First, we determine the index of the column vector   with the largest channel capacity (  , ),  = 1, 2, . . ., , using where  is the received SNR.The obtained value of  1 is the index of the first optimal transmission antenna.Then, the channel capacity of  ( 1 ,) matrix ( ̸ =  1 ,  ∈ ) including   1 vector is calculated, to select the second antenna index  2 having maximum channel capacity.The channel vector for the transmitting antenna is selected in the same way.The th antenna is selected using Following the above procedure, the antenna indexes from  1 to   are sequentially determined.The entire matrix  is then rearranged according to the index, as follows: Next, given that the required number of selected transmit antennas is L, the transmit-antenna subsets composed of  transmit antennas are investigated. 1  CRCES is the first transmit-antenna subset and is composed of H1 to H columns of HCRCES ; that is, The second transmit-antenna subset,  2 CRCES , is composed of H2 to H(+1) .In the same way, a total of  transmitantenna subsets are obtained, with  = −+1.In particular, the th transmit-antenna subset is composed of the following: (2) NRCES Method.In this method, the norm of each column of the channel matrix is first calculated as follows: The columns of  are then sorted in descending order, resulting in the new matrix where The transmit-antenna subsets are obtained from HNRCES in the same way used with HCRCES : the first transmit-antenna subset  1 NRCES (of size ×) is constituted by columns H1 to H of HNRCES , and the th transmit-antenna subset,  (15) Step 2 (select the optimal transmit-antenna subset among the candidate transmit-antenna subsets).This paper selects the optimal transmit-antenna subset (the one that maximizes the user received SNR) among the transmit-antenna subsets generated in the first step.The two th transmit-antenna subsets obtained from the first step (one for each method) are   CRCES and   NRCES ,  ∈ .In the following discussion, denote the th transmitantenna subset by   ,   ∈  × , independently of its origin (  CRCES or   NRCES ).This transmit-antenna subset can be expressed as a row vector as follows: To maximize the received SNR,  should be minimized, as per ( 4) and (6).Therefore, the value of  is calculated for each transmit-antenna subset, and the transmit-antenna subset for which  reaches the smallest value is selected in this second step.The value of   corresponding to transmitantenna subset   is calculated by where and    is the 1 ×  row channel vector from the  transmit antennas to the th user with subset   ; (   ) 2 can be expressed as Define   = (     ) −1 ,   ∈  × .According to (17),   can then be expressed as where    is the element located in the th column of the th row of   .
The value of  is thus calculated for all the candidate transmit-antenna subsets, and the transmit-antenna subset resulting in the smallest value of  is selected as follows: where  * is the index of the selected transmit-antenna subset.In this way, the optimal transmit-antenna subsets for the CRCES and NRCES methods,   *
In the proposed methods, the criterion to select the candidate transmit-antenna subsets is SNR maximization.Therefore, the advantages of the proposed methods will be more noticeable at low SNR; as the SNR increases, the differences from the existing methods will decrease.Among the proposed methods, CRCES has the particularity of being focused on improving performance by considering capacity first.Therefore, it not only shows the highest performance, but also exhibits a performance difference from the conventional method that is even greater at low SNR.

Performance Evaluation
This chapter compares the performance and complexity of the proposed algorithms with those of existing methods: capacity-based reduced-complexity selection (CBRCS) [11], norm-based selection (NBS) [12], and no antenna selection ( = ).The Shannon spectral efficiency (SE) for the transmit-antenna selection schemes is evaluated and compared.It is assumed that the transmit power is the same for all antennas.The signal to interference plus noise ratio (SINR) of user  considering only the BS is calculated as follows: Therefore, the sum-rate   and spectral efficiency SE of the th user are calculated as follows: Figure 2 shows the results of the spectral efficiency analysis for massive MIMO systems with different antenna selection schemes.The number of antennas () of the BS is 64, the number of users () is 10, and the number of RF chains () is also 10.A perfect Rayleigh fading channel is assumed.The precoding method is ZF.
The exhaustive search requires    operations [8], which implies immensely large simulation times as the number of antennas increases; therefore, its actual implementation is not possible and the method is excluded from the analysis.As shown in Figure 2, the spectral efficiencies of CRCES and NRCES were 5.2 bit/(s⋅Hz) and 26.5 bit/(s⋅Hz) (CRCES) and 3.6 bit/(s⋅Hz) and 18.6 bit/(s⋅Hz) (NRCES) for SNRs of 0 dB and 10 dB, respectively.In these two SNR conditions, CRCES showed improvements of 1 bit/(s⋅Hz) and 0.2 bit/(s⋅Hz) relative to CBRCS (resp.), and NRCES showed improvements of 1.9 bit/(s⋅Hz) and 8.1 bit/(s⋅Hz) relative to NBS (also resp.).Compared with the no antenna selection case at SNR = 10 dB, CRCES and NRCES showed good performance improvements (17.3 bit/(s⋅Hz) and 9.5 bit/(s⋅Hz), resp.).When SNR = 0 dB and the number of antennas was 60 or less, the spectral efficiencies of the CRCES and NRCES schemes were approximately 1.7 bit/(s⋅Hz) higher than those of CBRCS and NBS, respectively.The performance difference between NRCES and CBRCS was approximately 0.4 bit/(s⋅Hz).When SNR = 10 dB, NRCES showed a performance approximately 8 bit/(s⋅Hz) higher than NBS.CRCES, on the other hand, showed an approximate 0.4-1 bit/(s⋅Hz) performance gain relative to CBRCS.Similarly, the CRCES scheme produced more effective results at lower SNR, even when the number of antennas increased.
In the case of CBRCS, L optimal antennas are selected by (7) to (8);  1 CRCES = [ H1 , H2 , . . ., H ] is the optimal transmit-antenna subset of CBRCS.In an ideal environment with no noise, both CBRCS and CRCES are likely to have the same antenna subset.However, in the case of low SNR  channels, the SE value for the subset selected in CBRCS does not always guarantee the largest value, because of the noise.This was expected, given that CRCES obtains the transmitantenna subsets by calculating the largest channel capacity, and then selects the optimal transmit-antenna subset (the one that maximizes the received SNR for all users).Therefore, when compared to CBRCS, the advantageous results of the CRCES scheme become more effective at low SNR.Looking at the 1.7 bit/(s⋅Hz) difference from the viewpoint of total throughput, it represents 17 Mbit/s, based on a mobile communication frequency band of 10 MHz.The difference becomes larger as the bandwidth increases.
Finally, to compare the different selection schemes from a computational complexity perspective, we analyzed the total search effort required by each scheme to locate the optimum transmission antennas.Table 1 and Figure 4 show the computational complexity of the transmit-antenna selection schemes in massive MIMO systems with  = 64,  = 10, and  = 10.The computational cost of the exhaustive search is 2.9 × 10 14 , which corresponds to the highest effort.The CBRCS score is 7.5×10 5 , the NBS score is 1.2×10 3 , and, finally, the CRCES and NRCES scores are 1.7 × 10 7 and 1.7 × 10 5 , respectively.
CRCES is designed to maximize performance, whereas NRCES is designed to improve performance in terms of complexity.As a result, the NBS scheme has the lowest computational complexity, but it obtains the worst performance.Referring to Figures 3 and 4, NRCES increased the efficiency by 0.5 bit/(s⋅Hz) at low SNR, despite having a computational complexity that is approximately 4.4 times lower than that of CBRCS.Therefore, when prioritizing performance, the CRCES method is excellent; on the other hand, the NRCES method is the best choice when priority is given to complexity considerations.Compared with CBRCS and NBS, the computational complexity of the proposed methods was only slightly higher, even though performance was greatly improved.

Conclusion
In this paper, we proposed two enhanced transmit-antenna selection schemes for multiuser massive MIMO systems.The performance of the proposed methods was compared with that of existing methods through spectral efficiency analysis.We also analyzed the resulting computational complexity.The simulation results show that the proposed CRCES scheme has the highest spectral efficiency and performance level, especially at low SNR.From the point of view of throughput, it provides a gain of up to 17 Mbit/s (based on the mobile communication frequency band of 10 MHz).The proposed NRCES scheme also shows higher performance than the existing NBS scheme.In terms of complexity, the number of searches required for the proposed schemes is slightly higher than those of the existing CBRCS and NBS methods but is significantly reduced compared to the exhaustive search option.In future work, we will expand the scope of our research into multicell scenarios.

Figure 3
Figure3shows the spectral efficiency behavior as a function of the number of transmit antennas ( = 10,  = 10).When SNR = 0 dB and the number of antennas was 60 or less, the spectral efficiencies of the CRCES and NRCES schemes were approximately 1.7 bit/(s⋅Hz) higher than those of CBRCS and NBS, respectively.The performance difference between NRCES and CBRCS was approximately 0.4 bit/(s⋅Hz).When SNR = 10 dB, NRCES showed a performance approximately 8 bit/(s⋅Hz) higher than NBS.CRCES, on the other hand, showed an approximate 0.4-1 bit/(s⋅Hz) performance gain relative to CBRCS.Similarly, the CRCES scheme produced more effective results at lower SNR, even when the number of antennas increased.In the case of CBRCS, L optimal antennas are selected by(7) to(8);  1 CRCES = [ H1 , H2 , . . ., H ] is the optimal transmit-antenna subset of CBRCS.In an ideal environment with no noise, both CBRCS and CRCES are likely to have the same antenna subset.However, in the case of low SNR