decision-directed recursive least squares

10
Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2006, Article ID 43275, Pages 110 DOI 10.1155/WCN/2006/43275 Decision-Directed Recursive Least Squares MIMO Channels Tracking Ebrahim Karami and Mohsen Shiva Department of Electrical and Computer Engineering, Faculty of Engineering, University of Tehran, Campus No. 2, North Kargar Avenue, Tehran 14399, Iran Received 14 June 2005; Revised 22 November 2005; Accepted 22 December 2005 Recommended for Publication by Jonathon Chambers A new approach for joint data estimation and channel tracking for multiple-input multiple-output (MIMO) channels is pro- posed based on the decision-directed recursive least squares (DD-RLS) algorithm. RLS algorithm is commonly used for equaliza- tion and its application in channel estimation is a novel idea. In this paper, after defining the weighted least squares cost func- tion it is minimized and eventually the RLS MIMO channel estimation algorithm is derived. The proposed algorithm combined with the decision-directed algorithm (DDA) is then extended for the blind mode operation. From the computational complex- ity point of view being O(3) versus the number of transmitter and receiver antennas, the proposed algorithm is very ecient. Through various simulations, the mean square error (MSE) of the tracking of the proposed algorithm for dierent joint de- tection algorithms is compared with Kalman filtering approach which is one of the most well-known channel tracking algo- rithms. It is shown that the performance of the proposed algorithm is very close to Kalman estimator and that in the blind mode operation it presents a better performance with much lower complexity irrespective of the need to know the channel model. Copyright © 2006 E. Karami and M. Shiva. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 1. INTRODUCTION In recent years, MIMO communications are introduced as an emerging technology to oer significant promise for high data rates and mobility required by the next generation wire- less communication systems [1]. Use of MIMO channels, when bandwidth is limited, has much higher spectral e- ciency versus single-input single-output (SISO), single-input multiple-output (SIMO), and multiple-input single-output (MISO) channels [2]. It should be noted that the maximum achievable diversity gain of MIMO channels is the product of the number of transmitter and receiver antennas. Therefore, by employing MIMO channels not only the mobility of wire- less communications can be increased, but also its robustness against fading that makes it ecient for the requirements of the next generation wireless services. To achieve maximum capacity and diversity gain in MIMO channels, some optimization problems should be considered. Joint detection [3, 4], channel estimation [5, 6], and tracking [7, 8] are the most important issues in MIMO communications. Without joint detection, inter substream interference occurs. Joint detection algorithms used in MIMO channels are developed based on multiuser detec- tion (MUD) algorithms in CDMA systems. Maximum like- lihood (ML) is the optimum joint detection algorithm [9]. The computational complexity of the optimum receiver is impracticable if the number of transmitting substreams is large [10]. On the other hand, with inaccurate channel in- formation which occurs when channel estimator tracking speed is insucient for accurate tracking of the channel vari- ations, the implementation of the optimum receiver is more complex. Therefore, suboptimum joint detection algorithms seem to be more ecient solutions. In this paper, the mini- mum mean square error (MMSE) detector which is the best linear joint detection algorithm is used as the joint detector [11, 12] due to its reasonable complexity and the fact that it provides soft output. In SISO channels, especially in the flat fading case, chan- nel estimation and its precision does not have a drastic im- pact on the performance of the receiver. Whereas, in MIMO channels, especially in outdoor MIMO channels where chan- nel is under fast fading, the precision and convergence speed

Upload: supermanvix

Post on 03-Feb-2016

3 views

Category:

Documents


0 download

DESCRIPTION

decision-directed recursive least squares

TRANSCRIPT

Page 1: decision-directed recursive least squares

Hindawi Publishing CorporationEURASIP Journal on Wireless Communications and NetworkingVolume 2006, Article ID 43275, Pages 1–10DOI 10.1155/WCN/2006/43275

Decision-Directed Recursive Least SquaresMIMO Channels Tracking

Ebrahim Karami and Mohsen Shiva

Department of Electrical and Computer Engineering, Faculty of Engineering, University of Tehran, Campus No. 2,North Kargar Avenue, Tehran 14399, Iran

Received 14 June 2005; Revised 22 November 2005; Accepted 22 December 2005

Recommended for Publication by Jonathon Chambers

A new approach for joint data estimation and channel tracking for multiple-input multiple-output (MIMO) channels is pro-posed based on the decision-directed recursive least squares (DD-RLS) algorithm. RLS algorithm is commonly used for equaliza-tion and its application in channel estimation is a novel idea. In this paper, after defining the weighted least squares cost func-tion it is minimized and eventually the RLS MIMO channel estimation algorithm is derived. The proposed algorithm combinedwith the decision-directed algorithm (DDA) is then extended for the blind mode operation. From the computational complex-ity point of view being O(3) versus the number of transmitter and receiver antennas, the proposed algorithm is very efficient.Through various simulations, the mean square error (MSE) of the tracking of the proposed algorithm for different joint de-tection algorithms is compared with Kalman filtering approach which is one of the most well-known channel tracking algo-rithms. It is shown that the performance of the proposed algorithm is very close to Kalman estimator and that in the blindmode operation it presents a better performance with much lower complexity irrespective of the need to know the channelmodel.

Copyright © 2006 E. Karami and M. Shiva. This is an open access article distributed under the Creative Commons AttributionLicense, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properlycited.

1. INTRODUCTION

