15
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002 2599 Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on Channel Mean Feedback Shengli Zhou, Student Member, IEEE, and Georgios B. Giannakis, Fellow, IEEE Abstract—Optimal transmitter designs obeying the water-filling principle are well-documented; they are widely applied when the propagation channel is deterministically known and regularly updated at the transmitter. Because channel state information is impossible to be known perfectly at the transmitter in practical wireless systems, we design, in this paper, an optimal multiantenna transmitter based on the knowledge of mean values of the under- lying channels. Our optimal transmitter design turns out to be an eigen-beamformer with multiple beams pointing to orthogonal directions along the eigenvectors of the correlation matrix of the estimated channel at the transmitter and with proper power loading across beams. The optimality pertains to minimizing an upper bound on the symbol error rate, which leads to better performance than maximizing the expected signal-to-noise ratio (SNR) at the receiver. Coupled with orthogonal space-time block codes, two-directional eigen-beamforming emerges as a more attractive choice than conventional one-directional beamforming with uniformly improved performance, without rate reduction, and without essential increase in complexity. With multiple receive antennas and reasonably good feedback quality, the two-direc- tional eigen-beamformer is also capable of achieving the best possible performance in a large range of transmit-power-to-noise ratios, without a rate penalty. Index Terms—Beamforming, mean feedback, space-time block codes, transmit diversity. I. INTRODUCTION M ULTIANTENNA diversity is well motivated for wire- less communications through fading channels. Although receive-antenna diversity has been widely applied in practice, in certain cases, e.g., cellular downlink, multiple receive antennas may be expensive or impractical to deploy, which endeavors transmit-diversity systems. Equipped with space-time coding at the transmitter and intelligent signal processing at the receiver, multiantenna transceivers offer significant diversity and coding advantages over single antenna systems [1], [17], [18]. Our at- tention in this paper is thereby focused on application scenarios dealing with multiple transmit antennas. Manuscript received November 1, 2001; revised May 13, 2002. This work was supported by the the National Science Foundation (NSF) under Grant 0105612, the NSF under Wireless Initiative Grant 99-79443, and by the ARL/CTA under Grant DAAD19-01-2-011. This work was presented in part at the International Conference on Acoustics Speech and Signal Processing, Orlando, FL, USA, May 13–17, 2002. The associate editor coordinating the review of this paper and approving it for publication was Prof. Brian L. Hughes. The authors are with the Department of Electrical and Computer Engi- neering, University of Minnesota, Minneapolis, MN 55455 USA (e-mail: [email protected]; [email protected]). Publisher Item Identifier 10.1109/TSP.2002.803355. Multiantenna systems can further enhance performance and capacity when perfect or partial channel state information (CSI) is made available at the transmitter [3], [12], [19]. Collect the channel coefficients from transmit antennas to one receive antenna into an vector . Given partial CSI at the trans- mitter, the spatial channel can be generally modeled as a com- plex Gaussian random vector with nonzero mean and non- white covariance matrix [19]. Two special forms of partial feedback are possible [19]: mean feedback and covariance feed- back. Mean feedback assumes knowledge of the channel mean and models the covariance as white with proportional to an identity matrix. For slowly varying wireless channels, this is achieved, for example, by feeding back to the transmitter an un- quantized, or quantized, channel estimate acquired at the re- ceiver. The transmitter’s uncertainty about the channel around its mean is embodied in the nonzero vector , which may arise due to • channel estimation errors at the receiver; • quantization errors; • errors induced by the feedback channel; • channel variations during the feedback delay. In time division duplex (TDD) or frequency division duplex (FDD) systems, channel mean values can be also obtained from uplink measurements by exploiting the time or frequency cor- relation between downlink and uplink channels [3]. Covariance feedback, on the other hand, is motivated when the channel varies too rapidly for the transmitter to track its mean. In this case, the channel mean is set to zero, and the relative geometry of the propagation paths manifests itself in a nonwhite covari- ance matrix [19]. Based on either mean feedback or covariance feedback, op- timal multiantenna transmitter design has been pursued in [7], [8], [12], and [19] based on a capacity criterion, which specifies the theoretical maximum rate of reliable communication achiev- able in the absence of delay and processing constraints (see also [13], when no feedback is available at the transmitter). With co- variance feedback, optimal transmitter precoding was designed in [2] to minimize the symbol error rate (SER) for differential binary phase-shift keying (BPSK) transmissions and in [6] for PSK, based on channel estimation error and conditional mutual information criteria. With a SER upper bound as criterion, op- timal precoding with covariance feedback has been generalized in [20] to widely used constellations. In this paper, we design SER-bound optimal multiantenna transmit precoders for widely used constellations based on 1053-587X/02$17.00 © 2002 IEEE

Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

Embed Size (px)

Citation preview

Page 1: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002 2599

Optimal Transmitter Eigen-Beamformingand Space-Time Block Coding Based on

Channel Mean FeedbackShengli Zhou, Student Member, IEEE,and Georgios B. Giannakis, Fellow, IEEE

Abstract—Optimal transmitter designs obeying the water-fillingprinciple are well-documented; they are widely applied when thepropagation channel is deterministically known and regularlyupdated at the transmitter. Because channel state information isimpossible to be known perfectly at the transmitter in practicalwireless systems, we design, in this paper, an optimal multiantennatransmitter based on the knowledge of mean values of the under-lying channels. Our optimal transmitter design turns out to bean eigen-beamformer with multiple beams pointing to orthogonaldirections along the eigenvectors of the correlation matrix ofthe estimated channel at the transmitter and with proper powerloading across beams. The optimality pertains to minimizingan upper bound on the symbol error rate, which leads to betterperformance than maximizing the expected signal-to-noise ratio(SNR) at the receiver. Coupled with orthogonal space-time blockcodes, two-directional eigen-beamforming emerges as a moreattractive choice than conventional one-directional beamformingwith uniformly improved performance, without rate reduction,and without essential increase in complexity. With multiple receiveantennas and reasonably good feedback quality, the two-direc-tional eigen-beamformer is also capable of achieving the bestpossible performance in a large range of transmit-power-to-noiseratios, without a rate penalty.

Index Terms—Beamforming, mean feedback, space-time blockcodes, transmit diversity.

I. INTRODUCTION

M ULTIANTENNA diversity is well motivated for wire-less communications through fading channels. Although

receive-antenna diversity has been widely applied in practice, incertain cases, e.g., cellular downlink, multiple receive antennasmay be expensive or impractical to deploy, which endeavorstransmit-diversity systems. Equipped with space-time coding atthe transmitter and intelligent signal processing at the receiver,multiantenna transceivers offer significant diversity and codingadvantages over single antenna systems [1], [17], [18]. Our at-tention in this paper is thereby focused on application scenariosdealing with multiple transmit antennas.

Manuscript received November 1, 2001; revised May 13, 2002. This workwas supported by the the National Science Foundation (NSF) under Grant0105612, the NSF under Wireless Initiative Grant 99-79443, and by theARL/CTA under Grant DAAD19-01-2-011. This work was presented in partat the International Conference on Acoustics Speech and Signal Processing,Orlando, FL, USA, May 13–17, 2002. The associate editor coordinating thereview of this paper and approving it for publication was Prof. Brian L. Hughes.

The authors are with the Department of Electrical and Computer Engi-neering, University of Minnesota, Minneapolis, MN 55455 USA (e-mail:[email protected]; [email protected]).

Publisher Item Identifier 10.1109/TSP.2002.803355.

Multiantenna systems can further enhance performance andcapacity when perfect or partial channel state information (CSI)is made available at the transmitter [3], [12], [19]. Collect thechannel coefficients from transmit antennas to one receiveantenna into an vector . Given partial CSI at the trans-mitter, the spatial channelcan be generally modeled as a com-plex Gaussian random vector with nonzero meanand non-white covariance matrix [19]. Two special forms of partialfeedback are possible [19]:mean feedbackandcovariance feed-back. Mean feedback assumes knowledge of the channel mean

