Achievable Throughput of Multimode Multiuser MIMO with Imperfect CSI Constraints
Abstract
For the multipleinput multipleoutput (MIMO) broadcast channel with imperfect channel state information (CSI), neither the capacity nor the optimal transmission technique have been fully discovered. In this paper, we derive achievable ergodic rates for a MIMO fading broadcast channel when CSI is delayed and quantized. It is shown that we should not support too many users with spatial division multiplexing due to the residual interuser interference caused by imperfect CSI. Based on the derived achievable rates, we propose a multimode transmission strategy to maximize the throughput, which adaptively adjusts the number of active users based on the channel statistics information.
I Introduction
For the multipleinput multipleoutput (MIMO) broadcast channel, channel state information at the transmitter (CSIT) is required to separate the spatial channels for different users and achieve the full spatial multiplexing gain. CSIT, however, is difficult to get and is never perfect. Neither the capacity nor the optimal transmission technique have been fully discovered. Linear precoding combined with limited feedback [1] is a practical option, which has drawn lots of interest recently [2, 3, 4, 5]. The main finding is that the full spatial multiplexing gain can be obtained with carefully designed feedback strategy and sufficient feedback bits that grow linearly with signaltonoise ratio (SNR) (in dB) and the number of transmit antennas.
In most systems, the number of feedback bits per user is fixed. In addition, there are other CSIT imperfections, such as estimation error and feedback delay. All of these make the system throughput limited by the residual interuser interference at high SNR [6]. A simple approach to solve this problem is to adaptively switch between the singleuser (SU) and multiuser (MU) modes, as the SU mode does not suffer from the residual interference at high SNR. SU/MU mode switching algorithms for the random beamforming system were proposed in [7, 8], where each user feeds back its preferred mode and the channel quality information. Mode switching for systems with zeroforcing (ZF) precoding and limited feedback was investigated in [9, 10], where the switching is performed during the scheduling process with properly designed channel quality information feedback.
The above mentioned SU/MU mode switching algorithms are based on instantaneous CSIT, and require feedback from each user in each time slot. In [11, 12], a SU/MU mode switching algorithm was proposed for the system with delayed and quantized CSIT. The mode switching is based on the statistics of the channel information, including the average SNR, the normalized Doppler frequency, and the codebook size, which are easily available at the transmitter. But it only switches between the SU mode and the full MU mode that serves the maximum number of users that can be supported, i.e. it is a dualmode switching strategy.
In this paper, we consider a MIMO broadcast channel with delayed and quantized CSIT, with the amount of delay and the size of the quantization codebook fixed. We derive an achievable ergodic rate for each transmission mode, denoting the number of users served by spatial division multiplexing. It is shown that the number of active users is related to the transmit array gain, spatial multiplexing gain, and the residual interuser interference. The full MU mode normally should not be activated, as it suffers from the highest interference while provides no array gain. A multimode transmission strategy is proposed to adaptively select the active mode to maximize the throughput.
Ii System Model
We consider a MIMO broadcast channel with antennas at the transmitter and singleantenna receivers. Each time slot, the transmitter determines the number of users to be served, denoted as the transmission mode M, . Eigenbeamforming is applied for the SU mode (), which is optimal with perfect CSIT. ZF precoding is used for the MU mode (), as it is possible to derive closedform results due to its simple structure, and it is optimal among the set of all linear precoders at asymptotically high SNR [13]. The discretetime complex baseband received signal at the th user in mode at time is given as
(1) 
where is the channel vector for the th user, and is the normalized complex additive Gaussian noise, . and are the transmit signal and precoding vector for the th user. The transmit power constraint is , and we assume equal power allocation among different users. As the noise is normalized, is also the average SNR.
To assist the analysis, we assume that the channel is well modeled as a spatially white Gaussian channel, with entries . We assume perfect CSI at the receiver and the transmitter obtains CSI through limited feedback. In addition, there is delay in the available CSIT. The models for delay and limited feedback are presented as follows.
Iia CSI Delay Model
We consider a stationary ergodic GaussMarkov block fading regular process (or auto regressive model of order ), where the channel stays constant for a symbol duration and changes from symbol to symbol according to
(2) 
where is the channel error vector, with i.i.d. entries , and it is uncorrelated with and i.i.d. in time. We assume the CSI delay is of one symbol. For the numerical analysis, the classical Clarke’s isotropic scattering model will be used as an example, for which the correlation coefficient is with Doppler spread [14], where is the symbol duration and is the zeroth order Bessel function of the first kind. The variance of the error vector is . The value is the normalized Doppler frequency. Note that this model can also be used to model the estimation or prediction error, which makes our results more general.
IiB Channel Quantization
The channel direction information is fed back using a quantization codebook known at both the transmitter and receiver. The quantization is chosen from a codebook of unit norm vectors of size . Each user uses a different codebook to avoid the same quantization vector. The codebook for user is . Each user quantizes its channel direction to the closest codeword, and the closeness is measured by the inner product. Therefore, the index of channel for user is
(3) 
where is the channel direction. Random vector quantization (RVQ) is used to facilitate the analysis, where each quantization vector is independently chosen from the isotropic distribution on the dimensional unit sphere. The codebook based on RVQ is asymptotically optimal in probability as , , with [15].
IiC Multimode Transmission
In this paper, we consider a homogeneous network where all the users have the same average SNR, mobility, delay and feedback bits. The transmitter will determine how many users to serve, i.e. the active mode , and then users are selected from the total users randomly or with roundrobin scheduling. The mode selection is based on the information including average SNR, normalized Doppler frequency, and the quantization codebook size. Only the selected users need to feed back their instantaneous channel information. Such user scheduling is suitable for the system with scheduling independent of the channel status, such as roundrobin or the one based on the queue length, or the small system with user number roughly equal to the transmit antennas, such as in a cooperative communication network.
Iii Throughput Analysis and Mode Selection
In this section, we derive the achievable ergodic rate for each mode, based on which the active mode can be selected. Both perfect and imperfect CSIT systems are investigated.
Iiia Perfect CSIT
IiiA1 SU Mode (Eigenbeamforming),
With perfect CSIT, the beamforming (BF) vector is the channel direction vector, . The ergodic achievable rate is
(4) 
where is the complementary incomplete gamma function. The BF system provides a transmit array gain as .
IiiA2 MU Mode (Zeroforcing),
The received SINR for the th user in a linear precoding MUMIMO system of mode is given by
(5) 
Denote , and the pseudoinverse of as . The precoding vector for the th user is obtained by normalizing the th column of . Therefore, , i.e. there is no interuser interference and each user gets an equivalent interferencefree channel. The SINR for the th user becomes
(6) 
Due to the isotropic nature of i.i.d. Rayleigh fading, such orthogonality constraints to precancel interuser interference consume degrees of freedom at the transmitter. As a result, the effective channel gain of each parallel channel is a chisquare random variable with degrees of freedom [16], i.e. . Therefore, the channel for each user is equivalent to a diversity channel with order and effective SNR . The achievable rate for the th user in mode is
(7) 
where is given in (IIIA1). The achievable sum rate for the ZF system of mode is
(8) 
When , this reduces to (IIIA1).
IiiA3 Mode Selection
From (IIIA2), the system in mode provides a spatial multiplexing gain of and an array gain of for each user. As increases, the achievable spatial multiplexing gain increases but the array gain decreases. Therefore, there is a tradeoff between the achievable array gain and the spatial multiplexing gain. From (IIIA2), the mode that achieves a higher throughput for the given average SNR can be determined as
(9) 
IiiB Imperfect CSIT
In this section, we consider a system with both delay and channel quantization. As it is difficult to derive the exact achievable rate for such a system, we provide accurate closedform approximations for mode selection.
IiiB1 SU Mode (EigenBeamforming)
With delay and channel quantization, the BF vector is based on the delayed version of the quantized channel direction, .
To get a good approximation for the achievable rate for the SU mode, we first make the following approximation on the instantaneous received SNR
(10) 
i.e. we remove , which is normally insignificant compared to . Eq. (10) is equivalent for a limited feedback system. From [17], the achievable rate of the limited feedback BF system is given by
(11) 
where is the th order exponential integral. So the achievable rate of the BF system with both delay and channel quantization can be approximated as
(12) 
IiiB2 MU Mode (ZeroForcing)
For the MU mode with imperfect CSIT, the precoding vectors are designed based on the quantized channel directions with delay, which achieve . The SINR for the th user in mode is given as
(13) 
Following Theorem 3 in [11], the average residual interuser interference for the th user is
(14) 
Remark 1
The residual interference depends on delay, codebook size, , and . It increases with delay, and decreases with the codebook size. At high SNR, it makes the system interferencelimited. With other parameters fixed, residual interference increases as increases, and mode selection will take this into consideration.
To approximate the achievable ergodic rate, we first approximate the signal term as
(15) 
where step (a) removes , which is normally very small. Step (b) approximates the actual channel direction by the quantized version, which is justified for small quantization error. As is independent from other users, similar to the system with perfect CSIT, .
(16) 
(17) 
(18) 
The received SINR for the th user can then be approximated as in (16), on the top of the next page. The approximation for the denominator comes from removing the terms with both and . For the interference terms in (16), as , , and they are independent, is an exponential random variable with mean . The following lemma in [12] provides the distribution of the term .
Lemma 1
Based on the quantization cell approximation [5], the interference term due to quantization, , can be approximated as an exponential random variable with mean .
Remark 2
The residual interference terms due to both delay and quantization are exponential random variables, which means the delay and quantization error have equivalent effects but with different means.
Based on the distributions of the interference terms, we can get the following theorem on the achievable rate for the MU mode.
Theorem 1
The achievable ergodic rate for the th user in mode () with both delay and channel quantization can be approximated by (17), where , , , , is the following integral
(19) 
and
with .
This approximation is derived by assuming the interference terms are pairwise independent, and also independent of the signal term. Then the CDF of the SINR can be derived, following which the achievable rate can be calculated. A closed form expression can be derived for , which is not provided due to space limitation.
As a special case, with only delay, following (IIIB2) and (16) the received SINR for the th user is approximated as
(20) 
for which the achievable ergodic rate is provided as follows.
Corollary 1
From Lemma 1, the effects of delay and channel quantization are equivalent, so the result in this corollary also applies for the limited feedback system, replacing by .
IiiC Mode Selection
Iv Numerical Results: Verification of Analysis and Key Observations
We first verify the derived approximations for the achievable rates in Fig. 1. We see that the approximation is very accurate at low to medium SNRs. At high SNR, the approximation becomes a lower bound, and the accuracy decreases as increases. Interestingly, we see that the mode always provides a higher throughput than the full MU mode . This is due to the fact that the full mode has the highest level of residual interference while provides no array gain. Therefore, it is desirable to do spatial division multiplexing for fewer than users, which provides addition array gain and reduces the residual interference for each user. We see that the proposed multimode transmission provides a significant throughput gain over the SUMIMO system (). In addition, it is able to provide a throughput gain around bps/Hz over the dualmode switching [11, 12] at medium SNR.
From (21), we can determine the active mode for a given scenario. Accordingly, the operating regions for different modes can be plotted for different system parameters. Fig. 2(a) and Fig. 2(b) show the operating regions for different and different , respectively. There are several key observations.