In recent years, MIMO communications are introduced asan emerging technology to offer significant promise for highdata rates and mobility required by the next generation wire-less communication systems [1]. Use of MIMO channels,when bandwidth is limited, has much higher spectral effi-ciency versus single-input single-output (SISO), single-inputmultiple-output (SIMO), and multiple-input single-output(MISO) channels [2]. It should be noted that the maximumachievable diversity gain of MIMO channels is the product ofthe number of transmitter and receiver antennas. Therefore,by employing MIMO channels not only the mobility of wire-less communications can be increased, but also its robustnessagainst fading that makes it efficient for the requirements ofthe next generation wireless services.

To achieve maximum capacity and diversity gain inMIMO channels, some optimization problems should beconsidered. Joint detection [3, 4], channel estimation [5, 6],and tracking [7, 8] are the most important issues in MIMOcommunications. Without joint detection, inter substream

interference occurs. Joint detection algorithms used inMIMO channels are developed based on multiuser detec-tion (MUD) algorithms in CDMA systems. Maximum like-lihood (ML) is the optimum joint detection algorithm [9].The computational complexity of the optimum receiver isimpracticable if the number of transmitting substreams islarge [10]. On the other hand, with inaccurate channel in-formation which occurs when channel estimator trackingspeed is insufficient for accurate tracking of the channel vari-ations, the implementation of the optimum receiver is morecomplex. Therefore, suboptimum joint detection algorithmsseem to be more efficient solutions. In this paper, the mini-mum mean square error (MMSE) detector which is the bestlinear joint detection algorithm is used as the joint detector[11, 12] due to its reasonable complexity and the fact that itprovides soft output.

In SISO channels, especially in the flat fading case, chan-nel estimation and its precision does not have a drastic im-pact on the performance of the receiver. Whereas, in MIMOchannels, especially in outdoor MIMO channels where chan-nel is under fast fading, the precision and convergence speed

Page 2: decision-directed recursive least squares

2 EURASIP Journal on Wireless Communications and Networking

of the channel estimator has a critical effect on the perfor-mance of the receiver [13, 14]. In SISO communications,channel estimators can either use the training sequence ornot. Although the distribution of training symbols in a blockof data affects the performance of systems [15], but due tosimplicity, it is conventional to use the training symbols inthe first part of each block. In case the training sequence isnot used, the estimator is called blind channel estimator. Ablind channel estimator uses information latent in statisti-cal properties of the transmitting data [16]. The statisticalproperties of data can be derived as directly or indirectly.The scope of indirect blind methods are based on soft [17]or hard [18] decision-directed algorithms using the previousestimation of the channel for detection of data and apply-ing it for estimation of the channel in the present snapshot.Therefore, with decision directing, most of the nonblind al-gorithms can be implemented as blind. In full rank MIMOchannels, use of initial training data is mandatory and with-out it channel estimator does not converge. In most of theprevious works, block fading channels are assumed, that is,assumption of a nearly constant channel state in the lengthof a block of data [19, 20]. In these works, the MIMO chan-nel state is estimated by the use of the training data in thebeginning of the block that is applied for detection of datain its remaining part. With the nonblock fading assumption,the channel tracking must be performed in the nontrainingpart of the data. These algorithms are called semi-blind al-gorithms. One of the most well-known tracking algorithmsis the Kalman filtering estimation algorithm proposed byKomninakis et al. [7, 8]. In these papers, a Kalman filter isused as a MIMO channel tracker. The performance of thisalgorithm is shown to be relatively acceptable for Rice chan-nels where a part of the channel, due to line-of-sight com-ponents, is deterministic. But this algorithm has high com-plexity in the order of 5. In [21], maximum likelihood esti-mator is proposed for tracking of MIMO channels. This algo-rithm extracts equations for maximum likelihood estimationof a time-invariant channel and extends it to a time-variantchannel. Therefore, this algorithm does not have a desirableperformance for time-varying channels. In [22], maximumlikelihood algorithm with an efficient tracking performanceis derived for time-varying MIMO channels. But this algo-rithm, like the Kalman filtering is dependent on the channelmodel.

RLS algorithm is a low complexity iterative algorithmcommonly used in equalization and filtering applicationswhich is independent on the channel model [23]. The onlyparameter in the RLS algorithm that depends on the channelvariation speed is the forgetting factor that can be empiricallyset to its optimum value. In this paper, the RLS algorithm isused as a channel estimator whose complexity is in the or-der of 3 and is then extended as a MIMO channel estimator.To derive the RLS-based MIMO channel estimator, first, costfunction is defined as the weighted sum of error squares; andthen this cost function is optimized versus the channel ma-trix. In the next step, the derived equation is implementediteratively by applying the matrix inversion lemma. Finally,the derived iterative algorithm is combined with DDA to

be implemented as a blind MIMO channel tracking algo-rithm.

The rest of this paper is organized as follows. In Section 2,the signal transmission model and the channel model areintroduced. In Section 3, the least squares algorithm is de-rived and extended as a joint blind channel detection andestimation algorithm. In Section 4, simulation results of theproposed receiver are presented and compared with theKalman filtering approach. Concluding remarks are pre-sented in Section 5. Note that in Appendix A, the derivationof the required equation in recursive least squares MIMOchannel tracking algorithm is presented.

2. THE SYSTEM MODEL

Block diagram of the transmitter in a spatial multiplexedMIMO system with M antennas is shown in Figure 1.

The input main block is coded and demultiplexed to Msub-blocks. Then, after space time coding, which is optional,all M sub-blocks are transmitted separately via transmitters.In the receiver, linear combinations of all transmitted sub-blocks are distorted by time-varying Rayleigh or Ricean fad-ing, and the intersymbol interference (ISI) is observed underthe additive white Gaussian noise. In this paper, without lossof generality, flat fading MIMO channel with Rayleigh distri-bution under first-order Markov model variation is assumed.The observable signal rik from receiver i (with i = 1, . . . ,N) atdiscrete time index k is

