07.04.2013 Views

TEL AVIV UNIVERSITY Gaddi Blumrosen

TEL AVIV UNIVERSITY Gaddi Blumrosen

TEL AVIV UNIVERSITY Gaddi Blumrosen

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>TEL</strong> <strong>AVIV</strong> <strong>UNIVERSITY</strong><br />

The IBY and Alder Fleischman Faculty of Engineering<br />

Combining Orthogonal Space Time Codes with Adaptive<br />

Beamforming<br />

A thesis submitted toward the degree of<br />

Master of Science in Electrical Engineering<br />

by<br />

<strong>Gaddi</strong> <strong>Blumrosen</strong><br />

February 2005


<strong>TEL</strong> <strong>AVIV</strong> <strong>UNIVERSITY</strong><br />

The IBY and Alder Fleischman Faculty of Engineering<br />

Combining Orthogonal Space Time Codes and adaptive<br />

beamforming<br />

A thesis submitted toward the degree of<br />

Master of Science in Electrical Engineering<br />

by<br />

<strong>Gaddi</strong> <strong>Blumrosen</strong><br />

This research was carried out in the department of Electrical Engineering - Systems<br />

Under the supervision of Dr. Avraham Freedman<br />

February 2005


Abstract<br />

A wireless channel, due to the radio wave propagation in a changing environment,<br />

causes the transmissions to vary in space, time and frequency. A channel, which<br />

causes the transmission to vary at different spatial locations, e.g. different antennas in<br />

antenna array, is called a space-selective fading channel. Multiple transmit and or<br />

receive antennas can be utilized in wireless systems to enhance coverage and capacity<br />

of the wireless channel by exploiting space-selective fading channel either by<br />

diversity or by coherent combining techniques. A special case, which will be<br />

investigated in this work, is a system with multiple transmit antennas and single<br />

receive antenna, an arrangement very common in the downlink of a cellular system,<br />

for example, where the base station can accommodate a number of antennas whereas<br />

the mobile station is limited in that respect. . In this case, diversity can be achieved by<br />

Space Time Codes (STC) techniques while coherent combining is achieved by<br />

Beam-forming (BF) techniques with or without exploitation of Channel State<br />

Information (CSI) available at the transmitter.<br />

In BF, the system is being transformed into a set of parallel scalar channels by Single<br />

Value Decomposition (SVD) and the available transmit power can then be optimally<br />

allocated to each individual scalar channel, called also sub-channel. For this<br />

technique, a certain value of CSI (channel realization) is necessary at the transmitter<br />

and receiver for spatial pre-coding before transmission and spatial post-coding in<br />

reception. Thus, BF is mainly a close- loop method. Adaptive BF techniques are<br />

widely used for tracking the channel fluctuations.<br />

In STC spatial encoding at transmitter and spatial decoding at the receiver are used.<br />

Full CSI knowledge is not assumed but just a general statistical model of the channel,<br />

mostly uncorrelated channel due to rich scattering, is assumed. Thus, STC is an open<br />

loop method.<br />

STC suffer from lack of CSI exploitation and is optimized only in a rich scattering<br />

environment while BF, though it exploits CSI, suffers from CSI quality degradation<br />

and is typically more computation demanding. A lot of research was done recently<br />

trying to combine these two families of techniques, STC and BF, in order to gain the<br />

benefits of both families.<br />

In this work we examine common ways for combining ST processing, mainly by<br />

beamforming techniques and STC. In particular we focus on combining Orthogonal<br />

Space Time Block Codes (OSTBC) and BF through adaptive antenna weight (which<br />

is a linear transformation) in ML approach in different channel scenarios. Later we<br />

derive a simple approximation for the weights which has been shown to be very close<br />

to the ML optimal solution performance in simpler manner (computation gain).<br />

We start this thesis with a describing of recent space-time system models. Then we<br />

explore different Space Time Codes (STC) techniques and BF techniques, mainly<br />

focusing in this work on the case of Multiple transmit antennas and single receive<br />

antenna with imperfect channel estimation at the transmitter and perfect channel<br />

estimation at receiver with transmission of orthogonal STC.<br />

As a first step, the ways of combining these two families of techniques were surveyed.<br />

We have chosen to concentrate on the ML optimal combination OSTBC and BF,<br />

which was described in [25] and denoted in this thesis as the JSO algorithm according<br />

to the initials of the writers, G. Jöngren, M. Skoglund, B. Ottersten.


The JSO algorithm selects an optimal set of the transmitter antenna weights, which<br />

optimizes, in the ML sense, the reception of an OSTBC transmitted code, as a<br />

function of the channel state information and the reliability of the information at the<br />

transmitter. It can be seen as a smart compromise, sometimes simply as a switch,<br />

between OSTBC and BF. As a general ML approach to the problem of weighted<br />

OSTBC transmission, this algorithm is definitely superior to maximization of signal<br />

strength (maximum SNR approaches) where only first SNR moment is used and also<br />

to BF based only on channel correlation (second channel moment) since in slow<br />

fading scenario the nonzero channel mean value, e.g. in Rician channel, can<br />

contribute to performance.<br />

We have studied the JSO algorithm in Rayleigh, Rician and correlated channel fading<br />

and examined, by simulation, its sensitivity to errors in its parameters. We found that<br />

a 10% error is equivalent in Rician fading, according to SNR/BER graphs to 0.3dB<br />

degradation in performance and to 0.2dB in Rayleigh channel. This motivated us for<br />

suggesting a simple approximation function to the exact solution for Rayleigh and<br />

Rice channels which fulfills the same asymptotical properties as the ML optimal<br />

solution.<br />

We have shown that this approximation performs quite close to the optimal JSO<br />

solution for a typical range of channel parameters. With the more manageable and<br />

simpler approximation function, we can easily maintain the behavior of the solution<br />

as a function of CSI parameters and thus the approximation may be used for<br />

implementation and for deriving antenna weights sensitivity to changes in CSI<br />

parameters in a simple manner. The computational benefit of the approximation,<br />

increases with the number of transmit antennas.<br />

Correlated fading causes degradation in performance in both OSTC and BF.<br />

Consequently, JSO for the case of correlated fading, which is a set of non linear<br />

equations, also has degradation in performance. We derived a numeric way for<br />

obtaining the antenna weights for the correlated channel fadings, examined<br />

analytically and by simulation the performance loss of BF, OSTBC and “uncorrelated<br />

fadings JSO” and suggested an approximation to the weights which discard the need<br />

for numerical calculations and should be further studied.<br />

A future work in this field can generalize the approximation for the case of MIMO<br />

channel, add channel coding, simulate the STC techniques derived in this work in<br />

different channel scenarios and standards, study the estimation of the various CSI<br />

parameters as a function of real measurements such as measurement accuracy,<br />

feedback rate and quantization ratio and TDD or FDD.


1. Introduction<br />

A wireless channel, due to the radio wave propagation in a changing environment,<br />

causes the transmissions to vary in space time and frequency. A channel with<br />

variations of the signal in time, e.g. variations of consecutive samples of the signal at<br />

receiver, is called time-selective fading channel. In similar way, a channel which<br />

causes the transmission to vary at different frequency bands, usually due to multi-path<br />

and shadowing affects, is called frequency-selective fading channel and a channel<br />

which causes the transmission to vary at different spatial locations, e.g. different<br />

antennas in antenna array, is called space-selective fading channel [1].<br />

Multiple transmit and or receive antennas can be utilized in wireless systems to<br />

enhance coverage and capacity of the wireless channel by exploiting space-selective<br />

fading channel. This exploitation of space selectivity can be further combined with<br />

exploitation of the variations of transmission in time (time-selectivity) and in<br />

frequency (frequency-selectivity) via the family of Space Time Codes (STC)<br />

techniques or/and the family of Bema-forming (BF) techniques, with or without<br />

exploitation of Channel State Information (CSI).<br />

In BF, the system is being transformed into a set of parallel scalar channels by Single<br />

Value Decomposition (SVD) and the available transmit power is can then be<br />

optimally allocated to each individual channel. For this family, a certain value of CSI<br />

(channel realization) is necessary at the transmitter and receiver for spatial pre-coding<br />

before transmission and spatial post-coding in reception. Thus, BF is mainly a close<br />

loop method. Adaptive BF techniques are widely used for tracking after channel<br />

fluctuations. BF exploit space selectivity by means of coherent gain and thus the<br />

transmit power can be induced to desired directions, usually correspond to directions<br />

of strong valid multi-paths of the desired user. With a smart equalizing and multi-path<br />

combining at the receiver, we exploit the multi-paths and frequency selectivity<br />

(frequency selectivity is induced by multi-paths) and thus enhance performance.<br />

Special cases in that family are Multiple transmit antennas (mostly at base station)<br />

and single receive antenna where a beam is directed to a desired direction (usually<br />

user direction) and Single transmit antenna and Multiple receive antennas, where the<br />

antenna weights “filter” the signal in space, and therefore called also Spatial Filtering.<br />

In STC, spatial encoding at transmitter and spatial decoding at receiver is used. Full<br />

CSI knowledge is not assumed but just a general statistical model of the channel,<br />

mostly uncorrelated channel due to rich scattering, is assumed. Thus, STC is an open<br />

loop method. STC exploits space selectivity by means of diversity order of the<br />

system, called diversity gain, and also by means of coding gain, (related to time<br />

selectivity of the channel).<br />

STC suffer from lack of CSI exploitation and is optimized only in a rich scatterer's<br />

environment while BF, though it exploits CSI, suffers from CSI quality degradation<br />

and is mostly more computation demanding. A lot of research was done recently<br />

trying to combine these two families of techniques, STC and BF, in order to gain the<br />

benefits of each family together. The different methods for combining STC and BF,<br />

differ in optimization criterion -maximization of received SNR, minimizing of<br />

Symbol Error Rate (SER), or maximization the transmission rate, and also in the kind<br />

of CSI available at transmitter and correspondingly, the way CSI is being exploited.


In this work:<br />

We describe different space-time channel and system model representations<br />

taken from recent literature.<br />

We describe the basic of BF and STC techniques, including simulation of the<br />

spatial response of these two techniques.<br />

We give a literature survey of the current methods for combining STC and BF.<br />

In particular we focus on combining OSTBC and BF through adaptive antenna<br />

weight (which is a linear transformation).<br />

For multiple transmit antennas and single receive antenna with OSTBC and<br />

with linear adaptive antenna weights BF we focus on the ML optimal weights<br />

(JSO) for uncorrelated Rayleigh and Rician channel fadings and on Rician<br />

correlated channel fadings (channel with non zero channel mean value and<br />

with diagonal channel covariance matrix).<br />

For Rayleigh and Rician non-correlated channel fading we<br />

o Derive (for Rician fading channel) and explore the JSO solution as a<br />

function of CSI parameters.<br />

o Examine algorithm sensitivity to errors.<br />

o Suggest a simple approximation to the ML solution which fulfills<br />

the same asymptotical properties has the ML optimal solution.<br />

o Analyze graphically and by MMSE the quality of the approximation.<br />

o Obtain in a simple manner the sensitivity of the weights to channel<br />

Parameters<br />

o Compare the error rate performance of the approximation compared to<br />

BF, OSTBC and JSO.<br />

For the Rician correlated channel fading we<br />

o Derive an analytical solution to the ML optimal weights which<br />

acquire only binary search.<br />

o Examine analytically and by simulation the performance loss of BF,<br />

OSTBC and “uncorrelated fadings JSO”<br />

o Suggest a simple approximation to the solution which fulfills the<br />

same asymptotical properties has the ML optimal solution and discard<br />

the need for numerical computations.<br />

We start, in the first chapter, with a description of the space time system model. This<br />

chapter has four sections. The first section deals with antenna array model. In the next<br />

section, we introduce common channel spatial models – from simple single antenna<br />

channel models to multiple-antenna channel. Next we introduce the received and<br />

transmitted Signal model and on the last section, we show common indicators for<br />

evaluating ST system performance.<br />

In the second chapter we give a short overview of ST techniques. The first section<br />

gives a overview of BF techniques, including SVD based BF, and MMSE optimal BF.<br />

In the second section we describe STC, in particular OSTBC (orthogonal STBC).<br />

In the 3 rd chapter we start with a general MMSE approach for combining BF and STC<br />

based on channel feedback quality is developed [25]. Then we give an overview of<br />

existing ways for combining both methods, as a function of CSI, channel statistics,<br />

channel characteristics and SNR, mostly from last years. In particular we examine an<br />

adaptation of STC to channel by linear transformation.<br />

In the 4 th chapter we focus on combining OSTBC with BF. In the first section we<br />

introduce ML solution for the problem. In the second section we give a overview of<br />

existing Space-time Coding schemes with CSI exploitation. And the last section is


dedicated to examine ways of adaptation of STC to the channel by a linear<br />

transformation<br />

In the 5 th chapter we derive ML optimal antenna weights with OSTBC transmission<br />

for different channel scenarios - Rayleigh channel fadings, Rician channel fadings and<br />

correlated channel fadings (channel with non zero mean and non diagonal channel<br />

covariance matrix).<br />

In the 6 th , the last chapter, we conclude the research and define future work which<br />

can be applicable as a proposal for existing standards (e.g., 3 rd and 4 th generation<br />

standards).


Information<br />

Source<br />

2. Space-time system model<br />

2.1 Introduction<br />

Before we describe space-time processing, we have to give an appropriate space-time<br />

system model. The bits of information are and then encoded and distributed toto<br />

different antennas in an antenna array by the special space-time encoder. In reception,<br />

a receive antenna array is used, and the information bits are obtained after ST<br />

decoding and demodulation. Fig 1 below describes the transmission scheme.<br />

We first describe, in the first section, the antenna array model, which has to enable<br />

transmission and reception, of several information sources simultaneously. In the<br />

second section we describe the most complicated and crucial part of space-time<br />

system modeling- space-time channel model. In the third part we give received and<br />

transmitted signal models combined with channel and antenna models. In the last<br />

section we examine ways of evaluation of the space time system performance.<br />

Modulator STC<br />

encoder<br />

h1N<br />

R<br />

h22<br />

h11<br />

1,2<br />

hNTNR<br />

h21<br />

STC<br />

decoder<br />

Figure 1: Spatial Channel model<br />

De-<br />

Modulator<br />

Information<br />

Source


2.2 Antenna array modeling<br />

2.2.1 Introduction<br />

The wireless system antenna is the interface between the transmitter and the receiver<br />

to space. The antenna array is an important tool in controlling the spatial behavior of<br />

transmission/reception signal. Basically it enables several simultaneous<br />

transmissions/receptions from different antennas in the array. The transmission from<br />

each antenna, which can vary in phase and amplitude, is creating the antenna pattern.<br />

In this chapter we will introduce a basic description of antenna array modeling and in<br />

particular the one we use for this work.<br />

2.2.2 Antenna array characteristics<br />

Based on [2], we can characterize an antenna array by four factors.<br />

1. Antenna array geometries.<br />

2. Displacement between elements.<br />

3. Antenna excitation („antenna element gain‟).<br />

4. Antenna excitation phase.<br />

The most common array geometry is the Uniform Linear Array (ULA). In such arrays<br />

the antennas are equally spaced along a straight line. This arrangement is usually the<br />

cheapest and the simplest for implementation and analysis. Other arrangements are<br />

rectangular, circular and triangular. For the sake of simplicity we will focus on ULA<br />

only, when necessary. Hence the term antenna array will refer to ULA only, unless<br />

stated otherwise.<br />

In a ULA, the displacement between elements denoted d, plays an important part in<br />

antenna beam shaping and antenna correlations and influences the performance of<br />

each ST technique. Each antenna element excitation amplitude and phase influences<br />

the beam forming shaping in transmission and of the spatial filtering in reception.<br />

Antenna gain is another important characteristic of the antenna. It is defined as the<br />

ratio of antenna transmission/reception power at the maximum direction and that of<br />

omni antenna. Gr is defined as the power gain of the receive antenna and Gt<br />

is defined<br />

as the power gain of the transmit antenna.<br />

In realistic antenna models, a narrow band assumption (short travel time of signal<br />

compared with symbol period, see [1]), which is being assumed simplifies the<br />

computations complexity.<br />

We will further assume from, far field assumption (the distance between the subantennas<br />

is much smaller than the distance of the source) and thus the field at a given<br />

point in space is a function of only the horizontal angle (see fig. 1).<br />

The electrical field induced by antenna array in direction of is:<br />

h<br />

E<br />

<br />

w s(<br />

)<br />

(2.1)<br />

Where:


w is the complex antenna weight vector which describes antenna excitation<br />

gain<br />

s( ) is the steering vector describing the electrical field in the direction of<br />

each single antenna element and has the form of (assuming antenna gain of 1):<br />

2<br />

2<br />

jm1<br />

d sin<br />

j<br />

Nt1<br />

d sin<br />

<br />

<br />

<br />

s(<br />

)<br />

1,...<br />

e ,... e <br />

(2.2)<br />

<br />

<br />

2.3 Spatial channel modeling<br />

2.3.1 Introduction<br />

Spatial wireless channel modeling is essential for efficient ST processing. Appropriate<br />

ST modeling is essential for determining the best ST processing technique, designing<br />

STC, and getting statistics and measurement for capacity and performance evaluation<br />

as well as for improving the overall performance by better adaptation to channel<br />

conditions. Spatial physical channel models result in a channel response which varies<br />

in space [3, p 43-91]. We will try as much as we can, for simplicity, to eliminate the<br />

use of the spatial dimension as part of the spatial channel modeling, with certain<br />

assumptions. But in most of the cases, it is straightforward to expand the model to<br />

include the spatial dimension.<br />

We start by describing a general spatial physical wireless channel suitable for one<br />

transmit antenna and one receive antenna, later to be called Single-Input-Single-<br />

Output (SISO). The terms Path Loss, fading and multi-path will be explained in the<br />

space, frequency and time dimensions.<br />

Later, we expand the description to a Multiple-Input-Multiple-Output (MIMO)<br />

channel model ([4]-[7]) ,which is the general case for receive diversity Multiple-<br />

Output-Single-Input (SIMO) and transmit diversity Multiple - Input - Single - Output<br />

(MISO), with antenna correlation matrices at the transmit (Tx) and receiving (Rx)<br />

ends.<br />

Next we introduce the term channel feedback quality as was first explored in [8].<br />

We will introduce a new channel parametric model, called virtual channel model, as<br />

was introduced in [9], which is an example for new interesting ST channel model.<br />

In the end of this chapter, we will develop statistical models versus CSI quality for<br />

Gaussian channel assuming flat fading as a function of the correlation between the<br />

real channel and the estimated one and CSI parameters.


2.3.2 Spatial wireless channel models<br />

A signal propagating through the wireless channel arrives to the receiver along a<br />

number of different paths, referred to as multi-paths, caused by scatterers and their<br />

reflection and diffraction. The term scatterers is often used as a general term for all<br />

objects in the environment, between transmitter and receiver. e.g. reflectors are large<br />

scatterers. Different spatial wireless models vary according to scatterers‟ statistics [4],<br />

[3, p 62-92]<br />

Let us overview the physical characteristics of the SISO channel which will later be<br />

generalized to MIMO channel.<br />

Mean Path Loss (Propagation Loss)<br />

Let us define L r as the mean attenuation, which is a function of the receiver<br />

position. In a free space environment the path loss L r is determined by the "inverse<br />

square –law spreading" physical law of electromagnetic wave propagation:<br />

Where:<br />

Pr<br />

is total received power.<br />

P is total transmitted power.<br />

Gr<br />

is the power gain of receive antenna.<br />

G is the power gain of transmit antenna.<br />

- Wavelength.<br />

r - Range of transmission r r<br />

(2.3)<br />

Path Loss is being compensated by receiver Automatic Gain Control (AGC) and<br />

transmitter Power Control. We assume perfect power control and optimal AGC and<br />

thus ignore the effects of Path Loss.<br />

In the case of non line of sights conditions (not free space), the main path loss<br />

expression changes according to different channel models. Some models assume that<br />

the main path loss is inversely proportional to the distance in powers between 3 and 6.<br />

Fading<br />

<br />

2<br />

2 Pr<br />

<br />

L GtGr Pt4r t<br />

t<br />

Let us denote t as the time index and r as the distance of the transmitter from the<br />

reception array (in ULA the first element), the channel fading, (<br />

tr , ) , can be<br />

expressed by two multiplicative components, s ( , ) and<br />

(2.4)<br />

tr l ( , ) tr <br />

( t, r) <br />

s( t, r) l(<br />

t, r)


Where these components are referred to as:<br />

s ( , ) is large scale fading (called also Long term fading or shadowing)<br />

and caused by reflection and diffraction from constant large scatterers,<br />

sometimes called shadowing effect.<br />

is small scale fading (called also Short term fading) is caused by<br />

variations of scatterers surrounding the transmitter and or the receiver.<br />

tr <br />

l ( , ) tr <br />

Note:<br />

In some notations in literature, large scale fading is referred to as slow fading and<br />

Small scale fading is referred to as fast fading.<br />

With the far field assumption, we can express the fading as function of the angle from<br />

the vertical to the ULA axis (see figure 1) and time<br />

( t, )<br />

s ( t,<br />

)<br />

l<br />

( t,<br />

)<br />

(2.5)<br />

Fig. 2 below (taken from [23]), shows short term fading , long term fading and mean<br />

path loss as a function of source distance in a typical wireless channel.<br />

Figure 2: LOS, slow and fast fading<br />

Fading can be viewed also in time, frequency and space domains.<br />

Time-selective fading<br />

Time-selective fading is caused by variations in time due to scatterers surrounding the<br />

transmitter and or receiver. Coherence time, Tc<br />

, is the time separation for which<br />

time-space correlation function of the channel impulse response at two times is<br />

sufficiently correlated (exceeding pre-determined threshold). The Coherence time is


1<br />

inversely proportional to Doppler spread, i.e. Tc<br />

. If Coherence time is smaller<br />

f d<br />

than the symbol time, the fading is called time selective fading, or fast fading channel.<br />

For the assumption of a large number of scatterers, the wave fronts are with random<br />

amplitudes and angles of arrival and thus the phases are uniformly distributed in<br />

[ 0,<br />

2<br />

) . The fading distribution is denoted by the name Rayleigh fading. The<br />

Rayleigh complex envelope distribution function is given by:<br />

2<br />

<br />

y<br />

<br />

2<br />

2 <br />

y h e<br />

y 0<br />

p(<br />

y)<br />

2<br />

<br />

h<br />

<br />

y 0<br />

0<br />

(2.6)<br />

Where y is the complex envelope, and is a sample of the stochastic process of the<br />

channel h and h is Rayleigh channel fading standard deviation. The Rayleigh<br />

distribution is:<br />

2<br />

h ~ CN(<br />

0,<br />

h )<br />

(2.7)<br />

Where, CN denotes complex normal distribution.<br />

When some of the scatterers are fixed and there are dominant reflectors, there is a<br />

direct path component (LOS), The complex envelope distribution then becomes<br />

Rician. Rice distribution function is given by:<br />

2 2<br />

( y s<br />

)<br />

<br />

2<br />

2 <br />

y ys <br />

h e J<br />

0<br />

( ) 2<br />

0<br />

2 <br />

y <br />

p y <br />

<br />

h<br />

<br />

<br />

y 0<br />

0<br />

(2.8)<br />

Where y is the complex envelope, s is the mean power of direct path and h is<br />

Rayleigh channel fading standard deviation. Rice distribution can also be expressed<br />

as:<br />

2<br />

h ~ CN(<br />

s,<br />

h )<br />

(2.9)<br />

The spectrum of the fading process is determined by the highest frequency offset,<br />

often related to mobile speed, and denoted as Doppler spread, f d . There are several<br />

models for describing the spectrum. For instance, classical spectrum (as in Jake‟s<br />

model):<br />

1<br />

S y ( f ) <br />

f <br />

f<br />

<br />

<br />

<br />

<br />

d 1<br />

f d <br />

(2.10)<br />

Frequency-selective fading<br />

Frequency-selective fading is caused by time-shifted replicas of transmitted signal,<br />

multi-paths, due to constant scatterers surrounding the transmitter and on the<br />

propagation path. The interval of delays is called delay spread and is denoted as d<br />

.<br />

s


Jake‟s model describes sum of discrete multi-path model each one has time-selective<br />

fading distribution (e.g., Rayleigh fading distribution).<br />

Coherence bandwidth, f c , is the frequency separation for which frequency-space<br />

correlation function of channel impulse response (see [3, p 52.] for graph of<br />

correlation versus DOA and frequency) at two frequencies is sufficiently correlated<br />

(exceeding predetermined threshold). The Coherence frequency is inversely<br />

1<br />

proportional to Delay spread, i.e., Fc<br />

. When coherence bandwidth is several<br />

d s<br />

times larger than the inverse of Symbol time, the channel is called frequency nonselective<br />