For the given and , the SU mode () will be active at both low and high SNRs, due to its array gain and the robustness to imperfect CSIT, respectively.

The highest mode is not active with the considered parameters. We find that it is possible to be active only when and is large enough.
V Conclusions
In this paper, we derive the achievable ergodic rates for the MIMO broadcast channel with imperfect CSIT. Due to residual interuser interference, it is not desirable to serve too many users with spatial division multiplexing. Based on the derived rates, a multimode transmission strategy is proposed that adaptively adjusts the number of active users. It is based on the channel statistics information, and only the selected users need to feed back the instantaneous channel information.
References
 [1] D. J. Love, R. W. Heath Jr., V. K. N. Lau, D. Gesbert, B. D. Rao, and M. Andrews, “An overview of limited feedback in wireless communication systems,” IEEE J. Select. Areas Commun., vol. 26, no. 8, pp. 1341–1365, Oct. 2008.
 [2] N. Jindal, “MIMO broadcast channels with finite rate feedback,” IEEE Trans. Inform. Theory, vol. 52, no. 11, pp. 5045–5059, Nov. 2006.
 [3] G. Caire, N. Jindal, M. Kobayashi, and N. Ravindran, “Multiuser MIMO downlink made practical: Achievable rates with simple channel state estimation and feedback schemes,” Submitted to IEEE Trans. Information Theory, available online at http://arxiv.org/pdf/0711.2642.
 [4] P. Ding, D. J. Love, and M. D. Zoltowski, “Multiple antenna broadcast channels with partial and limited feedback,” IEEE Trans. Signal Processing, vol. 55, no. 7, pp. 3417–3428, Jul. 2007.
 [5] T. Yoo, N. Jindal, and A. Goldsmith, “Multiantenna downlink channels with limited feedback and user selection,” IEEE J. Select. Areas Commun., vol. 25, no. 7, pp. 1478–1491, Sept. 2007.
 [6] A. Lapidoth, S. Shamai, and M. Wigger, “On the capacity of fading MIMO broadcast channels with imperfect transmitter sideinformation,” in Proceedings of the 43rd Allerton Conference on Communication, Control and Computing, Monticello, IL, Sept. 2005.
 [7] C. K. AuYeung, S. Y. Park, and D. J. Love, “A simple dualmode limited feedback multiuser downlink system,” accepted for publication in IEEE Trans. Comm.
 [8] M. Kountouris, D. Gesbert, and T. Salzer, “Distributed transmit mode selection for MISO broadcast channels with limited feedback: Switching from SDMA to TDMA,” in Proc. IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2008), Recife, Brazil, Jul. 2008, pp. 371–375.
 [9] M. Kountouris, R. de Francisco, D. Gesbert, D. T. M. Slock, and T. Salzer, “Efficient metrics for scheduling in MIMO broadcast channels with limited feedback,” in Proc. of the IEEE Int. Conf. on Acoustics, Speech, and Signal Proc., Honolulu, USA, Apr. 2007, pp. 109–112.
 [10] M. Trivellato, F. Boccardi, and F. Tosato, “User selection schemes for MIMO broadcast channels with limited feedback,” in Proc. IEEE Veh. Technol. Conf., Dublin, Ireland, Apr. 2007.
 [11] J. Zhang, J. G. Andrews, and R. W. Heath Jr., “Singleuser MIMO vs. multiuser MIMO in the broadcast channel with CSIT constraints,” in Proc. of Allerton Conf. on Comm. Control and Comp., Monticello, IL, Sept. 2008.
 [12] J. Zhang, R. W. Heath Jr., M. Kountouris, and J. G. Andrews, “Mode switching for MIMO broadcast channel based on delay and channel quantization,” submitted to EURASIP Special Issue on Multiuser MIMO Transmission with Limited Feedback, Cooperation, and Coordination, available at http://users.ece.utexas.edu/jzhang2/.
 [13] N. Jindal, “A high SNR analysis of MIMO broadcast channels,” in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sept. 2005, pp. 2310–2314.
 [14] R. H. Clarke, “A statistical theory of mobile radio reception,” Bell System Tech. J., vol. 47, pp. 957–1000, 1968.
 [15] W. Dai, Y. Liu, and B. Rider, “Quantization bounds on Grassmann manifolds and applications in MIMO systems,” IEEE Trans. Inform. Theory, vol. 54, no. 3, pp. 1108–1123, Mar. 2008.
 [16] J. Lee and N. Jindal, “High SNR analysis for MIMO broadcast channels: Dirty paper coding vs. linear precoding,” IEEE Trans. Inform. Theory, vol. 53, no. 12, pp. 4787–4792, Dec. 2007.
 [17] C. K. AuYeung and D. J. Love, “On the performance of random vector quantization limited feedback beamforming in a MISO system,” IEEE Trans. Wireless Commun., vol. 6, no. 2, pp. 458–462, Feb. 2007.