rik =M∑

j=1

hi, jk s

jk + wi

k, (1)

where sjk is the transmitted symbol in time index k, wi

k is theadditive white Gaussian noise in the ith received element,and h

i, jk is the propagation attenuation between jth input

and the ith output of the MIMO channel which is a com-plex number with Rayleigh distributed envelope. Therefore,in each time instance, the MN channel parameters must beestimated which greatly vary in the duration of data blocktransmission with the following autocorrelation [24]:

E{hi, jk

[hi, jl

]∗} ∼= J0(2π f

i, jD T

∣∣k − l∣∣), (2)

where J0(·) is the zero-order Bessel function of the firstkind, superscript∗ denotes the complex conjugate, f

i, jD is the

Doppler frequency shift for path between the jth transmitterand ith receiver, and T is the duration of each symbol. Ac-cording to the wide sense stationary uncorrelated scattering(WSSUS) model of Bello [25], all the channel taps are inde-

pendent, namely, all hi, jk s vary independently according to the

autocorrelation model of (2). The normalized spectrum for

each tap hi, jk is [25],

Sk( f ) =

⎧⎪⎪⎨⎪⎪⎩

1

π fi, jD T

√1− ( f / f i, jD

)2, | f | < f

i, jD T ,

0, otherwise.

(3)

Page 3: decision-directed recursive least squares

E. Karami and M. Shiva 3

Serial-to-

parallelconverter

Modulator

Modulator

...

Input binary stream

Antenna 1

Antenna M

...

Figure 1: Block diagram of a simple spatial multiplexed MIMOtransmitter.

The exact modeling of the process hi, jk with a finite length

autoregressive (AR) model is impossible. For implementa-

tion of a channel estimator, hi, jk can be approximated by the

following AR process of order L:

hi, jk =

L∑

l=1

αi, j,lhi, jk−l + vi, j,k, (4)

where αi, j,l is lth coefficient between jth transmitter and ithreceiver and vi, j,ks are zero-mean i.i.d. complex Gaussianprocesses with variances given by

E(vi, j,k

[vi, j,k

]∗) = σ2vi, j,k . (5)

Optimum selection of channel AR model parametersfrom correlation functions can be derived by solving the Lfollowing Wiener equations,

J0(2π f

i, jD T|k − t|) =

L∑

l=1

J0(2π f

i, jD T|k − l − t|)αi, j,l,

t = k − L, k − L + 1, . . . , k − 1.

(6)

The length of the channel model must be chosen to aminimum of 90% of the energy spectrum of each chan-nel coefficient which is contained in the frequency range of

| f | < fi, jD T .

Equation (1) can be written in a matrix form as

rk = Hksk + wk, (7)

where rk is the received vector, Hk is the channel matrix, andsk is the transmitted symbol all in time index k, and wk is thevector with i.i.d. AWGN elements with variance σ2

w.The speed of channel variations is dependent on the

Doppler shift, or equivalently on the relative velocity be-tween the transmitter’s and the receiver’s elements. A rea-sonable assumption, conventional in most scenarios, is the

equal Doppler shifts, i.e., fi, jD = fD, which does not make

any changes in the derived algorithm. With this assumption,the matrix coefficients of the AR model can be replaced byscalar coefficients. The time-varying behavior of the channelmatrix can be described as

Hk = αHk−1 + Vk, (8)

where Vk is a matrix with i.i.d. Rayleigh elements with vari-ance σ2

V, and α is a constant parameter that can be calculated

by solving Wiener equation as follows:

α = J0(2π fDT

). (9)

It is obvious that the larger Doppler rates lead to smallerα, and therefore faster channel variations. Because of the or-thogonality between the channel state and the additive ran-dom part in the first-order AR channel model, the power oftime-varying part of each tap is as follows:

Pk = E∣∣hi, jm,k

∣∣2 = σ2V

1− α2. (10)

Extending (7) and (8) to frequency selective channels isvery simple as the following:

rk = Hk sk + wk, (11)

where

Hk =[

Hk,0 Hk,1 · · · Hk,P−1 Hk,P

],

sk =[

sHk sHk−1 · · · sHk−P+1 sHk−P]H

,(12)

where Hk and sk are the extended channel matrix and thedata vector, respectively, P is the length of the impulseresponse of the channel, and Hk,p is the pth path channelmatrix that varies according to the following model:

Hk,p = αpHk−1,p + Vk,p, (13)

where Vk,p is a matrix with i.i.d. Rayleigh elements with vari-ance σ2

Vp, and αp is a constant parameter that can be calcu-

lated by solving Wiener equation as follows:

αp = J0(2π fD,pT

), (14)

where fD,p is the Doppler frequency of the pth path channel.

3. THE BLIND RECURSIVE LEAST SQUARES JOINTDETECTION AND ESTIMATION

In Appendix A, recursive least squares algorithm is de-rived for the estimation of the MIMO channel matrices. Intraining-based mode of the operation, this algorithm can besummarized as follows:

(A) initializing the parameters,

R0 = 0N×M ,Q0 = δIM ,

where δ is an arbitrary very large number and IM is theM ×M identity matrix,

(B) updating Rn and Qn in each snapshot using iterativeequations, (A.7) and (A.8),

(C) calculating the channel matrix estimation from the fol-lowing equation and returning to (B) in the next snap-shot,

Hn = RnQn. (15)