fading channel, or flat fading channel, if not the fading is called, frequency<br />

selective fading.<br />

Space-selective fading<br />

Space-selective fading, the variations of signal in space, is caused by different<br />

receiver departure angles of the multi-paths due to reflection, scattering and<br />

diffraction from scatterers (include obstacles such as buildings) in the propagation<br />

path. In LOS conditions, there is low space selectivity. Space selectivity is determined<br />

by antenna spacing, scatterers‟ distribution (mainly angle spread) and wave length.<br />

Different scatterers‟ distribution models are well summarized in [3, p 63-91]. A<br />

popular assumption (not realistic in correlated fading) is uniform distribution over<br />

[ 0,<br />

2<br />

) or over the Angle Spread.<br />

Coherence distance, c , is the angle or space separation for which channel response<br />

at two antennas is sufficiently correlated (exceeding determined threshold). The<br />

1<br />

Coherence distance is inversely proportional to angle spread, i.e., c<br />

. If<br />

as<br />

coherence distance (proportional to angle spread) is several times larger than the<br />

antenna spacing, the channel is space non-selective fading cahnnel. If not, the fading<br />

is called, space selective fading. Table 1 below (taken from [23]), summarize the<br />

relations between channel parameters.<br />

Spatial Noise<br />

The noise in space time models is sometimes referred to as spatial noise with spatial<br />

statistics which is related to scatterers‟ distribution. For instance, in a multi-user<br />

environment, transmission from different users in different locations, are spatial<br />

sources contributing to noise distribution. Spatial distribution of the scatterers (other<br />

users) which depends on spatial location is referred to as "colored noise". For<br />

simplicity, we will assume from now on, unless mentioned otherwise, that the noise is<br />

independent of the space dimension, and it is a stationary white Gaussian process<br />

(AWGN). We will denote this noise as n<br />

t .


Table 1: Relations between channel parameters<br />

Channel Selectivity Channel spread Measure of Selectivity<br />

Frequency selective Delay spread, ds<br />

Coherence BW,<br />

Time selective<br />

Doppler spread, fd Coherence time, c T<br />

Space selective Angle spread, as Coherence distance, c<br />

2.3.3 SISO channel Modeling<br />

After describing the physical channel characteristics, we can start modeling a general<br />

SISO channel model. The channel response can be expressed according to channel<br />

fading similar to (2.5):<br />

h( t,<br />

) <br />

( t,<br />

)<br />

<br />

l ( t,<br />

)<br />

s<br />

( t,<br />

)<br />

(2.11)<br />

With another SISO channel representation, which assumes limited number of discrete<br />

multi-path (number of taps), where each of the paths has time selective fading<br />

corresponding to Doppler spread, the SISO channel can be written as:<br />

h( t,<br />

) s ( t,<br />

)<br />

<br />

s,<br />

l ( t,<br />

l<br />

) t <br />

l l<br />

t <br />

l <br />

l<br />

l<br />

(2.12)<br />

Where l, denotes the multi-path index and l are complex, time varying coefficients<br />

representing the channel. e.g. l with Rayleigh distribution.<br />

Note that in case of flat fading, L=1, both SISO representation are the same,<br />

h( t,<br />

) (<br />

t,<br />

)<br />

s ( t,<br />

)<br />

. From now on, we will assume flat fading, unless written<br />

otherwise.<br />

2.3.4 MIMO channel Modeling.<br />

Lets us define a transmitter antenna array with N elements and a receiver antenna<br />

array with r elements. The channel can be expressed as a Nr <br />

N matrix, denoted<br />

as H. Let us look on the antenna array response (steering vector) as part of the<br />

F<br />

T<br />

c<br />

c<br />

c<br />

<br />

t<br />

1<br />

<br />

d<br />

d<br />

s<br />

1<br />

<br />

f<br />

N t<br />

1<br />

a<br />

s<br />

Fc


extended channel response. In SISO modeling where there was only one receive one<br />

transmit antenna, the antenna array response could have been seen as one. With the<br />

assumption that the steering vector is time independent, each element of H, can be<br />

expressed as a function of its steering vector and its fading coefficients e.g. as in [4],<br />

[5], [13]:<br />

hi, j ( t, ) st, i ( ) i, j ( t, ) sr, j ( ) stl,<br />

i ( l ) sl, i, j ( t, l ) srl,<br />

j ( l<br />

) (2.13)<br />

Where 1... N , j 1...<br />

N , l 1...<br />

L and s ( ) s ( ) are transmit and receive<br />

i t<br />

r<br />

steering vectors i'th element, respectively. Each elements, ( t,<br />

)<br />

, is a complex<br />

random variables reflecting the channel statistics. Fig. 1 shows a diagram of a general<br />

MIMO system. In our system model, flat fading, i.e. L=1, is assumed:<br />

h ( t, ) s ( ) ( t, ) s ( )<br />

(2.14)<br />

i, j t, i s, i, j r, j<br />

Correlated MIMO channel<br />

l<br />

t,<br />

i <br />

r,<br />

i <br />

For analyzing the correlated MIMO channel we define the correlation coefficients<br />

between each element as follows:<br />

i j E hi hj<br />

<br />

(2.15)<br />

where h is an vector formed by, the operator vec which is the span of H<br />

*<br />

, <br />

N 1<br />

r Nt<br />

*<br />

columns to one column and iE( hihi) 1. Following, the correlation matrix, Rhh<br />

, is<br />

defined as:<br />

H<br />

R [ ] E(<br />

h h)<br />

(2.16)<br />

hh i, j<br />

The additional input parameters to the MIMO model compared to the conventional<br />

SISO models, are the antenna correlation matrices at transmit and receiving ends.<br />

These correlation matrices might be selected to be different for each delay component<br />

in the radio channel. We assume fixed correlation matrices, i.e. time-invariant, but the<br />

model can be extended to support time-varying correlation matrices as in [13].<br />

Another common assumption, as in [4]-[13], based on the fact that correlation is<br />

caused by the nearby surrounding of the antenna array, is that the correlation between<br />

the receive antenna elements are independent of the transmit antennas. Let us define<br />

now, RT as the transmit correlation matrix as of size Nt Nt<br />

, where the index of the<br />

receive array is fixed on one element:<br />

H<br />

RT<br />

E(<br />

H H)<br />

(2.17)<br />

Similarly we define Nr Nr<br />

receive correlation matrix, R , where the index of the<br />

transmit array is fixed on one element<br />

(2.18)<br />

In the general case, of scatterers on the propagation path, we define the elements,<br />

based on general scatterers‟ distribution, same as in [5], as:<br />

(2.19)<br />

R<br />

H<br />

RR E(<br />

HH )<br />

RR<br />

r / 2 di<br />

, j<br />

i2<br />

sin( )<br />

<br />

<br />

<br />

e p(<br />

)<br />

d<br />

i j<br />

RR<br />

i,<br />

j <br />

r / 2<br />

<br />

1<br />

i j<br />

hi, j


Where is the distance between the i'th and j'th element in the receive antenna<br />

d i,<br />

j<br />

array, is the angle from the vertical axes of the ULA, r is receive angular spread<br />

and p(<br />

) is scatterers angular distribution. Specific scatterers' angular distribution,<br />

such as uniform, Gaussian and Laplacian are described in [4].<br />

For the extreme case, where the scatterers are uniformly distributed in between 0 and<br />

2, i.e. Rayleigh fading distribution, we obtain the following receive correlation<br />

matrix:<br />

di,<br />

j <br />

R <br />

<br />

<br />

<br />

R i,<br />

j J 0 2<br />

<br />

(2.20)<br />

We denote the other extreme case, where there are no scatterers in between 0 and 2,<br />

as Line Of Sight (LOS) condition. From (2.20) the received correlation matrix<br />

becomes, similar to the corresponding array vector response (steering vector) as:<br />

di<br />

, j i2<br />

sin( )<br />

<br />

R <br />

e i j<br />

R i,<br />

j<br />

1 i j<br />

(2.21)<br />

Similar expressions as (2.21) and (2.22) can be derived for R .<br />

SVD over the symmetric channel correlation matrices gives:<br />

H H<br />

T T<br />

R E( H H ) V V<br />

H H<br />

R R<br />

R E( HH ) U U<br />

(2.22)<br />

where V and T<br />

are transmit eigenvector and eigenvalue matrices respectively and V<br />

and R<br />

are receive eigenvector and eigenvalue matrices respectively.<br />

As written above, the correlation matrixes, RT and RR<br />

are functions of the angular<br />

distribution inside the angle reception aRs and transmission angular spread aTs<br />

,<br />

respectively. Still, some different spatial scenarios would generate the same channel<br />

response. For instance, it can be shown that a scenario with high correlation, caused<br />

by widely spaced antennas and low angle spread ( as<br />

), is identical to scenario of high<br />

angle spread and closely spaced antennas.<br />

The correlated MIMO channel matrix can now be expressed as (see [5], [7]):<br />

1 1/<br />

2 1/<br />

2<br />

H RR<br />

GRT<br />

tr(<br />

RT<br />

)<br />

(2.23)<br />

Where G is a complex matrix the elements of which are independent and distributed<br />

normally with variance one.<br />

By substituting the appropriate RT and RR<br />

into (2.23), we can obtain the correlated<br />

MIMO correlated Rayleigh channel, , and LOS channel, H .<br />

H Ray<br />

LOS<br />

Under the assumption of Nt Nr<br />

, H can be written, in slow fading channel, as (e.g.,<br />

[13]):<br />

1 1/ 2 1/ 2 H ˆ ˆH<br />

H U R GT V UGV<br />

(2.24)<br />

tr(<br />

<br />

)<br />

T<br />

T


1<br />

where Uˆ U , Vˆ V <br />

tr(<br />

)<br />

Later we will see that SVD enables, with appropriate pre and post coding, the transmit<br />

and receive antennas to use independent data streams, called sub-channels.<br />

Rice distribution<br />

A common general MIMO channel distribution is Rice distribution which consists of<br />

weighted summation of a Rayleigh distributed channel, and LOS channel, H ,<br />

based on physical wave superposition:<br />

H aHbH 2 2<br />

Where a, and b are constants normalized to one, a b 1<br />

.<br />

It is common to describe HRician<br />

also as:<br />

H Rician <br />

K<br />

H LOS<br />

K 1<br />

<br />

1<br />

H Ray<br />

K 1<br />

a<br />

where K, the Rician constant (Cofactor), equals to, K <br />

b<br />

Channel matrix rank<br />

1/ 2 1/ 2<br />

R T<br />

T<br />

Rician LOS Ray<br />

(2.25)<br />

(2.26)<br />

Let us denote by r, the rank of channel matrix H. If we define, as above, G to be<br />

consisted of independent Gaussian variables, covariance of G is full rank (though the<br />

H<br />

instantaneous value of GG is not necessarily full rank, due to fading effect), and<br />

thus the channel rank is explicitly determined by the minimum rank of RT and RR<br />

.<br />

Consequently, channel rank is determined by the matrix correlation at receive and<br />

transmit ends and thus determines spatial selectivity.<br />

A more realistic approach, in which G is not assumed to be full is analyzed at [5]. In<br />

this approach wide scale reflectors causes keyhole effect for instance, and reduce the<br />

channel rank. Still, different physical scenarios can lead to same channel<br />

characteristics, so the above assumption is justified for analysis purpose.<br />

2.3.5 Channel feedback quality<br />

H Ray<br />

LOS<br />

Channel Side Information (CSI), is based on the channel estimates, the instantaneous<br />

approximated channel value, h and on channel statistics, the estimated channel mean<br />

value, , and the estimated channel covariance matrix, , and some times on<br />

ˆ<br />

R<br />

m<br />

h/ hˆ<br />

hh/ hˆ<br />

higher statistical moments.<br />

A Lot of research was being held recently in the subject of channel feedback quality.<br />

One of the most extensive works, which studied and tested the effects of noisy side<br />

information and quantized side information on the expected SNR and mutual<br />

information, was held by Narula in [8].<br />

2<br />

2


For simplicity, let use the common assumption about the receiver assumed to have<br />

perfect channel knowledge. It is straightforward to extend the following development<br />

to also take channel estimation errors at the receiver into account. In case where there<br />

are constant channel components, i.e. LOS component a in (2.25), we assume the<br />

approximation of the LOS competent, hLOS<br />

, is perfect. This assumption realistic in<br />

slow fading scenarios as was assumed for our system model. CSI can be obtained at<br />

transmitter by:<br />

1. Feed backing the channel estimates which were obtained in the receiver.<br />

2. A direct estimates of the channel at the transmitter according to received<br />

signal at transmitter, usually by dedicated Pilot channel (in Duplex system),<br />

sometimes by blind estimation of CSI parameters.<br />

Measures of the CSI quality is mainly obtained by:<br />

1. Measurement Gaussian noise<br />

Since the side information has the form of random variables [8], representing<br />

noisy estimates of the channel coefficients, we can define the measurement<br />

Gaussian noise as:<br />

n h/ hˆ h<br />

m<br />

(2.27)<br />

CSI quality can be characterized by the measurement noise mean and variance<br />

values – low mean value means good estimation in average.<br />

2. Estimation correlation<br />

Average correlation between actual channel coefficients and their estimates,<br />

defined as:<br />

<br />

est<br />

i1<br />

(2.28)<br />

[8] Showed that in a system with CSI, there is an improvement in the expected SNR<br />

over a system with no CSI and it increases with est<br />

.<br />

In [25], the relations between and the conditional channel covariance matrix, R<br />

, are shown to be:<br />

1. If there is perfect side information, 0 and .<br />

R <br />

1<br />

1<br />

2. If there is no side information, R hh/<br />

hˆ<br />

<br />

0 and <br />

0<br />

Explicit analysis of est presented in [8] and [25] shows that est<br />

, and thus CSI<br />

quality, suffers from:<br />

cov( h, hˆ<br />

)<br />

i NRNT H<br />

i i<br />

<br />

ˆH cov( , )cov( , ˆH<br />

h h h h )<br />

i i i i<br />

1. Short Coherence time (compared with the symbol time or block transmission<br />

time). Caused by fast fading, which implies difficulties in obtaining reliable<br />

measures of the channel, in particular for the mean channel value.<br />

2. Narrow Coherence bandwidth (compared with the symbol bandwidth).<br />

Caused by non-flat fading, implies difficulties in obtaining reliable measures<br />

of the channel, and thus decreases . Combining the multi-paths, related to<br />

the non-flat fading, can increase <br />

level.<br />

est hh/ hˆ<br />

est<br />

hh/<br />

hˆ<br />

est<br />

est<br />

est


3. Quantization error of the feedback<br />

Given N bits of side information, the transmitter can follow a vector-quantized<br />

based approach to determine a locally optimal transmission strategy.<br />

4. Feedback delay and thus outdated measurement (feedback delay) in TDD.<br />

5. Errors due to different estimation in different frequencies (if FDD channel<br />

estimation is used).<br />

2.3.6 Virtual channel model<br />

Analogous to SVD, a new parametric channel model was proposed in [9], called<br />

virtual channel model. The virtual channel modeling, enables great benefits in various<br />

scatterers distributions (realistic MIMO fading channels) by capturing the essence of<br />

physical modeling with reduced computations number and without a need for explicit<br />

channel statistics parameters such as source Direction of Arrival (DOA) (see chapter<br />

4.4).<br />

The virtual representation corresponds to a fixed coordinate transformation with<br />

respect to spatial basis functions defined by fixed virtual angles of arrival/departure,<br />

in a similar manner as DFT (Discrete Fourier Transform).<br />

Figure 3 A schematic illustrating the virtual representation of physical scattering<br />

Parameterized physical model represents H is similar to above MIMO channel:<br />

H l<br />

sR<br />

( R,<br />

l ) sT<br />

( T<br />

, l )<br />

l<br />

(2.29)<br />

Where sR and s T are receive and transmit array steering vectors respectively, Rl<br />

, and<br />

Tl<br />

, are receive and transmit array DOA associated with the l'th path respectively (fig.<br />

3) and R, l d sin( R, l ) / T , l d sin( T , l ) / .<br />

The virtual channel representation is a special case of the parameterized physical<br />

model of (2.23) and can be expressed as:<br />

N<br />

i<br />

N<br />

R T<br />

H <br />

j<br />

[ HV<br />

] i,<br />

j sR<br />

( <br />

R,<br />

i ) sT<br />

( T<br />

, j<br />

) S<br />

R<br />

H<br />

V<br />

S<br />

T<br />

(2.30)


Where the transmit and receive matrixes, S [ s ( ), s ( )... s ( )] and<br />

S [ s ( ), s ( )... s ( )] , of size ( N N ) and ( N N ) , respectively, are full-<br />

T T T,1 T T,2 T T, N<br />

rank matrices defined by the fixed virtual angles and<br />

. These matrices can<br />

T , j R, i<br />

be sampled, for instance, uniformly in the interval [-.5-.5] and thus S R and<br />

become unitary matrices.<br />

ST<br />

H is unitarily equivalent to HV<br />

and captures all channel information. Realistic<br />

propagation environments can be modeled via a superposition of scattering clusters<br />

with limited angular spreads. Thus the virtual channel matrix provides an intuitively<br />

appealing “imaging” representation for such environments: different clusters<br />

correspond to different non-vanishing sub-matrices of H .<br />

2.3.7 Statistical models versus CSI quality.<br />

T<br />

R R R,1 R R,2 R R, N<br />

R R<br />

T T<br />

<br />

For further analysis purposes, we will define channel statistical models, as a function<br />

of CSI quality with the assumptions of flat fading, slow fading for the case of transmit<br />

diversity. We will further assume Rice distribution with correlation between transmit<br />

antennas.<br />

Substituting the antenna correlation matrix term in (2.24) to the Rice fading Rayleigh<br />

component in (2.26), we obtain:<br />

h ahLOS<br />

1/<br />

2<br />

bhRay<br />

RT<br />

(2.31)<br />

Subsequently, the distribution of h can be written as:<br />

2 2<br />

h ~ CN(<br />

ahLOS<br />

, b h RT<br />

)<br />

In similar manner, the channel estimate can be expressed as:<br />

(2.32)<br />

hˆ ahˆ<br />

LOS<br />

1/<br />

2<br />

bhˆ<br />

Ray RT<br />

(2.33)<br />

We will further assume that the channel parameters K, a, b and RT<br />

are known and that<br />

hLOS is perfectly estimated, hˆ LOS hLOS<br />

. These assumptions are realistic due to our<br />

system model assumption of slow fading (slow change rate in user location and big<br />

reflectors). The value of hLOS<br />

can practically be obtained by averaging of the<br />

estimated channel and the Rayleigh component variance can be obtained by channel<br />

estimates variance.<br />

(2.32) and (2.33) can now be written as:<br />

1/<br />

2<br />

hˆ ah ˆ<br />

LOS bhRay<br />

RT<br />

ˆ<br />

2 2<br />

h ~ CN(<br />

ahLOS<br />

, b h RT<br />

)<br />

(2.34)<br />

With straightforward calculation, we can now see that the correlation between the<br />

estimated channel h and the real channel, h, is determined only by the Rayleigh<br />

components correlation, i.e. .<br />

For deriving the distribution of the channel conditional first and second moments,<br />

and , we will use the optimum Gaussian estimator:<br />

ˆ<br />

( , ˆ)<br />

( , ˆ<br />

est h h est<br />

hRay<br />

hRay<br />

)<br />

mh / hˆ<br />

Rhh/ hˆ<br />

V<br />

R


m m R R ( hˆ m )<br />

ˆ <br />

h/ h h <br />

hh ˆ<br />

1<br />

hh <br />

hˆ<br />

/ ˆ <br />

hh h hh <br />

hh ˆ<br />

1<br />

hh hhˆ<br />

R R R R R<br />

(2.35)<br />

We have to obtain first, the terms, R R R m , m . R R m , m were<br />

2 2<br />

already obtained above according to (2.32), (2.34) and equal to, R R b R ,<br />

m <br />

. For obtaining R , R , which are identical due to symmetric<br />

h m ah hˆ<br />

LOS<br />

hh ˆ hhˆ,<br />

hh ˆ<br />

similar calculation show that R R .<br />

Rhˆ , h hhˆ<br />

, hh,<br />

hˆ<br />

hˆ<br />

, h hˆ<br />

hh, hh ˆ ˆ, h hˆ<br />

(2.36)<br />

Now we can substitute the obtained terms and obtain the expression of the first two<br />

channel conditional moments:<br />

2 2 2 2 1<br />

m<br />

/ ˆ ah ˆ<br />

LOS b est hRT( b hRT)<br />

( h ahLOS<br />

)<br />

hh<br />

(2.37)<br />

2 2 2 2 2 2 1<br />

2 2<br />

R bRbR( b R ) b R<br />

Note that RT is not always full rank, and thus inverse for RT<br />

can not always be<br />

obtained.<br />

For the case of uncorrelated fadings, i.e. I , we obtain:<br />

(2.38)<br />

(2.39)<br />

To conclude this section, let us look at 3 interesting cases.<br />

The first one, is LOS, where, a=1, b=0. The distribution then becomes, a constant,<br />

h / hˆ<br />

~ CN(<br />

ah<br />

ˆ<br />

LOS ( 1<br />

est ) est<br />

h,<br />

0)<br />

(2.40)<br />

On the other extreme case of Rayleigh fading, b=1, a=0, the distribution then<br />

becomes:<br />

ˆ ˆ 2 2<br />

/ ~ ( est , h ( 1 est ))<br />

(2.41)<br />

With Perfect channel estimation, i.e. , the distribution becomes:<br />

(2.42)<br />

This indicates that the real channel is the estimated one, as expected.<br />

h CN h h <br />

est<br />

1<br />

h / hˆ<br />

<br />

h ~ CN(<br />

E(<br />

hˆ<br />

), 0)<br />

CN(<br />

hˆ<br />

, 0)<br />

hh<br />

hˆ<br />

hˆ<br />

(( ˆ ( ˆ H<br />

R E h E h)) ( h E( h)))<br />

considerations, we will use the covariance definition,<br />

and obtain:<br />

hh ˆ<br />

R E(( bhˆ R ) ( bh R )) b E(( R ) hˆ h R ) b R<br />

hh/ hˆ<br />

h/ hˆ<br />

hh/ hˆ<br />

1/ 2 H 1/ 2 2 1/ 2 H H 1/ 2 2 2<br />

Ray T Ray T T Ray Ray T esthT hh ˆ hhˆ<br />

h T est h T h T est h T<br />

m ah (1 ) hˆ<br />

LOS<br />

2 2 2 hest R b(1 ) I<br />

est est<br />

RT N <br />

R NR<br />

and the conditional channel distribution is:<br />

/ hˆ<br />

~ CN(<br />

ah ( 1<br />

) ˆ 2 2 2<br />

h,<br />

b ( 1<br />

) I)<br />

h LOS est est h est<br />

h<br />

T


2.4 Received and transmitted Signal model<br />

Based on previous definitions and assuming slow and flat fading, we can now define<br />

the full system model for MIMO channels. In the system model, a signal is<br />

transmitted from NT transmit antennas to N R receive antennas. The received signal<br />

at the receiver is:<br />

Y HXN (2.43)<br />

Where X is N L space-time code word matrix, expressed as:<br />

T <br />

1 1<br />

1<br />

<br />

<br />

x<br />

<br />

1 x2<br />

x<br />

L <br />

2 2<br />

2<br />

x<br />

<br />

1 x2<br />

x<br />

L<br />

X <br />

<br />

(2.44)<br />

<br />

<br />

NT<br />

NT<br />

x<br />

<br />

1 x<br />

L <br />

j<br />

Where xi<br />

are the symbols transmitted from the j‟th antenna in the i‟th time slot and L<br />

is the coding block length which unless mentioned else are BPSK modulated, Y is the<br />

N received signal, H is channel matrix in size of with channel fading<br />

R L<br />

NRNT determined by specific channel contribution, N is N R L vector of AWGN with zero<br />

mean and a standard deviation .<br />

The codeword can go through linear transformation, which can be well modeled by a<br />

NT NT<br />

matrix, denoted by WT<br />

.<br />

Thus (2.43) can be written as:<br />

H<br />

Y HWT<br />

X N<br />

(2.45)<br />

It is also common to refer to linear transformation in reception, through N N<br />

matrix, denoted by W , in this case, the received signal becomes W Y .<br />

H<br />

R<br />

W R<br />

The weights, T and , are being determined by techniques, such as Maximum<br />

Ratio Transmission (MRT, see chapter 3.2.2-3.2.3) and Maximum Ratio Combining<br />

(MRC) respectively. These techniques exploit several replicas of the same<br />

information signal over independently fading channels and thus the error probability<br />

is considerably reduced.<br />

W<br />

We will we focus in this work on the case of transmit diversity, i.e., N R 1.<br />

We<br />

assume optimal ML receiver (equal to MMSE receiver in our Gaussian channel) with<br />

