A bidirectional LMS algorithmfor estimation of fast time-varying channels

Yapıcı, Yavuz
Effort to estimate unknown time-varying channels as a part of high-speed mobile communication systems is of interest especially for next-generation wireless systems. The high computational complexity of the optimal Wiener estimator usually makes its use impractical in fast time-varying channels. As a powerful candidate, the adaptive least mean squares (LMS) algorithm offers a computationally efficient solution with its simple first-order weight-vector update equation. However, the performance of the LMS algorithm deteriorates in time-varying channels as a result of the eigenvalue disparity, i.e., spread, of the input correlation matrix in such chan nels. In this work, we incorporate the L MS algorithm into the well-known bidirectional processing idea to produce an extension called the bidirectional LMS. This algorithm is shown to be robust to the adverse effects of time-varying channels such as large eigenvalue spread. The associated tracking performance is observed to be very close to that of the optimal Wiener filter in many cases and the bidirectional LMS algorithm is therefore referred to as near-optimal. The computational complexity is observed to increase by the bidirectional employment of the LMS algorithm, but nevertheless is significantly lower than that of the optimal Wiener filter. The tracking behavior of the bidirectional LMS algorithm is also analyzed and eventually a steady-state step-size dependent mean square error (MSE) expression is derived for single antenna flat-fading channels with various correlation properties. The aforementioned analysis is then generalized to include single-antenna frequency-selective channels where the so-called ind ependence assumption is no more applicable due to the channel memory at hand, and then to multi-antenna flat-fading channels. The optimal selection of the step-size values is also presented using the results of the MSE analysis. The numerical evaluations show a very good match between the theoretical and the experimental results under various scenarios. The tracking analysis of the bidirectional LMS algorithm is believed to be novel in the sense that although there are several works in the literature on the bidirectional estimation, none of them provides a theoretical analysis on the underlying estimators. An iterative channel estimation scheme is also presented as a more realistic application for each of the estimation algorithms and the channel models under consideration. As a result, the bidirectional LMS algorithm is observed to be very successful for this real-life application with its increased but still practical level of complexity, the near-optimal tracking performa nce and robustness to the imperfect initialization.


A novel user activity prediction model for context aware computing systems
Peker, Serhat; Koçyiğit, Altan; Department of Information Systems (2011)
In the last decade, with the extensive use of mobile electronic and wireless communication devices, there is a growing need for context aware applications and many pervasive computing applications have become integral parts of our daily lives. Context aware recommender systems are one of the popular ones in this area. Such systems surround the users and integrate with the environment; hence, they are aware of the users' context and use that information to deliver personalized recommendations about everyday ...
An Experimental Comparison of Messaging Protocols MQTT and COAP
Çoban, Hasan Faruk; Betin Can, Aysu; Department of Information Systems (2017)
As the attention towards to Internet of Things (IoT) increases recently, the need for the infrastructure that carries the communication between nodes, which have limited resources, also increases. The network beneath applications has direct effect on resilience of IoT environments. Due to the advances on mobile devices in terms of more powerful hardware, developers focused on mobile applications. However, solid network structures are needed for these applications. To match these needs several protocols are ...
Blind channel estimation based on the Lloyd-Max algorithm innarrowband fading channels and jamming
Dizdar, Onur; Yılmaz, Ali Özgür; Department of Electrical and Electronics Engineering (2011)
In wireless communications, knowledge of the channel coefficients is required for coherent demodulation. In this thesis, a blind channel estimation method based on the Lloyd-Max algorithm is proposed for single-tap fading channels. The algorithm estimates the constellation points for the received signal using an iterative least squares approach. The algorithm is investigated for fast-frequency hopping systems with small block lengths and operating under partial-band and partial-time jamming for both detecti...
Modeling of time domain represented signals with multitone signals
Cansız, Gökhan; Demir, Şimşek; Department of Electrical and Electronics Engineering (2014)
Signals in certain systems, such as the transmitted signal in a cellular communication system, are strongly time dependent, non-deterministic and stochastically not well defined. Predicting the performance of the transmitter with such a signal at its input is important for efficient operation. Therefore, it is crucial to model a given time dependent waveform by multi-tone signals, which enables analytical derivations. In this thesis, multi-tone representation is employed to model the varying envelope arbitr...
A turbo detection scheme for EGPRS
Başköy (Gülmez), Ülkü; Baykal, Buyurman; Department of Electrical and Electronics Engineering (2003)
Enhanced Data Rates for Global Evolution (EDGE) is one of the 3G wireless communication standards, which provides higher data rates by adopting 8-PSK modulation in TDMA system infrastructure of GSM. In this thesis, a turbo detection receiver for Enhanced General Packet Radio Services (EGPRS) system, which is the packet switching mode of EDGE, is studied. In turbo detection, equalization and channel decoding are performed iteratively. Due to 8-ary alphabet of EGPRS modulation, full state trellis based equali...
Citation Formats
Y. Yapıcı, “A bidirectional LMS algorithmfor estimation of fast time-varying channels,” Ph.D. - Doctoral Program, Middle East Technical University, 2011.