The derived algorithm can be extended for frequency se-lective channels only with replacing sk with sk in (A.7) and

(A.8) and Hk in (A.9) with Hk which is the estimated valueof Hk .

Page 4: decision-directed recursive least squares

4 EURASIP Journal on Wireless Communications and Networking

Antenna 1

Antenna N

Modulator 1

Modulator N

... Detector

Parallel-to-

serialconverter Output

stream

RLSchannel

estimator

Training

Sn,x

Hn Sn

Sn

Figure 2: Block diagram of the receiver.

Hereafter, the proposed algorithm is extended to be usedas blind joint channel estimator and data detector by employ-ing DDA. In DDA-based blind channel tracking, as shown inFigure 2, in each snapshot the transmitted vector is estimatedby assuming that the channel matrix is equal to the previoussnapshot. This assumption is valid when the tracking erroris acceptable. Then by using the estimated transmitted vectorsn, just like the training vector sn in (A.9), channel trackingis constructed. In other words, (A.9) is changed as follows:

Qn = λ−1Qn−1 −λ−2Qn−1sn,xsHn,xQn−1

1 + λ−1sHn,xQn−1sn,x, (16)

where sn,x = sn in the training mode, and sn,x = sn in theblind mode of operation. The performance of a DDA blindchannel estimator is highly dependent on the performanceof the joint detection algorithm. In this paper, two joint de-tectors are proposed to combine with the RLS-based channelestimator. The first detector, based on ML algorithm, is de-rived as follows:

sk,ML = Arg Maxsk

{LogP

(sk | Hk = Hk−1, rk

)}, (17)

where sk,ML is the data estimated by the ML algorithm whichis fed to (16) in the blind mode of operation. With the as-sumption of AWGN noise, (17) can be rewritten as

sk,ML = Arg Minsk

{[(rk − Hk−1sk

)H(rk − Hk−1sk

)]}.

(18)

With m-ary signaling this minimization is done withsearch in mM existing data vector. Therefore, the computa-tional complexity of ML detection is increased exponentiallywith the number of the transmitted sub-blocks. MMSE de-tector which is the optimum linear detector is a linear fil-ter maximizing the signal to noise plus interference ratioor, in other words, minimizing the mean square of the er-ror which is the sum of the remained noise and interferencepower. In a DDA channel estimator, the MMSE detection isimplemented as follows:

sk,MMSE = g[(

HHk−1Hk−1 + σ2

wIM)−1

HHk−1rk

], (19)

where sk,MMSE is the data estimated by the MMSE algorithmfed to (16) in the blind mode of operation and g(·) is a func-tion modeling the decision device that can be hard or soft.In the special case of BPSK signaling, with hard detectionconsidered in the paper, g(·) is a signum function. It is in-teresting to note that the MMSE detector is a special case ofML in which the Gaussian distribution is considered for datasymbols.

4. SIMULATION RESULTS

The proposed algorithm is simulated for flat fading MIMOchannels with first-order Markov model channel variationusing Monte Carlo simulation technique. In Section 2, it isshown that the model of a frequency selective channel can beconsidered as a flat fading channel and, therefore, the sim-ulations presented for flat fading MIMO channels can alsocover the frequency selective channels. The Kalman algo-rithm which has the best performance among symbol bysymbol MIMO channel tracking algorithms is consideredfor comparison, and the MSE of tracking is considered as thecriterion for comparison. Blocks of data are assumed to beas 100 BPSK modulated symbols and Eb/N0 (of course av-erage Eb/N0) is assumed to be 10 dB. The training symbolsare assigned in the first part of blocks where the equal nor-malized power for training and data bits are assumed. In allsimulations, 4 receiver antennas and 2 and 4 transmitterantennas are considered that correspond to 2× 4 (half rank)and 4 × 4 (full rank) MIMO channels. The channel paths’strength is normalized to one. In blind modes, the DDA al-gorithm with MMSE and ML detectors are considered. ML isapplicable when the number of transmitter antennas is low.In this section, the performance of the ML-based DDA algo-rithm is presented along with MMSE-based algorithm forcomparison. The values for α are considered as 0.9998 and0.999 which correspond to fDT = 0.004 and 0.01, respec-tively. The optimum values of the forgetting factor for fDT =0.004 and 0.01 obtained through various simulations are0.953 and 0.9, respectively.

In the first part of simulations, the BER of the proposedalgorithm for different values of fDT and channel ranks with10 percent training are presented in Figures 3 and 4 thatcorrespond to MMSE and ML detection cases, respectively.All simulation results are averaged over 10000 different runs.While using the MMSE detector, as in Figure 3, for all casesthe proposed algorithm presents a BER that is very close tothe Kalman filtering approach. Of course, while using theML detector, the BER presented by the Kalman filtering al-gorithm is sensibly better than the proposed algorithm. Thehigh values of the observed BERs are due to the nature of theuncoded MIMO Rayleigh channels. It should be noted thatthe proposed architecture can be directly coupled to an errorcorrection code to improve the BER. Therefore, BER cannotusually provide a proper tool to evaluate the MIMO chan-nel tracking algorithm. Thus, another part of this section theMSE of tracking is considered as the criterion for compari-son. The MSE of tracking is added to the AWGN noise thatmakes an equivalent remained noise in the system.

Page 5: decision-directed recursive least squares

E. Karami and M. Shiva 5

0 20 40 60 80 100 120 140 160 180 200

Sampling time

10−3

10−2

10−1

100

BE

R

RLSKalman

fDT = 0.01

fDT = 0.004

4× 4

4× 4

2× 4

