Efficient Training of Kalman Algorithm for MIMO Channel Tracking

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Efficient Training of Kalman Algorithm for MIMO Channel Tracking"

Transcription

1 Efficient Training of Kalman Algorithm for MIMO Channel Tracking Emna Eitel and Joachim Seidel Institute of Telecommunications, University of Stuttgart Stuttgart, Germany Abstract In this aer, a Kalman algorithm is alied to track a time-varying flat fading MIMO channel. The imortance of training and aroriate initialization in combination with the Kalman tracking algorithm is shown. Adoting a eriodical training scheme with a given bandwidth efficiency, a trade-off between investing ilots for good initialization and training the algorithm exclusively leads to the lowest. We also introduce a training on request scheme, in order to overcome the error roagation encountered by the Kalman filter after a series of detection errors. For this urose, two metrics to detect the Kalman filter divergence are develoed. We show the effectiveness of the new aeriodical training scheme in reducing the channel estimation error and saving bandwidth at the same time. I. INTRODUCTION MIMO systems with coherent detection can deliver high bit rates rovided that an accurate knowledge of the channel is available at the receiver. The erformance can even be enhanced if the channel state information (CSI) is also available at the transmitter. Algorithms to recisely estimate the CSI are therefore of aramount imortance. Often eriodical ilotassisted channel estimation (PACE) is emloyed. However, in fast-varying channels, PACE does not only decrease the bandwidth efficiency but is also incaable of detecting fast variations of the channel. Therefore, additional tracking techniques have to be alied. A method that does not require ilots is decision-directed channel estimation. It uses reviously detected symbols and can therefore feed the channel estimation module with new measurements that ermanently reflect the current channel state. Exloiting detected data, adative filtering techniques such as Kalman filter (KF), least mean squares (LMS) or recursive least squares (RLS) filter can also be used for channel tracking. In combination with a high-order autoregressive (AR) channel model, the KF shows the best erformance among them but at the exense of higher comlexity. However, low-order AR models can cature most of the channel dynamics for small estimation lags, as it is the case for symbolwise tracking, and lead to effective tracking erformance []. A drawback of the KF is its lack of robustness with resect to wrongly detected data. To coe with this roblem, eriodical ilot atterns are often inserted to sto the filter divergence. An alternative solution exloits reliability information about detected data [2]. But this aroach requires iterative receiver structures which introduce a significant delay and a high comlexity [2], [3]. In this aer, we imrove the tracking erformance of the KF by two means. First, we show that in case of eriodical training, investing a fraction of the available training data to rovide the KF with an aroriate initialization fastens the filter convergence and imroves the tracking erformance. Second, we introduce a novel aeriodical training scheme that alies training when needed, i.e. on request. A request for ilots is initiated in case the filter diverges as a consequence of many outliers causing error roagation. Two detection methods for the error roagation are roosed and evaluated. It is clear that droing the eriodical training scheme, transmitter and receiver have the burden of a more comlicated signalling task. Nevertheless, our aroach is alicable indeendently of the detection scheme. Besides, we show that the novel aeriodical training leads to a significant tracking erformance imrovement and more than 5% reduction of required training data. II. SYSTEM MODEL We consider an M N MIMO system. The N receive signal vector at time instant n is given by: y(n) = H(n)s(n) + w(n) () where s(n) denotes the M sent signal vector, H(n) the N M MIMO flat fading channel matrix and w(n) the N additive white Gaussian noise (AWGN) vector whose comlex elements are i.i.d and CN(,2σ 2 ). Without loss of generality, we assume a satially uncorrelated MIMO Rayleigh fading channel. An element h ij (n) of H(n) reresents the channel coefficient between the jth transmit and ith receive antenna and is CN(, ) distributed. The temoral autocorrelation function of h ij (n) satisfies: E {h ij (n)h ij (n ) } = J (2πf d (n n )) (2) where f d stands for the normalized Doler frequency and J is the Bessel function of first kind and order zero. In order to estimate the channel at the receiver, orthogonal ilot symbol vectors s are eriodically sent during the training eriod that takes symbol intervals T s. At the end of the training hase, a channel estimate Ĥ is comuted by means of the received ilots according to the maximum likelihood or the minimum mean squared error rincile. The training hase is followed by a data transmission hase where L d symbol vectors are sent. In the absence of tracking, the PACE estimate is used for the coherent detection of data symbols during the subsequent L d symbol eriods. We introduce the discrete time index to denote the time elased between the end of the training