imperfect CSI knowledge (see fig. 4) with the following ML criterion:<br />

ˆ H<br />

X argminYHWX X<br />

T<br />

2<br />

F<br />

R<br />

(2.46)<br />

R<br />

R


X<br />

W T 1<br />

W T N<br />

11<br />

1 1<br />

<br />

N 1<br />

Figure 4: Received and transmitted channel model scheme<br />

2.5 ST System Performance Evaluation<br />

After describing our system model, we will introduce in this chapter a way of<br />

evaluating system performance by means of error probability at the receiver. We will<br />

later see that most ST techniques are aimed to minimize the receiver error probability.<br />

We have to emphasize that in communication systems it is sometimes used to refer to<br />

system capacity as another measure for system performance, i.e. maximization of the<br />

mutual information between receiver and transmitter enhance system performance as<br />

in e.g., [10], [11]. In certain model assumptions, such as Single User in Gaussian<br />

fading channel BPSK modulation, the two performance measures coincide. These two<br />

measures are also related received SNR maximization.<br />

2.5.1 AWGN error probability bounds<br />

.<br />

.<br />

.<br />

Non Perfect Side Information<br />

1 M<br />

NM<br />

N t N r<br />

In a non-fading scenario, for SISO, the error probability of an un-coded BPSK signal,<br />

denoted also as AWGN SISO bound, is given by:<br />

Perr( b) Q(<br />

2 b)<br />

(2.47)<br />

Eb<br />

Where, b is the received SNR per bit, b , b is the bit energy and is the<br />

N0<br />

noise power spectral density.<br />

In case of multiple antennas, either in reception or transmission, denoted by N, where<br />

receive diversity is being exploited by optimal MRC combining or in case of ideal<br />

E 0 N<br />

.<br />

.<br />

.<br />

N 1<br />

N M<br />

W R 1<br />

W R M<br />

<br />

Perfect Side Information<br />

X ˆ


Eb<br />

MRT, the received SNR becomes , b, N N Nband<br />

thus Perr<br />

, N , denoted also<br />

N0<br />

as AWGN MISO or SIMO bound becomes:<br />

P ( ) Q( 2 N<br />

)<br />

err, N b b, N<br />

2.5.2 Error Probability in fading scenarios<br />

(2.48)<br />

2 b<br />

In fading scenarios, such as our system model, the bit energy becomes, b ,<br />

N0<br />

where is the fading coefficient as defined in (2.11).<br />

And thus the error probability density becomes:<br />

Perr( b | ) Q(<br />

2 b<br />

)<br />

(2.49)<br />

For obtaining error distribution, Perr ( b ) , we have to average (2.49) with<br />

distribution in the specific channel. Let us also denote average SNR as b .<br />

For Rayleigh fading, the error probability as was derived in [11], becomes:<br />

b as<br />

1 <br />

Perr<br />

1 2 <br />

<br />

b<br />

<br />

1<br />

b <br />

(2.50)<br />

b<br />

Where b , the average SNR, is b N<br />

2<br />

E .<br />

With high average SNR ( 1),<br />

the error probability may be approximated by:<br />

1<br />

Perr<br />

<br />

4<br />

b<br />

(2.51)<br />

We see that for Rayleigh fading channel, the error probability decrease inversely with<br />

the SNR. Thus, there is an inverse linear ratio between the SNR and the error<br />

probability. This is in contrary to (2.47), the AWGN channel bound, where the error<br />

probability decreases exponentially, as the SNR increases.<br />

With multiple antennas, again, with the usage of diversity techniques, such as<br />

Maximum Ratio Combining, or Maximum Ratio Transmission, the SNR per bit is<br />

b<br />

2 2<br />

then .<br />

b, N k b k<br />

N0<br />

k1 k1<br />

The error distribution, Perr , N ( b<br />

) , can then be obtained by averaging (2.49) according<br />

to bN<br />

, distribution in the specific channel. For Rayleigh fading, the error probability<br />

as was derived in [11], becomes:<br />

and for high SNR:<br />

N N<br />

<br />

b<br />

N<br />

1<br />

k<br />

1N <br />

b N 1k1 <br />

b<br />

perr,<br />

N 11 2 <br />

<br />

1 <br />

b k 2 1 <br />

<br />

k0<br />

<br />

b <br />

N<br />

1 2N1 perr,<br />

N <br />

4b N <br />

0<br />

(2.52)<br />

(2.53)


Where , the average SNR per channel, assumed to be identical for all channels,<br />

b<br />

<br />

b<br />

2<br />

b <br />

E k<br />

. The diversity gain (coherent Gain) is the slope of the curve of BER<br />

N0<br />

and is a function of average SNR- as the diversity gain increases, the slope becomes<br />

sharper. By smart ST processing with CSI exploitation, the BER is bounded by (2.52)<br />

and in Rician channel, the bound becomes (2.48).<br />

The bounds in (2.48) and in (2.52) are plotted in Fig. 5 for different values of N.<br />

Figure 5: BER performance for BPSK modulation on Rayleigh fading channel (circles) and<br />

SISO and MISO bounds (without fading) with MRT for 1,2,4,8 transmit antennas


3. ST processing techniques Overview<br />

3.1 Introduction<br />

Exploiting the spatial dimension in wireless communication system is enabled by<br />

exploiting antenna arrays and plays essential rule in improving system performance<br />

up to the theoretical capacity limits (see table 2 below). There main ways of<br />

exploiting antenna arrays with spatial processing are:<br />

1. Directional antenna array (in wireless system sectorized antenna array).<br />

Subdivide cellular area into sectors that are covered using directional antennas<br />

looking out from the same base station location. In some cases the sectors are<br />

determined according to channel structure and subscribers distribution.<br />

2. Beamforming (spatial filtering in reception)<br />

Modify the phase and amplitude of transmitted and/or received signals by pre<br />

and post coding respectively, and effectively combine the power of the signals<br />

to produce gain. Spatial filtering (array processing), enables the control of the<br />

outcome array beam pattern to reduce interference.<br />

3. Diversity techniques.<br />

Diversity techniques are based on exploitation of space selectivity for getting<br />

spatial diversity gain. We can integrate several other methods of diversity<br />

exploitation together with space diversity for enhancing the diversity gain:<br />

Space-frequency techniques- use different frequencies for each sub<br />

channel/ antenna.<br />

Space-polarization techniques- use different polarization for each<br />

sub-channel/ antenna.<br />

Space Bandwidth techniques- Change transmitted signal bandwidth<br />

and exploit the strongest multi-paths for obtaining bandwidth diversity<br />

gain.<br />

Space-time (ST) techniques- exploits time selective fading by either<br />

multiplexing transmitted signals in time or by ST coding.<br />

4. Spatial multiplexing.<br />

Spatial multiplexing techniques, transmission of independent data stream from<br />

each antenna element, enables to maximize the transmission rate in MIMO<br />

channel.<br />

We will further focus in this work on Beamforming and Space-time (ST) techniques,<br />

in particular space-time coding (STC) where different code word is transmitted via<br />

each antenna. On the next chapter we will describe ways of combing both techniques.


:<br />

Table 2: The benefits of smart antennas techniques ([12])<br />

Feature Benefit<br />

Signal gain—Inputs from multiple<br />

antennas are combined to optimize<br />

available power required to<br />

establish given level of coverage.<br />

Interference rejection—Antenna<br />

pattern can be generated toward<br />

cochannel interference sources,<br />

improving the signal-to-interference<br />

ratio of the received signals.<br />

Spatial diversity—Composite<br />

information from the array is used<br />

to minimize fading and other<br />

undesirable effects of multi-path<br />

propagation.<br />

power efficiency—combines the<br />

inputs to multiple elements to<br />

optimize available processing gain<br />

in the downlink (toward the user)<br />

3.2 Beamforming<br />

3.2.1 Introduction<br />

Better range/coverage—Focusing the energy sent out<br />

into the cell increases base station range and coverage.<br />

Lower power requirements also enable a greater battery<br />

life and smaller/lighter handset size.<br />

Increased capacity—Precise control of signal nulls quality<br />

and mitigation of interference combine to frequency reuse<br />

reduce distance (or cluster size), improving capacity.<br />

Certain adaptive technologies (such as space division<br />

multiple access) support the reuse of frequencies within the<br />

same cell.<br />

Multi-path rejection—can reduce the effective delay<br />

spread of the channel, allowing higher bit rates to be<br />

supported without the use of an equalizer<br />

reduced expense—Lower amplifier costs, power<br />

consumption, and higher reliability will result.<br />

Beamforming (BF) utilizes transmitted and/or received signals phase and amplitude<br />

induced in each antenna in an antenna array, to form beams in different desired<br />

directions. BF can be seen as moving from antenna space to beam space by Fourier<br />

transform.<br />

There are two main ways for BF. The first one is with fixed beam patterns - the beams<br />

are fixed and predetermined and the transmitter can switch from one to another and is<br />

called Switched-Beam BF. The other way, non-fixed beam patterns, is obtained by<br />

continuous updating of antenna weights according to CSI knowledge and subscriber<br />

spatial distribution. By this way optimal BF can be achieved. When the beamforming<br />

weights are changed adaptively, it is called adaptive BF.<br />

We will start in 3.2.2 with a description of SVD based BF. On 3.2.3, we introduce<br />

MMSE based BF. BF methods performance is briefly discussed in 3.2.4. In 3.2.5, a<br />

physical perspective of BF is shown.


3.2.2 SVD based BF.<br />

BF can be referred to also as an SVD based techniques. The ST system can be<br />

transformed into a set of r parallel scalar channels, where r is the channel rank. The<br />

available transmit power may then be optimally allocated (in maximum capacity<br />

sense) to the individual channels. For this technique, a certain value of channel<br />

realization and statistics is a must in the transmitter and receiver for spatial pre-coding<br />

before transmission and the spatial post-coding in reception. Pre-coding and Postcoding<br />

can be used adaptively to track channel changes. In the case of MISO, the term<br />

Beam Forming (BF) in transmission is often used, while in SIMO, the term Spatial<br />

Filtering in the receiver is often used.<br />

The subspaces spanned by RT and RR<br />

(2.3.4), can be separated to two different<br />

subspaces in the transmission and reception- Signal subspace and noise subspace<br />

respectively [13]. Signal subspace is referred to as signal reflections from large<br />

reflectors (different signals or users), each one has a related eigenvalue and an<br />

eigenvector. Signal subspace can be also obtained by forming a base out of the<br />

steering vectors in different location, and thus refer only to the dominant signal<br />

reflectors (sources). Noise subspace is referring to noise spatial sources each one has<br />

related eigenvalue and eigenvector. Noise subspace can be also obtained by forming a<br />

base from steering vectors in the direction of the spatial noise sources. Thus a good<br />

BF, will try to focus its energy in the direction of the signal corresponding<br />

eigenvectors and will try to avoid transmission in the direction of noise eigenvectors.<br />

If we want to match the weights to the channel statistically, in order to compensate as<br />

much as possible on channel fading, we have to demand in the transmission and<br />

H<br />

H<br />

reception, RT WT<br />

WT<br />

and RR WRWR<br />

, respectively.<br />

By using (2.22), we obtain:<br />

H 1/ 2 1/ 2 H H<br />

RT V TV V T ( VT ) WT<br />

WT<br />

(3.1)<br />

and the transmission weight matrix is:<br />

1/ 2 1/ 2 H H 1/ 2<br />

WT RT ( T V ) VT<br />

(3.2)<br />

similarly, for reception weights, we obtain:<br />

1/<br />

2 1/<br />

2<br />

WR RR<br />

U<br />

R<br />

(3.3)<br />

To examine the effect of the SVD weights on the transmitted signal, and how the<br />

signal is matched to the channel, we have to substitute (3.2) into, (2.45) for example,<br />

in transmit diversity ( RR 1)<br />

correlated Rayleigh fading:<br />

H<br />

H 1/ 2 H 1/ 2 H 1/ 2 H 1/ 2<br />

T T T T T T<br />

Y HW X N G V V X N V V X N X N (3.4)<br />

(3.4) enable the transmitter to adjust to the channel by transmitting the input code in r<br />

( NT<br />

if R T full rank) Gaussian scalar sub-channels at the direction of transmit<br />

v v , , v<br />

correlation eigenvectors, <br />

1, 2 N . The transmitted power can also be<br />

T<br />

optimized (maximize the total capacity) by using algorithms like water pouring for<br />

forming a set of new eigenvalue, , and the transmitted signal, becomes:<br />

(3.5)<br />

ˆ<br />

W X V X v X v X v X <br />

T T N N<br />

H<br />

ˆ1<br />

/ 2<br />

T ˆ<br />

T ˆ ˆ<br />

1 1 2 2


When only one BF (direction) exists, v , 0,<br />

,<br />

0 and the eigenvector is the estimated<br />

channel, the matrix WT<br />

gets the classical meaning of BF (one dimensional BF), and if<br />

the channel estimate is perfect then U X becomes simply X.<br />

3.2.3 Optimal MMSE BF<br />

<br />

In this chapter an MMSE approach for BF is introduced. In this approach, a different<br />

weight is induced for each antenna, and forms one vector and thus is sometimes<br />

referred to as one dimensional BF. In order to adopt these weight, (antenna weight<br />

vector), to our system model (antenna weight matrix), the antenna weight matrix has<br />

to be diagonal where its terms are the same as the antenna weights.<br />

In the case of receive diversity (SIMO, similar to [3]), the cost function, obtained for<br />

instance, by sending training sequence (pilot), where H is assumed as being perfectly<br />

estimated, is:<br />

H<br />

2<br />

H H H<br />

R R R<br />

J( W) arg min E W Y X E( W Y X ) ( W Y X )<br />

WR<br />

and in the case of transmit diversity (MISO), the cost function is:<br />

T<br />

(3.6)<br />

(3.7)<br />

From considerations of reciprocallity, reasonable in many channel models, the receive<br />

weights will be the same as the transmit weights. Therefore, with out loss of<br />

generality, we will describe here the optimal weight for receive diversity as were<br />

derived in [3]. Following the method in [5], the gradient:<br />

(3.8)<br />

H<br />

H<br />

Where RY E(<br />

YY ) is the received signal autocorrelation and RYX E(<br />

YX ) is the<br />

cross correlation between received and transmitted signals. The solution of (3.8) is the<br />

Spatial Winner filter:<br />

1<br />

WR<br />

RY<br />

RYX<br />

(3.9)<br />

H<br />

With the power normalization E( XX ) INt<br />

By substituting our system model in (2.45), we obtain:<br />

WR E(( HX N)( HX N) ) E(( HX N) X )<br />

(3.10)<br />

1 1<br />

( Rhh RN)<br />

E( H)<br />

In the case EH ( ) is zero, equal antenna weights are used (from symmetric<br />

considerations).<br />

In the simple case of slow fading, the channel tends to be constant in reservation<br />

period (e.g. LOS) and the location of the reception source is the same as the steering<br />

vector in the source direction. (3.9), then becomes [3]:<br />

(3.11)<br />

When the noise is not directional (like our system model), (3.11) becomes:<br />

1<br />

WR<br />

<br />

N<br />

h<br />

(3.12)<br />

1<br />

H<br />

2<br />

H H H<br />

T T T<br />

J( W ) arg min E Y HW X E( Y HW X ) ( Y HW X )<br />

WT<br />

J ( W ) ( E( W Y X ) ( W Y X )) 2 E( YY ) W 2 E( YX )<br />

2R W 2R 0<br />

W<br />

Y R YX<br />

1<br />

RNh R <br />

H 1<br />

N<br />

h R h<br />

R<br />

H H H H H<br />

R R R<br />

H 1<br />

H


The physical interpretation for WR<br />

can be seen as maximal ratio combining<br />

(reception), MRC - optimum weighting in the spatial dimension- canceling the phase<br />

effect of the channel (coherent combining) and weighting the channels according to<br />

their SNR, similar to Wiener filter in frequency or in time. Note that the MMSE<br />

criterion doesn‟t necessarily coincides with received SNR maximization criterion. It<br />

can be explained by MMSE criterion taking into account statistics of higher order<br />

than the SNR. Only in the special case, where CSI is perfectly known at the<br />

transmitter, minimizing the SER is equivalent to maximizing the average SNR.<br />

Similar expression for “Wiener filter” for WT<br />

can be derived in the same way as in<br />

(3.8)-(3.10). BF is also referred to in the literature as Maximum Ratio Transmission<br />

(MRT), due to the coherent combining of the beams, similar to the coherent combing<br />

of multi-path at receiver. In Appendix B, iterative techniques deviated from (3.9), are<br />

shown.<br />

3.2.4 BF coding performance<br />

Straight forward techniques such as MMSE BF or SVD BF, even though each relies<br />

on another optimization criterion, i.e., the first on MMSE and the last on Capacity,<br />

coincides in many scenarios to one solution of antenna weights (e.g., [31]). With<br />

perfect CSI, the performance reaches the bounds in (2.48), (2.52), for the cases of<br />

LOS and Rayleigh fading respectively. In rapid changing channel, where CSI<br />

continuously changes, adaptive BF, is almost a must in order to achieve best<br />

performance with reasonable computations (see Appendix B).<br />

3.2.5 A physical perspective<br />

A physical perspective of BF is usually presented by beam (antenna) patterns<br />

according to:<br />

H H<br />

F( ) f ( ) s ( )<br />

W X<br />

(3.13)<br />

Where f ( ) denotes the radiation pattern of each antenna element, s( ) is the<br />

steering vector of size 1 T , W is weight vector (in reception or transmission) of size<br />

in case of MMSE based BF and of size NT NT<br />

in case of SVD based BF and X<br />

is the transmitted symbol. As described before, the physical meaning of BF is in<br />

steering the beam in the direction of the desired signal source (including multi-paths<br />

in case the channel is frequency selective) and steering nulls in the direction of noise<br />

sources, or undesired signal sources (such as other users). Many scatterers on the<br />

propagation path, results in spreading the radiation in all directions, omni directional<br />

transmissions. Imperfect CSI also results in omni directional transmissions. The<br />

antenna pattern can be derived by plotting the absolute value of the antenna array<br />

radiation as a function of spatial angle, i.e. .Let us assume from<br />

now on, for simplicity that the radiation pattern of each antenna element is equally<br />

distributed in space, i.e. f ( ) 1 .<br />

N <br />

NT 1<br />

H<br />

F( ) <br />

F( ) F(<br />

)


MMSE based BF physical perspective<br />

Fig. 6 and fig. 7 below, show antenna patterns which were introduced in simulation in<br />

Line Of Sight (LOS) conditions with one user at predetermined DOA of 20 degrees. It<br />

can be observed, as written in literature, that the antenna pattern directivity increases<br />

linearly with number of antenna elements of the array.<br />

.<br />

150<br />

210<br />

120<br />

240<br />

90<br />

270<br />

Figure 6: Antenna pattern, , for user at DOA of 20 degrees with 2 antennas<br />

Figure 7: Antenna pattern, , for user at DOA of 20 degrees with 8 antennas<br />

1<br />

0.6<br />

0.4<br />

0.2<br />

0.8<br />

180 0<br />

150<br />

210<br />

F(<br />

)<br />

120<br />

240<br />

90<br />

270<br />

1<br />

0.6<br />

0.4<br />

0.2<br />

0.8<br />

60<br />

300<br />

60<br />

300<br />

30<br />

330<br />

30<br />

180 0<br />

F(<br />

)<br />

330


SVD Eigenvector physical perspective<br />

Fig. 8, 9 show the antenna patterns of the eigenvector, i.e. a column of the channel<br />

eigenvectors matrix obtained by SVD, for 2 and 4 antennas respectively, in LOS<br />

conditions with one user at predetermined DOA of 20 degrees. It can be observed that<br />

the beams directions are orthogonal (different beam patterns and directions) and that<br />

one of the eigenvectors (the second one) corresponds to the real channel. In fig. 10<br />

below, all the eigenvectors spatial response is plotted in one graph. The third graph<br />

from left correspond to 20 degrees (-20 degrees). In LOS conditions, only one<br />

eigenvalue is non zero, and the eigenvectors correspond to the zero eigenvalues span<br />

the space orthogonal to the non zero LOS eigenvector.<br />

150<br />

210<br />

120<br />

240<br />

90<br />

270<br />

1<br />

0.8<br />

0.6<br />

0.4<br />

0.2<br />

60<br />

300<br />

30<br />

180 0<br />

150<br />

210<br />

330<br />

Figure 8 : Eigenvector spatial response two antenna elements array.<br />

120<br />

90 1<br />

60<br />

0.5<br />

30<br />

180 0<br />

240<br />

270<br />

300<br />

330<br />

150<br />

210<br />

120<br />

90 1<br />

60<br />

0.5<br />

30<br />

180 0<br />

240<br />

270<br />

300<br />

330<br />

Figure 9: : Eigenvector spatial response for 4 antenna elements array.<br />

150<br />

210<br />

120<br />

240<br />

90<br />

270<br />

1<br />

0.6<br />

0.4<br />

0.2<br />

0.8<br />

60<br />

300<br />

30<br />

180 0<br />

150<br />

210<br />

120<br />

240<br />

90 1<br />

60<br />

0.5<br />

30<br />

180 0<br />

270<br />

300<br />

330<br />

150<br />

210<br />

120<br />

240<br />

330<br />

90 1<br />

60<br />

0.5<br />

30<br />

180 0<br />

270<br />

300<br />

330


3.3 ST coding.<br />

3.3.1 Introduction<br />

150<br />

210<br />

120<br />

240<br />

90<br />

270<br />

Figure 10: All eigenvector spatial response for 4 antenna elements array.<br />

ST diversity techniques, in particular Tx diversity techniques as assumed in our<br />

system model, exploit space selectivity and thus gain spatial diversity. In particular,<br />

we will focus on this section on exploiting Space-time diversity- Exploit space and<br />

time selective fading by multiplexing and or replicating transmitted signal in time and<br />

in space. It can be done, by decreasing the correlation between spatial diversity<br />

branches and thus increase the diversity order of the system.<br />

One way for increasing diversity order is by forcing a different delay to each antenna<br />

element, a technique called also delay diversity. A second way can be achieved by<br />

introducing different phase (random) to each element [18]. A third way, combines<br />

time shifting and altering the shifted symbol phase (conjugate symbol) is called Space<br />

Time Codes (STC). When the coding is coded in blocks, it is called Space Time<br />

Block Codes (STBC). When the blocks are orthogonal it is called Orthogonal Space<br />

Time block Codes (OSTBC). Other space-time coding techniques are layered space–<br />

time architecture spatial multiplexing (e.g. BLAST) which enhance capacity by spacetime<br />

multiplexing, ST trellis codes (STTC) and ST Turbo codes. Common to all the<br />

space–time coding schemes mentioned above is that they do not exploit CSI<br />

knowledge inherently at the transmitter. We will focus mainly in OSBTC and unless<br />

mentioned otherwise by the term STC or STBC we mean OSBTC.<br />

We start this chapter with STBC Design Principles, based on minimization of SER.<br />

Simple orthogonal ST coding was first derived in [20], for two transmit antennas,<br />

later extended to four and eight transmit antennas by [22], with low-complexity<br />

receiver. It was shown that these OSTBC provide the system its maximum diversity<br />

order. We will end this chapter with examination of OSTBC performance as a<br />

function of the number of antennas and with antenna patterns induced by OSTBC.<br />

1<br />

0.8<br />

0.6<br />

0.4<br />

0.2<br />

60<br />

300<br />

30<br />

180 0<br />

330


3.3.2 STBC Design Principles.<br />

As in our system model, (2.45), X is NT L code word matrix and the receiver is<br />

again assumed to be a maximum-likelihood receiver which may decide erroneously in<br />

favor of a signal other than that transmitted. Constellation independent design<br />

criterion can be achieved by proper energy normalization (so the code design applies<br />

equally well to 4-PSK, 8-PSK, and 16-QAM).<br />

Let us examine the probability that codeword matrix X, written in the form of vector,<br />

1 2 NT<br />

1 2 NT<br />

X [ x1<br />

x1<br />

x1<br />

x2x<br />

2 xL<br />

] , was transmitted and ˆ 1 2 NT<br />

1 2 NT<br />

X [ xˆ<br />

ˆ ˆ ˆ ˆ ˆ<br />

1x1<br />

x1<br />

x2x<br />

2 xL<br />

] was<br />

decoded instead.<br />

Let us define the code error matrix B( X , Xˆ<br />

) as:<br />

1 1 1 1<br />

1 1<br />

<br />

<br />

x xˆ<br />

x xˆ<br />

x <br />

L xˆ<br />

1 1 2 2 L <br />

2 2 2 2<br />

2 2<br />

x x x x x L xL<br />

B X Xˆ<br />

ˆ ˆ<br />

ˆ<br />

1 1 2 2 <br />

( , ) <br />

<br />

