Joint Detection for Multi-Antenna Channelsusers.ece.northwestern.edu/~mh/Advances/MIMO-Detection.pdf · antenna channel estimation by using time-frequency-space orthogonal pilot patterns

March 12, 2007 Master Review Vol. 9in x 6in – (for Lecture Note Series, IMS, NUS) mrv-main

Joint Detection for Multi-Antenna Channels

Jeffrey G. Andrews1, Iain Collings2, Robert W. Heath, Jr.1, Matthew McKay3,Antonia Tulino4

1Dept. of Electrical and Comp. Engineering,University of Texas at Austin

Email: {jandrews,rheath}@ece.utexas.edu2 Commonwealth Scientific and Research Organization (CSIRO)

Email: [email protected] Dept. of Electronic and Computer EngineeringHong Kong University of Science and Technology

4Dip. di Ing. Elettronica e delle Telecomunicazioni,Universita’ degli Studi di NapoliEmail: [email protected]

1. Introduction

Multiuser and multiantenna communication systems have many similar-ities. This is particularly true when the transmit antenna array sendsmultiple independent data streams that interfere in time and frequency,a paradigm that is commonly referred to as multiple-input multiple-output(MIMO) or more specifically, spatial multiplexing. In the case of spatialmultiplexing, each data stream must be separated and decoded at the re-ceiver, which creates a scenario that is formally nearly identical to the caseof jointly decoding multiple interfering users. Indeed, many of the theo-retical advances in multiantenna receivers have closely followed previousadvances in multiuser detectors. At the present time, innovation in bothrealms is synergistic since advances in either the spatial or user domain canbe used to spur progress in the other.

The goal of this chapter is to provide a contemporary overview of jointdetection techniques in MIMO systems, and to generate insights into par-allels with multiuser systems. We begin by developing a general matrixchannel model for MIMO systems, and note how this model is applicable to

1


2

many multiuser scenarios, as well as highlighting the areas of departure forsingle user MIMO versus multiuser single antenna systems. We then reviewthe key capacity results for multi-antenna systems under varying assump-tions of the amount of channel knowledge and other practical constraintslike antenna correlation. Next, we describe receiver architectures for MIMOsystems with particular emphasis on linear detectors, i.e. zero-forcing andMMSE. We present fairly recent results that quantify the exact perfor-mance of such receivers. We also discuss the challenges posed by multiuserMIMO systems, where the interference can be either non-coherent (for ex-ample, background interference from neighboring cells) or coherent (stronginterference from within the same cell or nearby interfering base stations).Finally, we discuss how MIMO systems can balance raw throughput andreliability by using the spatial dimensions for both diversity and multiplex-ing; here we contrast recent theory results with practical switching schemesthat are useful in practice.

2. Wireless Channels: The Multi-antenna Realm

A wireless system spans multiple complementary dimensions: time, fre-quency, space, and users. The system model used throughout this chapter isa general linear model that accommodates most single- and multiuser com-munication scenarios. This multiple-input multiple-output (MIMO) modelis given by

y = Hx + n (2.1)

where x is a K-dimensional vector of the signal input, y is the N -dimensional vector of the signal output, and the N -dimensional vector nis complex additive Gaussian noise, whose real and imaginary componentsare typically modelled as independent Gaussian random variables with zeromean and variance σ2/2 (i.e., circularly distributed). The channel is de-scribed by H, which is an N ×K complex (possibly random) matrix.

Although simple, the model in (2.1) encompasses a wide variety ofchannels of interest in wireless communications, including multiple accesschannels, dispersive and selective linear channels in both the time and fre-quency domains, spatial channels, and other multidimensional signallingscenarios. In each of these cases, the values N , K and H assume differ-ent physical meanings. For example, in a synchronous DS-CDMA additivenoise broadcast channel, K and N are respectively the number of users andthe spreading gain while the columns of H are the spreading codes for theK users. Fading can easily be integrated by multiplying H by a diagonal


3

matrix Hk = diag(h1 h2 . . . hN ) where hn is the fading coefficient to thekth user for the nth coded symbol. Note that each user would have a uniquenoise vector nk as well.

In a single-antenna and single user block transmission system overa broadband (time-dispersive/frequency-selective) channel, H is typicallyused to model the inter-symbol interference. In this case, the K input sym-bols refer to the block length, and the K + ν output symbols are a resultof convolution of an input vector of length K with a channel of ν + 1 non-negligible taps. In OFDM, a cyclic prefix is appended to the transmit vectorto make x have length K ′ > K + ν, which allows H to appear circulantand hence decomposable into a diagonal (interference-free) matrix with theInverse Discrete Fourier Transform (IDFT) and Discrete Fourier Transform(DFT) matrices applied at the transmitter and receiver, respectively.

In the single-user narrowband channel with multiple antennas at thetransmitter and receiver, respectively, we identify K and N with the num-ber of transmit and receive antennas while H models the propagation co-efficients between each pair of transmit and receive antennas.

Naturally, the same linear model can be adapted to problems that incor-porate many of the above features in combination; in such cases it may bemore convenient to use matrices or higher-dimensional objects to representthe input and output quantities. For example, for a channel with J userseach transmitting with nT antennas using spread-spectrum with spreadinggain G and a receiver with nR antennas, K = nTJ and N = nRG In short,the simple model y = Hx + n is surprisingly general and we will use vari-ants of it throughout this chapter to demonstrate means for detecting xin a spatial context. Because of the generality of the model, particulary itsrelations to a CDMA signalling, it is clear that many of the techniques de-veloped in the last decade by the MIMO community are directly applicableto multiuser systems in general and CDMA receivers in particular.

Although, fundamentally, the single-user multiantenna problem is anal-ogous to that of an unfaded synchronous CDMA channel with randomspreading [139] there are, nonetheless, some important differences.

(1) Joint coding of the transmit signals is typically more feasible in singleuser multiantenna systems than in CDMA. Particulary in the uplink, itis not possible to coordinate the transmitted waveforms of CDMA users.In a single user multiantenna system it is possible to advantageouslycorrelate the transmitted waveforms.

(2) The transmit power constraint applies to the sum of powers in the


4

multiantenna case whereas in CDMA it applies to each individual user.(3) The spatial signatures for the various transmit antennas are imposed

by the physics of the channel, whereas in a CDMA system the usersequences can be designed.

Despite these differences, many of the results on random CDMA are veryrelevant to the multiantenna problem considered in this chapter, especiallywhen the channel matrix H is unknown to the multiantenna transmitter.In the rest of the chapter we will focus on a single-user channel wheremultiple transmit and receive antennas are employed, before revisiting thecombination of multiple antennas and multiple users in Section 7.

3. Definitions and Preliminaries

Let us now elaborate on the model for a single-user MIMO channel wherethe transmitter has nT antennas and the receiver has nR antennas. Theearly contributions on this topic are [127, 38], and we refer readers to[33, 46, 44, 135, 14] for recent articles of a more tutorial nature.

With reference to the general model in (2.1), x contains the symbolstransmitted from the nT transmit antennas and y the symbols received bythe nR receive antennas. The general model given in (2.1) becomes

y =√

gHx + n (3.1)

with H denoting the channel matrix, whose entries represent the fadingcoefficients between each transmit and each receive antenna, typically mod-elled as zero-mean complex Gaussian random variables. The scalar factorg, is defined such that

gE[tr(HH†)] = nTnR (3.2)

The average signal-to-noise ratio observed over the nR receive antennas,with the condition in (3.2) and in (3.4)

SNR = gE[‖x‖2]1

nRE[‖n‖2]

. (3.3)

Thus any difference in average power gain is factored out of H and absorbedinto the SNR through g. In contrast with the multiaccess scenarios, in thiscase the signals transmitted by different antennas can be advantageouslycorrelated and thus the covariance of x becomes relevant. Normalized byits energy per dimension, the input covariance is denoted by

Φx =E[xx†]

1nT

E[‖x‖2](3.4)


5

where the normalization ensures that E[tr{Φx}] = nT. We assume that thereceiver is aware of the channel realization, i.e. coherent reception.

It is worth mentioning that particularly in the context of a multiusersystem, this is a very significant assumption. In fact, obtaining accuratechannel knowledge for the K interfering users is in many cases the mostimportant impediment to the viability of most multiuser detectors [7, 9].However, it should be noted that channel estimation is considerably easierin a single user nT × nR antenna system than for a K user single-antennasystem. This is primarily due to difficulties in measuring K distributedchannels that are by definition at very low SINR and generally heavilydependent on coding; if the multiuser signals are not at low SINR thenthe system is either underloaded or the spreading factor is very small. Onthe other hand, it is considerably easier to coordinate high-fidelity multi-antenna channel estimation by using time-frequency-space orthogonal pilotpatterns at the transmitter [151, 52]. Therefore, the assumption of perfectchannel state information at the receiver is at least somewhat realistic in amultiantenna system.

In the next section we focus on multiantenna channel capacity as the ba-sic performance measure. The capacity provides the maximum fundamentallimit of error-free communication rate achievable by any scheme. For thefading channel, there are several capacity measures, relevant for differentscenarios. Two distinct scenarios provide particular insight:

• the slow fading channel (nonergodic channel), where the channel staysconstant (at a random value) over the entire time scale of communica-tion, e.g. for a packet-time.

• the fast fading channel (ergodic channel), where the channel variessignificantly over the time scale of communication.

In the slow fading channel, the key event of interest is outage: this isthe situation where the channel is so poor that no scheme can commu-nicate reliably at a certain target data rate. The largest rate for reliablecommunication at a certain outage probability is called the outage capacity ;a coding scheme that achieves the outage capacity is said to be universalsince it communicates reliably over all slow fading channels that are not inoutage.

In the fast fading channel, outages can be avoided due to the abilityto average over the time variations of the channel, e.g. with coding andinterleaving or adaptive modulation. In this case, the ergodic capacity isof interest. This is the maximum average rate at which arbitrarily reliable


6

communication is possible.

4. Multiantenna Capacity: Ergodic Regime

In this section, as well as in Section 5, we catalog and elaborate on a numberof result arisen in the multiantenna capacity literature. Specifically we ad-dress several results on the optimum input distribution and on the impact ofmodel features such as antenna correlation on multiantenna capacity. Par-ticular attention is given to the large-dimensional regime (as the numberof transmit and receive antennas go to infinity). In this section we focus onthe ergodic channels while in Section 5 we analyze the non-ergodic regime.Both sections, however, deal with coherent communication.

In the coherent regime, where the channel realization is available at thereceiver, if the input x in (2.1) is circularly symmetric complex Gaussian,the mutual information (in bits/s/Hz) conditioned on the channel matrixand on the input covariance is:

I(SNR ,Φx) = log det(I +

SNR

nTHΦxH†

)(4.1)

where I is the identity matrix. The formula (4.1) has been derived specifi-cally for multiantenna channels in [39, 127]. However previous appearancesof this celebrated log-determinant formula and its generalizations can befound in [103, 129, 17, 138, 30].

Most information-theoretic studies of multiantenna channels have fo-cused on the ergodic regime, in which during transmission, a long enoughcode word experiences essentially all states of the channel, and hence itaverages out the channel randomness. We defer until Section 5 the exami-nation of non-ergodic channels.

In the ergodic regime the fundamental operational limit is the ergodiccapacity which is given by the mutual information averaged over the fadingcoefficients i.e.

E [I(SNR ,Φx)] = E[log2 det

(I +

SNR

nTHΦxH†

)](4.2)

In order to achieve capacity, the input covariance Φ must be properlydetermined depending on the channel-state information (CSI) available tothe transmitter. In this respect, there are three main regimes of interest:

• The transmitter has full CSI, i.e., access to H instantaneously.• The transmitter has only statistical CSI, i.e., access to the distribution

of H but not to its realization.


7

• The transmitter has no CSI whatsoever.

4.0.1. Input Optimization and Capacity-Achieving TransceiverArchitectures

For the optimization of the input in each of the aforementioned regimes,it is convenient to decomposed this input covariance in its eigenvectorsand eigenvalues, Φ = VPV†. Each eigenvalue represents the (normalized)power allocated to the corresponding signalling eigenvector.

If the channel realization is known at the transmitter, the capacity isachieved with an input covariance whose eigenvector matrix, V, coincideswith that of H†H and whose eigenvalue matrix, P, is obtained via a waterfillprocess on the eigenvalues of H†H, thus the resulting jth diagonal entry ofP is:

Pj =(

ν − 1SNR λj(H†H)

)+

(4.3)

where λj(H†H) denotes the j-th eigenvalue if H†H while ν is such thattr{P} = nT.

Instantaneous CSI at the transmitter is an operational regime that ap-plies, for example, to fixed wireless access systems (backhaul, local loop,broadband residential) and to low-mobility systems (local-area networks,pedestrians). This regime is particularly appealing whenever uplink anddownlink are reciprocal (time-duplexed systems) [31].

The waterfill policy devised by Shannon, in its original frequency-domain waterfill approach [115], has been formalized in the 1960s [129]for deterministic matrix channels and later rederived by several authors inthe 1990s, specifically for multiantenna communication [105, 127].

Depending on the time horizon over which the power is allowed to beaveraged and the temporal dynamics of the problem, several solutions havebeen obtained for the power assigned to each channel realization:

• Temporal waterfill [47, 12].• Dynamic programming [98].

The exact same techniques can be used if the variability takes place alongthe frequency (rather than time) axis.

With full CSI at the transmitter the capacity-achieving transceiver ar-chitecture follows naturally from the input optimization. Information bitsare split into t = min{nT, nR} parallel streams, each coded separately, andthen enlarged by nT − t streams of zeros. The symbols across the streams


8

form the input vector s = [s1, . . . , snT ]T which is rotated into the directionscorresponding to the right singular vectors of the channel matrix H. Thepower allocated to each stream is time-dependent and is given by (4.3), andthe rates are dynamically allocated accordingly. At the receiver, the left sin-gular vectors of the channel matrix H are used for reception. Specificallythe output is post-multiplied by the matrix of left singular vectors of Hto extract the independent streams, which are then separately decoded. Ifan AWGN capacity-achieving code is used for each stream, then the entiresystem will be capacity-achieving for the MIMO channel.

While with full CSI at the transmitter the coordinate system inwhich the independent data streams are multiplexed, is obviously channel-dependent, with only statistical CSI available at the transmitter, in orderto achieve capacity the choice of this coordinate system has to be fixed apriori and should be set, for several important classes of channels (Rayleighfading with certain correlation structures and uncorrelated Ricean fading),to coincide with the eigenvectors of E[H†H]. (Note that, the aforementionedprinciple fails to hold in general [2]). The capacity-achieving power alloca-tion, P, can be, instead, found iteratively [132]. This architecture, known inthe literature as V-BLAST [39, 40], consists of a space-time encoder that ateach use of the channel outputs a set of independent unit-variance Gaussiansymbols, s1, . . . , snT , each of which, before being simultaneously radiatedout of the nT transmit antennas, is assigned a certain transmit power,{P1, . . . ,PnT} (which may be zero) and rotated into the directions of V.

