Advanced Antenna Technologies in the Beyond IMTAdvanced Systems
View this Special IssueResearch Article  Open Access
Limited Feedback Precoding for Massive MIMO
Abstract
The largescale array antenna system with numerous lowpower antennas deployed at the base station, also known as massive multipleinput multipleoutput (MIMO), can provide a plethora of advantages over the classical array antenna system. Precoding is important to exploit massive MIMO performance, and codebook design is crucial due to the limited feedback channel. In this paper, we propose a new avenue of codebook design based on a Kroneckertype approximation of the array correlation structure for the uniform rectangular antenna array, which is preferable for the antenna deployment of massive MIMO. Although the feedback overhead is quite limited, the codebook design can provide an effective solution to support multiple users in different scenarios. Simulation results demonstrate that our proposed codebook outperforms the previously known codebooks remarkably.
1. Introduction
Highrate data demand increases faster and faster with the new generation of devices (smart phones, tablets, netbooks, etc.). However, the huge increase in demand can be hardly met by current wireless systems. As is known to us, MIMO channels, created by deploying antenna arrays at the transmitter and receiver, promise highcapacity and highquality wireless communication links by spatial multiplexing and diversity. Basically, the more antennas the transmitter or the receiver equipped with, the more degrees of freedom that the propagation channel can provide, and the higher data rate the system can offer. Therefore, there is significant effort within the community to research and develop massive MIMO technology, which is a hot topic nowadays [1].
For multiuser MIMO systems, we can utilize precoding to explore massive MIMO potentials. The essence of precoding techniques is to mitigate the interuser interference and to improve the effective received SNR. Herein, channel state information at the transmitter (CSIT) is an essential component when trying to maximize massive MIMO performance via precoding. In time division duplexing (TDD) system, channel reciprocity can be utilized for pilot training in the uplink to acquire the complete CSIT, but the pilot contamination and imperfect channel estimation based on uplink pilots would lead to inaccuracy of the CSIT. In frequency division duplexing (FDD) system, the CSIT shall be acquired via the feedback channel, which is usually limited in practice. Hence, a finite set of precoding matrices, named codebook, known to both the receiver and the transmitter should be predesigned. The receiver selects the optimal precoding matrix from the codebook according to the channel state information (CSI) and reports the precoding matrix indicator (PMI) to the transmitter via the limited feedback channel [2]. With this mechanism, the system can obtain performance improvement by employing a welldesigned codebook.
For traditional MIMO systems, several codebooks have been proposed, such as Kerdock codebook [3], codebooks based on vector quantization [4], Grassmannian packing [5], discrete Fourier transform (DFT) [6], and quadrature amplitude modulation [7]. Codebooks based on vector quantization have taken the channel distribution into account but have to be redesigned when the channel distribution changes. For uncorrelated channels, the Grassmannian is nearly the optimal codebook, but its construction requires numerical iterations, and with high storage requirement. The Kerdock codebook has simple systematic construction, significantly low storage, and selection computational requirements due to finite quaternary alphabet. However, the Grassmannian codebook and the Kerdock codebook are not optimized for correlated channels when closely spaced () antenna arrays are employed. This case with the substantial correlation can be better reflected by DFT codebooks.
Traditionally, the uniform linear array (ULA) setup is adopted in a MIMO system. But for the consideration of constrained array aperture and aesthetic factor, the ULA setup is not suitable for massive MIMO. Besides, the linear array with antenna elements of identical gain patterns (e.g., isotropic elements) brings the problem of frontback ambiguity and is also unable to resolve signal paths in both azimuth and elevation [8]. For these reasons, the massive MIMO might employ twodimensional array structures, such as the uniform rectangular array (URA). However, the current proposals of DFT codebooks fail to work well on the new antenna layout, since the codebook construction is aimed at the linear arrays, such as ULA. Thus, we need a new scheme to construct the codebook to better reflect the channel properties.
The rest of the paper is outlined as follows. In Section 2, we introduce the system model. In Section 3, we present the codebook designs including the novel codebook design for URA purpose. Then, we analyze the channel capacity and evaluate the performance of different codebooks in Section 4. Finally, we give some conclusions in Section 5.
2. System Model
In this paper, we focus on the downlink transmission of a massive MIMO system, that is, the base station (BS) with massive antennas as the transmitter and the user equipment (UE) as the receiver, and we adopt the multiuser MIMO transmission architecture with feedback precoding mechanism, as shown in Figure 1. The BS is equipped with transmit antennas, and UEs with receive antennas, each is served by the BS in the cell; and the maximum number of spatial multiplexing UEs is . In this paper, we assume that , , and .
In order to report the CSI from the receiver to the transmitter via a limited feedback channel, we need to predesign a codebook. Given the codebook containing a list of codewords at both the transmitter side and the receiver side, each of which reflects one state of the channel at a certain time, the receiver can only report an index within the codebook, called PMI, to the transmitter; then the transmitter obtains the PMI and queries the codebook to accomplish the precoding process.
For the codeword selection at the receiver, we can adopt the capacity selection criterion [5] which is to maximize the channel gain given the channel matrix by traversing the whole codebook :
For a multiuser MIMO system, we need to select UEs to serve simultaneously from a larger number of UEs. Thus, a scheduling module is necessary to select proper UEs. All UEs shall report their own requested codewords ; and then we can find out the UE set to schedule according to certain scheduling criteria. After determining the scheduled UEs, the transmitter starts the following data transmission procedure: firstly, multiplexing streams denoted by the vector are selected from the user data stream inputting in the system according to the multiuser scheduling module; secondly, the data is preprocessed by a precoder which is formed by combining the UEs’ requested codewords column by column, and we get the transmit signal : where , , and denotes the codeword for scheduled . For the sake of clarity without misunderstanding, we use instead of in the following expressions.
After passing the channel and being added the noise, we will get the received signal : where denotes the channel matrix of size () with its entry denoting the complex channel response from the th transmit antenna to the th UE’s receive antenna, and is the additive white complex Gaussian noise (AWGN) vector with covariance matrix . For UE , the received signal is
After UE obtains the estimated channel matrix through the channel estimation, it demodulates the received signal :
If the interference is unaware to the receiver, which means that it is treated as part of the noise, the matched filter (MF) is usually adopted:
3. Codebook Design
The codebook design is a quantization problem, in which we should balance the accuracy and the overhead of bits. The Grassmannian codebook would offer the optimal solution for fully uncorrelated channels [5], but it is not practical for massive MIMO systems due to its difficulty of construction for higherdimensional space. Kerdock can be easily extended to massive transmit antennas due to its systematic construction and low codeword selection complexity. However, like the Grassmannian codebook, the Kerdock codebook is only suitable for uncorrelated channels. For highcorrelated channels, a DFT codebook able to respond the channel correlation provides a good fit. Since the channels are likely to be highly correlated due to the closely spaced arrays probably utilized by massive MIMO, we focus on the DFT codebook and its extension for massive MIMO with the URA deployment.
3.1. The Traditional DFT Codebook
Closely spaced arrays, including both crosspolarized and copolarized ones, imply certain spatial correlation structures which may be utilized to compress the channel into an effective channel of lower dimensionality. With such setup, the channel is spatially correlated, and the spatial covariance matrix can be approximated using its eigenvectors with the closely spaced () array. The linear DFT codebook design targets at the linear closely spaced array, which has two separate parts representing longterm and shortterm channel states, respectively [6, 9]. The first codeword in the longterm feedback part consists of multiple beams such that the beams cover the full signal space over the wideband with closelyspaced arrays, hence capturing the correlation properties of the channel. The second codeword in the shortterm feedback part combines the beams to capture shortterm variations. The final precoder is given by
This is the DFT codebook design for the ULA [10]. It is noted that the design essentially comes from the concept of the adaptive codebook [11]. Under the assumption that the channel correlation is both known by the transmitter with multiple antennas and the receiver with single antenna, the precoder can be computed by where is the spatial covariance matrix of the channel , that is, , and is a codeword of a uniform codebook. Adaptive codebook is well known to provide good performance in correlated channels, especially for multiuser MIMO. In practical application, a double codebook is utilized to minimize the feedback overhead. The transmitter and the receiver could share the knowledge of the matrix through the feedback of first codeword . This feedback overhead is low even though the information of is vast, since the feedback interval could be very long due to the stable channel correlation. Besides, the second codeword is reported more frequently to represent the shortterm variations. The precoder can adapt to the angular spread of the channel by covering the instantaneous subspace over the entire band.
For the copolarized arrays of closely spaced () antenna elements, the codeword in the longterm feedback codebook is expressed as where () are DFT rotation matrices with the size , is the total number of DFT matrices, and each element can be expressed as where and . Here, we have and , where is the codebook size, that is, the feedback overhead (in bits).
While the first codeword describes the correlation property of the channel, the second codeword consists of beam selection vectors. Since the size and the energy of the UEs are usually limited, frequently only one antenna is employed in practical. As a result, rank1 channels are essential for current multiuser MIMO. For the rank1 channel, it has the form where is a selection vector that has 1 on the th row and 0 elsewhere and indicates the index of in the second part of the codebook.
Above are the constructions for the linear closely spaced antenna elements. Under such scenarios with the substantially correlated channels, the DFTbased codebook is able to respond the correlation. However, for twodimensional antenna arrays, the longterm statistical properties of the channel cannot be directly reflected by DFT vectors, since every DFT vector can only represent the beams emitted by the linear closely spaced antenna elements. Hence, we need to extend the DFT codebook to adapt to twodimensional array structures, like the URA.
3.2. The Proposed Codebook
3.2.1. KroneckerType Approximation of Correlation
In this paper, we consider a URA lying on the plane with axis parallel to one edge of the URA and axis parallel to the other vertical edge, as shown in Figure 2 taking 64 copolarized antennas as an example.
We assume that the correlation between the antenna elements along does not depend on the antenna elements along and its correlation matrix is described as matrix ; the correlation along does not depend on the antenna elements along and its correlation matrix is described as matrix . Thus, we have the following Kroneckertype approximation for the URA correlation matrix [12]: where denotes the Kronecker product.
Formula (12) indicates that the URA correlation matrix is the Kronecker product of two ULA correlation matrices and . This approximation model is reasonably accurate, allowing the welldeveloped theory of Toeplitz matrices for the analysis of multidimensional antenna arrays. In the following, we take the Kroneckertype approximation model as the theoretical basis of the first codeword construction.
3.2.2. Codebook Construction
Theorem 1. If and are diagonalizable square matrices, then
Proof. Firstly, we prove that for diagonal matrices and .
Suppose that , , then
An matrix is diagonalizable if there is a matrix and a diagonal matrix such that . In this case, the square root of is . With this rule, we can prove the equation for any diagonalizable square matrices and .
Suppose and , then
The formulae (15) and (16) utilize the Kronecker product properties including mixedproduct property and the inverse property [13].
Thus, .
Since first codeword reflects the channel correlation, we shall design it to satisfy
With formula (12) and Theorem 1, we have
Hence, assuming and are two DFT rotation matrices designed for two orthogonal ULAs, we can construct for the URA with the Kronecker product of the two matrices: where indicates the index of in the longterm feedback codebook, and and denote the indexes of the rotation DFT matrices for two directions, respectively. We have the following: Take the URA64 in Figure 2 as an example: we have , , and with the size of .
The construction of the is the same as the one for the ULA purpose (see formula (11)).
4. Evaluation
4.1. Channel Coverage
In this paper, for the rank1 codebook which means that the number of spatial streams for a user is 1, we define the channel coverage as the gain using the codebook relative to the gain obtained by MF precoding with perfect CSIT: where indicates the codeword selected from the codebook and is the optimal precoding matrix with perfect CSIT. The channel coverage can be used as a metric for the quality of a quantized codebook.
4.2. Sum Rate
In order to evaluate the precoding performance in a multiuser MIMO system, we can use the sum rate metric. For the downlink of the system, the optimal sum rate can be achieved by the interference presubtraction coding technique called dirtypaper coding (DPC), as long as the transmitter has perfect side information about the additive interference at the receiver [14]. The optimal DPC sum rate for the multiuser case is given as follows [15]: where is a diagonal matrix for power allocation with factor on its main diagonal and .
Figure 3 depicts the optimal sum rate curves achieved by DPC for multiuser MIMO with scheduled UEs equipped singlereceive antenna under 10 dB SNR setting. Since the curves for different NLOS scenarios defined by [16], including urban macrocell (UMa), urban microcell (UMi), and indoor hotspot (InH) of the URA deployment are very close, we only draw the curves for the UMa scenario in this figure. From the result, we can see that the optimal sum rate increases linearly with the increase of the logarithm of that is, we need to double the number of antennas in order to improve the capacity by roughly bps/Hz. However, for large numbers of transmit antennas, the signal processing complexity, scheduling algorithm complexity for numerous users, and the CSI feedback overhead are significantly high, which may overshadow the capacity gain.
While the optimal sum rate can be used as the upper bound for the limited feedback precoding, the achievable sum rate of the precoding system using a quantized codebook can be used as an important indicator of the quality of the codebook [17]. For the multiuser MIMO system, if the channel estimation is considered to be ideal (i.e., ), the power of each transmit antenna is uniform, and the MF receiver is adopted (as shown in formula (6)) the instantaneous achievable sum rate can be expressed as where is the number of scheduled users, is the signaltonoise ratio (SNR) with as the total transmit power, , the column vector of denotes the channel matrix for UE , and is its requested codeword.
Derivation. The received signal for UE can be expressed as
With formula (6), the demodulated signal can be written as And the power of the demodulated signal is
Noting that the first term is the power of the wanted signal while the second and the third ones denote the power of the noise and the interference, we can compute the SINR as follows:
Thus, we have the instantaneous achievable sum rate expression given by formula (24).
The ergodic achievable rate can be expressed as
In order to evaluate the codebooks with the achievable sum rate metric, we adopt the MonteCarlo simulation method and take the arithmetic mean of the instantaneous values under different channel realizations as the output metric. The simulation flow is described by the pseudocode in Algorithm 1.