2× 4

MMSE detection

Figure 3: BER of the proposed algorithm with MMSE detection.

0 20 40 60 80 100 120 140 160 180 200

Sampling time

10−3

10−2

10−1

BE

R

RLSKalman

fDT = 0.01

fDT = 0.004

4× 4

4× 4

2× 4

2× 4

ML detection

Figure 4: BER of the proposed algorithm with ML detection.

The MSE of tracking of the proposed algorithm and theKalman algorithm for different values of fDT , channel ranks,detection algorithms, and training percents are shown inFigures 5–9. In all cases, initial channel estimates are zeromatrices and, therefore, due to normalized channel coeffi-cients assumption the starting point of all curves is 1. InFigure 5, the tracking behavior of both algorithms when alltransmitted data is known at the receiver, or in other words,the full training case, is presented. Although this case isvirtual, it provides not only useful insights on the perfor-mance of channel tracking algorithms especially when com-pared with the simulations that follow, but also provides a

0 20 40 60 80 100 120 140 160 180 200

Sampling time

10−3

10−2

10−1

100

MSE

oftr

acki

ng

RLSKalman

fDT = 0.01

fDT = 0.004

4× 4

4× 4

2× 4

2× 4

Full training

Figure 5: MSE of the proposed algorithm and Kalman filter while100% data is training.

lower bound on the performance in semi-blind and full-blind operations. As it can be seen, in this case both the pro-posed algorithm and the Kalman algorithm present a veryclose performance. An interesting point that is obvious forboth algorithms is the very close tracking behavior of halfand full load channels although the MSE of tracking for fullload channel is a little worse than the half load channel. Also,in all curves the settling points, that is, the points where thecurves are very close to final values, are about 10. Conse-quently, the proper choice for the training length seems tobe about 10 symbols. Therefore, in each block of data afterusing 10 training symbols the blind mode of operation canbe started.

In Figures 6 and 7, the tracking behavior, where 10 per-cent of each block is considered as training, is presented thatcorresponds to 2 × 4 and 4 × 4 MIMO channels, respec-tively. All curves show a saw-tooth behavior, that is, MSEof tracking is increased when the algorithm operates in theblind mode. In 2 × 4 MIMO channel for fDT = 0.004,the performance of both algorithms for ML and MMSE de-tection is completely similar and overlap. In this case, theslope of curves in the blind mode of operation is negligi-ble and, therefore, the observed performance is very closeto full training. But in fDT = 0.01 the ML-based DDApresents a slightly better performance. Also, in the training-based and blind modes the better slopes of curves are for theKalman and the proposed algorithm, respectively. In 4 × 4MIMO channel case, the difference between curves is moreresolvable. In this case, the performance of the ML-basedDDA algorithms for both fDT values is much better than theMMSE-based algorithms. Of course, in this case too, the bet-ter slopes of curves are for the Kalman and the proposed al-gorithm, respectively.

In all the figures presented so far, the MMSE of track-ing is very efficient with only 10 symbols training in a 100

Page 6: decision-directed recursive least squares

6 EURASIP Journal on Wireless Communications and Networking

0 20 40 60 80 100 120 140 160 180 200

Sampling time

10−3

10−2

10−1

100

MSE

oftr

acki

ng

RLSKalman

fDT = 0.01

fDT = 0.004

MMSE

ML

10 percent training

Figure 6: MSE of the proposed algorithm and Kalman filter for 2×4MIMO channel while 10% data is training.

0 20 40 60 80 100 120 140 160 180 200

Sampling time

10−3

10−2

10−1

100

MSE

oftr

acki

ng

RLSKalman

fDT = 0.01

fDT = 0.004

MMSE

MMSE

ML

ML

10 percent training

Figure 7: MSE of the proposed algorithm and Kalman filter for 4×4MIMO channel while 10% data is training.

symbols block. In all cases, the performance loss (loss in ef-fective average Eb/N0) is negligible. Only in 4 × 4 MIMOchannel with fDT = 0.01 and MMSE detection, the maxi-mum MSE of tracking is comparable to noise power. In othercases, especially in 2 × 4 MIMO channel with fDT = 0.004,the maximum MSE of tracking is much lower than the powerof the noise. But to what length of the block can this ef-ficiency continue? In Figures 8 and 9, the tracking behav-iors when only a 10 symbol initial training is used are pre-sented corresponding to 2 × 4 and 4 × 4 MIMO channels,respectively. In 2 × 4 MIMO channel when fDT = 0.004 for

0 50 100 150 200 250 300 350 400 450 500

Sampling time

10−3

10−2

10−1

100

MSE

oftr

acki

ng

RLSKalman

fDT = 0.01

fDT = 0.004

MMSE

ML

10 symbols initial training

Figure 8: MSE of the proposed algorithm and Kalman filter for 2×4MIMO channel while the 10 first symbols are used as training.

0 20 40 60 80 100 120 140 160 180 200

Sampling time

10−3

10−2

10−1

100

MSE

oftr

acki

ng

RLSKalman

fDT = 0.01

fDT = 0.004

MMSE

ML

MMSE

ML

10 symbols initial training

Figure 9: MSE of the proposed algorithm and Kalman filter for 4×4MIMO channel while the 10 first symbols are used as training.

both ML- and MMSE-based algorithms, the MSE of trackingafter about 500 symbols in the blind mode operation is muchlower than the power of the noise; and with regard to itsvery small slope in this case, both algorithms can supportthe blind mode operation in much larger block lengths. Inthis channel, when fDT = 0.01, the maximum MSE of track-ing after 500 symbols is about the same as the power ofnoise and, therefore, this block length seems to be appropri-ate. In 4 × 4 MIMO channel, the slope of curves is higherand, therefore, this case is simulated for 200 symbols blocklength.