2 2 training hase, we get Y = HS + W. (4) with S = [s, s,l ], Y = [y, y,l ] and W = [w, w,l ]. The PACE estimate is comuted uon the received ilots according to Ĥ ML = Y S H (S S H ) (5) Fig.. Alternating training and data hases in the hybrid training scheme hase and the end of the data transmission hase, i.e. L d, as shown in Fig.. In case of channel tracking, the PACE estimate can be used as good initial value for the tracking algorithm at the start of every training interval. A basic rerequisite is a recursive tracking algorithm, as it is the case for the KF. Doing so, the question that arises is how good the initialization has to be. In case of slow fading, increasing the number of ilots imroves the PACE estimate and we can exect a faster KF convergence. However, if the channel is varying fast, the PACE estimate has to be built uon a few ilots. Therefore, we first give a deeer insight into PACE in order to determine the otimal training length. On the other hand and to the best of our knowledge, KF training in the literature is only alied to the filter itself [4], [5], [2]. In other words, the measurements from eriodically sent ilots are used as inut to train the statistical variables of the algorithm. Instead, we adot a hybrid training scheme. This aroach was first introduced in [6] and has roved to significantly imrove the tracking erformance of the RLS algorithm. Motivated by these results and the existing corresondences between RLS and KF [7], we alied the hybrid training scheme in [6] to the KF. The simulations results in Section VII confirm the exected erformance imrovement. Additionally, we show that if the mean squared error () of the KF tracking at the end of the frame is smaller than the PACE, the initialization with PACE is disadvantageous. In this case, ilots are not needed anymore and the KF can oerate in a quasi-blind decision-directed mode. Due to the KF sensitivity to wrongly detected data, ilots have still to be requested in case of error roagation, which we introduce as a new aeriodical, ilot-on-request training scheme. III. PILOT-ASSISTED CHANNEL ESTIMATION During the training hase, ilot symbol vectors s,i with i are transmitted. The corresonding received y,i are imaired by AWGN vectors w,i. From () follows: y,i = Hs,i + w,i for i. (3) Assembling all ilot symbol vectors s,i, all corresonding receive symbol vectors y,i as well as w i in matrices and assuming that the channel does not change during the PACE for the ML estimate, where (.) H refers to the Hermitian of a matrix. If knowledge about the SNR and the channel satial correlation roerties is available at the receiver, a better PACE estimate can be comuted according to the M rincile. Therefore, we rewrite (4) in vector form to aly standard results from estimation theory: vec(y ) = } {{ } ŷ ( S T I ) vec(h) } {{ } } {{ } X h + vec(w ) } {{ } w where is the Kronecker roduct. The M estimate ĥ M = vec(ĥ M ) is given by: ĥ M = R hh X H ( X R hh X H ) + R w w ỹ (7) where R hh = E { hh H} { and R w w = E w w H}. When using PACE for the initialization of the tracking algorithm, we have to get a deeer insight into its estimation quality. An aroriate means to do so is to consider the channel estimation ζ(), which we define throughout this aer by: ζ() = { } MN E H() Ĥ 2 F (8) where F is the Frobenius norm and Ĥ = Ĥ in case of PACE. We now take account of the channel time variations during the training hase. With orthogonal training data, i.e. S S H = I M and the channel according to (2), we derive the ML mean squared estimation error as in (9). A similar exression was derived in [8] but only for one tx antenna. Our exression holds for an arbitrary number M of tx antennas. ζ() = M L 2 ξ(i,) + 2σ2 L i= } {{ } }{{} ζ ζ () 2 where ξ(i,) = 2( J (2πf d ( + i))). (9) shows that the PACE is comosed of two quantities: ζ () deending on the channel time variance and ζ 2 which is related to the AWGN. We see that increasing the number of ilots decreases ζ 2 but may increase ζ (). Esecially for high f d and deending on the SNR an otimal that minimizes (9) exists. This is illustrated in Fig. 2, where ζ() is lotted as a function of the SNR and for f d =.2. = is considered since ζ() is of interest when using PACE for the initialization of the tracking algorithm. For sace reasons, we only give ζ() for ML estimation. ζ() for the M estimate in (7) can be derived analogously (6) (9)

3 3 If we use the aroximation J (x) x 2 /4 for x, and set the first derivative of (9) with resect to to zero, the otimal training length which minimizes (9) can be derived to:,ot = { 2 + 3σ2 M π 2 f 2 d M 2 + 3σ2 if π 2 fd 2M > M otherwise () where refers to the floor oeration. () shows that,ot increases with increasing σ 2 and decreases with increasing f d or M. We should kee in mind that M must be satisfied which is a necessary condition for the inversion in (5). IV. THE KALMAN ALGORITHM If the fading channel can be modeled as an autoregressive rocess of order (AR()), then the KF is the otimal M estimator. However, since the first few channel correlation terms in (2) are basically imortant for symbolwise tracking, AR(2) modeling is adoted in this work as in []. The Kalman algorithm relies on a state-sace formulation comosed of the observation equation () and the rocess equation(2). y(n) = X(n) z(n) + w(n) () z(n) = Fz(n ) + Bu(n) (2) SNR [db] 25 where z(n) = [h T (n) h T (n ) h T (n +)] T with h(n) = vec(h(n)) and F is the state transition matrix. X(n) contains the detected symbol vector ŝ(n) according to X(n) = [ŝ(n) I N O N NM( ) ]. u is the driving noise with E[u(n)u(n) H ] = I 2 MN. We briefly list the key equations of the Kalman tracking algorithm: Predicted channel state Predicted ẑ(n n ) = Fẑ(n n ) (3) (a) ζ () P(n n ) = FP(n n )F H + BB H (4) Kalman Gain.2. K(n) = P(n n )X H (n) (X(n)P(n n )X H (n) + R ww ) () (b) ζ 2 (c) ζ() = ζ () + ζ 2 2 SNR [db] 2 SNR [db] Fig. 2. PACE as function of SNR and for f d = Corrected channel state ẑ(n n) = ẑ(n n )+K(n)(y(n) X(n)ẑ(n n )) (6) Corrected P(n n) = (I K(n)X(n))P(n n ) (7) Some initial values for ẑ( ) and P( ) must be chosen to launch the algorithm, the so-called starting conditions. So far in the literature the starting conditions are set to arbitrary values or to the mean value of the corresonding variable if known [5]. By means of relacing actual data by training symbols (full training), we can find the amount of training needed for convergence of the filter. The full training analysis reveals that the convergence can be dramatically accelerated by choosing more aroriate starting conditions. According to the initialization of the algorithm, we differentiate between two eriodical training schemes: A scheme where only ẑ( ) is trained by means of PACE, called conventional eriodical training (CPT), and a hybrid eriodical training (HPT), where both variables ẑ( ) and P( ) are trained. Both schemes will be discussed in the next section. 2 F and B have to be comuted deending on the AR rocess order such that (2) is fulfilled. In the following they are assumed to be known at the receiver. Please refer to [] for exlicit definition.

4 4 V. PERIODICAL TRAINING OF THE KALMAN TRACKING ALGORITHM As can be seen in Fig., the eriodically sent ilots are divided into two sequences. One sequence of length that is attributed to the PACE block rovides the tracking algorithm with a good initial estimate. The second sequence trains the algorithm and takes L t T s time. For a fair comarison of the new training scheme with the reviously established ones, the otimal and L t are chosen such that ( +L t )/L d is ket constant. In order to study the convergence of the KF, Fig. 3 and Fig. 4 lot the ζ() in case of full training. The erformance of the tracking algorithm deends highly on the quality of the initialization. In case of initialization with zero, the filter might even not converge within a frame. The convergence is however drastically accelerated if an amount of the training data is sent on more aroriate initialization with PACE. = L = (a) SNR = db = L (a) SNR = db L = (b) SNR = 42dB Fig. 4. Channel estimation ζ() for full training with different at f d =. and the error covariance P rovide us with an efficient tool to do so. If the theoretical is much smaller than the trace of P, reinitialization makes sense. Otherwise, the received ilots are not needed. Because of the eriodical training, this means that ilots are transmitted at the beginning of each frame but are not used which is a real waste of bandwidth. This leads us to the aeriodical training scheme where ilots are only sent when needed, i.e on request. The ilot on request training scheme (PRQT) is discussed in the next section (b) SNR = 42dB Fig. 3. Channel estimation ζ() for full training with different at f d =. The full training analysis leads to a further result. In the steady state at the end of a frame, the can be smaller than the PACE at the beginning of a frame, i.e. ζ(l d ) < ζ(o). This haens for examle in the desicion-directed mode at high SNR when the detected data is mostly correct. In this case, reinitializing the algorithm is not advantageous. Therefore, we have to think about a mechanism to decide whether to reinitialize with PACE or not. The theoretical PACE (9) VI. APERIODICAL TRAINING: PILOTS ON REQUEST In this training scheme, ilots are transmitted on request 3. The necessity for ilots arises when the Kalman filter diverges as a consequence of a series of detection errors. KF works robustly as long as the detected symbols are almost correct. In case of misdetections the model in () is not matched anymore and the channel estimation quality deteriorates which may result in more misdetections in the following stes and to error roagation. Accurate detection of error roagation is a key issue for the novel PRQT in order not to imair the sectral efficiency. 3 We assume that the transmission of the ilots is delay-free. Consideration of a stochastically delayed time of arrival of the receive ilot signal is subject to future work.

5 5 2 true real h (n) estimated real h (n) x 3..5 tr(p(n n )) tr(p(n n)) tr(r ee (n)) Fig. 5. time n e(n) Analysis of different variables in the KF as function of the discrete In [2], [9] reliability information about the detected data is used to detect wrongly detected symbols and exclude them from channel tracking. This aroach is feasible as long as the channel is almost invariant on a received block. Besides, it requires an iterative receiver that can rovide statistical reliability information. Instead, if symbolwise tracking with a non-iterative receiver is required due to fast fading, this scheme is not alicable anymore and we have to think of other indicators for the error roagation. Closer analysis of different statistical quantities involved in the KF algorithm suggests that a filter divergence occurs in most of the cases just after a stee eak has aeared in their rogress. This is for examle the case for the magnitude of the innovation rocess e(n) = y(n) ˆX(n)ẑ(n n ). However, other variables such as P(n n ), P(n n), and R ee (n) remain unchanged. R ee (n) is the covariance of the innovation defined by R ee (n) = E[e(n)e(n) H ]. Further mathematical maniulations on R ee yield (8). Comutation of (8) is erformed within the Kalman gain in () at each iteration and therefore does not require any further comutational resources. R ee (n) = X(n)P(n n )X H (n) + R ww (8) Fig. 5 shows some variables involved in the KF tracking rocess for f d =.4, L t = 2 and L d = 2. We can see that a large e(n) due to an instantaneous high noise value gives birth to a filter divergence. The error roagates until the beginning of the next frame where the divergence is interruted by setting the estimate to the PACE value. Armed with these observations, we develo a first metric m to detect a filter divergence. If m = e(n) exceeds a threshold Q th which is related to the exectation in (8), an error roagation is occuring and ilots are requested to sto it. Intuitively, Q th is exected to deend on the SNR γ db. If Q th is small, we would be requesting and transmitting ilots all the time instead of data, reducing the sectral efficiency. On the other hand, a large Q th can fail in detecting many α 2 3 CPT a=. b= a=. b a=. b=5 a=. b=3 a=. b= a=.5 b= a=.5 b a=.5 b=5 a=.5 b=3 a=.5 b= a=.25 b= a=.25 b a=.25 b=5 a=.25 b=3 a=.25 b= a= b= a= b a= b=5 a= b= CPT a=. b= a=. b a=. b=5 a=. b=3 a=. b= a=.5 b= a=.5 b a=.5 b=5 a=.5 b=3 a=.5 b= a=.25 b= a=.25 b a=.25 b=5 a=.25 b=3 a=.25 b= a= b= a= b a= b=5 a= b= Fig. 6. as function of the SNR for various (a, b) (to). Ratio ilots over data α as function of the SNR for various (a, b) (bottom) error roagations. Thus, finding the otimal threshold is a constrained otimization roblem. We have to search for the threshold that minimizes the under the constraint that the sectral efficiency remains beyond a certain value. Out of lack of mathematical tractability for this roblem and for the sake of simlicity, Q th is defined as an affine function of γ db by means of the coefficients a and b as follows: Q th = (a γ db + b) tr {R ee } (9) By intensive simulations, we determine the coefficients a and b which minimize the keeing the sectral efficiency beyond a certain value. To evaluate the quality of sectral efficiency, we introduce the arameter α which denotes the ratio of number of ilots over data. Some results of this otimization rocess are illustrated in Fig. 6. Therein, the trade-off between small and large sectral efficiency is lain to see. For instance, (a,b) = (,3) leads to the lowest but the required number of ilots is very high. On the other hand, (a,b) = (,) requires the smallest number of ilots but at the exense of large. As a second aroach, we suggest to consider the normalized innovation squared (NIS), in order to rovide a metric m 2 indeendent of the SNR. The NIS m 2 is defined as: m 2 = e(n) H R ee (n)e(n) (2)

6 6 2 3 HPT = =8 3 =3 =5 = =5 = results suggest that training the algorithm exclusively erforms worse than allocating an amount of the training to suly the algorithm with a PACE initialization for both f d. Furthermore, we notice that HPT with = 2,L t = 6 erforms best for f d =.. Indeed, at f d =., = 2 leads to the smallest PACE. At smaller f d, investing all ilots for PACE initialization leads to the lowest on the whole considered SNR range. α HPT = =8 3 =3 =5 = =5 = = L t L t L t L t L t = (a) f d =. Fig. 7. as function of the SNR for various M d (to). Ratio ilots over data α as function of the SNR for various M d (bottom) An error roagation occurs if m 2 exceeds a threshold M d. This aroach is known as validation gating and is widely known in the field of target tracking to exclude very unlikely measurement-to-track associations []. The NIS follows a chi-square robability density function. Thus e(n) H R ee e(n) < M d means that for a robability that % of true associations are acceted, M d can be comuted from = P(N 2, M d 2 ) = Γ(N/2) Md /2 e t t N/2 dt (2) where Γ is the Gamma function. For instance, for = 99,99% and N = 2, M d = The for different M d values and the corresonding α are illustrated in Fig. 7. The trade-off between low and high sectral efficiency is again lain to see. VII. SIMULATION RESULTS A 2 2 MIMO system with BPSK modulation and zeroforcing receiver is considered. We assume that a constant sectral efficiency is given. This means that for eriodical training, we kee the ratio of training and data transmission hase lengths α = ( +L t )/L d constant. For our simulations, we take L d = and + L t = 8. The corresonding results for HPT with different f d are illustrated in Fig. 8. These 2 3 = L t L t L t L t L t = (b) f d =. Fig. 8. as function of the SNR for hybrid training scheme with + L t = 8 The results for PRQT, otimized under the constraint that α 8% for comarison fairness, are lotted in Fig. 9 for f d =.. PRQT with both suggested metrics outerforms CPT and HPT significantly. The ratio of required ilots is even reduced to less than 2% as can be seen in Fig.. For PRQT with m 2, M d = 3 is chosen for an SNR < 24dB and M d = 5 beyond since this yields to a good trade-off between and sectral efficiency, resecting the constraint α 8% on the whole considered SNR range. PRQT with m 2 outerforms PRQT with m for SNR < 2dB. For low SNR however, it leads to similar as for CPT and HPT. The discontinuities in Fig. arise from adoting different arameters ((a,b) for m, and M d for m 2 ) deending on the SNR. Considering that it is less comlicated to otimize the threshold M d in comarison to Q th (2 degrees of freedom with the coefficients a and b), the NIS metric m 2 is referred over m if the oerating SNR is large enough.

7 7 Fig. 9. α CPT L t = CPT = L t HPT L t 4 CPT L t = erfect decoding PRQT m PRQT m 2 erfect CSI as function of the SNR for CPT, HPT, PRQT and erfect CSI CPT, HPT +L t REFERENCES [] C. Komninakis, C. Fragouli, A. Sayed, and R. Wesel, Multi-inut multi-outut fading channel tracking and equalization using Kalman estimation, IEEE Transactions on Signal Processing, vol. 5, no. 5, , May. 22. [2] I. Nevat and J. Yuan, Joint channel tracking and decoding for BICM- OFDM systems using consistency tests and adative detection selection, IEEE Transactions on Vehicular Technology, vol. 58, no. 8, , Oct. 29. [3] J. Choi, M. Bouchard, and T. H. Yea, Adative filtering-based iterative channel estimation for MIMO wireless communications, IEEE International Symosium on Circuits and Systems, Vol. 5, May. 25. [4] E. Karami and M. Shiva, Decision-directed Recursive Least Squares MIMO Channel Tracking, EURASIP Journal on Wireless Communications and Networking, Dec. 25. [5] S. Haykin, Adative Filter Theory. Prentice-Hall, Inc., 996, ISBN X. [6] E. Eitel, R. A. Salem, and J. Seidel, Imroved decision-directed recursive least squares MIMO channel tracking, IEEE International Conference on Communications,. 5, Jun. 29. [7] A. Sayed and T. Kailath, A state-sace aroach to adative RLS filtering, IEEE Signal Processing Magazine, vol., no. 3,. 8 6, Jul [8] Q. Sun, D. Cox, H. Huang, and A. Lozano, Estimation of continuous flat fading MIMO channels, IEEE Transactions on Wireless Communications, vol., no. 4, , Oct. 22. [9] I. Nevat and J. Yuan, Channel tracking using runing for MIMO-OFDM systems over Gauss-Markov channels, IEEE International Conference on Acoustics, Seech and Signal Processing, vol. 3,. III 93 III 96, Ar. 27. [] T. Bailey, B. Ucroft, and H. Durrant-Whyte, Validation gating for non-linear non-gaussian target tracking, 9th International Conference on Information Fusion,. 6, Jul. 26. PRQT m PRQT m Fig.. Ratio ilots over data α for PRQT and CPT with 8% training A further very remarkable result is that the curves for KF with PRQT and KF oerating with CPT and erfect detection are overlaing between 2dB and 36dB. For SNR<2dB, PRQT generally erforms worse due to the constraint of sectral efficiency. In the high SNR however, it even outerforms the tracking with erfect detection. The erformance ga between PRQT and erfect CSI is basically due to the model mismatch with AR(2). We exect this ga to be smaller with higher AR order. VIII. CONCLUSION In this aer, we deal with tracking fast-varying MIMO channels by alying the Kalman algorithm. Different training schemes for this algorithm are suggested such as the hybrid eriodical scheme and the ilot on request scheme. They are comared to the conventional eriodical training. The hybrid scheme can decrease the floor by an order of magnitude in comarison to the conventional eriodical training while maintaining the same sectral efficiency. For the aeriodical ilot on request training, we develo two different metrics for detecting the error roagation. Finally, we show that with the novel training on request scheme the can be significantly decreased while the number of required ilots is remarkably reduced.

Simulink Implementation of a CDMA Smart Antenna System

Simulink Implementation of a CDMA Smart Antenna System Simulink Imlementation of a CDMA Smart Antenna System MOSTAFA HEFNAWI Deartment of Electrical and Comuter Engineering Royal Military College of Canada Kingston, Ontario, K7K 7B4 CANADA Abstract: - The

More information

Monitoring Frequency of Change By Li Qin

Monitoring Frequency of Change By Li Qin Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial

More information

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION 9 th ASCE Secialty Conference on Probabilistic Mechanics and Structural Reliability PMC2004 Abstract A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

More information

Capacity Limits of MIMO Channels

Capacity Limits of MIMO Channels Tutorial and 4G Systems Capacity Limits of MIMO Channels Markku Juntti Contents 1. Introduction. Review of information theory 3. Fixed MIMO channels 4. Fading MIMO channels 5. Summary and Conclusions References

More information

The Online Freeze-tag Problem

The Online Freeze-tag Problem The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,

More information

PHASE ESTIMATION ALGORITHM FOR FREQUENCY HOPPED BINARY PSK AND DPSK WAVEFORMS WITH SMALL NUMBER OF REFERENCE SYMBOLS

PHASE ESTIMATION ALGORITHM FOR FREQUENCY HOPPED BINARY PSK AND DPSK WAVEFORMS WITH SMALL NUMBER OF REFERENCE SYMBOLS PHASE ESTIMATION ALGORITHM FOR FREQUENCY HOPPED BINARY PSK AND DPSK WAVEFORMS WITH SMALL NUM OF REFERENCE SYMBOLS Benjamin R. Wiederholt The MITRE Corporation Bedford, MA and Mario A. Blanco The MITRE

More information

Forensic Science International

Forensic Science International Forensic Science International 214 (2012) 33 43 Contents lists available at ScienceDirect Forensic Science International jou r nal h o me age: w ww.els evier.co m/lo c ate/fo r sc iin t A robust detection

More information

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING Development of a Software Tool for Performance Evaluation of MIMO OFDM Alamouti using a didactical Approach as a Educational and Research support in Wireless Communications JOSE CORDOVA, REBECA ESTRADA

More information

The fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM)

The fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM) Comutational and Alied Mathematics Journal 15; 1(1: 1-6 Published online January, 15 (htt://www.aascit.org/ournal/cam he fast Fourier transform method for the valuation of Euroean style otions in-the-money

More information

Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network

Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network Recent Advances in Electrical Engineering and Electronic Devices Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network Ahmed El-Mahdy and Ahmed Walid Faculty of Information Engineering

More information

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks On Multicast Caacity and Delay in Cognitive Radio Mobile Ad-hoc Networks Jinbei Zhang, Yixuan Li, Zhuotao Liu, Fan Wu, Feng Yang, Xinbing Wang Det of Electronic Engineering Det of Comuter Science and Engineering

More information

Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation

Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation Large-Scale IP Traceback in High-Seed Internet: Practical Techniques and Theoretical Foundation Jun Li Minho Sung Jun (Jim) Xu College of Comuting Georgia Institute of Technology {junli,mhsung,jx}@cc.gatech.edu

More information

An Associative Memory Readout in ESN for Neural Action Potential Detection

An Associative Memory Readout in ESN for Neural Action Potential Detection g An Associative Memory Readout in ESN for Neural Action Potential Detection Nicolas J. Dedual, Mustafa C. Ozturk, Justin C. Sanchez and José C. Princie Abstract This aer describes how Echo State Networks

More information

System Identification for Acoustic Comms.:

System Identification for Acoustic Comms.: System Identification for Acoustic Comms.: New Insights and Approaches for Tracking Sparse and Rapidly Fluctuating Channels Weichang Li and James Preisig Woods Hole Oceanographic Institution The demodulation

More information

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 1, JANUARY 2007 341

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 1, JANUARY 2007 341 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 1, JANUARY 2007 341 Multinode Cooperative Communications in Wireless Networks Ahmed K. Sadek, Student Member, IEEE, Weifeng Su, Member, IEEE, and K.

More information

Lecture 5: Variants of the LMS algorithm

Lecture 5: Variants of the LMS algorithm 1 Standard LMS Algorithm FIR filters: Lecture 5: Variants of the LMS algorithm y(n) = w 0 (n)u(n)+w 1 (n)u(n 1) +...+ w M 1 (n)u(n M +1) = M 1 k=0 w k (n)u(n k) =w(n) T u(n), Error between filter output

More information

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 29, NO. 4, APRIL 2011 757. Load-Balancing Spectrum Decision for Cognitive Radio Networks

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 29, NO. 4, APRIL 2011 757. Load-Balancing Spectrum Decision for Cognitive Radio Networks IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 29, NO. 4, APRIL 20 757 Load-Balancing Sectrum Decision for Cognitive Radio Networks Li-Chun Wang, Fellow, IEEE, Chung-Wei Wang, Student Member, IEEE,

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

An important observation in supply chain management, known as the bullwhip effect,

An important observation in supply chain management, known as the bullwhip effect, Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National

More information

Synopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE

Synopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Develoment FRANCE Synosys There is no doubt left about the benefit of electrication and subsequently

More information

X How to Schedule a Cascade in an Arbitrary Graph

X How to Schedule a Cascade in an Arbitrary Graph X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network

More information

Softmax Model as Generalization upon Logistic Discrimination Suffers from Overfitting

Softmax Model as Generalization upon Logistic Discrimination Suffers from Overfitting Journal of Data Science 12(2014),563-574 Softmax Model as Generalization uon Logistic Discrimination Suffers from Overfitting F. Mohammadi Basatini 1 and Rahim Chiniardaz 2 1 Deartment of Statistics, Shoushtar

More information

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11) Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint

More information

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON Rosario Esínola, Javier Contreras, Francisco J. Nogales and Antonio J. Conejo E.T.S. de Ingenieros Industriales, Universidad

More information

Alpha Channel Estimation in High Resolution Images and Image Sequences

Alpha Channel Estimation in High Resolution Images and Image Sequences In IEEE Comuter Society Conference on Comuter Vision and Pattern Recognition (CVPR 2001), Volume I, ages 1063 68, auai Hawaii, 11th 13th Dec 2001 Alha Channel Estimation in High Resolution Images and Image

More information

Load Balancing Mechanism in Agent-based Grid

Load Balancing Mechanism in Agent-based Grid Communications on Advanced Comutational Science with Alications 2016 No. 1 (2016) 57-62 Available online at www.isacs.com/cacsa Volume 2016, Issue 1, Year 2016 Article ID cacsa-00042, 6 Pages doi:10.5899/2016/cacsa-00042

More information

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science

More information

Implementation of Statistic Process Control in a Painting Sector of a Automotive Manufacturer

Implementation of Statistic Process Control in a Painting Sector of a Automotive Manufacturer 4 th International Conference on Industrial Engineering and Industrial Management IV Congreso de Ingeniería de Organización Donostia- an ebastián, etember 8 th - th Imlementation of tatistic Process Control

More information

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations A Simle Model of Pricing, Markus and Market Power Under Demand Fluctuations Stanley S. Reynolds Deartment of Economics; University of Arizona; Tucson, AZ 85721 Bart J. Wilson Economic Science Laboratory;

More information

Adaptive Equalization of binary encoded signals Using LMS Algorithm

Adaptive Equalization of binary encoded signals Using LMS Algorithm SSRG International Journal of Electronics and Communication Engineering (SSRG-IJECE) volume issue7 Sep Adaptive Equalization of binary encoded signals Using LMS Algorithm Dr.K.Nagi Reddy Professor of ECE,NBKR

More information

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes Time-Cost Trade-Offs in Resource-Constraint Proect Scheduling Problems with Overlaing Modes François Berthaut Robert Pellerin Nathalie Perrier Adnène Hai February 2011 CIRRELT-2011-10 Bureaux de Montréal

More information

Concurrent Program Synthesis Based on Supervisory Control

Concurrent Program Synthesis Based on Supervisory Control 010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract

More information

Characterizing and Modeling Network Traffic Variability

Characterizing and Modeling Network Traffic Variability Characterizing and Modeling etwork Traffic Variability Sarat Pothuri, David W. Petr, Sohel Khan Information and Telecommunication Technology Center Electrical Engineering and Comuter Science Deartment,

More information

Background 2. Lecture 2 1. The Least Mean Square (LMS) algorithm 4. The Least Mean Square (LMS) algorithm 3. br(n) = u(n)u H (n) bp(n) = u(n)d (n)

Background 2. Lecture 2 1. The Least Mean Square (LMS) algorithm 4. The Least Mean Square (LMS) algorithm 3. br(n) = u(n)u H (n) bp(n) = u(n)d (n) Lecture 2 1 During this lecture you will learn about The Least Mean Squares algorithm (LMS) Convergence analysis of the LMS Equalizer (Kanalutjämnare) Background 2 The method of the Steepest descent that

More information

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n Large Samle Theory In statistics, we are interested in the roerties of articular random variables (or estimators ), which are functions of our data. In ymtotic analysis, we focus on describing the roerties

More information

Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel

Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 2, FEBRUARY 2002 359 Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel Lizhong Zheng, Student

More information

An Introduction to Risk Parity Hossein Kazemi

An Introduction to Risk Parity Hossein Kazemi An Introduction to Risk Parity Hossein Kazemi In the aftermath of the financial crisis, investors and asset allocators have started the usual ritual of rethinking the way they aroached asset allocation

More information

Automatic Search for Correlated Alarms

Automatic Search for Correlated Alarms Automatic Search for Correlated Alarms Klaus-Dieter Tuchs, Peter Tondl, Markus Radimirsch, Klaus Jobmann Institut für Allgemeine Nachrichtentechnik, Universität Hannover Aelstraße 9a, 0167 Hanover, Germany

More information

Digital Modulation. David Tipper. Department of Information Science and Telecommunications University of Pittsburgh. Typical Communication System

Digital Modulation. David Tipper. Department of Information Science and Telecommunications University of Pittsburgh. Typical Communication System Digital Modulation David Tipper Associate Professor Department of Information Science and Telecommunications University of Pittsburgh http://www.tele.pitt.edu/tipper.html Typical Communication System Source

More information

Supplemental material for: Dynamic jump intensities and risk premiums: evidence from S&P500 returns and options

Supplemental material for: Dynamic jump intensities and risk premiums: evidence from S&P500 returns and options Sulemental material for: Dynamic jum intensities and risk remiums: evidence from S&P5 returns and otions Peter Christo ersen University of Toronto, CBS and CREATES Kris Jacobs University of Houston and

More information

MIMO CHANNEL CAPACITY

MIMO CHANNEL CAPACITY MIMO CHANNEL CAPACITY Ochi Laboratory Nguyen Dang Khoa (D1) 1 Contents Introduction Review of information theory Fixed MIMO channel Fading MIMO channel Summary and Conclusions 2 1. Introduction The use

More information

STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND

STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND Giorgio Sciascia *, Sandro Scalise *, Harald Ernst * and Rodolfo Mura + * DLR (German Aerosace Centre) Institute for Communications

More information

Service Network Design with Asset Management: Formulations and Comparative Analyzes

Service Network Design with Asset Management: Formulations and Comparative Analyzes Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with

More information

Saturation Throughput in a Heterogeneous Multi-channel Cognitive Radio Network

Saturation Throughput in a Heterogeneous Multi-channel Cognitive Radio Network Saturation Throughut in a Heterogeneous Multi-channel Cognitive Radio Network Vicent Pla, Stijn De Vuyst, Koen De Turck, Elena Bernal-Mor, Jorge Martinez-Bauset and Sabine Wittevrongel ITACA research institute,

More information

Failure Behavior Analysis for Reliable Distributed Embedded Systems

Failure Behavior Analysis for Reliable Distributed Embedded Systems Failure Behavior Analysis for Reliable Distributed Embedded Systems Mario Tra, Bernd Schürmann, Torsten Tetteroo {tra schuerma tetteroo}@informatik.uni-kl.de Deartment of Comuter Science, University of

More information

INTER CARRIER INTERFERENCE CANCELLATION IN HIGH SPEED OFDM SYSTEM Y. Naveena *1, K. Upendra Chowdary 2

INTER CARRIER INTERFERENCE CANCELLATION IN HIGH SPEED OFDM SYSTEM Y. Naveena *1, K. Upendra Chowdary 2 ISSN 2277-2685 IJESR/June 2014/ Vol-4/Issue-6/333-337 Y. Naveena et al./ International Journal of Engineering & Science Research INTER CARRIER INTERFERENCE CANCELLATION IN HIGH SPEED OFDM SYSTEM Y. Naveena

More information

A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm

A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm International Journal of Comuter Theory and Engineering, Vol. 7, No. 4, August 2015 A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm Xin Lu and Zhuanzhuan Zhang Abstract This

More information

Local Connectivity Tests to Identify Wormholes in Wireless Networks

Local Connectivity Tests to Identify Wormholes in Wireless Networks Local Connectivity Tests to Identify Wormholes in Wireless Networks Xiaomeng Ban Comuter Science Stony Brook University xban@cs.sunysb.edu Rik Sarkar Comuter Science Freie Universität Berlin sarkar@inf.fu-berlin.de

More information

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods An inventory control system for sare arts at a refinery: An emirical comarison of different reorder oint methods Eric Porras a*, Rommert Dekker b a Instituto Tecnológico y de Estudios Sueriores de Monterrey,

More information

PAPR and Bandwidth Analysis of SISO-OFDM/WOFDM and MIMO OFDM/WOFDM (Wimax) for Multi-Path Fading Channels

PAPR and Bandwidth Analysis of SISO-OFDM/WOFDM and MIMO OFDM/WOFDM (Wimax) for Multi-Path Fading Channels PAPR and Bandwidth Analysis of SISO-OFDM/WOFDM and MIMO OFDM/WOFDM (Wimax) for Multi-Path Fading Channels Ahsan Adeel Lecturer COMSATS Institute of Information Technology Islamabad Raed A. Abd-Alhameed

More information

Operational Amplifiers Rail to Rail Input Stages Using Complementary Differential Pairs

Operational Amplifiers Rail to Rail Input Stages Using Complementary Differential Pairs Oerational Amlifiers Rail to Rail Inut Stages Using Comlementary Differential Pairs Submitted to: Dr. Khoman Phang Submitted by: Ahmed Gharbiya Date: November 15, 2002 Abstract A rail to rail inut common

More information

Measuring relative phase between two waveforms using an oscilloscope

Measuring relative phase between two waveforms using an oscilloscope Measuring relative hase between two waveforms using an oscilloscoe Overview There are a number of ways to measure the hase difference between two voltage waveforms using an oscilloscoe. This document covers

More information

Re-Dispatch Approach for Congestion Relief in Deregulated Power Systems

Re-Dispatch Approach for Congestion Relief in Deregulated Power Systems Re-Disatch Aroach for Congestion Relief in Deregulated ower Systems Ch. Naga Raja Kumari #1, M. Anitha 2 #1, 2 Assistant rofessor, Det. of Electrical Engineering RVR & JC College of Engineering, Guntur-522019,

More information

Two-resource stochastic capacity planning employing a Bayesian methodology

Two-resource stochastic capacity planning employing a Bayesian methodology Journal of the Oerational Research Society (23) 54, 1198 128 r 23 Oerational Research Society Ltd. All rights reserved. 16-5682/3 $25. www.algrave-journals.com/jors Two-resource stochastic caacity lanning

More information

802.11A - OFDM PHY CODING AND INTERLEAVING. Fernando H. Gregorio. Helsinki University of Technology

802.11A - OFDM PHY CODING AND INTERLEAVING. Fernando H. Gregorio. Helsinki University of Technology 802.11A - OFDM PHY CODING AND INTERLEAVING Fernando H. Gregorio Helsinki University of Technology Signal Processing Laboratory, POB 3000, FIN-02015 HUT, Finland E-mail:gregorio@wooster.hut.fi 1. INTRODUCTION

More information

The Filtered-x LMS Algorithm

The Filtered-x LMS Algorithm The Filtered-x LMS Algorithm L. Håkansson Department of Telecommunications and Signal Processing, University of Karlskrona/Ronneby 372 25 Ronneby Sweden Adaptive filters are normally defined for problems

More information

Jena Research Papers in Business and Economics

Jena Research Papers in Business and Economics Jena Research Paers in Business and Economics A newsvendor model with service and loss constraints Werner Jammernegg und Peter Kischka 21/2008 Jenaer Schriften zur Wirtschaftswissenschaft Working and Discussion

More information

PERFORMANCE ANALYSIS OF MC-CDMA OVER DIFFERENT FADING CHANNELS

PERFORMANCE ANALYSIS OF MC-CDMA OVER DIFFERENT FADING CHANNELS PERFORMANCE ANALYSIS OF MC-CDMA OVER DIFFERENT FADING CHANNELS Vinita 1, Amita Soni 2 1M.Tech. Student, Electronics & Communication, PEC University of Technology, Chandigarh, India 2Assistant Professor,

More information

Understanding and Applying Kalman Filtering

Understanding and Applying Kalman Filtering Understanding and Applying Kalman Filtering Lindsay Kleeman Department of Electrical and Computer Systems Engineering Monash University, Clayton 1 Introduction Objectives: 1. Provide a basic understanding

More information

Iterative Channel Estimation for MIMO MC-CDMA

Iterative Channel Estimation for MIMO MC-CDMA Iterative Channel Estimation for MIMO MC-CDMA Stephan Sand, Ronald Raulefs, and Armin Dammann (DLR) 2 nd COST 289 Workshop, Antalya, Turkey, 6 th July Outline System model Frame structure Pilot aided channel

More information

Migration to Object Oriented Platforms: A State Transformation Approach

Migration to Object Oriented Platforms: A State Transformation Approach Migration to Object Oriented Platforms: A State Transformation Aroach Ying Zou, Kostas Kontogiannis Det. of Electrical & Comuter Engineering University of Waterloo Waterloo, ON, N2L 3G1, Canada {yzou,

More information

Multiperiod Portfolio Optimization with General Transaction Costs

Multiperiod Portfolio Optimization with General Transaction Costs Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei

More information

A Multivariate Statistical Analysis of Stock Trends. Abstract

A Multivariate Statistical Analysis of Stock Trends. Abstract A Multivariate Statistical Analysis of Stock Trends Aril Kerby Alma College Alma, MI James Lawrence Miami University Oxford, OH Abstract Is there a method to redict the stock market? What factors determine

More information

ISI Mitigation in Image Data for Wireless Wideband Communications Receivers using Adjustment of Estimated Flat Fading Errors

ISI Mitigation in Image Data for Wireless Wideband Communications Receivers using Adjustment of Estimated Flat Fading Errors International Journal of Engineering and Management Research, Volume-3, Issue-3, June 2013 ISSN No.: 2250-0758 Pages: 24-29 www.ijemr.net ISI Mitigation in Image Data for Wireless Wideband Communications

More information

Kalman Filter Applied to a Active Queue Management Problem

Kalman Filter Applied to a Active Queue Management Problem IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 9, Issue 4 Ver. III (Jul Aug. 2014), PP 23-27 Jyoti Pandey 1 and Prof. Aashih Hiradhar 2 Department

More information

Branch-and-Price for Service Network Design with Asset Management Constraints

Branch-and-Price for Service Network Design with Asset Management Constraints Branch-and-Price for Servicee Network Design with Asset Management Constraints Jardar Andersen Roar Grønhaug Mariellee Christiansen Teodor Gabriel Crainic December 2007 CIRRELT-2007-55 Branch-and-Price

More information

Errata Introduction to Wireless Systems P. Mohana Shankar. Page numbers are shown in blue Corrections are shown in red.

Errata Introduction to Wireless Systems P. Mohana Shankar. Page numbers are shown in blue Corrections are shown in red. Errata Introduction to Wireless Systems P. Mohana Shankar Page numbers are shown in blue Corrections are shown in red February 25 Page 11 below Figure 2.4 The power detected by a typical receiver is shown

More information

4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : sss40@eng.cam.ac.

4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : sss40@eng.cam.ac. 4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : sss40@eng.cam.ac.uk 1 1 Outline The LMS algorithm Overview of LMS issues

More information

Universiteit-Utrecht. Department. of Mathematics. Optimal a priori error bounds for the. Rayleigh-Ritz method

Universiteit-Utrecht. Department. of Mathematics. Optimal a priori error bounds for the. Rayleigh-Ritz method Universiteit-Utrecht * Deartment of Mathematics Otimal a riori error bounds for the Rayleigh-Ritz method by Gerard L.G. Sleijen, Jaser van den Eshof, and Paul Smit Prerint nr. 1160 Setember, 2000 OPTIMAL

More information

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks Static and Dynamic Proerties of Small-world Connection Toologies Based on Transit-stub Networks Carlos Aguirre Fernando Corbacho Ramón Huerta Comuter Engineering Deartment, Universidad Autónoma de Madrid,

More information

High Quality Offset Printing An Evolutionary Approach

High Quality Offset Printing An Evolutionary Approach High Quality Offset Printing An Evolutionary Aroach Ralf Joost Institute of Alied Microelectronics and omuter Engineering University of Rostock Rostock, 18051, Germany +49 381 498 7272 ralf.joost@uni-rostock.de

More information

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008 Norwegian University of Science and Technology Department of Electronics and Telecommunications TTT40 Digital Signal Processing Suggested Solution to Exam Fall 008 Problem (a) The input and the input-output

More information

Factoring Variations in Natural Images with Deep Gaussian Mixture Models

Factoring Variations in Natural Images with Deep Gaussian Mixture Models Factoring Variations in Natural Images with Dee Gaussian Mixture Models Aäron van den Oord, Benjamin Schrauwen Electronics and Information Systems deartment (ELIS), Ghent University {aaron.vandenoord,

More information

Managing specific risk in property portfolios

Managing specific risk in property portfolios Managing secific risk in roerty ortfolios Andrew Baum, PhD University of Reading, UK Peter Struemell OPC, London, UK Contact author: Andrew Baum Deartment of Real Estate and Planning University of Reading

More information

The Effect of Network Cabling on Bit Error Rate Performance. By Paul Kish NORDX/CDT

The Effect of Network Cabling on Bit Error Rate Performance. By Paul Kish NORDX/CDT The Effect of Network Cabling on Bit Error Rate Performance By Paul Kish NORDX/CDT Table of Contents Introduction... 2 Probability of Causing Errors... 3 Noise Sources Contributing to Errors... 4 Bit Error

More information

ChE 120B Lumped Parameter Models for Heat Transfer and the Blot Number

ChE 120B Lumped Parameter Models for Heat Transfer and the Blot Number ChE 0B Lumed Parameter Models for Heat Transfer and the Blot Number Imagine a slab that has one dimension, of thickness d, that is much smaller than the other two dimensions; we also assume that the slab

More information

An Efficient Method for Improving Backfill Job Scheduling Algorithm in Cluster Computing Systems

An Efficient Method for Improving Backfill Job Scheduling Algorithm in Cluster Computing Systems The International ournal of Soft Comuting and Software Engineering [SCSE], Vol., No., Secial Issue: The Proceeding of International Conference on Soft Comuting and Software Engineering 0 [SCSE ], San Francisco

More information

Large firms and heterogeneity: the structure of trade and industry under oligopoly

Large firms and heterogeneity: the structure of trade and industry under oligopoly Large firms and heterogeneity: the structure of trade and industry under oligooly Eddy Bekkers University of Linz Joseh Francois University of Linz & CEPR (London) ABSTRACT: We develo a model of trade

More information

Hybrid Type-II ARQ Schemes for Rayleigh Fading Channels

Hybrid Type-II ARQ Schemes for Rayleigh Fading Channels Hybrid Type-II ARQ Schemes for Rayleigh Fading Channels Sorour Falahati and Arne Svensson Dept. of Signals and Systems, Communication Systems Group Chalmers University of Technology, E-42 96 Göteborg,

More information

Effect Sizes Based on Means

Effect Sizes Based on Means CHAPTER 4 Effect Sizes Based on Means Introduction Raw (unstardized) mean difference D Stardized mean difference, d g Resonse ratios INTRODUCTION When the studies reort means stard deviations, the referred

More information

Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm

Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm 1 Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm Hani Mehrpouyan, Student Member, IEEE, Department of Electrical and Computer Engineering Queen s University, Kingston, Ontario,

More information

An Efficient NURBS Path Generator for a Open Source CNC

An Efficient NURBS Path Generator for a Open Source CNC An Efficient NURBS Path Generator for a Oen Source CNC ERNESTO LO VALVO, STEFANO DRAGO Diartimento di Ingegneria Chimica, Gestionale, Informatica e Meccanica Università degli Studi di Palermo Viale delle

More information

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Review of the Air Force Academy No (23) 203 CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Cătălin CIOACĂ Henri Coandă Air Force Academy, Braşov, Romania Abstract: The

More information

IEEM 101: Inventory control

IEEM 101: Inventory control IEEM 101: Inventory control Outline of this series of lectures: 1. Definition of inventory. Examles of where inventory can imrove things in a system 3. Deterministic Inventory Models 3.1. Continuous review:

More information

Effects of the Wireless Channel in VOIP (Voice Over Internet Protocol) Networks

Effects of the Wireless Channel in VOIP (Voice Over Internet Protocol) Networks Effects of the Wireless Channel in VOIP (Voice Over Internet Protocol) Networks Atul Ranjan Srivastava 1, Vivek Kushwaha 2 Department of Electronics and Communication, University of Allahabad, Allahabad

More information

Probability and Random Variables. Generation of random variables (r.v.)

Probability and Random Variables. Generation of random variables (r.v.) Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly

More information

A Multi-Model Filter for Mobile Terminal Location Tracking

A Multi-Model Filter for Mobile Terminal Location Tracking A Multi-Model Filter for Mobile Terminal Location Tracking M. McGuire, K.N. Plataniotis The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, 1 King s College

More information

4F7 Adaptive Filters (and Spectrum Estimation) Kalman Filter. Sumeetpal Singh Email : sss40@eng.cam.ac.uk

4F7 Adaptive Filters (and Spectrum Estimation) Kalman Filter. Sumeetpal Singh Email : sss40@eng.cam.ac.uk 4F7 Adaptive Filters (and Spectrum Estimation) Kalman Filter Sumeetpal Singh Email : sss40@eng.cam.ac.uk 1 1 Outline State space model Kalman filter Examples 2 2 Parameter Estimation We have repeated observations

More information

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks 6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In

More information

NOISE ANALYSIS OF NIKON D40 DIGITAL STILL CAMERA

NOISE ANALYSIS OF NIKON D40 DIGITAL STILL CAMERA NOISE ANALYSIS OF NIKON D40 DIGITAL STILL CAMERA F. Mojžíš, J. Švihlík Detartment of Comuting and Control Engineering, ICT Prague Abstract This aer is devoted to statistical analysis of Nikon D40 digital

More information

Discrete Frobenius-Perron Tracking

Discrete Frobenius-Perron Tracking Discrete Frobenius-Perron Tracing Barend J. van Wy and Michaël A. van Wy French South-African Technical Institute in Electronics at the Tshwane University of Technology Staatsartillerie Road, Pretoria,

More information

where a, b, c, and d are constants with a 0, and x is measured in radians. (π radians =

where a, b, c, and d are constants with a 0, and x is measured in radians. (π radians = Introduction to Modeling 3.6-1 3.6 Sine and Cosine Functions The general form of a sine or cosine function is given by: f (x) = asin (bx + c) + d and f(x) = acos(bx + c) + d where a, b, c, and d are constants

More information

Stability Improvements of Robot Control by Periodic Variation of the Gain Parameters

Stability Improvements of Robot Control by Periodic Variation of the Gain Parameters Proceedings of the th World Congress in Mechanism and Machine Science ril ~4, 4, ianin, China China Machinery Press, edited by ian Huang. 86-8 Stability Imrovements of Robot Control by Periodic Variation

More information

Capacity of the Multiple Access Channel in Energy Harvesting Wireless Networks

Capacity of the Multiple Access Channel in Energy Harvesting Wireless Networks Capacity of the Multiple Access Channel in Energy Harvesting Wireless Networks R.A. Raghuvir, Dinesh Rajan and M.D. Srinath Department of Electrical Engineering Southern Methodist University Dallas, TX

More information

Pressure Drop in Air Piping Systems Series of Technical White Papers from Ohio Medical Corporation

Pressure Drop in Air Piping Systems Series of Technical White Papers from Ohio Medical Corporation Pressure Dro in Air Piing Systems Series of Technical White Paers from Ohio Medical Cororation Ohio Medical Cororation Lakeside Drive Gurnee, IL 600 Phone: (800) 448-0770 Fax: (847) 855-604 info@ohiomedical.com

More information

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes Chater 2 POISSON PROCESSES 2.1 Introduction A Poisson rocess is a simle and widely used stochastic rocess for modeling the times at which arrivals enter a system. It is in many ways the continuous-time

More information

Variations on the Gambler s Ruin Problem

Variations on the Gambler s Ruin Problem Variations on the Gambler s Ruin Problem Mat Willmott December 6, 2002 Abstract. This aer covers the history and solution to the Gambler s Ruin Problem, and then exlores the odds for each layer to win

More information

A Complete Operational Amplifier Noise Model: Analysis and Measurement of Correlation Coefficient

A Complete Operational Amplifier Noise Model: Analysis and Measurement of Correlation Coefficient IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATION, VOL. 47, NO. 3, MARCH 000 40 for ractical alication, oening the ath for widesread adotion of the clock-gating technique

More information

The Magnus-Derek Game

The Magnus-Derek Game The Magnus-Derek Game Z. Nedev S. Muthukrishnan Abstract We introduce a new combinatorial game between two layers: Magnus and Derek. Initially, a token is laced at osition 0 on a round table with n ositions.

More information

Practical experience from torsional vibration measurements and analysis of reciprocating compressors - Case studies

Practical experience from torsional vibration measurements and analysis of reciprocating compressors - Case studies Practical exerience from torsional vibration measurements and analysis of recirocating comressors - Case studies by Dr.-Ing. Johann Lenz and Dr.-Ing. Fikre Boru KÖTTER Consulting Engineers GmbH & Co. KG

More information