This action might not be possible to undo. Are you sure you want to continue?
1  Finding MIMO – Charan Langton – www.complextoreal.
com
Tutorial 27  Finding MIMO
Charan Langton, Bernard Sklar
Oct 2011
When multiple input/multiple output (MIMO) systems were described in the midtolate 1990s by
Gerard Foschini and others, [1] the astonishing bandwidth efficiency of such techniques seemed
to be in violation of the Shannon limit. But, there is no violation because the diversity and signal
processing employed with MIMO transforms a pointtopoint single channel into multiple parallel
or matrix channels, hence in effect multiplying the capacity. MIMO offers higher data rates as
well as spectral efficiency. So clear is this advantage that many standards have already
incorporated MIMO. ITU uses MIMO in the High Speed Downlink Packet Access (HSPDA),
part of the UMTS standard. MIMO is also part of the 802.11n standard used by your wireless
router as well as 802.16 for Mobile WiMax used by your cell phone. The LTE standard also
incorporates MIMO.
What is MIMO as compared to a traditional communications channel? A traditional
communications link, which we call a singleinsingleout (SISO) channel, has one transmitter
and one receiver. But instead of a single transmitter and a single receiver we can use several of
each. The SISO channel then becomes a multipleinmultipleout, or a MIMO channel; i.e. a
channel that has multiple transmitters and multiple receivers.
What does MIMO offer over a traditional SISO channel? To examine this question, we will first
look at the capacity of a SISO link, which is specified in the number of bits that can be
transmitted over it as measured by the very important metric, (b/s/Hz).
2
log (1 ) C SNR = +
Total
P
Figure 27.1 – Claude Shanon’s SISO channel capacity
The capacity of a SISO link is a function simply of the channel SNR as given by the Equation in
Figure 271. This capacity relationship was of course established by Claude Shannon [2] and is
also called the informationtheoretic capacity. The SNR in this equation is defined as the total
power divided by the noise power.
Example 1: What is the capacity of a channel with an SNR of 10 dB.
( ) 2 1 10 3.46 /
b
C log Hz
s
= + = 27.1
This relationship says that an increase of power by a factor of 10 times, i.e. a SNR of 20 dB will
increase the capacity to 6.65 b/s/Hz, a less than doubling of capacity. A onehundredtime
increase in power will increase the channel capacity to only 9.96 b/s/Hz, approximately a tripling
of capacity. The capacity is increasing as a log function of the SNR, which is a slow increase.
Clearly increasing the capacity by any significant factor takes an enormous amount of power in a
SISO channel. Wouldn’t it be nice if we can increase the capacity instead by a linear function of
2  Finding MIMO – Charan Langton – www.complextoreal.com
power; 10 times increase in power, 10 times increase in capacity! Perhaps we can do this with
MIMO.
With MIMO, we move to a different paradigm of channel capacity. To give you a feel for what is
possible, if we add six antennas on both transmit and receive side, we can achieve the same
capacity as using 100 times more power than in the SISO case. So what did we do here? We just
made the transmitter and receiver more complex, with no increase in power at all. We got the
same performance as increasing the power 100 times. Quite amazing, and worth examining
closely.
In Figure 27.2, we see the comparison of SISO and MIMO systems using the same power. MIMO
capacity increases linearly with the number of antennas, where SISO/SIMO/MISO systems all
increase only logarithmically.
MIMO
SISO/SIMO/MISO
L
i
n
e
a
r
L
o
g
a
rith
m
ic
No. of Antennas
C
h
a
n
n
e
l
C
a
p
a
c
i
t
y
,
b
/
s
/
H
z
Figure 27.2 – MIMO offers a way to increase capacity without increasing power.
At conceptual level, you can think of MIMO as a way of enhancing the dimensions of
communication. However, MIMO is not Multiple Access. It is not like FDMA because all
“channels” use the same frequency, and it is not TDMA because all channels operate
simultaneously. There is no way to separate the channels in MIMO by code, as is done in CDMA
and there are no steerable beams or smart antennas as in SDMA. MIMO exploits an entirely
different dimension.
What we have here is not one channel but multiple, N
R
× N
T
, if N
T
is the number of antennas on
the transmit side and N
R
, on the receive side. Somewhat like the idea of OFDM, the signal travels
over multiple paths and then is recombined in a smart way to obtain these gains.
In Figure 27.3, we give a comparison of a SISO channel with 2 MIMO channels, (2×2) and (4×4)
using equations we will describe later in this chapter. At SNR of 10 dB, a 2×2 MIMO system
offers 5.5 b/s/Hz and whereas a 4×4 MIMO link offers over 10 b/s/Hz. This is an amazing
increase in capacity without any increase in transmit power! Just by increasing the number of
transceivers. Not only that, this superb performance comes in what have always been considered
awful channels, those that have fading and Doppler.
3  Finding MIMO – Charan Langton – www.complextoreal.com
Figure 27.3 – Comparing information theoretic capacity
of MIMO systems over single channel systems.
Extending the single link (SISO) paradigm, it is clear that to increase capacity, we can just
replicate the link N times. By using N links, we increase the capacity by a factor of N. But this
scheme also uses N times the power. Since links are often powerlimited, the idea of N link to get
N times capacity is not much of a trick. Can we increase the number of links, but not require extra
power? How about if we use two antennas but each gets only half the power? This is what is
done in MIMO, more transmit antennas but the total power is not increased. Question is how does
this result in increased capacity?
The informationtheoretic capacity increase under a MIMO is quite large (see equation in Figure
27.4) [3] [4] and easily justifies the increase in complexity. The determination of this increase in
capacity and the various parameters that affect this capacity are the subject of this chapter.
2
( )
1
max log det
T
H
N
tr P
n
C I
o
=
¦ ¹
= +
´ `
¹ )
xx
xx
R
HR H
Total
P
Figure 27.4  A MIMO channel information theoretic capacity
In simple language, MIMO is any link that has multiple transmit and receive antennas. The
transmit antennas are collocated, at little less than half a wavelength apart or more. That’s
approximately 1 cm at 14 GHz and 7.5 cm at 2 GHz. This figure of the antenna separation is
determined by mutual correlation function of the antennas using Jakes Model [5]. (See Figure
4  Finding MIMO – Charan Langton – www.complextoreal.com
27.16)The receive antennas are also part of one unit. Just as in SISO links, the communication is
assumed to be between one sender and one receiver, although MIMO is also used in multiuser
scenario, similar in the way OFDM can be used for one or multiple users.
We can write the input/output relationship of a SISO channel as
r hs n = +
27.2
where r is the received signal, s the sent signal and h, the impulse response of the channel and n,
the noise. The term h, the impulse response of the channel, can be a gain or a loss, it can be phase
shift or it can be time delay, or all of these together. The quantity h can be considered an
enhancing or distorting agent for the signal SNR.
11
h
12
h
22
h
21
h 2
T
1
T
2
R
1
R
11
h
1
T
1
R
5  Finding MIMO – Charan Langton – www.complextoreal.com
11
h
12
h
1
T
2
R
1
R
11
h
21
h 2
T
1
T
1
R
Figure 27.5 – A MIMO channel can be thought of as a matrix channel
Using the same model as SISO, MIMO channel can now be described as
= + R HS N 27.3
In this formulation, both transmit and receive signals are vectors. The channel impulse response
h, is now a matrix, H. This channel matrix H is called Channel Information in MIMO literature.
Dimensionality of Gains in MIMO
The MIMO design of a communications link can be classified in these two ways.
 MIMO using diversity techniques
 MIMO using spatialmultiplexing techniques
Both of these techniques are used together in MIMO systems. With first form, Diversity
technique, same data is transmitted on multiple transmit antennas and hence this increases the
diversity of the system.
What is diversity? Diversity means that the same data has traveled through diverse paths to get to
the receiver. Diversity increases the reliability of communications. If one path is weak, then a
copy of the data received on another path maybe just fine.
In Figure 27.6, we see a source with data sequence 101 to be sent over a MIMO system with three
transmitters. In the diversity form of MIMO, same data, 101 is sent over three different
transmitters. If each path is subject to different fading then the likelihood is high that one of these
paths will lead to successful reception. This is what we mean by diversity or diversity systems.
This system has a diversity gain of 3.
6  Finding MIMO – Charan Langton – www.complextoreal.com
The second form uses spatialmultiplexing techniques. In a diversity system, we send same data
over each path. Here we multiplex the data 1,0,1 on the three channels. Each channel carries
different data, similar to the idea of an OFDM signal. Clearly, by multiplexing the data we have
increased the data throughput or the capacity of the channel, but we have lost the diversity gain.
The multiplexing has tripled the data rate, so the multiplexing gain is 3 but diversity gain is now
0. Whereas in a diversity system the gain comes in form of increased reliability, here the gain
comes in form of increased data rate.
Figure 27.6 – Equivalent MIMO systems; (a) SISO System, (b) MIMO Diversity System, (c)
MIMO Multiplexing System
Characterizing a MIMO channel
When a channel uses a multiple of receive antennas, N
R,
and multiple transmit antennas, N
T,
it is
called a multipleinput, multiple output (MIMO) system.
When N
T
= N
R
= 1, a SISO system.
When N
T
> 1 and N
R
= 1, called a MISO system,
When N
T
= 1 and N
R
> 1, called a SIMO system.
When N
T
> 1 and N
R
> 1, is a MIMO system.
In a typical SISO channel, we transmit the data and we take our chances. As long as we know that
the SNR is not changing dramatically, we do not ask any information about the channel on a bit
by bit basis. We call this a stable channel. Channel knowledge of a SISO channel is characterized
only by its steadystate SNR.
What do we mean by channel knowledge for MIMO channel? Assume that we have a link with
two transmitters and two receivers on each side. We transmit the same symbol from each antenna
at the same frequency, which is received by two receivers. There are four possible paths as shown
in Figure 27.5.
Each path from a transmitter to a receiver has some loss/gain associated with it and we can
characterize a channel by this loss. (A path may actually be sum of many multipath components
but it is characterized only by the start and the end points.) Since all four channels in this example
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1
0
1
1 0 1
1 0 1
SI SO M I M O wi t h D i versi t y M I M O wi t h mul t i pl exi ng
7  Finding MIMO – Charan Langton – www.complextoreal.com
are carrying the same symbol, this provides diversity by making up for a weak channel, if any. In
Figure 27.7 we see how each channel may be fading from one moment to the next. At time tick
32, for example, the fade in channel h21 is much higher than the other three.
Figure 27.7 – Loss coefficients of the 2x2 MIMO channel over time
As the number of antennas, hence the paths increase in a MIMO system, there is an associated
increase in diversity. It does not take a lot of imagination to extrapolate this and see that with
increasing numbers of transmitters, we can probably compensate for all fades. With increasing
diversity, the fading channel starts to look like a Gaussian channel, which is a very welcome
outcome.
The relationship between the received signal in a MIMO system and the transmitted signal can be
represented in a matrix form with H matrix representing the lowpass channel response
ij
h , which
is the channel response from the j
th
antenna to the i
th
receiver.
(Often the word receiver and the receiving antenna are used as synonyms. Same applies to
transmitter and transmitter antenna.) The matrix H of size (N
R
, N
T
) has N
R
rows, representing N
R
received signals, each of which is composed of N
T
components from N
T
transmitters. Each
column of the H matrix represents the components arriving from one transmitter to N
R
receivers.
The H matrix is called the channel information. Each of its entries is a distortion coefficient
acting on the transmitted signal amplitude and phase in timedomain.
How is this information developed? A symbol is sent from the first antenna in, and a response is
noted by all three receivers. Then the other two antennas do the same thing and a new column is
developed by the three new responses.
. 1 8 0 0
. 0 0
.6
1 .8
.2
.1
.1 . 1 0
6
4 .2 0
÷
÷ ( (
( (
¬
( (
( (
¸ ¸ ¸ ¸
27.4
In this example, when a 1 is sent by the first transmitter, each of the 3 receivers sees amplitude
values [.2, .1 , .1]. The process is repeated twice more and the H matrix is complete. Note that
the H matrix is developed by the receiver, transmitter typically does not have any idea what the
5 10 15 20 25 30 35 40 45 50
10
8
6
4
2
0
Time
A
m
p
l
i
t
u
d
e
h11
5 10 15 20 25 30 35 40 45 50
10
8
6
4
2
0
Time
A
m
p
l
i
t
u
d
e
h12
5 10 15 20 25 30 35 40 45 50
10
8
6
4
2
0
Time
A
m
p
l
i
t
u
d
e
h21
5 10 15 20 25 30 35 40 45 50
10
8
6
4
2
0
Time
A
m
p
l
i
t
u
d
e
h22
8  Finding MIMO – Charan Langton – www.complextoreal.com
channel looks like. It is transmitting blindly. If the receiver then turns around and transmits this
matrix back to the transmitter, then the transmitter would be able to see how the signals are faring
and might want to make adjustments in the powers allocated to its antennas. Perhaps a smart
computer at the transmitter will decide to not transmit on antenna 1, since the received signals are
so much smaller (in amplitude) than the other two antennas. Maybe we should just split the power
between antenna 2 and 3 and turn off antenna 1 until the channel improves. This is a good idea
and that’s just what is done.
The following shows two examples of an H matrix, the first with only amplitude changes and the
second with complex entries that include both amplitude and phase changes which is a more
realistic scenario.
0.8 0.5 0.3 0.8 0.5 0.2 0.3 0.6
0.4 1.0 0.2 0.4 0.6 1.0 0.1 0.2 0.9
0.5 0.5 0.6 0.5 0.3 0.5 1.5 0.6 1.2
j j
j j j
j j j
÷ + ( (
( (
÷ ÷ ÷
( (
( ( + + +
¸ ¸ ¸ ¸
27.5
Modeling a MIMO Channel
We start with a general channel which has both multipath and Doppler (the conditions facing a
mobile in case of a cell phone system). The channel matrix H for this channel takes this form.
11 12 1
21 22 2
,1 ,2
( , ) ( , ) ( , )
( , ) ( , ) ( , )
( , )
( , ) ( , ) ( , )
T
T
R R R T
N
N
N N N N
h t h t h t
h t h t h t
H t
h t h t h t
t t t
t t t
t
t t t
(
(
(
=
(
(
(
¸ ¸
27.6
Each path coefficient is a function of not only time t because the mobile is moving but also a time
delay relative to other paths. The variable t indicates relative delays between each component
caused by frequency shifts. The time variable t represents the timevarying nature of the channel
such as one that has Doppler or other time variations. [6]
If the transmitted signal is s
i
(t), and the received signal is r
i
(t), we write the inputoutput
relationship of a general MIMO channel as
1
1
( ) ( , ) ( )
( , ) ( ) 1, 2
T
T
N
i ij j
j
N
ij j R
j
r t h t s t d
h t s i N
t t t
t t
·
÷·
=
=
= ÷
=  =
¿
}
¿
27.7
The channel equation for the received signal r
i
(t) is expressed as convolution of the channel
matrix H and the transmitted signals because of the delay variable t . We write this relationship
in matrix form as
( ) ( , ) ( ) t t t t =  r H s 27.8
9  Finding MIMO – Charan Langton – www.complextoreal.com
If we assume that the channel is flat (nonfrequency selective), but is timevarying, i.e. has
Doppler, we would write this relationship without the convolution as
( ) ( ) ( ) t t t = r H s 27.9
In this case, the H matrix changes randomly with time. If the time variations are very slow (non
moving receiver and transmitter) such that during a block of transmission longer than the several
symbols, we can assume the channel to be nonvarying, or static. A fixed realization of the H
matrix can be written as follows (27.11). The individual entries can be either scalar or complex.
For analysis purposes, we can make some important assumptions about the H matrix. We can
assume that it is fixed for a period of one or more symbols and then changes randomly. This is a
fast change and causes the SNR of the received signal to change very rapidly. Or we can assume
that it is fixed for a block of time, such as over a full code sequence, which makes decoding
easier because the decoder does not have to deal with a variable SNR over a block. Or we can
assume that the channel is semistatic such as in a TDMA system, and its behavior is static over a
burst or more. Each version of the H matrix seen is called its realization. How fast these
realizations change depends on the channel type.
11 12 1
21 22 2
,1 ,2
T
T
R R R T
N
N
N N N N
h h h
h h h
h h h
(
(
(
=
(
(
(
¸ ¸
H 27.10
For a fixed random realization of the H matrix, the inputoutput relationship can be written
without the convolution as
( ) ( ) t t = r Hs 27.11
In this channel model, the H matrix is assumed fixed. An example of this type of situation where
the H matrix may remain fixed for a long period would be a phone call taking place from one
fixed place to another. In most cases, we can consider the channel to be static. This allows us to
treat the channel as deterministic over that period and amenable to analysis.
The power received at all receive antennas is equal to the sum of the total transmit power,
assuming channel offers no gain or loss. Each entry h
ij
is an amplitude and phase term. Squaring
it give us the power for that path. There are N
T
paths to each receiver, so the sum of j terms, gives
us the total transmit power. Each receiver receives the total transmit power. For this relation we
have assumed that the transmit power of each transmitter is 1.0.
( )
2
1
T
N
ij T
j
h N
=
=
¿
27.12
The H matrix is a very important construct in understanding MIMO capacity and performance.
How a MIMO system performs depends on the condition of the channel matrix H and its
properties. The H matrix can be thought of as a set of simultaneous equations. Each equation
10  Finding MIMO – Charan Langton – www.complextoreal.com
represents a received signal which is a composite of unique set of channel coefficients applied to
the transmitted signal.
1 11 12 1
T
N
r h s h s h s = + + 27.13
If the number of transmitters is equal to the number of receivers, then there exists a unique
solution to these equations. If the number of equations is larger than the number of unknowns (
i.e. N
R
> N
T
) then the solution can be found using a zeroforcing algorithm. When N
T
= N
R
, then
the solution can be found by (ignoring noise) inverting the H matrix as in
1
( ) ( ) s t H r t
÷
= 27.14
The system performs best when the H matrix is full rank, with each row/column meeting
conditions of independence. What this means is that best performance is achieved only when each
path is fully independent of all others. This can happen only in an environment that offers rich
scattering, fading and multipath, which seems like a counterintuitive statement. But if we look at
the equation above, we see that the only way to extract the transmitted information is when the H
matrix is invertible. And the only way it is invertible is if all its rows and columns are
uncorrelated, something we learn in linear algebra. And the only way we can have that is if the
scattering, fading and all other effects cause the channels to be completely uncorrelated.
Diversity Domains and MIMO Systems
In order to provide a fixed quality of service, a large amount of transmit power is required in a
Rayleigh or Rican fading environment to assure that no matter what the fade level, adequate
power is still available to decode the signal. Diversity techniques that mitigate multipath fading,
both slow and fast are called Microdiversity, whereas those resulting from path loss, from
shadowing due to buildings etc. are an order of magnitude slower than multipath, are called
Macrodiversity techniques. MIMO design issues are limited only to microdiversity. Macro
diversity is usually handled by providing overlapping base station coverage and handover
algorithms and is a separate independent operational issue.
In time domain, repeating a symbol N times is the simplest example of increasing diversity.
Interleaving is an another example of time diversity where symbols are artificially separated in
time so as to create timeseparated and hence independent fading channels for adjacent symbols.
Error correction coding also accomplishes timedomain diversity by spreading the symbols in
time. Such time domain diversity methods are termed Temporal diversity.
Frequency diversity can be provided by spreading the data over frequency, such as is done by
spread spectrum systems. In OFDM frequency diversity is provided by sending each symbol over
a different frequency. In all such frequency diversity systems, the frequency separation must be
greater than the coherence bandwidth of the channel in order to assure independence.
The type of diversity exploited in MIMO is called Spatial diversity. The receive side diversity,
is the use of more than one receive antenna. SNR gain is realized from the multiple copies
received (because the SNR is additive). Various types of linear combining techniques can take the
received signals and use special combining techniques such are Maximal Ratio Combining,
Threshold Combing etc. The SNR increase possible via combining results in a power gain. The
SNR gain is called the array gain. [7]
11  Finding MIMO – Charan Langton – www.complextoreal.com
Transmit side diversity similarly means having multiple transmit antennas on the transmit side
which create multiple paths and potential for angular diversity. Angular diversity can be
understood as beamforming. If the transmitter has information about the channel, as to where the
fading is and which paths (hence direction) is best, then it can concentrate its power in a
particular direction. This is an additional form of gain possible with MIMO.
Another form of diversity is Polarization diversity such as used in satellite communications,
where independent signals are transmitted on each polarization (horizontal vs. vertical). The
channels, although at the same frequency, contain independent data on the two polarized hence
orthogonal paths. This is also a form of MIMO where the two independent channels create data
rate enhancement instead of diversity. So satellite communications is a form of (2, 2) MIMO link.
Related to MIMO but not MIMO
There are some items that bear discussion as they relate to MIMO but are usually not part of it.
First are the smart antennas used in settop boxes. Smart antennas are a way to enhance the
receive gain of a SISO channel but are different in concept than MIMO. Smart antennas use
phasedarrays to track the signal. They are capable of determining the direction of arrival of the
signal and use special algorithms such as MUSIC and MATRIX to calculate weights for its
phased arrays. They are performing receive side processing only, using linear or nonlinear
combining.
Rake receivers are a similar idea, used for multipath channels. They are a SISO channel
application designed to enhance the received SNR by processing the received signal along several
“fingers” or correlators pointed at particular multipaths. This can often enhance the received
signal SNR and improve decoding. In MIMO systems Rake receivers are not necessary because
MIMO can actually simplify receiver signal processing.
Beamforming is used in MIMO but is not the whole picture of MIMO. It is a method of creating
a custom radiation pattern based on channel knowledge that provides antenna gains in a specific
direction. Beam forming can be used in MIMO to provide further gains when the transmitter has
information about the channel and receiver locations.
Importance of Channel State Information
We will mention the H matrix a lot from now on, since it is at the heart of how MIMO works. We
will be calling it by various names, such channel state, channel state information etc. In general
we will assume that the receiver is able to get the channel information easily and continuously. It
is not equally feasible for the transmitter to obtain a fresh version of the channel state
information, because the information has gotten stale on the trip back. However, as long as the
transit delay is less than channel coherence time, the information sent back by the receiver to the
transmitter retains its freshness and usefulness to the transmitter in managing its power. At the
receiver, we refer to channel information as Channel State (or side) Information at the Receiver,
CSIR. Similarly when channel information is available at the transmitter, it is called CSIT. CSI,
the channel matrix can be assumed to be known instantaneously at the receiver or the transmitter
or both. Although in short term the channel can have a nonzero mean, it is assumed to be zero
12  Finding MIMO – Charan Langton – www.complextoreal.com
mean and uncorrelated on all paths. When the paths are correlated, then clearly, we have less
information to exploit. But we can still make the channel work.
Channel information can be extracted by monitoring the received gains of a known sequence. In
Time Division Duplex (TDD) communications where both transmitter and the receiver are on the
same frequency, the channel condition is readily available to the transmitter. In Frequency
Division Duplex (FDD) communications, since the forward and reverse links are at different
frequencies, this requires a special feedback link from the receiver to the transmitter. In fact
receive diversity alone is very effective but it places greater burden on the smaller handheld
receivers, requiring larger weight, size and complex signal processing hence increasing cost.
Transmit diversity is easier to implement from a system point of view because the base station
towers in a cell system are not limited by power or weight. In addition to adding more transmit
antennas on the base station towers, spacetime coding is also used by the transmitters. This
makes the signal processing required at the receiver simpler.
MIMO Gains
Our goal is to transmit and receive data over several independently fading channels such that the
composite performance mitigates deep fades on any of the channels. To see how MIMO
enhances performance in a fading or multipath channel, we first examine the BER for a BPSK
signal as a function of the receive SNR. [8; 7]
2
e
P Q h SNR
2
 
~

\ .
27.15
We use here a general expression of SNR instead of the quantity Es/N0. The quantity
( )
2
i
h SNR × is the instantaneous SNR over the i
th
path determining the BER for that path.
Now assume that there are L possible paths, where
R T
L N N = × , with N
T
= number of
transmitter and N
R
= number of receive antennas. Since there are several paths, the average BER
can be expressed as a function of the average channel gain over all these paths, which we write as
2
h . This quantity is the average gain over all channels, L.
2 2 2
1
L
l l
l
h Avg h h
=
(
= =
¸ ¸
¿
27.16
We can rewrite the average SNR as a product of two terms.
1
L
L SNR h h SNR
2 2
= · × 27.17
The first part on the LHS, ( ) L SNR × is a linear increase in SNR due to the L paths. This term
( ) L SNR × is called by various names; power gain, rate gain or array gain. This term can also
13  Finding MIMO – Charan Langton – www.complextoreal.com
include beamforming gain. Hence increasing the number of antennas increases the array gain
directly by the factor L. [7]
The second term
1
L
h
2
is called diversity gain. This is the average gain over L different paths.
It seems intuitive that if one of the paths exhibits deep fading then, when averaged over a number
of independent paths, the deep fades can be averaged out. (We use the term channel to mean the
composite of all paths.) This is akin to the greater reliability of striking a target with shotgun
pellets compared to a single bullet. Hence on the average we would experience a diversity gain as
long as the path gains across the channels are not correlated. If the gains are correlated, such as if
all paths are mostly lineofsight, we would obtain only an array gain and very little diversity
gain. This is intuitive because a diversity gain can come only if the paths are diverse, or in other
words uncorrelated.
MIMO Advantages
Operating in Fading Channels
The most challenging issue in communications signal design is how to mitigate the effects of
fading channels on the signal BER. A fading channel is one where channel gain is changing
dramatically, even at high SNR, and as such it results in poor BER performance as compared to
an AWGN channel. For communications in a fading channel, we want a way to convert the
highly variable fading channel to a stable AWGNlike channel.
Multipath fading is a phenomenon that occurs due to reflectors and scatters in the path. The
measure of multipath is Delay Spread, which is the RMS time delay as a function of the power
of the multipath. This delay is converted to a Coherence Bandwidth (CB), a often used metric of
multipath. Remember that a time delay is equivalent to a frequency shift in the frequency domain.
So any distortion that delays a signal, changes its frequency. So delay spread > bandwidth
distortion.
Whether a signal is going through a flat or a frequencyselective fading at any particular time is a
function of coherence bandwidth of the channel as compared with its bandwidth as shown in
Table I. If the Coherence bandwidth of the channel is larger than the signal bandwidth, then we
have a flat or a nonfrequency selective channel. What coherence means is that all the frequencies
in the signal respond similarly or are subject to the same amplitude distortion. This means that
fading does not affect frequencies differentially, which is a good thing. Differential distortion is
hard to deal with. So of all types of fading, flat fading is the least problematic.
The next source of distortion is Doppler. You know all about the train, and its whistle and know
that Doppler is a function of direction of the signal, hence depending on what and where, Doppler
results in different distortions to the frequency band of the signal. The measure of Doppler
spread is called Coherence Time (CT) (no relationship to Coherence Bandwidth from the flat
fading case). The comparison of the CT with the symbol time determines the speed of fading. So
if the coherence time is very small, compared to the symbol time, that’s not good. [9]
The idea of Coherence Time and Coherence Bandwidth is often confused. How to remember
which metric applies to which type of fading? Remember that flatness refers to frequency
14  Finding MIMO – Charan Langton – www.complextoreal.com
response and not to time. So Coherence Bandwidth determines whether a channel is considered
flat or not.
Coherence Time, on the other hand has to do with changes over time, which is related to motion.
Coherence Time is the duration during which a channel appears to be unchanging. So think about
Coherence Time when Doppler or motion is present. When Coherence Time is longer than
symbol time, then we have a slow fading channel and when symbol time is longer than
Coherence time, then we have a fast fading channel. So slowness and fastness mean time based
fading.
Table I – MIMO channel Types and their Measures
Channel Spread Channel Selectivity Type Measure
Delay Spread Frequency Nonselective Coherence Bandwidth >
Signal Bandwidth
Frequency Selective Signal Bandwidth >
Coherence Bandwidth
Doppler Spread Time Slowfading Coherence Time >
Symbol Time
Fastfast fading Symbol Time >
Coherence Time
Angle Spread Beam pattern  Coherence Distance
In addition to these fast channel effects, we also have mean path loss as well as rain losses, which
are considered orderofmagnitude slower effects and are managed operationally and so will not
discuss them as part of the advantages of MIMO.
How MIMO creates performance gains in a fading channel
Shannon defines capacity of a channel as a function of its SNR. Underlying this is the assumption
that the SNR is invariant. For such a system, Shannon capacity is called its ergodic capacity.
Since SNR is related to BER, the capacity of a channel is directly related to how fast the BER
declines with SNR. We want the BER to decrease quickly with increasing power.
The Rayleigh channel BER when compared to an AWGN channel for the same SNR is
considerably bigger and hence the capacity of a Rayleigh channel which we can think of as the
converse of its BER, is much lower. Using the BER of a BPSK signal as a benchmark, we
examine the shortfall of a Rayleigh channel and see how MIMO can help to mitigate this loss.
For A BPSK signal, the BER in an AWGN channel is given by (setting 1 h
2
= in (27.16))
( 2 )
e
p Q SNR = 27.18
The BER of the same channel in a Rayleigh channel is given by [8; 8]
1 1
1
2 1 2
e
SNR
p
SNR SNR
 
= ÷ ~


+
\ .
27.19
15  Finding MIMO – Charan Langton – www.complextoreal.com
Figure 27.8 shows the BER of an AWGN and a Rayleigh channel as a function of the SNR. The
AWGN BER varies by the inverse of the square of the SNR,
2
SNR
÷
and declines much faster
than the Rayleigh channel which declines instead by
1
SNR
÷
. Hence an increase in SNR helps the
Rayleigh channel much less than it does an AWGN channel.
We can say that Rayleigh channel improves much more slowly as more power is added.
10
9
8
7
6
5
4
3
2
1
0
0 10 20 30 40
Diversity Gain
(slope change)
Coding Gain
R
a
y
le
ig
h
A
W
G
N
C
o
d
e
d
Figure 27.8 – BER declines as function of the exponent of the SNR.
In Figure 27.8, we see that for a BER of 10
3
, an additional 17 dB of power is required in a
Rayleigh channel. This is a very large differential, nearly 50 times larger than AWGN. One way
to bring the Rayleigh curve closer to the AWGN curve (which forms a limit of performance) is to
add more antennas on the receive or the transmitside hence making SISO into a MIMO system.
Starting with just one antenna, let’s increase the number of receive antennas to N
R
, while keeping
one transmitter, making it a SIMO system. Assuming optimum combining of the two received
signals, or Maximal Ratio Combining (MRC), we write the relationship of BER [8] of a BPSK
signal under a fading channel with N receive antennas, as
1
0
1
1 1
,
2 2 1
R
R
N l
N
l
N l
SNR
BER
l SNR
µ µ
µ
÷
=
÷ ÷   ÷ +    
= =
  
+
\ . \ .
\ .
¿
27.20
The asymptotic BER at large SNR (large SNR has no formal definition, anything over 15 dB can
be considered large.) is given as an approximation as [8]
2 1
1
( , )
4
R
N
N
BER N SNR
N SNR
÷  
 
=
 
\ .
\ .
27.21
To determine what we gain by adding just one more antenna to the N antennas, we take the ratio
of the current BER to the BER due to one more antenna.
16  Finding MIMO – Charan Langton – www.complextoreal.com
( , ) 1
1
( 1, ) 2 1
BER N SNR
SNR
BER N SNR N
 
= +

+ +
\ .
27.22
The gain from adding one more antenna is equal to SNR multiplied by a delta increase in SNR.
The delta increase diminishes as more and more antennas are added. The largest gain is seen
when going from a single antenna to two antennas, (1.5 for going from 1 to 2 vs. 1.1 for going
from 4 to 5 antennas). This delta increase is similar in magnitude to the slope of the BER curve at
large SNR.
Formally, a parameter called Diversity order d, is defined as the slope of the BER curve as a
function of SNR in the region of high SNR.
( )
lim log
SNR
BER SNR
d
SNR
÷·
= ÷ 27.23
Figure 27.9 shows the gains possible with MIMO as more receive antennas are added. As more
and more antennas are added, a Rayleigh channel approaches the AWGN channel.
Figure 27.9 – Diversity Gain in a fading channel
Should we keep on increasing the number of antennas indefinitely? No, beyond a certain number,
increase in number of paths, L does not lead to significant gains. When complexity is taken into
account, a small number of antennas is enough for satisfactory performance.
Capacity of MIMO channels
Capacity of a SISO Channel
All system designs strive for a target capacity of throughput. For SISO channels, the capacity is
calculated using the wellknown Shannon equation. Shannon defines capacity for an ergodic
17  Finding MIMO – Charan Langton – www.complextoreal.com
channel that data rate which can be transmitted with asymptotically small probability of error.
The capacity of such a channel is given in terms of bits/sec or by normalizing with bandwidth by
bits/sec/Hz. The second formulation (27.26) allows easier comparison and is the one used more
often. It is also bandwidth independent.
2
0
log (1 ) /
P
C W b s
N W
= + 27.24
2
log (1 ) / / SNR b s Hz = + 27.25
At high SNRs, ignoring the addition of 1 to SNR, the capacity is a direct function of SNR.
2
log ( ) C SNR = 27.26
This capacity is based on a constant data rate and is not a function of whether channel state
information is available to the receiver or the transmitter. This result is applicable only to ergodic
channels, ones where the data rate is fixed and SNR is stable.
Capacity of MIMO Channels
We know from Shanon’s equation that a particular SNR can give only a fixed maximum capacity.
If SNR goes down, so will the ability of the channel to pass data. In a fading channel, the SNR is
constantly changing. As the rate of fade changes, the capacity changes with it.
We can use a fixed H matrix as our benchmark of performance where the basic assumption is
that, for that one realization, the channel is fixed and hence has an ergodic channel capacity. In
other words, for just that little time period, the channel is behaving like an AWGN channel. We
then break a channel into portions of either time or frequency so that in small segments, even in a
frequencyselective channel with Doppler, channel can be treated as having a fixed realization of
the H matrix, i.e. allowing us to think of it instantaneously as a AWGN channel. We can perform
the capacity calculations over several realizations of H matrix and then compute average capacity
over these. In flat fading channels the channel matrix may remain constant and or may change
very slowly. However, with user motion, this assumption does not hold.
Before delving into capacity calculations, we will look at how a MIMO matrix channel can be
decomposed into parallel independent channels. This method provides an alternate way to look at
the capacity of a MIMO system.
Decomposing a MIMO channel into parallel independent channels
Conceptually we think of MIMO as transmission of same data over multiple antennas, hence it is
a matrix channel. But there is a mathematical trick that lets us decompose the MIMO channel into
several independent parallel channels each of which can be thought of as a SISO channel. To look
at a MIMO channel as a set of independent channels, we use an algorithm that comes from linear
algebra, the Singular Value Decomposition (SVD). The process requires precoding at the
transmitter and receiver shaping at the receiver. It may look hard to understand but it is just
matrix math.
18  Finding MIMO – Charan Langton – www.complextoreal.com
Input and output autocorrelation
Assume that a MIMO channel has N transmitters and M receivers. The transmitted vector across
N
T
antennas is given by
1 2
, ,
T
N
x x x . We assume that individual transmit signals consist of
symbols that are zero mean circularsymmetric complex Gaussian variables. (A vector x is said to
be circularsymmetric if
j
e
u
x has same distribution for all . u ) The covariance matrix for the
transmitted symbols is written as
{ }
H
xx
E = R xx 27.27
Where symbol H stands for the transpose and componentwise complex conjugate of the matrix
(also called Hermitian) and not the channel matrix. This relationship gives us a measure of
correlatedness of the transmitted signal amplitudes.
When the powers of the transmitted symbols are the same, what we get is a scaled identity matrix.
For a (3×3) MIMO system of total power of P
T
, equally distributed we would write this matrix as
1 0 0
0 1 0
0 0 1
xx T
P
(
(
=
(
(
¸ ¸
R
If the same system distributes the power differently say in ratio of 1: 2: 3, then the covariance
matrix would be
1 0 0
0 2 0
0 0 3
xx T
P
(
(
=
(
(
¸ ¸
R
If we assume that the total transmitted power is P
T
and is equal to trace of the Input covariance
matrix, we can write the total power of the transmitted signal as the trace of the covariance
matrix.
{ }
xx
P tr = R 27.28
The received signal is given by
n = + r Hx 27.29
The noise matrix (N×1) components are assumed to be ZMGV (zeromean Gaussian variable) of
equal variance. We can write the covariance matrix of the noise process similar to the transmit
symbols as
{ }
H
E =
nn
R nn 27.30
And since there is no correlation between its rows, we can write this as
19  Finding MIMO – Charan Langton – www.complextoreal.com
2
nn M
o = R I 27.31
Which says that each of the M received noise signals is an independent signal of noise variance,
2
o . Each receiver receives a complex signal consisting of the sum of the replicas from N
transmit antennas and an independent noise signal.
If we assume that the power received at each receiver is not the same, we write the SNR of the
m
th
receiver as
2
m
m
P
¸
o
= 27.32
where P
m
is some part of the total power. However the average SNR for all receive antennas
would still be equal to
2
T
P
o
, where P
T
is total power because
1
T
N
T m
m
P P
=
=
¿
Now we write the covariance matrix of the receive signal using eq. (27.33) as
H
= +
rr xx nn
R HR H R 27.33
where R
xx
is the covariance matrix of the transmitted signal. The total receive power is equal to
the trace of the matrix R
rr
.
Singular Value Decomposition (SVD)
Figure 27.10 – Modal decomposition of a MIMO channel with full CSI
SVD is a mathematical application that lets us create an alternate structure of the MIMO signal.
In particular we examine the MIMO signal by looking at the eigenvalues of the H matrix. The H
matrix can be written in Singular Value Decomposition (SVD) form as
H
H U V = E 27.34
Where U and V are unitary matrices ( , and
R T
H H
N N
U U I V V I = = ) and E is a N
R
× N
T
diagonal matrix of singular values ( )
i
o of H matrix. If H is a full Rank matrix then we have a
x
y x = Vx
H
y = U y + y = Hx n
y
Precoding
Receive shaping
20  Finding MIMO – Charan Langton – www.complextoreal.com
min( , )
R T
N N of nonzero singular values, hence the same number of independent channels. The
parallel decomposition is essentially a linear mapping function performed by precoding the input
signal x
,
consisting of multiplying it with matrix V, such that x V x = .
The received signal y is given by multiplying it with
H
U ,
( )
H
= y U Hx+n 27.35
Now multiplying it out, and setting value of H from (27.35), we get
( )
H H
= y U UΣV x+n
Now substitute
x V x = into above.
We get
( )
( )
H H
H H
H H H
V
=
=
=
= E +
y U UΣV x +n
U UΣV x +n
U UΣV Vx + U n
x n
27.36
In the last result we see that the output signal is in form of a precoded input signal x times the
singular value matrix, E . Note that the multiplication of noise n, by the unitary matrix U
H
does
not change the noise distribution. [10]
Example 2
Find a parallel channel model for a MIMO system, the H matrix of which is given by
0.2 0.4 0.8
0.7 0.3 0.4
0.5 0.7 0.2
(
(
(
(
¸ ¸
27.37
The SVD decomposition obtained using Matlab is given by
0.5774 0.7995 0.1657 1.4 0 0 0.5774 0.
0.5774 0.2563 0.7752 0 0.5359 0
0.5774 0.5432 0.6096 0 0 0.3359
H
( (
( (
=
( (
( (
¸ ¸ ¸ ¸
5432 0.6096
0.5774 0.2563 0.7752
0.5774 0.7995 0.1657
(
(
(
(
¸ ¸
27.38
The center matrix contains the singular values,
i
o of the H matrix. This is the E matrix. The
number of singular values is equal to the rank of the matrix. This process decomposes the matrix
channel into three independent channels, with gains of 1.4, 0.5359 and 0.3359 respectively.
The input signal in this case would be first multiplied by V matrix, and the output signal would be
multiplied by the inverse of the U
H
matrix.
21  Finding MIMO – Charan Langton – www.complextoreal.com
The three channels characterized by the three singular values can be treated as SISO channels,
however with different gains. The first channel with the gain of 1.4 will have better performance
than the other two. In Figure 27.11 the decomposition is shown as three different channels.
Important thing to note: the only way SVD can be used is if the transmitter knows what pre
coding to apply, which of course requires knowledge of the channel by the transmitter.
Figure 27.11 – SVD decomposes a matrix channel into parallel equivalent channels.
One might rightfully ask, “Since SVD entails greater complexity, not the least of which is feeding
back CSI to the transmitter, with the same results, why should we consider the SVD approach?”
The answer is that the SVD approach allows the transmitter to optimize its distribution of
transmitted power, thereby providing a further benefit ÷ transmit array gain.
The channel eigenmodes (or principle components) can be viewed as individual channels
characterized by coefficients (eigenvalues). The number of significant eigenvalues specifies the
maximum degree of diversity. The larger a particular eigenvalue, the more reliable is that
channel. The principle eigenvalue specifies the maximum possible beamforming gain. The most
important benefit of the SVD approach is that it allows for enhanced array gain – the transmitter
can send more power over the better channels, and less (or no) power over the worst ones. The
number of principle components is a measure of the maximum degree of diversity that can be
realized in this way.
22  Finding MIMO – Charan Langton – www.complextoreal.com
Channel capacity of a SIMO, MISO channel
11
h
12
h
1
T
2
R
1
R
Figure 27.12 A single in–multiple out, SIMO channel
Before we go on to discuss the capacity of a MIMO channel, let’s examine the capacity of a
channel that has multiple receivers or transmitters but not both. When there is only one
transmitter and multiple receivers, the capacity of the SIMO channel is a modification of (27.15)
given by the expression in [7].
We modify the SNR of a SISO channel by the gain factor obtained from having multiple
receivers.
( )
2
2
log 1 bits/s/Hz
SIMO
C SNR = + h 27.39
Where the term
2
h is equal to
( )
2 2 2
1 2
R
N
h h h + + . The channel consists of only N
R
paths and
hence the channel gain is constrained by
2
R
N = h 27.40
Substituting (27.40 into (27.39) gives the ergodic capacity of the SIMO channel as
( )
2
log 1 bits/s/Hz
SIMO R
C N SNR = + 27.41
So we are basically increasing the SNR by a factor of N
R
. This is a logarithmic gain. Note that we
are assuming that the transmitter has no knowledge of the channel.
Let’s now consider a MISO channel, with multiple transmitters but one receiver. This does seem
like a ridiculous idea, but it is like both mom and dad calling for the child. The effect is better
than one doing it!
11
h
21
h 2
T
1
T
1
R
23  Finding MIMO – Charan Langton – www.complextoreal.com
Figure 27.13 A multiple in–single out, MISO channel
The channel capacity of a MISO channel is given by
2
2
log 1 bits/s/Hz
MISO
T
SNR
C
N
 
 = +

\ .
h
27.42
Where
2
h is equal to
( )
2 2 2
1 2
T
N
h h h + + . Why are we dividing by N
T
? Compared to the SIMO
case, where each path has SNR based on total power, in this case, total power is divided by the
number of transmitters. So the SNR at the one receiver keeps getting smaller as more and more
transmitters are added. You can think of it this way for a two receiver case; each path has a half
of the total power. But since there is only one receiver, this is being divided by the total noise
power at the receiver, so the SNR is effectively cut in half.
Again if the transmitter has no knowledge of the channel, the equation devolves in to a SISO
channel, because
2
T
N = h and Equation (27.42) becomes
( )
2
log 1 bits/s/Hz
MISO
C SNR = + 27.43
The capacity of a MISO channel is less than a SIMO channel when the channel in unknown at the
transmitter. However, if the channel is known to the transmitter, then it can concentrate its power
into one channel and the capacity of SIMO and MISO channel becomes equal under this
condition.
Both SIMO and MISO can achieve diversity but they cannot achieve any multiplexing gains. This
is obvious for the case of one transmitter, (SIMO). In a MISO system all transmitters would need
to send the same symbol because a single receiver would have no way of separating the different
symbols from the multiple transmitters. The capacity still increases only logarithmically with
each increase in the number of the transmitters or the receivers. The capacity for the SIMO and
MISO are the same. Both channels experience array gain of the same amount but fall short of the
MIMO gains.
Capacity of a Constant MIMO channel
Transmitter
( ) x i
× + Receiver
( ) h i
( ) s i
( ) n i
( ) y i
( )
ˆ s i
Channel
Figure 27.14  System Channel Model
24  Finding MIMO – Charan Langton – www.complextoreal.com
Let’s assume a discrete MIMO channel model as shown in Figure 12. The channel gain maybe
timevarying but we assume that it is fixed for a block of time. We also assume that it is random.
Assume that total transmit power is P, bandwidth is B and the PSD of noise process is N
0
/2.
Assume that total power is limited by the relationship
( ) { }
2
1
T
N
H
i T
i
E E x N
=
= =
¿
x x 27.44
The instantaneous SNR, given by ( ) i ¸ is equal to
2
0
( ) / P h i N B. Here h
i
is the gain of the i
th
channel.
We write the input covariance matrix as ( =
¸ ¸
H
X
R E xx . The trace of this matrix is equal to
Tr( ) µ =
x
R or power per path. When the powers are uniformly distributed (equal) then this is
equal to a unity matrix. The covariance matrix of the output signal would not be unity as it is a
function of the H matrix.
Now we will develop the capacity expression for a MIMO matrix channel using a fixed but
random realization the H matrix. We assume availability of CSIR. The capacity of a deterministic
channel is defined by Shanon as
( )
max ( ; ) bits/channel use
f x
C I x y = 27.45
I(x;y) is called the mutual information of x and y. The capacity of the channel is the maximum
information that can be transmitted from x to y by varying the channel PDF, f(x), the probability
density function of the transmit signal x. From information theory we get the relationship of
mutual information between two random variables as a function of their differential entropy
( ; ) ( ) (  ) I H H = ÷ x y y y x 27.46
The second term is constant for a deterministic channel because it is function only of the noise.
So mutual information is maximum only when the term H(y), called differential entropy is
maximum.
The differential entropy H(y) is maximized when both x and y are zeromean, Circular
Symmetric Complex Gaussian (ZMCSCG) random variable. Also from information theory, we
write the following relationships.
{ }
{ }
2
2 0
( ) log det(
(  ) log det(
R
yy
N
H y eR
H y x eN I
t
t
=
=
27.47
Equations 24.46 and 27.47 should be accepted at faith as they require understanding of
information theory. Let’s not dwell on them too much. Now we write the signal y as
¸ = + y Hx z 27.48
25  Finding MIMO – Charan Langton – www.complextoreal.com
Here ¸ is instantaneous SNR. The autocorrelation of the output signal y which we need for
(27.48) is given by
{ }
( )( ) { }
( ) { }
{ } { }
0
R
H
yy
H H H
H H H
H H H
H
xx N
R E
E
E
E E
HR H N I
¸ ¸
¸
¸
¸
=
= + +
= +
= +
= +
yy
Hx z x H z
Hxx H zz
H xx H zz
27.49
From here we can write the expression for capacity as
2
( )
( ; ) max log det
R
xx T
H
N xx
Tr R N
T
SNR
C I x y I HR H
N
=
¦ ¹
= = +
´ `
¹ )
27.50
When CSIT is not available, we can assume equal power distribution among the transmitters, in
which case R
xx
is an identity matrix and the equation becomes
2
log det
R
H
N
T
SNR
C I
N
 