(3.14)<br />

<br />

<br />

NT<br />

NT<br />

NT<br />

NT<br />

<br />

x xˆ<br />

xL<br />

xˆ<br />

1 1 <br />

L <br />

and the square code error matrix as:<br />

ˆ ˆ H<br />

A(<br />

X,<br />

X ) B(<br />

X,<br />

X ) B ( X,<br />

Xˆ<br />

)<br />

(3.15)<br />

With the assumption of perfect channel knowledge we can express, for perfect<br />

channel knowledge, the conditional Pair wise symbol Error Probability (PEP),<br />

P( X Xˆ | H)<br />

, which as was shown in [19], minimize also the error probability and is<br />

bounded by:<br />

ˆ<br />

2 ˆ 2<br />

P(<br />

X X | H)<br />

exp( d<br />

( X,<br />

X ) / 4<br />

)<br />

(3.16)<br />

Pe 2 ˆ<br />

Where d ( X , X ) is the difference in the received signals in gain and is given by:<br />

2<br />

d ( X , Xˆ<br />

) Y Yˆ<br />

H(<br />

X Xˆ<br />

) ( ( , ˆ H<br />

tr HA X X ) H ) (3.17)<br />

F<br />

(3.17) can be expressed also by its eigenvalues as shown in [19]:<br />

d<br />

2<br />

N<br />

R T<br />

<br />

( X , Xˆ<br />

) <br />

N<br />

i1<br />

j1<br />

j<br />

j,<br />

i<br />

2<br />

F<br />

(3.18)<br />

where <br />

) is the orthonormal projection of H column j on the eigenvector<br />