and models the covariance as white with proportional toan identity matrix. For slowly varying wireless channels, this isachieved, for example, by feeding back to the transmitter an un-quantized, or quantized, channel estimateacquired at the re-ceiver. The transmitter’s uncertainty about the channel aroundits mean is embodied in the nonzero vector , which mayarise due to

• channel estimation errors at the receiver;• quantization errors;• errors induced by the feedback channel;• channel variations during the feedback delay.

In time division duplex (TDD) or frequency division duplex(FDD) systems, channel mean values can be also obtained fromuplink measurements by exploiting the time or frequency cor-relation between downlink and uplink channels [3]. Covariancefeedback, on the other hand, is motivated when the channelvaries too rapidly for the transmitter to track its mean. In thiscase, the channel mean is set to zero, and the relative geometryof the propagation paths manifests itself in a nonwhite covari-ance matrix [19].

Based on either mean feedback or covariance feedback, op-timal multiantenna transmitter design has been pursued in [7],[8], [12], and [19] based on acapacity criterion, which specifiesthe theoretical maximum rate of reliable communication achiev-able in the absence of delay and processing constraints (see also[13], when no feedback is available at the transmitter). With co-variance feedback, optimal transmitter precoding was designedin [2] to minimize the symbol error rate (SER) for differentialbinary phase-shift keying (BPSK) transmissions and in [6] forPSK, based on channel estimation error and conditional mutualinformation criteria. With aSER upper bound as criterion, op-timal precoding with covariance feedback has been generalizedin [20] to widely used constellations.

In this paper, we design SER-bound optimal multiantennatransmit precoders for widely used constellations based on

1053-587X/02$17.00 © 2002 IEEE

Page 2: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

2600 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002

channel mean feedback. The optimal precoder turns out to bea generalized beamformer with multiple beams formed usingthe orthogonal eigenvectors of the correlation matrix of theestimated channel at the transmitter, hence the name optimaltransmitter eigen-beamforming. The optimal eigen-beams arepower loaded according to a “spatial water-filling” principle.Our performance-oriented designs rely on an upper boundof the SER and outperform the designs that are based onmaximizing the expected signal-to-noise ratio (SNR) at thereceiver. The latter lead to conventional beamforming, whichtransmits all power along the strongest direction that the feed-back dictates, no matter how reliable the feedback informationis [3], [12].

To increase the data rate without compromising the per-formance, we also develop parallel transmissions equippedwith orthogonal space-time block coding (STBC) [1], [5],[17] across optimally loaded eigen-beams. Wedding optimalprecoding with orthogonal STBC leads to a two-directionaleigen-beamforming, which turns out to enjoy uniformlybetter performance than the conventional one-directionalbeamforming without rate reduction and without complexityincrease. With two transmit antennas, the two-directionaleigen-beamformer achieves the best possible performance.However, even with more than two transmit antennas, ifmultiple receive antennas are present and the feedback qualityis reasonably good, the two-directional eigen-beamformerachieves the best possible performance over a large rangeof transmit-power to noise ratios without a rate penalty.Thanks to its full-rate capability and superior performance,the two-directional eigen-beamformer has strong applicationpotential in future wireless systems with multipletransmit-antennas and channel mean feedback.

The combination of orthogonal STBC with beamforminghas also been studied in [9] and [11]. We detail the differ-ences and novelties of this paper relative to [9] and [11] inSection V-C.

The rest of this paper is organized as follows. Section II de-scribes the system model. Section III develops optimal eigen-beamformers for a single receive antenna, whereas Section IIIdeals with multiple receive antennas. Section V is devoted tojointly exploiting orthogonal STBC and optimal eigen-beam-forming. Numerical results are presented in Section VI, and con-clusions are drawn in Section VII.

Notation:Bold upper (lower) letters denote matrices (columnvectors); , , and denote conjugate, transpose, andHermitian transpose, respectively; stands for the absolutevalue of a scalar or the determinant of a matrix and forthe Euclidean norm of a vector; stands for expectation,tr for the trace of a matrix; Re stands for the real partof a complex number and Im for the imaginary part; signdenotes the sign of a real number, andthe integer floor;denotes the identity matrix of size; denotes an all-zeromatrix with size ; diag stands for a diagonal matrixwith on its diagonal; denotes the th entry of a vector;and denotes the th entry of a matrix. The special no-tation indicates that is complex Gaussiandistributed with mean and covariance .

Fig. 1. Discrete-time baseband equivalent model.

II. M ODELING AND PRELIMINARIES

Fig. 1 depicts the block diagram of a transmit diversitysystem with a single receive and transmit antennas.The extension to multiple receive antennas is postponeduntil Section IV. In the th transmit antenna,each information-bearing symbol is first spread by thecode of length to ob-tain the chip sequence .After spectral shaping by the transmit-filter (whichis not shown in Fig. 1), the continuous-time signal

is transmitted throughthe th antenna, where is the chip duration. The trans-mission channels are flat faded (frequency nonselective) withcomplex fading coefficients . The received signal inthe presence of additive white Gaussian noise is thusgiven by . After receive filteringwith , which is matched to , the received signalis sampled at to yield the discrete time samples

. Selecting and to possess thesquare root Nyquist- property avoids intersymbol interfer-ence and allows one to express as

(1)

where with denoting linear con-volution. Because is white Gaussian and is squareroot Nyquist, the sampled noise sequence is also whiteGaussian.

To cast (1) into a convenient matrix-vector form, we definethe vectors ,and ; thechannel vector , and the spreadingcode matrix1 . The block version of (1) canbe rewritten as . Because we will focuson symbol by symbol detection, we omit the symbol indexandsubsequently deal with the input–output model

(2)

At the receiver, we first acquire the channelto enable max-imum ratio combining (MRC) using

(3)

1The spreading matrixC can be viewed (and will be invariably referred to)as a precoder or as a beamformer.

Page 3: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

ZHOU AND GIANNAKIS: OPTIMAL TRANSMITTER EIGEN-BEAMFORMING AND SPACE-TIME BLOCK CODING 2601

The MRC receiver is known to maximize the signal-to-noiseratio (SNR) at its output [14]. Furthermore, slicing the MRCoutput , yields the desired symbol esti-mate , e.g., with BPSK, we obtain sign Re .

A. Problem Statement and Assumptions

For a given precoder , (3) specifies the optimal receiverin the sense of maximizing the output SNR. The question thatarises is how to select an optimal precoderif perfect or imper-fect channel state information is available at the transmitter. Theoptimal based on channel covariance feedback is provided in[20]. In this paper, we look for the optimal based on channelmean feedback.

We will first optimize for the configuration of Fig. 1. Dueto spreading, this multiantenna transmitter is not rate efficientsince we transmit symbols/s/Hz with antennas. Sucha redundant transmitter was also studied in [2] and has its ownmerits for “power-limited” (e.g., spread spectrum military com-munication) systems, where spectral resources are not at a pre-mium, but low transmission power is desired. To enable oper-ation in “bandwidth-limited” scenarios, we will combine ouroptimum low-rate precoder with orthogonal space-time codingin Section V. This combination will lead us to an importanttransmitter design that enjoys full rate (1 symbol/s/Hz) trans-missions for any number of transmit antennas.

Throughout this paper, we will adopt the followingassumptions.

a0)The noise is zero-mean, white, complex Gaussian witheach entry having variance per real, and imaginary di-mension, i.e., .

a1) The transmitter obtains an unbiased channel estimatebased on partial CSI received from the receiver through thefeedback channel; before updated feedback arrives, the trans-mitter treats as deterministic, and in order to account for CSIimperfections, it relies on an estimate2 of the true channel ,which is formed as

