Optimal Tracking of Time-Varying Channels: A Frequency Domain Approach for Known and New Algorithms

In this paper, we developed a systematic frequency domain approach to analyze adaptive tracking algorithms for fast time-varying channels. The analysis is performed with the help of two new concepts, a tracking filter and a tracking error filter, which are used to calculate the mean square identification error (MSIE). First, we analyze existing algorithms, the least mean squares (LMS) algorithm, the exponential windowed recursive least squares (EW-RLS) algorithm and the rectangular windowed recursive least squares (RW-RLS) algorithm. The equivalence of the three algorithms is demonstrated by employing the frequency domain method. A unified expression for the MSIE of all three algorithms is derived. Secondly, we use the frequency domain analysis method to develop an optimal windowed recursive least squares (OW-RLS) algorithm. We derive the expression for the MSIE of an arbitrary windowed RLS algorithm and optimize the window shape to minimize the MSIE. Compared with an exponential window having an optimized forgetting factor, an optimal window results in a significant improvement in the h MSIE. Thirdly, we propose two types of robust windows, the average robust window and the minimax robust window. The RLS algorithms designed with these windows have near-optimal performance, but do not require detailed statistics of the channel. >

[1]  P. Bello.  Characterization of Randomly Time-Variant Linear Channels , 1963 .

[2]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[3]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[4]  Fuyun Ling,et al.  Nonstationary learning characteristics of least squares adaptive estimation algorithms , 1984, ICASSP.

[5]  O. Macchi.  Optimization of adaptive identification for time-varying filters , 1984, The 23rd IEEE Conference on Decision and Control.

[6]  Boaz Porat.  Second-order equivalence of rectangular and exponential windows in least-squares estimation of Gaussian autoregressive processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[7]  M. Niedźwiecki.  Optimization of the Window Shape in Weighted Least Squares Identification of a Class of Nonstationary Systems , 1986 .

[8]  David D. Falconer,et al.  Tracking properties and steady-state performance of RLS adaptive filter algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[9]  William A. Gardner.  Nonstationary learning characteristics of the LMS algorithm , 1987 .

[10]  M. Niedźwiecki.  First-order tracking properties of weighted least squares estimators , 1988 .

[11]  M. Niedźwiecki.  On tracking characteristics of weighted least squares estimators applied to nonstationary system identification , 1988 .

[12]  Jan W. M. Bergmans.  Tracking capabilities of the LMS adaptive filter in the presence of gain variations , 1990, IEEE Trans. Acoust. Speech Signal Process..

[13]  J. G. Proakis.  Adaptive equalization for TDMA digital mobile radio , 1991 .

[14]  H. Meyr,et al.  An investigation of channel estimation and equalization techniques for moderately rapid fading HF-channels , 1991, ICC 91 International Conference on Communications Conference Record.

[15]  John M. Cioffi,et al.  Estimation of time-varying digital radio channels , 1992 .

[16]  Heinrich Meyr,et al.  Optimal feedforward estimation of frequency-selective fading, radio channels using statistical channel information , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[17]  Fuyun Ling.  Coherent detection with reference-symbol based channel estimation for direct sequence CDMA uplink communications , 1993, IEEE 43rd Vehicular Technology Conference.

[18]  John G. Proakis,et al.  An enhanced optimal windowed RLS algorithm for fading multipath channel estimation , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[19]  F. Ling,et al.  Fading channel tracking properties of several adaptive algorithms for the Northern American Digital Cellular System , 1993, IEEE 43rd Vehicular Technology Conference.

[20]  Hanoch Lev-Ari,et al.  Linear estimation of moments for non-stationary signals , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Fuyun Ling,et al.  An optimal windowed recursive least squares algorithm for fading channel estimation , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[22]  Gernot Kubin,et al.  LMS and RLS tracking analysis for WSSUS channels , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  Milica Stojanovic,et al.  Analysis of the impact of channel estimation errors on the performance of a decision-feedback equalizer in fading multipath channels , 1995, IEEE Trans. Commun..