( 1, i NT<br />

, i<br />

space of A( X , X ˆ ) .<br />

by substituting (3.18) into (3.16), with further algebraic manipulation, we derive the<br />

expression of the error probability bound:<br />

EH ( i, j ) j <br />

N R NT<br />

1<br />

2 <br />

P<br />

4<br />

e exp <br />

<br />

<br />

(3.19)<br />

2 2<br />

i1 j111/ 4 1 j/<br />

4<br />

<br />

<br />

<br />

Now according to channel model and its statistical distribution we can derive explicit<br />

error distribution and consequently explicit design criterions, which minimize the<br />

error probability [11]. A detailed design criterions based on channel model, channel<br />

rank, antenna element‟s number, fast or slow fading and Hamming distance between<br />

two codewords, is shown in [19]. For simplicity and as it is the most common<br />

assumption in STBC design, we assume Rayleigh fading model.


The error probability bound in Rayleigh fading model is:<br />

NT 1 <br />

Pe <br />

2<br />

j 11 j/ 4<br />

<br />

<br />

<br />

NT<br />

<br />

j <br />

<br />

j1<br />

<br />

2<br />

1/ 4<br />

Where r is the rank of A.<br />

A<br />

j<br />

(3.20)<br />

Since are the coding matrix eigenvalues, the first term in the multiplication in<br />

Nr<br />

NT<br />

<br />

(3.20), j , can be interrupted as coding gain (coding factor) and the second<br />

j1<br />

<br />

exponent of the second term, r m<br />

A , is the SNR factor of each sub-channel or spatial<br />

diversity gain.<br />

A design criteria for uncorrelated Rayleigh fading, account also for all cases, of slow<br />

fading with low values of rN R was obtained in [19]. Other criteria should be applied<br />

to other cases such as fast fading or large values of rN R<br />

The design criteria for uncorrelated Rayleigh fading consists of two stages:<br />

1. The Rank Criterion<br />

In order to achieve the maximum diversity, the matrix has to maximize the minimum<br />

rank over the set of all two distinct codewords.<br />

2. The Determinant Criterion<br />

Maximize the minimum determinant of the matrix A, along the pairs of distinct<br />

codewords with the minimum rank.<br />

If the channel coefficients are correlated, we face degradation in performance due to<br />

the decrease in system diversity order. With the same expressions and design<br />

criterions are used for the correlated case [19], there is the following penalty in coding<br />

gain and consequently to the over all gain, expressed in Decibels:<br />

L 10/( N N ) log10<br />

det( )<br />

(3.21)<br />

los<br />

h<br />

where E(<br />

H H)<br />

.<br />

Nr Nr<br />

<br />

R<br />

T<br />

<br />

3.3.3 Orthogonal Space-time codes (OSTBC)<br />

In this section we will examine the properties of a family of STC, OSTBC which are<br />

derived from the performance criterion in (3.20). When the transmitted data is<br />

encoded using a OSTBC, the encoded data is split into NT<br />

streams from each antenna<br />

which tend to be independent as much as and thus designed to achieve the maximum<br />

diversity order. OSTBC enable simple maximum-likelihood decoding algorithm,<br />

which is based only on linear processing at the receiver rather than joint detection.<br />

A simple transmit OSTBC for two antennas was first derived in [20].<br />

The classical mathematical framework of orthogonal designs is applied to construct<br />

space–time block codes [21], [22].<br />

In orthogonal code matrix,<br />

I N i j<br />

H<br />

T<br />

XX j <br />

0 N i j<br />

T<br />

(3.22)<br />

Where X ,<br />

, are the i‟th and j‟th columns respectively.<br />

i X j<br />

rm<br />

A


It is shown that space–time block codes constructed in this way only exist for few<br />

values of NT<br />

. Subsequently, a generalization of orthogonal designs is shown to<br />

provide space–time block codes for both real and complex constellations for any<br />

number of transmit antennas. The OSTBC are designed under the Quasi-Static<br />

assumption, which assumes that the fading is constant during block period and<br />

changes only between blocks.<br />

Alamouti STBC is one of the first and simplest OSTBC. For L=2, NT the coding matrix X is:<br />

2,<br />

N R 1,<br />

x<br />

1<br />

X <br />

*<br />

<br />

x2<br />

x 2 <br />

x <br />

1 <br />

(3.23)<br />

And the received signal can be expressed as:<br />

r1<br />

h1x<br />

1 h2x<br />

2 n1<br />

<br />

r2<br />

h1x<br />

2 h2x1<br />

n2<br />

(3.24)<br />

The decoder, with linear processing, produces the two approximated symbols:<br />

xˆ<br />

h r h r<br />

1<br />

2<br />

<br />

1 1<br />

<br />

2 1<br />

<br />

2 2<br />

xˆ<br />

h r h r<br />

<br />

1 2<br />

And by substituting (3.23), the symbol obtained for ML decoding is:<br />

xˆ<br />

1<br />

xˆ<br />

2<br />

<br />

<br />

2 2<br />

<br />

<br />

h1 h2<br />

<br />

x1<br />

h1<br />

n1<br />

h2n<br />

2<br />

2 2<br />

<br />

<br />

h1 h2<br />

x2<br />

h2<br />

n1<br />

h1n<br />

2<br />

(3.25)<br />

According to code distance properties of OSTBC, we can write A( X , Xˆ<br />

) as a function<br />

of its minimum distance in the following form:<br />

A X Xˆ I <br />

I <br />

( , ) min( ) L L<br />

LL <br />

(3.26)<br />

and for BPSK modulation, where the maximum square root of the difference between<br />

different symbols is 4, the corresponding value of <br />

, is 4 [43].<br />

3.3.4 STC performance<br />

kl<br />

min<br />

Comprehensive comparison between different STC techniques in full rank MIMO<br />

channel with equal number of transmit and receive antennas is summarized in [11]<br />

and indicate that OSTBC is inferior to multiplexing methods such LST, which exploit<br />

channel sub-channels independence and achieve multiplexing gain. Still, in the case<br />

of one receive antenna, with uncorrelated channel fadings due to wide antenna<br />

spacing, many scatterers, the performance of OSTBC is the best out of all other<br />

methods with less encoder and decoder complexity. The graph below in fig. 11, shows<br />

min


the BER improvements with each transmit element for uncorrelated Rayleigh fading<br />

[11]<br />

Figure 11: Bit error probability versus SNR for space–time block codes at 1 bit/s/Hz; one<br />

3.3.5 A physical perspective<br />

receive antenna<br />

Similar to 3.2.5, we will present the corresponding beam (antenna) patterns obtained<br />

according to:<br />

F( ) f ( ) s( )<br />

X<br />

(3.27)<br />

Where f ( ) , s( ) are defined as in 3.2.5 and the STBC matrix X is of size NTL. Simulation results examining the effect of , the coding matrix eigenvalues and<br />

<br />

<br />

j<br />

NT<br />

, made by Tarokh and were first introduced in [24]. Our simulation is similar to<br />

[24] but with the assumption that the radiation pattern of a single antenna element is<br />

omni directional equally distributed in space, i.e. f ( ) 1<br />

f ( ) 1 .<br />

Same as 3.2.5,<br />

the antenna pattern can be derived by plotting the absolute value of the antenna array<br />

radiation as a function of spatial angle, i.e. F( ) H<br />

<br />

F( ) F(<br />

)<br />

.<br />

Fig. 12 and 13 below show antenna patterns which were induced by 2 and 8 antennas<br />

in 2 and 8 continuous symbols, (different columns of the channel STBC matrix), with


OSTBC. It is seen that the antenna patterns are orthogonal, and spread radiation to<br />

space equally with no directivity.<br />

150<br />

210<br />

120<br />

240<br />

90<br />

270<br />

0.5<br />

Figure 12: Polar directional spatial response of OSTC for 2 antennas<br />

Figure 13: Polar directional spatial response of OSTC for 8 antennas<br />

1<br />

2<br />

1.5<br />

60<br />

300<br />

30<br />

180 0<br />

150<br />

210<br />

120<br />

240<br />

90<br />

270<br />

1.5<br />

1<br />

2<br />

0.5<br />

60<br />

30<br />

180 0<br />

300<br />

330<br />

330<br />

T1<br />

T2<br />

T1<br />

T2<br />

T3<br />

T4<br />

T5<br />

T6<br />

T7<br />

T8


4. Combining STC with BF<br />

4.1 Introduction<br />

Information about the channel realization (CSI), if it is available, could be utilized to<br />

maximize the performance. As described in chapter 3, two main techniques, BF and<br />

STC, exist. In BF, a certain level of CSI, channel realization or statistics is a must in<br />

the transmitter and receiver for spatial pre-coding before transmission and spatial<br />

post-coding in reception. This family mainly works on a close loop. BF exploits space<br />

selectivity some times with time and frequency selectivity, optimal only with perfect<br />

CSI and the performance degraded significantly as CSI quality decreases. In STC<br />

family, explicit CSI knowledge does not have to be known to the transmitter but just a<br />

general statistical model of the channel is assumed in STC design, mostly<br />

uncorrelated channel as in rich scattering environment. STC mainly works on open<br />

loop. STC family exploits the space selectivity and time selectivity by means of the<br />

diversity order of the system. The performance has a degradation given by (3.22), for<br />

low rank channels (highly correlated sub-channels from channel conditions or due to<br />

closely spaced antennas constrained by operators' space limitations) in coding gain<br />

and consequently to performance loss to the over all gain. Thus, STC is only optimal<br />

when the statistical channel model, usually uncorrelated fading due to wide antenna<br />

spacing, many scatterers, is realistic.<br />

For integrating the benefits of those two methods, and for achieving maximum<br />

spectral efficiency, some new approaches for combining these two families of<br />

techniques were recently developed and investigated. These different methods for<br />

combining STC and BF, differ in optimization criterion-maximization of received<br />

SNR, minimizing of Symbol Error Rate (SER), or maximization the transmission rate,<br />

and also in the kind of CSI available at transmitter and correspondingly, the way CSI<br />

is being exploited.<br />

The first and simplest optimization criterion is maximum received SNR, e.g. third<br />

generation standards as in [35], and also in [36] and [35]. In [35], the transmit BF<br />

weights are calculated by the mobile in such a way they maximize the received SNR<br />

and then fed back to the base station. [35] uses channel absolute mean value feedback<br />

for maximizing the received SNR. It suffers from lack of channel phase exploitation<br />

and thus loss in lack of directivity of the antenna pattern. [36] uses received SNR<br />

criterion for the case of two transmit antennas and one receive antenna is deployed<br />

with several known multi-paths with delay spread shorter than the symbol duration. It<br />

results in multi-beam BF in the multi-paths direction. In general, the criterion of<br />

received SNR maximization is inferior to other optimization criteria such as<br />

minimizing SER or rate maximization, which include in their optimization criteria<br />

channel statistics of higher order than the SNR. Only in the special case, where CSI is<br />

perfectly known at the transmitter, minimizing the SER is equivalent to maximizing<br />

the average SNR, and the optimal solution is BF only in the directions of the strongest<br />

multi-path [47].<br />

An optimization criterion based on rate maximization was used e.g. in [31], [44]. [31],<br />

showed expressions for the achievable transmission rate as a function of CSI<br />

knowledge at the transmitter. [44] derives spatial linear pre-coding (BF antenna<br />

weights) maximizing information transfer rate for the two extreme cases of feedback.<br />

The first one mean feedback is when channel side information resides in the mean of<br />

the distribution and the covariance modeled as white. This kind of feedback can


epresent for example a Rician channel. For this feedback, the optimum solution is to<br />

use beamforming along the mean direction when the feedback SNR is larger than a<br />

threshold, and to use unitary diversity otherwise. Where the power is distributed<br />

according to a water pouring strategy between the direction of channel mean and the<br />

remaining orthogonal directions receive equal powers. The second is covariance<br />

feedback, in which the channel is assumed to be varying too rapidly to track its mean,<br />

so that the mean is set to zero, and the covariance matrix is nonwhite (non-diagonal).<br />

For covariance feedback, the optimum solution is transmission along the Unitary<br />

eigenvectors the correlation matrix where with appropriate water pouring, the<br />

eigenvectors corresponding to larger eigenvalues receive more power (the power<br />

along some of the eigenvectors may be zero, so that the optimal diversity order may<br />

be not full).<br />

The optimization criterion of minimizing of Symbol Error Rate (SER) or a simpler<br />

but sometimes inferior criterion of Pair-wise symbol Error Probability (PEP) was used<br />

in [25],[47],[31],[48],[10] for deriving optimal transmissions scheme which is mostly<br />

finding optimal antenna weights. [47] has shown that this criterion is equivalent for<br />

single user to maximizing of the transmission rate (it also depend on the<br />

constellation). [25] uses a general ML approach for minimizing SER with Partial CSI<br />

(PCSI) for MIMO in a Gaussian channel. It derives a ML criterion as a function of<br />

channel parameters, from which new ST codes can be derived or with assuming linear<br />

transformation, ML optimal antenna weights. [25] further analyzes asymptotic<br />

behavior of the solution as a function of channel parameters and gives explicit<br />

solution for Rayleigh channel with Orthogonal ST Block Codes (OSTBC) without<br />

correlation between channel coefficients.<br />

The transmission schemes derived from SER minimization dependent on the CSI<br />

feedbacks similarly like in transmission schemes derived from rate maximization<br />

above. [47], [31] derive antenna expressions for the weights for channel mean<br />

feedback (first statistical moment) and channel correlations (second statistical<br />

moment) taking into account different constellations respectively. [47] gives<br />

transmission scheme which is suitable also for any number of transmit antennas. [48]<br />

derive more explicit expressions for the solution in [31] for Alamouti OSTBC with<br />

explicit correlation matrix. [49] study the case of CSI which includes both nonzero<br />

channel mean and non diagonal transmit correlation. Same as [25], [49] work on<br />

minimizing the PEP, where the optimal weights, depending on the channel mean and<br />

correlation, and the SNR, are found is numerically by binary search. Unlike the case<br />

of channel mean or correlation feedback, the solution requires “dynamic waterfilling”<br />

resembling in change in both “water level” and the mode directions in each<br />

iteration.<br />

This new approaches are becoming part of current standardization proposals for<br />

common wireless communication standards. For example, in WCDMA an orthogonal<br />

space–time block code is used with adaptive antenna weights (transmit beamforming).<br />

In section 4.2 we describe the general optimal ML performance criterion as a function<br />

of CSI parameters and CSI quality. In section 4.3, different ST coding which exploit<br />

to some extent information about the channel (channel statistics, CSI) are being<br />

introduced. Section 4.4 introduces approaches, which adopt OSTBC to the channel by<br />

linear transformation.


4.2 ML optimal combination of BF and STC.<br />

4.2.1 Introduction<br />

In section 2.4, we defined the MMSE optimal receiver. In this section, same like in<br />

STBC design, we describe the general ML design criterion which is the ML (MMSE)<br />

solution for optimal antenna coding problem, obtained by minimization of the error<br />

probability at receiver (PEP). It is being shown, that from this general solution,<br />

different techniques can be derived, differ in their optimization criterion (maximum<br />

received SNR, minimum BER) and the way CSI is exploited.<br />

4.2.2 General ML design criterion<br />

With usage of union bound like in [25], we get a bound on PEP, Pe P( X X | h, h)<br />

:<br />

2 2<br />

P ˆ<br />

e exp( d(<br />

X, X ) / 4 )<br />

(4.1)<br />

2<br />

Where d ( X , Xˆ<br />

) is defined similar to (3.15). Although the bound was derived for<br />

PEP, it is shown in [25] that by utilizing this bound we also minimize the over all<br />

error probability. With algebraic manipulation like in [25], we can express (3.15) as:<br />

2<br />

H<br />

d ( X,<br />

Xˆ<br />

) h ( I N A(<br />

X,<br />

Xˆ<br />

)) h<br />

The probability error conditioned on true channel is:<br />

(4.2)<br />

P P( X Xˆ | h, hˆ) p ( h | hˆ) dh<br />

(4.3)<br />

<br />

e hh | ˆ<br />

Since we do not assume perfect CSI, it is therefore bounded by:<br />

P exp( d ( X, Xˆ ) / 4 ) p ( h | hˆ ) dh<br />

<br />

2 2<br />

e <br />

hh | ˆ<br />

(4.4)<br />

Where with utilizing the channel conditional first and second moments as appear in<br />

2.3.7, we can express the probability of the true channel conditioned on the side<br />

information as:<br />

( h m )<br />

H 1<br />

ˆ<br />

R<br />

<br />

ˆ<br />

( h m<br />

ˆ<br />

)<br />

| | |<br />

ˆ e<br />

h h hh h h h<br />

p ˆ ( h | h)<br />

<br />

(4.5)<br />

hh |<br />

MN<br />

det( R )<br />

hh| hˆ<br />

Let us introduce the following expression:<br />

ˆ ˆ 2 1<br />

( X , X ) I N A(<br />

X , X ) / 4<br />

R hh|<br />

hˆ<br />

(4.6)<br />

and express V as the bound of integrand in (4.4). By substituting the above equations,<br />

and algebraic manipulation, we obtain the following expression for V:<br />

m<br />

H 1 ˆ 1 1 1<br />

ˆ<br />

R<br />

<br />

ˆ<br />

( X , X )<br />

<br />

R<br />

<br />

ˆ<br />

R<br />

<br />

ˆ<br />

m<br />

h | h hh | h<br />

<br />

hh | h<br />

<br />

hh | h h | hˆ<br />

( , ˆ e<br />

<br />

V X X ) <br />

2det( R )det( ( , ˆ<br />

ˆ<br />

X X ))<br />

hh | h<br />

(4.7)<br />

By minimization of V with taking the logarithm and emitting parameter-independent<br />

terms, we can derive a performance criterion suitable for the general case:<br />

ˆ<br />

H 1<br />

ˆ 1<br />

1<br />

l( X , X ) m ( , ) log det( ( , ˆ<br />

ˆ R ˆ X X R ˆm<br />

ˆ X X ))<br />

h|<br />

h hh|<br />

h<br />

hh|<br />

h h|<br />

h<br />

(4.8)<br />

ˆ<br />

ˆ


By minimization the performance criterion above over all code-words, we can find<br />

suitable code-words which ensure best performance according to ML. Note that the<br />

problem is not necessarily convex.<br />

While the first term in (4.14) is mainly a function of the channel knowledge obtained<br />

from the actual realization of the channel estimate, the second term, on the other hand,<br />

does not depend on the realization of the channel estimate and therefore strives for a<br />

code design suitable for an open-loop system, which has no side information except<br />

prior knowledge of the distribution of the true channel. This interpretation is further<br />

supported by considering the two special cases- perfect side information,<br />

Rhh/<br />

hˆ<br />

R<br />

1<br />

hh/<br />

hˆ<br />

0,<br />

where the first term is dominant and no side information,<br />

<br />

<br />

0,<br />

where the second term is dominant and yields to the same criterion<br />

as in 3.3 for designing conventional open-loop space–time codes.<br />

4.3 General Space-time Coding schemes with CSI exploitation<br />

4.3.1 Introduction<br />

We can use the above performance criterion for designing channel estimate dependent<br />

space–time codes. In this section a short survey of several ST techniques which utilize<br />

CSI is being introduced.<br />

We start in 4.3.2 with a Real-time adaptive coding based on optimal solution as was<br />

derived in previous section, (4.8), where according to a certain channel statistics that<br />

is loop-backed to the transmitter, a suitable STC is chosen [26].<br />

In 4.3.3, an open-loop STC, but the design criterion is still based on channel statistics.<br />

In 4.3.4, a Real-time adaptive STC codes with BF, where the transmitted symbols are<br />

linear combination of STC and BF according to a certain bit loading algorithm [27].<br />

In 4.3.5, Dispersion Codes (LDC) [28], are introduced. LDC, though it is an open<br />

loop technique, takes into account through out the design, channel statistics.<br />

In the last section, 4.3.6, partitioning transmit antennas into small groups (suggested<br />

by Tarokh in [29]) is introduced. Again, the particular partition depends on the ST<br />

channel statistics.<br />

4.3.2 Real-time adaptive coding based on optimal solution<br />

One possible approach for designing the corresponding codewords is to minimize the<br />

maximum, taken over all codeword pairs, of (4.8), same like the solution based on the<br />

classic design criterion in [11] but different, since for each new channel estimate that<br />

arrives at the transmitter the optimum codewords depend on the actual channel<br />

estimate.This procedure can be too computationally demanding for the side<br />

information model under consideration, since the optimum codewords depend on the<br />

actual channel estimate and the number of possible channel estimate realizations is<br />

infinite.


[26] suggests that the entire channel estimate dependent space–time code will be precalculated<br />

and then stored in a lookup table, suitable for real-time use. Variations of<br />

this approach are further explored in [26].<br />

4.3.3 OSTBC coding based on true channel statistics<br />

The proposed performance criterion in (4.8), can also be used for designing<br />

conventional space–time codes in various scenarios involving open-loop systems.<br />

Let us assume a case when the side information is statistically independent of the true<br />

channel. The performance criterion reduces to<br />

ˆ H 1<br />

ˆ 1<br />

1<br />

l( X,<br />

X ) m<br />

ˆ<br />

h Rhh<br />

(<br />

X,<br />

X ) Rhhmh<br />

log det( (<br />

X,<br />

X ))<br />

(4.9)<br />

Where, ˆ ˆ 2 1<br />

( X, X ) I N A(<br />

X,<br />

X ) / 4<br />

Rhh<br />

.<br />

There for, an OSTBC can be designed according to (4.14) taking into account CSI<br />

statistics. It can be shown that becomes the OSTBC design criterion is a special case<br />

of (4.14) when the fading is Rayleigh fading.<br />

4.3.4 Real-time adaptive STC coding with BF<br />

A sub optimal solution of (4.14), leads to easy to implementation scheme which was<br />

suggested first in [27]. This scheme combines the advantages of both STC and SVD<br />

by combining BF and STC simultaneously and thus improves the system<br />

performance. In this scheme (Fig 14), it is assumed that the channel is a quasi-static<br />

flat fading channel and that the receiver, can feedback the instantaneous CSI to the<br />

transmitter. The data bits are then being distributed, similarly like TCM, between the<br />

Space-time encoder and the independent AWGN channels created by SVD (BF) using<br />

the bit and power allocation concept. In this concept, same BER is imposed on SVD<br />

bits and STC bits. The inaccuracies of the channel estimation at the transmitter affect<br />

the system performance. If the CSI quality is perfect, all bits will be allocated to the<br />

SVD branch, since with CSI with perfect CSI knowledge, SVD with power allocation<br />

is optimal. On the other case of no CSI knowledge, all bits will be allocated to STC<br />

branch which exploit the independence of the sub-channels.


Figure 14: Real-time adaptive STC coding with BF transmission scheme<br />

4.3.5 Dispersion codes (LDC).<br />

Dispersion codes (LD codes), as was developed in [28], is a space–time transmission<br />

scheme with Quazi Static assumption. LDC work with arbitrary numbers of transmits<br />

and receive antennas and break the data stream into Q sub-streams which are complex<br />

symbols chosen from an arbitrary constellation, e.g r-PSK or r-QAM, and then<br />

dispersed in linear combinations over space and time. The design of LD codes<br />

depends crucially on the choices of the code parameters, and the dispersion matrices.<br />

LDC satisfy the information-theoretic optimality criterion of maximizing the mutual<br />

information between transmitted and received signals, and thus take into account, as<br />

part of mutual information expression, channel parameters statistics. With certain<br />

system and channel assumptions, OSTBC and V-BLAST are special cases of LDC.<br />

LDC has many of the coding and diversity advantages of OSTBC and decoding<br />

simplicity of LSTC.<br />

[11] also shows how the information-theoretic optimization has implications for<br />

performance measures of pair-wise error probability (as was taken in [25]).<br />

4.3.6 Partitioning transmit antennas into small groups (Tarokh)<br />

For large number of transmit antennas and at high bandwidth efficiencies, the receiver<br />

may become too complex whenever the transmit antennas are correlated. Tarokh in<br />

[29] suggested a partitioning of the antennas at transmitter into small groups, and<br />

using individual space–time codes, called the component codes, to transmit<br />

information from each group of antennas. At the receiver, an individual space–time<br />

code is decoded by a novel linear processing technique that suppresses signals


transmitted by other groups of antennas by treating them as interference. A simple<br />

receiver that provides diversity and coding gain over uncoded systems was also<br />

derived. The efficiency of the partitioning of the antennas into small groups is fully<br />

dependant on the channel statistics (e.g. angle spared) and the spatial processing at the<br />

receiver, makes this new transmission scheme a new way for CSI exploitation in STC.<br />

Tarokh solution is a sub-optimal solution for the problem and though it combines<br />

spatial multiplexing techniques (multilayered space–time architecture) and not<br />

OSTBC, with spatial processing at the receiver, it can be also applied to OSTBC<br />

transmission.<br />

4.4 Adaptation of STC to channel by linear transformation<br />

(antenna weights).<br />

4.4.1 Introduction<br />

In this section, we will introduce STC, mainly OSTBC, with linear antenna weighting<br />

which enables utilizing CSI. With these linear weights, the system can be transformed<br />

into a set of parallel scalar channels. The available transmit power may then be<br />

optimally allocated to the individual channels. This approach called, multi-beam<br />

beamforming (two-dimensional, 2-D, beamforming), emerge as a more attractive<br />

choice than 1-D beamforming with uniformly better performance, without rate<br />

reduction, and without complexity increase.<br />

The first linear transformation introduced in 4.4.2, is Pre/Post Coding using Virtual<br />

channel model as was introduced in [31]. An unitary pre-coding is proposed to<br />

provide robustness to unknown channel statistics and non-unitary pre-coding<br />

techniques are proposed to exploit channel structure when channel statistics is known<br />

at the transmitter. In 4.4.3, ML Optimal OSTBC with linear antenna weighting based<br />

on [25] is shown. In 4.4.4, OSTBC with linear antenna weighting, based on only<br />

channel covariance feedback (ML sub-optimal), as was derived by [30], is shown.In<br />

the last section, 4.4.5, OSTBC with linear antenna weighting based on received SNR<br />

maximization is shown. This technique is part of the 3GPP standardization work [34]-<br />

[36]. SNR maximization is inferior to PEP (BER) minimization because average PEP<br />

depend not just on SNR but on higher SNR moments such as SNR variance.<br />

4.4.2 Pre/Post Coding Using Virtual channel<br />

Realistic channels corresponding to scattering clusters exhibit correlated fading, can<br />

significantly compromise the performance of existing ST techniques which are based<br />

on an idealized MIMO channel model representing a rich scattering environment. The<br />

virtual channel model as section 2.3.6, can be used for a Pre and post coding for<br />

enhancing ST techniques [30]. These techniques are similar in a way to SVD


techniques, but differ mainly in the physical interpretation that these techniques have -<br />

the non-vanishing elements of the virtual channel matrix are uncorrelated and capture<br />

the essential degrees of freedom in the channel and provide a simple characterization<br />

of channel statistics. Thus, the virtual channel representation provides a natural<br />

framework for combining beamforming ideas from array processing with space–time<br />

coding techniques. Though in [30], spatial multiplexing techniques were suggested and<br />

analyzed, a similar approach can be applied also to OSTBC. PEP analysis for<br />

correlated channels is greatly simplified in the virtual representation. Using the PEP<br />

analysis, 2 pre-coding schemes are introduced to improve performance in virtual<br />

channels:<br />

Unitary pre-coding - proposed to provide robustness to unknown channel<br />

statistics.<br />

Non-unitary pre-coding - proposed to exploit channel structure when channel<br />

statistics are known at the transmitter.<br />

4.4.3 ML Optimal OSTBC with linear antenna weighting<br />

Optimal linear antenna weight for OSTBC<br />

In this section, we will try to “improve” the codeword X, OSTBC, by linear weighting<br />

like in [25] similar to our system model in (2.45).<br />

From now on, from convenience reasons, we will denote by W the transmit weight<br />

matrix of size NT NT<br />

, written in (2.45) as T , which is shared by all codewords<br />

with the constraint, limiting the average output power:<br />

(4.10)<br />

W<br />

W 1<br />

F<br />

Substituting, (4.15) – (4.16), into (4.8), leads to the performance criterion:<br />

Where is:<br />

<br />

H H 1 1 1<br />

kl<br />

h| hˆ hh| hˆ hh| hˆ h| hˆ<br />

l( WW , ) m R R m logdet( )<br />

<br />

H<br />

2 1<br />

I N A( WW , kl) / 4<br />

R<br />

hh| hˆ<br />

<br />

<br />

(4.11)<br />

(4.12)<br />

The dependence on the codeword pair is now only through the scaling factor .<br />

H<br />

Since l( WW , kl ) is a decreasing function of kl the error probability is dominated<br />

by the codeword pairs corresponding to the minimum of kl and min<br />

. Thus, only<br />

one such pair is considered in the optimization procedure. An optimal (optimal in the<br />

sense that it minimizes the criterion function under consideration) could now, at least<br />

H<br />

in principle, be determined by minimizing l( WW , kl<br />

) with respect to W, while<br />

satisfying the power constraint. However, a highly challenging optimization problem,<br />

with a criterion function possessing multiple minima, would need to be solved.<br />

In order to simplify the optimization problem, we do parametric approach same like in<br />

H<br />

2<br />

[25]. By substituting Z WW and min in (4.12), we obtain a new<br />

performance criterion:<br />

(4.13)<br />

4 / <br />

1<br />

H 1 1 1 1<br />

l( Z) m ˆ R ˆ I ˆ ˆ ˆ logdet <br />

h| h hh| h N Z RRmI hh| h hh| h h| h N Z R<br />

hh| hˆ<br />

<br />

kl


and in the case of transmit diversity (single receive antenna):<br />

The new convex optimization problem is:<br />

Z arg min l(<br />

Z)<br />

(4.14)<br />

(4.15)<br />

1/<br />

2<br />

The optimal weight, W opt , is further obtained by square root of Z opt , W Z .<br />

Asymptotic properties of the solution<br />

1<br />

<br />

H 1 1 1 1<br />

h| hˆ hh| hˆ hh| hˆ hh| hˆ h| hˆ hh| hˆ<br />

l( Z) m R Z R R m logdet Z R<br />

opt<br />

0<br />

( ) 1 <br />

tr Z<br />

Z Z<br />

Z<br />

H<br />

Asymptotic properties of this solution, are special cases where a closed-form solution<br />

can be obtained, and enable understanding of the way OSTBC and BF are combined.<br />

4 cases are being examined:<br />

1. No channel knowledge (CSI).<br />

2. Perfect channel knowledge (CSI).<br />

3. Infinite SNR level.<br />

4. Close to zero SNR level.<br />

1<br />

In the first case, where no channel knowledge (CSI) is assumed, i.e., R hh/<br />

hˆ<br />

<br />

0,<br />

W becomes a scaled unitary matrix:<br />

W opt I Nt / NT<br />

(4.16)<br />

Thus, the codewords are transmitted without modification. This makes sense<br />

considering the assumptions under which the predetermined space–time code<br />

(OSTBC) was designed. It also makes sense in view of the fact that the transmitter<br />

does not know the channel and therefore has to choose a “neutral” solution.<br />

In the second case, perfect channel knowledge (CSI) is assumed, i.e., 0 . R<br />

As been shown in [25], since in OSTBC the decoding of the constituent data symbols<br />

decouples, the antenna weights should be parallel to the strongest left singular vector<br />

of the channel – beamforming in the direction of left singular vector of the channel<br />

(note that here channel estimates is the true channel) , defined as V . Thus we can<br />

assume that one of the eigen-values of is strictly larger than all the other. The solution<br />

of 4.13 becomes:<br />

Wopt [ VN<br />

, 00]<br />

T<br />

(4.17)<br />

Unlike SVD techniques, where the weights are in the direction of all eigenvectors,<br />

here the weights are in the direction of only the strongest eigenvectors (only one subchannel<br />

is used).<br />

2<br />

In the third case, Infinite SNR level is assumed, i.e. min <br />

<br />

Like in the first case, the optimal linear transformation can be chosen to be a scaled<br />

unitary matrix like (4.15). The usefulness of channel knowledge diminishes as the<br />

SNR increases due to optimal combining in the receiver and thus achieving maximum<br />

channel diversity gain.<br />

In the fourth case, low SNR level is assumed, i.e. , the solution<br />

of W also expressed by (4.16).<br />

4 / <br />

2<br />

<br />

min<br />

/ 4<br />

<br />

0<br />

opt<br />

NT<br />

hh/<br />

hˆ<br />

opt


Case of diagonal conditional covariance matrix<br />

Since the optimization problem in (4.15) is convex, it can be solved with methods<br />

from complex analysis mathematics [25]. Since the complexity of the algorithm is<br />

high, these methods are not easy for implementation and demand great computing<br />

sources. In this paragraph, we consider a simplified fading scenario with substantially<br />

lower algorithm complexity by assuming that the Conditional covariance matrix,<br />

, is diagonal. This assumption is suitable for scenarios where the channel<br />

Rhh/ hˆ<br />

coefficients are not correlated, like in Rice and Rayleigh models. Since we assume<br />

is diagonal matrix, it can be expressed as:<br />

Rhh/ hˆ<br />

R I<br />

hh/<br />

hˆ<br />

Where represents the channel coefficients conditional variance<br />

Let us introduce ˆ as<br />

R<br />

ˆ 1<br />

<br />

(4.18)<br />

k 1<br />

(4.19)<br />

(m)<br />

H<br />

Where k denoted the k'th block of size NT NT<br />

on the diagonal of . For<br />

h h h h<br />

the special case of single receive antenna (4.10) becomes:<br />

, can be interpreted as the channel average second moment matrix.<br />

(4.20)<br />

m m | ˆ | ˆ<br />

ˆ 1 H<br />

m<br />

h| hˆ m<br />

h| hˆ<br />

<br />

ˆ<br />

Let us further define V and V as the eigenvectors matrix of Z and respectively, and<br />

and as the eigenvalue matrices of Z and :<br />

ˆ ˆ <br />

N<br />

NT<br />

T<br />

ˆ ( ˆ )<br />

ˆ<br />

(4.21)<br />

With the usage of ˆ , , , V and V as defined above and algebraic manipulation,<br />

the following performance criterion to be minimized in (4.14) becomes [25]:<br />

(4.22)<br />

ˆ<br />

1<br />

H H<br />

l( Z)<br />

tr<br />

I N V Vˆ<br />

ˆ<br />

Vˆ<br />

V N <br />

T<br />

R log det <br />

I NT<br />

Subject to the constraint,<br />

The remaining optimization problem is clearly convex and thus the solution may<br />

therefore be obtained by means of the Karush–Kuhn–Tucker (KKT) conditions [29, p.<br />

164] and Newton‟s method. Explicit solution is described in [25] as the following<br />

algorithm:<br />

1. Set l=1.<br />

2. Solve<br />

N<br />

<br />

<br />

NT<br />

NR<br />

( m)<br />

k<br />

)<br />

diag( k k1<br />

Z VV ˆ Vˆˆ Vˆ<br />

H<br />

H<br />

diag k k1<br />

NT<br />

<br />

k1<br />

k1<br />

1,<br />

0 <br />

3. Compute:<br />

<br />

4. If and repeat from 2.<br />

5. Compute<br />

2 <br />

ˆ i<br />

2<br />

<br />

l 0, l<br />

0, l l1<br />

W ˆ 1/ 2<br />

V k<br />

2<br />

Nt<br />

N 1<br />

4 ˆ<br />

t l k <br />

10 <br />

<br />

2<br />

4 1<br />

, i 1,...., N .<br />

i t<br />

opt<br />

1<br />

2<br />

N<br />

T<br />

(4.23)


4.4.4 OSTBC with linear antenna weighting, based on only channel covariance<br />

feedback (ML sub-optimal)<br />

As we seen from previous chapters, the optimal weights are thus obtained by the<br />

conditioned value of the first two moments. If we assume, as in [31], the following<br />

scenario of no direct measurement of the channel is known to the transmitter, but only<br />

the channel covariance matrix, we can assume, in the case of the Rayleigh channel a<br />

zero mean value , m 0 , and no correlation between the channel covariance<br />

hh | ˆ<br />

approximation and its real value, R R .<br />

hh| hˆ<br />

Consequently, the solution can be substantially simplified, especially for the case of<br />

correlated channel coefficients. Note that although [31] does not use conditional<br />

covariance matrix (measure of CSI quality), it has shown that for this scenario of<br />

Gaussian channel with zero conditional channel mean value, same antenna weights<br />

are derived also for non perfect CSI.<br />

Using those relations and multiplying (4.14) by , we obtain:<br />

<br />

l( Z) log det I RhhZ (4.24)<br />

Let us further perform Singular Value decomposition (SVD) over the channel<br />

covariance matrix, , where is the unitary eigenvector matrix and<br />

is the corresponding square root eigenvalue matrix.<br />

<br />

<br />

H<br />

Rhh Uh DhU h<br />

h U<br />

D h<br />

Let us further define, as in [30], the diagonal matrix D as:<br />

2<br />

f<br />

<br />

D W U W U<br />

H<br />

T h T h<br />

(4.25)<br />

2<br />

As in [30], maximization of (4.24) force the matrices RhhZ and DD h f to be diagonal.<br />

Now, by substitution of Rhh Uh<br />

DhU h and Z WTWT<br />

into (4.24) and simple<br />

algebraic manipulation, relying on the symmetry of the matrices R and Z and the<br />

unitary of U , we obtain the same minimization expression as in [30]:<br />

h<br />

2 <br />

l( D f ) log det I DhD f <br />

hh<br />

H<br />

(4.26)<br />

Explicit expressions, for the k th beam obtained after power loading according to the<br />

power loading algorithm in [30] in the direction corresponding to the k th eigenvector,<br />

which minimizes (4.26), was found to be:<br />

H<br />

Wk D f Uk<br />

(4.27)<br />

The assumptions above, 0 and R <br />

R , make sense in fast fading<br />

mhh | ˆ <br />

hh| hˆ<br />

scenarios. Since both algorithms (in [25] and in [31]) minimize PEP, we expect the<br />

performance of the system of [25], and [31], to be the same in fast fading channel. In<br />

case of slow fading, if we have strong nonzero conditional channel mean value, as in<br />

Rician fading, we expect the solution in (4.14) to enhance the system performance.<br />

R hh<br />

hh<br />

f<br />

H<br />

hh


4.4.5 OSTBC with linear antenna weighting based on received SNR<br />

maximization (3GPP).<br />

Maximum received SNR approach is Sub-optimal approach to the PEP approach<br />

above which may coincide together in certain channel scenarios.<br />

In [32], it was proposed that training sequences will be transmitted periodically from<br />

downlink and uplink for calculation (either in the receiver or in the transmitter) of the<br />

transmission optimal weights by UE received power (SNR) maximization. This<br />

approach was adopted by 3GPP with Alamouti OSTBC in [33]-[34]. The UE<br />

periodically sends quantized estimates of the optimal transmit weights to the BS,<br />

optimized to deliver maximum power to the UE, via a feedback channel.<br />

Fig. (15), depicts this concept.<br />

Figure 15: 3gpp transmission scheme<br />

The weights are obtained by maximization of the received power:<br />

H H<br />

WT arg<br />

max ( WT<br />

H HWT<br />

)<br />

(4.28)<br />

In Gaussian channel with equally spatial distributed noise (white Gaussian noise), the<br />

weights obtained by (4.28), are the same as simple BF weights as was derived in<br />

(3.2.3).<br />

There are two modes in close loop transmit diversity in 3GPP, strongly influenced by<br />

bit rate limitations:<br />

1. Quantize the complex feedback coefficient to 1 bit of magnitude and 3<br />

bits of phase and send them over successive slots. (Same pilot channel<br />

transmitted form each antenna).<br />

2. Feedback only the phase information for the complex coefficients. Set<br />

partitioning is done on the phase constellation, and the transmit<br />

weighting is calculated by filtering over multiple feedback bits.


Though this technique is being optimal only for the Gaussian assumptions, neither the<br />

special structure of OSTBC nor the 2-d BF is not exploited, and thus loss in<br />

performance is maintained.<br />

A more recent approach, similar to the WCDMA standard, but differ in taking into<br />

account the special structure of OSTBC, was suggested to the 3GPP recently for<br />

MIMO 2,2 case [35]. In this approach, the weights have simple closed form of:<br />

1<br />

1<br />

WT<br />

, 1 <br />

, WT<br />

, 2 <br />

N<br />

2<br />

2<br />

R<br />

N R<br />

<br />

<br />

<br />

h <br />

<br />

2i<br />

h1i<br />

j1<br />

<br />

j1<br />

<br />

1<br />

1<br />

N R<br />

N R <br />

<br />

<br />

h1i<br />

<br />

h2i<br />

<br />

j1<br />

<br />

j1<br />

<br />

(4.29)<br />

This approach suffers from no phase adjustments, and thus lost in gain.


5. ML optimal weights for transmit diversity in various<br />

channel scenarios<br />

5.1 Introduction<br />

In the previous chapter we examined various techniques for combining ST with BF.<br />

In this chapter, we will focus on ML optimal combining of OSTBC and BF, mainly<br />

for the case of transmit diversity. Though with linear weights, the solution for<br />

obtaining optimal weights in (4.12) was shown to be convex, with correlated channel<br />

coefficients and with high number of antennas, the problem complexity is demanding<br />

and iterative numerical methods have to be adopted. Let us assume for simplicity, as<br />

in the "simplified scenario" of [25], that number of antennas at receiver is one. This<br />

assumption is suitable for our system model of transmit diversity (MISO channel).<br />

In this chapter we derive and investigate the JSO (ML optimal) solution in different<br />

fading scenarios. We start with Rayleigh and Rician channels, both in the case of<br />

uncorrelated channel and we end with correlated sub- channel fadings (low rank<br />

channel) with non zero mean. When possible, a more robust, practical algorithm, with<br />

minimum compromise on performance, is further suggested. In each fading scenario,<br />

we first derive a close solution and analyze the eigenvalue of the optimal weight<br />

behavior as a function of channel parameters. Then, according to asymptotic behavior<br />

of the desired solution for optimal weights, "asymptotic solution" based on analytical<br />

functions with robust mechanism that enables simple adaptation to channel<br />

parameters, is being suggested and examined.<br />

5.2 ML optimal antenna weights in Rayleigh fading.<br />

5.2.1 Introduction<br />

As mentioned above, the optimal weights solution in (4.12), is still computationally<br />

demanding. A simpler algorithm can be obtained if we assume independent and<br />

identically distributed (i.i.d.) zero-mean complex Gaussian channel coefficients, .<br />

This assumption reflects a channel with antennas both at the transmitter and the<br />

receiver spaced sufficiently far apart so that the fading is independent and a rich<br />

scattering environment with non-line-of-sight conditions. This scenario corresponds<br />

to diagonal covariance matrix feedback with zero channel mean.<br />

5.2.2 Deriving ML Optimal antenna weights<br />

Like in [25], by substituting the conditional statistical model suitable for Rayleigh<br />

fading developed in (2.37) into the ML optimal antenna weights for the diagonal<br />

covariance case in (4.20), (4.23), and with further algebraic manipulation, we obtain<br />

the following ML optimal antenna weights.<br />

h i,<br />

j


The eigenvectors matrix V can be obtained by SVD over the estimated channel matrix<br />

like in (4.20),<br />

ˆ 1<br />

ˆ ˆ ˆ<br />

(5.1)<br />

The eigenvalues are obtained according to the following procedure:<br />

H<br />

m m V V<br />

h h h h<br />

2<br />

1<br />

1. Let k N T <br />

where, h ( 1<br />

est<br />

), 2<br />

<br />

2. Compute<br />

<br />

3. Compute . (5.2)<br />

4. If 0 , set 1 2<br />

NT<br />

1 and NT<br />

1 ( NT<br />

1)<br />

<br />

5. If 0,<br />

set 0 and 1<br />

6. Compute<br />

The physical interpretation of the following algorithm indicates that when the CSI<br />

quality is above some predetermined threshold, the expression after the comparison in<br />

step four will be executed and all the power is allocated to the direction of the channel<br />

estimate. On the other hand, falling below the threshold means that a part of the total<br />

power is allocated to a beam in the direction of the channel estimate and the<br />

remaining power is divided equally between the NT<br />

1<br />

directions orthogonal to the<br />

channel estimate.<br />

5.2.3 Exploring ML optimal weights solution<br />

Exploring the solution for optimal weights in (5.2), shows that in the case of a MISO<br />

channel, , the highest eigen-value, determines all the other eigen-values as<br />

follows,<br />

2 2 2 2 4 4 2<br />

k (2N 1) ˆ 2 (2 1) ˆ ˆ<br />

T est h k NT est h est h k <br />

<br />

i<br />

iN N<br />

T<br />

T<br />

1 N<br />

T<br />

<br />

NT<br />

1<br />

1 1<br />

<br />

Wopt V 2<br />

2( NT<br />

)<br />

1 2<br />

1/ 2<br />

NT<br />

1<br />

(5.3)<br />

[25] has also shown that increases as the noise level increases ( ), it<br />

decreases as the channel standard deviation increases ( ), it increases with the<br />

channel strength ( h ) and increases with the correlation between the estimated<br />

NT<br />

channel and the true one ( <br />

)<br />

ˆ<br />

N<br />

T<br />

NT est<br />

Furthermore, this solution has the following asymptotic properties:<br />

NT<br />

N<br />

T<br />

1<br />

2<br />

h<br />

N<br />

T<br />

2


1.<br />

1<br />

N as<br />

T NT<br />

est0 or 0.<br />

Equal power allocation (STC mode) is<br />

preferable if the channel is not known or the at high SNR ratio.<br />

2. 1 as 1 or . When the channel is known, or in case of low<br />

N<br />

T<br />

est<br />

signal to noise ratio, it is preferable to concentrate the energy in the known<br />

direction.<br />

1<br />

3. N as hˆ 0 or . Again, if the estimated channel magnitude is<br />

T<br />

h <br />

NT<br />

low, or in case of high channel fluctuations, it is preferable to spread the energy<br />

among all beams.<br />

4. 1 as hˆ or 0,<br />

which is the converse of the above statement.<br />

N<br />

T<br />

Fig. 16, 17 below shows the value of as a function of its parameters for 2 transmit<br />

antennas. Fig. 16 shows as a function of and at the point where hˆ 1, 1<br />

. Fig. 17 shows it as a function of hˆ ,and h<br />

. The “beamforming plateau” where<br />

1 can be readily observed for high estand . The function tapers down to 0.5,<br />

N<br />

T<br />

as ˆ<br />

est,<br />

or h go to zero or as h increases.<br />

h<br />

N<br />

T<br />

N<br />

T<br />

Figure 16: Largest eigen-value as a function of the noise level and channel estimation<br />

correlation,<br />

est<br />

hˆ 1, h<br />

1<br />

h


Figure 17: Largest eigenvalue as a function of the channel strength and channel standard<br />

5.2.4 Algorithm sensitivity<br />

deviation,<br />

est0.9, 1<br />

The first question that might arise in implementation of the JSO algorithm is how<br />

sensitive the performance is to an error in the eigenvalues. Fig. 18, presents the Bit<br />

Error Rate vs. the SNR, obtained by simulation, with and without an induced error on<br />

the value of obtained by the JSO algorithm. Fig. 18 shows that 10% error in the<br />

N<br />

T<br />

value of , causes only 0.2dB degradation in performance.<br />

N<br />

T<br />

BER<br />

10 -1<br />

M error = 0%<br />

M error = 10%<br />

M error = 20%<br />

M error = 30%<br />

M error = 40%<br />

10<br />

-10 -5 0 5 10<br />

-2<br />

SNR (dB)<br />

Figure 18: Sensitivity of the BER performance to errors in maximal eigenvalue N<br />

T


5.2.5 An approximation function<br />

The solution presented in (5.2) is not computationally prohibitive, but still it is<br />

cumbersome. For simpler implementation and in order to study the sensitivity of the<br />

solution to errors in the different parameters, we were looking for an analytic<br />

approximation function, which will have the asymptotic properties presented in<br />

section 5.2.2 above, and would not deviate by more than 10% from the optimal<br />

solution. According to the previous section, 5.2.3, that would ensure less than 0.2dB<br />

degradation in performance.<br />

Let us suggest a solution for optimal antenna weights, which satisfies the asymptotic<br />

properties of the general solution in 5.22, based on the analysis in previous paragraph,<br />

from the form:<br />

ˆ ˆ 1<br />

N f ( , , ( ), )<br />

T<br />

est abs h<br />

<br />

h<br />

(5.4)<br />

An adaptation of the solution according to specific channel characteristics, Rayleigh<br />

channel in this sub- chapter, either numerically by simulation or analytically, is<br />

further needed.<br />

We suggest the following approximation:<br />

/ | ˆ<br />

CQ min a<br />

bh h|<br />

<br />

est<br />

,1<br />

<br />

1 N 1<br />

ˆ<br />

T <br />

N<br />

CQ<br />

T NT NT<br />

1 N<br />

ˆ <br />

T<br />

i <br />

iN NT<br />

1<br />

T<br />

(5.5)<br />

The parameters a, b are found in simulation, on typical channel parameters values<br />

according to the following criterion:<br />

2<br />

[ a, b] argmin E<br />

ab ,<br />

NT ˆ N<br />

( a, b)<br />

T<br />

(5.6)<br />

The values received from simulation, a=1.3, b=1.95, with s.d. 0.1. a 1.3, b0.95.<br />

They were found by an exhaustive search over typical range of channel parameters<br />

values. The average estimation error is, 0.0248, its standard deviation is 0.06, and the<br />

maximum estimation error is 0.12. Thus, inaccuracy is less than ~6%, and gain<br />

loss due to estimation error has to be about 0.15 dB.<br />

According to common practice, and for a better realization of the approximation<br />

formula in (5.5), one can normalize the value of the average channel amplitude<br />

Ehˆto be 1. Now, according to the channel model, we can also obtain h as a<br />

constant value, i.e., for Rayleigh fading scenario, we obtain . Following<br />

<br />

2<br />

h<br />

1.13<br />

<br />

2<br />

the normalization, 1 becomes average signal to noise ratio. If we further define,<br />

h hˆ as the instantaneous channel strength normalized to the standard<br />

ins h<br />

deviation of the channel fluctuations, the term CQ in (5.5) could be expressed as:<br />

b SNR / h<br />

CQ <br />

min( a ins<br />

est<br />

,1)<br />

N<br />

T<br />

(5.7)


Thus eigenvalue approximation depends logarithmically on the ratio between the<br />

received SNR and instantaneous channel strength. However, we chose to perform the<br />

analysis using the values of ˆh , h and explicitly in order to gain a better insight<br />

<br />

and to avoid the need of normalization.<br />

Fig. 19, 20 below shows the value of according to (5.5) as a function of its<br />

ˆ<br />

parameters for 2 transmit antennas with same channel parameters as in fig. 17, 18.<br />

Figure 19: Largest eigen-value as a function of the noise level and channel estimation<br />

correlation,<br />

Figure 20: Largest eigen-value as a function of the channel strength and channel standard<br />

deviation,<br />

NT<br />

hˆ 1, h<br />

1<br />

est0.9, 1


5.2.6 Optimal weight sensitivity to Channel Parameters<br />

The analytic approximation function presented above can be used to derive<br />

approximate expressions for the sensitivity of the solution to errors. For a parameter<br />

x (est, ˆh or hthe relative sensitivity was calculated as:<br />

NT x NT x<br />

sen( x,<br />

N<br />

) <br />

T N T N x <br />

x <br />

<br />

T <br />

x<br />

(5.8)<br />

Table 3 below summarizes the average and maximal relative change induced by a<br />

10% relative change in each of the parameters.<br />

Table 3: Parameter sensitivity- Relative change in N<br />

induced by 10% change in each<br />

Parameter<br />

est Estimation<br />

Correlation<br />

<br />

parameter<br />

Average<br />

change in<br />

<br />

Maximal<br />

change in<br />

<br />

3.5% 9.1%<br />

Noise level 0.5% 3.3%<br />

Estimated<br />

ˆh<br />

Channel<br />

Strength<br />

0.9% 2.9%<br />

h Channel<br />

std.<br />

0.0% 1.4%<br />

According to this analysis, the estimation correlation, est is definitely the most<br />

sensitive parameter, and it should be known to within 10% in order to limit the<br />

degradation to 0.2dB<br />

5.2.7 New approximation performance<br />

The approximation function presented in section III can easily be used for<br />

implementation. Namely, using (5.5) instead of the procedure outlined in (5.2). In this<br />

section the performance of this implementation is presented, in comparison with the<br />

following:<br />

1. OSTC, wherein only STC is used<br />

2. Conventional BF, where the actual erroneous channel estimates are<br />

used for Beamforming<br />

3. WOSTC, which uses weighted STC, as described in section 4.4.5<br />

according to [35].<br />

4. JSO algorithm described in section 4.4.3 according to [25].<br />

Fig. 21 shows the BER as a function of SNR, for a well-estimated channel (est =<br />

0.9). The BF algorithms provide the best results for low SNR. As shown in [25], for<br />

high SNR OSTC has an advantage, both the JSO and its approximation follow the<br />

best of the two along the whole SNR range. WOSTC performs slightly worse.<br />

NT<br />

T<br />

NT


Fig. 22 shows the results for a lower value of estimation correlation. (0.7). In this case<br />

the conventional Beamforming performs badly. The OSTC schemes have an<br />

noticeable advantage. In this case, due to the lack of high quality CSI, the<br />

conventional BF falls below OSTC in performance. The JSO, WOSTC and the new<br />

algorithm follow the performance of the OSTC.<br />

BER<br />

10 0<br />

10 -1<br />

10 -2<br />

JSO algorithm<br />

New algorithm<br />

OSTC<br />

WOSTC<br />

Conventional BF<br />

10<br />

-10 -5 0 5 10 15<br />

-3<br />

SNR (dB)<br />

Figure 21: BER/SNR graph of new algorithm, JSO algorithm, BF, OSTC, and WOSTC. 2<br />

BER<br />

10 0<br />

10 -1<br />

10 -2<br />

10 -3<br />

transmit antennas, one receive antenna, for .9, 1.<br />

JSO algorithm<br />

New algorithm<br />

OSTC<br />

WOSTC<br />

Conventional BF<br />

est h<br />

-10 -5 0 5 10 15<br />

SNR (dB)<br />

Figure 22: BER/SNR graph of new algorithm, JSO algorithm, BF, OSTC, and WOSTC. 2<br />

transmit antennas, one receive antenna, for 0.7, 1.<br />

est h<br />

For a larger number of transmit antennas, BF does provide an advantage, even in the<br />

low quality CSI case, as demonstrated in Fig. 23. Again in this case the JSO


algorithm follows closely the better of the two. WOSTC fails to obtain the BF<br />

advantage in the low SNR case.<br />

BER<br />

10 0<br />

10 -1<br />

10 -2<br />

10 -3<br />

JSO algorithm<br />

New algorithm<br />

OSTC<br />

WOSTC<br />

Conventional BF<br />

10<br />

-10 -5 0 5 10 15<br />

-4<br />

SNR (dB)<br />

Figure 23: BER/SNR graph of new algorithm, JSO algorithm, BF, OSTC, and WOSTC. 8<br />

transmit antennas, one receive antenna, for 0.7, 1.<br />

In all the cases the suggested approximation performed very close to the optimal JSO<br />

algorithm, and so it is indeed a viable candidate for implementation.<br />

Fig 24 below, shows the BER as a function of the approximation quality represented<br />

by estimation correlation coefficient for Eh { } 1,<br />

h 1 and SNR=7 dB. BF perform<br />

badly for low values of est<br />

(spreading the energy in “wrong” directions), while<br />

OSTBC, as expected does not depend on est<br />

and has a noticeable advantage over<br />

BF. For high values of est<br />

, BF performs better than OSTBC (good information<br />

quality about source direction). Our approximation follows closely the JSO algorithm<br />

which follows the best out of BF and STBC.<br />

BER<br />

10 -1<br />

10 -2<br />

Figure 24: BER as a function of channel estimation correlation coefficient in Rayleigh fading<br />

with SNR=13 dB.<br />

est h<br />

JSO algorithm<br />

New algorithm<br />

OSTC<br />

WOSTC<br />

Conventional BF<br />

10<br />

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1<br />

-3<br />

<br />

est


5.3 ML optimal antenna weights in Rician fading<br />

5.3.1 Introduction<br />

Similar to Rayleigh channel, from the optimal weights solution in (4.15), if we<br />

assume independent and identically distributed (i.i.d.) non-zero-mean complex<br />

Gaussian channel coefficients, , we can obtain close solution to the ML optimal<br />

h i,<br />

j<br />

weight problem. This assumption reflects a channel with antennas both at the<br />

transmitter and the receiver spaced sufficiently far apart so that the fading is<br />

independent. and a rich scattering environment additional to a line-of-sight condition.<br />

This scenario reflects diagonal covariance matrix feedback with non-zero mean<br />

channel feedback<br />

5.3.2 Deriving ML Optimal antenna weights<br />

For deriving the ML optimal solution for Rician fading, we solve the ML optimal<br />

solution for non correlated sub-channel coefficients as in (4.23), in the same<br />

procedure that was used for Rayleigh fading (5.1), (5.2). We first have to find the<br />

expression for , the conditional variance of the channel coefficients (note that also<br />

in Rician fading is a diagonal matrix and can be expressed as R I<br />

)<br />

Rhh/ hˆ<br />

hh/<br />

hˆ<br />

NT<br />

NR<br />

and ˆ , the channel estimation first moment squared matrix expressed as<br />

ˆ 1<br />

H<br />

m ˆm ˆ . The conditional variance , can be obtained by substituting the<br />

h| h h| h <br />

2 1 2 K<br />

relation of Rician fading parameters, b , a into (2.38):<br />

K 1<br />

K 1<br />

1 2 2<br />

h (1 est)<br />

(5.9)<br />

K 1<br />

By substituting m from (2.38) to ˆ 1<br />

H and after rearranging the equation<br />

h hˆ<br />

m<br />

| ˆm h| h h| hˆ<br />

<br />

we obtain an expression for ˆ :<br />

ˆ 1 K<br />

2 H ˆH 2 ˆ ˆH<br />

<br />

(1 est ) hLOSh LOS 2 est (1 est ) hLOSh esthh<br />

(5.10)<br />

K1 and the other eigenvalues of the single value matrix ˆ are:<br />

ˆ ˆ ˆ 0<br />

1 2 N 1<br />

T<br />

2 (5.11)<br />

2 2<br />

ˆ 1 K K<br />

H ˆ 2<br />

(1 ) 2 (1 ) ˆ<br />

<br />

N T<br />

est hLOS est est hLOSh est<br />

h<br />

<br />

<br />

K 1 K 1<br />

<br />

<br />

Now we can obtain the ML optimal antenna weights expression for Rician fading, by<br />

substituting the expressions in (5.9)-(5.11) into (4.23) and solving the equation. A<br />

detailed description of the solution is written in APPENDIX A: “ML optimal antenna<br />

weights for Rician channel”.


An alternative, more intuitive way , for deriving the algorithm for Rician fading can<br />

be obtained, if we note that the expression for , obtained after solving (4.23) in the<br />

"simplified scenario” for Rayleigh, has the form of:<br />

2 2<br />

<br />

k1 ( 2N<br />

ˆ<br />

ˆ ˆ<br />

T 1)<br />

N<br />

2k1(<br />

2N<br />

1)<br />

k<br />

T<br />

T N<br />

T N T 1 <br />

<br />

<br />

<br />

(5.12)<br />

2<br />

2k<br />

Where k1 is equal to NT<br />

<br />

. Consequently, since Rician fading is also part of the<br />

"simplified scenario”, by substituting the corresponding expressions for eigenvalues<br />

of ˆ as in (5.11), we obtain the corresponding algorithm for the Rician channel which<br />

is identical to the one which was derived above. Now, finally we can write the<br />

algorithm for ML optimal weights for the Rician fading.<br />

The eigenvectors matrix V can be obtained, as for Rayleigh fading, by SVD over the<br />

estimated channel matrix, as in Rayleigh fading:<br />

ˆ 1<br />

ˆ ˆ ˆ<br />

(5.13)<br />

H<br />

m m V V<br />

h h h h<br />

The eigenvalues are obtained by the following algorithm:<br />

1. Let k1 1 2 2 1<br />

NT<br />

<br />

where, h (1 est ), 2<br />

K 1<br />

<br />

2. Compute the expression:<br />

ˆ NT 1 K<br />

2 2<br />

H ˆ 2<br />

(1 est ) hLOS 2 est (1 est ) hLOS h est<br />

K1 2<br />

hˆ<br />

<br />

<br />

<br />

3. Compute the expression:<br />

<br />

k1 ( 2N<br />

ˆ<br />

T 1)<br />

NT<br />

<br />

<br />

2k<br />

ˆ<br />

1(<br />

2N<br />

T 1)<br />

NT<br />

2<br />

2k<br />

ˆ 2 2<br />

N<br />

k<br />

T 1 <br />

<br />

<br />

1 1<br />

4. Compute .<br />

<br />

5. If 0 , set and<br />

1 2<br />

N<br />

1 T<br />

NT<br />

1 ( NT<br />

1)<br />

<br />

6. If 0,<br />

set 0 and 1<br />

7. Compute<br />

Wopt V 1 2<br />

1/ 2<br />

NT<br />

1<br />

5.3.3 Exploring ML optimal weights solution<br />

1<br />

1<br />

(5.14)<br />

Exploring the solution in (5.14), shows similar behavior for the Rayleigh channel, for<br />

all parameters except K, as was excepted since the Rician channel include Rayleigh<br />

component. For the assumption that the constant channel components approximation<br />

is perfect (reasonable assumption in slow fading), the dependence of the eigenvalue<br />

distribution on K, obtained either by simulation or analytically by (5.14), is that as K<br />

increases, will increase, (K proportional to , i.e. K ), till it reaches its<br />

NT<br />

saturation level, 1, 1 as K .<br />

In a slow Rician fading scenario, when the<br />

N<br />

T<br />

LOS component is high enough, it is preferable to concentrate the energy in the<br />

known direction (The LOS direction).<br />

N<br />

NT<br />

T<br />

NT


Fig. 25 below shows the value of as a function of and K for 2 transmit<br />

antennas at the point where h . 1 can be readily observed for high<br />

est<br />

and K<br />

Fig. 26 below shows the value of as a function of , and K=1 for 2 transmit<br />

antennas. Compared with fig 16 (Rayleigh channel), we observe that the eigenvalue<br />

saturation, 1 starts at lower values of and due to the effect of K (K<br />

N<br />

T<br />

proportional to maximum ).<br />

est<br />

N<br />

T<br />

ˆ 1, h 1, 1<br />

N<br />

T<br />

Figure 25: The Largest eigenvalue as a function of K and channel estimation correlation,<br />

Figure 26: The Largest eigenvalue as a function of the noise level and channel estimation<br />

N<br />

T<br />

est<br />

est<br />

NT<br />

NT<br />

0.8<br />

0.6<br />

0.4<br />

1<br />

1<br />

0.8<br />

0.6<br />

1<br />

0.4<br />

1<br />

N<br />

T<br />

0.5<br />

est<br />

0.5<br />

est<br />

0<br />

0<br />

hˆ 1, h1, 1<br />

0<br />

0<br />

K<br />

1<br />

<br />

correlation, ˆ h 1, h<br />

1, K 1<br />

5<br />

2<br />

10<br />

3


5.3.4 Algorithm sensitivity<br />

As for Rayleigh channel, we want to know how sensitive the performance is to an<br />

error in the eigenvalues. Fig. 27 presents the Bit Error Rate vs. the SNR, obtained by<br />

simulations, with an induced error on the original value of which was obtained<br />

by the JSO algorithm. The modulation is BPSK, with 2 transmit antennas and<br />

ˆ<br />

est 0.9 , h1,<br />

E h1,<br />

K=5. Simulations with 10% error in the value of N<br />

,<br />

T<br />

same as in section 5.2.3, causes up to 0.3dB degradation in performance. We can see<br />

that as the SNR increases, the sensitivity degradation increases. It can be explained by<br />

higher sensitivity of the system to the eigenvalue in the direction of LOS at high<br />

values of K.<br />

BER<br />

10 -1<br />

10 -2<br />

10 -3<br />

10 -4<br />

M error = 0%<br />

M error = 10%<br />

M error = 20%<br />

M error = 30%<br />

M error = 40%<br />

5.3.5 An approximation function<br />

Similarly to the Rayleigh channel case, we want to obtain an approximation function<br />

for (5.14) that would fulfill the asymptotic properties presented in section 5.33 above,<br />

and would not deviate by more than 10% from the optimal solution. According to the<br />

previous sub-section, that would ensure less than 0.4dB degradation in performance.<br />

As above, we suggest the eigenvalues approximation, based on channel strongest<br />

eigenvalues. The expression for JSO strongest eigenvalue in (5.11) and the Rician<br />

distribution, indicates that the approximation should be in the form of sum of two<br />

components, Rayleigh and Rician components, where the LOS component should be<br />

with the proportion coefficient of K. Further more, the channel variance, <br />

h , is related<br />

only to the Rayleigh component since the Loss component is constant and the channel<br />

N<br />

T<br />

-5 0<br />

SNR (dB)<br />

5 10<br />

Figure 27: Sensitivity of the BER performance to errors in maximal eigenvalue N<br />

T


absolute value is included in the term of K with proper normalization and thus can be<br />

concluded the LOS term. The only dominant factor in the LOS component should be<br />

the Gaussian noise.<br />

The suggested JSO Rician approximation is:<br />

h<br />

<br />

b<br />

1 hˆ K<br />

<br />

<br />

CQ min a c e<br />

d<br />

<br />

est ,1<br />

K1K1 <br />

ˆ NT<br />

1<br />

<br />

NT NT 1<br />

CQ<br />

NT<br />

ˆ i<br />

iNT 1 ˆ N<br />

<br />

T<br />

NT 1<br />

(5.15)<br />

The parameters a, b, c, d , were found to be a 1.3, b 0.7, c 1.15, d 0.5 by an<br />

exhaustive search over typical range of channel and system (include number of<br />

transmit antennas) parameters values as follows:<br />

a, b, c, d<br />

2<br />

ˆ<br />

N <br />

T NT<br />

[ a, b] argmin E ( a, b, c, d)<br />

(5.16)<br />

The average estimation error is, 0.05, its standard deviation is 0.1, and the maximum<br />

estimation error is around 0.2. Thus, inaccuracy is about 10%, and gain loss due<br />

to estimation error is less than 0.3 dB in average.<br />

As in Rayleigh channel above, we can present the term CQ in (5.15) as:<br />

SNR<br />

1 <br />

1 <br />

b K d<br />

min a h <br />

CQ est ins c<br />

e<br />

SNR ,1<br />

K1K1 <br />

(5.17)<br />

Where the channel amplitude is normalized to one and the channel estimate is<br />

normalized to the channel standard deviation.<br />

Thus eigenvalue approximation depends logarithmically on the ratio between the<br />

received SNR and instantaneous channel strength. However, we chose to perform the<br />

analysis using the values of ˆh , h and explicitly in order to gain a better insight<br />

<br />

and to avoid the need of normalization.<br />

N<br />

T<br />

Figure 28 below shows the value of according to (5.15) as a function of K and est<br />

NT<br />

for 2 transmit antennas for hˆ 1, h1, 1<br />

. Comparing with the related graph for<br />

the JSO in Fig 25, we observe that for medium values of K (K between 2-5) and bad<br />

estimation quality (est below 0.4), our statistical approximation goes to 0.5 (equal<br />

gain) slower, which result in smaller eigen value spread than JSO and focusing the<br />

transmission more in the direction of the estimated channel (for high levels of K,<br />

similar to the LOS component). Figure 29 below shows the value of according to<br />

(5.15) as a function of , for 2 transmit antennas with hˆ 1, 1, 1<br />

. It can<br />

est<br />

be noticed that the saturation level is at lower values of and est due to the<br />

contribution for the saturation of the LOS component, which is perfectly estimated.<br />

<br />

h<br />

NT


NT<br />

Figure 28: The Largest eigenvalue a s a function of K and channel estimation correlation,<br />

NT<br />

1<br />

0.9<br />

0.8<br />

0.7<br />

0.6<br />

0.5<br />

1<br />

1<br />

0.8<br />

0.6<br />

0.4<br />

1<br />

0.5<br />

est<br />

0.5<br />

est<br />

Figure 29: Largest eigen-value as a function of the noise level and channel estimation<br />

correlation,<br />

5.36 Optimal weight sensitivity to Channel Parameters<br />

0<br />

0<br />

hˆ 1, h1, 1<br />

0<br />

0<br />

The analytic approximation function presented above can be used to derive<br />

approximate expressions for the sensitivity of the solution to errors. For a parameter<br />

x (est, ˆh<br />

or hthe relative sensitivity was calculated according to (5.8). Table 4<br />

below summarizes the average and maximal relative change induced by a 10%<br />

relative change in each of the parameters. According to this analysis, the estimation<br />

correlation, est is definitely the most sensitive parameter, and it should be known to<br />

within 10% in order to limit the degradation to 0.4dB.<br />

1<br />

K<br />

<br />

hˆ 1, h<br />

1<br />

5<br />

2<br />

3<br />

10


Table 4: Parameter sensitivity- Relative change in N<br />

induced by 10% change in each<br />

Parameter<br />

est Estimation<br />

Correlation<br />

parameter<br />

Average<br />

change in<br />

<br />

Maximal<br />

change in<br />

<br />

1.2259 5.9993<br />

Noise level 0.3349 3.2096<br />

Estimated<br />

ˆh<br />

Channel<br />

Strength<br />

0.2649 1.3387<br />

h Channel<br />

std.<br />

0.8629 1.3387<br />

Channel<br />

Cofactor<br />

0.5157 1.1261<br />

As for the Rican channel, we observe that the sensitivity to the parameters‟ values is<br />

about the same as the Rayleigh channel except the sensitivity to est . which is<br />

considerably lower due to the LOS component which is independent of est.<br />

5.3.7 New approximation performance<br />

NT<br />

The JSO Rician approximation function presented above can easily be used for<br />

implementation, namely, using (5.15) instead of the procedure outlined in (5.14). In<br />

this section the performance of this implementation is presented, in comparison with<br />

the following:<br />

1. OSTBC, wherein only STC is used<br />

2. Conventional BF, where the actual erroneous channel estimates are<br />

used.<br />

3. WOSTC, which uses weighted STC, as described in [35].<br />

4. JSO algorithm described in [25].<br />

Figure 30 below, shows the BER as a function of SNR, for a medium-estimated<br />

channel (est = 0.7) and a Rician channel with a LOS component, K=1. Unlike Fig 22,<br />

where at low SNR BF and OSTC produced the same BER, we see that in Rician<br />

channel BF algorithms provide better results for low SNR due to the LOS component,<br />

which is assumed to be well estimated and thus contributes to the performance. At<br />

high SNR values, OSTBC is still superior in Rician channel as was expected, as was<br />

explained for the Rayleigh channel above, due to the Rayleigh component. We further<br />

note that JSO and its approximation follow the better between OSTC and BF, along<br />

the whole SNR range, which is in this scenario the BF. Still, there is an inaccuracy of<br />

our approximation at high SNR of up to 0.5 dB, still in the limits of our<br />

approximation design.<br />

Figure 31 shows the BER as a function of SNR, for a medium-estimated channel (est<br />

= 0.7) but for high LOS component, K=10. The BF algorithms provide the best<br />

results for all SNR due to the high Rician factor K, which was assumed to be perfectly<br />

T<br />

NT


estimated. Both OSTBC and WOSTC perform worse. For OSTC, it can be explained<br />

by OSTC design assumption of independence between the channel fadings, and thus<br />

OSTC is based on spreading the transmission in all directions and is not affective in a<br />

strong well estimated LOS component. WOSTC was also not designed for LOS<br />

conditions. Looking on the expression for WOSTC weights in (4.29), we notice that<br />

in the extreme case of LOS conditions the obtained weights are equal, unlike a typical<br />

BF which utilizes the antenna phase shifts (forming a steering vector) and thus<br />

correspond to the LOS direction. On the other hand, JSO and its approximation follow<br />

the better between OSTC and BF, along the whole SNR range, which is in this<br />

scenario the BF.<br />

We can observe that JSO algorithm and consequently our approximation as a kind of<br />

switch between OSTC, which enhances diversity order of the system and BF, which<br />

enhances coherent (SNR) gain of the system<br />

Fig 32 below, shows the BER as a function of the approximation quality, measured by<br />

, for Eh { } 1,<br />

est<br />

h 1 and SNR equals to 7 dB. BF perform badly for low values of<br />

est<br />

(spreading the energy in “wrong” directions), while OSTBC, as expected does<br />

not depend on est<br />

and has a noticeable advantage over BF. Again, like in Rayleigh<br />

channel, for high values of est<br />

, BF performs better than OSTBC (good information<br />

quality about source direction). Our approximation emerges with JSO algorithm and<br />

consequently with the best out of BF and OSTC, in the asymptotic values of est<br />

, 0<br />

and 1, and follows quite closely JSO algorithm in the other middle values of est<br />

.<br />

These results can be explained by the limitation of our approximation that on one<br />

hand fulfills the asymptotic properties of JSO, but on the other hand for values of est<br />

in between 0 and 1, is not so accurate (see 5.3.4).<br />

BER<br />

10 0<br />

10 -1<br />

10 -2<br />

10 -3<br />

JSO algorithm<br />

New algorithm<br />

OSTC<br />

WOSTC<br />

Conventional BF<br />

-10 -5 0<br />

SNR (dB)<br />

5 10 15<br />

Figure 30: Rice Channel, BER/SNR graph of new algorithm, JSO algorithm, BF, OSTBC,<br />

and WOSTBC. 2 transmit antennas, one receive antenna, for 0.7, 1,K=1<br />

est h


Figure 31: Rice Channel, BER/SNR graph of new algorithm, JSO algorithm, BF, OSTBC,<br />

and WOSTBC. 2 transmit antennas, one receive antenna, for 0.7, 1,K=10<br />

est h<br />

Figure 32: BER as a function of channel estimation correlation coefficient in Rician fading for<br />

the new algorithm, JSO algorithm, BF, OSTBC, and WOSTBC with SNR=7 dB.


5.4 ML optimal antenna weights with a correlated channel<br />

(Non diagonal channel covariance matrix)<br />

5.4.1 Introduction<br />

The JSO solution for the case of a correlated channel (non diagonal channel<br />

covariance matrix) must solve the non explicit nonlinear equation in (4.14) which<br />

results in numerical calculations. In this section we start by analyzing and simulating<br />

the affect of antenna correlation on performance for BF, OSTBC and JSO for the non<br />

correlated channel. Then we simplify the solution in (4.14) by analytical means and<br />

suggest a non cumbersome numeric solution. We will not obtain as for the<br />

uncorrelated Rayleigh and Rician fading channels (with diagonal channel covariance<br />

matrix) explicit approximation function for the solution, since the true solution is<br />

numerical, but will define the general structure and requirements for an approximation<br />

function of the solution. Note that there is also no explicit solution for the eigenvalues<br />

of the optimal solution as will be shown in 5.4.3 so the approximation function must<br />

be for both the eigenvalues and the eigenvectors of the solution unlike the Rician<br />

approximation which was only for the optimal weights eigenvalues.<br />

5.4.2 Fading (antenna) correlation affect on STC system performance .<br />

The explicit expression for the performance loss of OSTC with fading correlation<br />

loss, which we assume without loss of generality is caused by antenna correlation,<br />

was derived by Tarokh as in (3.21). For the case of transmit diversity, the<br />

performance loss in (3.21) becomes:<br />

Llos 10/(<br />

NT )log10 det([ hh ])<br />

For Rayleigh fading, by simple algebraic manipulation becomes:<br />

H<br />

2<br />

10/( )log10 det(1 ) <br />

L N <br />

los T a<br />

(5.18)<br />

(5.19)<br />

where a<br />

is antenna correlation.<br />

For instance for a 0.95 , and a 0 , we obtain performance loss of 5 and 0 dB<br />

respectively.<br />

The performance loss due to correlated channel fadings can be also obtained<br />

numerically by simulations. Fig 33 below shows BER as a function of SNR for BF,<br />

JSO for Rayleigh channel and its approximation („new algorithm‟), WOSTC and Ideal<br />

BF. All plots were obtained for est 0.9, except ideal BF where est<br />

was equal to one<br />

and of with antenna correlation (reflecting channel correlation) of 0.95 (continuous<br />

line) and 0 (dotted line). For instance, for received SNR of 5 dB, the performance<br />

loss of 2.7, 1.8, 1.7, 2.9, 2.9 dB were obtained for BF, OSTC, WOSTC, JSO and new<br />

algorithm respectively. The continuous ideal BF graph indicates on a potential gain<br />

benefit if the correlations are exploited of up to 3 dB.<br />

Fig 34 shows the same scenario as in fig. 33 except the fadings which are Rice<br />

distributed with K=10. The performance loss is still high (the difference between the<br />

continuous and dotted lines), but the ideal BF graph indicates that only a small


potential gain benefit for BF or JSO can be obtained due to the good estimation (a<br />

realistic assumption of our system model) of the dominant LOS component (K= 10).<br />

Figure 33: Affect of antenna correlation in Rayleigh channel. The continuous lines are the BER<br />

for antenna correlation 0.95 while the dotted lines are for the case of no antenna correlation.<br />

Figure 34: Affect of antenna correlation in K=10 Rician channel (scenario as in fig. 21) The<br />

continuous lines are the BER for antenna correlation 0.95 while the dotted lines are for the case<br />

of no antenna correlation.


5.4.3 Deriving ML Optimal antenna weights<br />

The optimization problem for MISO by JSO can be written as:<br />

Z arg min l(<br />

Z)<br />

H 1 1 1 1<br />

where l( Z) m R ZRRmlogdetZR. (5.20)<br />

Optimization methods based on linear programming, as in [37] – [41], can solve the<br />

problem numerically.<br />

Let us, before numeric solution, try to simplify the problem with matrix derivation as<br />

much as possible. We can rewrite lZ ( ) as:<br />

H 1<br />

l( Z) aYa logdet Y <br />

(5.21)<br />

1 1<br />

Where a R m , Y Z R<br />

The constraint of positive semi definite (PSD) of Z, result on PSD of Y, due to the<br />

PSD of R ( R ). Consequently, the constraint of power normalization, , is<br />

<br />

tr( Z) 1<br />

<br />

<br />

transformed to tr( Y) tr( R ) . We will denote the term tr( R ) as b. The<br />

problem in (5.20), can be now written as:<br />

H 1<br />

arg min l( Y ) aYalog det Y <br />

st ..<br />

Z<br />

H<br />

Y Y 0<br />

tr( Y ) b<br />

(5.22)<br />

Since this is convex, and the KKT conditions are valid, (the constraints are analytical<br />

functions), we can use the KKT solution. Lets us denote by L, the Lagrangian with<br />

respect to Y:<br />

H 1<br />

L( Y) a Y a logdet Y tr( Y) b<br />

(5.23)<br />

For solving this KKT problem, we differentiate the Lagrangian with respect to Y and<br />

derive the following set of equations:<br />

H<br />

<br />

1 1 1<br />

d / dY L( Y) Y aa Y Y I<br />

0<br />

tr( Y) b<br />

H<br />

Where the solution has to be PSD, Y Y 0.<br />

We used the following matrix derivation calculation, were taken from [50]:<br />

Nt<br />

-1 -1 -1 -T T T -T<br />

d/dX (tr(AX B)) = -(X BAX )T = -(X A B X )<br />

T T T<br />

d/dX (tr(A XB )) = d/dX (tr(BX A)) = AB<br />

T -T T -T<br />

d/dX (ln(det(AXB))) = A (AXB) B = X<br />

Let us write (5.24) as a matrix quadratic equation:<br />

H<br />

d / dY L( Y) Y AY BY C 0<br />

Where<br />

opt<br />

hh| hˆ<br />

<br />

0<br />

( ) 1 <br />

tr Z<br />

Z Z<br />

Z<br />

H<br />

1<br />

<br />

h| hˆ hh| hˆ hh| hˆ hh| hˆ h| hˆ hh| hˆ<br />

hh| hˆ h| hˆ hh| hˆ<br />

1<br />

hh| hˆ<br />

1<br />

hh/ hˆ<br />

H<br />

, , Nt Nt<br />

<br />

A I B I C aa<br />

1<br />

hh/ hˆ<br />

(5.24)<br />

(5.25)


2<br />

Analogous to analytical scalar quadratic equation ax bx c 0 , where the solution<br />

can be expressed as given by, x <br />

1<br />

2<br />

1 b 21<br />

c <br />

a <br />

<br />

4a 2<br />

<br />

<br />

b <br />

,<br />

the solution to analytical<br />

a <br />

<br />

H<br />

matrix quadratic equation, X AX BX C 0 is:<br />

1 <br />

1 1<br />

1 2 H 1<br />

21<br />

<br />

2<br />

X A<br />

<br />

B A B C A B<br />

<br />

<br />

4<br />

<br />

2 <br />

<br />

<br />

X can also be expressed as:<br />

(5.26)<br />

<br />

<br />

<br />

4 2<br />

<br />

<br />

<br />

1<br />

H 1 H<br />

1<br />

2<br />

1 <br />

2 H 1 <br />

<br />

1<br />

2 2 2<br />

1<br />

X A B A BA A CA A B<br />

(5.27)<br />

If we substitute the matrices into (5.27), we obtain:<br />

1 <br />

1<br />

1 1 1 2<br />

H 1 1 <br />

1<br />

<br />

H 2<br />

Y aa I4 2<br />

Nt aa <br />

I <br />

N<br />

<br />

t<br />

4 <br />

<br />

<br />

<br />

2 <br />

2<br />

<br />

<br />

<br />

(5.28)<br />

where the Lagrangian multiplier can be found by the constraint equation, tr( Y) b :<br />

<br />

1<br />

<br />

1<br />

<br />

H 2<br />

tr I 4 Nt<br />

aa Nt b<br />

2 <br />

<br />

H<br />

Nt<br />

If we denote the eigenvalues of symmetric matrix , as , the trace<br />

constraint can be expressed as:<br />

iNt <br />

(5.29)<br />

1 4i 2b Nt<br />

i1<br />

(5.30)<br />

We can solve (5.29) numerically, and by substituting back into (5.28), we obtain<br />

the explicit solution for Y.<br />

Nt<br />

If we denote by i the eigenvalues of Y, the constraint of PSD of Y result in<br />

i1<br />

0 , and we have a valid solution. If not, we emit the negative eigenvalues out of<br />

i<br />

the solution of Y, and solve the constraint again for the new Y, b . We follow<br />

this step till we obtain PSD Y.<br />

Finally, we can transfer Y into Z by:<br />

1<br />

hh| hˆ<br />

<br />

1<br />

Z Y R<br />

<br />

and the optimal antenna weights are obtained by:<br />

W <br />

Z<br />

opt<br />

1<br />

2<br />

<br />

aa ii 1<br />

Nt<br />

<br />

i2<br />

i<br />

(5.31)<br />

(5.32)


Rician channel with non-diagonal conditional covariance matrix<br />

For the special case of Rician channel model as written in (X), with perfect CSI (<br />

1),<br />

the Rice fading distribution is, h ~ CN( m , R ) and in particular,<br />

est <br />

h/ hˆ hh/ hˆ<br />

2 2<br />

h ~ CN( ahLOS , b h<br />

RT<br />

) .<br />

If we substitute the mean and covariance value into (X), we obtain,<br />

Y <br />

2 <br />

<br />

I Nt 4 aa I Nt <br />

2<br />

<br />

<br />

I Nt 4<br />

R ˆm | | ˆm / ˆR hh h h h h h hh/ hˆ<br />

I Nt<br />

<br />

(5.33)<br />

Which is similar expression to the one derived in [49] for W with the usage of the<br />

1 1<br />

notations of W F and Y R WR . [49] suggested two fold binary search for the<br />

value of , between lower and upper limits and thus for obtaining a valid KKT<br />

solution for W .<br />

5.4.4 Exploring ML optimal weights solution<br />

5.4.5 Approximation function<br />

A desired approximation function has to be as a function of the antenna correlation or<br />

of another measurement which indicate on channel fadings correlation. It still has to<br />

obey the asymptotic properties of the solution. In general, there are no asymptotic<br />

properties of the antenna weights as a function of antenna correlation, since antenna<br />

correlation affect both BF and STC.<br />

Wopt WR W<br />

where<br />

2 2<br />

1<br />

W R<br />

W <br />

<br />

1<br />

H 2<br />

H <br />

H<br />

2 2<br />

<br />

H H<br />

opt R R R R <br />

Z W W W W W W W W <br />

The intraction between R W , W .<br />

1<br />

1 1 2<br />

1<br />

<br />

<br />

1 <br />

opt<br />

hh| hˆ hh/ hˆ<br />

Another realistic option, is to find try to find the dependence of on CSI<br />

parameters and to have either explicit solution to the problem, or to have experimental<br />

lookup table of the values of <br />

as a function of CSI measurements.


6. Summary, conclusions and Future Work<br />

6.1 Summary and Conclusions<br />

In [42], a future wireless communication is described, and a forecast that MIMO<br />

channel with combination of ST processing techniques and STC will be dominant in<br />

future wireless communication is given. In this work we examined common ways for<br />

combining beamforming and ST processing techniques with STBC. In particular we<br />

focused on exploring the ML optimal linear antenna weights with OSTBC and on<br />

deriving a simple approximation for the weights.<br />

In this work:<br />

We described different space-time channel models and system<br />

spatial models from recent literature.<br />

We described the basic principles of BF and STC techniques,<br />

including simulation of the spatial response of these two techniques.<br />

We conclude that:<br />

o STC mostly does not exploit CSI and is thus optimized only on<br />

specific channel distribution that was assumed during STC design,<br />

which is mostly rich scatterers‟ environment with efficient space<br />

separation between the antennas.<br />

o BF exploits CSI, but suffers from CSI quality degradation - given the<br />

channel estimation quality, there is an SNR, above which the beamforming<br />

is no longer the optimal [31]. Additionally, usually BF is more<br />

computation demanding.<br />

We gave a literature survey of the current methods for combining<br />

STC and BF. In particular we focused on combining OSTBC and BF<br />

through adaptive antenna weight (which is a linear transformation).<br />

o All methods show performance gain over OSTBC or BF<br />

separately. Combining these two families of techniques gains<br />

the benefits of each family.<br />

o Each way for combining STC and BF:<br />

Was derived from different optimization criterion -<br />

rate maximization, received SNR maximization and<br />

SER minimization.<br />

Was derived with different system model<br />

assumptions- correlated and non-correlated Rician<br />

channel, different modulation, different estimation CSI<br />

quality etc.<br />

Has different computational complexity which depends<br />

also on channel scenario- correlated channel demands<br />

significantly more computations<br />

Has different performance in different channels.<br />

o The ML optimal combination OSTBC and BF was denoted as JSO<br />

algorithm according to the initial names of the writers of [25]. JSO, as<br />

a general ML approach to the problem of weighted OSTBC<br />

transmission, is definitely superior to maximization of signal strength


(maximum SNR approaches) and also to BF based only on channel<br />

mean or correlation feedback.<br />

o The asymptotic properties of the solution indicated that the ML<br />

optimal weights are in between equal gain weight (spreading the<br />

transmitted energy to all directions), like in regular OSTBC, and “one<br />

direction” weight as in BF.<br />

o BF based only on channel correlation is not optimal in slow fading<br />

scenario where a reliable estimation of nonzero channel mean value,<br />

e.g. in Rician channel, can contribute to enhance the performance.<br />

Nevertheless, in fast fading scenarios, where the channel mean value<br />

estimates do not provide reliable information, but the channel<br />

correlations still have meaning, the iterative solution for antenna<br />

weights obtained in [31], for instance, should be used in order to<br />

reduce the computations almost without degradation in performance.<br />

o We have proved that the weights based on channel correlations can be<br />

derived analytically from ML solution.<br />

We focused on this work on JSO solution to the problem for multiple transmit<br />

antennas and single receive antenna with OSTBC and with linear adaptive<br />

antenna weights since it gives a general solution to the problem which<br />

coincides in certain scenarios with other rate maximization, received SNR<br />

maximization or mean and correlation feedback solutions.<br />

For Rayleigh and Rician non-correlated channel fading we<br />

o Derived (for Rician fading channel) and explored the<br />

JSO solution as a function of CSI parameters.<br />

o Examined algorithm sensitivity to errors. Algorithm<br />

eigenvalues‟ 10% error is equivalent in non-correlated<br />

Rician channel fadings to 0.3dB degradation in<br />

performance measured according to SNR/BER graphs<br />

and 0.2dB in non-correlated Rayleigh channel fadings<br />

channel.<br />

o Suggested a simple analytical approximation to the<br />

ML solution in Rician fading, which fulfills the same<br />

asymptotical properties as the ML optimal solution.<br />

This approximation can be seen as a smart compromise,<br />

sometimes simply as a switch, between spreading the<br />

transmitted signal in all of the eigenvectors directions<br />

and between one direction of the channel estimate. It<br />

reflects the tradeoff between enhancing diversity order<br />

of the system and enhancing coherent (SNR, antenna)<br />

gain of the system<br />

o Analyzed graphically and by MMSE the quality of the<br />

approximation.<br />

o Obtained in a simple manner the sensitivity of the<br />

ML optimal weights to channel Parameters<br />

o Compared the error rate performance of the<br />

approximation compared to BF, OSTBC and JSO with<br />

different channel paramters. Our approximation<br />

provides almost the same performance as the JSO with<br />

expected degredation of up to 0.2 dB. The


computational benefits of the approximation increases<br />

as the number of transmit antennas increases.<br />

For the Rician correlated channel fading we<br />

o Examine analytically and by simulation the<br />

performance loss of BF, OSTBC and “uncorrelated<br />

fadings JSO”<br />

o Derived an analytical solution to the ML optimal<br />

weights, in the case of transmit diversity, which may<br />

acquire only binary search.<br />

o Suggest two simple future approximations to the<br />

solution, which fulfills the same asymptotical<br />

properties, has the ML optimal solution and discard the<br />

need for numerical computations with a certain<br />

degradation in performance.<br />

6.1 Future work<br />

Future work, continuing this work can be:<br />

1. Obtain an explicit solution to the approximation suggested<br />

above for MISO correlated channel, simulate it and evaluate<br />

the performance gain in real system.<br />

2. Compare the solutions of [47] for mean feedback based on SER<br />

minimization with JSO.<br />

3. Obtain an approximation for the case of MIMO channel in the<br />

same principles as were derived in our work.<br />

1. Generalize the work for frequency selective channels.<br />

2. To add channel coding (STC rate lower than 1) which will enable exploring<br />

the performance in more realistic SNR values.<br />

3. Simulate the STC techniques derived in this work for different modulations<br />

and standards.<br />

4. Use the virtual channel model in the development of ML solution similar to<br />

the JSO. With the simple linear virtual channel representation, it seems like<br />

the case of correlated channel may have close simple expression.<br />

5. Evaluate the various CSI parameters in our work, est , h, , as a function of<br />

real measurements such as SNR, measurement accuracy, feedback rate<br />

quantization ratio and method of duplexing (TDD, FDD).<br />

K


APPENDIX A: ML optimal antenna weights for Rician<br />

channel.<br />

For obtaining ML optimal antenna weights for non correlated Rician channel, we<br />

follow the solution steps as in (4.23):<br />

1. l=1.<br />

2. Solve:<br />

with respect to .<br />

(a.1)<br />

Let us now multiply equation (a.1) by the factor 2 . After rearrange the terms, we<br />

obtain:<br />

By squaring the two sides of (a.2),<br />

2 2<br />

( (2( N )) (2( N 1) 1)) 4ˆ<br />

<br />

and after rearranging and simplifying the equation we get the following:<br />

which can be represented as:<br />

Where:<br />

which can be readily solved:<br />

2<br />

2 4ˆ<br />

Nt<br />

N <br />

t<br />

1 ( Nt<br />

1) 0<br />

22 2 ˆ<br />

(2( N )) (2( N 1) 1) 4<br />

<br />

t t N<br />

t t Nt<br />

2<br />

<br />

ˆ<br />

t<br />

<br />

2 2 2<br />

t N t t t<br />

4( N ) 4 ( N )(2N 1) (2N 1) 1 0<br />

2<br />

a 4( N<br />

)<br />

a bc0 t<br />

2<br />

4 ˆ Nt ( t )(2 t 1) <br />

2<br />

(2 t<br />

2<br />

1) 1<br />

b N N <br />

c N <br />

<br />

ˆ ˆ<br />

t t<br />

<br />

1,2 2<br />

8( Nt<br />

)<br />

(a.2)<br />

(a.3)<br />

(a.4)<br />

(a.5)<br />

(a.6)<br />

by substituting k N and simplifying (a.6), we obtain the solution for :<br />

t<br />

2<br />

2 2<br />

2<br />

<br />

4 N ( Nt )(2Nt 1) 4 N ( Nt )(2Nt 1) 16( Nt ) (2Nt 1) 1<br />

<br />

1 T<br />

ˆ ˆ 2 ˆ 2<br />

N k1(2 N 1) 2 1(2 1)<br />

t t N k N<br />

t t N k<br />

t 1 <br />

<br />

<br />

1,2 2<br />

2k1<br />

(a.7)


3.<br />

1 1<br />

i<br />

for i1,...., Nt1and<br />

<br />

<br />

.<br />

4. If we have to go back to 2.<br />

We can notice that for , we get the same expression for all eigenvalues,<br />

2 Nt<br />

<br />

<br />

4ˆ<br />

i<br />

1<br />

i Nt<br />

2<br />

<br />

l 0, l<br />

0, l l1<br />

i1,...., N 1<br />

t<br />

1 1<br />

i. t<br />

<br />

Further more, we note that instead of calculating for i N , the<br />

cumbersome expression,<br />

<br />

, we can use the transmit<br />

power constraint and thus<br />

2 <br />

N<br />

<br />

t<br />

4ˆ<br />

i<br />

1<br />

<br />

2<br />

<br />

1 ( 1) . N <br />

N t<br />

t<br />

5. After deriving all eigenvalues and eigenvectors, we can simply compute the<br />

1/ 2<br />

weights, W V , in one shot.<br />

opt


APPENDIX B: BF Iterative techniques<br />

BF Weights can be adapted to the channel fluctuation by using CSI. The solutions<br />

were derived from the adaptive filter theory, where the filtering is in the time<br />

frequency and space dimensions. It can be seen as the analytical optimal weights<br />

derived the BF adaptive techniques where each technique emphasizes different factors<br />

in the solution.<br />

The main 4 ways derived from MMSE optimal estimator are:<br />

1. Sample Matrix Inversion (SMI)<br />

2. Least Mean Square (LMS)<br />

3. Eigen-Space Projection Algorithm (EPA)<br />

4. Recursive Least Squares. (RLS)<br />

The LMS (Least Mean Square) is the simplest but its convergence depends on the<br />

Eigenvalue spread and thus in most cases where there are Non Line Of Sight (NLOS)<br />

conditions, suffer from long convergence time. RLS (Recursive Least Squares) in the<br />

other hand requires more computations but has shorter convergence time. EPA<br />

(Eigen-Space Projection Algorithm) is in between LMS and RLS: fewer computations<br />

than RLS but longer convergence time.<br />

SMI<br />

As the MMSE optimal solution is a function of the channel correlation matrix, a<br />

straightforward approach is to evaluate the correlation matrix by averaging:<br />

n NR<br />

1<br />

H 1<br />

H<br />

RR<br />

( n)<br />

y(<br />

n)<br />

y ( n)<br />

( n 1)<br />

RR<br />

( n 1)<br />

y(<br />

n)<br />

y ( n)<br />

<br />

N R n 0<br />

n<br />

(b.1)<br />

Then we have to substitute it in one of the analytical expression, e.g. SVD BF. The<br />

problem with this approach is that inverting correlation matrix demands too much<br />

computations for each iteration. Therefore, a simpler algorithm was derived, which<br />

includes inherently the inverse of the matrix, called Sample Matrix Inversion (SMI):<br />

(b.2)<br />

with<br />

<br />

<br />

1<br />

H 1<br />

1<br />

1<br />

RR<br />

( n 1)<br />

y(<br />

n)<br />

y ( n)<br />

RR<br />

( n 1)<br />

RR<br />

( n)<br />

RR<br />

( n 1)<br />

<br />

.<br />

H 1<br />

1<br />

y ( n)<br />

RR<br />

( n 1)<br />

y(<br />

n)<br />

1<br />

( 0)<br />

I,<br />

0<br />

LMS<br />

R R<br />

LMS is the recursive Least squares solution of the optimization problem previously<br />

introduced:<br />

H H H<br />

arg min( W ) J(<br />

W)<br />

arg<br />

min( W ) E(<br />

WR<br />

Y X ) ( WR<br />

Y X )<br />

R<br />

R<br />

(b.3)<br />

The LMS is based on the update step:<br />

w( n)<br />

w(<br />

n 1)<br />

J<br />

( w(<br />

n 1))<br />

(b.4)<br />

Where: is the step size, and J<br />

is the gradient of the MMSE estimation problem.<br />

After calculations, the well known formulation of LMS, can be derived:


H<br />

w(<br />

n)<br />

w(<br />

n 1)<br />

y(<br />

n)<br />

e ( n 1)<br />

H<br />

e(<br />

n 1)<br />

w ( n 1)<br />

y(<br />

n)<br />

x(<br />

n)<br />

(b.5)<br />

Where: y (n)<br />

and x(n)<br />

are the received and transmit signals at discrete time n<br />

respectively.<br />

NLMS is normalized LMS and is derived by normalization of the updated step:<br />

H<br />

y(<br />

n)<br />

e ( n 1)<br />

w(<br />

n)<br />

w(<br />

n 1)<br />

<br />

y(<br />

n)<br />

(b.6)<br />

1<br />

In NLMS, the Convergence time is faster: LMS , where max<br />

is the<br />

2<br />

maximum eigenvalue of RT<br />

. The convergence of the NLMS (LMS) algorithm<br />

depends upon the eigenvalues of RT<br />

. So with large eigenvalues spread, the algorithm<br />

converges with slow speed.<br />

R LS<br />

RLS, similarly to LMS, is based on a solution of the optimization problem previously<br />

introduced, but unlike LMS, in RLS algorithm the gradient step size is replaced with a<br />

gain matrix at the n'th iteration, producing the weight update equation:<br />

1<br />

H<br />

w(<br />

n)<br />

w(<br />

n 1)<br />

R ( n)<br />

y(<br />

n)<br />

e ( n 1)<br />

(b.7)<br />

H<br />

R(<br />

n)<br />

0R( n 1)<br />

y(<br />

n)<br />

y ( n)<br />

Where: is the step size, and (n)<br />

is autocorrelation of received signal y, and<br />

is a scalar close to one.<br />

EPA<br />

Eigen-Space Projection algorithm is introduced in [16] as:<br />

w( n)<br />

w(<br />

n 1)<br />

N<br />

PN<br />

( e(<br />

n 1)<br />

y(<br />

n))<br />

S<br />

PS<br />

( e(<br />

n 1)<br />

y(<br />

n))<br />

(b.8)<br />

where P N () and PN<br />

() are operators whose columns span two orthogonal sub-spaces<br />

referred toas noise sub space and signal subspace as were described in [78].<br />

max<br />

R 0


APPENDIX C: Simulation environment<br />

Simulation assumption<br />

In general the simulation is built on the system model assumptions as explained in<br />

chapter 2. The statistics relies on the assumption of ergodic behavior. And at least 100<br />

samples are being obtained for the lowest point in BER/ SNR graphs (sufficient<br />

according to the low of large numbers).<br />

Software description<br />

The software (SW) consists of a system part, an algorithmic part and a debug part.<br />

These three parts are part of each file. Still, for simplicity of description of the<br />

simulation SW, we will divide the SW modules into three main groups:<br />

1. System modules.<br />

2. Algorithmic modules.<br />

3. Debug modules.<br />

System part<br />

The system part of the SW which controls the transmission scheme, is included<br />

mainly in the three System SW files:<br />

beamforming_main.m, Antenna_array_main.m, Antenna_array.m.<br />

Fig 35, shows a simplified flow chart of the main three SW modules.


Yes<br />

End ?<br />

Figure 35: Main System modules.<br />

For minimizing real time delay, the simulation is written throughout vectors and due<br />

to limited memory buffer size, the buffer is restricted to the legth of 1000 samples. A<br />

main loop which runs in beamforming_main divides the samples into the length of<br />

1000 samples. A inner loop in Antenna_array_main, runs according to a specific<br />

paremter determined by the control flags in beamforming_main. The parameter (and<br />

thus the simulation) can be: SNR (producing BER/ SNR graphs) or estimation<br />

correlation coefficient (producing BER / graphs).<br />

Algorithmic part<br />

beamforming_main( )<br />

Global Parameter declarations<br />

SW configuration<br />

System and Channel parameters initialization<br />

No<br />

The algorithmic part of the SW is mainly related to the transmission scheme. The<br />

algorithmic part can be divided to four modules:<br />

1. Transmitter modules:<br />

Tranmitter.m, Alamouti_enc.m, Beamforming_Weight.m, article_eig.m<br />

2. Channel modules:<br />

channel.m , Fading_correlation.m, LOS_correlation.m<br />

3. Receiver modules:<br />

Reciever.m, Alamouti_dec.m<br />

Antenna_array_main( )<br />

Set Parameter value<br />

Plot figure<br />

PARAMETER<br />

Antenna_array ( )<br />

4. New Approximation modules:<br />

CSI_RAY_sensetivity.m (Calculate CSI parameter sensitivity),<br />

CSI_RICE_sensetivity.m (Calculate CSI parameter sensitivity),<br />

est


find_opt_ab_Rice.m (Find MMSE optimal ML estimation parameters for Rician<br />

fading).<br />

find_opt_ab_ray.m (Find MMSE optimal ML estimation parameters for<br />

Rayleigh fading).<br />

Fig 36, below shows how the main SW files compose the transmission scheme.<br />

Debug and analysis part<br />

The debugging and analysis part, which analyze the channel and weights spatial and<br />

temporal response, consist of the following files:<br />

Channel_analyze.m, weight_analyze.m, spatial_SVD_analyze.m,<br />

spatial_analyze_OSTC.m.


ריצקת<br />

ץורע<br />

תרושקת<br />

תיטוחלא<br />

,<br />

בקע<br />

תונוכת<br />

תוטשפתה<br />

ילג<br />

וידר<br />

,<br />

םרוג<br />

תואל<br />

רדושמה<br />

תונתשהל<br />

םוקימב<br />

,<br />

ןמזב<br />

רדתבו<br />

.<br />

ץורע<br />

םרוגש<br />

םייונישל<br />

םייתוהמ<br />

לש<br />

תואה<br />

בחרמב<br />

,<br />

יוניש<br />

דדמנש<br />

אמגודל<br />

ןיב<br />

יתש<br />

תונטנא<br />

תוכומס<br />

,<br />

יורק<br />

ץורע<br />

הנתשמ<br />

בחרמב<br />

,<br />

וא<br />

space selective channel<br />

.<br />

ןתינ<br />

שמתשהל<br />

ךרעמב<br />

תונטנא<br />

הטילקב<br />

רודישבו<br />

ליבשב<br />

לצנל<br />

תא<br />

םייונישה<br />

לש<br />

תואה<br />

בחרמב<br />

םשל<br />

תאלעה<br />

יוסיכה<br />

תלוביקהו<br />

לש<br />

ץורע<br />

תרושקת<br />

יטוחלא<br />

תועצמאב<br />

תוקינכט<br />

תוססבתמש<br />

לע<br />

לוצינ<br />

תוריתי<br />

תואה<br />

לכב<br />

הנטנא<br />

,<br />

וא<br />

לע<br />

ידי<br />

דוחיא<br />

יטנרהוק<br />

לש<br />

תותואה<br />

בחרמב<br />

.<br />

הרקמ<br />

יטרפ<br />

ץופנ<br />

דואמ<br />

תרושקתב<br />

תיטוחלאה<br />

,<br />

ובש<br />

ןודנ<br />

בעב<br />

תדו<br />

רקחמ<br />

וז<br />

,<br />

ונה<br />

הרקמה<br />

לש<br />

ךרעמ<br />

תונטנא<br />

רודישב<br />

,<br />

הנטנאו<br />

תדדוב<br />

הטילקב<br />

.<br />

הרקמב<br />

הז<br />

,<br />

תוריתי<br />

לש<br />

תואה<br />

רדושמה<br />

תגשומ<br />

תועצמאב<br />

תוקינכט<br />

לש<br />

Space Time Codes (STC)<br />

,<br />

דוחיאו<br />

יטנרהוק<br />

לש<br />

תותואה<br />

בחרמב<br />

גשומ<br />

לע<br />

ידי<br />

תוקינכט<br />

לש<br />

Beam-forming (BF)<br />

,<br />

םע<br />

וא<br />

ילב<br />

לוצינ<br />

לש<br />

עדימה<br />

לע<br />

ץורעה<br />

ש<br />

אצמנ<br />

רדשמב<br />

.<br />

ב<br />

-<br />

BF<br />

,<br />

תכרעמה<br />

תרמתומ<br />

ךרעמל<br />

רודיש<br />

לש<br />

רפסמ<br />

םירודיש<br />

םייווק<br />

תועצמאב<br />

קוריפ<br />

לש<br />

Single Value<br />

Decomposition (SVD)<br />

,<br />

קפסהו<br />

רודישה<br />

קלוחמ<br />

ןפואב<br />

יבטימ<br />

ןיב<br />

לכ<br />

דחא<br />

םיצורעהמ<br />

םיווקה<br />

.<br />

רובע<br />

תקינכט<br />

רודיש<br />

וז<br />

,<br />

עדי<br />

םיוסמ<br />

לע<br />

ייצמרופניא<br />

ת<br />

דצה<br />

לש<br />

ץורעה<br />

בייח<br />

תויהל<br />

רדשמב<br />

בו<br />

טלקמ<br />

ליבשב<br />

דוביעה<br />

יבחרמה<br />

םיאתמה<br />

.<br />

הרוצב<br />

וז<br />

,<br />

BF<br />

,<br />

אוה<br />

רקיעב<br />

הטיש<br />

םע<br />

בושמ<br />

(close loop)<br />

.<br />

תוקינכט<br />

דוביע<br />

תולגתסמש<br />

ץורעל<br />

תויתגרדהב<br />

(<br />

tracking<br />

)<br />

תולגוסמו<br />

בוקעל<br />

ירחא<br />

םייוניש<br />

ץורעב<br />

תואצמנ<br />

שומישב<br />

בחר<br />

.<br />

ב<br />

-<br />

STC<br />

,<br />

םישמתשמ<br />

דודיקב<br />

יבחרמ<br />

רדשמב<br />

חונעפו<br />

יבחרמ<br />

רדשמב<br />

.<br />

עדי<br />

לע<br />

מרופניא<br />

ייצ<br />

ת<br />

דצה<br />

לש<br />

ץורעה<br />

אל<br />

ץוחנ<br />

םיקפתסמו<br />

לדומב<br />

יטסיטטס<br />

יללכ<br />

לש<br />

ץורעה<br />

בורל<br />

םע<br />

החנהה<br />

תוכיעדהש<br />

לש<br />

ץורעה<br />

ןיב<br />

לכ<br />

תונטנאה<br />

אל<br />

תויולת<br />

תיטסיטטס<br />

דחא<br />

ינשב<br />

,<br />

ךכ<br />

ןתינש<br />

סחייתהל<br />

ל<br />

-<br />

STC<br />

,<br />

הטישכ<br />

אלל<br />

בושמ<br />

(open<br />

loop)<br />

.<br />

םיעוציבה<br />

לש<br />

תוקינכט<br />

STC<br />

םיעגפנ<br />

האצותכ<br />

יאמ<br />

לוצינ<br />

תייצמרופניא<br />

דצה<br />

ש<br />

ל<br />

ץורעה<br />

.<br />

תמועל<br />

תאז<br />

תומכ<br />

םיבושיחה<br />

םישרדנש<br />

תוקינכטמ<br />

לש<br />

BF<br />

,<br />

ךרדב<br />

ללכ<br />

הבר<br />

,<br />

לכו<br />

האיגש<br />

ךורעשב<br />

לש<br />

ץורעה<br />

הלוכי<br />

םוגפל<br />

םיעוציבב<br />

.<br />

הברה<br />

רקחמ<br />

השענ<br />

הנורחאל<br />

ןויסינב<br />

אוצמל<br />

הקינכט<br />

תדחאמש<br />

תא<br />

תונורתיה<br />

לש<br />

STC<br />

ו<br />

-<br />

BF<br />

.<br />

הדובעב<br />

תירקחמ<br />

וז<br />

,<br />

ונא<br />

םינחוב<br />

רפסמ<br />

םיכרד<br />

ועצוהש<br />

ורשפאיש<br />

דחאל<br />

תא<br />

תונורתיה<br />

לש<br />

STC<br />

ו<br />

-<br />

BF<br />

.<br />

ונא<br />

םיזכרתמ<br />

דחוימב<br />

הרקמב<br />

לש<br />

םידוק<br />

םייבחרמ<br />

יילאנוגותרוא<br />

ם<br />

,<br />

OSTBC<br />

,<br />

ו<br />

-<br />

BF<br />

תועצמאב<br />

םילוקשמ<br />

ייראיניל<br />

ם<br />

לש<br />

תונטנאה<br />

םיגשומש<br />

תועצמאב<br />

ךורעש<br />

תוריבסה<br />

תיברמה<br />

.<br />

ונחתיפ<br />

ךורעיש<br />

טושפ<br />

לש<br />

תולוקשמה<br />

תולתב<br />

םינתשמב<br />

לש<br />

ץורעה<br />

,<br />

עיגמש<br />

םיעוציבל<br />

םימוד<br />

דואמ<br />

ולאל<br />

םיגשומש<br />

תועצמאב<br />

ךורעש<br />

תוריבסה<br />

תיברמה<br />

.<br />

ונלחתה<br />

הזתב<br />

תאז<br />

,<br />

רואיתב<br />

לש<br />

לדומ<br />

ןמז<br />

-<br />

בחרמ<br />

לש<br />

תוכרעמ<br />

תרושקת<br />

תיטוחלא<br />

.<br />

רחאל<br />

ןכמ<br />

ונגצה<br />

אובמ<br />

יטרואית<br />

תוקינכטל<br />

דודיק<br />

ןמז<br />

-<br />

בחרמ<br />

(<br />

STC<br />

)<br />

תוטישלו<br />

לש<br />

בוביר<br />

תומולא<br />

(<br />

BF<br />

.)<br />

ונדקמתה<br />

הדובעב<br />

תאז<br />

רקיעב<br />

הרקמב<br />

יטרפה<br />

ץופנהו<br />

לש<br />

רפסמ<br />

תונטנא<br />

דשמ<br />

תור<br />

םע<br />

הנטנא<br />

תחא<br />

הטילקב<br />

(<br />

transmit


diversity<br />

)<br />

,<br />

םע<br />

עדימ<br />

יקלח<br />

לע<br />

ץורע<br />

רדשמב<br />

(<br />

ךורעש<br />

ץורע<br />

אל<br />

ילאידיא<br />

)<br />

עדימו<br />

אלמ<br />

לע<br />

ץורעה<br />

טלקמב<br />

(<br />

ךורעש<br />

ץורע<br />

אל<br />

ילאידיא<br />

.)<br />

דעצכ<br />

ןושאר<br />

,<br />

ונחתפ<br />

הריקסב<br />

לע<br />

םינפוא<br />

םינוש<br />

בולישל<br />

לש<br />

יתש<br />

תוטישה<br />

.<br />

ונדקמתה<br />

רקיעב<br />

תטישב<br />

ךורעש<br />

תוריבסה<br />

תיברמה<br />

לש<br />

תולוקשמ<br />

הנטנא<br />

ייראיניל<br />

ם<br />

(<br />

BF<br />

)<br />

רודישב<br />

לש<br />

OSTBC<br />

(<br />

הרקמ<br />

יטרפ<br />

לש<br />

STC<br />

)<br />

,<br />

יפכ<br />

ראותש<br />

ב<br />

-<br />

[<br />

55<br />

]<br />

גצומו<br />

הדובעב<br />

תאז<br />

תטישכ<br />

JSO<br />

,<br />

יפל<br />

תויתואה<br />

תויליחתה<br />

לש<br />

תומש<br />

םירבחמה<br />

.<br />

םתירוגלא<br />

ה<br />

-<br />

JSO<br />

,<br />

רחוב<br />

תולוקשמ<br />

הנטנא<br />

םיילמיטפוא<br />

תטישב<br />

ךורעש<br />

תוריבסה<br />

תיברמה<br />

היצקנופכ<br />

לש<br />

םינתשמה<br />

לש<br />

ץורעה<br />

ביטו<br />

ש<br />

ךורע<br />

ץורעה<br />

רדשמב<br />

.<br />

ןתינ<br />

ןיבהל<br />

ןורתפ<br />

הז<br />

כ<br />

"<br />

הרשפ<br />

המכח<br />

"<br />

,<br />

וא<br />

וליפא<br />

גותימ<br />

,<br />

ןיב<br />

OSTBC<br />

ו<br />

-<br />

BF<br />

.<br />

הרקמכ<br />

יללכ<br />

לש<br />

ןורתפ<br />

תועצמאב<br />

ךורעש<br />

תוריבסה<br />

תיברמה<br />

היעבל<br />

,<br />

הטיש<br />

וז<br />

הנה<br />

הפידע<br />

לע<br />

תוטיש<br />

לש<br />

האבה<br />

םומיסקמל<br />

לש<br />

תייגרנא<br />

תואה<br />

רדושמה<br />

טלקמב<br />

,<br />

הבש<br />

ןיא<br />

יוטיב<br />

תוקיטסיטטסל<br />

םירדסמ<br />

םיהובג<br />

לש<br />

תואה<br />

רדושמה<br />

,<br />

וא<br />

הטישמ<br />

תססבתמש<br />

קר<br />

לע<br />

לוצינ<br />

היצלרוקה<br />

ןיב<br />

יביכר<br />

ץורעה<br />

(<br />

de-correlation<br />

)<br />

,<br />

רקיעב<br />

ללגב<br />

תומלעתהה<br />

ךרעהמ<br />

עצוממה<br />

לש<br />

ץורעה<br />

,<br />

תוכיעדבש<br />

תויטיא<br />

םע<br />

ביכר<br />

עצוממ<br />

יתועמשמ<br />

(<br />

LOS<br />

)<br />

,<br />

ונה<br />

ביכרמ<br />

בושח<br />

לוכיש<br />

םורתל<br />

םיעוציבל<br />

.<br />

ונדמל<br />

תא<br />

תטיש<br />

JSO<br />

,<br />

ץורעב<br />

Rayleigh<br />

,<br />

ץורעב<br />

Rice<br />

,<br />

הרקמבו<br />

לש<br />

יביכר<br />

ץורע<br />

םע<br />

היצלרוק<br />

ונחבו<br />

היצלומיסב<br />

,<br />

תא<br />

תושיגר<br />

ןורתפה<br />

תואיגשל<br />

ךורעשב<br />

ירטמרפ<br />

ץורעה<br />

.<br />

ונאצמ<br />

ץורעבש<br />

Rice<br />

,<br />

שי<br />

העיגפ<br />

לש<br />

דע<br />

0.0<br />

םילביצד<br />

םיעוציבב<br />

יפכ<br />

דדמנש<br />

תומוקעמ<br />

BER<br />

-<br />

SNR<br />

האצותכ<br />

מ<br />

-<br />

00<br />

%<br />

האיגש<br />

תולוקשמב<br />

(<br />

םיכרעב<br />

םיימצעה<br />

לש<br />

תולוקשמה<br />

)<br />

ץורעבו<br />

Rayleigh<br />

,<br />

י<br />

ש<br />

העיגפ<br />

לש<br />

דע<br />

0.5<br />

םילביצד<br />

.<br />

תואצות<br />

ולא<br />

ורגתא<br />

ונתוא<br />

עיצהל<br />

ךורעש<br />

טושפ<br />

לש<br />

תולוקשמה<br />

תולתכ<br />

ינתשמב<br />

ץורעה<br />

אלמיש<br />

ירחא<br />

תושירדה<br />

תויטוטפמיסאה<br />

לש<br />

JSO<br />

היהי<br />

חונ<br />

רתוי<br />

שומימל<br />

הווהיו<br />

ילכ<br />

תניחבל<br />

תוגהנתה<br />

ןורתפה<br />

תולתכ<br />

ינתשמב<br />

ץורעה<br />

.<br />

ךורעשה<br />

ונעצהש<br />

,<br />

עיגמ<br />

םיעוציבל<br />

םיבורק<br />

הזל<br />

לש<br />

JSO<br />

רובע<br />

םוחת<br />

ינייפוא<br />

לש<br />

ינתשמ<br />

ץורעה<br />

.<br />

תועצמאב<br />

ךורעיש<br />

בהז<br />

ונחלצה<br />

לבקל<br />

הרוצב<br />

הטושפ<br />

בוריק<br />

לש<br />

תושיגרה<br />

לש<br />

תולוקשמה<br />

םייונישל<br />

ינתשמב<br />

ץורעה<br />

.<br />

ןורתיה<br />

יבושיחה<br />

לש<br />

ךורעיש<br />

הז<br />

לדג<br />

תיתועמשמ<br />

לככ<br />

הלועש<br />

רפסמ<br />

תונטנאה<br />

.<br />

הרקמב<br />

לש<br />

יביכר<br />

ץורע<br />

םייביטלרוק<br />

,<br />

הנשי<br />

העיגפ<br />

םיעוציבב<br />

םג<br />

לש<br />

OSTBC<br />

,<br />

םגו<br />

לש<br />

BF<br />

,<br />

האצותכ<br />

הדירימ<br />

ןוויגב<br />

(<br />

diversity<br />

)<br />

יבחרמה<br />

ןתינש<br />

לוצינל<br />

.<br />

האצותכ<br />

ךכמ<br />

,<br />

םג<br />

ןורתפל<br />

לש<br />

JSO<br />

היהי<br />

הדירי<br />

םיעוציבב<br />

.<br />

ונחב<br />

תא<br />

הדיריה<br />

םיעוצבב<br />

ןפואב<br />

יטילנא<br />

יפלו<br />

תויצלומיס<br />

רובע<br />

BF<br />

,<br />

OSTBC<br />

ןורתפהו<br />

לש<br />

JSO<br />

רובע<br />

הרקמה<br />

רסח<br />

היצלרוקה<br />

.<br />

לוקשמ<br />

תונטנאה<br />

ילמיטפואה<br />

,<br />

תפה<br />

ןור<br />

לש<br />

JSO<br />

,<br />

שרוד<br />

רותפל<br />

הייעב<br />

אל<br />

תיראניל<br />

תכבוסמ<br />

.<br />

ונחלצה<br />

עיגהל<br />

ןורתיפל<br />

יטילנא<br />

הייעבל<br />

רובע<br />

הנטנא<br />

תדדוב<br />

הטילקב<br />

דע<br />

ידכ<br />

שופיח<br />

יראניב<br />

לש<br />

הנתשמ<br />

.<br />

ףסונב<br />

ךכל<br />

ונעצה<br />

תעצה<br />

ךורעש<br />

ןורתפל<br />

הניאש<br />

הכירצמ<br />

בושיח<br />

ירמונ<br />

.<br />

יבלשכ<br />

ךשמה<br />

הדובעל<br />

וז<br />

,<br />

ןתינ<br />

ןוחבל<br />

תא<br />

תואצותה<br />

תוכרעמב<br />

תרושקת<br />

תויתימא<br />

יפל<br />

םיטרדנטס<br />

םילבוקמ<br />

,<br />

הבחרה<br />

לש<br />

הטישה<br />

רובע<br />

ץורע<br />

MIMO<br />

רובעו<br />

תוכיעד<br />

תוריהמ<br />

,<br />

ילואו<br />

ףא<br />

עיצהל<br />

תא<br />

ךורעשה<br />

תודעוול<br />

הניקת<br />

לש<br />

תוכרעמ<br />

תרושקת<br />

תוידיתע<br />

.


ביבא - לת תטיסרבינוא<br />

ןמשיילפ רדלאו יביא ש " ע הסדנהל הטלוקפה<br />

םיילנוגותרוא בחרמ-ןמז<br />

ידוק לש בוליש<br />

תומולא תריצי םע<br />

למשח הסדנהב " הטיסרבינוא ךמסומ"<br />

ראותה תארקל רמג תדובעכ שגוה הז רוביח<br />

ידי -<br />

לע<br />

ןזורמולב ידג<br />

ה<br />

" סשת<br />

טבש


ביבא - לת תטיסרבינוא<br />

ןמשיילפ רדלאו יביא ש " ע הסדנהל הטלוקפה<br />

םיילנוגותרוא בחרמ-ןמז<br />

ידוק לש בוליש<br />

תומולא תריצי םע<br />

למשח תסדנהב<br />

" הטיסרבינוא<br />

ךמסומ"<br />

ידי -<br />

ראותה תארקל רמג תדובעכ שגוה הז רוביח<br />

לע<br />

ןזורמולב ידג<br />

תוכרעמ למשח הסדנהל<br />

הקלחמב התשענ הדובעה<br />

ןמדירפ יבא 'רד<br />

תיחנהב<br />

ה<br />

" סשת<br />

טבש

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!