(4)

where .Assumption a1) corresponds to the mean feedback in [19].

B. Channel Mean Feedback

We next highlight three specific possibilities where a1) holdstrue and illustrate how to obtain from partial CSI; morerealistic cases could be derived similarly.

Case 1 (Delayed Feedback) [9], [12], [19]:Here, we assumethe following.

i) The channel coefficients are slowly time varying ac-cording to Jakes’ model with Doppler frequency.

ii) The transmit antennas are well separated, and thus,.

iii) The channel is acquired perfectly at the receiver and isfed back to the transmitter via a noiseless channel withdelay .

2We use the notation�h to differentiate the transmitter’s estimate of thechannel from the receiver’s channel estimate, which can be made as accurateas possible.

Let denote the channel feedback. Notice that bothandare complex Gaussian vectors, drawn from the same distribu-tion . It can be shown that ,where the correlation coefficient deter-mines the feedback quality. The minimum mean-square error(MMSE) estimator of based on is given by

, with estimation error having covariance matrix. Thus, for each realization of , the trans-

mitter obtains [9], [12]

(5)

The transmitter treats as deterministic and updates its valuewhen the next feedback becomes available.

Case 2 (Quantized Feedback) [10], [12]:In this case, weassume that the channel is acquired at the receiver and isquantized to code words . The quantizer output isthen encoded by information bits, which are fed back to thetransmitter with a negligible delay over a noiseless low-speedfeedback channel. We assume that the transmitter has the samecode book and reconstructs the channel as if the indexis suggested by the receivedbits. Although the quantizationerror is non-Gaussian and nonwhite in general, we assumethat the quantization errors can be approximated by zero-meanand white Gaussian noise samples in order to simplify thetransmitter design. With denoting the approximate varianceof the quantization error, the parameters in a1) are

if index is received (6)

Case 3 (Uplink Measurements) [3]:In TDD or FDD sys-tems, the downlink channel can be estimated from uplink mea-surements.3 This can be viewed as a form of feedback as well.The mobile can, for example, send pilot symbolsperiodically for the base station to estimate the uplink channelthrough the received signals on the th antenna.Because the uplink and downlink channels are correlated in timeor frequency, these measurements can be alsoused to estimate the downlink channels through linear MMSE(a.k.a. Wiener) filtering [3]. Denote the channel estimates asand the estimation error asso that . Assume thatthe antennas are well separated, and thus, the channel estima-tion errors are uncorrelated, with zero mean and variance. Inthis case, we have

(7)

The linear MMSE can be calculated directly from the filtercoefficients; see e.g., [3, eq. (20)].

III. OPTIMAL EIGEN-BEAMFORMING

Our goal in this section is to optimize the precoderbasedon a0) and a1). Different from the optimal transmitter designsbased on capacity criteria [7], [8], [12], [19], we will investigatethe uncoded system (2), and our criterion will be SER. Notice

3Notice that the receiver needs to know the precoderC for reception. There-fore, (hhh; � ) should be sent to the receiver before the data transmission starts.This operation is also required in Cases 1 and 2 if the feedback channel induceserrors.

Page 4: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

2602 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002

that error-control codes developed for single antenna transmis-sions (termed scalar codes in [4], [13]) can certainly be appliedas outer codes in our system, and the uncoded SER will providea good indicator for the coded bit error rate as well. In the fol-lowing, we will first derive a closed-form SER expression, thatwill facilitate our optimal precoder design.

A. Exact SER Expressions

For each realization of, the SNR at the MRC receiver outputis

(8)

where is the average energy of the underlyingsignal constellation. Since the SER depends on the constellationused, we will consider two widely used constellations:-aryphase shift keying ( -PSK) and square -ary quadratureamplitude modulation ( -QAM) [14] (see also, [20, Tab.1]). Extension to -ary amplitude modulation ( -AM) isstraightforward [20].

Because is random, the expected SER should be consideredby averaging over all possible channel realizations. To arrive at aclosed-form average SER expression, we will first simplify (8).Toward this objective, we will use the spectral decompositionof the positive semi-definite matrix

diag (9)

where is unitary, and denotes the th eigenvalue ofthat is non-negative: . Without of loss of generality, wecan arrange in a nonincreasing order byreordering the eigenvectors in .

Using (9), we can express the SNR of (8) as

(10)

Notice that the SNR expression (10) coincides with that of theMRC output for independent channels [15], with de-noting the th subchannel’s SNR. Since the channel coefficienton each path is Ricean distributed, the quality of eachpath is determined by two important factors. The first is theRicean factor

(11)

which indicates the ratio of the direct path power overthe power of the diffuse components captured by . Thesecond is the variance of each path

(12)

Based on , the expected received SNR of theth subchannelis [cf. (10)]

(13)

Notice the simple dependence of on the mean feed-back parameters , and the given and factors ofthe code matrix. The SER averaged over the Ricean distributed

will depend on and . In fact, [15]and [16] show that the average SER for various signal constella-tions can be found in closed form. For convenience, we list herethe expressions for -PSK and -QAM:

(14)

(15)

where , and is the mo-ment generating function of the probability density function(p.d.f.) of evaluated at [15, eq. (24)]. Theconstellation-specific constantis given by

for -ary PSK (16)

for -ary QAM (17)

For Ricean distributed , the function as-sumes the following form [15]:

(18)

For any given precoder , (14) or (15) provides the exact SERexpected at the transmitter, based on channel mean feedback.

B. SER-Bound Optimality Criterion

Our ultimate goal is to minimize the SER in (14), or (15), withrespect to . However, direct optimization based on the exactSER turns out to be difficult because of the integration involved.Instead, we rely on an upper bound on the SER to design the op-timal that will enable simple closed-form precoder solutions.

Based on the fact that in (18) peaks at ,one can find an upper bound on the SER in (14) and (15) in aunifying form [16, p. 275], [20]

(19)

Page 5: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

ZHOU AND GIANNAKIS: OPTIMAL TRANSMITTER EIGEN-BEAMFORMING AND SPACE-TIME BLOCK CODING 2603

where for notational brevity, we have defined

(20)

with taking constellation-specific values as in (16) or (17).We are now ready to optimize the in (19) with re-

spect to (w.r.t.) . Notice that in (8), and subsequently theSER in (14) and (15), depend on through . Therefore,to optimize the w.r.t. , it suffices to optimize it w.r.t.

and that affect and in (19). Once the optimaland are obtained, the precodercan be expressed as

(21)

where the columns of are orthonormal. Notice that as long asand , all unitary matrices lead to the

same performance. Exploiting the degrees of freedom availablein brings other important benefits that will be discussed inSection V. For now, however, we will focus on selectingand

that minimize the in (19).Our precoder in (21) can be viewed as a beamformer. A

beam toward a particular direction is formed by a set of steeringweights that are nothing but coefficients multiplying the trans-mitted symbol in (2) per time slot. The th row of con-tains entries that are chips weighting the symbolacrossthe transmit antennas during theth chip period (time slot). Thetransmitted signal vector per time slot has correlation matrix ofrank one. Our precoder is thus a time-varying beamformerwith the th row playing the role of a beam-steering vectorduring the time slot .

It follows from (21) that the th row of can be decomposedas , where is the th row of .Each beam-steering row of can be projected onto any set of

orthogonal basis vectors, and the basis may be different fromslot to slot. However, the particular decomposition dictated by(21) uses as basis the orthogonal eigenvectors of the spec-tral factor that remains invariant . Likewise,the power loaded by the constants does not depend on.Hence, our beamformer allocates invariant power along in-variant eigen-directions (eigen-beams) that are multiplexed withdifferent weights to yield time-varying beam-steeringvectors for each time slot . Thus far, our transmitteris designed to send one symbol overtime slots. In Section V,we will see how these time-varying multiplexing weights oper-ating on those predefined eigen-beams can be used to transmit