The earliest statement on the optimization of the input covariance sta-tistical CSI available at the transmitter can be found in [127] where it wasshown that, for channel matrices with zero-mean IID (independent identi-cally distributed) Gaussian entries, the capacity-achieving input is isotropic.For the region of low signal-to-noise ratio (SNR ), a complete characteriza-tion of the limiting covariance, valid for arbitrary channels, was providedin [140]. Posterior findings on the eigenvectors of the capacity-achievinginput covariance can be found in [143, 60, 109, 79, 66] for correlated multi-antennachannels with zero-mean Gaussian entries and in [143, 137, 57] forchannels with IID Gaussian entries with arbitrary mean. In every case, theeigenvalues were left to numerical optimizationa. A complete characteri-zation of capacity-achieving input covariance has been addressed in [134]:introducing a general channel model, [134] unifies all previous various re-

aSome relationships between the eigenvalues have been uncovered in [55] where a searchprocedure based on the Blahut-Arimoto algorithm has been given.


9

sults on the eigenvectors of the input covariance and also addresses thecharacterization of the corresponding eigenvalues.

Theorem 4.1: [134] Consider the following channel:

H = URHUT (4.4)

where UR and UR are nR×nR and nT×nT deterministic unitary matricesrespectively and H is a nR × nT random matrix with independent columnsthe distribution of whose entries is jointly symmetric with respect to zero.Denoting by Φ = VPV† the capacity-achieving input covariance matrix,normalized such that Tr{P} = nT, we have that:

• V = UT

• while the jth diagonal entry of P is:

Pj = 0 SNRnT

E[h†jBjhj

]≤ 1

nT

nT∑`=1

(1− MMSE`)

Pj =1− MMSEj

1nT

∑nT`=1 (1− MMSE`)

otherwise (4.5)

where

Bj ,(I + SNR

nTHjPjH

†j

)−1

(4.6)

while MMSEj indicates the expectation with respect to H, of

MMSEj =1

1 + pjSNRnT

h†jB−1j hj

(4.7)

which is restricted to the interval [0, 1].

Because of the unitary-independent-unitary structure of (4.4), thismodel is refered to as the UIU model [133]. The UIU framework encom-passes most of the zero-mean channel models that have been treated inthe multiantenna literature (canonical model [38, 127], separable correla-tion model [118, 24, 102], polarization diversity and/or pattern diversity[80, 11, 124], virtual representation [111] etc.) and it is advocated and ex-perimentally supported in [100, 146].

A notable exception that falls outside the representation in (4.4) is thatof the keyhole (or pinhole) channel, where H = cRc†T with cR and cT beingrandom column vectors. In the hypothesis that cR and cT have independentrandom entries whose distribution is symmetric with respect to zero, the


10

capacity-achieving input covariance for this channel is diagonal (i.e V = I)[134].

With no CSI, the most reasonable strategy is to transmit an isotropicsignal (Φ = I) [101, 145]. In fact, because of its simplicity and because manyspace-time coding schemes conform to it, this strategy may be appealingeven if some degree of CSI is available.

Having analyzed the transceiver architectures that achieve the capacityin the fast fading scenario, we now shift our focus towards the study ofthe ergodic capacity for various channel models of interest. In particularwe start with the very simple canonical model and proceed beyond it ontothe so-called separable correlation model able to account for correlationsbetween antennas at both transmitter and receiver.b

Note that the characterization of the capacity can be mathematically in-volved when correlations between channel entries are allowed and for somechannel models the capacity becomes analytically tractable only as thesignal-to-noise ratio (SNR ) approaches zero or infinity or else in the large-dimensional regime (as nT and nR go to infinity). Fortunately, the numberof antennas required for the asymptotics to be closely approached are usu-ally very small and therefore the expressions derived therein are valid almostuniversally.

Accordingly, in the next sections we seek to characterize the ergodiccapacity of several channels of interest in coherent regime with and with-out CSI at the transmitter asymptotically in the number of antennas forarbitrary SNR , and for arbitrary numbers of antennas when it is possible.

4.1. Random Matrix Theory

Asymptotic analyses (as nT and nR go to infinity with a constant ratio)of the fundamental limits of wireless communication channels provide valu-able engineering insights and are often feasible using results in randommatrix theory [135]. Thus before embarking on the study of capacity ofseveral channel models, it is worth reviewing some definitions and resultson random matrix theory from [135] that will be useful in the sequel.

bFurther results on the ergodic capacity of very general models, able to account for very

broad range of correlations including indoor propagation environments [100] and severaldiversity mechanisms [80, 124, 11, 88] like polarization diversity, pattern diversity etc, canbe found in [133].


11

4.1.1. Eigenvalue Distributions

Given an n × n Hermitian matrix A, the empirical cdf of the eigenvalues(also referred to as the empirical spectral distribution (ESD)) of A is definedas

FnA(x) =

1n

n∑i=1

1{λi(A) ≤ x} (4.8)

where λ1(A), . . . , λn(A) are the eigenvalues of A and 1{·} is the indicatorfunction. If Fn

A(·) converges almost surely as n →∞, then the correspondinglimit (asymptotic ESD) is denoted by FA(·).c

Example 4.2: [87] Let H be an nR×nT random matrix whose entries areindependent random variables with identical mean and variance 1

N . Theasymptotic ESD of H†H has a density:

fβ(x) =(

1− 1β

)+

δ(x) +

√(x− a)+(b− x)+

2πβx(4.9)

where β = limnR→∞nTnR

, while

a = (1−√

β)2, b = (1 +√

β)2.

4.1.2. Transforms

For our purposes, it is advantageous to make use of the η-transform andthe Shannon transform, which were motivated by the application of ran-dom matrix theory to various problems in the information theory of noisycommunication channels [135]. These transforms, intimately related to eachother and to the Stieltjes transform traditionally used in random matrixtheory [126], characterize the spectrum of a random matrix while carryingcertain engineering intuition, as explained in [135].

Definition 4.3: [135] Given a nonnegative definite random matrix A, itsη-transform is

ηA(γ) = E[

11 + γX

](4.10)

cA slight abuse of notation, customary in asymptotic random matrix theory, is to avoid

a dimension subscript in A, which depending on the context stands for a matrix of agiven dimension or for a sequence of matrices.


12

where X is a nonnegative random variable whose distribution is the asymp-totic ESD of A while γ is a nonnegative real number. Thus, 0 < ηX(γ) ≤ 1.

Definition 4.4: [135] Given a nonnegative definite random matrix A, itsShannon transform is defined as

VA(γ) = E[log(1 + γX)] (4.11)

where X is a nonnegative random variable whose distribution is the asymp-totic ESD of A while γ is a nonnegative real number.

Note that according to (4.11) and (4.1) ,

limnR→∞

I(SNR ,Φx) = VHΦH†(SNR

β) (4.12)

4.2. Canonical Model (I.I.D. Channel)

The earliest works by [38, 127] started with the canonical model where theentries of the channel matrix H are modelled as independent identicallydistributed zero-mean complex Gaussian random variables (all antennasare assumed be co-polarized).

Following this pioneering works, the capacity with full transmit CSI forthis canonical model is studied in [6, 62]. In [62], in particular, an explicitexpression is given although as function of a parameter that must be solvedfor numerically.

Asymptotically in the number of antennas, the capacity with full CSIconverges to [28, 49, 94, 110]

C(SNR ) = β

∫ b

max{a,ν−1}log(

ν SNR

βλ

)fβ(λ) dλ (4.13)

where ν satisfies ∫ b

max{a,ν−1}

(ν − β

SNR λ

)+

fβ(λ) dλ = 1 (4.14)

with β, a, b and fβ(·) given as in Example 4.2.If ν ≥ β

SNR a , then the integrals in (4.13) and (4.14) admit closed-formexpressions. Since, with full CSI at the transmitter, the capacity is recipro-cal in terms of the roles played by transmitter and receiver [127], we havethat

C(β, SNR ) = β C(

1β , SNR

)(4.15)


13

and thus we need only solve the integrals for β < 1. Exploiting (4.15) andsolving the integral in (4.13), the following result is obtained.

Theorem 4.5: [131] For

SNR ≥ 2 min{1, β3/2}|1−

√β||1− β|

(4.16)

the capacity of the canonical channel with full CSI at the transmitter con-verges almost surely to

C(SNR ) =

β log(

SNRβ + 1

1−β

)+ (1−β) log 1

1−β − β log e β < 1

log(β SNR + β

β−1

)+ (β−1) log β

β−1 − log e β > 1

With statistical CSI, it was shown in [127] that capacity is achieved withΦ = I. For fixed number of antennas, [127] gave an integral expression—integrating log(1 + SNR λ) with respect to the marginal distribution of theunordered eigenvalues of H†H— for the expected capacity as a function ofthe signal-to-noise ratio and the number of transmit and receive antennas.This integral involving the Laguerre polynomials lends itself to the followingexplicit expression

C(SNR ) =t−1∑k=0

k∑`1=0

k∑`2=0

(k

`1

)(k + r − t)!(−1)`1+`2I`1+`2+r−t(γ)(k − `2)!(r − t + `1)!(r − t + `2)!`2!

where I0(γ) = −e1γ Ei(− 1

γ ) with Ei(·) denoting the exponential integral

Ei(z) = −∫ ∞

−z

e−t

tdt.

while

In(γ) = nIn−1(γ) + (−γ)−n

(I0(γ) +

n∑k=1

(k − 1)! (−γ)k

). (4.17)

which has been accomplished in [117, 34, 61]. In particular, [61] uses by theMellin transform to arrive at a closed-form expression.

A more simple and compact expression of the capacity per antennas wasobtained, for this canonical model in [141, 106] resorting to the asymptoticregime (as the number of transmit and receiver antennas grow to infinity


14

while nTnR

→ β):

C(β, SNR ) = β log(

1 +SNR

β− 1

4F(

SNR

β, β

))+ log

(1 + SNR − 1

4F(

SNR

β, β

))−β

log e

4SNRF(

SNR

β, β

); (4.18)

with

F(x, z) =(√

x(1 +√

z)2 + 1−√

x(1−√

z)2 + 1)2

. (4.19)

4.2.1. Separable correlation model

More recently [28, 97, 85, 130], the analysis has been extended in orderto incorporate correlation between the entries but using a very simplemodel, the so-called separable correlation model proposed by several au-thors [118, 24, 102], where the nR × nT matrix with independent and iden-tically distributed entries is pre-multiplied and post-multiplied by two de-terministic matrices ΘT and ΘR which account for the correlation betweenthe transmit antennas and the receiver antennas:

y = Θ1/2R WΘ1/2

T x + n (4.20)

with W an nR×nT complex matrix whose entries are independent complexGaussian random variables with zero-mean and unit variance.

With full CSI at the transmitter, the asymptotic capacity is [28]:

C(SNR ) = β

∫ ∞

0

(log(SNR νλ))+dG(λ) (4.21)

where ν satisfies ∫ ∞

0

(ν − 1

SNR λ

)+

dG(λ) = 1 (4.22)

with G(·) the asymptotic spectrum of H†H. The capacity in (4.21) can beevaluated as follows.

Theorem 4.6: [131] Let ΛR and ΛT be independent random variables whosedistributions are the asymptotic spectra of the full-rank matrices ΘR andΘT respectively. Further define

Λ1 ={

ΛT β < 1ΛR β > 1

Λ2 ={

ΛR β < 1ΛT β > 1

(4.23)


15

and let κ be the infimum (excluding any mass point at zero) of the supportof the asymptotic spectrum of H†H. For

SNR ≥ 1κ− δE

[1Λ1

](4.24)

with δ satisfying

ηΛ2(δ) = 1−min{β, 1β },

the asymptotic capacity of a channel with separable correlations and fullCSI at the transmitter is

C(SNR ) =

β E[logΛT

eϑ

]+ VΛR

(ϑ) + β log(

SNR + ϑE[ 1ΛT

])

β < 1

E[log ΛR

αe

]+ β VΛT

(α) + log(

SNR + αE[ 1ΛR

])

β > 1

with α and ϑ the solutions to

ηΛT(α) = 1− 1

βηΛR

(ϑ) = 1− β.

As for the canonical channel, no asymptotic characterization of the ca-pacity with full CSI at the transmitter is known for β = 1 and arbitrarySNR .

When the correlation is present only at either the transmit or receiveends of the link, the solutions in Theorem 4.6 sometimes become explicit:

Corollary 4.7: With correlation at the end of the link with the fewest an-tennas, the capacity per antenna with full CSI at the transmitter convergesto

C =

β E[logΛT

e

]+ log 1

1−β + β log(

SNR1−β

β + E[ 1ΛT

]) β < 1

ΛR = 1

E[log ΛR

e

]− β log β−1

β + log(

SNR (β − 1) + E[ 1ΛR

]) β > 1

ΛT = 1

With statistical CSI at the transmitter, achieving capacity requires thatthe eigenvectors of the input covariance, Φ, coincide with those of ΘT

[143, 60]. Consequently, denoting by ΛT and ΛR the diagonal eigenvaluematrices of ΘT and ΘR, respectively, we have that

C(β, SNR ) =1N

log det(I + SNR Λ1/2

R HwΛ1/2T PΛ1/2

T H†wΛ1/2

R

)where P is the capacity-achieving power allocation [132].


16

Analytical non-asymptotic expressions for the capacity of the separa-ble correlation model with statistical CSI at the transmitter, have beenreported by several authors[107, 108, 5, 68, 122, 75, 23, 74, 120]. References[74, 120, 75] computes the two-sided correlated MIMO channel constrain-ing the eigenvalues of the correlation matrix to be distinct. Specifically,denoting by φi the i-th diagonal element of Λ1/2

T PΛ1/2T we have that

V(γ) =log e

∏n−1i=1

i!in

(−1)d(d−1)

2 γn(n−1)

2

n∏i<j

1φi − φj

m∏i<j

1(ΛR)i,i − (ΛR)j,j

m∑`=1

