Qassim Nasir^*

Show more
Department of Electrical and Computer Engineering, University of Sharjah, Sharjah, UAE.
Show less

Abstract: The aim of this research paper is to improve the performance of Fast Transversal Filter (FTF) adaptive algorithm used for mobile channel estimation. A multi-ray Jakes mobile channel model with a Doppler frequency shift is used in the simulation. The channel estimator obtains the sampled channel impulse response (SIR) from the predetermined training sequence. The FTF is a computationally efficient implementation of the recursive least squares (RLS) algorithm of the conventional Kalman filter. A stabilization FTF is used to overcome the problem caused by the accumulation of roundoff errors, and, in addition, degree-one prediction is incorporated into the algorithm (Predictive FTF) to improve the estimation performance and to track changes of the mobile channel. The efficiency of the algorithm is confirmed by simulation results for slow and fast varying mobile channel. The results show about 5 to 15 dB improvement in the Mean Square Error (Deviation) between the estimated taps and the actual ones depending on the speed of channel time variations. Slow and fast vehicular channels with Doppler frequencies 100 Hz and 222 Hz respectively are used in these tests. The predictive FTF (PFTF) algorithm give a better channel SIR estimation performance than the conventional FTF algorithm, and it involves only a small increase in complexity.

Keywords: Mobile Channel Estimation; Fast Transversal Filter; Prediction; Adaptive Filtering Algorithms

Cite this paper: Q. Nasir, "Predictive FTF Adaptive Algorithm for Mobile Channels Estimation," International Journal of Communications, Network and System Sciences, Vol. 5 No. 9, 2012, pp. 569-578. doi: 10.4236/ijcns.2012.59067.

References

[1]   J. G. Proakis, “Digital Communications,” McGraw Hill Inc., Boston, 1995.

[2]   S. Haykin, “Adaptive Filter Theory,” 3rd Edition, Prentice Hall, Upper Saddle River, 1996.

[3]   A. Benveniste, M. Metivier and P. Priouret, “Adaptive Algorithms and Stochastic Approximation,” Springer-Verlag, New York, 1990.

[4]   L. Lindbom, A. Ahlen, M. Sternad and M. Falkenstrom, “Tracking of Time-Varying Mobile Radio Channels. I. The Wiener LMS Algorithm,” IEEE Transactions on Communications, Vol. 49, No. 12, 2001, pp. 2207-2217. doi:10.1109/26.974267

[5]   E. Eleftheriou and D. Falconer, “Tracking Properties and Steady-State Performance of RLS Adaptive Filter Algorithms,” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 34, No. 5, 1986, pp. 1097-1110. doi:10.1109/TASSP.1986.1164950

[6]   S. F. A. Shah and Q. Nasir, “Tracking of Mobile Fading Channels by Predictive Type RLS Algorithm,” International Symposium on Wireless Systems and Networks, Dhahran, 24-26 March 2003.

[7]   M. Cioffi and T. Kailath, “Fast Recursive Least Squares Transversal Filters for Adaptive Filtering,” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 32, No. 2, 1984, pp. 304-337. doi:10.1109/TASSP.1984.1164334

[8]   J. M. Cioffi and T. Kailath, “Windowed Fast Transversal Filters Adaptive Algorithms with Normalization,” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 33, No. 3, 1985, pp. 607-625. doi:10.1109/TASSP.1985.1164585

[9]   G. Carayannis, D. Manolakis and N. Kalouptsidis, “A Fast Sequential Algorithm for Least Squares Filtering and Prediction,” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 31, No. 6, 1983, pp. 1394-1402. doi:10.1109/TASSP.1983.1164224

[10]   M. Arezki, A. Benallal, A. Guessoum and D. Berkani, “Improvement of the Simplified FTF-Type Algorithm,” Journal of Computer Science, Vol. 5, No. 5, 2009, pp. 347-354.

[11]   J. M. Cioffi, “Limited Precision Effect in Adaptive Filtering,” IEEE Transactions on Circuits and Systems, Vol. 34, No. 7, 1987, pp. 1097-1100. doi:10.1109/TCS.1987.1086209

[12]   Y. H. Wang, K. Ikeda and K. Nakayama, “A Numerically Stable Fast Newton-Type Adaptive Filter Based on Order Recursive Least Squares Algorithm,” IEEE Transactions on Signal Processing, Vol. 51, No. 9, 2003, pp. 2357-2368. doi:10.1109/TSP.2003.815357

[13]   J. L. Botto and G. V. Moustakides, “Stabilization of Fast RLS Transversal Filters,” Institute de Recherche en Informatique et en Automatique, Paris, 1986.

[14]   D. T. M. Slock and T. Kailath, “Numerically Stable Fast Recursive Least-Squares Transversal Filters,” Proceedings of International Conference on Acoustics, Speech, and Signal Processing, New York, 11-14 April 1988, pp. 1365-1368.

[15]   A. P. Clark and S. Hariharan, “Channel Estimation for an HF Radio Link,” IEEE Transactions on Communications, Vol. 37, No. 9, 1989, pp. 213-218. doi:10.1109/26.35371

[16]   Q. Nasir, “Predictive LMS for Mobile Channel Tracking,” Journal of Applied Sciences, Vol. 5, No. 2, 2005, pp. 337-340. doi:10.3923/jas.2005.337.340

[17]   T. Shimamura, S. Semnani and C. F. N. Cowan, “Equalization of Time-Variant Communications Channels via Channel Estimation Based Approaches,” Signal Processing, Vol. 60, No. 2, 1997, pp. 181-193.

[18]   S. Gazor, “Prediction in LMS-Type Adaptive Algorithms for Smoothly Time Varying Environments,” IEEE Transactions on Signal Processing, Vol. 47, No. 6, 1999, pp. 1735-1739. doi:10.1109/78.765152

[19]   A. P. Clark, “Channel Estimation for an HF Radio Link,” IEEE Proceedings of Communications, Radar and Signal Processing, Vol. 128, No. 1, Vol. 128, 1981, pp. 33-42.

[20]   W. C. Jakes, “Microwave Mobile Communication,” Wiley, New York, 1974.

[21]   S. M. Kuo and L. Chen, “Stabilization and Implementation of the Fast Transversal Filter,” Proceedings of the 32nd Midwest Symposium on Circuits and Systems, Champaign, 14-16 August 1989, pp. 1139-1142.

[22]   D. Lin, “On Digital Implementation of the Fast Kalman Algorithms,” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 32, No. 5, 1984, pp. 998- 1005. doi:10.1109/TASSP.1984.1164427

[23]   E. Eleftheriou and D. Falconer, “Restart Methods for Stabilizing FRLS Adaptive Equalizer Filters in Digital HF Transmission,” IEEE Global Communications Conference, Atlanta, 26-29 November 1984.

[24]   J. K. Soh and S. C. Douglas, “Analysis of the Stabilized FTF Algorithm with Leakage Correction,” Conference Record of the Thirtieth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, 3-6 November 1996, pp. 1088-1092. doi:10.1109/97.388912

[25]   S. Binde, “A Numerically Stable Fast Transversal Filter with Leakage Correction,” IEEE Signal Processing Letters, Vol. 2, No. 6, 1995, pp. 114-116.

[26]   N. Morrison, “Introduction to Sequential Smoothing and Prediction,” McGraw Hill, Boston, 1969.

[27]   E. Brookner, Tacking and Kalman Filtering Made Easy,” John Wiley and Sons Inc., Hoboken, 1998. doi:10.1002/0471224197