symbols in time slots and, thus, make up for the rateloss that spreading has introduced.

The optimization of the beam directions , and the powerloading across beams , can be accomplished separately,as shown next.

C. Optimal Beam Directions

Let us consider the eigen-decomposition of the rank-one ma-trix

diag (22)

where , and the unitary matrixcontains eigenvectors. Since is a

rank-one matrix, the eigenvector corresponding to the nonzeroeigenvalue is . The remaining eigenvectors canbe chosen arbitrarily as long as they are mutually orthogonal, aswell as orthogonal to . Given a1), the eigen-decompositionin (22) determines the eigen-decomposition for the correlationmatrix as [cf. (6)]

(23)

Based on (23), we have the following result for the optimalbeamformer .

Proposition 1: Under a0) and a1), the optimal beam direc-tions minimizing the in (19) are those along the eigen-vectors of the channel correlation matrix , as perceived bythe transmitter, i.e., .

Proof: The in (19) can be rewritten as

tr

tr

tr

(24)

For each fixed , we seek that minimizes

tr

tr (25)

To proceed, we will need the following lemma, which is provenin [8, eq (19)].

Lemma 1: Suppose is an positive semidefinitediagonal matrix with diagonal entries arranged in nonincreasingorder, i.e., . Suppose is anpositive definite diagonal matrix with diagonal entries arrangedin nonincreasing order. For arbitrary unitary matrix , define

. It holds that

tr tr

tr

tr (26)

where the equality holds when .Recall that for each fixed power allocation, we can arrange the

diagonal entries of in a nonincreasing order by reorderingthe eigenvectors in . Applying Lemma 1 to (25), we find theoptimal beam directions .

As suggested by Proposition 1, the optimal precoder turnsout to be a beamformer multiplexing orthogonal beams that arepointing to directions along the eigenvectors of the channel cor-relation matrix as perceived by the transmitter, thus, the name

Page 6: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

2604 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002

eigen-beamformer. We next proceed to optimize power alloca-tion across the eigen-beams.

D. Power Loading Across Beams

With the optimal , we can rewrite (24) as

tr

tr (27)

Without any constraint, minimizing with respect toleads to the trivial solution that requires infinite power to be

transmitted tr . A practical constraint that takesinto account limited budget resources is the average transmittedpower, which is expressed as tr

tr . Without loss of generality, we assume that, and tr tr , i.e., the total

transmit-power per symbol is .Since is a monotonically increasing function, and in

(22) has only one nonzero element, our equivalent constrainedoptimization problem is

where

subject to and (28)

We adopt the special notation . Differenti-ating the Lagrangian with respect to , where denotesthe Lagrange multiplier, and equating it to zero, we obtain

(29)

Recalling from (20) that , and from (9) that ,we deduce from (29) that . Since , differentiating

with respect to yields

(30)

Comparing (30) with (29) reveals that . Suppose thereexists a such that , and

. This should satisfy .Substituting (29) and (30) into the power constraintof (28),we find that should also satisfy the quadratic equation

(31)

where

(32)

If , then (31) has two possible roots:and . Since

and , we infer that , and thus, canbe discarded. Our final solution can then be expressed as

(33)

Equation (33) provides the optimal loading inclosed form.The possibility of this form obtained by solving a quadraticequation, when , was also pointed out in [11]. To fa-cilitate generalization to multiple receive antennas, we derivenext a simpler (albeit suboptimum) loading solution.

It is well known that one can approximate well a Ricean dis-tribution with factor by a Nakagami- distribution havingparameter when satisfies [16, p. 23]:

(34)

With the optimal beamformer , we have

(35)

which correspond [via (34)] to Nakagami parameters

(36)

Note that a Ricean distribution with coincides witha Nakagami distribution having , and both reduce toa Rayleigh distribution. Fortunately, the moment-generatingfunction for the Nakagami distribution has a simpler form [15],[16]:

(37)

Approximating the Ricean distribution by the Nakagami distri-bution, we obtain from (19)

(38)

Taking on , our equivalent constrained optimiza-tion problem becomes

where

subject to and (39)

Page 7: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

ZHOU AND GIANNAKIS: OPTIMAL TRANSMITTER EIGEN-BEAMFORMING AND SPACE-TIME BLOCK CODING 2605

Differentiating the Lagrangian with respect to andequating it to zero, we obtain

(40)

For , (40) requires , which implies that is anondecreasing function of . We thus have

. Suppose there exists asuch that . Plugging (40)into , we obtain , which in turn determines as

(41)

Positive requires the power budget to satisfy

(42)

Therefore, our simplified closed-form solution can be summa-rized as

(43)

Compared with (33), the solution (43) provides additional in-sights. At low SNR , only one beam along thestrongest direction is used. When the SNR isabove the threshold , all beams are used, with more powerput on the strongest direction, and with the remaining powerevenly distributed to the remaining orthogonal beams.Interestingly, this observation is in agreement with [19], eventhough the latter relied on a capacity criterion.

Having specified the optimal , we have found the optimal. Optimal and determine the optimal in (21). We

summarize our results so far in the following.Theorem 1: Suppose a0) and a1) hold true. For the optimum

receive-filter given by (3), the optimum precoding matrixis , where and are formed as in (9),(23), (33), or (43), with an arbitrary orthonormalmatrix. Optimality in refers to maximum-SNR, whereasoptimality in pertains to minimizing an upper bound onthe average symbol error rate.

E. Comparisons With Designs Maximizing the Average SNR

Different from the SER bound used herein, [3] and [12] de-signed optimal transmitters to maximize the expected SNR atthe receiver. With this criterion, our optimization problem be-comes [cf. (8)]

tr

subject to tr (44)

Using Lemma 1, the optimal can be easily found as. It can be readily verified that the optimal

diag . Therefore, the optimal solutionreduces to an invariant beamformer (beam-steering vector)

pointing to one direction along the channel mean,no matterhow reliable the channel feedback is.

To compare these two criteria, let us first recall that max-imizing the average SNR is not equivalent to minimizing theSER. A simple but illustrating example is to construct two sys-tems as

(45)

Selecting corresponds to an additive white Gaussiannoise (AWGN) channel. On the other hand, choosing

corresponds to a flat fading channel. Obviously, bothsystems have the same average receiver SNR but dramaticallydifferent SER. The reason is that the average SER depends notonly on the average SNR but also on higher SNR moments suchas the SNR variance. Because the SER is dominated by worsterrors, the SNR variance should be small to ensure that worstcases are as rare as possible. In the extreme case with perfectCSI, the SNR is deterministic. Only in this special case, whereCSI is perfectly known at the transmitter, minimizing the SERis equivalent to maximizing the average SNR, and the optimalsolution deploys only one, namely, the strongest eigen-beam.

In a nutshell, our proposed optimal eigen-beamformer relieson a SER-bound criterion. It does not achieve the maximum ex-pected SNR but strikes the best compromise between the meanand the variance of the received SNR, which is a feature that wewill also confirm by simulations.

IV. M ULTIPLE RECEIVE ANTENNAS

In this section, we extend our results to multiple receive an-tennas. For simplicity, we assume that the channel mean for eachreceive antenna is known, whereas the variance of the channelerror vectors is the same for all receive antennas. Formally, weadopt the following.

a2)With denoting the estimated channel at the transmitter(based on partial CSI) corresponding to theth receive antenna,it holds that , , where isthe number of receive antennas.

We collect into a matrix andlikewise for the channel mean vectors . Wecan now relate with via

(46)

where is an matrix with independent Gaussian en-tries, having zero mean and variance. Similar to (22), wedecompose as

diag (47)

where, without loss of generality, the eigenvalues are arrangedin a nonincreasing order . Under a2), theeigen-decomposition in (47) determines the eigen-decomposi-tion of the channel correlation matrix as