Page 7: decision-directed recursive least squares

E. Karami and M. Shiva 7

0 10 20 30 40 50 60 70 80 90 100

Training percent

10−3

10−2

10−1

100

MSE

oftr

acki

ng

ML-RLSMMSE-RLS

fDT = 0.01

fDT = 0.004

Figure 10: MSE of the proposed algorithm versus the trainingpercent for 2× 4 MIMO channel.

0 10 20 30 40 50 60 70 80 90 100

Training percent

10−3

10−2

10−1

100

MSE

oftr

acki

ng

ML-RLSMMSE-RLS

fDT = 0.01

fDT = 0.004

Figure 11: MSE of the proposed algorithm versus the trainingpercent for 4× 4 MIMO channel.

In Figures 10 and 11, the MSE of tracking of the proposedalgorithm at the end of each 100 symbols block which is themaximum MSE of tracking is presented versus training per-cent for 2× 4 and 4× 4 MIMO channels, respectively. An in-teresting point that can be seen from these figures is the betterperformance of the MMSE-based than the ML-based DDAalgorithms in low training percents. In other words, in lowtraining percents, the MMSE-based DDA algorithm presentsa sharp slope. These figures confirm the efficiency of using 10symbols as training concluded in the previous simulations.The training length for very close to optimum operation ofthe proposed algorithm is the settling point of these curves.

Proper selection of this point seems to be 8 and 12 percentsfor 2 × 4 and 4 × 4 MIMO channels, respectively. In train-ing lengths higher than this point, the difference between thelower bound of tracking and the MSE presented by the pro-posed algorithm with DDA is very small and presents a veryclose to optimum performance.

5. CONCLUSION

In this paper, a new approach in estimation and trackingof spatial multiplexed MIMO channels based on the RLSalgorithm is presented and then combined with the DDAalgorithm with ML and MMSE detection to operate in theblind mode operation as well. The output of DDA is con-sidered as virtual training symbols in the blind mode op-eration. The proposed algorithm is simulated for half andfull rank flat Rayleigh fading MIMO channels under first-order Markov model channel variations with fDT = 0.004and 0.01 via Monte Carlo simulation technique and is com-pared with Kalman filtering approach which is one of themost well-known channel tracking algorithms. It is assumedthat 100 symbols block of BPSK signals are transmitted inde-pendently on each transmitter antenna, and training symbolswith equal power to data are located in the first part of eachblock. Through various simulations, the forgetting factor forfDT = 0.004 and 0.01 is optimized to their optimum values,that is, 0.953 and 0.9, respectively.

The proposed algorithm presents a very close to Kalmanestimator performance with a slightly better performance forKalman estimator in the training mode and a better perfor-mance for the proposed algorithm in the blind mode of op-eration, whereas the computational complexity of the pro-posed algorithm is much lower than the Kalman estimator.It is shown that in 2 × 4 MIMO channel when fDT = 0.004for both the ML- and the MMSE-based algorithms, the MSEof tracking after about 500 symbols is much smaller thanthe power of the noise. In other words, the performance lossdue to channel tracking error is shown to be negligible and,hence, the proposed algorithm with only 10 symbols initialtraining can support the blind mode of operation in muchlarger block lengths. Also, the performance of the proposedalgorithm is simulated versus the training percents. It is ob-served that the MSE of tracking settles to the neighborhoodof the performance of full training case which is the lowerbound of the blind operation performance in about 8 and12 training percents for 2 × 4 and 4 × 4 MIMO channels,respectively. Therefore, these two values seem to be the opti-mum training lengths.

APPENDICES

A. THE DERIVATION OF THE RECURSIVELEAST SQUARES CHANNELESTIMATION ALGORITHM

In this section, the proposed channel estimation algorithm ispresented. Without loss of generality in this section the flatfading model is considered. At first, cost function is definedas a weighted average of error squares. Because of the additive

Page 8: decision-directed recursive least squares

8 EURASIP Journal on Wireless Communications and Networking

Gaussian noise assumption for channel estimation this costfunction must be minimized. The cost function in time in-stant n is defined by the following:

Cn =n∑

k=1

λn−k∥∥(rk −Hnsk

)∥∥2

=n∑

k=1

λn−k[(

rk −Hnsk)H(

rk −Hnsk)]

,

(A.1)

where superscript H presents the conjugate transpose oper-ator and λ is the forgetting factor which is 0 < λ ≤ 1, theoptimum value of which is dependent on the Doppler fre-quency shift and is chosen empirically.

This cost function is convex and, therefore, has a globalminimum point found by forcing the gradient of the costfunction versus channel matrix to zero. The gradient of theabove-mentioned cost: function is as follows:

12∇HnCn =

n∑

k=1

λn−k[(

rk −Hnsk)

sHk]

, (A.2)

where∇Hn is the gradient operator versus Hn. Consequently,channel estimate in time index n can be obtained by solvingthe following:

n∑

k=1

λn−k[(

rk − Hnsk)

sHk]= 0N×M , (A.3)

where Hn is estimation of Hn and 0N×M is a N ×M zero ma-trix. Equation (A.3) can be solved for Hn as follows:

Hn =( n∑

k=1

λn−krksHk

)( n∑

k=1

λn−ksksHk

)−1

. (A.4)

The main problem of (A.4) is the need for matrix inver-sion, therefore, it is reformed to be solved iteratively as fol-lows. By assuming,

