 Research
 Open access
 Published:
Optimality of beamforming condition for multiple antenna systems with mean feedback
EURASIP Journal on Wireless Communications and Networking volume 2011, Article number: 160 (2011)
Abstract
The necessary and sufficient condition for beamforming optimality for multipleinput multiple output (MIMO) systems with mean feedback has been derived and thoroughly investigated in this article. The condition is an inequality that contains parameters of the number of antennas, transmission power, and the singular values of channel mean matrix. When the beamforming optimality condition is satisfied, the Shannon capacity of MIMO system can be achieved by beamforming and hence scalar codes can therefore be used to achieve the maximum capacity. The channel is modeled as the sum of a scattering matrix of i.i.d zero mean, unit variance complex Gaussian random variables, and a mean matrix having its rank r ≥ 1. The beamforming condition inequality performance versus system parameters of signaltonoise ratio and Ricean factor have thoroughly been investigated by numerical results. Computer simulations show that the beamforming strategy can be adopted on a relatively relaxed beamforming condition without the loss of capacity performance.
1. Introduction
In the longterm evolution advanced (LTEA) [1] of the 3rd Generation Partnership Project, multipleinput multiple output (MIMO) has been considered as a key technology in the physical layer. Telatar [2] and Foschini [3] first formulated the system capacity of the MIMO systems assuming independent and identically distributed fading at different antennas. Having acquired the perfect channel state information (CSI) in the MIMO systems, the transmitter performs a linear transform by multiplying the eigenvector of channel matrix and allocating the power of each data stream by waterfilling algorithm, its system capacity can be obtained. When the transmitter has only partial CSI such as the statistical information of the channel, acquiring the optimal transmission covariance matrix and deriving the condition for beamforming optimality are two major obstacles. A few studies on this aspect have been presented [4–11]. For one issue, to achieve maximum system capacity, the optimal transmission of covariance matrix is essential to the optimal transmitter. For another, by verifying whether the beamforming optimality condition is satisfied, we can determine whether the transmitter can adopt the beamforming strategy. If so, the operation at the transmitter will be simplified significantly since exhaustive searching for the optimal power allocation is no longer needed and therefore the scalar codes instead of vector codes can be adopted.
Usually, there are two kinds of feedback mechanisms, namely, the mean and the covariance feedbacks [4, 6–10]. Visotsky and Madhow [4] first resolved the transmitter optimization and derived the optimality condition for beamforming under two cases of mean and covariance feedbacks for the consideration of the multipleinput singleoutput system. Later, Jafar and Goldsmith [6] extended Visotsky and Madhow's work to MIMO systems, with the assumption that the rank of channel mean matrix is one for channel mean feedback. In [8], the optimal transmission directions and the condition for beamforming optimality have been derived to maximize the effective capacity. The concept of effective capacity[12] was proposed to measure the quality of service. Jorswieck et al. [8] mainly focused on the case of covariance and the mean feedbacks were not considered. Li et al. [10] studied the transmitter optimization and beamforming optimality conditions for doublescattering MIMO channels. The channel model was characterized as a matrix product of transmitter, receiver, and scattering correlation matrices and the covariance feedback was used.
This paper focuses on the derivation of beamforming optimality condition under the mean feedback. In general, the rank of the covariance matrix of the transmission signal is larger than one. By limiting the covariance matrix of the transmitting signal to be one, all power at the transmitter is allocated to a single data stream and therefore the MIMO system is reduced to a singleinput singleoutput system. Correspondingly, this kind of transmission strategy is termed as beamforming strategy. Usually, the rank of optimal transmission covariance matrix of achieving the maximum system capacity is not equal to 1, i.e., the beamforming strategy is not necessarily the optimum strategy. Only if the system settings satisfy a certain condition, then the beamforming strategy achieves the maximum system capacity and it is optimal. Corresponding condition is referred to as the beamforming optimality condition. In this study, the rank of channel mean matrix is generalized and it is not limited to be 1. Therefore, this study is an extension of [6]. The condition for the beamforming optimality is an inequality that contains parameters such as the number of antennas, transmission power, and the singular values of channel mean matrix. The inequality is derived and also thoroughly investigated by numerical method. We also compare the ergodic capacities of the beamforming strategy, optimum strategy, and the equal power allocation method. We also provide a list of conditions under which the beamforming strategy can be adopted.
The rest of the paper is organized as follows. Section 2 describes the MIMO system model. Section 3 derives the necessary and sufficient condition for beamforming optimality under mean feedback. The ergodic capacities for beamforming and optimum strategies have been presented in Section 4. Numerical results and computer simulation are discussed in Section 5, followed by conclusion in Section 6.
2. System model
Consider the multiple antenna systems equipped with N_{ T } transmitter antennas and N_{ R } receiver antennas. Assuming that the MIMO channel is flat fading, the received signal is given by
where\mathbf{x}\in {\u2102}^{{N}_{T}} is the transmitted signal,\mathbf{y}\in {\u2102}^{{N}_{R}} is the received signal, \mathbf{H}\in {\u2102}^{{N}_{R}\times {N}_{T}} is the channel matrix, ℂ stands for the complex number field, \mathbf{w}\in {\u2102}^{{N}_{R}} is the complex additive white Gaussian noise vector having i.i.d elements with zero means and σ^{2} variances. The transmitted signal x satisfies a power constraint, E(X^{T}X) ≤ P, where E(·) denotes the expectation operation and (·) ^{T} stands for conjugate. The channel matrix H is normalized and expressed by
where K is the Ricean factor. The matrix H_{ μ } is a deterministic mean matrix which represents the LOS component and satisfies
where Tr(·)denotes the trace operation, (·) ^{H} stands for the Hermitian operation. The matrix H_{ w } is a complex Gaussian matrix representing scattering component, which has independent circularly complex Gaussian elements with zero means and unit variances. It is assumed that the receiver has perfect each realization of H and the transmitter has only the mean information H_{ μ } and Ricean factor K. The input distribution that maximizes the mutual information is always circularly complex Gaussian [2]. The MIMO system capacity is therefore given by
where
Q is the transmission covariance matrix. The MIMO system signaltonoise ratio (SNR) is defined as the SNR at each receiver antenna and it is given by
3. The condition for beamforming optimality under mean feedback
The necessary and sufficient condition for optimality of beamforming for MIMO systems under mean feedback is derived in Section 3.1. The issue about numerical evaluation for the condition is also addressed in Section 3.2.
3.1. Derivation of beamforming optimality condition
We start with the results presented in [13]. Venkatesan et al. [13] have proved that the optimal transmit covariance Q has the same eigenvectors as the channel mean matrix H_{ μ }. Let
be the singular value decomposition (SVD) of channel mean matrix H_{ μ }, and
be the spectral decomposition of Q. We have
Substituting (7)(9) into (5) and noting that the statistics of matrix after multiplication of H_{ w } with a unitary matrix remains unchanged, we have
Let L = A_{1}∑ _{ μ } + A_{2}H_{ w }, and substituting L into the above formula yields
Where L_{·i}represents the i th column of the matrix L, {\lambda}_{i}^{Q} is the i th entry along the diagonal of ∑_{ Q }. Now, we impose a constraint of being unit rank on the covariance matrix Q to derive the condition of beamforming optimality. Without loss of generality, assume that
where the sum of {β_{ i } , i = 2,...,N_{ T } } is 1. Formula (11) can be further expressed as
As the function C is concave with respect to p, the necessary condition for beamforming optimality is ∂C/∂p _{ p = 0 } ≤ 0. Differentiating C(p) with respect to p and noting that the derivative of the function log A + xB at x = 0 is tr(A^{1}B), we have
The second term on the righthand side of (14) can be further written as
Proceeding with the derivation of (14), we have
where A_{1} and A_{2} are defined in (2), {\lambda}_{i}^{\mu} is the i th diagonal element of the matrix ∑_{ μ }, D_{ i } = diag(0,...,1,...,0) is an N_{ R } by N_{ R } matrix with the i th diagonal element being 1, · _{ F } stands for Frobenius norm. Since the sum of {β_{ j } } is 1, we have
To further derive the above formula, we consider the following matrix inversion lemma [14].
Lemma 1: For the matrix B = A + xy^{H} , where x and y are two vectors, the inversion of B is {B}^{1}={A}^{1}\frac{{A}^{1}\mathbf{x}{\mathbf{y}}^{H}{A}^{1}}{1+{\mathbf{y}}^{H}{A}^{1}\mathbf{x}}.
Proceeding with the derivation of (17), the second term on the righthand side of (17) can be further expressed as
Since D_{ i } = diag(0,...,1,...,0) with the i th diagonal element being 1, we have
In consideration of {L}_{\bullet 1}={A}_{1}{\lambda}_{1}^{\mu}+{A}_{2}{\left({\mathbf{H}}_{\mathbf{w}}\right)}_{\bullet 1}, where (H_{ w })_{●1} stands for the first column of the matrix H_{ w }, it is found that
Therefore, without loss of generality, (18) can be further written as
where L_{ ij } is the (i, j)th entry of the matrix L. Since the condition ∂C/∂p _{ p = 0 } ≤ 0 is satisfied, the maximum value of (16) is less than or equal to 0. When β_{2} = 1, β_{ j } = 0 for j > 2, the formula (21) achieves the maximum value and so does (16). Thus, manipulating (16), (17), and (21), the necessary condition for beamforming optimality is given by
where
And the function F(·) is referred to as the beamforming function.
Finally, the necessary condition expressed by (22) is also the sufficient condition because the second derivative of C(p) is equal to or less than 0, i.e., \frac{{\partial}^{2}C\left(p\right)}{\partial {p}^{2}}\le 0. The sufficiency proof is the same as that in [6]. Thus, it is concluded that the necessary and sufficient condition for beamforming optimality is given by the inequality (22). When the condition (22) is satisfied, we can adopt the beamforming strategy at the transmitter to achieve the maximum capacity of MIMO systems under mean feedback. The beamforming strategy includes three steps:
Step 1: The transmitter obtains the mean feedback H_{ μ } from the receiver and performs SVD to retrieve the eigenvector V_{ μ } , as in Equation 7.
Step 2: The optimal power allocation matrix is set as {\Sigma}_{Q,\mathsf{\text{BF}}}=\mid \mathsf{\text{diag}}\left\{P,0,...,0\right\}{\mid}_{{N}_{T}\times {N}_{T}}.
Step 3: Assuming the original user data \mathbf{x}\prime =\left\{{x}_{i}^{\prime},i=1,2,...,{N}_{T}\right\} is coded by i.i.d Gaussian code and therefore each data stream {x}_{i}^{\prime} is i.i.d Gaussian distributed. Then, the transmitter performs linear transformation to obtain the transmitted signal x, i.e., \mathbf{x}={\Sigma}_{Q,\mathsf{\text{BF}}}^{1\u22152}{V}_{\mu}{\mathbf{x}}^{\prime}.
3.2. Numerical evaluation for beamforming optimality condition
Let z_{1}L_{21}^{2} and {z}_{2}=\parallel {L}_{\bullet 1}{\parallel}_{F}^{2}, the probability density function (PDF) of z_{1} is given by
Let z_{3} = z_{2}  z_{1}, then the PDF of z_{3} can be obtained from the transform of the PDF of a noncentral Chisquared distributed random variable and it is given by
As the z_{3} is independent of z_{1} and the joint PDF of (z_{1}, z_{3}) is given by
where Γ(·) is the Gamma function. As the Jacobian determinant of (z_{1}, z_{3}) with respect to (z_{1}, z_{2}) is 1, the joint PDF of (z_{1}, z_{2}) is given by
Therefore, with formulas (25) and (27), the necessary condition for beamforming optimality given by (22) can be evaluated by numerical method.
4. Ergodic capacities for beamforming and optimum strategies
This section presents the ergodic capacities for beamforming and optimum strategies. First, when the condition (22) for optimality of beamforming is satisfied, we can adopt the beamforming strategy to achieve the maximum capacity of MIMO systems. Substituting the beamforming transmitter power allocation matrix into (10), we have the capacity for beamforming, C_{BF}, given by
where {\Sigma}_{Q,\mathsf{\text{BF}}}=\mid \mathsf{\text{diag}}\left\{P,0,...,0\right\}{\mid}_{{N}_{T}\times {N}_{T}}. Second, the optimum strategy means that the optimal transmitter covariance matrix of maximizing the system capacity of (10) is determined by numerical optimization method. A few algorithms have been proposed to search the optimal covariance matrix [15, 16]. Specifically, the optimal transmission strategy also includes three steps. Steps 1 and 3 are the same as that of beamforming strategy. Merely, the optimal power allocation matrix ∑_{Q,OPT}is acquired by numerical searching method in Step 2. Once ∑_{Q,OPT}is found, the ergodic capacity for optimum strategy is obtained by substituting it into formula (10).
5. Numerical and simulation results
Both numerical method and computer simulation have been deployed to examine the beamforming optimality condition and ergodic capacity. The condition of beamforming optimality expressed by (22) is evaluated by numerical method. The ergodic capacity for beamforming strategy given by (28) is evaluated by computer simulation. For the sake of comparison, we also present the ergodic capacities for equal power allocation and optimum strategy, respectively. Table 1 lists the singular values of channel mean matrix for different antenna pairs.
5.1. The effects of Ricean factor and antenna pair on the beamforming function f
Figure 1 shows the beamforming function F versus Ricean factor K, for different values of SNRs. The antenna pair is (2, 2) and the corresponding matrix ∑_{ μ } is given by Table 1. Observe that F decreases when K increases from 10 to 20 dB at a fixed SNR. For SNR = 5 dB, F decreases from 2.76 to 1.68 when K increases from 10 to 5 dB. Further increasing K only marginally decreases F. Similar behaviors can be found for the other two cases. Increase of SNR results in increase of F. It is found that the beamforming optimality condition is satisfied as F ≤ 0 when K > 2.6 dB for the case of SNR = 5 dB. It does not hold for the other two cases.
Figure 2 depicts the beamforming function F for several antenna pairs. Observe that F increases with increasing SNR. For 4 × 4 system, F increases rapidly when SNR is larger than 0 dB. Similar behaviors can be found for 2 × 2 and 4 × 2 systems. However, for 2 × 1 system, the beamforming function F remains around 0 for SNR ranging from 10 to 10 dB. The SNR thresholds for F = 0 are approximately equal to 3, 0.2, and 4.5 dB for 2 × 2, 4 × 2, and 4 × 4 systems, respectively. Thus, it is observed that the beamforming optimality condition tends to hold for relatively low SNR and small number of receiver antennas.
5.2. Capacity comparisons among several transmission strategies
Figure 3 depicts the 2 × 1 system ergodic capacities of the beamforming, the optimum strategy, and the equal power allocation, respectively. Observe that the capacity for optimum strategy has about 0.8 dB gain over that of equal power allocation when achieving the same ergodic capacity. The capacity for beamforming strategy is nearly the same as that of optimum strategy for SNR ranging from 5 to 20 dB. Note that the beamforming optimality condition holds for SNR ∈ [5 dB, 20 dB].
Figure 4 depicts the ergodic capacities of the three cases for 2 × 2 system. Observe that the capacity for beamforming strategy is nearly the same as that of optimum strategy for SNR ranging from 15 to 0 dB. However, the beamforming strategy is inferior to the optimum strategy when SNR is larger than 0 dB. The equal power allocation is inferior to the optimum strategy when SNR < 0 dB. However, it is marginally the same as that of the optimum strategy at SNR ≥ 0 dB. Therefore, it is clear that the transmitter can adopt the beamforming strategy for SNR < 0 dB and the equal power allocation method for SNR ≥ 0 dB. Note that the beamforming optimality condition only holds for SNR < 3 dB. But, the simulation results show that beamforming strategy is nearly optimal for SNR < 0 dB. Meanwhile, the beamforming function F is equal to 0.32 at SNR = 0 dB.
Figure 5 compares the 4 × 2 system ergodic capacities for the beamforming strategy, the optimum strategy, and the equal power allocation, respectively. Observe that the capacity for beamforming strategy is almost the same as that of optimum one for SNR < 2 dB. The equal power allocation is much inferior to both the beamforming and optimum strategies. Note that beamforming function F is about equal to 0 at SNR = 0.2 dB and 0.33 at SNR = 2 dB.
As in Figure 6, it is clear that the transmitter can adopt the beamforming strategy for SNR < 3 dB and the equal power allocation method for SNR > 0 dB. Note that beamforming function F is equal to 0.22 at SNR = 3 dB. Combining the results with those of Figures 3 and 4, it is found that the beamforming strategy achieves nearly the same capacity with that of the optimum strategy, if F is approximately less than 0.3. So, it is concluded that the beamforming strategy can be adopted to achieve the same capacity with the optimum strategy on a relatively relaxed constraint of F ≤ 0.3.
6. Conclusions
The beamforming optimality condition for MIMO systems under channel mean feedback has been derived. The rank of channel mean matrix, r, is not limited to one and satisfies 1 ≤ r ≤ min(N_{ T } , N_{ R } ). The condition has also been examined using a few examples with different channel mean matrices and antenna pairs. Numerical results show that the beamforming optimality condition tends to hold for relatively low SNR and small number of receiver antennas. Three transmission strategies including the beamforming strategy, the optimum strategy, and the equal power allocation method, have been evaluated by computer simulation. Simulation results imply that the proposed beamforming strategy can achieve nearly the same capacity as that of the optimum strategy on a relatively relaxed constraint of F ≤ 0.3.
Abbreviations
 CSI:

channel state information
 MIMO:

multipleinput multiple output
 PDF:

probability density function
 SNR:

signaltonoise ratio
 SVD:

singular value decomposition.
References
3GPP TS36.913 V9.0.0: Requirements for further advancements for EUTRA (LTEAdvanced) 2009.
IE Telatar: Capacity of MultiAntenna Gaussian Channels. AT&T Bell Laboratories; 1995. BL011217095061507TM
Foschini GJ, Gans MJ: On the limits of wireless communications in a fading environment when using multiple antennas. Wirel Personal Commun 1998, 6(3):315335.
Visotsky E, Madhow U: Spacetime transmit precoding with imperfect feedback. IEEE Trans Inf Theory 2001, 47(6):26342639.
Narula A, Lopez MJ, Trott MD, Wornell GW: Efficient use of side information in multipleantenna data transmission over fading channels. IEEE J Sel Areas Commun 1998, 16(8):14231436. 10.1109/49.730451
Jafar SA, Goldsmith A: Transmitter optimization and optimality of beamforming for multiple antenna systems. IEEE Trans Wirel Commun 2004, 3(4):11651175. 10.1109/TWC.2004.830822
Roh JC, Rao BD: Multiple antenna channels with partial channel state information at the transmitter. IEEE Trans Wirel Commun 2004, 3(2):677688. 10.1109/TWC.2003.821144
Jorswieck EA, Mochaourab R, Mittelbach M: Effective capacity maximization in multiantenna channels with covariance feedback. IEEE Trans Wirel Commun 2010, 9(10):29882993.
Chae CB, Mazzarese D, Jindal N, Heath RW: Coordinated beamforming with limited feedback in the MIMO broadcast channel. IEEE J Sel Areas Commun 2008, 26(8):15051515.
Li X, Jin S, Gao X, McKay MR, Wong KK: Transmitter optimization and beamforming optimality conditions for doublescattering MIMO channels. IEEE Trans Wirel Commun 2008, 7(9):36473654.
Srinivasa S, Jafar SA: The optimality of transmit beamforming: a unified view. IEEE Trans Inf Theory 2007, 53(4):15581564.
Wu D, Negi R: Effective capacity: a wireless link model for support of quality of service. IEEE Trans Wirel Commun 2003, 2(4):630643.
Venkatesan S, Simon SH, Calenzuela RA: Capacity of a Gaussian MIMO channel with nonzero mean. In Proceedings of IEEE VTC. Orlando; 2003:17671771.
Moon TK, Stirling WC: Mathematical Methods and Algorithms for Signal Processing. Prentice Hall; 2000.
Hanlen LW, Grant AJ: Optimal transmit covariance for MIMO channels with statistical transmitter side information. Proceedings of IEEE ISIT 2005, 18181822.
Jorswieck E, Boche H: Optimal transmission with imperfect channel state information at the transmit antenna array. Wirel Personal Commun 2003, 27(1):3356. 10.1023/A:1026048118953
Acknowledgements
This study was supported by the Scientific Research Foundation of Shantou University of China (Grant no. NTF11004). In addition, the authors would like to thank the anonymous reviewers for their beneficial comments on this manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Zhou, W., Chen, H. & Lam, W.H. Optimality of beamforming condition for multiple antenna systems with mean feedback. J Wireless Com Network 2011, 160 (2011). https://doi.org/10.1186/168714992011160
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168714992011160