(48)

The received signal (2) at the th antenna is now. Let us collect the received vectors

into the matrix and

Page 8: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

2606 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002

the MRC receivers into the matrix. The MRC output and the corresponding

SNR are

tr

(49)

where the latter includes (8) as a special case corresponding to. Following the same steps used to derive (10) and based

on a2), we can decomposeas with.

Mimicking the derivation of (19) and (24) and denotingwith the moment-generating function for the path

, we obtain the upper bound on the SER as

tr

tr

tr

tr

(50)

Mimicking the proof of Proposition 1, we establish thefollowing.

Proposition 2: Under a0) and a2), the optimal beam direc-tions are along the eigenvectors of the channel correlation ma-trix , i.e., .

With the optimal , we can rewrite (50) as

tr

tr

(51)

Equation (51) implies that minimizing is equivalent tominimizing . Notice that can be obtained from (27) byreplacing with the matrix . Thus, the opti-mization problem with multiple receive antennas can be reducedto the one with a single receive antenna. The difference is thatunlike , the matrix has more than one nonzero entries.We define the set of Ricean factors as

(52)

Because has nonzero entries, optimiza-tion based on Ricean factors turns out to be complex. A polyno-mial equation of order is involved in general, which includes

(31) as a special case when . A one-dimensional(single-parameter) search has been proposed in [11] using nu-merical optimization.

By approximating Ricean distributions with Nakagami dis-tributions, we show again thatsimple closed-form solutionsarepossible. Define the set of Nakagami parameters from

using (34). Formulating the problem similar to (39),we obtain the optimal loading as [cf. (40)]

(53)

which also implies that , as discussed be-fore. Since more power is allocated to stronger subchannels, thispower allocation also obeys a “spatial water-filling” principle[7], [19]. If there are nonzero loadings, we have , for

. For each , we solve using thepower constraint to obtain

(54)

To ensure that , the transmitted power should adhere to

(55)From (54) and (55), we describe ourpractical power loadingalgorithm in the following steps.

Step 1) For , calculate from (55), basedonly on the first eigenvalues of .

Step 2) With the given power budget ensuring thatfalls in the interval , set, and obtain according to (54) with .

We summarize our results for multiple receive antennas in thefollowing theorem.

Theorem 2: Suppose a0) and a2) hold true. With MRC re-ceivers, the optimum precoding matrix has

and formed as in (9), (48), and (53), whereis an ar-bitrary orthonormal matrix. Optimality in pertainsto minimizing an upper bound on the average SER.

When the system operates at a prescribed power, it is clear that only rank eigen-beams

are used. Therefore, the transmit diversity order achieved is.Recalling that the full diversity order with transmit andreceive antennas is , we infer that full transmit diversity isachieved when . Based on (55), one can easily determinewhat diversity order should be used to achieve the best perfor-mance for a given power budget under a0) and a2). Specifi-cally, we deduce the following from Theorem 2 and (55).

Corollary 1: The optimal transmit diversity order iswhenfalls in the interval of , with defined

as in (55).

Page 9: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

ZHOU AND GIANNAKIS: OPTIMAL TRANSMITTER EIGEN-BEAMFORMING AND SPACE-TIME BLOCK CODING 2607

Notice that apart from requiring it to be orthonormal, so far,we left the matrix unspecified. To fully exploit the di-versity offered by antennas, the spreading factor must satisfy

; otherwise, the matrix loses rank and is forcedto have zero eigenvalues. On the other hand, the choicedoes not gain anything in terms of optimizing (50) relative tothe minimum choice . It is thus desirable to chooseassmall as possible in order to minimize bandwidth expansion or,equivalently, increase the transmission rate. When the desiredtransmit diversity order is, as in Corollary 1, we can reducethe matrix to an fat matrix ,where is any orthonormal matrix, without loss of opti-mality. This enables one to achieve rate symbols/s/Hz fora transmit diversity transmission of order.

Alternatively, one cana priori force the matrix (and thus) to be fat with dimensionality , which corresponds

to a fortiori setting . Optimal power loadingcan then be applied to the remainingbeams. We will termthis scheme (with and chosen beforehand to be )a -directional eigen-beamformer. As a consequence ofTheorem 2 and Corollary 1, we then have the following.

Corollary 2: With , the -directional ( : )eigen-beamformer achieves the same average SER performanceas an -directional ( : with ) eigen-beam-former when .

Two particularly interesting special cases arise from Corol-lary 2. The first one is the conventional one-directional eigen-beamforming with , which was pursued in [3], [7], [8],[12], and [19]. As asserted by Corollary 1, the one-directionaleigen-beamformer will be optimal when . How-ever, a more attractive case is the two-directional eigen-beam-forming, which corresponds to . This two-directionaleigen-beamformer is optimal when . Noticethat the optimality condition for two-directional eigen-beam-forming is less restrictive than that for one-directional beam-forming since . For example, in the special case of

, the matrix has at most two nonzero eigenvalues:and . We can thus verify from (55) that

(56)

When the feedback suggests two good directions so that, it is evident that can be much smaller than .

Compared with the one-directional beamformer, the two-direc-tional eigen-beamformer is optimal over a larger rangeor, equivalently, over a larger set of fading channels for a given

. Notice that rate loss occurs when . However, aswe will see in Section V-B, two-directional eigen-beamformingachieves the same rate as one-directional beamforming andsubsumes the latter as a special case.

V. EIGEN-BEAMFORMING AND STBC

In the system model (2), we transmit only one symbol everytime slots (chip-periods), which amounts to a spread-spec-

trum scheme. As we mentioned in Section II-A, this is useful for

“power-limited” (e.g., military) communication systems, wherebandwidth is not at a premium, but low transmission power isdesired [2], [6]. For “bandwidth-limited” systems on the otherhand, it is possible to mitigate the rate loss by sendingsymbols simultaneously. The rate will then increaseto symbols/s/Hz. Notice that our single symbol trans-mission in (2) achieves the best possible performance, whichserves as an upper bound on the performance of multiplexedsymbol transmissions. Indeed, when detecting one particularsymbol , the best scenario happens when all other symbolshave been detected correctly, and their effect onhas beenperfectly cancelled.

A. Increasing the Rate Without Compromising Performance

Our objective is to pursue optimal multiplexing that increasesthe data rate without compromising the performance. Certainly,this would require a symbol separator at the receiver that doesnot incur optimality loss, but let us suppose temporarily thatsuch a separator indeed exists, and each symbol is essentiallygoing through separate channels identical to those we dealt within Section IV. The optimum precoder for will then be

(57)

where the optimal is determined as in (53). Because thefactor in (57) is common , designing separableprecoders is equivalent to selecting separable ma-trices. Fortunately, this degree of freedom can be afforded byour design because so far, our s are only required to haveorthonormal columns.

Specifically, we can select as an orthogonal STBC matrix[1], [5], [17]. With this choice, our transmitter implements acombination of STBC followed by optimal eigen-beamforming.Based oncovariance feedback, we also combined optimaleigen-beamforming with STBC in [20], where designsfor real and complex constellations are detailed separately.Here, we focus on complex constellations for brevity; the realconstellations can be treated similar to [20].

Let and denote the real and imaginary part of, re-spectively. The following orthogonal STBC designs are avail-able for complex symbols [5], [17].

Definition 1: For complex symbolsand matrices each having entries drawnfrom , the space-time coded matrix

(58)

is termed a generalized complex orthogonal design (GCOD) invariables of size and rate if either one oftwo equivalent conditions holds true.

i) [17].ii) The matrices satisfy the conditions [5]

(59)

Page 10: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

2608 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002

For complex symbols , we define two pre-coders corresponding to as ,and . The combined STBC-beamformingmatrix is now