Pn =( n∑

k=1

λn−ksksHk

),

Qn = P−1n ,

Rn =( n∑

k=1

λn−krksHk

).

(A.5)

Pn and Rn can be calculated using the following iterativeequations:

Pn = λPn−1 + snsHn , (A.6)

Rn = λRn−1 + rnsHn , (A.7)

and also Qn can be calculated iteratively by using the matrixinversion lemma as follows:

Qn = λ−1Qn−1 − λ−2Qn−1snsHn Qn−1

1 + λ−1sHn Qn−1sn. (A.8)

Finally, after recursive calculation of Rn and Qn, the chan-nel matrix is estimated by the following:

Hn = RnQn. (A.9)

Table 1: Complexity of the RLS and the Kalman MIMO channeltracking algorithms.

Complexitycomponents

AlgorithmsRLS algorithm Kalman algorithm

Number of sumM2(N+2)

2M2N3 + 2MN3 −MN2

operations +2MN −N2 + N

Number of product M2N + 3M2 3M2N3 + M2N2 + MN3

operations +2MN + M +2MN2 + 2MN

B. THE KALMAN MIMO CHANNEL TRACKINGALGORITHM [7]

In order to derive the Kalman MIMO channel tracking algo-rithm, first input-output equation, (7), must be reformed asfollows:

rk = Sk · hk + wk, (B.1)

where hk is the vectorized form of the channel matrix whichis an MN × 1 vector derived by concatenation of columns ofthe channel matrix and Sk is N ×MN data matrix definedas Kronecker product of data vector in identity matrix as fol-lows:

Sk = sk ⊗ IN . (B.2)

Therefore, using Kalman equations, channel vector hk

can be recursively estimated by the following procedure:

(A) initialization step,

P0 = δIMN , (B.3)

where δ is an arbitrary very large number,(B) channel tracking step,

Re,k = σ2wIN + SkPk−1SH

k , (B.4)

Kk =(αPk−1SH

k

)R−1e,k , (B.5)

ek = rk − Sk · hk−1, (B.6)

Pk = α2Pk−1 + σ2v IMN −Kk−1Re,k−1KH

k−1, (B.7)

hk = αhk−1 + Kkek. (B.8)

C. COMPLEXITY COMPARISON

Here, the complexity of the Kalman filtering approach andthe proposed algorithm is evaluated and compared. Com-plexity is considered as the number of sum and product op-erations.

In each iteration of the RLS MIMO channel tracking al-gorithm equations (A.7), (A.8), and (A.9) are calculated. Butin each iteration of the Kalman filtering approach, (B.4) to(B.8) must be computed. The total required sum and prod-uct operations for the RLS and the Kalman algorithms arepresented in Table 1.

Page 9: decision-directed recursive least squares

E. Karami and M. Shiva 9

Table 2: Complexity of the RLS and the Kalman MIMO channel tracking algorithms.

Complexity componentsAlgorithms and channel orders

RLS algorithm RLS algorithm Kalman algorithm Kalman algorithm

M = 2 and N = 4 M = 4 and N = 4 M = 2 and N = 4 M = 4 and N = 4

Number of sum operations 24 96 740 2516

Number of product operations 46 148 1040 3744

Numerical comparison of the complexity of the RLS andthe Kalman MIMO channel tracking algorithms is presentedin Table 2. As it can be seen, the number of the required sumand product operation in the Kalman MIMO channel track-ing algorithm is much higher than the RLS algorithm.

ACKNOWLEDGMENT

The authors would like to express their sincere thanks to theCenter of Excellence on Electromagnetic Systems, Depart-ment of Electrical and Computer Engineering, University ofTehran, for supporting this work.

REFERENCES

[1] G. J. Foschini and M. J. Gans, “On limits of wireless commu-nications in a fading environment when using multiple an-tennas,” Wireless Personal Communications, vol. 6, no. 3, pp.311–335, 1998.

[2] M. A. Beach, R. L. Davies, P. Guemas, H. Xue, and J. P. McGee-han, “Capacity and service extension for future wireless net-works using adaptive antennas,” in Proceedings of the 9th Inter-national Conference on Antennas and Propagation (ICAP ’95),vol. 1, pp. 125–129, Eindhoven, The Netherlands, April 1995.

[3] S. Sfar, R. D. Murch, and K. B. Letaief, “Layered space-timemultiuser detection over wireless uplink systems,” IEEE Trans-actions on Wireless Communications, vol. 2, no. 4, pp. 653–668,2003.

[4] X. Zhu and R. D. Murch, “MIMO-DFE based BLAST overfrequency selective channels,” in Proceedings of IEEE GlobalTelecommunications Conference (GLOBECOM ’01), vol. 1, pp.499–503, San Antonio, Tex, USA, November 2001.

[5] R. Visoz and A. O. Berthet, “Iterative decoding and chan-nel estimation for space-time BICM over MIMO block fadingmultipath AWGN channel,” IEEE Transactions on Communi-cations, vol. 51, no. 8, pp. 1358–1367, 2003.

[6] V. Pohl, P. H. Nguyen, V. Jungnickel, and C. von Helmolt,“How often channel estimation is needed in MIMO systems,”in Proceedings of IEEE Global Telecommunications Conference(GLOBECOM ’03), vol. 2, pp. 814–818, San Francisco, Calif,USA, December 2003.

[7] C. Komninakis, C. Fragouli, A. H. Sayed, and R. D. Wesel,“Multi-input multi-output fading channel tracking and equal-ization using Kalman estimation,” IEEE Transactions on SignalProcessing, vol. 50, no. 5, pp. 1065–1076, 2002.