det([

X`

Y

])where X` is a m × n matrix whose (i, j)th entry, for i ∈ {1 . . . , m} andj ∈ {1 . . . , n}, is

(X`)i,j =

−(n− 1)!

(γφj)n−1

(ΛR)1−mi,i

e

1γφj(ΛR)i,i Ei

�− 1

γφj(ΛR)i,i

�i = `

n−1Xk=n−m

(−γφj(ΛR)i,i)k

(ΛR)n−mi,i

[1− n]k i 6= `

and Y is an (n−m)× n matrix whose (i, j)th entry, for j ∈ {1 . . . , n} andi ∈ {1 . . . , n−m}, is

(Y)i,j = [1− n]i−1(−γφj)i−1.

Results on the asymptotic capacity and mutual information, with vari-ous levels of transmitter information, of channels that obey this model canbe found in [97, 133, 28, 131, 95, 135].

In particular we have that

Theorem 4.8: If H is a zero-mean Gaussian channel with separable trans-mit and receive correlation matrices ΘT and ΘR, its asymptotic capacityper antenna converges to

C(β, SNR ) = βE [log2(1 + SNR ΛTΓ(SNR ))] + E [log2(1 + SNR ΛRΥ(SNR )]

−β SNR Γ(SNR )Υ(SNR ) log2 e

where

Γ(SNR ) ,1β

E

[ΛR

1 + SNR ΛRΥ(SNR )

]Υ(SNR ) , E

[ΛT

1 + SNR ΛTΓ(SNR )

]with expectation over Λ and ΛR whose distributions are given by the asymp-totic empirical eigenvalue distributions of ΛTP and ΘR, respectively.

This model, that describe with extremely accuracy linear array, where thediversity is based only on antenna spacing, has also evidenced some limita-tions. In fact the separable correlation model usually suffices to represent


17

the correlation that arises with spatial diversity, due to antenna proximity;however it does not accommodate, for instance, other diversity mechanismthat are becoming increasingly popular such as polarization [80, 124, 11, 88]and patter diversity or some pathological phenomena like keyhole and pin-hole [25, 43]. A more richer model, able to encompass a broader range ofchannel structures, is the UIU-model (cf. [133]) illustrated in (4.4), wherethe channel matrix H is modelled as a complex Gaussian matrix and thecorrelation between the (i, j) and (i′, j′) entries of H is, in general, jointfunction of (i, j, i′, j′). Results on the ergodic capacity of this very generalmodel can be found in [133, 135].

5. Multiantenna Capacity: Non-Ergodic Regime

We now turn our attention to the slow fading MIMO channel. In the non-ergodic regime, where the fading is not such that the statistics of the channelare revealed to the receiver during the span of a codeword, a more suitableperformance measure is the outage capacity, which coincides with the clas-sical Shannon-theoretic notion of ε-capacity [32], namely the maximal ratefor which block error probability ε is attainable. Denoting by I the input-output mutual information (conditioned on the channel realization) i.e:

I = log det(I + SNR HΦH†),

under certain conditions, the outage capacity can be obtained through theprobability that I (whose distribution is induced by H) falls below thetransmission rate R [39, 127, 13]:

P(I ≤ R)

In order to maximizes the rate supported at some chosen outage level,the input covariance, Φ, must be properly determined depending on theSNR level and on distribution of I. At very low SNR relative to the targetrate, it is optimal to use just one transmit antenna [140]. For arbitrary SNR,establishing Φ is a problem not easily tackled analytically. Some results onthe eigenvectors of Φ can be found in [119]. A long-standing conjecture isthat the optimal strategy is to restrict to a subset of the antennas and thentransmit isotropically among the antennas used: the lower the SNR levelrelative to the target rate, the smaller the number of antennas used. Attypical outage probability levels, the SNR is high relative to the target rateand it is expected that using all the antennas is a good strategy.

Concerning the distribution of I, for nR = 1, distribution of I has beenfound for correlated Rayleigh-faded channels in [96, 65] and for uncorre-


18

lated Ricean channels in [96, 121].d For an arbitrary number of transmitand receive antennas, the distribution of I can be obtained via its moment-generating function M(ζ) = E

[eζI] which for the canonical channel with

Φ = I has been derived in [22, 144]. In the case of separable correlationmodels findings on M(·) can be found in [68, 5, 74, 75] Finally for uncorre-lated Ricean channels with Φ = I, M(·) is provided in [67] in terms of theintegral of hypergeometric functions.

As the number of antennas grows, the distribution of I for many of themultiantennachannels of interest, it can be approximated to a Gaussiandistribution. In the engineering literature, two distinct approaches havebeen followed in order to explore this property:

(1) The mean and variance of I are obtained through the moment gener-ating function (for fixed number of antennas). A Gaussian distributionwith such mean and variance is then compared, through Monte Carlosimulation, to the empirical distribution of I.

(2) The random variable

∆nR = I(SNR )− nRVHΦH†(SNR ) (5.1)

is either shown or conjectured to converge to a zero-mean Gaussianrandom variable as nR →∞.

Following the first approach, the computation of mean and variance ofthe mutual information of the canonical channel (i.i.d. zero-mean Gaussianentries) was carried out in [123, 144, 15], which laid out numerical evidenceof an excellent Gaussian fit. These results were extended to Ricean fadingin [70] and to correlated antennas (at the array with the most antennas) in[122]. Although, in every case, the match is excellent, no proof of asymptoticGaussianity is provided. Only for SNR →∞ with Φ = I and with H beinga real Gaussian matrix with i.i.d. entries has it been shown that I − E[I]converges to a Gaussian random variable [45].

Concerning the second approach, the following result can be provided:

Theorem 5.1: [136] Consider a nR×nT multiantenna channel as in (4.20)where the correlation takes place only at transmittere (ΘR = I). Assume

dThe input covariance is constrained to be Φ = I in [121], which also gives the corre-

sponding distribution of I for min(nT, nR) = 2 and arbitrary max(nT, nR) although inthe form of an involved integral expression.eThe result is valid also in the case that the correlation takes place only at the receiver(ΘR = I).


19

that the nR × nT complex random matrix, W, in (4.20) is such that theentries are i.i.d. with variance 1

nR. As nT, nR →∞ with nT

nR→ β,

limnR→∞

1nR

log det(I + SNR WΘTW†) = VWΘTW†(SNR )

= βVΘT(ηSNR ) + log1η

+ (η − 1) log e

where η, denoting η-transform of WΘTW†, satisfies

β =1− η

1− ηΘT(SNR η). (5.2)

Furthermore the random variable

∆nR = log det(I + SNR WΘ†W)− nRVHTH†(SNR ) (5.3)

is asymptotically zero-mean Gaussian with variance

E[∆2] = − log

(1− β E

[(ΛTγηWΘTW†(γ)

1 + ΛTSNR ηWΘTW†(SNR )

)2])

where the expectation is over the nonnegative random variable ΛT whosedistribution is given by the asymptotic ESD of ΘT.

With both transmit and receive correlations, the asymptotic Gaussianityof ∆nR is conjectured in [112, 97] by observing the behavior of the second-and third-order moments obtained via the replica method from statisticalphysics (which has yet to find a rigorous justification).


20

6. Receiver Architectures and Performance

In this section we turn our attention to practical MIMO receiver struc-tures. As mentioned previously, the MIMO channel model is intimatelyrelated to the multiuser CDMA model, and as such, the same fundamentalapproaches to receiver design can be taken. The main practical receiverswhich have been proposed and studied include zero-forcing (ZF), minimummean-squared error (MMSE), and successive interference cancelation (SIC)receivers, as well as suboptimal approaches to maximum likelihood (ML)detectors.

Of course, since the statistics of the MIMO channel differ from thestatistics of the equivalent CDMA matrix of spreading signature vectors,the respective receiver performances will also differ (as was the case forcapacity, discussed in the previous section). While many of the analysistechniques can be carried over from CDMA receiver analysis, it is impor-tant to note that for practical MIMO applications the comparatively smallsystem dimensionality means that it is not always appropriate to do so. Forexample, typical MIMO systems will have 2–4 antennas, compared withthe length of CDMA spreading codes which are usually orders of mag-nitude greater. The main implication is that for MIMO we seek explicitfinite-dimensional analysis results. This contrasts with much of the CDMAperformance analysis which is based on asymptotic techniques (as discussedin detail in Chapters **PeacockCollingsHonig** and **GuoTanaka**). Thelarge-system asymptotic approach provides very good approximations forCDMA, since the spreading codes are long, and it often results in simpleexpressions yielding practical insights. As such, exact finite-dimensionalanalysis has been largely avoided for CDMA systems; partly also due to itsdifficulty, especially since the practical spreading codes are discrete. In con-trast, for MIMO the channel matrix is Gaussian, and for these matrices anumber of important finite-dimensional statistical techniques are available.

In this section we will present results for three important performancemetrics for the practical linear ZF and MMSE receivers; namely SNR/SINRdistribution, capacity, and symbol error rates (SER). We will considerequal-power spatial multiplexing transmission, and assume that the channelis estimated perfectly at the receiver.

6.1. Linear Receivers

Within the context of MIMO, the task of the linear receiver is to provide anestimate for each of the multiple transmitted symbols by performing only


21

linear operations to the measured samples at the receive antennas. Anylinear receiver can therefore be represented by a matrix A, for which thenT × 1 vector of receiver outputs is given as follows

x = Ay = A(√

gHx + n) . (6.1)

It is important to note that the estimate for a given symbol (ie. a givenelement of x) will generally be corrupted by residual interference from theother transmitted symbols as well as noise, and different receivers are char-acterized by their ability to suppress these two forms of disturbance. In thissection we focus on two important practical linear receivers; namely ZF andMMSE.

6.1.1. Zero-Forcing Receiver

The ZF receiver (also known as the decorrelator) has the following structure

A =1√

g(H†H)−1H† . (6.2)

Clearly for the matrix A to be well-defined, it is required that H†H beinvertible. This, in turn, implies the condition nR ≥ nT, which will beassumed throughout this section. Note that for systems with nR < nT,the same receiver structure can be employed in conjunction with antennaselection at the transmitter, where a subset of no more than nR transmittersis used.

From (6.1), the ZF output can be written as

x = x + n (6.3)

where n = An.The primary advantage of the ZF receiver is that it provides estimates

for each transmitted symbol which contain no interference from the othertransmitted symbols, thereby decoupling the linear model (6.1) into the nT

parallel non-interacting scalar subchannels described by (6.3). The maintradeoff is that, in doing so, it enhances the noise.

Conditioned on the channel realization H, the SNR for the kth sub-channel is given by

SNR k =SNR

nT

1[(H†H)−1]k,k

(6.4)

where [·]k,k represents the kth diagonal element. Note that in this ZF case,the SNR is also the SINR, since the interference is totally removed.


22

One of the main challenges in the performance analysis of any MIMOreceiver is to characterize the statistics of the SNR for finite numbers ofantennas and different fading channel scenarios. For ZF, this problem hasbeen well studied in the large-antenna regime (see, eg. [128, 141]) whereSNR k is shown to converge to a deterministic value.

For the finite-antenna case, when H exhibits i.i.d. Rayleigh fading it iswell-known that SNR k follows a Gamma distribution with p.d.f. [147]

f(SNR k) =nT

SNR

exp(−SNR knT

SNR

)(nR − nT)!

(SNR knT

SNR

)nR−nT

. (6.5)

A similar result has also been found for Rayleigh channels with transmit cor-relation [48]. For other practical MIMO channel scenarios, such as Rayleighfading with both transmit and receiver correlation, as well as Rician fading,obtaining exact closed-form expressions for the SNR p.d.f. is much more dif-ficult. In the former case however, the statistics have been characterized interms the moment generating function (m.g.f.) [77], whereas for the lattercase accurate Gamma approximations have been proposed [150].

Sum Capacity:

Assuming that the ZF subchannels are treated as separate parallel SISOchannels, then single-user encoding/decoding with Gaussian inputs on eachsubchannel achieves the capacity, found by summing the capacities of theindividual ZF subchannels as follows

CZF(SNR ) =nT∑k=1

ESNR k[log2 (1 + SNR k)] . (6.6)

In some cases, closed-form solutions can be obtained by directly averag-ing over the SNR distribution f(SNR k). For example, when H exhibits i.i.d.Rayleigh fading, the capacity (6.6) is evaluated using (6.5) to give

CZF(SNR ) = nT log2(e)enT/SNR

nR−nT+1∑`=1

E`(nT/SNR ) (6.7)

where E`(·) denotes the `th order Exponential Integral function [1]. Aclosed-form expression for more general Rayleigh channels with transmitcorrelation can be found in [36].

Fig. 1 compares the ZF sum capacity (6.7) with the MIMO chan-nel capacity as a function of SNR (in dB), in i.i.d. Rayleigh fading with


23

nR = nT = 4. The corresponding sum capacity curve for the linear MMSEreceiver (considered in the next section) is also shown. It is clearly seenthat in the high SNR region the slope of the ZF curve is the same as forthe MIMO channel capacity. There is however a fixed offset between thecurves, which we now examine.

−10 −5 0 5 10 15 20 25 30 350

5

10

15

20

25

30

35

SNR (dB)

bits

/s/H

z

MIMO Channel CapacityZF Sum CapacityMMSE Sum Capacity

Fig. 1. Comparison of MIMO channel capacity and sum capacity for ZF and MMSE

receivers in i.i.d. Rayleigh fading. Results are shown for nR = nT = 4.

To quantify the high SNR offset between the MIMO channel capac-ity and the ZF sum capacity, it is useful to derive analytic expressionsspecifically for the high SNR regime. For i.i.d. Rayleigh fading, this canbe achieved by taking SNR large in (6.7). More generally though, we canapply results from [113] to express the ZF sum capacity (6.6) at high SNRaccording to the following affine expansion

CZF(SNR ) = nT log2 SNR +nT∑k=1

EH

[log2

(1/nT

[(H†H)−1]k,k

)]+ o(1) (6.8)

where the o(1) term vanishes as SNR →∞.Now, it is interesting to compare (6.8) with the high SNR affine expan-


24

sion for the MIMO mutual information with isotropic inputsf

CMIMO(SNR ) = nT log2 SNR + EH

[log2 det

((1/nT)H†H

)]+ o(1) . (6.9)

We can immediately make two important observations. First, the leading(first-order) terms in (6.8) and (6.9) are identical, confirming that the ZFreceiver achieves the optimal capacity scaling in the high SNR regime (ie.it scales linearly with the minimum number of antennas). Second, the non-vanishing (zero-th order) terms (6.8) and (6.9) are different. In fact, it isprecisely these terms which account for the fixed rate offset (or equivalently,fixed power offset [86]) observed between the MIMO capacity and ZF curvesin Fig. 1. To examine this further, let us define the asymptotic rate offsetas follows

∆C∞ , limSNR→∞

(CMIMO(SNR )− CZF(SNR ))

= EH

[log2 det

(H†H

)]−

nT∑k=1

EH

[log2

(1

[(H†H)−1]k,k

)]. (6.10)

It is difficult to directly evaluate the expectations involving matrix inversesin (6.10), although some results do exist. However, it is possible to employa matrix identity from [56] to circumvent this problem. Using the identitywe have

1[(H†H)−1]k,k

=det(H†H

)det(H†

kHk)(6.11)

where Hk corresponds to H but with the kth column removed. The rateoffset in (6.10) can then be expressed as

∆C∞ =nT∑k=1

EHk[log2 det(H†

kHk)]− (nT − 1)EH

[log2 det

(H†H

)].

(6.12)

Importantly, ∆C∞ can now be evaluated in closed-form for many differ-ent MIMO channel scenarios of interest, including i.i.d. and correlatedRayleigh and Rician fading, by exploiting a number of recent randommatrix theory results for expectations of the form E[log2 det(·)] (see, eg.

fNote that here we have given the mutual information under the assumption of isotropicinputs, for any channel distribution. For i.i.d. Rayleigh channels, recall that isotropic

inputs are capacity achieving, and as such the mutual information in (6.9) is the ca-

pacity. At high SNR, isotropic inputs also become capacity-achieving for certain otherchannels/assumptions [134].


25

[50, 99, 86, 155, 91]). For example, for the case of i.i.d. Rayleigh fading, therate offset is evaluated as

∆C∞ = log2 e

nT−1∑k=1

k

nR − k(b/s/Hz) . (6.13)

Note that this result was first established in [63] via direct evaluation of(6.10). For square systems (ie. with nR = nT = n), (6.13) reduces furtherto

∆C∞ = n log2 en∑

k=2

1k

(b/s/Hz) (6.14)

which, interestingly, shows the rate offset increasing linearly with n. Thisimplies that the rate loss incurred by using suboptimal ZF receivers (asopposed to optimal joint ML decoders) can be quite large, even for moderatenumbers of antennas. Note however that the percentage loss may not begrowing since the slope of the rate with respect to SNR also increases linearlywith n, as we saw previously. We can also see from (6.13) that the ratepenalty due to ZF is reduced by increasing nR (for fixed nT). These pointsare illustrated further in Fig. 2, where the rate offset ∆C∞ is plotted fordifferent antenna configurations.

(2,2) (2,3) (2,4) (3,3) (3,4) (4,4)0

1

2

3

4

5

6

7

Number of Antennas, (Nt, N

r)

Rat

e O

ffset

at H

igh

SN

R (

b/s/

Hz)

Fig. 2. High SNR rate offset between MIMO channel capacity and ZF sum capacity fordifferent antenna configurations.


26

Error Performance:

In addition to the capacity, it is also important to examine the error per-formance, which is in many ways a more practical measure. The focus herewill be on characterizing the average uncoded SER, however the analysiswith coding is also possible (see, eg. [90, 92, 89]).

For the ZF receiver, the average SER is given by

SERZF(SNR ) =1

nT

nT∑k=1

SERZF,k(SNR ) (6.15)

where SERZF,k(·) is the average SER for the kth ZF subchannel. This canbe expressed for a number of modulation formats of interest as follows

SERZF,k(SNR ) = ESNR k

[aQ(

√2b SNR k)

](6.16)

where Q(·) is the standard Gaussian Q-function, and b and c areconstellation-specific constants. Specific modulation formats which conformto (6.16) include binary phase-shift keying (BPSK) (a = 1, b = 1); binaryfrequency shift keying (BFSK) with orthogonal signaling (a = 1, b = 0.5), orminimum correlation (a = 1, b = 0.715); and M -ary pulse amplitude modu-lation (PAM) (a = 2(M−1)/M, b = 3/(M2−1)). The expression (6.16) alsogives an accurate approximation for M -ary PSK (a = 2, b = sin2(π/M))[104] .

In some cases, the average SER can be evaluated in closed-form bydirectly averaging (6.16) over the distribution of SNR k. For example, fori.i.d. Rayleigh fading, averaging (6.16) over (6.5) and substituting the resultinto (6.15) yields the closed-form solution

SERZF(SNR ) =a

2

(1−

√θ(SNR )

nR−nT∑k=0

(2k

k

)(1− θ(SNR )

4

)k)

(6.17)

where

θ(SNR ) =1

1 + nT/(b SNR ). (6.18)

Note that closed-form SER expressions have also been derived for moregeneral channels in [48], which considered Rayleigh fading with transmitcorrelation, and in [77], which considered Rayleigh fading with both trans-mit and receive correlation.


27

Fig. 3 plots the average SER expression (6.17) against SNR (in dB) fordifferent antenna configurations, considering BPSK modulation. We clearlysee the benefit from having more receive antennas than transmit antennas,especially in the high SNR regime where the curves are linear and the slopevaries with the difference between nR and nT.

It is also interesting to observe that the curve for (4, 4) is shifted by 3dB from the (2, 2) curve. While it is not obvious that this would be thecase, it is not totally unexpected since the total transmit power is sharedacross twice as many antennas.

−5 0 5 10 15 20 25 30 3510−6

10−5

10−4

10−3

10−2

10−1

100

SE

R

SNR (dB)

ExactHigh SNR

(2,4) (2,3)

(2,2)

(4,4)

Fig. 3. Exact and asymptotic SER for MIMO systems employing a ZF receiver in i.i.d.

Rayleigh fading. Results are shown for different antenna configurations (nT, nR), andfor BPSK modulation.

These observations motivate us to investigate the high SNR regime moreclosely. To this end, letting SNR →∞, it can be shown that the SER (6.17)is well-approximated by

SER∞ZF(SNR ) = (Ga SNR )−Gd (6.19)

where

Gd = nR − nT + 1 (6.20)

Ga =2b

nT

(a

2(2(nR − nT) + 1)!!

(nR − nT + 1)!

)−1/(nR−nT+1)

(6.21)

where N !! = 1 · 3 · . . . ·N , for odd N > 0.


28

Note that Ga gives an offset term on a SER-SNR plot (in the log do-main), and as such is commonly referred to as an array gain. The negativeslope is given by Gd, which is commonly referred to as the diversity order.Intuitively, the diversity order gives the number of equivalent independentreceived versions of each transmitted symbol. For example, consider the sim-ple case when nT = 1, and there are therefore nR diversity paths. Clearly,from (6.20), Gd = nR in this case.

The SER result in (6.19)–(6.21) is shown in Fig. 3 and is clearly seento converge at high SNR, whilst yielding accurate results for most SERs ofpractical interest (eg. < 10−3).

For the special case nR = nT = n, (6.19)–(6.21) admits the particularlysimple form

SER∞ZF(SNR ) =

(4b

anSNR

)−1

. (6.22)

From this, we clearly see that as n increases, the diversity order does notchange, but the array gain includes a 1/n term. We can now see that theshift we observed in the plot between the (2, 2) and (4, 4) curves is precisely3 dB. Naturally, it would be preferable to have the SER decrease much morequickly than as SNR

−1, and in Section 8 we’ll see how some of the spatialchannels can be sacrificed to increase the rate of SER falloff.

6.1.2. Minimum Mean-Square Error Receiver

The MMSE receiver has the following structure

A =1√

g

((nT/SNR )InT + H†H

)−1H† . (6.23)

Note that the MMSE receiver is well-defined for both nR ≥ nT andnR < nT. We will see however, that the performance in the latter caseis undesirable for most practical scenarios.

In contrast to the ZF receiver which completely removed all interfer-ence at the expense of noise enhancement, the MMSE receiver trades offinterference suppression and noise enhancement. Therefore in this case weare interested in quantifying the SINR, instead of the SNR. The MMSEreceiver is the optimal linear receiver in the sense of maximizing the SINR.

The SINR for the estimate of the symbol transmitted on the kth antenna


29

is given by

SINRk =1[(

InT + (SNR /nT)H†H)−1]

k,k

− 1 . (6.24)

The distribution of SINRk has been very well studied in the large-antennaregime. For finite-dimensional systems, when H exhibits i.i.d. Rayleigh fad-ing, an exact solution has been derived for the distribution of SINRk in [42](in the context of multiple-access channels with optimal linear diversitycombining), and is given by

f(SINRk) = − ddγ

F (γ)∣∣∣∣γ=SINRk

(6.25)

where F (γ) = Pr(SINRk > γ) is the complementary cumulative distributionfunction (CCDF) of SINRk given by

F (γ) =e−γ nT/SNR

∑nR−1i=0 βiγ

i

(1 + γ)nT−1. (6.26)

Here, βi is the coefficient of zi in the series expansion of eznT/SNR (1+z)nT−1.A simple recursive method for numerically computing these coefficients ispresented in [42]. After some algebra however, it can be also shown that βi

admits the following closed-form solution:

βi =i∑

k=p

(nT − 1i− k

)(nT/SNR )k

k!(6.27)

where p = 0 for i < nT, and p = i− (nT − 1) for i ≥ nT.In contrast to the case of the ZF receiver the MMSE SINR p.d.f. given

by (6.25)–(6.27) is not well-known. This result comes about by observinga duality between MIMO MMSE receivers, and traditional multi-user opti-mum combining systems with smart antennas. In what follows we provide asketch of the derivation, highlighting the use of finite-dimensional randommatrix theory. Such a derivation is instructive as it involves hypergeometricfunctions of matrix arguments, which arise often in MIMO analysis.

—————Sketch of derivation: The first step is to exploit standard properties of in-verses of partitioned matrices and well as the matrix inversion lemma towrite the conditional kth subchannel SINR (6.24) in the form

SINRk = h†k

((nT/SNR )InR +

∑i 6=k

hih†i

)−1

hk (6.28)


30

where hi denotes the ith column of H. Now, noting that from the law oflarge numbers

InR = limK→∞

K∑i=1

1K

uiu†i , a.s. (6.29)

for independent random vectors ui ∼ CNnR(0, InR), (6.28) can be furtherexpressed as

SINRk = limK→∞

SINRk,K , a.s. (6.30)

where

SINRk,K = h†k(HwLH†

w

)−1hk . (6.31)

Here

L = diag(InT−1,

nT

SNR KIK

), (6.32)

and Hw is given by

Hw = [Hk, U] (6.33)

with Hk defined as in (6.11), and U = [u1, . . . ,uK ].The structure (6.31) is a quadratic form in Gaussian variables; the prop-

erties of which have been studied for many years in the multivariate sta-tistics literature. Importantly, for a given K, the distribution of SINRk,K in(6.31) is found as a special case of a general quadratic form result in [71],and has p.d.f.

f(SINRk,K) = nR

(nT + K − 1

nR

)(qnR

1 + qSINRk,K

)nT+K

SINRnR−1k,K

× det(L)−nR1F0(nT + K;T,S) (6.34)

where q > 0 is an arbitrary constant, and 1F0(·) is a hypergeometric func-tion of the two matrix arguments

T = InT+K−1 − qL−1,

S = diag((1 + qSINRk,K)−1, InR−1) . (6.35)

In principle, the desired p.d.f. f(SINRk) could now be obtained by directlytaking the limit of (6.34) as K → ∞. This is a difficult task however,due to the complexity of the 1F0(·) hypergeometric function, which wastraditionally expressed as an infinite series of zonal polynomials with aninner sum over partitions, and was therefore completely impractical fornumerical computation purposes. In fact, only very recently has an efficient


31

numerical algorithm been developed for approximating these series [78].It turns out however, that alternative determinant representations havebeen derived for this function (as well as other hypergeometric functionsof matrix arguments), independently in [72] and [51], which involve onlyscalar functions, and therefore permit efficient computation. It appears thatthe first application of these determinant representations to problems incommunications and information theory was made in the context of thecurrent proof in [42], and this has since become a standard technique (seeeg. [76, 91, 69]).

The determinant representation for the hypergeometric function 1F0(·)is given by

1F0(L + 1;X,Y) =1L!

det({1F0(2; yixj)}i,j=1,...,L)∏1≤i<j≤L(xi − xj)

∏1≤i<j≤L(yi − yj)

(6.36)

for certain matrices X and Y, with eigenvalues x1 < · · · < xL and y1 <

· · · < yL respectively, and 1F0(2;x) = (1 − x)−2 is the classical scalarhypergeometric function.

Note that, as discussed in [42], there are some difficulties in directlyapplying the representation (6.36) to (6.34). This includes, for example, therequirement that all of the eigenvalues of both of the matrix arguments in(6.36) be distinct, which is clearly not met in (6.34). This can be alleviated,however, by first perturbing the equal-valued eigenvalues in T and S priorto application of the identity (6.36), and subsequently taking limits as theseeigenvalues re-approach one another. For full details of this approach, aswell as some algebraic simplifications which follow, see [42].

The proof is then completed upon applying the limit K → ∞ to theresulting expression.

————————

Beyond the i.i.d. Rayleigh case, there appear to be few results on thedistribution of the SINR for finite numbers of antennas. One notable excep-tion is presented in [81], where simple approximations are derived, applyingfor both i.i.d. and transmit-correlated Rayleigh fading channels. For moregeneral Rayleigh fading channels with both transmit and receive correla-tion, the SINR distribution has been characterized in [73] in terms of anintegral expression for the m.g.f.

Sum Capacity:


32

As for the ZF receiver, the MMSE receiver can be viewed as separating theMIMO channel into an equivalent set of parallel SISO channels. Assumingwe treat these SISO channels separately and employ capacity-achievingcodes on each, then the sum capacity is given by

CMMSE(SNR ) =nT∑k=1

ESINRk[log2 (1 + SINRk)] . (6.37)

As mentioned above, the distribution of SINRk is not available in closed-form for many channels of interest, which therefore precludes direct evalu-ation of (6.37). By using a simple manipulation however, the MMSE sumcapacity (6.37) can be expressed in a form which can be easily evaluated,exactly in closed-form, for most general fading channels of interest (e.g.correlated Rayleigh/Rician channels); without requiring explicit statisticalcharacterization of SINRk. This is obtained by substituting (6.24) into (6.37),and using an identity from [56] (as also used in (6.11)) to yield

CMMSE(SNR ) = nTEH

[log2 det

(InT +

SNR

nTH†H

)]−

nT∑k=1

EHk

[log2 det

(InT−1 +

SNR

nTH†

kHk

)].

(6.38)

Recognizing that the expectations in (6.38) are in the same form as theShannon Transform V(·), introduced in Section 4, we can write

CMMSE(SNR ) = nTVH(SNR /nT)−nT∑k=1

VHk(SNR /nT) . (6.39)

Now, since the Shannon Transform has been computed in closed-form formost MIMO channels of interest, the MMSE sum capacity can be evaluatedsimply via substitution of these known results into (6.39). As an example,consider the i.i.d. Rayleigh fading channel. Defining

n = min(nR, nT), n′ = min(nR, nT − 1)m = max(nR, nT), m′ = max(nR, nT − 1)

the sum capacity (6.39) is evaluated using a Shannon Transform result from[**Dohler**] to give

CMMSE(SNR ) = ** Insert Expression Here *** (6.40)

Shannon Transform expressions applying for more general channel modelsincluding transmit and/or receive correlated Rayleigh fading, as well as un-correlated Rician fading, can be found in [122, 23, 76, 5, 4, 120, 69]. For even


33

more general transmit and/or receive correlated Rician scenarios, the sumcapacity does not admit an exact closed-form solution, however accurateclosed-form approximations can be found in [93].

Fig. 1 shows CMMSE(SNR ) for i.i.d. Rayleigh channels, where it is seento converge to the MIMO channel capacity for low SNR and the ZF sumcapacity for high SNR. Clearly, at low SNR the noise dominates the inter-ference, and from (6.23) it can be seen that the MMSE receiver reduces tothe matched filter, which is optimal in the absence of interference. At highSNR, the interference dominates and as such the MMSE receiver primarilyconcentrates on suppressing the interference. This phenomenon motivatesus to investigate the high SNR regime more closely.

For the case nR ≥ nT, the sum capacity (6.38) can be expressed at highSNR as follows

CMMSE(SNR ) = nT log2

(SNR

nT

)+ nTEH

[log2 det

(H†H

)]−

nT∑k=1

EHk

[log2 det(H†

kHk)]

+ o(1) (6.41)

where the o(·) term vanishes as SNR →∞. As for the ZF sum capacity andthe MIMO channel capacity considered previously, we see that the MMSEsum capacity scales linearly with the minimum number of antennas (ie.nT). It is also interesting to compare (6.41) with the high-SNR ZF sumcapacity expression given in (6.8). To this end, using the identity (6.11), itis easily verified that

limSNR→∞

(CMMSE(SNR )− CZF(SNR )) = 0 , (6.42)

confirming that the sum capacity of the MIMO ZF and MMSE receiversare asymptotically equal at high SNR.

For the case nR < nT, the MMSE sum capacity (6.38) can be expressedas

CMMSE(SNR ) = nTEH

[log2 det

(HH†)]

−nT∑k=1

EHk

[log2 det(HkH

†k)]

+ o(1) (6.43)

which shows that whenever nR < nT, the sum capacity no longer scaleslinearly with the number of antennas in the high SNR regime, but rather,converges to a deterministic limit given by the right-hand side of (6.43)(excluding the o(·) term).


34

Note that the expectations in (6.41) and (6.43) can be evaluatedin closed-form for many channels of interest by using results from[50, 99, 86, 155, 91].

Error Performance:

For the MMSE receiver, the average SER is given by

SERMMSE(SNR ) =1

nT

nT∑k=1

SERMMSE,k(SNR ) (6.44)

where SERMMSE,k(·) is the average SER for the kth MMSE subchannel,given by

SERMMSE,k(SNR ) = ESINRk

[aQ(

√2b SINRk)

](6.45)

where a and b are constellation-specific constants, defined as in (6.16).For the case of i.i.d. Rayleigh fading, closed-form expressions can be

derived for the SER. To this end, it is convenient to first apply integrationby parts to (6.45) to express the subchannel SER in terms of the CCDFF (·) as follows

SERMMSE,k(SNR ) =a

2

(1−

√b

π

∫ ∞

0

e−bu

√u

F (u) du

). (6.46)

Now substituting (6.26) into (6.46), integrating, and then substituting theresult into (6.44) yields the closed-form solution

SERMMSE(SNR )

=a

2

(1−

√b

nR−1∑i=0

βi(2i− 1)!!

2iU

(i +

12, i +

52− nT, b +

nT

SNR

))(6.47)

where (·)!! is defined as in (6.21), with (−1)!! = 1, and U(·) is the Kummer-U function [1].

Fig. 4 plots the average SER (6.47) against SNR for different antennaconfigurations. Results are shown for BPSK modulation. We clearly seethat, as for the ZF receiver, the performance is significantly improved asnR is increased for fixed nT. It is also interesting to note that for the (5, 3)antenna case (ie. when there are more transmitters than receivers), the SERexhibits an irreducible error floor at high SNR. In this scenario, regardlessof the SNR, the receiver antenna array does not have enough degrees offreedom to completely cancel out the interferers. The plot indicates that


35

for nT > nR, a system designer would be better off using only a subset ofthe transmit antennas.

−5 0 5 10 15 20 25 3010−6

10−5

10−4

10−3

10−2

10−1

100

SNR (dB)

SE

R

Exact − MMSEHigh SNR − MMSEHigh SNR − ZF

(3,5)

(3,3)

(5,3)

Fig. 4. Exact and asymptotic SER for MMSE and ZF receivers with different antenna

configurations (nT, nR), in i.i.d. Rayleigh fading. Results are shown for BPSK modula-tion.

Once again, we are motivated to examine the high SNR regime. In thiscase, it can be shown that the SER (6.47) is well-approximated by

SER∞MMSE(SNR ) =

{(Ga SNR )−Gd , for nR ≥ nT

κ, for nR < nT(6.48)

where, for the case nR ≥ nT, Gd and Ga are the diversity order and arraygain respectively for the MMSE receiver, given by [77]

Gd = nR − nT + 1

Ga =2b

nT

(a

2nT

(2nR − 1)!!(nR − nT + 1)!

U

(nT − 1, nT − nR −

12, b

))−1/(nR−nT+1)

(6.49)

and, for the case nR < nT, κ is a constant independent of SNR , given by

κ =anR

(nT−1

nR

)2

nT−nR∑`=0

(nT−nR

`

)(−1)`+1

nR+`−1∑i=1

(2i− 1)!!i 2i

U (i, 1/2, b) . (6.50)

Considering the case nR ≥ nT, it is interesting to compare the highSNR result in (6.48)–(6.49) with the corresponding ZF SER result given in


36

(6.19)–(6.21). Clearly, both ZF and MMSE have the same diversity order,as shown in Fig. 4. We see however that there is a fixed power offset betweenthe ZF and MMSE curves. Interestingly, this behavior is in contrast to thesum capacity considered previously, where the ZF and MMSE curves wereshown to converge in the high SNR regime. This fixed power offset can beexpressed as

∆SNR MMSE−ZF = 10 log10(SNR ZF − SNR MMSE) (dB) (6.51)

where SNR MMSE and SNR ZF are chosen to satisfy

SER∞MMSE(SNR MMSE) = SER∞

ZF(SNR ZF) . (6.52)

This can be easily calculated in closed-form as

∆SNR MMSE−ZF =10 log10

((2(nR−nT)+1)!! 2nT−1

(2nR−1)!!U(nT−1,nT−nR−1/2,b)

)nR − nT + 1

(dB) . (6.53)

In Fig. 5, the power offset (6.53) is shown for different antenna configura-tions. Clearly, the relative performance depends not only on the number ofantennas, but also on the difference between nR and nT. From the figure wecan conclude that for systems with nR = nT, there is a considerable advan-tage in using a MMSE receiver compared with ZF, but for other scenariosthe advantage is much less.

(2,2) (2,3) (2,4) (3,3) (3,4) (4,4)0

1

2

3

4

5

6

7

8

Number of Antennas, (Nt, N

r)

MM

SE

−ZF

Pow

er O

ffset

at H

igh

SN

R (d

B)

Fig. 5. MMSE-ZF High SNR SER power offset. Results are shown for different antenna

configurations (nT, nR), and for BPSK modulation.


37

7. Multiuser Multiantenna Systems

Although this chapter has focused on single user multiantenna systems, itcan be readily pointed out that all wireless systems are at least in some senseinherently multiuser : at the outset they must share bandwidth resourceswith all other wireless devices, and more specifically any deployed systemgenerally must serve a number of users in overlapping geographic areas.Therefore the question is not whether the system is multiuser or singleuser, but rather how the multiple users are accommodated. In this sense,the single user model explored thus far in this chapter can be viewed asthe scenario where a higher layer networking protocol has allocated thechannel and the entire transmit and receive antenna array to a single userfor a certain period of time.

The single user model, which is implicitly TDMA/FDMA, immediatelyraises other questions. Why shouldn’t users share resources in the spa-tial domain in addition to the time-frequency domain? What about theinterference from users who are allocated the same time-frequency slot inneighboring cells or systems? In this section of the chapter, we explore thesequestions, and in particular consider interference precancellation techniquesthat are conceptually like doing multiuser detection at the transmitter.

We begin by observing that the two scenarios we have just mentioned– same-cell cooperation and other-cell interference – have quite differentcharacteristics, as shown for a hypothetical downlink MIMO system in Fig.6. In the case of same-cell cooperation and interference, there are severaloptions. First and most simply, a scheduler can restrict each base stationto serve a single mobile station (MS) at any point in time. This is thedominant approach in current and emerging wireless broadband standards.Second, the base station can apply sophisticated pre-cancellation algorithmsin order to allow each MS to receive it’s desired signal with straightforwardsignal processing. These multiuser precoding techniques typically requirethe base station to know the data and channels to each user. The thirdoption is for the base station to simply share the total of nT data streamsamong the multiple users at the same time, leaving the spatial interferencecancellation to the MSs.

Other-cell interference poses additional problems. All well-designed cel-lular systems are by nature interference-limited: if they were not, it wouldbe possible to increase the spectral efficiency by lowering the frequencyreuse or increasing the average loading per cell. Therefore, MIMO systemswill operate at a delicate balancing point: most of the gains promised by


38

Base Station

Nt ≥ KNr antennas

Mobile Station 1

Nr antennas

Mobile Station 2

Single Cell Multiuser MIMO: Coordination of K users fairly

straightforward

BS

BS

BSMS

...MS

...

MS

...

Interference signals

Multicell MIMO: Coordination of base statiions

more difficult

Mobile Station K

Fig. 6. In-cell multiuser interference (left) and other-cell multiuser interference (right)in a MIMO cellular system. The former is easy to deal with than the latter, since other-

cell interference suggests the need for base-station cooperation.

spatial multiplexing are at high SINR (15 dB and up), yet most cellularusers in today’s systems experience low SINR. In fact, a significant per-centage get an SINR below 3 dB due to aggressive frequency reuse. There-fore, this type of multiuser interference is very important, regardless ofthe adopted approach for same-cell interference suppression. We overviewemerging methods for managing other-cell interference in Section 7.2: thebetter of these techniques rely in essence on cooperation between spatiallydispersed transmitters.

7.1. Same-Cell Interference and Cooperation

As we noted above there are three principle approaches to managing same-cell interference in the spatial domain. First, the network can circumventthe interference problem with an orthogonal allocation of time-frequencyresources so that within each cell, communication takes the form of singleuser MIMO. This is the simplest and most common approach, but sub-optimal. The third approach mentioned above is interference cancellationin downlink, where streams are simply transmitted to each user with theburden on the receiver to decode them. This is not expected to be a viableapproach, particularly in the downlink, since it requires each MS to have onthe order of nT sufficiently uncorrelated receive antennas and a tolerance forconsiderable computational complexity. On the other hand, receiver multi-user interference cancellation for K mobile stations is theoretically possiblein the uplink if the base station has at least KN antennas, where each MS


39

transmits N data streams. The most attractive and interesting option isto use precoding at the base station transmitter in order to allow multipleusers to be serviced simultaneously.

7.1.1. Downlink: precoding

In the downlink, we assume that the number of base station antennas isnT ≥ nR, where for simplicity of notation each mobile has nR receive anten-nas. From straightforward linear algebra arguments, MIMO receivers areable to decode parallel data streams by suppressing the spatial interferencebetween the signals sent from the nT transmit antennas (using linear signalprocessing techniques), as long as the number of receive antennas nR ≥ nT.Therefore, a K user MIMO system appears to require nR ≥ KnT receiveantennas in order to fully suppress OCI (with a linear receiver). However,instead it is possible to view a K user system as having KnR receive an-tennas, and so as long as KnR ≥ nT, an encoding scheme is possible thatwill allow each unit to decode their desired nR streams of data. The keydistinction from the normal single user model is that each set of nR anten-nas is not allowed to cooperate in the decoding process with the other sets,since they are geographically dispersed.

To be concrete, the multiuser MIMO model is similar to before

y = Hx + n

but now y is a KnR vector while x is still nT×1. Furthermore, each receiveronly has access to a subset of size nR of y. What we will consider now ishow to best design x at the base station, in order to make this task possiblefor the distributed receivers.

Dirty Paper Coding. From an information theory standpoint, the op-timal approach to this multiuser problem is to adapt the so-called “dirty pa-per coding” of Costa [29] to the MIMO interference channel. The philosophyof this technique is to construct codewords for each user that use the spa-tial interference due to the other users to each user’s advantage. In practice,such an approach would require non-causal knowledge of the channels toeach user, and a prohibitive successive encoding process [18, 142, 153]. Likemany breakthroughs in information theory, although the optimal scheme isimpractical, it provides insight and an upper bound to what is possible.

Block Diagonalization. A natural alternative approach is to design alinear precoder that suppresses the interference from concurrent transmis-


40

sions, in a manner similar to linear multiuser detection performed at thetransmitter. In this case the base station transmits to K users simultane-ously. For simplicity each user has n

(k)R receive antennas, and for simplicity

we will assume that the number of streams transmitted to that user is alson

(k)R , which will allow for a linear receiver.

In this case, the received signal at each user k can be represented as

yk = HkTkxk + Hk

K∑j=1,j 6=k

Tjxj + nk,

where Tk is a precoding matrix for user k and now both yk and xk aren

(k)R vectors. The objective of block diagonalization is to find precoding

matrices {Tk}Kk=1 such that HkTj = 0,∀j 6= k. In other words, the in-

terference for all other active users is nulled by the precoder for user k,which effectively diagonalizes the channel, giving the technique its name.The zero-interference constraint is expressed as

HkTk = 0, k = 1, . . . ,K, (7.1)

where Hk =(HH

1 · · · HHk−1 HH

k+1 · · · HHK

)H.

Denoting the SVD of Hk as Hk = Uk( Σk 0 )(V1

k V0k

)H, where

Vk =(V1

k V0k

)∈ U(nT, nT), Σk is the rk × rk diagonal matrix containing

the rk non-zero singular values of Hk, and V0k contains the singular vectors

corresponding to the zero singular values. Since the columns of V0k span

the null space of Hk, constructing Tk with nR columns of V0k will auto-

matically satisfy the zero-interference constraint. Assuming the channel isfull-rank, the required singular vectors exists as long as nT ≥

∑Kj=1 n

(j)R .

Further details on block diagonalization can be found in [26, 148, 125, 21].

Performance Comparison. In Fig. 7 from [116], we compare the ca-pacity of DPC, block diagonalization, and the conventional TDMA ap-proach. Clearly, block diagonalization is an attractive approach, since itapproaches the DPC bound, while requiring only linear processing. Thecapacity gain vs. a time-sharing approach is very significant. Since it isexpected that the number of antennas on a base station can be quite abit larger than what is possible on an MS, an approach like BD appearsto be quite attractive in practice, assuming that suitable channel stateinformation can be provided to the transmitter for each of the K users.Limited feedback techniques such as those developed for single user MIMOsystems [84, 83] have been extended to multiuser MIMO systems [58, 152],


41

−20 −10 0 10 20 30 40 50 600

20

40

60

80

100

120

140

160

180

200

SNR (dB)

Erg

odic

Sum

Cap

acity

(bi

ts/s

/Hz)

DPCBD w/ RxASBD w/o RxASTDMA

Fig. 7. Ergodic sum capacity of Dirty Paper Coding, Block Diagonalization with and

without receive antenna selection, and TDMA for nT = 10, nR = 2, K = 5. If antennaselection is used, nR = 3 but only the best 2 are used at a time.

with the conclusion that multiuser precoding does not necessitate a pro-hibitive amount of feedback.

7.1.2. Uplink: interference cancellation

In the uplink, spatial interference cancellation even for multiple users can beperformed by the base station. Naturally, the performance decreases fairlyrapidly when nR < KnT, where nR is now the size of the base station’sreceive antenna array and each MS sends nT streams of data. Conceptually,once the K users are selected for transmission the problem is no differentthan a KnT×nR single user MIMO system, with the following differences.First, the channel gain matrix H and its correlation matrix E[HH†] willchange since uplink users often have very different channel gains due tolarge differences in path loss and shadowing, and naturally antennas on thesame MS would have a fair amount of correlation while antennas on differ-ent mobiles would have none. Second, for the simpler spatial multiplexingscenarios, each mobile would encode its nT streams independently and so


42

stream rotation techniques such as that used in D-BLAST would not bepossible, or more generally, cooperative precoding among the KnT trans-mit elements (for example, for precoding) becomes more difficult. Overallhowever, the signal processing involved is substantially similar to the singleuser MIMO channel so further discussion of multiuser uplink interferencecancellation designs is deferred here.

7.2. Other-Cell Interference and Cooperation

In contrast to the single user MIMO scenario, cellular MIMO systems aresubject to a large amount of interference. Particularly near the cell edgesin a downlink system with aggressive frequency reuse patterns, the totalamount of interference dictates operating points below 5dB or even 0dB

SINR. As the number of interfering sources increases, it is not typicallypossible to suppress all the OCI with spatial signal processing, and insteadthe interference is generally treated as noise. As the number of interferingsources becomes large, the interference becomes increasingly Gaussian dueto the Central Limit Theorem, which is worst case according to informationtheory. In view of this, it is not surprising that recent research on spatialmultiplexing in cellular systems has shown that adding additional datastreams at the base station can actually decrease the throughput owing tothe increased dimensionality of spatial interference [16, 19]. Instead, at lowSINR, higher capacity is achieved by focusing power on the best eigenvalue(s)in the channel matrix. Therefore, if spatial multiplexing is to be viable ina cellular system, new means for increasing the SINR to active users need tobe developed.

Base station cooperation holds considerable promise as a means of man-aging (or suppressing) other-cell interference. This implies that the base sta-tions are networked together, and can share information with each other.Communication between base stations already occurs in practice to coor-dinate handoffs and other network-level operations; additional cooperativeoperations can result in increased system capacity. Naturally, the amountof cooperation has to be balanced against the gain it provides.

7.2.1. Joint Encoding

One possibility is to extend to the multiuser precoding techniques of Section7.1 to the cellular scenario [114, 59]. If the received interference signals areknown to each base station, then each base station can form part of amacroscopic MIMO array, sometimes called a “super base station”. For


43

example, if each base station has nT antennas, and L of them cooperate,then at least in theory, this can be viewed as a single base station with LnT

antennas. From such a viewpoint, the same mathematical theory of blockdiagonalization from the previous section can be applied, with however thesignificant following changes.

First, each set of nT antennas has its own transmit power constraint.Second, the base stations now have to be able to share both channel stateand user data information and collaboratively decide which subset of usersto transmit at each time instance. In addition to the obvious strain onthe back-end network, this imposes the requirement that the base stationsbe precisely synchronized and capable of real-time information exchange.Third, the signals to each user will usually become extremely unbalanced,since each set of nT antennas is geographically isolated. Typically, only twoor at most three of the L base stations can be heard by each user, while theother base stations will be close to the noise floor. This further complicatesthe encoding process for each user.

7.2.2. Base Station Cooperative Scheduling

Since the aforementioned challenges are fairly daunting, a simpler approachis to allow the base stations to simply take turns transmitting, or to sched-ule transmissions in a way that causes minimal interference to other users.Recent work, e.g. [27, 154, 41], has investigated the possibility of neighbor-ing base stations scheduling their transmissions in a cooperative fashion.This is a generalization of the concept of spatial frequency reuse, wheresimple intercell coordination is used to select appropriate users on a systemwide level for each time slot. For example, two base stations should not si-multaneously transmit at full power to mobile stations on their mutual cellboundaries. On the contrary, it would be desirable to transmit to a near-inuser in one cell, and a cell-edge user in an adjacent cell [149, 64].

To make this concept more concrete, consider two classes of users: celledge users (exterior) and users close to the base station (interior). Basestations could then alternate between transmitting to their interior andexterior users, with the two most significant neighboring two base stationsalternating on opposite time slots. Because of the path gain differencesbetween the interior and exterior classes, the achievable rates at each time


44

slot for the exterior and interior users can be written as [64]

Re = log(1 +Qe

1 + α2Qi),

Ri = log(1 + β2Qi), (7.2)

where α characterizes the attenuation from the interfering base station tothe exterior users, and β is the attenuation to the interior users from itsdesired base station, and we assume that the interior users are close enoughto the desired base station that interference from other cells is negligible.Additionally, Qe and Qe are related to the transmitted power and satisfyQi + Qe = 2SNR , and can be optimized as a function of α and β. The keypoint is that this scheme, known as “cell breathing”, provides a frameworkachieving acceptable SINR to both interior and exterior users since β � α.This could also allow spatial multiplexing techniques to be deployed ina cellular system, since these require higher SINR, as previously noted. Inreality, it is likely that while interior users will be able to make use ofspatial multiplexing, exterior users will likely have to be more conservativein their use of MIMO techniques. The next section describes how a MIMOsystem can adaptively select the mode of operation for the different usersdepending on their SINR conditions.


45

8. Diversity-Multiplexing Tradeoffs and Spatial Adaptation

In this section we turn our attention to the roles of diversity and multiplex-ing in a MIMO communication channel. It turns out that this discussionis one of the departure points between MIMO communication and jointdetection. It is important, however, as it provides insight into MIMO com-munication link engineering.

Thus far the role of MIMO in this chapter has been a source of increasedspectral efficiency without bandwidth or power enhancement. This can beachieved in many cases by sending independent data streams over eachtransmit antenna and thus is known as the spatial multiplexing mode ofoperation. Antennas, though, can play other roles in wireless communica-tion: they can be a source of diversity to mitigate fading. Space-time codescan take advantage of the diversity from multiple transmit antennas whiletechniques such as maximum ratio combining can exploit the diversity frommultiple receive antennas. MIMO communication links using spatial multi-plexing also benefit from diversity. For example, in Section 6 the diversityorder of spatial multiplexing with a zero forcing receiver was shown to benR − nT + 1 for the case nR ≥ nT. Maximizing diversity requires nT = 1but this would not be a MIMO system since it only has one transmit an-tenna. Maximizing the number of streams would result in nR = nT but theresulting diversity gain would be 1 (the lowest possible). Clearly there aresome tradeoffs between the multiplexing rate and the diversity gain.

In this section we will present results on diversity and multiplexingtradeoffs from two perspectives. First, we will summarize some theoreticalresults on the diversity-multiplexing tradeoff curve. These results provide acertain perspective on robust system operation with minimal channel stateinformation required at the transmitter. Second, we will discuss spatialadaptation through diversity-multiplexing switching. The idea is to switchbetween different possible transmit configurations based on transmit chan-nel state information. This approach varies the number of transmit streamsbut maximizes the diversity order even with ZF receivers.

8.1. Diversity-Multiplexing Tradeoff

The diversity-multiplexing tradeoff from a rate-distortion perspective wasdeveloped by Zheng and Tse [156]. For a space-time coding scheme a diver-sity gain d(r) is said to be achieved at multiplexing rate r if the data ratescales as R = r log SNR while the error probability scales as pe ≈ SNR

−d.Essentially this means that limSNR→∞ log pe/ log SNR = −d. The optimum


46

tradeoff for any transmission scheme is denoted d∗(r) and is derived fromthe outage probability pout = P

{log det

(I + SNR HH†) < r log SNR

}.

Specifically, a diversity gain of d∗(r) is achieved with multiplexing gain r ifR = rSNR and pout(R) ≈ SNR

−d∗(r).

(0,4)

(0,2)(0,1)

(0,2)

(1,1)(4/3,2/3)

rate r

div

ersi

ty d

(r)

Optimal

Spatial MultiplexingAlamouti

Fig. 8. Diversity-multiplexing tradeoff curve for nR = nT = 2. Spatial multiplexing

with an ML receiver, the Alamouti space-time code, and the optimal tradeoff are shown.

The diversity-multiplexing tradeoff curve has been computed for manydifferent space-time coding schemes and the optimum tradeoff curve hasbeen calculated in some cases, notably for i.i.d. Rayleigh fading channels. Tounderstand the diversity-multiplexing tradeoff curve, it is prudent to studyan example. We consider Rayleigh fading channels with nT = nR = 2. Forthis case, spatial multiplexing with an ML receiver achieves dsm(r) = 2− r

for r ∈ [0, 2]. The Alamouti space-time code [3] achieves da(r) = 4 − 4r

for r ∈ [0, 4]. The optimum tradeoff curve is the piecewise linear curveconnecting points defined by (0, 4), (1, 1), and (2, 0). The curve is illustratedin Fig. 8. First consider the multiplexing and Alamouti curves. As intuitionwould suggest, for higher data rates, multiplexing is optimum while forlarger diversity requirements the Alamouti code is appropriate. Somethingthat is somewhat less intuitive though is this fact: the two curves cross atr = 2/3. This means that spatial multiplexing is optimum at least part ofthe time for r < 1, which is where the Alamouti code should be better.This can be explained by noting that while spatial multiplexing overlapswith the optimum tradeoff curve for a piece, the Alamouti code does not.This means that there are other coding approaches that can improve onAlamouti, in terms of the diversity-multiplexing tradeoff.

The optimum tradeoff for Rayleigh fading channels was found to be the


47

piecewise linear curve connecting points defined by (k, (nT − k)(nR − k))for k = 0, 1, . . . ,min(nT, nR) [156]. Spatial multiplexing is always optimumfor the last piece, from rates r ∈ [min(nT, nR)− 1,min(nT, nR)]. Recently,space-time codes have been developed that can achieve other portions ofthe curve. Well known examples include the Golden code [10] and cyclic-division-algebra based codes [35]. These codes generally increase perfor-mance at the expense of additional receiver complexity.

To summarize, the diversity-multiplexing tradeoff curve provides someinsight into the relationship between rate and diversity for large SNR . Itjustifies the use of spatial multiplexing for high rates and motivated thediscovery of tradeoff-optimal space-time codes to fill in the gaps at otherrates.

8.2. Mode Adaptation: Switching Between Diversity and

Multiplexing

While the tradeoff curve is useful, it does not capture all the leverage fromdiversity and multiplexing in practical systems. One important omission isthat it applies only for large SNR . For example, it is known that beamformingwith a single vector is optimal at low SNR (from waterfilling) yet this insightis not captured in the tradeoff curve. Another dimension not included isspace-time adaptation. The tradeoff curve assumes that the same space-time code family is used for all channel realizations. Practically though,the rate or space-time code may change as the channel changes thanks tochannel state information at the transmitter [20]. These limitations makethe tradeoff curve less useful in the design of practical MIMO links withsome spatial adaptation (like WiMax for example [8]).

Including the possibility of adapting between diversity and multiplexingmodes of operation exposes the importance of this capability. This conceptwas first proposed by Heath and Paulraj who addressed switching betweenthe Alamouti space-time code and spatial multiplexing [54]. This conceptcan be generalized by allowing the transmitter to send a different number ofdata streams, or modes, based on the channel state [82]. Intuitively, whenthe channel is full rank spatial multiplexing is used, while when it is lowrank some form of beamforming on the dominant eigenmodes is preferred.

To illustrate the concept of spatial adaptation and its advantages, con-sider nT = nR and a Rayleigh fading channel. Suppose that the transmittercan use either equal power allocation and spatial multiplexing with a zeroforcing receiver or transmit beamforming. Spatial multiplexing with a zero


48

forcing receiver was studied in 6. With transmit beamforming, the receiverobserves

y = Hwx + n (8.1)

or equivalently after matched filtering with Hw and rescaling,

y = λ2max(H)x + v. (8.2)

Beamforming only uses the dominant right singular vector of H and thusintuitively is only a good idea if H is low rank. Clearly r = 1 for transmitbeamforming and r = nT for spatial multiplexing. In terms of diversity,transmit beamforming and receive combining obtains d = nTnR while spa-tial multiplexing achieves only d = 1 from (6.20).

0 5 10 15 2010-4

10-3

10-2

10-1

100VSER vs SNR

SNR (dB)

rorrE lobmyS rot ceV f o ytilib ab or P

4x4 Spatial Multiplexing

4x4 Ideal Beamforming

4x4 Switching

Fig. 9. Illustration of the performance gains obtained by switching between beamform-

ing and spatial multiplexing for nR = nT = 4, 4-QAM for spatial multiplexing for eachstream and 256-QAM for beamforming. VSER is the symbol error rate (vector symbol

error rate for spatial multiplexing, the probability that one or more symbols is in error).

To make the comparison fair, assume that the constellations with eachapproach are chosen such that the total spectral efficiency is the same.Thus if spatial multiplexing sends 2 bits on each of nT streams then trans-mit beamforming would need to send 2nT bits per symbol to keep thesame spectral efficiency. Consider an adaptive algorithm that chooses theapproach that has the lowest probability of error for a given channel re-alization. Since transmit beamforming obtains a diversity of nTnR (themaximum achievable), then this algorithm also obtains a diversity order of


49

nTnR, no matter the size of nT! The implication of this result is illustratedin Fig. 9 for nT = nR = 4. The adaptive curve enjoys a huge performanceimprovement over spatial multiplexing and some improvement over beam-forming. For reference, note that with an optimum ML receiver, spatialmultiplexing would obtain d = nR. Thus spatial adaptation provides morediversity than spatial multiplexing alone (with the best receiver) and haslow complexity.

There are many other studies of diversity-multiplexing switching andspace-time adaptation. Combining with antenna subset selection [53] orlimited feedback [82] shows that these benefits can be achieved with aslittle as log2 nT bits of feedback per channel realization. Spatial adapta-tion has also been combined with adaptive modulation to form space-timeadaptive modulation [37]. In such a configuration, both the modulation /coding scheme and the space-time transmission scheme are varied with theobjective of maximizing the rate at a given SNR.

To summarize, by adapting between diversity and multiplexing schemesbased on channel state information it is possible to achieve full diversity ofd = nTnR and a maximum rate of min(nT, nR) in practical systems withlow complexity feedback.

9. Conclusions

This chapter has intended to provide an overview of state-of-the-art MIMOcommunications from three complementary perspectives, all of which par-allel multiuser detectors in some distinctive ways, while diverging in others.First, we overviewed recent results on the fundamental information theo-retic limits of MIMO channels, characterized by the ergodic and outagecapacity, for fast-varying and slow-varying channels, respectively. The keyresults diverge from multiuser detection primarily due to (i) the differ-ent structure of the signature matrix, which is (approximately) complexGaussian for MIMO, but generally discrete in CDMA, and (ii) the abilityof the transmitter to jointly encode the transmit vectors.

Next, we summarized key results on the error-rate performance of prac-tical (linear) receiver architectures. In this section, the connection to multi-user detection is the most concrete, with clear parallels between the zero-forcing and MMSE receivers for MIMO channels and CDMA systems.

Finally, we discussed the important system-level considerations forMIMO systems, namely how to simultaneously accommodate multiple usersand how to tradeoff between MIMO’s diversity and multiplexing benefits.


50

Although CDMA systems are relatively robust to low SINR by design, theperformance of MIMO systems is very sensitive to SINR. We overviewedrecently proposed techniques for controlling performance in challenging en-vironments, namely through base station cooperation and MIMO modeadaptation.

References

1. M. Abramowitz and I. A. Stegun. Handbook of Mathematical Functions withFormulas, Graphs, and Mathematical Tables. Dover Publications, New York,9th edition, 1970.

2. M. Abramowitz and I. A. Stegun. Multiantenna capacity: Myths and Real-ities, Chapter 8, Space-Time Wireless Systems: From Array Processing toMIMO Communications. H. Boelcskei, D. Gesbert, C. Papadias, and A. J.van der Veen, Eds., Cambridge University Press, 2006.

3. S. M. Alamouti. A simple transmit diversity technique for wireless commu-nications. 16(8):1451–1458, Oct. 1998.

4. G. Alfano, A. Lozano, A. M. Tulino, and S. Verdu. Mutual information andeigenvalue distribution of MIMO Ricean channels. In Proc. of the Int. Symp.on Info. Theory and Appl. (ISITA), Parma, Italy, Oct. 10-13 2004.

5. G. Alfano, A. M. Tulino, A. Lozano, and S. Verdu. Capacity of MIMOchannels with one-sided correlation. In IEEE Int. Symp. on Spread Spec.Tech. and Appl. (ISSSTA), pages 515–519, Sydney, Australia, Aug. 30-Sept.02 2004.

6. J. B. Andersen. Array gain and capacity for known random channels withmultiple element arrays at both ends. IEEE J. on Selected Areas in Com-munications, 18(11):2172–2178, Nov. 2000.

7. J. G. Andrews. Interference cancellation for cellular systems: A contempo-rary overview. IEEE Wireless Communications Magazine, 12(2):19–29, Apr.2005.

8. J. G. Andrews, A. Ghosh, and R. Muhamed. Fundamentals of WiMAX.Prentice-Hall, 2007.

9. J. G. Andrews and T. Meng. Optimum power control for successive in-terference cancellation with imperfect channel estimation. IEEE Trans. onWireless Communications, 2(2):375–83, Mar. 2003.

10. J. C. Belfiore, G. Rekaya, and E. Viterbo. The golden code: a 2/spl times/2full-rate space-time code with nonvanishing determinants. 51(4):1432–1436,Apr. 2005.

11. S. A. Bergmann and H. W. Arnold. Polarization diversity in portable com-munications environment. IEE Electronics Letters, 22(11):609–610, May1986.

12. E. Biglieri, G. Caire, and G. Taricco. Limiting performance of block-fadingchannels with multiple antennas. IEEE Trans. on Inform. Theory, 47:1273–1289, May 2001.

13. E. Biglieri, J. Proakis, and S. Shamai. Fading channels: Information-


51

theoretic and communications aspects. IEEE Trans. on Information Theory,44(6):2619–2692, Oct. 1998.

14. E. Biglieri and G. Taricco. Transmission and reception with multiple an-tennas: Theoretical foundations. submitted to Foundations and Trends inCommunications and Information Theory, 2004.

15. E. Biglieri, A. M. Tulino, and G. Taricco. How far away is infinity? Usingasymptotic analyses in multiple antenna systems. Proc. IEEE Int. Symp. onSpread Spectrum Techn. and Applications (ISSSTA’02), 1:1–6, Sep. 2002.

16. R. Blum. MIMO capacity with interference. IEEE Journal on Sel. Areas inCommunications, 21(5):793–801, June 2003.

17. L. H. Brandenburg and A. D. Wyner. Capacity of the Gaussian channel withmemory: The multivariate case. Bell System Technical Journal, 53(5):745–778, May-June 1974.

18. G. Caire and S. Shamai. On the achievable throughput of a multi-antennagaussian broadcast channel. IEEE Trans. on Info. Theory, 49(7):1691–1706,July 2003.

19. S. Catreux, P. Driessen, and L. Greenstein. Attainable throughput of aninterference-limited multiple-input multiple-output (MIMO) cellular sys-tem. IEEE Trans. on Communications, 49(8):1307–1311, Aug. 2001.

20. S. Catreux, V. Erceg, D. Gesbert, and R. W. Heath Jr. Adaptive modulationand MIMO coding for broadband wireless data networks. 40(6):108–115,2002.

21. R. Chen, R. W. Heath, and J. G. Andrews. Transmit selection diversity formultiuser spatial division multiplexing wireless systems. IEEE Trans. onSignal Processing, Mar. 2007.

22. M. Chiani. Evaluating the capacity distribution of MIMO Rayleigh fadingchannels. Proc. IEEE Int. Symp. on Advances in Wireless Communications,pages 3–4, Victoria, Canada, Sep. 23-24, 2002.

23. M. Chiani, M. Z. Win, and A. Zanella. On the capacity of spatially corre-lated MIMO Rayleigh-fading channels. IEEE Trans. on Information Theory,49(10):2363–2371, Oct. 2003.

24. D. Chizhik, F. R. Farrokhi, J. Ling, and A. Lozano. Effect of antenna sep-aration on the capacity of BLAST in correlated channels. IEEE Communi-cations Letters, 4(11):337–339, Nov. 2000.

25. D. Chizhik, G. J. Foschini, and R. A. Valenzuela. Capacities of multi-elementtransmit and receive antennas: Correlations and keyholes. IEEE ElectronicLetters, pages 1099–1100, June 2000.

26. R. L. Choi and R. D. Murch. A transmit processing technique for multiuserMIMO systems using a decomposition approach. IEEE Trans. on WirelessCommunications, 3(1):20–24, Jan. 2004.

27. W. Choi and J. G. Andrews. The capacity gain from base station cooperativescheduling in a MIMO DPC cellular system. In Proc., IEEE Intl. Symposiumon Information Theory, Seattle, WA, June 2006.

28. C. Chuah, D. Tse, J. Kahn, and R. Valenzuela. Capacity scaling indual-antenna-array wireless systems. IEEE Trans. on Information Theory,48(3):637–650, Mar. 2002.


52

29. M. Costa. Writing on dirty paper. IEEE Trans. on Info. Theory, pages 439–41, May 1983.

30. T. M. Cover and J. A. Thomas. Elements of Information Theory. JohnWiley and Sons, Inc., 1991.

31. D. Cox. Universal digital portable radio communications. Proc. IEEE, 75,No. 4:436–477, Apr. 1987.

32. I. Csiszar and J. Korner. Information Theory: Coding Theorems for DiscreteMemoryless Systems. Academic, New York, 1981.

33. S. N. Diggavi, N. Al-Dhahir, A. Stamoulis, and A. R. Calderbank. Greatexpectations: The value of spatial diversity in wireless networks. Proc. IEEE,92(2):219–270, Feb. 2004.

34. M. Dohler and H. Aghvami. A closed form expression of MIMO capacityover ergodic narrowband channels. preprint, 2003.

35. P. Elia, K. R. Kumar, S. A. Pawar, P. V. Kumar, and H. F. Lu. Ex-plicit space–time codes achieving the diversity–multiplexing gain tradeoff.52(9):3869–3884, Sept. 2006.

36. A. Forenza, M. R. McKay, A. Pandharipande, R. W. H. Jr., and I. B.Collings. Adaptive MIMO transmission for exploiting the capacity of spa-tially correlated channels. IEEE Trans. Veh. Technol., 2007. to appear.

37. A. Forenza, A. Pandharipande, H. Kim, and R. W. Heath Jr. AdaptiveMIMO transmission scheme: exploiting the spatial selectivity of wirelesschannels. In Vehicular Technology Conference, 2005. VTC 2005-Spring.2005 IEEE 61st, volume 5, pages 3188–3192, 2005.

38. G. Foschini and M. Gans. On limits of wireless communications in fadingenvironment when using multiple antennas. Wireless Personal Communica-tions, 6, No. 6:315–335, Mar. 1998.

39. G. J. Foschini. Layered space-time architecture for wireless communicationin a fading environment when using multi-element antennas. Bell Labs Tech-nical Journal, 1:41–59, 1996.

40. G. J. Foschini, G. D. Golden, R. A. Valenzuela, and P. W. Wolniansky.Simplified processing for high spectral efficiency wireless communicationemploying multi-element arrays. IEEE J. on Selected Areas in Communica-tions, 17(11):1841–1852, Nov. 1999.

41. G. J. Foschini, H. Huang, K. Karakayali, R. A. Valenzuela, and S. Venkate-san. The value of coherent base station coordination. In Proc., Conferenceon Information Sciences and Systems (CISS), Johns Hopkins University,Mar. 2005.

42. H. Gao, P. J. Smith, and M. V. Clark. Theoretical reliability of MMSE lineardiversity combining in Rayleigh-fading additive interference channels. IEEETrans. Commun., 46(5):666–672, May 1998.

43. D. Gesbert, H. Bolcskei, D. Gore, and A. J. Paulraj. MIMO wireless chan-nels: Capacity and performance prediction. Proc. IEEE GLOBECOM’2000,San Francisco, CA, USA, Dec. 2000.

44. D. Gesbert, M. Shafi, D. Shiu, P. J. Smith, and A. Naguib. From theory topractice: An overview of MIMO Space-Time coded wireless systems. J. onSelected Areas in Communications, 21(3):281–302, Apr. 2003.


53

45. V. L. Girko. A refinement of the central limit theorem for random determi-nants. Theory Prob. Appl., 42(1):121–129, 1997.

46. A. Goldsmith, S. A. Jafar, N. Jindal, and S. Vishwanath. Capacity limits ofMIMO channels. IEEE J. on Selected Areas on Communications, 21(5):684–702, June 2003.

47. A. Goldsmith and P. Varaiya. Capacity of fading channels with channel sideinformation. IEEE Trans. on Information Theory, 43:1986–1992, Nov. 1997.

48. D. J. Gore, R. W. H. Jr., and A. J. Paulraj. Transmit selection in spatialmultiplexing systems. IEEE Commun. Lett., 6(11):491–493, Nov. 2002.

49. A. Grant. Rayleigh fading multi-antenna channels. EURASIP J. on AppliedSignal Processing, 3:316–329, Mar. 2002.

50. A. Grant. Rayleigh fading multi-antenna channels. EURASIP J. Appl. Sig-nal Processing (Special Issue on Space-Time Coding (Part I)), pages 316–329, Mar 2002.

51. K. I. Gross and D. S. P. Richards. Total positivity, spherical series, andhypergeometric functions of a matrix argument. J. Approximation Theory,59(2):224–246, 1989.

52. B. Hassibi and B. Hochwald. How much training is needed in multiple-antenna wireless links? IEEE Trans. on Info. Theory, 49(4):951–963, Apr.2003.

53. R. W. Heath Jr. and D. Love. Multimode antenna selection for spatial mul-tiplexing systems with linear receivers. 53:3042–3056, 2005.

54. R. W. Heath Jr. and A. Paulraj. Switching between diversity and multi-plexing in MIMO systems. 53(6):962–968, 2005.

55. D. Hoesli and A. Lapidoth. How good is an isotropic input on a MIMORicean channel? Proc. of IEEE Int. Symp. on Inform. Theory (ISIT’04),July 2004.

56. R. A. Horn and C. R. Johnson. Matrix Analysis. University of CambridgePress, New York, 4th edition, 1990.

57. D. Hosli and A. Lapidoth. The capacity of a MIMO Ricean channel ismonotonic in the singular values of the mean. 5th Int. ITG Conf. on Sourceand Channel Coding, Jan. 2004.

58. K. Huang, R. W. Heath, and J. G. Andrews. Joint beamforming and schedul-ing for SDMA systems with limited feedback. IEEE Trans. on Communi-cations, submitted, available at: http://arxiv.org/abs/cs.IT/0606121.

59. S. Jafar, G. Foschini, and A. Goldsmith. Phantomnet: Exploring optimalmulticellular multiple antenna systems. In Proc., IEEE Veh. TechnologyConf., pages 24–28, Sept. 2002.

60. S. A. Jafar, S. Vishwanath, and A. J. Goldsmith. Channel capacity andbeamforming for multiple transmit and receive antennas with covariancefeedback. Proc. IEEE Int. Conf. on Communications (ICC’01), 7:2266–2270, 2001.

61. R. Janaswamy. Analytical expressions for the ergodic capacities of certainMIMO systems by the Mellin transform. Proc. IEEE Global Telecomm.Conf. (GLOBECOM’03), 1:287–291, Dec. 2003.

62. S. K. Jayaweera and H. V. Poor. Capacity of multiple-antenna systems with


54

both receiver and transmitter channel state information. IEEE Trans. onInformation Theory, 49(10):2697–2709, Oct. 2003.

63. N. Jindal. High SNR analysis of MIMO broadcast channels. In IEEE Int.Symp. on Info. Theory (ISIT), pages 2310–2314, 4-9 Sept. 2005.

64. S. Jing, D. N. C. Tse, J. Hou, J. B. Soriaga, J. E. Smee, and R. Padovani.Multi-cell downlink capacity with coordinated processing. In Proc., Infor-mation Theory and its Applications (ITA), San Diego, CA, Jan. 2007.

65. E. Jorswieck and H. Boche. On transmit diversity with imperfect channelstate information. Proc. IEEE Conf. Acoustics, Speech, and Signal Process-ing (ICASSP’02), 3:2181–2184, May 2002.

66. E. Jorswieck and H. Boche. Channel capacity and capacity-range of beam-forming in MIMO wireless systems under correlated fading with covariancefeedback. IEEE Trans. Wireless Communications, 3(5):1543–1553, Sept.2004.

67. M. Kang and M. S. Alouini. On the capacity of MIMO Rician channels.In Proc. 40th Annual Allerton Conference on Communication, Control, andComputing, Monticello, IL, Oct. 2002.

68. M. Kang and M. S. Alouini. Impact of correlation on the capacity of MIMOchannels. In Proc. IEEE Int. Conf. in Communications (ICC’03), May 2003.

69. M. Kang and M. S. Alouini. Capacity of MIMO Rician channels. IEEETrans. Wireless Commun., 5(1):112–122, Jan. 2006.

70. M. Kang, L. Yang, and M. S. Alouini. Capacity of MIMO Rician channelswith multiple correlated Rayleigh co-channel interferers. In Proc. 2003 IEEEGlobecom, San Francisco, CA, Dec. 2003.

71. C. G. Khatri. On certain distribution problems based on positive definitequadratic functions in normal vectors. Ann. Math. Statist., 37:468–479,1966.

72. C. G. Khatri. On the moments of traces of two matrices in three situa-tions for complex multivariate normal populations. Sankhya, The Indian J.Statist., Ser. A, 32:65–80, 1970.

73. M. Kiessling and J. Speidel. Analytical performance of MIMO MMSEreceivers in Rayleigh fading environments. In IEEE Veh. Technol. Conf.(VTC), pages 1738–1742, Orlando, USA, Oct. 2003.

74. M. Kiessling and J. Speidel. Exact ergodic capacity of MIMO channels incorrelated Rayleigh fading environments. In Proc. Int. Zurich Seminar onCommunications (IZS), Zurich, Switzerland, Feb. 2004.

75. M. Kiessling and J. Speidel. Mutual information of MIMO channels in cor-related Rayleigh fading environments - a general solution. In Proc. of IEEEInt. Conf. in Communications. (ICC’04), Paris, France, June 2004.

76. M. Kiessling and J. Speidel. Mutual information of MIMO channels in corre-lated Rayleigh fading environments - a general solution. In IEEE Int. Conf.on Commun. (ICC), pages 814–818, Paris, France, Jun 2004.

77. M. Kiessling and J. Speidel. Unifying performance analysis of linear MIMOreceivers in correlated Rayleigh fading environments. In IEEE Int. Symp. onSpread Spec. Tech. and Appl. (ISSSTA), pages 634–638, Sydney, Australia,Aug. 30-Sept. 02 2004.


55

78. P. Koev and A. Edelman. The efficient evaluation of the hypergeometricfunction of a matrix argument. Math. Comp., 75:833–846, 2006.

79. J. Kotecha and A. Sayeed. On the capacity of correlated MIMO channels.Proc. of Intern. Symp. on Inform. Theory (ISIT’03), July 2003.

80. W. C. Y. Lee and Y. S. Yeh. Polarization diversity system for mobile radio.IEEE Trans. on Communications, 20(5):912–923, Oct 1972.

81. P. Li, D. Paul, R. Narisimhan, and J. Cioffi. On the distribution of SINR forthe MMSE MIMO receiver and performance analysis. IEEE Trans. Inform.Theory, 52(1):271–286, Jan. 2006.

82. D. Love and R. W. Heath Jr. Multimode precoding for MIMO wirelesssystems. 53:3674–3687, 2005.

83. D. J. Love and R. W. Heath. Limited feedback unitary precoding for spatialmultiplexing systems. IEEE Trans. on Info. Theory, 51(8):1967–76, Aug.2005.

84. D. J. Love, R. W. Heath, W. Santipach, and M. L. Honig. What is the valueof limited feedback for MIMO channels. IEEE Communications Magazine,42(10):54–59, Oct. 2004.

85. A. Lozano, A. M. Tulino, and S. Verdu. Correlation number: A new designcriterion in multi-antenna communication. Proc. IEEE Vehicular Technol-ogy Conf. (VTC’2003) Spring, Apr. 2003.

86. A. Lozano, A. M. Tulino, and S. Verdu. High-SNR power offset in multi-antenna communication. IEEE Trans. Inform. Theory, 51(12):4134–4151,Dec 2005.

87. V. A. Marcenko and L. A. Pastur. Distributions of eigenvalues for some setsof random matrices. Math. USSR-Sbornik, 1:457–483, 1967.

88. T. L. Marzetta. Fundamental limitations on the capacity of wireless linksthat use polarimetric antenna arrays. Proc. IEEE Int. Symp. on InformationTheory (ISIT’02), page 51, July 2002.

89. M. R. McKay, I. Collings, A. Forenza, and R. W. H. Jr. Adaptive coded-MIMO in spatially-correlated channels based on closed-form BER expres-sions. IEEE Trans. Veh. Technol., 2007. to appear.

90. M. R. McKay and I. B. Collings. Capacity and performance of MIMO-BICMwith zero forcing receivers. IEEE Trans. Commun., 53(1):74–83, Jan. 2005.

91. M. R. McKay and I. B. Collings. General capacity bounds for spatially cor-related Rician MIMO channels. IEEE Trans. Inform. Theory, 51(9):3121–3145, Sept. 2005.

92. M. R. McKay and I. B. Collings. Error performance of MIMO-BICM withzero-forcing receivers in spatially-correlated Rayleigh channels. IEEE Trans.Wireless Commun., 2007. to appear.

93. M. R. McKay, P. J. Smith, and I. B. Collings. New properties of complexnoncentral quadratic forms and bounds on MIMO mutual information. InIEEE Int. Symp. on Info. Theory (ISIT), pages 1209–1213, Seattle, USA,July 2006.

94. X. Mestre. Space processing and channel estimation: performance analysisand asymptotic results. PhD thesis, Dept. de Teoria del Senyal i Comuni-cacions, Universitat Politecnica de Catalunya, Barcelona, Catalonia, Spain,


56

2002.95. X. Mestre, J. R. Fonollosa, and A. Pages-Zamora. Capacity of MIMO chan-

nels: asymptotic evaluation under correlated fading. IEEE J. on SelectedAreas in Communications, 21(5):829– 838, June 2003.

96. A. L. Moustakas and S. H. Simon. Optimizing multiple-input single-output(MISO) communication systems with general Gaussian channels: nontriv-ial covariance and nonzero mean. IEEE Trans. on Information Theory,49(10):2770–2780, Oct. 2003.

97. A. L. Moustakas, S. H. Simon, and A. M. Sengupta. MIMO capacity throughcorrelated channels in the presence of correlated interferers and noise: a (notso) large N analysis. IEEE Trans. on Information Theory, 49(10):2545–2561,Oct. 2003.

98. R. Negi and J. M. Cioffi. Delay-constrained capacity with causal feedback.IEEE Trans. on Inform. Theory, 48:2478–2494, September 2002.

99. O. Oyman, R. U. Nabar, H. Bolcskei, and A. J. Paulraj. Characterizingthe statistical properties of mutual information in MIMO channels. IEEETrans. Signal Processing, 51(11):2784–2795, Nov 2003.

100. H. Ozcelik, M. Herdin, W. Weichselberger, G. Wallace, and E. Bonek. De-ficiencies of the Kronecker MIMO channel model. IEE Electronics Letters,39:209–210, Aug. 2003.

101. D. P. Palomar, J. M. Cioffi, and M. A. Lagunas. Uniform power allocation inMIMO channels: A game theoretic approach. IEEE Trans. on InformationTheory, 49(7):1707–1727, July 2003.

102. K. I. Pedersen, J. B. Andersen, J. P. Kermoal, and P. E. Mogensen. A sto-chastic multiple-input multiple-output radio channel model for evaluationsof space-time coding algorithms. Proc. IEEE Vehicular Technology Conf.(VTC’2000 Fall), pages 893–897, Sep. 2000.

103. M. S. Pinsker. Information and Information Stability of Random Variablesand Processes. Holden-Day, San Francisco, CA, 1964.

104. J. G. Proakis. Digital Communications. McGraw-Hill, New York, 4th edi-tion, 2001.

105. G. Raleigh and J. M. Cioffi. Spatio-temporal coding for wireless communi-cations. IEEE Trans. on Communications, 46(3):357–366, Mar. 1998.

106. P. Rapajic and D. Popescu. Information capacity of a random signaturemultiple-input multiple-output channel. IEEE Trans. on Communications,48(8):1245–1248, Aug. 2000.

107. T. Ratnarajah, R. Vaillancourt, and M. Alvo. Complex random matrices andapplications. Math. Rep. of the Acad. of Sci. of the Royal Soc. of Canada,25(4):114–120, Dec. 2003.

108. T. Ratnarajah, R. Vaillancourt, and M. Alvo. Complex random matrices andRayleigh channel capacity. Communications in Information and Systems,(2):119–138, Oct. 2003.

109. W. Rhee and J. M. Cioffi. On the capacity of multiuser wireless channelswith multiple antennas. IEEE Trans. Inform. Theory, 49(10):2580–2595,Oct. 2003.

110. U. Sacoglu and A. Scaglione. Asymptotic capacity of space-time coding for


57

arbitrary fading: a closed form expression using Girko’s law. In Proc. Intl.Conf. on Acoust. Speech and Signal Proc., ICASSP(2001), Salt Lake City,UT, May 7-12 2001.

111. A. Sayeed. Deconstructing multi-antenna channels. IEEE Trans. on SignalProcessing, 50(10):2563–2579, Oct. 2002.

112. A. M. Sengupta and P. P. Mitra. Capacity of multivariate channels withmultiplicative noise: I. Random matrix techniques and large-N expansionsfor full transfer matrices. LANL arXiv:physics, Oct. 2000.

113. S. Shamai and S. Verdu. The impact of frequency-flat fading on the spectralefficiency of CDMA. IEEE Trans. Inform. Theory, 47(4):1302–1327, May2001.

114. S. Shamai and B. Zaidel. Enhancing the cellular downlink capacity via co-processing at the transmitting end. In Proc., IEEE Veh. Technology Conf.,pages 1745–1749, May 2001.

115. C. Shannon. Communication in the presence of noise. Proc. IRE, 37, Janu-ary 1949.

116. Z. Shen, R. Chen, J. G. Andrews, R. W. Heath, and B. L. Evans. Sumcapacity of multiuser MIMO broadcast channels with block diagonalization.IEEE Trans. on Wireless Communications, to appear 2007.

117. H. Shin and J. H. Lee. Capacity of multiple-antenna fading channels: Spatialfading correlation, double scattering and keyhole. IEEE Trans. on Informa-tion Theory, 49(10):2636–2647, Oct. 2003.

118. D.-S. Shiu, G. J. Foschini, M. J. Gans, and J. M. Kahn. Fading correlationand its effects on the capacity of multi-element antenna systems. IEEETrans. on Communications, 48(3):502–511, Mar. 2000.

119. S. H. Simon and A. L. Moustakas. Optimizing MIMO systems with chan-nel covariance feedback. IEEE J. on Selected Areas in Communications,21(3):406–417, Apr. 2003.

120. S. H. Simon, A. L. Moustakas, and L. Marinelli. Capacity and character ex-pansions: Moment generating function and other exact results for MIMOcorrelated channels. Bell Labs Technical Memorandum ITD-04-45211T,Mar. 2004.

121. P. J. Smith and L. M. Garth. Exact capacity distribution for dual MIMOsystems in Ricean fading. IEEE Communications Letters, 8(1):18–20, Jan.2004.

122. P. J. Smith, S. Roy, and M. Shafi. Capacity of MIMO systems with semi-correlated flat-fading. IEEE Trans. on Information Theory, 49(10):2781–2788, Oct. 2003.

123. P. J. Smith and M. Shafi. On a Gaussian approximation to the capac-ity of wireless MIMO systems. Proc. IEEE Int. Conf. in Communications.(ICC’02), pages 406–410, Apr. 2002.

124. P. Soma, D. S. Baum, V. Erceg, R. Krishnamoorthy, and A. Paulraj. Analy-sis and modelling of multiple-input multiple-output (MIMO) radio channelbased on outdoor measurements conducted at 2.5 GHz for fixed BWA ap-plications. Proc. IEEE Int. Conf. on Communications (ICC’02), New YorkCity, NY, pages 272–276, 28 Apr.-2 May 2002.


58

125. Q. Spencer, A. Swindlehurst, and M. Haardt. Zero-forcing methods fordownlink spatial multiplexing in multi-user MIMO channels. IEEE Trans.on Signal Processing, 52:461–71, Feb. 2004.

126. T. J. Stieltjes. Recherches sur les fractions continues. Annales de la Facultedes Sciences de Toulouse, 8 (9)(A (J)):1–47 (1–122), 1894 (1895).

127. E. Telatar. Capacity of multi-antenna Gaussian channels. Euro. Trans.Telecommunications, 10(6):585–595, Nov.-Dec. 1999.

128. D. N. C. Tse and S. V. Hanly. Linear multiuser receivers: Effective interfer-ence, effective bandwidth and user capacity. IEEE Trans. Inform. Theory,45(2):641–657, 1999.

129. B. S. Tsybakov. The capacity of a memoryless Gaussian vector channel.Problems of Information Transmission, 1(1):18–29, 1965.

130. A. M. Tulino, A. Lozano, and S. Verdu. Power-bandwidth tradeoff of multi-antenna systems in the low-power regime. In G. Foschini and S. Verdu),editors, Multiantenna channels: Capacity, Coding and Signal Processing,pages 15–42. American Mathematical Society Press, 2003.

131. A. M. Tulino, A. Lozano, and S. Verdu. MIMO capacity with channel stateinformation at the transmitter. In Proc. IEEE Int. Symp. on Spread Spec-trum Tech. and Applications (ISSSTA’04), Aug. 2004.

132. A. M. Tulino, A. Lozano, and S. Verdu. Power allocation in multi-antennacommunication with statistical channel information at the transmitter. InProc. IEEE Int. Conf. on Personal, Indoor and Mobile Radio Communica-tions. (PIMRC’04), Barcelona, Catalonia, Spain, Sep. 2004.

133. A. M. Tulino, A. Lozano, and S. Verdu. Impact of correlation on the ca-pacity of multi-antenna channels. BIEEE Trans. on Information Theory),51(7):2491–2509, July 2005.

134. A. M. Tulino, A. Lozano, and S. Verdu. Capacity-achieving input covariancefor single-user multi-antenna channels. IEEE Trans. on Wireless Commu-nications, 5(3):662–671, Mar. 2006.

135. A. M. Tulino and S. Verdu. Random matrix theory and wireless communica-tions. Foundations and Trends in Communications and Information Theory,1(1), 2004.

136. A. M. Tulino and S. Verdu. Asymptotic outage capacity of multiantennachannels. In Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing(ICASSP’05), Philadelphia, PA, USA, Mar. 2005.

137. S. Venkatesan, S. H. Simon, and R. A. Valenzuela. Capacity of a GaussianMIMO channel with nonzero mean. Proc. 2003 IEEE Vehicular TechnologyConf. (VTC’03), Oct. 2003.

138. S. Verdu. Capacity region of Gaussian CDMA channels: The symbol syn-chronous case. In Proc. Allerton Conf. on Communication, Control andComputing, pages 1025–1034, Monticello, IL, Oct. 1986.

139. S. Verdu. Multiuser Detection. Cambridge University Press, Cambridge,UK, 1998.

140. S. Verdu. Spectral efficiency in the wideband regime. IEEE Trans. on In-formation Theory, 48, no. 6:1319–1343, June 2002.

141. S. Verdu and S. Shamai. Spectral efficiency of CDMA with random spread-


59

ing. IEEE Trans. on Information Theory, 45(2):622–640, Mar. 1999.142. S. Vishwanath, N. Jindal, and A. Goldsmith. Duality, achievable rates and

sum rate capacity of the Gaussian MIMO broadcast channel. IEEE Trans.on Info. Theory, 49(10):2658–2668, Oct. 2003.

143. E. Visotsky and U. Madhow. Space-time transmit precoding with imperfectfeedback. IEEE Trans. on Information Theory, 47:2632–2639, Sep. 2001.

144. Z. Wang and G. Giannakis. Outage mutual information of space-time MIMOchannels. IEEE Trans. on Information Theory, 50(4):657–663, Apr. 2004.

145. S. Wei and D. Goeckel. On the minimax robustness of the uniform trans-mission power strategy in MIMO systems. IEEE Communications Letters,7(11):523–524, Nov. 2003.

146. W. Weichselberger, M. Herdin, H. Ozcelik, and E. Bonek. Stochastic MIMOchannel model with joint correlation of both link ends. IEEE Trans. onWireless Communications, 5:90–100, Jan. 2006.

147. J. H. Winters, J. Salz, and R. D. Gitlin. The impact of antenna diversityon the capacity of wireless communication systems. IEEE Trans. Commun.,42(2/3/4):1740–1751, Feb/Mar/Apr 1994.

148. K. K. Wong, R. D. Murch, and K. B. Letaief. A joint-channel diagonalizationfor multiuser mimo antenna systems. IEEE Trans. on Wireless Communi-cations, 2(4):773–86, July 2003.

149. X. Wu, A. Das, J. Li, and R. Laroia. Fractional power reuse in cellularnetworks. In Proc., Allerton Conf. on Comm., Control, and Computing,Oct. 2006.

150. R. Xu and F. C. M. Lau. Performance analysis for MIMO systems usingzero forcing detector over fading channels. IEE Proc.-Commun., 153(1):74–80, Feb. 2006.

151. Y. G. Li. Simplified channel estimation for OFDM systems with multipletransmit antennas. IEEE Trans. on Wireless Communications, 1:67–75, Jan.2002.

152. T. Yoo, N. Jindal, and A. Goldsmith. Multi-antenna broadcast channelswith limited feedback and user selection. IEEE Journal on Sel. Areas inCommunications, to appear, 2007.

153. W. Yu and J. Cioffi. Sum capacity of gaussian vector broadcast channels.IEEE Trans. on Info. Theory, 50(9):1875–92, Sept. 2004.

154. H. Zhang and H. Dai. Co-channel interference mitigation and cooperativeprocessing in downlink multicell multiuser MIMO networks. European Jour-nal on Wireless Communications and Networking, 4th Quarter 2004.

155. Q. T. Zhang, X. W. Cui, and X. M. Li. Very tight capacity bounds forMIMO-correlated Rayleigh-fading channels. IEEE Trans. Wireless Com-mun., 4(2):681–688, Mar. 2005.

156. L. Zheng and D. N. C. Tse. Diversity and multiplexing: a fundamentaltradeoff in multiple-antenna channels. 49(5):1073–1096, May 2003.

Documents

Joint Detection for Multi-Antenna Channelsusers.ece.northwestern.edu/~mh/Advances/MIMO-Detection.pdf · antenna channel estimation by using time-frequency-space orthogonal pilot patterns