(60)

The received vector at theth antenna becomes. The receiver consists

of parallel detectors corresponding to transmitted sym-bols. For theth detector, the decision variable is formed by [cf.(49)]

Re Re

Re

Re

Re Re

(61)

where has variance . The lastequality in (61) can be easily verified since for each ,(where ), the interference termsand (where or ) are imagi-nary numbers that can be suppressed by the Reoperation be-cause andby design [cf. (59)]. The self interference issuppressed for the same reason (see also [4] and [5]).

Notice that the SNR from (61) is the same as the MRCoutput for the single symbol transmission studied in Section IV;thus, the optimal loading in (53) enables space-time blockcoded transmissions to achieve the performance of singlesymbol transmission but with symbol rate . Relative tosingle symbol transmission, (61) requires two MRC com-biners per receive antenna. Since this complexity increase isnegligible relative to the complexity associated with decodingthe error-correcting outer codes, which are always presentin practical systems, the STBC transmission of (60) entailscomparable complexity to the single symbol transmission of(2).

Utilizing channel mean information at the transmitter, ouroptimal transmissions implement a combination of STBCand eigen-beamforming (60). Orthogonal space-time blockcoded transmissions are sent usingeigen-directions, alongthe eigenvectors of the correlation matrix of the estimated

channels at the transmitter, and are optimally power loaded. Wesummarize our result as follows.

Theorem 3: Under assumptions a0) and a2), the optimaltransmission consists of orthogonal STBC across the powerloaded beams formed along the eigenvectors of the correlationmatrix of the estimated channels at the transmitter. The STBCis constructed as in (60) for complex symbols, withthe power loading as in (53); the optimality pertains tominimizing an upper bound on the symbol error rate.

For complex symbols, a rate 1 GCOD only exists for .It corresponds to the well-known Alamouti code [1]

spacetime

(62)

For , 4, rate 3/4 orthogonal STBC exist, whereasfor , only rate 1/2 codes have been constructed [5],[17]. Therefore, for complex symbols, the -directionaleigen-beamformer of (60) achieves optimal performance withno rate loss only when and pays a rate penalty up to50% when and complex constellations are used. Tomake up for this loss, the -directional beamformer has toenlarge the constellation size, which, for the same performance,necessitates more transmit-power.

B. Two-Directional Eigen-Beamformer With STBC

To trade off the optimal performance for a constant rate of1 symbol/s/Hz, it is possible to combine our two-directionaleigen-beamformer (see Corollary 2) with the Alamouti code ap-plied to the strongest two eigen-beams. Setting andforcinga priori the matrices to be fat with dimen-sion , we construct the space-time coded matrixfor the two-directional eigen-beamformer

(63)

If , then according to Corollary 2, this two-direc-tional STBC eigen-beamformer is optimal in terms of achievingthe same SER bound as the-directional design of (60). Theimplementation of this two-directional eigen-beamformer is de-picted in Fig. 2.

The optimal scenario for one-directional beamforming, withwas specified in [7] and [8]

from a capacity perspective. The interest in one-directionalbeamforming stems primarily from the fact that it allows forscalar coding with linear preprocessing at the transmit antennaarray and thus relieves the receiver from the complexity burdenrequired for decoding the capacity-achieving vector codedtransmissions [7], [8], [12], [19]. Because each symbol withtwo-directional eigen-beamforming goes through a separatebut better-conditioned channel offering diversity order 2, thesame capacity-achieving scalar code applied to an one-direc-tional beamformer can be applied also to our two-directionaleigen-beamformer but for two parallel streams; see also [4] onhow to achieve the maximum achievable coded diversity usingscalar codes instead of vector codes. Therefore, two-directionaleigen-beamforming outperforms one-directional beamformingeven from a capacity perspective since it can achieve the samecoded BER with less power. Notice that if has only onenonzero entry , the two-directional eigen-beamformer

Page 11: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

ZHOU AND GIANNAKIS: OPTIMAL TRANSMITTER EIGEN-BEAMFORMING AND SPACE-TIME BLOCK CODING 2609

Fig. 2. Two-directional eigen-beamformeru := [U ] .

reduces to the one-directional beamformer, withandtransmitted during two consecutive time slots, as confirmed by(62) and Fig. 2. This leads to following conclusion.

Corollary 3: The two-directional eigen-beamformer in-cludes the one-directional-beamformer as a special case andoutperforms it uniformly, without rate reduction, and withoutessential increase in complexity.

Corollary 3 suggests that the two-directional eigen-beam-former is more attractive than the one-directional beamformer.It is also worthwhile recalling that the two-directionaleigen-beamformer is overall optimal for systems employing

transmit antennas, but even with more than twotransmit antennas, if multiple receive antennas are present andthe feedback quality is reasonably good, the two-directionaleigen-beamformer achieves the best possible performanceof -directional eigen-beamformer in a large range oftransmit-power-to-noise ratios, which is a feature that we willalso verify by simulations. Thanks to its full-rate capability andsuperior performance, the two-directional eigen-beamformer isexpected to have major impact in practical systems.

C. Comparisons With [9] and [11]

The combination of orthogonal STBC with beamforming hasalso been studied in [9] and [11]. This paper is distinct from [9]and [11] in various aspects.

1) Coverage:The formulation of [9] and [11] allows formore general CSI feedback, withhaving nonzero mean anda nonwhite covariance matrix. For simplicity and tractability,closed-form algorithms in [9] and [11] are restricted to meanfeedback. We focus on mean feedback at the outset. However,we come up with novel results that are not available in [9] and[11].

Arbitrary signal constellations can be deployed in [9] and[11]. We limit ourselves to commonly used PSK and squareQAM constellations.

2) Approaches:Our approach of combining beamformingwith orthogonal STBCs is different from [9] and [11]. The basicdifference is epitomized in our two-directional eigen-beam-former, which maintains full-rate even with more than twotransmit antennas. Specifically, the approach in [9] and [11]

Fig. 3. Power loading based on Ricean and Nakagami distributions (QPSK).

starts with a given fixed STBC and optimizes asquarebeam-former weight matrix to minimize theworst-case pairwiseerror probability. We start from the spread spectrum scheme of[2] and [6], which is useful in a “power-limited” scenario. Weprovide exact SER expressions and derive the optimum beam-former based on an upper bound on SER. Toincrease the ratewithout sacrificing performance, we subsequently combine ouralready-derived optimum beamformer with STBC, which is acombination that leads to our practically attractive two-direc-tional eigen-beamformer. When the square beamformer of [9]and [11] is combined with orthogonal STBCs, it is destined tosacrifice up to 50% rate when more than two transmit antennasare deployed with spectrally efficient complex constellations.This is not the case with our two-directional eigen-beamformer.

To further appreciate our novel two-directional eigen-beam-former with STBC in “bandwidth-limited” settings, let us con-sider an example system with transmit antennas, sig-naling with QPSK modulation. With , the approach in[9] and [11] will have to rely on a rate 1/2 orthogonal STBCthat incurs 50% rate loss. To make up for this loss, [9] and[11] will have to work with a larger size (16-QAM) constel-lation. This will entail a considerable power loss of approxi-

Page 12: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

2610 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002

mately dB. Notice that in the same set-ting, our two-directional eigen-beamformer retains full rate of1 symbol/s/Hz and is capable of achieving the optimal perfor-mance under the conditions we specified in Corollary 2.

It is well appreciated that Alamouti’s code in (62) is neat inits simplicity. It is optimal in many aspects, and due to its prac-tical merits, it has been introduced to the standards. Alamouti’scode suffers up to 50% rate loss when extended to more thantwo transmit antennas with spectrally efficient complex constel-lations. Our two-directional eigen-beamformer shows how witha simple matrix (whose entries we find in closedform), one can take advantage of channel mean feedback to im-prove on Alamouti’s performance and enable full-rate opera-tion, even with more than two transmit antennas. The two-direc-tional eigen-beamformer is an easy-to-deploy design with verystrong application potential. It is indeed interesting to know thatby utilizing channel mean feedback, orthogonal STBC designscan enjoy full-rate with more than two transmit antennas.