= +

\ .
HH 27.51
This is the capacity equation for MIMO channels with equal power. (Figure 27.3) The
optimization of this expression depends on whether or not the CSI (H matrix) is known to the
transmitter.
Now note that as the number of antennas increases, we get
1
lim
H
N
N
M
÷·
= HH I 27.52
Intuitively this means that as the number of paths goes to infinity, the power that reaches each of
the infinite number of receivers becomes equal and the channel now approaches an AWGN
channel.
This gives us an expression about the capacity limit of a N
T
× N
R
MIMO system by substituting
(27.52) into (27.51),
( )
2
log det
R
N
C M I SNR = +
where M is the minimum of N
T
and N
R
, the number of the antennas. So now finally we see how
the capacity increases linearly with M, the minimum of (N
T
, N
R
). This is an important finding. If
a system has (4, 6) antennas, then the maximum diversity that can be obtained is of order 4, the
small number of the two system parameters.
26  Finding MIMO – Charan Langton – www.complextoreal.com
Example 3
Given the following (3×3 MIMO) channel, find the capacity of this channel, given CSIR, no
CSIT, SNR = 10 dB and bandwidth equal to 1 kHz. Compare this capacity calculation to that
using SVD.
0.4508 0.5711 0.3450
0.2097 0.4704 0.4510
0.6134 0.6382 0.4621
H
(
(
=
(
(
¸ ¸
Solution:
3
log2(det( )
3
3.798
H
SNR
C B I
kbps
= +
=
HH
27.53
The singular values
i
o are equal to: 1.3520, 0.5327, 0.0498.
The SNR for the channels are equal to
2
10
i i
¸ o =
The sum of the capacity of the three independent channels is equal to the same quantity as above
equation.
2 2 2
2 2 2
(log (1 1.352 3.33) log (1 .5327 3.33) log (1 .0498 3.33))
3.798
B
kbps
· + · + + · + + ·
=
If we ignore the third channel and equally distribute the power to the first two channels, the
capacity increases to 4.616 kbps. Clearly this is a better way to go but as you can see it requires
that transmitter know the condition of the channels.
2 2
2 2
(log (1 1.352 5.0) log (1 .5327 5.50))
4.616
B
kbps
· + · + + ·
=
Channel known at transmitter
We can use the SVD results to determine how to allocate powers across the transmitters to get
maximum capacity. As we see in example 3, by allocating the power nonequally we can actually
increase the capacity. In general, we can say that channels with high SNR (high
i
o ), should get
more power than those with lower SNR.
There is a solution to the power allocation problem at the transmitter called the waterfilling
algorithm. This solution is given by
0
0
0
1 1
0
i
i
i
i
P
P
¸ ¸
¸ ¸
¸ ¸
¦
 
÷ >
¦ 
=
´
\ .
¦
s
¹
27.54
27  Finding MIMO – Charan Langton – www.complextoreal.com
Where
0
¸ is a threshold constant. Here
i
¸ is the SNR of the i
th
channel.
We are comparing the inverse of the threshold with the inverse of the channel SNR. If the
inverse difference is less than the threshold, we do not allocate any power to the i
th
channel. If the
difference is positive then we say, “Hay this channel has life, let’s give it some more power to see
if it helps the overall performance.”
The capacity using the waterfilling algorithm is given by
0
2
:
0
log
i
i
i
C B
¸ ¸
¸
¸
>
 
=

\ .
¿
27.55
The thing about waterfilling algorithm is that it is much easier to comprehend then is it to
describe using equations. Think of it as a boat sinking in the water. Where would you sit on the
boat while waiting for rescue, clearly the part that is sticking above the water, right? The
analogous part above the surface are the channels that can overcome fading. Some of the channels
reach the receiver with enough SNR for decoding. So our data/power should go to these channels
and not to the ones that are under water. So basically, we allocate power to those channels that are
strongest or above a preset threshold. To weak does not go the spoils!
Example 4
Find the optimum power allocation for the MIMO system of Example 3 assuming total power is 1
W, noise power is equal to 0.1 W and the signal bandwidth is 50 kHz.
The singular values computed for the three channels in Example 2 are
1
o =1.4,
2
o = .5359 and
3
o =.3359. The SNR values for each channel assuming equal power allocation are
1
¸ = ( )
2
(1/ .1) 1.4 19.6 =
2
¸ = ( )
2
(1/ .1) .5359 2.87 =
3
¸ = ( ( )
2
(1/ .1) .3359 1.128 =
We compute the threshold level from (27.54) to get
3
1
0
0
0
1 1
1
3
1 ((1/ 19.6) (1/ 2.87) (1/ 1.128))
1.3126
i
i
¸ ¸
¸
¸
=
 
÷ =

\ .
= + + +
=
¿
Since the third channel with its SNR of 1.128 is less than this threshold value of SNR, we do not
allocate any power to the third channel and redo the calculations based only on the first two
channels. Repeating the calculations for the two channels with higher singular values, we get a
new threshold value of
0
¸ = 1.4294. Both channels are above this level, so we should allocate
proportional power to each. The power allocated to each channel according to the waterfilling
algorithm is
28  Finding MIMO – Charan Langton – www.complextoreal.com
1
2
3
1 1
1.26
1(.793 (1/ 9.73)) 0.691
1(.793 (1/ 1.875)) 0.261
1(.793 (1/ 1.343)) 0.0491
i
i
P
P
P W
P W
P W
¸
= ÷
= ÷ =
= ÷ =
= ÷ =
The total capacity is now equal to
3
2
9.75 1.875 1.343
50 10 log 180 bits/sec
1.26
C k
+ +  
= × =

\ .
The allocation has changed from 0.33 W for each transmitter to almost twice that for the first
transmitter since it has the best gain. The capacity has increased from 41.4 kbps to nearly five
times that.
Channel Capacity in Outage
The Rayleigh channels go through such extremes of SNR fades that the average SNR cannot be
maintained from one time block to the next. Due to this, they are unable to support a constant data
rate. A Rayleigh channel can be characterized as a binary state channel; an ergodic channel but
with an outage probability. When it has a SNR that is above a minimum threshold, it can be
treated as ON and capacity can be calculated using the informationtheoretic rate. But when the
SNR is below the threshold, the capacity of the channel is zero. The channel is said to be in
outage.
Although ergodic capacity can be useful in characterizing a fastfading channel, it is not very
useful for slowfading, where there can be outages for significant time intervals. When there is
an outage, the channel is so poor that there is no scheme able to communicate reliably at a certain
fixed data rate.
The outage capacity is the capacity that is guaranteed with a certain level of reliability. We
define outage capacity as the information rate that is guaranteed for (100 – p)% of the channel
realizations. A 1% outage probability means that 99% of the time the channel is above a threshold
of SNR and can transmit data. For real systems, outage capacity is the most useful measure of
throughput capability.
Question: which would have higher capacity, a system with 1% outage or 10% outage?
The high probability of outage means, we can set the threshold lower, which also means that
system will have higher capacity, of course only while it is working which is 90% of the time.
We can write the capacity equation of a Rayleigh channel with outage probability c , as
2 min
(1 ) log (1 )
out out
C P B ¸ = ÷ + 27.56
Where
29  Finding MIMO – Charan Langton – www.complextoreal.com
min
( )
out
P p ¸ ¸ = < 27.57
We can calculate the probability of obtaining a minimum threshold value of the SNR, assuming it
has a Rayleigh distribution.
min
min
/
min
min 0
1
( )
1
x
out
P e dx
P e
¸
¸
¸
¸
¸ ¸
¸
÷
÷
< =
= ÷
}
27.58
The capacity of channel under outage probability c is given by
2
1
ln
1
log 1 C SNR
c
c
 

÷
\ .
 
= + ·

\ .
27.59
Note that here we have modified the Shanon’s equation by the outage probability, the factor in
blue.
Example 5
If the average received power of a Rayleigh channel is 20 dBm, then what is the probability that
the received power at any time will be less than 2 dBm?
Solution: 20 P = dbm = 100 mW. The probability that the received power is less than 2 dBm is
equal to
min
1.584
100
1 1 0.015 15%
out
P e e
¸
ì
÷
÷
= ÷ = ÷ = =
In this figure, we plot the capacity as a function of the outage probability for MIMO systems.
Figure 27.15 – System capacity as a function of outage probability. Low probability means
low capacity. We can increase the number of antennas to increase capacity for a given
outage probability.
1 2 3 4 5 6 7 8 9 10
0
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
0.09
0.1
Rate[bps/Hz]
C
D
F
N
T
= N
R
=2
N
T
= N
R
=4
30  Finding MIMO – Charan Langton – www.complextoreal.com
Example 6
Assume a fading channel which can take on three different values of channel coefficients ( ) h i :
0.4 with probability 0.2, 0.1 with probability 0.5, and 0.2 with probability 0.3. If the transmit
power is 10mW, the noise density N
0
= 10
9
W/Hz and the bandwidth of the signal is equal to 50
kHz, find capacity of this fading channel and the capacity of an equivalent AWGN channel of the
same average SNR.
Solution:
The three SNR values are equal to
2
0
/
i
Ph N W .
2 9
2 9
2 9
.01 (.4) / (50000 10 ) 32
.01 (.1) / (50000 10 ) 2
.01 (.2) / (50000 10 ) 8
÷
÷
÷
= × · =
= × · =
= × · =
The capacity can be calculated as the sum of three ergodic capacities, one for each SNR.
( )
2
3
2 2 2
log (1 ) ( )
50 10 .2log (1 32) .5log (1 2) .3log (1 8)
41.4
i i
C B SNR p SNR
kbps
= +
= × + + + + +
=
¿
27.60
Note here, we calculated a separate capacity for each SNR. We assume no average SNR for the
channel.
The equivalent average SNR for an AWGN channel is equal to 0.2 32 .5 2 .4 8 9.8 × + × + × =
The ergodic capacity assuming constant rate for this channel is equal to
3
2
50 10 log (1 9.8) 51.7 kbps × + =
Compare 51.5 kbps to 41.4 kbps for the fading channel.
Example 7
Find the outage probability of a BPSK signal in a Rayleigh channel with number of antennas
equal to 1, 2 and 4. The average SNR per path is equal to 10 dB and the threshold SNR is 7 dB
0
/ 10^.7/10^2
1 1
i
M M
out
P e e
¸ ¸ ÷ ÷
( ( = ÷ = ÷
¸ ¸ ¸ ¸
For M =1, we get, P
out
= .1466, M = 2, P
out
= .0215 and for M = 4, P
out
=
7
2.13 10
÷
× .
This is reflected in the fact that the smaller the outage probability, smaller the number of transmit
antennas that should be used.
Capacity Under a Correlated Channel
We have said a few times already that the MIMO gains come from the independence of the
channels. We assume for the development of ergodic capacity that channels created by MIMO are
independent. But what happens if there is some correlation among the channels which is what
happens in reality due to reflectors located near the base station or the towers. (Usually in cell
31  Finding MIMO – Charan Langton – www.complextoreal.com
phone systems, the transmitters (on account on being located high on towers) are less subject to
correlation than are the receivers (the cell phones)) We will now examine the effect this has on
the system capacity.
The signal correlation, r, between two antennas located a distance d apart, transmitting at the
same frequency, is given by zero order Bessel function [5] as
2
0
2 d
r J
t
ì
 
=

\ .
27.61
where J
0
(x) is the zeroth order Bessel function. Fig. 27.16 shows the
correlation coefficient r, plotted between receive antennas vs. d/λ using the Jakes model.
Figure 27.16 – Receive antenna distance d ì vs. correlation
We see that an antenna that is approximately half a wavelength away experiences only 10%
correlation with the first.
To examine the effect that correlation has on system capacity, we replace the channel matrix H in
the ergodic capacity equation,
2
log det
R
H
N
T
SNR
C I
N
 
= +

\ .
HH , assuming equal transmit
powers, with a correlation matrix, assuming that following normalization holds. (This
normalization allows us to use the correlation matrix, rather than covariance.)
,
2
,
, 1
1
T R
N N
i j
i j
h
=
=
¿
27.62
Now we write the capacity equation instead as
2
log det
SNR
C M I
M
 
= + ·

\ .
R 27.63
Where R is the normalized correlation matrix, such that its components
,
1
i j
r s and
32  Finding MIMO – Charan Langton – www.complextoreal.com
1
ij ik jk ik jk
k k
i j
r h h h h
o o
 
= =
¿ ¿
27.64
We can write the capacity equation as
2 2
log det( ) log det( ) C M I SNR R = · + +
The first underlined part of the expression is the capacity of M independent channels and the
second is the contribution due to correlation. Since the determinant R is always <= 1, then
correlation always results in degradation to the ergodic capacity.
An often used channel model for M = 2, and 4 called the Kronecker Delta model takes this
concept further by separating the correlation into two parts, one near the transmitter and the other
near the receiver, assuming each to be independent of the other. We define two correlation
matrices, one for transmit, R
T
and one for receiver R
R
. The complete channel correlation is
assumed to be equal to the Kronecker product of these two smaller matrices.
MIMO R T
R R R = © 27.65
The correlation among the columns of the H matrix represents the correlation between the
transmitter and correlation between rows in receivers. We can write these two onesided matrices
as
{ }
{ }
1
1
H
R
T
H
T
E
E

o
=
=
R HH
R H H
27.66
The constant parameters (the correlation coefficients for each side) satisfy the relationship
( )
MIMO
Tr R o = 27.67
Now if we want to see how correlation at the two ends affects the capacity, we multiply the
random channel H matrix with the two correlation matrices as follows.
How do we get these matrices? In some cases, test data is available which can be used, in others,
we use a generic form based on Bessel coefficients. If we use the correlation coefficient on each
side as a parameter, we can write each correlation matrix as
2 2
2 2
1 1
1 1
1 1
R T
and
o o  
o o  
o o  
( (
( (
= =
( (
( (
¸ ¸ ¸ ¸
R R
Now write the correlated channel matrix in a Cholesky form as
33  Finding MIMO – Charan Langton – www.complextoreal.com
T w R
H R H R = 27.68
Where H
w
is the i.i.d random H matrix, that is now subject to correlation effects.
The correlation at the transmitter is mathematically seen as correlation between the columns of
the H matrix and we can write it as R
T
. The correlation at the receiver is seen as the correlation
between the rows of the H matrix, R
R
. Clearly if the columns are similar, then each antenna is
seeing a similar channel. When the received amplitudes are similar at each receiver then we are
seeing correlation at the receiver.
The H matrix under correlation is ill conditioned, and small changes lead to large changes in the
received signal, clearly not a helpful situation.
The capacity of a channel with correlation can be written as
1/ 2 1/ 2
2
log det
R
H H
N r t
T
SNR
C I R H R
N
 
= +

\ .
27.69
When N
T
= N
R
and SNR is high, this expression can approximated as
( ) ( )
2 2 2
log det log det log det
R
H
N u u r t
T
SNR
C I H H R R
N
 
= + + +

\ .
27.70
The last two terms are always negative since det( ) 0 R s . That implies that correlation leads to
reduction in capacity as shown in the case of a 4×4 system with 20% and 40% correlation.
Figure 27.17 – How correlation reduces capacity
Capacity in frequency selective channels
We have assumed that the frequency response is flat for the duration of the single realization of
the H matrix. In Figure (27.17) we show a channel that is not flat. Its response is changing with
frequency.
0 2 4 6 8 10 12 14 16 18 20
2
4
6
8
10
12
14
16
18
20
22
SNR [dB]
b
p
s
/
H
z
Low
Medium
High
34  Finding MIMO – Charan Langton – www.complextoreal.com
Figure 27.18  Channel information varies with frequency in a frequencyselective channel
The H matrix now changes within each subfrequency of the signal. Note that this not time, but
frequency. We write the H matrix as a super matrix of submatrices for each frequency.
Assume we can characterize the channel in N frequency subbands. The H matrix can now be
written as [( ), ( )]
R T
N N N N × × matrix. A [3×3] H matrix is subdivided into N frequency and is
written as a [18×18] matrix, with [3×3] matrices on the diagonal. The capacity is now calculated
same as for a flat channel.
35  Finding MIMO – Charan Langton – www.complextoreal.com
Spatial multiplexing and how it works
We have been assuming that the each of the links in a MIMO system transmit the same
information. This is an implicit assumption of obtaining diversity gain. Multicasting provides
diversity gain but no data rate improvement. If we could send independent information across the
antennas, then there is an opportunity to increase the data rate as well as keep some diversity
gain. The data rate improvement in a MIMO system is called Spatial Multiplexing Gain (SMG).
The data rate improvement is related to the number of pairs of the RCV/XMT antennas, and when
these numbers are unequal, it is proportional to smaller of the two numbers, N
T
, N
R
. This easy to
see; we can only transmit only as many different symbols as there are transmit antennas. This
number is then limited by the number of receive antennas, if the number of receive antennas is
less than the number of transmit antennas.
Spatial multiplexing means the ability to transmit higher bit rate when compared to a system
where we only get diversity gains because we transmit the same symbol from each transmitter.
Just as diversity is defined formally by Equation 27.23, we define spatial multiplexing gain as
lim
log( )
SNR
r
s
SNR
÷·
= 27.71
Where r is data rate that can be obtained as SNR is increased.
Now we ask; should we go for diversity gain or multiplexing gain or maybe a little of both?
Assume that a system has three transmit antennas and five receive antennas, N
T
= 4 and N
R
= 6.
The diversity order or diversity gain possible is equal to 24, the product of 6 and 4. The SMG
however is equal to Min (4, 6) = 4. We cannot achieve both simultaneously. Either we can have
diversity gain or multiplexing gain but not both at the same time. We can however, operate in a
manner such that we get a diversity gain of 8 and multiplexing gain of 2, as shown by the point
marked 8 in the figure below. This figure is called the gain front of the system. It is plotted via the
equation below, where diversity gain as a function of the SMG gain is given by [7]
27.72 ( ) ( )( )
T R
d r N r N r = ÷ ÷
Two systems are shown In Figure 27.19. One is for N
T
= N
R
= 2, and the other N
T
= 4 and N
R
=
6. The xaxis is diversity order d, or diversity gain and the yaxis is r, the spatial multiplexing
gain, SMG. The maximum SMG possible for each system is 2, and 4 respectively. This because
the maximum diversity gain possible in a MIMO system is the product of the number of antennas
on each side.
The maximum diversity gain possible for these two systems is 4 and 24 respectively.
36  Finding MIMO – Charan Langton – www.complextoreal.com
24
15
8
4
0
4
1
0 0
4
8
12
16
20
24
0 1 2 3 4 5
D
i
v
e
r
s
i
t
y
G
a
i
n
,
d
Multiplexing Gain, r
(4x6)
(2x2)
Figure 27.19 – Diversitymultiplexing gain tradeoff between Transmit and Receive
antennas.
The multiplexing gain is maximum only when diversity gain is 0. When these diversity gains are
achieved, no multiplexing gain is possible; hence these values are shown on the yaxis. However,
we can use each of these systems in a way that we obtain some combination of diversity gain and
multiplexing gain without trying to achieve the maximum of each of these. The design goal is to
operate on an optimum front, to obtain a certain diversity gain as well as multiplexing gain. This
optimum front is the piecewise curve shown in Figure 27.19. There are three possibilities for
case 1 and 4 for case 2. Which one is optimum? It depends on the system goals.
Space Time Codes
Space Time coding is a field that brings together various techniques for obtaining SMG for a link.
There are several techniques that makes it possible to achieve spatial multiplexing gains (SMG),
all grouped under the category of SpaceTime Coding (STC). The goal of spacetime coding is to
achieve the maximum possible gain on the optimum gain front based on system goals. Space
Time codes can generally be subclassified as Space Time Block Codes (STBC) and Space
Time Trellis Codes (STTC). Where Trellis coding is similar to the wellknown trellis and
convolutional coding of SISO channels, block coding here is different. By block coding we are
using space (which means the number of antennas) as one dimension and time as the other. (The
book by Hamid Jafarkhani covers this topic well. [11])
Alamouti Code
The first code that defined the spacetime block category was discovered by Siavash Alamouti
and is known famously as the Alamouti Code. This seemingly simple idea is considered one of
the most significant advances in MIMO. In fact it was this code that basically set the whole block
and trellis coding for MIMO in motion.
We will now consider a Alamouti block code with N
T
= 2 and N
R
= 1 or a (2×1) system.
To transmit 2 bits/time, Alamouti got the brilliant idea to transmit two different symbols, s
1
, and
s
2
, one from each antenna. Now we get a multiplexing gain because we are transmitting two
symbols in one symbol time, but of course we get no diversity. To make up for that, during the
next symbol time, Antenna 1 transmits the negative of the complex conjugate of symbol s
2
:
*
2
s ÷
and antenna 2 transmits
*
1
s , the complex conjugate of symbol one. Of course all we accomplished
is that we sent two symbols in two symbol times, no multiplexing gain.
37  Finding MIMO – Charan Langton – www.complextoreal.com
*
1 2
*
2 1
1 2
Antenna 1
Antenna 2
t t
s s
s
s s
( ÷
=
(
¸ ¸
27.73
The decoding for the Alamouti (2 × 1) system proceeds as follows: Because there is one receive
antenna in this example, the leftmost index of h
i j
is always 1. Neglecting noise, the received
signals r
k
, where k is a time index, are
1 11 1 12 2
2 11 2 12 1
* *
r = h s + h s
r = h s + h s
27.74
Note that the receiver (but not the transmitter) needs channel state information, namely h
11
and
h
12
. The receiver multiplies the received waveform by the conjugated weight of that signal. Thus,
to form an estimate for s
1
, we start by multiplying r
1
by h*
11
and r
2
by h*
12
yielding
2
11 1 11 1 11 12 2
2
12 2 11 12 2 12 1
* *
* * * *
h r = h s + h h s
h r = h h s + h s
27.75
Then the estimate for s
1
is found by adding the above Equations (71), and dividing by
2 2
11 12
h + h as follows:
11 1 12 2
1 1 2 2
11 12
* *
h r +h r
s = = s
h + h
27.76
We similarly estimate s
2
by multiplying r
1
by h*
12
and r
2
by h*
11
and so forth,
resulting in:
12 1 11 2
2 2
2 2
11 12
* *
h r  h r
s = = s
h + h
27.77
Of course, you see from Equation 27.77 that to estimate or recover the transmitted symbols, the
receiver needs to know the channel coefficients. You should also note that so far this scheme has
not provided any data rate or multiplexing gain, only diversity. That’s because we sent just two
symbols in two time periods.
But we do get diversity gains that are substantial, as shown in Figure 27.20, with the Alamouti
scheme using one receive antenna yields a gain of about 8.5 dB over the corresponding SISO
channel at a P
B
= 2 × 10
3
. If a second receive antenna is added, the code achieves an additional
3.5 dB gain at the same P
B
. This simple scheme is very popular because it can be introduced to
existing systems for providing linkquality improvements without any major system
modifications. It is part of the WCDMA and CDMA2000 standards.
38  Finding MIMO – Charan Langton – www.complextoreal.com
Figure 27.20  BER performance of the Alamouti scheme in flat fading.
Source: J. Mietzner and P. A. Hoeher, “Boosting the performance of
wireless communication systems: theory and practice of multipleantenna
techniques,” IEEE Communications Magazine, October 2004, pp. 4046.
The key diversitycreating feature in the Alamouti scheme is the orthogonality between sequences
generated by the two transmit antennas.
The code’s success has led to a wave of generalized developments for an arbitrary number of
transmit antennas. Such a generalized STBC is defined by a (N
T
× p) matrix C whose entries are
transmission symbols (possibly encoded with other codes, and possibly complex). The columns p
of the matrix represents time slots, and the rows (designed to be orthogonal) represent transmit
antennas.
Equation (27.78) depicts such a C matrix for N
T
= 4. At time 1, the first column of four code
symbols are transmitted from antennas 14, respectively. At each successive time, the next
column is sent from antennas 14 respectively, and so forth. Spacetime codes can provide a
maximum diversity less than or equal to N
T
× N
R
. Thus, for N
R
= 1, the encoder provides a
diversity of 4 (maximum possible with 4 transmit antennas and 1 receive antenna). For this code,
there are 4 symbols sent during each block of 8 time slots. We see in Equation (27.78), a rate r =
½ code. The scheme provides a 3dB received power gain that stems from 8 slots used to send 4
symbols. This compensates for the rate loss.
* * * *
1 2 3 4 1 2 3 4
* * * *
2 1 4 3 2 1 4 3
* * * *
3 4 1 2 3 4 1 2
* * * *
4 3 2 1 4 3 2 1
c c c c c c c c
c c c c c c c c
C
c c c c c c c c
c c c c c c c c
( ÷ ÷ ÷ ÷ ÷
(
÷ ÷
(
=
(
÷ ÷
(
÷ ÷
(
¸ ¸
27.78
Such codes allow for simple maximum likelihood decoding [14], and provide the maximum
diversity that can be obtained for a given number of transmit and receive antennas. For N
T
> 2, it
is not known whether codes exists that have a rate 1.
39  Finding MIMO – Charan Langton – www.complextoreal.com
SpaceTime Trellis Codes
Just like spacetime block codes (STBC), SpaceTime Trellis Codes (STTC), can provide a
diversity benefit equal to the number of transmit antennas. In addition, without any loss in
bandwidth efficiency, a STTC can also provide a coding gain that depends on the complexity of
the code (number of states in the trellis).
This Figure below shows a 4state trellis for encoding QPSK symbols.
Figure 27.22 – Trellis coding for a (2×2) QPSK MIMO system
The constellation on the right shows the four QPSK symbols (numbered 0 to 3, represented by 1,
j, 1, j) and their bit assignments. On the right we have a 4state trellis. We are assuming that we
will be using two antennas. We know this because at each state we have four groups of symbols,
of two symbols each. Each group stands for symbols we will transmit over each antenna for that
state. At state 1, we have 00, 01, 02, 03. These numbers stand for the symbol number in the
constellation.
Let’s say we want to transmit a bit sequence, 10 00 11 10. This maps to symbols: 2, 0, 3, 2. We
always start in state 1, so we are at the top left side.
State Incoming TX 1 TX 2
1 2 2 0
3 0 0 2
1 3 3 1
3 2 2 3
The first input symbol is 2, which is the third symbol of the constellation. We pick the third group
at state 1, corresponding to the fact that third symbol is to be sent, which is 02. The first antenna
will transmit the first symbol in this group which is 2 and the second antenna will transmit the
symbol 0 from this third group in the row. Note how we mapped the incoming symbol to two new
symbols, one for each antenna. Since we are in the third group of the four, we jump to state 3
ready to map the next incoming symbol.
The next symbol to transmit is 0. We pick the first group in state s
3
because 0 is the first symbol
in the set which is 20. Antenna 1 transmits symbol 0 and antenna 2 will symbol 2. Now we jump
to state 1, because that is where we were. The incoming symbol is 3. The corresponding group is
03. Antenna 1 transmits symbol 3 and antenna 2 transmits 0. This is shown in table below.
40  Finding MIMO – Charan Langton – www.complextoreal.com
Remember that in trellis encoding, we always start and end in state 1. The number of states is a
function of the constraint length of the code and not modulation. It is related to the coding gain
that the trellis can provide.
Below we show a 8state trellis code using 8PSK modulation.
Figure 27.23  Example of 8state 8PSK spacetime trellis code (2 Tx antennas).
Source: V. Tarokh, et. al., “Spacetime codes for high data rate wireless
communications,” IEEE Trans. Info. Th., March 1998.
There is one other category of space time codes, called Layered Space Time codes, invented by
Gerald Fochini. We will not discuss those here and are left for your study.
MultiUser MIMO
There is a natural mapping of MIMO to the way cellular systems work. A base station
transmitting to multiple users can collectively be thought of as a matrix channel transmitted to
multiple users. Similarly the users transmitting to and through the base station can be thought of
as a matrix multipleaccess channel. The base station can use either a single antenna or many,
creating a SIMO or a MIMO channel. We can think of the mobile users, even though they may be
transmitting on just one antenna, as creating independent channels in a MIMO system. For K
mobiles, we would have K uplink transmit antennas albeit they are not colocated nor are they
necessarily uncorrelated, and a similar number of receive antennas at the base station to receive
these independent signals. We then have a (K×K) multiuser, or MIMOMU system. If the
receivers have more than one receive or transmit antennas, say N, then we have a (K×N, K)
MIMOMU system. For a system of 8 multiple users, sharing the same MIMO channel, with 2
antennas each, we would have a (16, 8) MIMOMU system, that’s 16 uplink channels to each
receive antenna on the base.
In a multiuser MIMO system, the channel from the base station to all the users, called the
downlink channel is referred to as the Broadcast Channel (BC). The base station communicates
with all users at the same frequency using. This form of MIMO is called MIMOMU for multiple
users as opposed to MIMOSU which we have been discussing so far. Frequency reuse in satellite
communication is a form of MIMOMU. Here the satellite creates multiple beams at same
41  Finding MIMO – Charan Langton – www.complextoreal.com
frequencies to communicate with users that are not spatially colocated, such as beams pointed to
different cities. This method is also called Space Division Multiple Access (SDMA) but can also
be considered a MIMOMU. In cellular systems MIMOMU allows users in one cell  spatially
separated from each other to communicate with a base station via vector/matrix MIMO channel.
In the downlink scenario, the receivers are independent so it is clear we cannot use typical MIMO
receiver strategies such as MRC.
Here we summarize some differences and advantage of the MIMOMU vs. the MIMOSU as
listed in [12] MIMOSU is a point to point link with a defined capacity, where MIMOMU has no
defined capacity but is characterized instead by capacity regions.
In MIMOMU each user has a capacity that is designed to be approximately equal. The channel is
considered to be in outage if even one of these channels suffers outage. In MIMOSU since there
are multiple paths for each user, even though one path may have outage, the channel may still be
operational because it has path diversity.
In MIMOMU the users are geographically distributed, so the nearfar problem of power
management still exists. The base station may not always be able to manage these power
differences among the users. Waterfilling algorithm cannot be used because a minimum data rate
is required on all paths, so allocating power to the weak channel penalizes others.
Only uplink spacetime coding can be done cooperatively. The users can not cooperate in
decoding.
In MIMOSU, the uplink and downlink capacities are equal if channel is known. In MIMOMU
this aspect is still under research and development. In MIMOMU if the channel is not knows to
transmitter, the channel penalty is much greater than MIMOSU where lack of CSIT does not
have a big impact on channel capacity.
The forward channel in MIMOMU is referred to as MIMO Broadcast Channel, or MIMOBC.
The reverse channel is called MIMO Multiple Access Channel, or MIMOMAC. We talk briefly
about each of these and their design issues.
MIMOMAC
1
H
z
¿ MAC
y
2
H
K
H
1
x
2
x
K
x
+
42  Finding MIMO – Charan Langton – www.complextoreal.com
Figure 27.24 – K independent users in multiuser Uplink MIMO
Consider a MIMOMAC system with N
T
antennas at the base station and K independent users.
Let’s assume that each user has just one antenna. The energy per user is not constant nor is it
assumed to be normalized as we do in MIMOSU. However, we assume that the users do apply
powercontrol to manage their own transmit power as is typical in a cellular system. The
received signal at the base station is given as
1
K
i i
i=
= +
=
¿
y h x z
Hx + z
27.79
The covariance matrix of independent transmitted symbols
{ }
,
H
xx
E = x R xx is a diagonal
matrix of
{ }
,1 ,1 ,
, ,
ss s s s K
R diag E E E = 27.80
The capacity of a MIMOMU is described as a capacity region within which each user can obtain
a data rate based on a tradeoff with other users. The problem with MU systems is that all
decoding (at the receiver) are independent and no coordination is possible. Hence we can see that
a MU system would not be able to obtain the same capacity as a single user system.
We will assume that there are just 2 users in order to show the concept of the capacity region and
decoding. For more than two users, the optimum capacity region becomes the surfaces of a
polyhedral. Figure 27.25 shows the shape of the capacity region for the case of a MIMOMU.
Figure 27.25 Operating front
The capacity region has been shown to satisfy [Surad,1998] such that the data rate (which is the
capacity) possible for each user obeys the follows constraints
2
,1
1 2 1
0
log det
B
s
N
E
R I h
N
 
s +

\ .
27.81
2
R
1
R
Possible Data Rate
for User 1
A
B
A
R
B
R
B
R
A
R
P
o
s
s
i
b
l
e
D
a
t
a
R
a
t
e
f
o
r
U
s
e
r
2
0
43  Finding MIMO – Charan Langton – www.complextoreal.com
2
,2
2 2 2
0
log det
B
s
N
E
R I h
N
 
s +

\ .
27.82
,1 ,2
1 2 2 2 1 1 2 2
0 0
log det
s s H H
E E
R R I h h h h
N N
 
+ s + +

\ .
27.83
In Figure 27.25 the capacity region is shown. The optimum data rates are along the line AB.
However in combination on the edges or inside the surface is also achievable if joint decoding
can be used.
MIMOBC
MIMOBC is the link from the base station to all the mobiles. This channel can be thought of as a
MIMO channel but is more complex than the single user case, because the receivers are
completely independent and cannot take advantage of the knowledge of the other paths. The
capacity region for the MIMOBC is considered an unsolved problem. A result was described as
“writing on dirty paper” by Costa.
1
H
1
y
2
H
K
H
x
+
2
y
+
K
y
+
2
z
K
z
Figure 27.26 MIMOBC
44  Finding MIMO – Charan Langton – www.complextoreal.com
References
1. On limits of wireless communications in a fading environment when using multiple
antennas. G. Foschini, M. Ganns. 1998, Wireless Personal Comminications, pp. 311
335.
2. A Mathematical Theory of Communications. Shannon, C. E. Vols. Bell Systems
Technical Journal, vol. 27, 1948, pp. 379423 and 623656.
3. Capacity of Multiantenna Gaussian Channels. Telatar, E. s.l. : European Transactions
on Telecommunications, , November/December 1999, Vols. vol. 10, No. 6, pp.585595.
4. On limits of wireless communications in a fading environment when using multiple
antennas. Gans, G. J. Foschini and M. J. 1998, Vols. Wireless Personal
Communications, vol. 6, 1998, pp. 311335.
5. Receive and Transmit Array Antenna Spacing and Their Effect on the Performance of
SIMO and MIMO Systems by using an RCS Channel. N. EbrahimiTofighi, M.
ArdebiliPour, and M. Shahabadi. 2007, World Academy of Science, Engineering and
Technology , p. 36.
6. Costa, Nelson and Haykin Simon. “MultipleInput MultipleOutput Channel
Models” . s.l. : John Wiley, 2010.
7. D. Tse, Pramod Viswanth. Fundamental of Wireless Communications. s.l. :
Cambridge University Press, 2005.
8. Proakis, J. G. Digital Communications. New York : McGraw Hill Book Co., 2000 4th
Edition.
9. Sklar, Bernard. Digital Communications. s.l. : Prentice Hall.
10. Goldsmith, A. Wireless Communications.
11. Jafarkhani, Hamid. SpaceTime Cding. s.l. : Cambridge University Press, 2005.
12. Arogoyasami, Nabar, Gore 2003. SpaceTime Coding. s.l. : Cambridge University
press, 2005.
13. From Theory to Practice: An Overview of MIMO. David Gesbert, Mansoor shafi,
Peter J. Smith, Ayman Nagui, Dashan Shiu. s.l. : IEEE Journal of Selected Topics in
Communications, 2003, Vols. Vol 21, No. 3.
14. Yong SooCho, Won Young Yan. MIMOOFDM Wireless Communications with
Matlab. s.l. : IEEE Press, John Wiley and Sons, 2010.
15. Goldsmith, Andrea, Wireless Communication, 1. Hottinen, A, Trikkonen Olav,
Wichman, Rist. Multiantenna Transceiver Techniques for 3G and Beyond. s.l. : John
Wiley & Sons, 2003.
16. Branka Vucetic, Jinhong Yan. Space – Time Coding. s.l. : John Wiley, 2003.
17. Arogyaswami Pulraj, Rohit Nabr, Dhananjay Gore. Introduction of SpaceTime
Wireless Communications . s.l. : Cambridge University Press, 2003.
18. A simple transmit diversity technique for wireless communications. Alamouti, S. M.
s.l. : IEEE J. on Selected Areas in Communications, Vols. vol. 16, no. 8, October 1998,
pp. 14511458.
19. Layered space–time architecture for wireless communication in a fading environment
when using multiple antennas. Foschini, G. J. s.l. : Bell Labs Syst. Tech. J., vol. 1, p. 41–
59, Autumn 1996.
45  Finding MIMO – Charan Langton – www.complextoreal.com
Bibliographic Notes
In the writing of this paper, I relied heavily on some books and papers. The three books I
often found myself thumbing through, in order are: Wireless Communications by Andrea
Goldsmith, Fundamentals of Wireless Communications by D. Tse and P. Viswanath and
Digital Communications by Proakis, 5
th
Edition. The examples used in this paper are inspired
by the Andrea Goldsmith book, the one I consider the best. She has a lot of examples in her
book which truly help with understanding.
The other three books that I also found helpful were: Digital Communications by Barry, Less
and Messerschmitt, Introduction to SpaceTime Wireless Communications by Paulraj, Nabar
and Gore and MIMOOFDM Wireless Communications with Matlab book by Yong
SooCho, and Won Young Yan. I used the Matlab code in this book to create some of
the capacity graphs.
With papers, the one I read several times was by Gesbert’s [13] and the one by Foschini. [1] I
read many others but these two stand out. Agilent also has an excellent tutorial online. And of
course the David Tse video lecture is fantastic. IEEE also has an audio lecture that is
excellent.
It took me a while to get all my ideas together and I read many papers and checked nearly all
the books written on the topic. While writing about these, I often could not figure out who the
original source was. This is not good as I do want to credit to whom it is is due. If you the
reader feel that I have not properly credited you or someone else in this paper, please do let
me know.
In writing, Bernard wrote the first draft and then I added and subtracted from it. The paper is
now nearly 50 pages but it is still lacking in many areas. I was not able to cover STC
decoding, nor the code performance issues. The section on multiuser is also short. But I hope
that what is here will help illuminate the topic and get you started.
This paper copyright by Charan Langton 2011
All rights Reserved.
For an uptodate copy of this tutorial, please check www.complextoral.com
power; 10 times increase in power, 10 times increase in capacity! Perhaps we can do this with MIMO. With MIMO, we move to a different paradigm of channel capacity. To give you a feel for what is possible, if we add six antennas on both transmit and receive side, we can achieve the same capacity as using 100 times more power than in the SISO case. So what did we do here? We just made the transmitter and receiver more complex, with no increase in power at all. We got the same performance as increasing the power 100 times. Quite amazing, and worth examining closely. In Figure 27.2, we see the comparison of SISO and MIMO systems using the same power. MIMO capacity increases linearly with the number of antennas, where SISO/SIMO/MISO systems all increase only logarithmically.
Channel Capacity, b/s/Hz
MIMO
ear Lin
ic rithm Loga
SISO/SIMO/MISO
No. of Antennas
Figure 27.2 – MIMO offers a way to increase capacity without increasing power. At conceptual level, you can think of MIMO as a way of enhancing the dimensions of communication. However, MIMO is not Multiple Access. It is not like FDMA because all “channels” use the same frequency, and it is not TDMA because all channels operate simultaneously. There is no way to separate the channels in MIMO by code, as is done in CDMA and there are no steerable beams or smart antennas as in SDMA. MIMO exploits an entirely different dimension. What we have here is not one channel but multiple, NR × NT, if NT is the number of antennas on the transmit side and NR, on the receive side. Somewhat like the idea of OFDM, the signal travels over multiple paths and then is recombined in a smart way to obtain these gains. In Figure 27.3, we give a comparison of a SISO channel with 2 MIMO channels, (2×2) and (4×4) using equations we will describe later in this chapter. At SNR of 10 dB, a 2×2 MIMO system offers 5.5 b/s/Hz and whereas a 4×4 MIMO link offers over 10 b/s/Hz. This is an amazing increase in capacity without any increase in transmit power! Just by increasing the number of transceivers. Not only that, this superb performance comes in what have always been considered awful channels, those that have fading and Doppler.
2  Finding MIMO – Charan Langton – www.complextoreal.com
Figure 27.3 – Comparing information theoretic capacity of MIMO systems over single channel systems. Extending the single link (SISO) paradigm, it is clear that to increase capacity, we can just replicate the link N times. By using N links, we increase the capacity by a factor of N. But this scheme also uses N times the power. Since links are often powerlimited, the idea of N link to get N times capacity is not much of a trick. Can we increase the number of links, but not require extra power? How about if we use two antennas but each gets only half the power? This is what is done in MIMO, more transmit antennas but the total power is not increased. Question is how does this result in increased capacity? The informationtheoretic capacity increase under a MIMO is quite large (see equation in Figure 27.4) [3] [4] and easily justifies the increase in complexity. The determination of this increase in capacity and the various parameters that affect this capacity are the subject of this chapter.
1 C max log det I N 2 HR xx H H tr ( R xx ) PT n
PTotal
Figure 27.4  A MIMO channel information theoretic capacity
In simple language, MIMO is any link that has multiple transmit and receive antennas. The transmit antennas are collocated, at little less than half a wavelength apart or more. That’s approximately 1 cm at 14 GHz and 7.5 cm at 2 GHz. This figure of the antenna separation is determined by mutual correlation function of the antennas using Jakes Model [5]. (See Figure
3  Finding MIMO – Charan Langton – www.complextoreal.com
27.16)The receive antennas are also part of one unit. Just as in SISO links, the communication is assumed to be between one sender and one receiver, although MIMO is also used in multiuser scenario, similar in the way OFDM can be used for one or multiple users. We can write the input/output relationship of a SISO channel as
r hs n
27.2
where r is the received signal, s the sent signal and h, the impulse response of the channel and n, the noise. The term h, the impulse response of the channel, can be a gain or a loss, it can be phase shift or it can be time delay, or all of these together. The quantity h can be considered an enhancing or distorting agent for the signal SNR.
T1
h11
R1
T1 T2
h11 h12 h21 h22
R1 R2
4  Finding MIMO – Charan Langton – www.complextoreal.com
Dimensionality of Gains in MIMO The MIMO design of a communications link can be classified in these two ways. This system has a diversity gain of 3. With first form.com . is now a matrix.complextoreal. MIMO using diversity techniques MIMO using spatialmultiplexing techniques Both of these techniques are used together in MIMO systems. H. 101 is sent over three different transmitters. same data.3 In this formulation. What is diversity? Diversity means that the same data has traveled through diverse paths to get to the receiver.6. In the diversity form of MIMO. we see a source with data sequence 101 to be sent over a MIMO system with three transmitters. Diversity technique. both transmit and receive signals are vectors. In Figure 27.T1 h11 h12 R1 R2 T1 T2 h11 R1 h21 Figure 27. Diversity increases the reliability of communications.5 – A MIMO channel can be thought of as a matrix channel Using the same model as SISO. same data is transmitted on multiple transmit antennas and hence this increases the diversity of the system. This channel matrix H is called Channel Information in MIMO literature. The channel impulse response h. If one path is weak. If each path is subject to different fading then the likelihood is high that one of these paths will lead to successful reception. This is what we mean by diversity or diversity systems. 5  Finding MIMO – Charan Langton – www. then a copy of the data received on another path maybe just fine. MIMO channel can now be described as R HS N 27.
(A path may actually be sum of many multipath components but it is characterized only by the start and the end points. In a typical SISO channel. we do not ask any information about the channel on a bit by bit basis. (c) MIMO Multiplexing System Characterizing a MIMO channel When a channel uses a multiple of receive antennas. What do we mean by channel knowledge for MIMO channel? Assume that we have a link with two transmitters and two receivers on each side. we transmit the data and we take our chances. When NT = 1 and NR > 1. Each channel carries different data. As long as we know that the SNR is not changing dramatically. so the multiplexing gain is 3 but diversity gain is now 0. NT. 101 101 101 101 1 101 101 101 0 1 MIMO with multiplexing SISO MIMO with Diversity Figure 27.complextoreal. and multiple transmit antennas. which is received by two receivers. a SISO system.0. it is called a multipleinput. NR. When NT > 1 and NR > 1. called a MISO system. we send same data over each path. by multiplexing the data we have increased the data throughput or the capacity of the channel. called a SIMO system. The multiplexing has tripled the data rate.The second form uses spatialmultiplexing techniques. In a diversity system.) Since all four channels in this example 6  Finding MIMO – Charan Langton – www. Clearly. When NT > 1 and NR = 1. similar to the idea of an OFDM signal. There are four possible paths as shown in Figure 27. (b) MIMO Diversity System. multiple output (MIMO) system.com .6 – Equivalent MIMO systems.5. Whereas in a diversity system the gain comes in form of increased reliability.1 on the three channels. (a) SISO System. Here we multiplex the data 1. When NT = NR = 1. but we have lost the diversity gain. We transmit the same symbol from each antenna at the same frequency. Each path from a transmitter to a receiver has some loss/gain associated with it and we can characterize a channel by this loss. We call this a stable channel. here the gain comes in form of increased data rate. is a MIMO system. Channel knowledge of a SISO channel is characterized only by its steadystate SNR.
7 we see how each channel may be fading from one moment to the next. Then the other two antennas do the same thing and a new column is developed by the three new responses. Each column of the H matrix represents the components arriving from one transmitter to NR receivers. hence the paths increase in a MIMO system.2 27.1 . representing NR received signals. transmitter typically does not have any idea what the 7  Finding MIMO – Charan Langton – www.) The matrix H of size (NR.1 . each of the 3 receivers sees amplitude values [. 1 0 0 . for example. The H matrix is called the channel information. the fade in channel h21 is much higher than the other three. and a response is noted by all three receivers. . this provides diversity by making up for a weak channel. there is an associated increase in diversity. the fading channel starts to look like a Gaussian channel.4 . It does not take a lot of imagination to extrapolate this and see that with increasing numbers of transmitters. we can probably compensate for all fades.4 In this example.8 . At time tick 32. 0 2 Amplitude h11 Amplitude 0 2 4 6 8 h12 4 6 8 10 5 10 15 20 25 Time 30 35 40 45 50 10 5 10 15 20 25 Time 30 35 40 45 50 0 Amplitude h21 Amplitude 0 2 4 6 8 h22 2 4 6 8 10 5 10 15 20 25 Time 30 35 40 45 50 10 5 10 15 20 25 Time 30 35 40 45 50 Figure 27. NT) has NR rows.2. which is a very welcome outcome. (Often the word receiver and the receiving antenna are used as synonyms. The process is repeated twice more and the H matrix is complete.6 0 0 1 .1].2 . With increasing diversity. How is this information developed? A symbol is sent from the first antenna in.are carrying the same symbol. .complextoreal. Note that the H matrix is developed by the receiver.com . Same applies to transmitter and transmitter antenna. In Figure 27.1 . if any. which is the channel response from the jth antenna to the ith receiver. each of which is composed of NT components from NT transmitters. The relationship between the received signal in a MIMO system and the transmitted signal can be represented in a matrix form with H matrix representing the lowpass channel response hij .6 . Each of its entries is a distortion coefficient acting on the transmitted signal amplitude and phase in timedomain.7 – Loss coefficients of the 2x2 MIMO channel over time As the number of antennas. when a 1 is sent by the first transmitter.8 0 1 0 .
t ) H ( . t ) h11 ( . t ) h22 ( .1 0. It is transmitting blindly.6 Modeling a MIMO Channel 0.6 Each path coefficient is a function of not only time t because the mobile is moving but also a time delay relative to other paths. This is a good idea and that’s just what is done.4 j 0.9 0. t ) hN R NT ( .com . t ) hN R .8 0. t ) s j (t ) d j 1 NT hij ( . [6] If the transmitted signal is si(t). t ) hN R . t ) s(t ) 27.6 0. t ) h21 ( .7 i 1.8 0.3 0.2 0. and the received signal is ri(t).5 0. 0.5 0. The time variable t represents the timevarying nature of the channel such as one that has Doppler or other time variations. we write the inputoutput relationship of a general MIMO channel as ri (t ) hij ( .1 ( . The following shows two examples of an H matrix.3 j 0.5 j 0. since the received signals are so much smaller (in amplitude) than the other two antennas. h12 ( .2 27.5 j 0.5 We start with a general channel which has both multipath and Doppler (the conditions facing a mobile in case of a cell phone system).3 0.0 j 0.5 0. t ) s j ( ) j 1 NT 27. Maybe we should just split the power between antenna 2 and 3 and turn off antenna 1 until the channel improves. then the transmitter would be able to see how the signals are faring and might want to make adjustments in the powers allocated to its antennas.complextoreal. The channel matrix H for this channel takes this form. If the receiver then turns around and transmits this matrix back to the transmitter.6 j1. Perhaps a smart computer at the transmitter will decide to not transmit on antenna 1. t ) 27. The variable indicates relative delays between each component caused by frequency shifts.4 1. t ) h2 NT ( . We write this relationship in matrix form as r(t ) H( .0 0. the first with only amplitude changes and the second with complex entries that include both amplitude and phase changes which is a more realistic scenario.channel looks like. t ) h1NT ( .2 j 0.5 j1.8 8  Finding MIMO – Charan Langton – www.2 ( .5 0.6 1. 2 NR The channel equation for the received signal ri(t) is expressed as convolution of the channel matrix H and the transmitted signals because of the delay variable .2 0.
11). so the sum of j terms. The power received at all receive antennas is equal to the sum of the total transmit power. How a MIMO system performs depends on the condition of the channel matrix H and its properties. but is timevarying. which makes decoding easier because the decoder does not have to deal with a variable SNR over a block. How fast these realizations change depends on the channel type. In most cases. This allows us to treat the channel as deterministic over that period and amenable to analysis. h11 h21 H hN R . i. Each receiver receives the total transmit power.11 In this channel model. Each version of the H matrix seen is called its realization. Or we can assume that it is fixed for a block of time. A fixed realization of the H matrix can be written as follows (27. Each equation 9  Finding MIMO – Charan Langton – www. such as over a full code sequence. An example of this type of situation where the H matrix may remain fixed for a long period would be a phone call taking place from one fixed place to another. the inputoutput relationship can be written without the convolution as r(t ) H s(t ) 27. or static. we can make some important assumptions about the H matrix.12 The H matrix is a very important construct in understanding MIMO capacity and performance. For this relation we have assumed that the transmit power of each transmitter is 1. we would write this relationship without the convolution as r(t ) H(t ) s(t ) 27.If we assume that the channel is flat (nonfrequency selective). and its behavior is static over a burst or more. the H matrix is assumed fixed. The individual entries can be either scalar or complex.2 h1NT h2 NT hN R NT 27. Squaring it give us the power for that path. There are NT paths to each receiver. assuming channel offers no gain or loss.com .1 h12 h22 hN R . This is a fast change and causes the SNR of the received signal to change very rapidly. we can consider the channel to be static.9 In this case. gives us the total transmit power. If the time variations are very slow (nonmoving receiver and transmitter) such that during a block of transmission longer than the several symbols. Each entry hij is an amplitude and phase term.0. We can assume that it is fixed for a period of one or more symbols and then changes randomly. Or we can assume that the channel is semistatic such as in a TDMA system. h j 1 ij NT 2 NT 27.complextoreal. we can assume the channel to be nonvarying. For analysis purposes. has Doppler. the H matrix changes randomly with time.e.10 For a fixed random realization of the H matrix. The H matrix can be thought of as a set of simultaneous equations.
represents a received signal which is a composite of unique set of channel coefficients applied to the transmitted signal. Various types of linear combining techniques can take the received signals and use special combining techniques such are Maximal Ratio Combining. we see that the only way to extract the transmitted information is when the H matrix is invertible. such as is done by spread spectrum systems. And the only way we can have that is if the scattering. Macrodiversity is usually handled by providing overlapping base station coverage and handover algorithms and is a separate independent operational issue. But if we look at the equation above. adequate power is still available to decode the signal. is the use of more than one receive antenna. NR > NT) then the solution can be found using a zeroforcing algorithm.com . repeating a symbol N times is the simplest example of increasing diversity. a large amount of transmit power is required in a Rayleigh or Rican fading environment to assure that no matter what the fade level. In all such frequency diversity systems. In time domain. Error correction coding also accomplishes timedomain diversity by spreading the symbols in time. the frequency separation must be greater than the coherence bandwidth of the channel in order to assure independence. Frequency diversity can be provided by spreading the data over frequency. then there exists a unique solution to these equations. fading and all other effects cause the channels to be completely uncorrelated. And the only way it is invertible is if all its rows and columns are uncorrelated. are called Macrodiversity techniques. with each row/column meeting conditions of independence. whereas those resulting from path loss. In OFDM frequency diversity is provided by sending each symbol over a different frequency. If the number of equations is larger than the number of unknowns ( i. from shadowing due to buildings etc. The SNR gain is called the array gain. Threshold Combing etc. When NT = NR.complextoreal. [7] 10  Finding MIMO – Charan Langton – www.14 The system performs best when the H matrix is full rank. Diversity Domains and MIMO Systems In order to provide a fixed quality of service. This can happen only in an environment that offers rich scattering. are an order of magnitude slower than multipath. Interleaving is an another example of time diversity where symbols are artificially separated in time so as to create timeseparated and hence independent fading channels for adjacent symbols. SNR gain is realized from the multiple copies received (because the SNR is additive). The SNR increase possible via combining results in a power gain. both slow and fast are called Microdiversity. Diversity techniques that mitigate multipath fading. The type of diversity exploited in MIMO is called Spatial diversity.13 If the number of transmitters is equal to the number of receivers. What this means is that best performance is achieved only when each path is fully independent of all others.e. then the solution can be found by (ignoring noise) inverting the H matrix as in s(t ) H 1 r (t ) 27. r1 h11s h12 s h1NT s 27. fading and multipath. which seems like a counterintuitive statement. The receive side diversity. something we learn in linear algebra. Such time domain diversity methods are termed Temporal diversity. MIMO design issues are limited only to microdiversity.
using linear or nonlinear combining. First are the smart antennas used in settop boxes. Although in short term the channel can have a nonzero mean. This is also a form of MIMO where the two independent channels create data rate enhancement instead of diversity.complextoreal. Angular diversity can be understood as beamforming. 2) MIMO link. CSI. such channel state. it is called CSIT. Related to MIMO but not MIMO There are some items that bear discussion as they relate to MIMO but are usually not part of it. The channels. In general we will assume that the receiver is able to get the channel information easily and continuously. it is assumed to be zero 11  Finding MIMO – Charan Langton – www. They are a SISO channel application designed to enhance the received SNR by processing the received signal along several “fingers” or correlators pointed at particular multipaths. This is an additional form of gain possible with MIMO. Rake receivers are a similar idea. the information sent back by the receiver to the transmitter retains its freshness and usefulness to the transmitter in managing its power. At the receiver. we refer to channel information as Channel State (or side) Information at the Receiver. They are capable of determining the direction of arrival of the signal and use special algorithms such as MUSIC and MATRIX to calculate weights for its phased arrays. as to where the fading is and which paths (hence direction) is best. as long as the transit delay is less than channel coherence time. If the transmitter has information about the channel. used for multipath channels. In MIMO systems Rake receivers are not necessary because MIMO can actually simplify receiver signal processing. We will be calling it by various names. They are performing receive side processing only. It is not equally feasible for the transmitter to obtain a fresh version of the channel state information. It is a method of creating a custom radiation pattern based on channel knowledge that provides antenna gains in a specific direction. This can often enhance the received signal SNR and improve decoding. Another form of diversity is Polarization diversity such as used in satellite communications. Importance of Channel State Information We will mention the H matrix a lot from now on. where independent signals are transmitted on each polarization (horizontal vs. channel state information etc. Smart antennas use phasedarrays to track the signal. Similarly when channel information is available at the transmitter. because the information has gotten stale on the trip back.com . So satellite communications is a form of (2. although at the same frequency. Beamforming is used in MIMO but is not the whole picture of MIMO. Smart antennas are a way to enhance the receive gain of a SISO channel but are different in concept than MIMO. contain independent data on the two polarized hence orthogonal paths. vertical). the channel matrix can be assumed to be known instantaneously at the receiver or the transmitter or both. then it can concentrate its power in a particular direction. However. CSIR. since it is at the heart of how MIMO works. Beam forming can be used in MIMO to provide further gains when the transmitter has information about the channel and receiver locations.Transmit side diversity similarly means having multiple transmit antennas on the transmit side which create multiple paths and potential for angular diversity.
where L N R NT . This makes the signal processing required at the receiver simpler.com . In addition to adding more transmit antennas on the base station towers. But we can still make the channel work. Channel information can be extracted by monitoring the received gains of a known sequence.mean and uncorrelated on all paths. L SNR is a linear increase in SNR due to the L paths. MIMO Gains Our goal is to transmit and receive data over several independently fading channels such that the composite performance mitigates deep fades on any of the channels.17 The first part on the LHS. requiring larger weight. 2 2 h Avg hl hl l 1 L 2 2 27. rate gain or array gain. which we write as h . spacetime coding is also used by the transmitters. h SNR L SNR 1 h L 27. L. size and complex signal processing hence increasing cost. In Frequency Division Duplex (FDD) communications. This term can also 12  Finding MIMO – Charan Langton – www. Transmit diversity is easier to implement from a system point of view because the base station towers in a cell system are not limited by power or weight. Since there are several paths. this requires a special feedback link from the receiver to the transmitter. power gain. In Time Division Duplex (TDD) communications where both transmitter and the receiver are on the same frequency. In fact receive diversity alone is very effective but it places greater burden on the smaller handheld receivers. To see how MIMO enhances performance in a fading or multipath channel.15 We use here a general expression of SNR instead of the quantity Es/N0.complextoreal. The quantity h 2 i SNR is the instantaneous SNR over the ith path determining the BER for that path. then clearly. the channel condition is readily available to the transmitter. This quantity is the average gain over all channels. Now assume that there are L possible paths. When the paths are correlated. since the forward and reverse links are at different frequencies. [8. we have less information to exploit. the average BER can be expressed as a function of the average channel gain over all these paths. we first examine the BER for a BPSK signal as a function of the receive SNR.16 We can rewrite the average SNR as a product of two terms. 7] Pe Q 2 h SNR 27. This term L SNR is called by various names. with NT = number of transmitter and NR = number of receive antennas.
The next source of distortion is Doppler. or in other words uncorrelated. changes its frequency. Whether a signal is going through a flat or a frequencyselective fading at any particular time is a function of coherence bandwidth of the channel as compared with its bandwidth as shown in Table I. a often used metric of multipath. For communications in a fading channel. Doppler results in different distortions to the frequency band of the signal. hence depending on what and where. [7] The second term 1 h L is called diversity gain. Hence on the average we would experience a diversity gain as long as the path gains across the channels are not correlated. So any distortion that delays a signal. If the Coherence bandwidth of the channel is larger than the signal bandwidth. the deep fades can be averaged out. So delay spread > bandwidth distortion. If the gains are correlated. which is the RMS time delay as a function of the power of the multipath. (We use the term channel to mean the composite of all paths. then we have a flat or a nonfrequency selective channel. MIMO Advantages Operating in Fading Channels The most challenging issue in communications signal design is how to mitigate the effects of fading channels on the signal BER. It seems intuitive that if one of the paths exhibits deep fading then. This delay is converted to a Coherence Bandwidth (CB). and as such it results in poor BER performance as compared to an AWGN channel. which is a good thing. we would obtain only an array gain and very little diversity gain.complextoreal. This is intuitive because a diversity gain can come only if the paths are diverse. Multipath fading is a phenomenon that occurs due to reflectors and scatters in the path.) This is akin to the greater reliability of striking a target with shotgun pellets compared to a single bullet. such as if all paths are mostly lineofsight. [9] The idea of Coherence Time and Coherence Bandwidth is often confused. A fading channel is one where channel gain is changing dramatically. Differential distortion is hard to deal with. we want a way to convert the highly variable fading channel to a stable AWGNlike channel. The measure of multipath is Delay Spread. compared to the symbol time. So if the coherence time is very small. Remember that a time delay is equivalent to a frequency shift in the frequency domain. and its whistle and know that Doppler is a function of direction of the signal. Hence increasing the number of antennas increases the array gain directly by the factor L. The measure of Doppler spread is called Coherence Time (CT) (no relationship to Coherence Bandwidth from the flatfading case). even at high SNR. How to remember which metric applies to which type of fading? Remember that flatness refers to frequency 13  Finding MIMO – Charan Langton – www. So of all types of fading.com . The comparison of the CT with the symbol time determines the speed of fading.include beamforming gain. This means that fading does not affect frequencies differentially. flat fading is the least problematic. when averaged over a number of independent paths. This is the average gain over L different paths. What coherence means is that all the frequencies in the signal respond similarly or are subject to the same amplitude distortion. You know all about the train. that’s not good.
which is related to motion. we examine the shortfall of a Rayleigh channel and see how MIMO can help to mitigate this loss. So slowness and fastness mean time based fading.18 pe Q( 2SNR ) The BER of the same channel in a Rayleigh channel is given by [8. Underlying this is the assumption that the SNR is invariant.com 27. When Coherence Time is longer than symbol time. How MIMO creates performance gains in a fading channel Shannon defines capacity of a channel as a function of its SNR. the BER in an AWGN channel is given by (setting h 1 in (27. Coherence Time. on the other hand has to do with changes over time.response and not to time. is much lower. For such a system. Shannon capacity is called its ergodic capacity. For A BPSK signal. then we have a fast fading channel. 8] 1 SNR 1 pe 1 2SNR 2 1 SNR 14  Finding MIMO – Charan Langton – www. Coherence Time is the duration during which a channel appears to be unchanging. which are considered orderofmagnitude slower effects and are managed operationally and so will not discuss them as part of the advantages of MIMO. then we have a slow fading channel and when symbol time is longer than Coherence time.complextoreal. So think about Coherence Time when Doppler or motion is present. Using the BER of a BPSK signal as a benchmark. The Rayleigh channel BER when compared to an AWGN channel for the same SNR is considerably bigger and hence the capacity of a Rayleigh channel which we can think of as the converse of its BER. Since SNR is related to BER. Table I – MIMO channel Types and their Measures Channel Spread Delay Spread Channel Selectivity Frequency Frequency Doppler Spread Time Type Nonselective Selective Slowfading Fastfast fading Angle Spread Beam pattern Measure Coherence Bandwidth > Signal Bandwidth Signal Bandwidth > Coherence Bandwidth Coherence Time > Symbol Time Symbol Time > Coherence Time Coherence Distance In addition to these fast channel effects. So Coherence Bandwidth determines whether a channel is considered flat or not. we also have mean path loss as well as rain losses. We want the BER to decrease quickly with increasing power.19 .16)) 27. the capacity of a channel is directly related to how fast the BER declines with SNR.
21 . Assuming optimum combining of the two received signals. as 1 BER 2 The asymptotic BER at large SNR (large SNR has no formal definition. 0 1 2 3 4 5 6 7 8 9 10 0 10 20 30 40 Coding Gain Diversity Gain (slope change) Ra y leigh GN AW N R N 1 R Figure 27. Hence an increase in SNR helps the Rayleigh channel much less than it does an AWGN channel. we see that for a BER of 103.8. SNR 2 and declines much faster than the Rayleigh channel which declines instead by SNR 1 . we take the ratio of the current BER to the BER due to one more antenna. while keeping one transmitter. 1 SNR l 0 l 27. nearly 50 times larger than AWGN.8 shows the BER of an AWGN and a Rayleigh channel as a function of the SNR. In Figure 27. making it a SIMO system. One way to bring the Rayleigh curve closer to the AWGN curve (which forms a limit of performance) is to add more antennas on the receive or the transmitside hence making SISO into a MIMO system. anything over 15 dB can be considered large. an additional 17 dB of power is required in a Rayleigh channel. 15  Finding MIMO – Charan Langton – www. let’s increase the number of receive antennas to NR.com ed Cod N 1 l 1 SNR l 2 . Starting with just one antenna.) is given as an approximation as [8] 1 BER( N . SNR) 4SNR To determine what we gain by adding just one more antenna to the N antennas. The AWGN BER varies by the inverse of the square of the SNR. We can say that Rayleigh channel improves much more slowly as more power is added.complextoreal.20 NR 2 N 1 N 27. or Maximal Ratio Combining (MRC). This is a very large differential.Figure 27.8 – BER declines as function of the exponent of the SNR. we write the relationship of BER [8] of a BPSK signal under a fading channel with N receive antennas.
As more and more antennas are added. a parameter called Diversity order d. The delta increase diminishes as more and more antennas are added.9 – Diversity Gain in a fading channel Should we keep on increasing the number of antennas indefinitely? No.22 The gain from adding one more antenna is equal to SNR multiplied by a delta increase in SNR. Formally.9 shows the gains possible with MIMO as more receive antennas are added. For SISO channels.23 Figure 27. This delta increase is similar in magnitude to the slope of the BER curve at large SNR. When complexity is taken into account.BER( N .1 for going from 4 to 5 antennas). 1. (1. SNR) 1 SNR 1 BER( N 1. L does not lead to significant gains.complextoreal. increase in number of paths. is defined as the slope of the BER curve as a function of SNR in the region of high SNR. Capacity of MIMO channels Capacity of a SISO Channel All system designs strive for a target capacity of throughput. SNR) 2N 1 27. Shannon defines capacity for an ergodic 16  Finding MIMO – Charan Langton – www. a Rayleigh channel approaches the AWGN channel. beyond a certain number. d lim log SNR BER( SNR) SNR 27.com . the capacity is calculated using the wellknown Shannon equation.5 for going from 1 to 2 vs. a small number of antennas is enough for satisfactory performance. Figure 27. The largest gain is seen when going from a single antenna to two antennas.
However. To look at a MIMO channel as a set of independent channels. C log 2 (SNR) 27. In flat fading channels the channel matrix may remain constant and or may change very slowly. the channel is fixed and hence has an ergodic channel capacity. ones where the data rate is fixed and SNR is stable. we will look at how a MIMO matrix channel can be decomposed into parallel independent channels.channel that data rate which can be transmitted with asymptotically small probability of error. hence it is a matrix channel. so will the ability of the channel to pass data. C W log 2 (1 P ) b/s N0W log2 (1 SNR) b / s / Hz 27. It may look hard to understand but it is just matrix math.e.25 At high SNRs. this assumption does not hold. If SNR goes down. The process requires precoding at the transmitter and receiver shaping at the receiver. even in a frequencyselective channel with Doppler. In other words. We can perform the capacity calculations over several realizations of H matrix and then compute average capacity over these. channel can be treated as having a fixed realization of the H matrix.complextoreal. we use an algorithm that comes from linear algebra. The capacity of such a channel is given in terms of bits/sec or by normalizing with bandwidth by bits/sec/Hz. This method provides an alternate way to look at the capacity of a MIMO system. with user motion. Before delving into capacity calculations. for just that little time period. the capacity changes with it. But there is a mathematical trick that lets us decompose the MIMO channel into several independent parallel channels each of which can be thought of as a SISO channel. It is also bandwidth independent. the SNR is constantly changing. the channel is behaving like an AWGN channel. Decomposing a MIMO channel into parallel independent channels Conceptually we think of MIMO as transmission of same data over multiple antennas. This result is applicable only to ergodic channels. We can use a fixed H matrix as our benchmark of performance where the basic assumption is that. We then break a channel into portions of either time or frequency so that in small segments. the capacity is a direct function of SNR. allowing us to think of it instantaneously as a AWGN channel. In a fading channel. for that one realization. The second formulation (27. ignoring the addition of 1 to SNR.26 This capacity is based on a constant data rate and is not a function of whether channel state information is available to the receiver or the transmitter. the Singular Value Decomposition (SVD).com .24 27. As the rate of fade changes. i. 17  Finding MIMO – Charan Langton – www. Capacity of MIMO Channels We know from Shanon’s equation that a particular SNR can give only a fixed maximum capacity.26) allows easier comparison and is the one used more often.
we can write this as 18  Finding MIMO – Charan Langton – www. we can write the total power of the transmitted signal as the trace of the covariance matrix. This relationship gives us a measure of correlatedness of the transmitted signal amplitudes.Input and output autocorrelation Assume that a MIMO channel has N transmitters and M receivers.30 And since there is no correlation between its rows. equally distributed we would write this matrix as 1 0 0 R xx PT 0 1 0 0 0 1 If the same system distributes the power differently say in ratio of 1: 2: 3. For a (3×3) MIMO system of total power of PT.com . We assume that individual transmit signals consist of symbols that are zero mean circularsymmetric complex Gaussian variables. (A vector x is said to be circularsymmetric if e j x has same distribution for all .27 Where symbol H stands for the transpose and componentwise complex conjugate of the matrix (also called Hermitian) and not the channel matrix.29 The noise matrix (N×1) components are assumed to be ZMGV (zeromean Gaussian variable) of equal variance.28 The received signal is given by r Hx n 27.complextoreal. xNT . x2 . We can write the covariance matrix of the noise process similar to the transmit symbols as Rnn E nn H 27. then the covariance matrix would be 1 0 0 R xx PT 0 2 0 0 0 3 If we assume that the total transmitted power is PT and is equal to trace of the Input covariance matrix. P tr R xx 27. The transmitted vector across NT antennas is given by x1 . what we get is a scaled identity matrix. When the powers of the transmitted symbols are the same. ) The covariance matrix for the transmitted symbols is written as R xx E xx H 27.
2 . In particular we examine the MIMO signal by looking at the eigenvalues of the H matrix. However the average SNR for all receive antennas would still be equal to 2 PT .32 where Pm is some part of the total power.R nn 2I M 27. The total receive power is equal to the trace of the matrix Rrr.10 – Modal decomposition of a MIMO channel with full CSI SVD is a mathematical application that lets us create an alternate structure of the MIMO signal. (27.33 where Rxx is the covariance matrix of the transmitted signal. where PT is total power because PT Pm m 1 NT Now we write the covariance matrix of the receive signal using eq.com .33) as Rrr HR xx H H Rnn 27. If H is a full Rank matrix then we have a 19  Finding MIMO – Charan Langton – www.31 Which says that each of the M received noise signals is an independent signal of noise variance. Singular Value Decomposition (SVD) x x = Vx y = Hx n y y = UH y Receive shaping y Precoding Figure 27. If we assume that the power received at each receiver is not the same. The H matrix can be written in Singular Value Decomposition (SVD) form as H U V H Where U and V are unitary matrices ( U HU I NR . we write the SNR of the mth receiver as m 2 Pm 27. Each receiver receives a complex signal consisting of the sum of the replicas from N transmit antennas and an independent noise signal.34 diagonal matrix of singular values i of H matrix.complextoreal. and V HV I NT ) and is a NR × NT 27.
4.5774 0. we get 27. This process decomposes the matrix channel into three independent channels. hence the same number of independent channels. such that x V x . Note that the multiplication of noise n. We get y U H (UΣV H x + n) U H (UΣV H Vx + n) U H UΣV H Vx + U H n x n In the last result we see that the output signal is in form of a precoded input signal x times the singular value matrix.5774 0.2563 0.7995 0.2 0.5432 0. The input signal in this case would be first multiplied by V matrix.35 y U H (UΣV H x + n) Now substitute x V x into above.2 27.5774 0.4 0. The parallel decomposition is essentially a linear mapping function performed by precoding the input signal x .5774 0.8 0. and setting value of H from (27.com .min( N R . The received signal y is given by multiplying it with U H .7752 27. the H matrix of which is given by 27.7 0.7752 H 0 0.6096 0 0 0.2563 0. 20  Finding MIMO – Charan Langton – www.35). .38 0.1657 1. i of the H matrix.complextoreal.6096 0.1657 The center matrix contains the singular values. by the unitary matrix UH does not change the noise distribution.3359 0.5359 and 0.5432 0.4 0.5774 0.7995 0. consisting of multiplying it with matrix V. [10] Example 2 Find a parallel channel model for a MIMO system.5359 0 0.5 0.36 0. NT ) of nonzero singular values. The number of singular values is equal to the rank of the matrix. 0. y U H (Hx + n) Now multiplying it out.7 0.37 The SVD decomposition obtained using Matlab is given by 0 0 0. and the output signal would be multiplied by the inverse of the UH matrix. with gains of 1.4 0.3 0. This is the matrix.3359 respectively.5774 0.
11 the decomposition is shown as three different channels. “Since SVD entails greater complexity. the more reliable is that channel. why should we consider the SVD approach?” The answer is that the SVD approach allows the transmitter to optimize its distribution of transmitted power. The most important benefit of the SVD approach is that it allows for enhanced array gain – the transmitter can send more power over the better channels. In Figure 27. The number of significant eigenvalues specifies the maximum degree of diversity. 21  Finding MIMO – Charan Langton – www.com . thereby providing a further benefit transmit array gain. The larger a particular eigenvalue. The first channel with the gain of 1. with the same results.11 – SVD decomposes a matrix channel into parallel equivalent channels. Important thing to note: the only way SVD can be used is if the transmitter knows what precoding to apply. and less (or no) power over the worst ones. Figure 27. The number of principle components is a measure of the maximum degree of diversity that can be realized in this way. which of course requires knowledge of the channel by the transmitter.The three channels characterized by the three singular values can be treated as SISO channels. not the least of which is feeding back CSI to the transmitter. The channel eigenmodes (or principle components) can be viewed as individual channels characterized by coefficients (eigenvalues). The principle eigenvalue specifies the maximum possible beamforming gain.4 will have better performance than the other two.complextoreal. however with different gains. One might rightfully ask.
Note that we are assuming that the transmitter has no knowledge of the channel.com .Channel capacity of a SIMO.39) gives the ergodic capacity of the SIMO channel as CSIMO log 2 1 N R SNR bits/s/Hz 27. the capacity of the SIMO channel is a modification of (27.39 Where the term h 2 2 is equal to h12 h2 2 hNR .41 So we are basically increasing the SNR by a factor of NR. MISO channel T1 h11 h12 R1 R2 Figure 27. but it is like both mom and dad calling for the child. SIMO channel Before we go on to discuss the capacity of a MIMO channel. This is a logarithmic gain. This does seem like a ridiculous idea. The channel consists of only NR paths and hence the channel gain is constrained by h NR 2 27. with multiple transmitters but one receiver. The effect is better than one doing it! T1 T2 h11 R1 h21 22  Finding MIMO – Charan Langton – www. CSIMO log 2 1 h SNR 2 bits/s/Hz 27.12 A single in–multiple out.40 into (27.40 Substituting (27. Let’s now consider a MISO channel.15) given by the expression in [7]. We modify the SNR of a SISO channel by the gain factor obtained from having multiple receivers. let’s examine the capacity of a channel that has multiple receivers or transmitters but not both. When there is only one transmitter and multiple receivers.complextoreal.
You can think of it this way for a two receiver case. total power is divided by the number of transmitters. (SIMO).com .42 Where h 2 2 is equal to h12 h2 2 hNT . Both channels experience array gain of the same amount but fall short of the MIMO gains. Both SIMO and MISO can achieve diversity but they cannot achieve any multiplexing gains. in this case. each path has a half of the total power. then it can concentrate its power into one channel and the capacity of SIMO and MISO channel becomes equal under this condition. So the SNR at the one receiver keeps getting smaller as more and more transmitters are added. Why are we dividing by NT? Compared to the SIMO case. so the SNR is effectively cut in half. Capacity of a Constant MIMO channel h(i) s i x i n i y i ˆ s i Transmitter Receiver Channel Figure 27. The capacity still increases only logarithmically with each increase in the number of the transmitters or the receivers. In a MISO system all transmitters would need to send the same symbol because a single receiver would have no way of separating the different symbols from the multiple transmitters. MISO channel The channel capacity of a MISO channel is given by 2 h SNR bits/s/Hz log 2 1 NT CMISO 27.complextoreal. Again if the transmitter has no knowledge of the channel.14 .13 A multiple in–single out. This is obvious for the case of one transmitter. the equation devolves in to a SISO channel.Figure 27. if the channel is known to the transmitter. But since there is only one receiver. However. The capacity for the SIMO and MISO are the same. because h 2 NT and Equation (27. this is being divided by the total noise power at the receiver.43 The capacity of a MISO channel is less than a SIMO channel when the channel in unknown at the transmitter. where each path has SNR based on total power.System Channel Model 23  Finding MIMO – Charan Langton – www.42) becomes CMISO log 2 1 SNR bits/s/Hz 27.
y) H (y) H (y  x) 27. f(x).com . The capacity of the channel is the maximum information that can be transmitted from x to y by varying the channel PDF. Assume that total power is limited by the relationship E x x E xi H i 1 NT N 2 2 T 27. Assume that total transmit power is P. bandwidth is B and the PSD of noise process is N0/2. From information theory we get the relationship of mutual information between two random variables as a function of their differential entropy I (x. Here hi is the gain of the ith channel. The capacity of a deterministic channel is defined by Shanon as C max I ( x.46 and 27. The trace of this matrix is equal to Tr(R x ) or power per path. When the powers are uniformly distributed (equal) then this is equal to a unity matrix.45 I(x. The covariance matrix of the output signal would not be unity as it is a function of the H matrix.47 should be accepted at faith as they require understanding of information theory. So mutual information is maximum only when the term H(y). we write the following relationships. given by (i ) is equal to P h(i) / N0 B .complextoreal. Also from information theory. We write the input covariance matrix as R X E xx H . CircularSymmetric Complex Gaussian (ZMCSCG) random variable.44 The instantaneous SNR.47 Equations 24.48 24  Finding MIMO – Charan Langton – www. called differential entropy is maximum. y) bits/channel use f ( x) 27. The channel gain maybe timevarying but we assume that it is fixed for a block of time. H ( y ) log 2 det( eRyy H ( y  x) log 2 det( eN 0 I N R 27. Now we write the signal y as y Hx z 27.46 The second term is constant for a deterministic channel because it is function only of the noise. We assume availability of CSIR. Now we will develop the capacity expression for a MIMO matrix channel using a fixed but random realization the H matrix.y) is called the mutual information of x and y. Let’s not dwell on them too much. We also assume that it is random. the probability density function of the transmit signal x.Let’s assume a discrete MIMO channel model as shown in Figure 12. The differential entropy H(y) is maximized when both x and y are zeromean.
then the maximum diversity that can be obtained is of order 4. If a system has (4. the power that reaches each of the infinite number of receivers becomes equal and the channel now approaches an AWGN channel. This is an important finding. (Figure 27. So now finally we see how the capacity increases linearly with M.48) is given by Ryy E yy H E Hx z xH H H z H E Hxx H H H zz H HE xx H H H E zz H HRxx H H N 0 I N R 27. the minimum of (NT.51 This is the capacity equation for MIMO channels with equal power. C M log 2 det I NR SNR where M is the minimum of NT and NR.52) into (27.52 Intuitively this means that as the number of paths goes to infinity. The autocorrelation of the output signal y which we need for (27.complextoreal. NR). we get 1 HH H I N N M lim 27. y ) max log 2 det I NR HRxx H H Tr ( Rxx ) NT NT 27.3) The optimization of this expression depends on whether or not the CSI (H matrix) is known to the transmitter.50 When CSIT is not available. the small number of the two system parameters. we can assume equal power distribution among the transmitters.Here is instantaneous SNR. 25  Finding MIMO – Charan Langton – www.49 From here we can write the expression for capacity as SNR C I ( x. in which case Rxx is an identity matrix and the equation becomes SNR C log 2 det I N R HH H NT 27. This gives us an expression about the capacity limit of a NT × NR MIMO system by substituting (27. the number of the antennas. Now note that as the number of antennas increases. 6) antennas.51).com .
The SNR for the channels are equal to i 10 i2 The sum of the capacity of the three independent channels is equal to the same quantity as above equation. Compare this capacity calculation to that using SVD. B (log 2 (1 1. we can say that channels with high SNR (high i ).5327 2 5.4704 0.6134 0. Clearly this is a better way to go but as you can see it requires that transmitter know the condition of the channels.complextoreal.5711 0.33)) 3.33) log 2 (1 .3522 5. find the capacity of this channel.3450 H 0.616 kbps Channel known at transmitter We can use the SVD results to determine how to allocate powers across the transmitters to get maximum capacity.04982 3.50)) 4.3520.com . should get more power than those with lower SNR. by allocating the power nonequally we can actually increase the capacity.53 The singular values i are equal to: 1. 0.0) log 2 (1 . no CSIT.798 kbps SNR HH H ) 3 27.798 kbps If we ignore the third channel and equally distribute the power to the first two channels. B (log 2 (1 1.616 kbps.6382 0. SNR = 10 dB and bandwidth equal to 1 kHz. 0.5327 2 3.3522 3. This solution is given by 1 1 Pi i 0 0 i P 0 i 0 27. given CSIR. There is a solution to the power allocation problem at the transmitter called the waterfilling algorithm. As we see in example 3.33) log 2 (1 .2097 0. the capacity increases to 4. 0. In general.5327.54 26  Finding MIMO – Charan Langton – www.Example 3 Given the following (3×3 MIMO) channel.4621 Solution: C B log 2(det( I 3 3.4510 0.4508 0.0498.
If the inverse difference is less than the threshold. The power allocated to each channel according to the waterfilling algorithm is 27  Finding MIMO – Charan Langton – www.3359.1) . we allocate power to those channels that are strongest or above a preset threshold. Here i is the SNR of the ith channel. let’s give it some more power to see if it helps the overall performance. clearly the part that is sticking above the water.87 2 3 = ( (1/ . So basically.Where 0 is a threshold constant. noise power is equal to 0. Some of the channels reach the receiver with enough SNR for decoding. Think of it as a boat sinking in the water.87) (1/1. we get a new threshold value of 0 = 1.55 The thing about waterfilling algorithm is that it is much easier to comprehend then is it to describe using equations.3359 1. If the difference is positive then we say. The SNR values for each channel assuming equal power allocation are 1 = (1/ . so we should allocate proportional power to each.4294.complextoreal.5359 and 3 . So our data/power should go to these channels and not to the ones that are under water. right? The analogous part above the surface are the channels that can overcome fading.” The capacity using the waterfilling algorithm is given by C i: i B log 2 i 0 0 27.4 19.54) to get i 1 3 1 0 1 1 i 3 0 0 1.128 2 We compute the threshold level from (27.1 W and the signal bandwidth is 50 kHz. we do not allocate any power to the third channel and redo the calculations based only on the first two channels.1) .128 is less than this threshold value of SNR. The singular values computed for the three channels in Example 2 are 1 1.com . Where would you sit on the boat while waiting for rescue.6) (1/ 2. Repeating the calculations for the two channels with higher singular values. we do not allocate any power to the i th channel. We are comparing the inverse of the threshold with the inverse of the channel SNR.5359 2.128)) Since the third channel with its SNR of 1. “Hay this channel has life.6 2 2 = (1/ . Both channels are above this level.3126 1 ((1/19. To weak does not go the spoils! Example 4 Find the optimum power allocation for the MIMO system of Example 3 assuming total power is 1 W.4.1) 1. 2 .
Channel Capacity in Outage The Rayleigh channels go through such extremes of SNR fades that the average SNR cannot be maintained from one time block to the next. a system with 1% outage or 10% outage? The high probability of outage means.26 i P 1(. outage capacity is the most useful measure of throughput capability.343)) 0. Question: which would have higher capacity. The channel is said to be in outage.26 The allocation has changed from 0.4 kbps to nearly five times that. The capacity has increased from 41. Due to this.261W P3 1(. as Cout (1 Pout ) B log 2 (1 min ) Where 27. We define outage capacity as the information rate that is guaranteed for (100 – p)% of the channel realizations.793 (1/1. But when the SNR is below the threshold. an ergodic channel but with an outage probability. We can write the capacity equation of a Rayleigh channel with outage probability .33 W for each transmitter to almost twice that for the first transmitter since it has the best gain. the channel is so poor that there is no scheme able to communicate reliably at a certain fixed data rate.complextoreal. For real systems. they are unable to support a constant data rate.875 1. it can be treated as ON and capacity can be calculated using the informationtheoretic rate. it is not very useful for slowfading. the capacity of the channel is zero.com . Although ergodic capacity can be useful in characterizing a fastfading channel.691W 1 P2 1(.73)) 0. which also means that system will have higher capacity. When it has a SNR that is above a minimum threshold.75 1.Pi 1 1 P 1.56 28  Finding MIMO – Charan Langton – www. A 1% outage probability means that 99% of the time the channel is above a threshold of SNR and can transmit data.343 C 50 103 log 2 180 kbits/sec 1. A Rayleigh channel can be characterized as a binary state channel. of course only while it is working which is 90% of the time.793 (1/ 9. The outage capacity is the capacity that is guaranteed with a certain level of reliability.0491W The total capacity is now equal to 9. where there can be outages for significant time intervals. we can set the threshold lower.793 (1/1. When there is an outage.875)) 0.
06 CDF NT= NR=2 NT= NR=4 0.59 Note that here we have modified the Shanon’s equation by the outage probability. P( min ) 0 1 min e x / min dx 27. The probability that the received power is less than 2 dBm is equal to Pout 1 e min 1 e 1.02 0.584 100 0. then what is the probability that the received power at any time will be less than 2 dBm? Solution: P 20 dbm = 100 mW.05 0.07 0.04 0.08 0.09 0.015 15% In this figure.15 – System capacity as a function of outage probability. we plot the capacity as a function of the outage probability for MIMO systems.57 We can calculate the probability of obtaining a minimum threshold value of the SNR. We can increase the number of antennas to increase capacity for a given outage probability.01 0 1 2 3 4 5 6 Rate[bps/Hz] 7 8 9 10 Figure 27.03 0. 0.58 Pout 1 e min The capacity of channel under outage probability is given by 1 C log 2 1 SNR ln 1 27. the factor in blue. Low probability means low capacity. assuming it has a Rayleigh distribution. 29  Finding MIMO – Charan Langton – www.com .Pout p( min ) 27. Example 5 If the average received power of a Rayleigh channel is 20 dBm.1 0.complextoreal.
7/10^2 M M For M =1.4 with probability 0. The equivalent average SNR for an AWGN channel is equal to 0 . smaller the number of transmit antennas that should be used. and 0.7 kbps Compare 51. the noise density N0 = 109 W/Hz and the bandwidth of the signal is equal to 50 kHz.Example 6 Assume a fading channel which can take on three different values of channel coefficients h(i ) : 0.5log 2 (1 2) .4)2 / (50000 109 ) 32 .01 (. 2 and 4.5.13 107 . Example 7 Find the outage probability of a BPSK signal in a Rayleigh channel with number of antennas equal to 1.1466.4 kbps 50 103 .complextoreal.5 2 . find capacity of this fading channel and the capacity of an equivalent AWGN channel of the same average SNR.com . Pout = .2)2 / (50000 109 ) 8 The capacity can be calculated as the sum of three ergodic capacities. 0. Capacity Under a Correlated Channel We have said a few times already that the MIMO gains come from the independence of the channels. If the transmit power is 10mW.2 with probability 0.2 log 2 (1 32) . . C B log 2 (1 SNRi ) p( SNRi ) 41. we get. Solution: The three SNR values are equal to Phi 2 / N0W .5 kbps to 41. This is reflected in the fact that the smaller the outage probability.0215 and for M = 4. Pout = . we calculated a separate capacity for each SNR.01 (.60 Note here.2.4 8 9. Pout = 2.8) 51.01 (.8 The ergodic capacity assuming constant rate for this channel is equal to 50 103 log 2 (1 9.4 kbps for the fading channel. But what happens if there is some correlation among the channels which is what happens in reality due to reflectors located near the base station or the towers. We assume no average SNR for the channel.1 with probability 0.3log 2 (1 8) 27.2 32 .1)2 / (50000 109 ) 2 . one for each SNR.3. M = 2. The average SNR per path is equal to 10 dB and the threshold SNR is 7 dB Pout 1 e 0 / i 1 e10^. (Usually in cell 30  Finding MIMO – Charan Langton – www. We assume for the development of ergodic capacity that channels created by MIMO are independent.
correlation We see that an antenna that is approximately half a wavelength away experiences only 10% correlation with the first.62 Now we write the capacity equation instead as SNR C log 2 M det I R M Where R is the normalized correlation matrix.61 where J0(x) is the zeroth order Bessel function. such that its components ri . is given by zero order Bessel function [5] as 2 2 d r J0 27. To examine the effect that correlation has on system capacity. Fig.63 31  Finding MIMO – Charan Langton – www.com . N R i . j 1 and 27.phone systems. j 1 hi . the transmitters (on account on being located high on towers) are less subject to correlation than are the receivers (the cell phones)) We will now examine the effect this has on the system capacity. assuming that following normalization holds. between two antennas located a distance d apart. C log 2 det I N R SNR HH H . r.16 shows the correlation coefficient r. (This normalization allows us to use the correlation matrix. d/λ using the Jakes model. assuming equal transmit NT powers.16 – Receive antenna distance d vs. transmitting at the same frequency. 27. with a correlation matrix. we replace the channel matrix H in the ergodic capacity equation. The signal correlation.complextoreal. j 1 2 27. Figure 27. rather than covariance. plotted between receive antennas vs.) NT .
RT and one for receiver RR. and 4 called the Kronecker Delta model takes this concept further by separating the correlation into two parts. we multiply the random channel H matrix with the two correlation matrices as follows. one for transmit. then correlation always results in degradation to the ergodic capacity.com .66 T The constant parameters (the correlation coefficients for each side) satisfy the relationship Tr RMIMO Now if we want to see how correlation at the two ends affects the capacity. in others. We can write these two onesided matrices as RR RT 1 1 E HH H E H H H 27.rij We can write the capacity equation as 1 i j h h ik k jk hik h jk k 27. test data is available which can be used. Since the determinant R is always <= 1. The complete channel correlation is assumed to be equal to the Kronecker product of these two smaller matrices. We define two correlation matrices. If we use the correlation coefficient on each side as a parameter.65 The correlation among the columns of the H matrix represents the correlation between the transmitter and correlation between rows in receivers. we can write each correlation matrix as 1 2 RR 1 2 1 and 1 RT 2 1 2 1 Now write the correlated channel matrix in a Cholesky form as 32  Finding MIMO – Charan Langton – www. assuming each to be independent of the other. RMIMO RR RT 27.67 How do we get these matrices? In some cases. An often used channel model for M = 2.64 C M log 2 det( I SNR) log 2 det( R) The first underlined part of the expression is the capacity of M independent channels and the second is the contribution due to correlation. 27. we use a generic form based on Bessel coefficients. one near the transmitter and the other near the receiver.complextoreal.
clearly not a helpful situation. That implies that correlation leads to reduction in capacity as shown in the case of a 4×4 system with 20% and 40% correlation. then each antenna is seeing a similar channel.17 – How correlation reduces capacity Capacity in frequency selective channels We have assumed that the frequency response is flat for the duration of the single realization of the H matrix. that is now subject to correlation effects.69 SNR C log 2 det I NR H u H u H log 2 det Rr log 2 det Rt NT 27.H RT H w RR 27. The H matrix under correlation is ill conditioned. The capacity of a channel with correlation can be written as SNR 1/2 H H 1/2 C log 2 det I NR Rr H Rt NT When NT = NR and SNR is high.d random H matrix.i.68 Where Hw is the i.complextoreal. this expression can approximated as 27. In Figure (27. RR. The correlation at the transmitter is mathematically seen as correlation between the columns of the H matrix and we can write it as RT. Clearly if the columns are similar. Its response is changing with frequency.com . When the received amplitudes are similar at each receiver then we are seeing correlation at the receiver. The correlation at the receiver is seen as the correlation between the rows of the H matrix.17) we show a channel that is not flat. and small changes lead to large changes in the received signal.70 The last two terms are always negative since det( R) 0 . 22 20 18 16 14 Low Medium High bps/Hz 12 10 8 6 4 2 0 2 4 6 8 10 12 SNR [dB] 14 16 18 20 Figure 27. 33  Finding MIMO – Charan Langton – www.
com .complextoreal. 34  Finding MIMO – Charan Langton – www.( N NT )] matrix. A [3×3] H matrix is subdivided into N frequency and is written as a [18×18] matrix.Figure 27. with [3×3] matrices on the diagonal. The H matrix can now be written as [( N N R ).18 . Assume we can characterize the channel in N frequency subbands. We write the H matrix as a super matrix of submatrices for each frequency.Channel information varies with frequency in a frequencyselective channel The H matrix now changes within each subfrequency of the signal. but frequency. Note that this not time. The capacity is now calculated same as for a flat channel.
where diversity gain as a function of the SMG gain is given by [7] 27. Just as diversity is defined formally by Equation 27. One is for NT = NR = 2. The maximum diversity gain possible for these two systems is 4 and 24 respectively. This number is then limited by the number of receive antennas. The SMG however is equal to Min (4.com . should we go for diversity gain or multiplexing gain or maybe a little of both? Assume that a system has three transmit antennas and five receive antennas. SMG. and when these numbers are unequal. we define spatial multiplexing gain as s lim r SNR log( SNR ) 27. Spatial multiplexing means the ability to transmit higher bit rate when compared to a system where we only get diversity gains because we transmit the same symbol from each transmitter. Multicasting provides diversity gain but no data rate improvement. NT = 4 and NR = 6. we can only transmit only as many different symbols as there are transmit antennas. it is proportional to smaller of the two numbers. If we could send independent information across the antennas. operate in a manner such that we get a diversity gain of 8 and multiplexing gain of 2. This easy to see. The data rate improvement is related to the number of pairs of the RCV/XMT antennas. We can however.71 Where r is data rate that can be obtained as SNR is increased. Now we ask. This because the maximum diversity gain possible in a MIMO system is the product of the number of antennas on each side. The diversity order or diversity gain possible is equal to 24.23. It is plotted via the equation below. NR. NT. then there is an opportunity to increase the data rate as well as keep some diversity gain. Either we can have diversity gain or multiplexing gain but not both at the same time.72 d (r ) ( NT r )( N R r ) Two systems are shown In Figure 27. This is an implicit assumption of obtaining diversity gain. The xaxis is diversity order d. or diversity gain and the yaxis is r. the product of 6 and 4. The maximum SMG possible for each system is 2.19. and 4 respectively. 6) = 4. if the number of receive antennas is less than the number of transmit antennas. and the other NT = 4 and NR = 6.Spatial multiplexing and how it works We have been assuming that the each of the links in a MIMO system transmit the same information. as shown by the point marked 8 in the figure below.complextoreal. We cannot achieve both simultaneously. The data rate improvement in a MIMO system is called Spatial Multiplexing Gain (SMG). This figure is called the gain front of the system. 35  Finding MIMO – Charan Langton – www. the spatial multiplexing gain.
The design goal is to operate on an optimum front. Alamouti got the brilliant idea to transmit two different symbols. When these diversity gains are achieved. 36  Finding MIMO – Charan Langton – www.com . no multiplexing gain. s1. no multiplexing gain is possible. but of course we get no diversity. To transmit 2 bits/time. during the * next symbol time. Which one is optimum? It depends on the system goals. to obtain a certain diversity gain as well as multiplexing gain. block coding here is different. hence these values are shown on the yaxis. we can use each of these systems in a way that we obtain some combination of diversity gain and multiplexing gain without trying to achieve the maximum of each of these. The goal of spacetime coding is to achieve the maximum possible gain on the optimum gain front based on system goals. Of course all we accomplished is that we sent two symbols in two symbol times. [11]) Alamouti Code The first code that defined the spacetime block category was discovered by Siavash Alamouti and is known famously as the Alamouti Code. (The book by Hamid Jafarkhani covers this topic well.24 20 Diversity Gain.complextoreal. the complex conjugate of symbol one. There are several techniques that makes it possible to achieve spatial multiplexing gains (SMG). all grouped under the category of SpaceTime Coding (STC). We will now consider a Alamouti block code with NT = 2 and NR = 1 or a (2×1) system. To make up for that. one from each antenna. Now we get a multiplexing gain because we are transmitting two symbols in one symbol time. r 0 4 5 Figure 27. This seemingly simple idea is considered one of the most significant advances in MIMO. In fact it was this code that basically set the whole block and trellis coding for MIMO in motion. d 24 (4x6) (2x2) 16 12 15 8 4 0 0 1 8 4 1 4 0 2 3 Multiplexing Gain.19. There are three possibilities for case 1 and 4 for case 2. However. and s2. Space Time Codes Space Time coding is a field that brings together various techniques for obtaining SMG for a link. By block coding we are using space (which means the number of antennas) as one dimension and time as the other. Antenna 1 transmits the negative of the complex conjugate of symbol s2: s2 * and antenna 2 transmits s1 . The multiplexing gain is maximum only when diversity gain is 0. Where Trellis coding is similar to the wellknown trellis and convolutional coding of SISO channels.19 – Diversitymultiplexing gain tradeoff between Transmit and Receive antennas. SpaceTime codes can generally be subclassified as Space Time Block Codes (STBC) and Space Time Trellis Codes (STTC). This optimum front is the piecewise curve shown in Figure 27.
with the Alamouti scheme using one receive antenna yields a gain of about 8.77 Of course. the receiver needs to know the channel coefficients. But we do get diversity gains that are substantial. namely h11 and h12. and dividing by h 11 + h 12 2 2 as follows: s1 = h*11r1 + h 12 r2* h 11 + h 12 2 2 = s1 27. the received signals rk. The receiver multiplies the received waveform by the conjugated weight of that signal. where k is a time index.20. 37  Finding MIMO – Charan Langton – www.77 that to estimate or recover the transmitted symbols. are r1 = h11s1 + h12 s2 * r2 = .s s 1 s2 t1 * s2 Antenna 1 * s1 Antenna 2 27. resulting in: s2 = h*12 r1 .h h s + h12 s * 12 2 * * 11 12 2 2 * 1 2 27.h11s* + h12 s1 2 27. Thus.5 dB over the corresponding SISO channel at a PB = 2 103.complextoreal.h 11r2* h 11 2 + h 12 2 = s2 27.com .5 dB gain at the same PB.73 t2 The decoding for the Alamouti (2 1) system proceeds as follows: Because there is one receive antenna in this example. the leftmost index of hi j is always 1. That’s because we sent just two symbols in two time periods. only diversity. You should also note that so far this scheme has not provided any data rate or multiplexing gain. to form an estimate for s1. you see from Equation 27. Neglecting noise.74 Note that the receiver (but not the transmitter) needs channel state information.75 Then the estimate for s1 is found by adding the above Equations (71). If a second receive antenna is added. we start by multiplying r1 by h*11 and r2 by h*12 yielding h* r1 = h11 s1 + h* h12 s2 11 11 h r = . This simple scheme is very popular because it can be introduced to existing systems for providing linkquality improvements without any major system modifications. the code achieves an additional 3. It is part of the WCDMA and CDMA2000 standards.76 We similarly estimate s2 by multiplying r1 by h*12 and r2 by h*11 and so forth. as shown in Figure 27.
“Boosting the performance of wireless communication systems: theory and practice of multipleantenna techniques. respectively.BER performance of the Alamouti scheme in flat fading.complextoreal. it is not known whether codes exists that have a rate 1. Mietzner and P. Spacetime codes can provide a maximum diversity less than or equal to NT NR.78) depicts such a C matrix for NT = 4. 38  Finding MIMO – Charan Langton – www. October 2004. the next column is sent from antennas 14 respectively. there are 4 symbols sent during each block of 8 time slots. and the rows (designed to be orthogonal) represent transmit antennas. At time 1. Hoeher. Equation (27. We see in Equation (27. The columns p of the matrix represents time slots. Such a generalized STBC is defined by a (NT p) matrix C whose entries are transmission symbols (possibly encoded with other codes. the first column of four code symbols are transmitted from antennas 14. 4046. the encoder provides a diversity of 4 (maximum possible with 4 transmit antennas and 1 receive antenna).78 Such codes allow for simple maximum likelihood decoding [14].” IEEE Communications Magazine.20 . The code’s success has led to a wave of generalized developments for an arbitrary number of transmit antennas.78). The key diversitycreating feature in the Alamouti scheme is the orthogonality between sequences generated by the two transmit antennas. and possibly complex). At each successive time. For NT > 2.Figure 27. A. The scheme provides a 3dB received power gain that stems from 8 slots used to send 4 symbols. Thus. c1 c C 2 c3 c4 c2 c1 c4 c3 c3 c4 c1 c2 c4 c3 c2 c1 * c1 * c2 * c3 * c4 * c2 * c1 * c4 * c3 * c3 * c4 * c1 * c2 * c4 * c3 * c2 * c1 27. and provide the maximum diversity that can be obtained for a given number of transmit and receive antennas. and so forth. Source: J.com . a rate r = ½ code. For this code. This compensates for the rate loss. for NR = 1. pp.
03. This Figure below shows a 4state trellis for encoding QPSK symbols. 10 00 11 10. 39  Finding MIMO – Charan Langton – www. a STTC can also provide a coding gain that depends on the complexity of the code (number of states in the trellis). The next symbol to transmit is 0.com . Each group stands for symbols we will transmit over each antenna for that state. Antenna 1 transmits symbol 3 and antenna 2 transmits 0. we have 00. We pick the third group at state 1. so we are at the top left side. Figure 27. represented by 1. State 1 3 1 3 Incoming 2 0 3 2 TX 1 2 0 3 2 TX 2 0 2 1 3 The first input symbol is 2. We are assuming that we will be using two antennas. The first antenna will transmit the first symbol in this group which is 2 and the second antenna will transmit the symbol 0 from this third group in the row. 2.complextoreal. which is 02. The incoming symbol is 3. corresponding to the fact that third symbol is to be sent. This is shown in table below. On the right we have a 4state trellis. j. of two symbols each. Note how we mapped the incoming symbol to two new symbols.SpaceTime Trellis Codes Just like spacetime block codes (STBC). 01. which is the third symbol of the constellation. 3.which is 20. In addition. These numbers stand for the symbol number in the constellation.22 – Trellis coding for a (2×2) QPSK MIMO system The constellation on the right shows the four QPSK symbols (numbered 0 to 3. j) and their bit assignments. Let’s say we want to transmit a bit sequence. At state 1. Antenna 1 transmits symbol 0 and antenna 2 will symbol 2. because that is where we were. can provide a diversity benefit equal to the number of transmit antennas. 1. one for each antenna. SpaceTime Trellis Codes (STTC). Now we jump to state 1. 02. The corresponding group is 03. This maps to symbols: 2. We pick the first group in state s3 because 0 is the first symbol in the set. We always start in state 1. 0. without any loss in bandwidth efficiency. We know this because at each state we have four groups of symbols. Since we are in the third group of the four. we jump to state 3 ready to map the next incoming symbol.
The base station can use either a single antenna or many. This form of MIMO is called MIMOMU for multiple users as opposed to MIMOSU which we have been discussing so far. sharing the same MIMO channel. Source: V. say N. K) MIMOMU system. called the downlink channel is referred to as the Broadcast Channel (BC). A base station transmitting to multiple users can collectively be thought of as a matrix channel transmitted to multiple users. 8) MIMOMU system. We can think of the mobile users. If the receivers have more than one receive or transmit antennas.. et. we would have K uplink transmit antennas albeit they are not colocated nor are they necessarily uncorrelated. The number of states is a function of the constraint length of the code and not modulation. It is related to the coding gain that the trellis can provide. with 2 antennas each. For K mobiles. or MIMOMU system. that’s 16 uplink channels to each receive antenna on the base. then we have a (K×N.” IEEE Trans. For a system of 8 multiple users. Similarly the users transmitting to and through the base station can be thought of as a matrix multipleaccess channel. We then have a (K×K) multiuser. The base station communicates with all users at the same frequency using. as creating independent channels in a MIMO system. Below we show a 8state trellis code using 8PSK modulation. There is one other category of space time codes.23 . In a multiuser MIMO system. and a similar number of receive antennas at the base station to receive these independent signals. Th.com . Frequency reuse in satellite communication is a form of MIMOMU.. called Layered Space Time codes. Tarokh. even though they may be transmitting on just one antenna. Here the satellite creates multiple beams at same 40  Finding MIMO – Charan Langton – www.Remember that in trellis encoding. Figure 27. we always start and end in state 1. invented by Gerald Fochini. March 1998.complextoreal.Example of 8state 8PSK spacetime trellis code (2 Tx antennas). al. MultiUser MIMO There is a natural mapping of MIMO to the way cellular systems work. Info. we would have a (16. the channel from the base station to all the users. “Spacetime codes for high data rate wireless communications. creating a SIMO or a MIMO channel. We will not discuss those here and are left for your study.
In cellular systems MIMOMU allows users in one cell . In MIMOSU. We talk briefly about each of these and their design issues. Only uplink spacetime coding can be done cooperatively. In MIMOMU each user has a capacity that is designed to be approximately equal. Here we summarize some differences and advantage of the MIMOMU vs. The users can not cooperate in decoding. the MIMOSU as listed in [12] MIMOSU is a point to point link with a defined capacity. This method is also called Space Division Multiple Access (SDMA) but can also be considered a MIMOMU. or MIMOBC. the uplink and downlink capacities are equal if channel is known. where MIMOMU has no defined capacity but is characterized instead by capacity regions. so the nearfar problem of power management still exists. Waterfilling algorithm cannot be used because a minimum data rate is required on all paths.spatially separated from each other. In MIMOMU this aspect is still under research and development. In MIMOMU if the channel is not knows to transmitter. The base station may not always be able to manage these power differences among the users. In MIMOMU the users are geographically distributed.frequencies to communicate with users that are not spatially colocated.complextoreal.to communicate with a base station via vector/matrix MIMO channel. The channel is considered to be in outage if even one of these channels suffers outage. The forward channel in MIMOMU is referred to as MIMO Broadcast Channel. the channel may still be operational because it has path diversity. such as beams pointed to different cities. MIMOMAC x1 x2 H1 z H2 y MAC xK HK 41  Finding MIMO – Charan Langton – www. The reverse channel is called MIMO Multiple Access Channel. In the downlink scenario. In MIMOSU since there are multiple paths for each user. or MIMOMAC. the channel penalty is much greater than MIMOSU where lack of CSIT does not have a big impact on channel capacity. so allocating power to the weak channel penalizes others. the receivers are independent so it is clear we cannot use typical MIMO receiver strategies such as MRC.com . even though one path may have outage.
25 shows the shape of the capacity region for the case of a MIMOMU.1 . The energy per user is not constant nor is it assumed to be normalized as we do in MIMOSU.com . R2 Possible Data Rate for User 2 RA RB 0 A B RA Possible Data Rate for User 1 RB R1 Figure 27. K 27. We will assume that there are just 2 users in order to show the concept of the capacity region and decoding. Hence we can see that a MU system would not be able to obtain the same capacity as a single user system. Let’s assume that each user has just one antenna.24 – K independent users in multiuser Uplink MIMO Consider a MIMOMAC system with NT antennas at the base station and K independent users. For more than two users.1 h1 N0 27. Es . Figure 27. Es . The received signal at the base station is given as y hi xi z i1 K 27. the optimum capacity region becomes the surfaces of a polyhedral.1998] such that the data rate (which is the capacity) possible for each user obeys the follows constraints E 2 R1 log 2 det I N B s . However. The problem with MU systems is that all decoding (at the receiver) are independent and no coordination is possible. we assume that the users do apply powercontrol to manage their own transmit power as is typical in a cellular system.25 Operating front The capacity region has been shown to satisfy [Surad.79 Hx + z The covariance matrix of independent transmitted symbols x.1 . R xx E xx H is a diagonal matrix of Rss diag Es .complextoreal.80 The capacity of a MIMOMU is described as a capacity region within which each user can obtain a data rate based on a tradeoff with other users.Figure 27.81 42  Finding MIMO – Charan Langton – www.
MIMOBC MIMOBC is the link from the base station to all the mobiles.2 h2 N0 27. The optimum data rates are along the line AB.E 2 R2 log 2 det I N B s . because the receivers are completely independent and cannot take advantage of the knowledge of the other paths.1 h1h1H s .2 h2 h2H N0 N0 27. A result was described as “writing on dirty paper” by Costa.com .25 the capacity region is shown. However in combination on the edges or inside the surface is also achievable if joint decoding can be used. The capacity region for the MIMOBC is considered an unsolved problem.82 E E R1 R2 log 2 det I 2 s . This channel can be thought of as a MIMO channel but is more complex than the single user case.83 In Figure 27.26 MIMOBC 43  Finding MIMO – Charan Langton – www.complextoreal. H1 z2 y1 x H2 zK y2 HK yK Figure 27.
J. Wireless Personal Communications. N. A.l. : Bell Labs Syst. On limits of wireless communications in a fading environment when using multiple antennas. D.com . 14511458.l. 2005. 1998. : IEEE Journal of Selected Topics in Communications. 7. J. s.l. On limits of wireless communications in a fading environment when using multiple antennas. Engineering and Technology . 4. M. 2003. vol. s. : Cambridge University press. 27. November/December 1999. 3. David Gesbert. 6. Nelson and Haykin Simon. Trikkonen Olav. Won Young Yan.complextoreal. 10. J. Yong SooCho. Nabar. pp. : IEEE Press. No. No. Wireless Communications. Andrea.. 6. 8.l. 44  Finding MIMO – Charan Langton – www. . 379423 and 623656. pp. Rist. Ganns. : John Wiley & Sons. 2005. 2003. A. 2003.l. s. s. From Theory to Practice: An Overview of MIMO. s. Tech. ArdebiliPour. 11.l. p. Space – Time Coding. Ayman Nagui. and M. Telatar. Hottinen. vol. EbrahimiTofighi. : Prentice Hall. M. E. pp. 12. Gore 2003. 41– 59. 2005. 3. Jafarkhani. s. S. A simple transmit diversity technique for wireless communications.585595. Vols.l. Introduction of SpaceTime Wireless Communications . Digital Communications. vol. “MultipleInput MultipleOutput Channel Models” . no. Shahabadi. Fundamental of Wireless Communications. 13. : John Wiley. Arogoyasami. J. 2000 4th Edition. Vol 21. Wireless Communication. Wireless Personal Comminications. Alamouti. 2010. Branka Vucetic. 15. Vols. 2003. Multiantenna Transceiver Techniques for 3G and Beyond. 6. Rohit Nabr.l. Dashan Shiu. 1948. Foschini. : Cambridge University Press. G. 17. New York : McGraw Hill Book Co. 2007. pp. s. Vols. s. SpaceTime Cding. 16. Capacity of Multiantenna Gaussian Channels. 1998. : IEEE J. Bernard. C. Peter J. 10. 16. vol. : John Wiley. : Cambridge University Press. Vols. E. 36. on Selected Areas in Communications. Jinhong Yan. 19. vol. J. 9. 8. Digital Communications. Dhananjay Gore. 5. 311335. MIMOOFDM Wireless Communications with Matlab. SpaceTime Coding. 2. Foschini. s. Gans. Wichman. Mansoor shafi.l. p. Pramod Viswanth. Goldsmith. Proakis.l. Foschini and M. Receive and Transmit Array Antenna Spacing and Their Effect on the Performance of SIMO and MIMO Systems by using an RCS Channel. s. pp. s. October 1998. 2010. Hamid. 311335. G. John Wiley and Sons. Tse. Bell Systems Technical Journal. Sklar.l. Layered space–time architecture for wireless communication in a fading environment when using multiple antennas.l. Goldsmith. A Mathematical Theory of Communications. s. Vols. G. 1998. Costa. Smith. Autumn 1996. 14. G.. : European Transactions on Telecommunications.l. 18. World Academy of Science. 1. M. Shannon.References 1. 1. Arogyaswami Pulraj. s. : Cambridge University Press.
With papers. I often could not figure out who the original source was.com 45  Finding MIMO – Charan Langton – www. The section on multiuser is also short. The paper is now nearly 50 pages but it is still lacking in many areas. Tse and P. nor the code performance issues. The other three books that I also found helpful were: Digital Communications by Barry. For an uptodate copy of this tutorial. in order are: Wireless Communications by Andrea Goldsmith.complextoreal. It took me a while to get all my ideas together and I read many papers and checked nearly all the books written on the topic. But I hope that what is here will help illuminate the topic and get you started. I relied heavily on some books and papers. please check www. I was not able to cover STC decoding.Bibliographic Notes In the writing of this paper. The examples used in this paper are inspired by the Andrea Goldsmith book. This is not good as I do want to credit to whom it is is due. She has a lot of examples in her book which truly help with understanding. Agilent also has an excellent tutorial online. please do let me know. The three books I often found myself thumbing through. Introduction to SpaceTime Wireless Communications by Paulraj. the one I read several times was by Gesbert’s [13] and the one by Foschini. Bernard wrote the first draft and then I added and subtracted from it.complextoral. Nabar and Gore and MIMOOFDM Wireless Communications with Matlab book by Yong SooCho. Viswanath and Digital Communications by Proakis. Fundamentals of Wireless Communications by D. While writing about these. If you the reader feel that I have not properly credited you or someone else in this paper. and Won Young Yan. IEEE also has an audio lecture that is excellent. [1] I read many others but these two stand out. 5th Edition. In writing.com . This paper copyright by Charan Langton 2011 All rights Reserved. And of course the David Tse video lecture is fantastic. I used the Matlab code in this book to create some of the capacity graphs. Less and Messerschmitt. the one I consider the best.