[8] C. Komninakis, C. Fragouli, A. H. Sayed, and R. D. Wesel,“Adaptive multi-input multi-output fading channel equaliza-tion using Kalman estimation,” in Proceedings of InternationalConference on Communications (ICC ’00), vol. 3, pp. 1655–1659, New Orleans, La, USA, June 2000.

[9] A. Abrardo, “Non-coherent MLSE detection for CDMAmultiple-antenna systems,” in Proceedings of IEEE Interna-tional Conference on Communications (ICC ’02), vol. 2, pp.846–850, New York, NY, USA, April 2002.

[10] S. Verdu, “Computational complexity of optimum multiuserdetection,” Algorithmica, vol. 4, no. 3, pp. 303–312, 1989.

[11] R. Lupas and S. Verdu, “Linear multiuser detectors forsynchronous code-division multiple-access channels,” IEEETransactions on Information Theory, vol. 35, no. 1, pp. 123–136, 1989.

[12] T. Ojanpera, “Overview of multiuser detection/interferencecancellation for DS-CDMA,” in Proceedings of IEEE Interna-tional Conference on Personal Wireless Communications (PWC’97), pp. 115–119, Mumbai, India, December 1997.

[13] A. Goldsmith, S. A. Jafar, N. Jindal, and S. Vishwanath, “Ca-pacity limits of MIMO channels,” IEEE Journal on Selected Ar-eas in Communications, vol. 21, no. 5, pp. 684–702, 2003.

[14] J. Baltersee, G. Fock, and H. Meyr, “Achievable rate of MIMOchannels with data-aided channel estimation and perfect in-terleaving,” IEEE Journal on Selected Areas in Communications,vol. 19, no. 12, pp. 2358–2368, 2001.

[15] S. Adireddy, L. Tong, and H. Viswanathan, “Optimal place-ment of training for frequency-selective block-fading chan-nels,” IEEE Transactions on Information Theory, vol. 48, no. 8,pp. 2338–2353, 2002.

[16] L. Tong, “Blind sequence estimation,” IEEE Transactions onCommunications, vol. 43, no. 12, pp. 2986–2994, 1995.

[17] Y.-H. Kim and S. Shamsunder, “Adaptive algorithms for chan-nel equalization with soft decision feedback,” IEEE Journal onSelected Areas in Communications, vol. 16, no. 9, pp. 1660–1669, 1998.

[18] G. Picchi and G. Prati, “Blind equalization and carrier recov-ery using a “stop-and-go” decision-directed algorithm,” IEEETransactions on Communications, vol. 35, no. 9, pp. 877–887,1987.

[19] A. Vosoughi and A. Scaglione, “Channel estimation for pre-coded MIMO systems,” in Proceedings of IEEE Workshop onStatistical Signal Processing (SSP ’03), St. Louis, Mo, USA,September-October 2003.

[20] A. Stefanov and T. M. Duman, “Turbo-coded modulationfor systems with transmit and receive antenna diversity overblock fading channels: system model, decoding approaches,and practical considerations,” IEEE Journal on Selected Areasin Communications, vol. 19, no. 5, pp. 958–968, 2001.

[21] X. Deng, A. M. Haimovich, and J. Garcia-Frias, “Decisiondirected iterative channel estimation for MIMO systems,” inProceedings of IEEE International Conference on Communica-tions (ICC ’03), vol. 4, pp. 2326–2329, Anchorage, Alaska,USA, May 2003.

[22] E. Karami and M. Shiva, “Maximum likelihood MIMO chan-nel tracking,” in Proceedings of 59th IEEE Vehicular Technology

Page 10: decision-directed recursive least squares

10 EURASIP Journal on Wireless Communications and Networking

Conference (VTC ’04), vol. 2, pp. 876–879, Milan, Italy, May2004.

[23] S. Haykin, Adaptive Filter Theory, Prentice Hall, EnglewoodCliffs, NJ, USA, 1996.

[24] W. C. Jakes Jr., Microwave Mobile Communications, John Wiley& Sons, New York, NY, USA, 1974.

[25] P. A. Bello, “Characterization of randomly time-variant lin-ear channels,” IEEE Transactions on Communication Systems,vol. 11, no. 4, pp. 360–393, 1963.

Ebrahim Karami obtained the B.S. degreein electrical engineering (electronics) fromIran University of Science and Technology(IUST), Tehran, Iran, M.S. degree in elec-trical engineering (bioelectric) from Uni-versity of Tehran, Iran, in 1999, and Ph.D.degree in electrical engineering (commu-nications) in the Department of Electricaland Computer Engineering at University ofTehran, Iran, in 2005. His research interestsinclude interference cancellation, space-time coding, joint decod-ing and channel estimation, cooperative communications, broad-band wireless communications, as well as adaptive modulations,multicarrier transmission.

Mohsen Shiva obtained the B.S. degree inphysics from Ferdowsi University, Mashhad,Iran, M.S. degree in electrical engineering(control) from University of Southern Cal-ifornia (USC), and Ph.D. degree in elec-trical engineering (communications) fromthe same university (USC) in 1987. Sincethen he has joined the School of Electricaland Computer Engineering at University ofTehran, Iran, where he is currently the Headof the Communications’ Group. His research interest is in the areaof wireless communication systems specifically in the capacity en-hancement methods for CDMA cellular systems. Other areas ofcurrent interest are in beamforming, routing protocols, error con-trol coding, and power optimization in wireless sensor networkswith most recent interest in diverse aspects of Mesh networks.