3) Optimality Criterion:The criterion in [9] and [11] is theworst-case pairwise error probability (PEP); it corresponds tothe Chernoff bound on the codeword error probability formed bythe dominant terms in the union bound. We optimize the beam-former relying on an upper bound on the SER. However, as theoptimality criteria used in [9] and [11] and in this paper becomeproportional, the resulting transmitters becomeequivalentwhenorthogonal STBCs are adopted. This optimality link was pointedout in our companion paper [20] but was not recognized in [9]and [11]. We also provide theexactSER expressions, which areuseful to calculate the expected SER based on channel meanfeedback.

In addition, we provide comparisons disclosing that our SER-bound optimal designs outperform the maximum-SNR optimaldesigns in [3] and [12] and provide links with transmitter de-signs based on capacity criterion [7], [8], [12], [19].

4) Power Allocation:With mean feedback, the semi-ana-lytical solution of [11] for optimal power allocation requiresan one-dimensional (single parameter) numerical search.This search may have to be performed as many astimes.Different from [9] and [11], we here derive asimple, albeitsuboptimal, closed-form solution. The closed-form solutionprovides interesting theoretical insights and is certainly fasterthan the numerical search. The overall transmitter complexityincludes the eigen-decomposition of an channel corre-lation matrix in addition to the optimal power allocation. When

is small and eigen-decomposition is performed efficiently,the overall transmitter complexity can be considerably reducedby our closed-form power allocation.

5) Rate-Performance Tradeoffs:The constellation-specificthresholds provided in (55), as well as exact SER expressions,are useful for systems with adaptive modulation, where varioussystem parameters, including constellation size, beamformersize, and transmission power, can be adjusted to strike the besttradeoff between rate and performance.

VI. NUMERICAL RESULTS

We first consider an uniform linear array with an-tennas at the transmitter and a single antenna at the receiver. We

assume that the transmit antennas are well separated and con-sider the delayed channel feedback scenario outlined in Case 1of Section III, with , and a given correlation coeffi-cient . We will present simulation results for two constella-tions: QPSK (4-PSK) and 16-QAM. Simulation results are av-eraged over 10 000 Monte Carlo feedback realizations.

We first compare optimal power loading based on the Riceandistribution (33) with that based on the Nakagami distribution(43). Fig. 3 verifies that both approaches have almost identicalperformance. For this reason, we subsequently plot only the per-formance of power loading based on (43). Fig. 3 also confirmsthat the SER bound is tight and has a constant difference withthe exact SER across the range considered. This justifieswell our approach of pushing down the bound to decrease theSER.

Figs. 4 and 5 compare optimal power loading, equal powerloading (that has the same performance as plain STBC withoutbeamforming), and one-directional and two-directional beam-forming for both QPSK and 16–QAM. When the feedbackquality is low , Fig. 4 shows that optimal powerloading performs close to equal power loading, whereasit considerably outperforms conventional one-directionalbeamforming. On the other hand, when the feedback qualityimproves to , equal power loading is highly subop-timum. The conventional beamforming performs close to theoptimal power loading at low SNR, whereas it becomes inferiorat sufficiently high SNR. Notice that the two-directional beam-former outperforms the one-directional beamformer uniformly.When for each feedback realization, althoughboth two-directional and one-directional beamformer becomesuboptimal, the two-directional beamformer benefits from theorder-2 diversity. Since , we observe that7.0 dB higher power is required for 16-QAM than QPSK toadopt directions.

Figs. 6 and 7 depict the probability density function (p.d.f.)of the SNR at the MRC output when the channel feedback is

with , and 20 dB,respectively. The channel uncertainty is embodied in. Thep.d.f. is calculated from 50 000 realizations of. It verifiesthat one-directional beamforming is indeed optimal in termsof maximizing the expected SNR. However, to achieve betterSER, the optimal power allocation strives for the optimaltradeoff between high SNR mean and low SNR variance. Theoptimal tradeoff is, of course, dependent on the chosen signalconstellation, as confirmed by Figs. 6 and 7.

We next test our results with multiple receive antennas. Figs. 8and 9 are the counterparts of Figs. 4 and 5 but with re-ceive antennas. It can be seen that the performance of the two-di-rectional beamformer coincides with the optimal beamformerfor a larger range of than that of the one-directionalbeamformer. This is different from the single receive antennacase, where two-directional and one-directional beamformersdeviate from the optimal beamformer at the same time sincethere is only one dominant direction.

With multiple receive antennas and reasonably good feedbackquality, the two-directional beamformer is capable of achievingthe same performance as the-directional beamformer withhigh probability and without rate reduction. We next verify this

Page 13: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

ZHOU AND GIANNAKIS: OPTIMAL TRANSMITTER EIGEN-BEAMFORMING AND SPACE-TIME BLOCK CODING 2611

Fig. 4. SER versusE =N (� = 0:6, N = 4, N = 1).

Fig. 5. SER versusE =N (� = 0:9, N = 4, N = 1).

point by simulations. From 10 000 feedback realizations, wecollect the percentages for which one-directional or two-direc-tional beamforming is optimal. Let denote the probabilitythat one-directional beamforming is optimal andthe proba-bility that the two-directional beamforming is optimal. We plotthe minimal for each point that leads toand in Figs. 10 and 11 for and ,respectively. Since the mobile is unlikely to deploy more thantwo receive antennas in practice, Fig. 10 is practically moreimportant. As confirmed by Fig. 10 for two receive antennas,when the quality of channel feedback improves to a level that

dB , the two-directional beamformer isoptimal with for QPSK over the consideredrange. Even with dB , the two-direc-tional eigen-beamformer is optimal for QPSK when

dB. Notice that when dB, the SER for thetwo-directional beamformer is already extremely low (around10 ), as shown in Fig. 9. When the number of receive an-tennas increases, the requirement for the feedback quality in-creases for the two-directional beamformer to be optimal for a

Fig. 6. P.D.F. of SNR at the MRC output (� = 0:6,E =N = 15dB).

Fig. 7. P.D.F. of SNR at the MRC output (� = 0:6,E =N = 20dB).

given , as shown in Fig. 11. However, in such cases, therange of interest should be in the lower end since mul-

tiple received copies enhance the received SNR and decreasethe SER considerably. As the constellation size increases, therequirement for feedback quality also decreases for the two-di-rectional beamformer to be optimal. Finally, Figs. 10 and 11also confirm that the two-directional beamformer outperformsthe one-directional beamformer considerably.

VII. CONCLUSIONS

In this paper, we have derived an optimal transmitter designfor multiple-antenna systems based on channel mean feedback.The optimal precoder turns out to be a generalized beamformerwith multiple beams pointing to orthogonal directions alongthe eigenvectors of the correlation matrix of the estimatedchannel at the transmitter and with power loading across themultiple beams obeying a “spatial water-filling” principle.To increase the data rate without compromising the perfor-mance, orthogonal space-time block codes were naturallycoupled with the proposed transmitter eigen-beamformers. A

Page 14: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

2612 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 10, OCTOBER 2002

Fig. 8. SER versusE =N (� = 0:6, N = 4, N = 2).

Fig. 9. SER versusE =N (� = 0:9, N = 4, N = 2).

two-directional eigen-beamformer subsumed the conventionalone-directional beamformer as a special case and was shownto outperform it uniformly without rate reduction and withoutessential increase in complexity. More important, with mul-tiple receive antennas and reasonably good channel feedbackquality, the two-directional eigen-beamformer is capable ofachieving the best possible performance over a large range oftransmitted-power-to-noise ratios, yet avoiding rate reduction.Thanks to its full-rate capability and superior performance,the two-directional eigen-beamformer has strong applicationpotential for future wireless systems with multiple transmitantennas and channel mean feedback.