4.3. Results
Based on the evaluation metrics, we present some simulation results in this section. The Winner II channel model [18] can be used for the ULA deployment in the simulation. But it needs to be modified to support the URA deployment. Thus, we extend the model by associating elevation angles to paths generated by the original Winner II model and correlating elevation statistics with other largescale fading parameters. Without loss of generality, we take the case of 64 transmit antennas as an example for the performance evaluation of different codebook designs under different scenarios. For the sake of clarity, the conventional ULA DFT codebook and the proposed URA DFT codebook are termed as DFTULA and DFTURA, respectively.
Table 1 gives the parameter configuration for the following simulations. As we are discussing the capability of codebooks to reflect the channel correlation, we focus on the design of the first codeword for DFT codebooks; hence, we set , which means that the codebooks have only one second codeword; that is, .

4.3.1. Channel Coverage
With the fixed number of transmit antennas, the codebook can be enlarged in order to improve the quantization accuracy, but the feedback overhead would limit the codebook size and codeword selection complexity would become a significant bottleneck. Consequently, it is necessary for us to investigate the performance of codebooks with different feedback overhead limits. Figure 4 presents the channel coverage defined by formula (22) as a function of the feedback overhead () for the DFTULA, the DFTURA, and the Kerdock codebook under different NLOS scenarios with the URA deployment. It is noted that the maximum number of codewords in the Kerdock codebook for 64dimensional space is 4096, and thus, the curve ends at the point of 12bit feedback overhead. From the curves, we can see that when the feedback overhead becomes larger than 10 bits, the improvement becomes insignificant. In conclusion, the 8~10 bits of feedback is adequate for 64 transmit antennas with the URA. This feedback overhead is close to that of LTEAdvanced Release 10 in which the 8bit rank1 codebook for eight crosspolarized antennas is utilized [19]. Besides, effective approaches [20] can be used to further reduce the feedback overhead.
4.3.2. Achievable Sum Rate
We have run the multiuser MIMO simulation described in Algorithm 1 with 10bit feedback overhead (i.e., ), and the results are shown in Figures 5 and 6.
(a) UMa
(b) UMi
(c) InH
Figure 5 illustrates the curves as a function of the number of scheduled UEs () in the UMa scenario. From the curves, we can see that the DFTURA outperforms the other codebooks for different number of UEs with dB. Figure 5 also shows the asymptotic curves as , which measure the impact of the interuser interference. The gap between the DFTURA and the DFTULA indicates that the DFTURA can better mitigate the interuser interference. Besides, in the capability of the interuser interference suppression, the DFTURA defeats the Kerdock when the number of scheduled UEs is relatively large (), since the DFTURA is able to provide more beams targeting at more UEs separated in different angular positions.
Figure 6 depicts the achievable sum rate of the Kerdock, the DFTULA, and the DFTURA for four scheduled UEs () as a function of SNR under the three scenarios; the theoretical curves drawn by formula (23) with perfect CSIT are presented as the upper bound. The results indicate that the DFTURA designed to the URA deployment has remarkable performance gain compared to the DFTULA and especially the Kerdock codebook under different scenarios. It is because the design based on the Kroneckertype approximation of the array correlation structure better reflects the channel property with the URA, and thus physically leads to more accurate beams, making it suitable for multiuser MIMO in the case where UEs are separated spatially in angular domain. In addition, the performance in the UMa scenario is better than the other two scenarios, since this scenario has stronger channel correlation, making the DFT vectors better adapt to the channel.
5. Conclusion
In this paper, we discussed the limited feedback precoding techniques for the downlink of massive MIMO systems. On the theoretical basis of Kroneckertype approximation of the array correlation structure, we proposed a novel codebook design for the URA deployment of the numerous closely spaced antennas, which would be probably adopted by massive MIMO. This codebook design constructs the first codeword representing the whole longterm channel correlation in the plane with the Kronecker product of two DFT matrices generated for two orthogonal ULAs. We proved the validity of this construction theoretically, and verified that the proposed codebook outperforms other kinds of codebooks in terms of the channel coverage and the achievable sum rate under various scenarios via simulations. The proposed codebook design can contribute to precoding solutions for largescale array antenna technologies, which would be probably applied to future Beyond 4 G systems. Our future work will consider advanced multiuser scheduling algorithms as well as robust receiving algorithms for massive MIMO.
Acknowledgments
This work was supported by Beijing Natural Science Foundation funded project (no. 4110001), National S&T Major Project (no. 2013ZX03003003003), and Samsung Company.
References
 F. Rusek, D. Persson, B. K. Lau et al., “Scaling up MIMO: opportunities and challenges with very large arrays,” IEEE Signal Processing Magazine, vol. 30, no. 1, pp. 40–60, 2013. View at: Publisher Site  Google Scholar
 E. Visotsky and U. Madhow, “Spacetime transmit precoding with imperfect feedback,” IEEE Transactions on Information Theory, vol. 47, no. 6, pp. 2632–2639, 2001. View at: Publisher Site  Google Scholar
 T. Inoue and R. W. Heath Jr., “Kerdock codes for limited feedback precoded MIMO systems,” IEEE Transactions on Signal Processing, vol. 57, no. 9, pp. 3711–3716, 2009. View at: Publisher Site  Google Scholar
 J. C. Roh and B. D. Rao, “Design and analysis of MIMO spatial multiplexing systems with quantized feedback,” IEEE Transactions on Signal Processing, vol. 54, no. 8, pp. 2874–2886, 2006. View at: Publisher Site  Google Scholar
 D. J. Love and R. W. Heath Jr., “Limited feedback unitary precoding for spatial multiplexing systems,” IEEE Transactions on Information Theory, vol. 51, no. 8, pp. 2967–2976, 2005. View at: Publisher Site  Google Scholar
 K. Schober, R. Wichman, and T. Koivisto, “MIMO adaptive codebook for closely spaced antenna arrays,” in Proceedings of the European Signal Processing Conference (EUSIPCO '11), pp. 1–5, Barcelona, Spain, August 2011. View at: Google Scholar
 D. J. Ryan, I. V. L. Clarkson, I. B. Collings, D. Guo, and M. L. Honig, “QAM codebooks for lowcomplexity limited feedback MIMO beamforming,” in Proceedings of the IEEE International Conference on Communications (ICC '07), pp. 4162–4167, June 2007. View at: Publisher Site  Google Scholar
 A. L. Moustakas, H. U. Baranger, L. Balents, A. M. Sengupta, and S. H. Simon, “Communication through a diffusive medium: coherence and capacity,” Science, vol. 287, no. 5451, pp. 287–290, 2000. View at: Publisher Site  Google Scholar
 T. Shuang, T. Koivisto, H.L. Määttänen, K. Pietikäinen, T. Roman, and M. Enescu, “Design and evaluation of LTEAdvanced double codebook,” in Proceedings of the IEEE 73rd Vehicular Technology Conference (VTC '11), pp. 1–5, Yokohama, Japan, May 2011. View at: Publisher Site  Google Scholar
 A. M. Sayeed, “Deconstructing multiantenna fading channels,” IEEE Transactions on Signal Processing, vol. 50, no. 10, pp. 2563–2579, 2002. View at: Publisher Site  Google Scholar
 K. Amiri, D. Shamsi, B. Aazhang, and J. R. Cavallaro, “Adaptive codebook for beamforming in limited feedback MIMO systems,” in Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS '08), pp. 994–998, March 2008. View at: Publisher Site  Google Scholar
 G. Levin and S. Loyka, “On capacitymaximizing angular densities of multipath in MIMO channels,” in Proceedings of the 72nd Vehicular Technology Conference Fall (VTC '10), Ottawa, Canada, September 2010. View at: Publisher Site  Google Scholar
 C. F. V. Loan, “The ubiquitous Kronecker product,” Journal of Computational and Applied Mathematics, vol. 123, no. 12, pp. 85–100, 2000. View at: Google Scholar
 A. Paulraj, R. Nabar, and D. Gore, Introduction To SpaceTime Wireless Communications, Cambridge University Press, Cambridge, UK, 2003.
 X. Gao, O. Edfors, F. Rusek, and F. Tufvesson, “Linear precoding performance in measured verylarge MIMO channels,” in Proceedings of the 74th Vehicular Technology Conference (VTC '11), San Francisco, Calif, USA, September 2011. View at: Publisher Site  Google Scholar
 Rec. ITUR M. 1225, guidelines for evaluation of radio transmission technologies for IMT2000, 1998.
 J. C. Roh and B. D. Rao, “Design and analysis of MIMO spatial multiplexing systems with quantized feedback,” IEEE Transactions on Signal Processing, vol. 54, no. 8, pp. 2874–2886, 2006. View at: Publisher Site  Google Scholar
 “ISTWINNER II Deliverable 1. 1. 2 v. 1. 2. WINNER II Channel Models, ISTWINNER2,” Tech. Rep., 2007, http://www.istwinner.org/deliverables.html. View at: Google Scholar
 “Evolved Universal Terrestrial Radio Access (EUTRA), Physical layer procedures,” 3GPP TS 36. 213 V10. 6. 0, 2012. View at: Google Scholar
 E. Jorswieck, A. Sezgin, B. Ottersten, and A. Paulraj, “Feedback reduction in uplink MIMO OFDM systems by chunk optimization,” Eurasip Journal on Advances in Signal Processing, vol. 2008, Article ID 597072, pp. 1–14, 2008. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2013 Xin Su et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.