REFERENCES

[1] S. M. Alamouti, “A simple transmit diversity technique for wirelesscommunications,” IEEE J. Select. Areas Commun., vol. 16, pp.1451–1458, Oct. 1998.

[2] J. K. Cavers, “Optimized use of diversity modes in transmitter diversitysystems,” inProc. Veh.Technol. Conf., vol. 3, Amsterdam, The Nether-lands, 1999, pp. 1768–1773.

Fig. 10. Minimal� ensuringP , P � 99% (N = 2).

Fig. 11. Minimal� ensuringP , P � 99% (N = 4).

[3] , “Single-user and multiuser adaptive maximal ratio transmissionfor Rayleigh channels,”IEEE Trans. Veh. Technol., vol. 49, pp.2043–2050, Nov. 2000.

[4] G. Ganesan and P. Stoica, “Achieving optimum coded diversity withscalar codes,”IEEE Trans. Inform. Theory, vol. 47, pp. 2078–2080, July2001.

[5] , “Space-time block codes: A maximum SNR approach,”IEEETrans. Inform. Theory, vol. 47, pp. 1650–1656, May 2001.

[6] G. B. Giannakis and S. Zhou, “Optimal transmit-diversity precoders forrandom fading channels,” inProc. Globecom Conf., vol. 3, San Fran-cisco, CA, Nov.–Dec. 27–1, 2000, pp. 1839–1843.

[7] S. A. Jafar and A. Goldsmith, “On optimality of beamforming for mul-tiple antenna systems with imperfect feedback,” inProc. Int. Symp. In-form. Theory, Washington, DC, June 2001, pp. 321–321.

[8] S. A. Jafar, S. Vishwanath, and A. Goldsmith, “Channel capacity andbeamforming for multiple transmit and receive antennas with covariancefeedback,” inProc. Int. Conf. Commun., vol. 7, Helsinki, Finland, June2001, pp. 2266–2270.

[9] G. Jöngren and B. Ottersten, “Combining transmit antenna weights andorthogonal space-time block codes by utilizing side information,” inProc. 33rd Asilomar Conf. Signals, Syst., Comput., vol. 2, Pacific Grove,CA, 1999, pp. 1562–1566.

[10] G. Jöngren and M. Skoglund, “Utilizing quantized feedback informationin orthogonal space-time block coding,” inProc. Global Telecommun.Conf., vol. 2, 2000, pp. 995–999.

Page 15: Optimal transmitter eigen-beamforming and space …spincom.umn.edu/files/pdfs/meanfeedback.pdf · Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding Based on ... OPTIMAL

ZHOU AND GIANNAKIS: OPTIMAL TRANSMITTER EIGEN-BEAMFORMING AND SPACE-TIME BLOCK CODING 2613

[11] G. Jöngren, M. Skoglund, and B. Ottersten, “Combining transmit beam-forming and orthogonal space-time block codes by utilizing side infor-mation,” in Proc. 1st IEEE Sensor Array Multichan. Signal Process.Workshop, Boston, MA, Mar. 2000, pp. 153–157.

[12] A. Narula, M. J. Lopez, M. D. Trott, and G. W. Wornell, “Efficient useof side information in multiple-antenna data transmission over fadingchannels,”IEEE J. Select. Areas Commun., vol. 16, pp. 1423–1436, Oct.1998.

[13] A. Narula, M. D. Trott, and G. W. Wornell, “Performance limits of codeddiversity methods for transmitter antenna arrays,”IEEE Trans. Inform.Theory, vol. 45, pp. 2418–2433, Nov. 1999.

[14] J. Proakis,Digital Communications, 4th ed: McGraw-Hill, 2000.[15] M. K. Simon and M.-S. Alouini, “A unified approach to the performance

analysis of digital communication over generalized fading channels,”Proc. IEEE, vol. 86, pp. 1860–1877, Sept. 1998.

[16] , Digital Communication Over Generalized Fading Channels: AUnified Approach to the Performance Analysis. New York: Wiley,2000.

[17] V. Tarokh, H. Jafarkhani, and A. R. Calderbank, “Space-time blockcodes from orthogonal designs,”IEEE Trans. Inform. Theory, vol. 45,pp. 1456–1467, July 1999.

[18] V. Tarokh, N. Seshadri, and A. R. Calderbank, “Space-time codes forhigh data rate wireless communication: Performance criterion and codeconstruction,”IEEE Trans. Inform. Theory, vol. 44, pp. 744–765, Mar.1998.

[19] E. Visotsky and U. Madhow, “Space-time transmit precoding with im-perfect feedback,”IEEE Trans. Inform. Theory, vol. 47, pp. 2632–2639,Sept. 2001.

[20] S. Zhou and G. B. Giannakis, “Optimal transmitter eigen-beamformingand space-time block coding based on channel correlations,”IEEETrans. Inform. Theory, Sept. 2001, submitted for publication.

Shengli Zhou (S’99) received the B.S. degreein 1995 and the M.Sc. degree in 1998 from theUniversity of Science and Technology of China(USTC), Hefei, all in electrical engineering andinformation science. He received the Ph.D. degreein 2002 from the Department of Electrical andComputer Engineering, University of Minnesota,Minneapolis.

His broad interests lie in the areas of communi-cations and signal processing, including transceiveroptimization, blind channel estimation and equaliza-

tion algorithms, wireless, multi-carrier, space-time coded, and spread-spectrumcommunication systems.

Georgios B. Giannakis(F’97) received the Diplomadegree in electrical engineering from the NationalTechnical University of Athens, Athens, Greece in1981. From September 1982 to July 1986, he waswith the University of Southern California (USC),Los Angeles, where he received the M.Sc. degreein electrical engineering in 1983, the M.Sc. degreein mathematics in 1986, and the Ph.D. in electricalengineering in 1986.

After lecturing for one year at USC, he joinedthe University of Virginia, Charlotteville, in 1987,

where he became a Professor of electrical engineering in 1997. Since 1999,he has been a Professor with the Department of Electrical and ComputerEngineering, University of Minnesota, Mineapolis, where he now holds anADC Chair in Wireless Telecommunications. His general interests span theareas of communications and signal processing, estimation and detectiontheory, time-series analysis, and system identification—subjects on whichhe has published more than 140 journal papers, 270 conference papers, andtwo edited books. Current research topics focus on transmitter and receiverdiversity techniques for single- and multiuser fading communication channels,precoding and space-time coding for block transmissions, multicarrier, andwideband wireless communication systems. He is a frequent consultant to thetelecommunications industry.

Dr. Giannakis was the (co-) recipient of four best paper awards from theIEEE Signal Processing (SP) Society in 1992, 1998, 2000, and 2001. He alsoreceived the Society’s Technical Achievement Award in 2000. He co-organizedthree IEEE-SP Workshops, and guest (co-) edited four special issues. He hasserved as Editor-in-Chief for the IEEE SIGNAL PROCESSINGLETTERS, as Asso-ciate Editor for the IEEE TRANSACTIONS ONSIGNAL PROCESSINGand the IEEESIGNAL PROCESSINGLETTERS, as secretary of the SP Conference Board, asmember of the SP Publications Board, as member and vice chair of the StatisticalSignal and Array Processing Technical Committee, and as chair of the SP forCommunications Technical Committee. He is a member of the Editorial Boardfor the PROCEEDINGS OF THEIEEE and the steering committee of the IEEETRANSACTIONS ONWIRELESSCOMMUNICATIONS. He is a member of the IEEEFellows Election Committee and of the IEEE-SP Society’s Board of Governors.