Advertisement

Nonlinear Dynamics

, Volume 92, Issue 3, pp 1243–1259 | Cite as

Fractional-order algorithms for tracking Rayleigh fading channels

  • Syed Muslim Shah
  • Raza Samar
  • Muhammad Asif Zahoor Raja
Original Paper

Abstract

This paper presents the tracking behavior of fractional-order (FO) variants of the normalized least mean square (NLMS) algorithm in a nonstationary environment modeled as time-varying Rayleigh fading sequence. The celebrated recursive least squares (RLS) or its variant extended RLS (E-RLS) algorithms fail in such situations although they exhibit faster convergence but with the undesired feature of higher computational complexity. The FO algorithms are based on the Riemann–Liouville differintegral operator which is used in the gradient calculation; such schemes provide two step sizes and an FO to control the rate of convergence. In evaluation, we consider a high-speed mobile environment with a Rayleigh channel which results in different Doppler frequency shifts depending upon the transmission frequency, relative velocity of the transmitter and receiver. The proposed algorithms are compared with the NLMS, RLS and E-RLS schemes, and numerical experiments show the superiority of the FO variants over these schemes in terms of stability and model accuracy in the steady state. A hybrid scheme is also shown where the weights of an FO variant are initially trained with RLS and then performs self-adaptation; the FO scheme is confirmed to have better performance than all traditional counterparts.

Keywords

Fractional derivatives Least mean square Mean square error Rayleigh fading channels Recursive least squares 

References

  1. 1.
    Mecklenbrauker, C.F., Molisch, A.F., Karedal, J., Tufvesson, F., Paier, A., Bernadó, L., Zemen, T., Klemp, O., Czink, N.: Vehicular channel characterization and its implications for wireless system design and performance. Proc. IEEE. 99(7), 1189–1212 (2011)CrossRefGoogle Scholar
  2. 2.
    Karedal, J., Czink, N., Paier, A., Tufvesson, F., Molisch, A.F.: Path loss modeling for vehicle-to-vehicle communications. IEEE Trans. Veh. Technol. 60(1), 323–328 (2011)CrossRefGoogle Scholar
  3. 3.
    Baddour, K.E., Beaulieu, N.C.: Autoregressive modeling for fading channel simulation. IEEE Trans. Wirel. Commun. 4(4), 1650–1662 (2005)CrossRefGoogle Scholar
  4. 4.
    Yousef, N.R., Sayed, A.H., Jalloul, L.M.A.: Robust wireless location over fading channels. IEEE Trans. Veh. Technol. 52(1), 117–126 (2003)CrossRefGoogle Scholar
  5. 5.
    Schwarz, S., Ikuno, J.C., Šimko, M., Taranetz, M., Wang, Q., Rupp, M.: Pushing the limits of LTE: a survey on research enhancing the standard. IEEE Access 1, 51–62 (2013)CrossRefGoogle Scholar
  6. 6.
    Galdino, J.F., Pinto, E.L., de Alencar, M.S.: Analytical performance of the LMS algorithm on the estimation of wide sense stationary channels. IEEE Trans. Commun. 52(6), 982–991 (2004)CrossRefGoogle Scholar
  7. 7.
    Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice Hall, New Jersey (2002)zbMATHGoogle Scholar
  8. 8.
    Eweda, E.: Comparison of RLS LMS, and sign algorithms for tracking randomly time-varying channels. IEEE Trans. Signal Process. 42(11), 2937–2944 (1994)CrossRefGoogle Scholar
  9. 9.
    Widrow, B., McCool, J.M., Larimore, M.G., Johnson Jr., C.R.: Stationary and nonstationary learning characteristics of the LMS adaptive filter. Proc. IEEE 64(8), 1151–1162 (1976)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Sternad, M., Lindbom, L., Ahlén, A.: Wiener design of adaptation algorithms with time-invariant gains. IEEE Trans. Signal Process. 50(8), 1895–1907 (2002)CrossRefzbMATHGoogle Scholar
  11. 11.
    Filho, A.M.A., Pinto, E.L., Galdino, J.F.: Simple and robust analytically derived variable step-size least mean squares algorithm for channel estimation. IET Commun. 3(12), 1832–1842 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Barhumi, I., Leus, G., Moonen, M.: Time-varying FIR equalization for doubly selective channels. IEEE Trans. Wirel. Commun. 4, 202–214 (2005)CrossRefzbMATHGoogle Scholar
  13. 13.
    Sharma, P., Chandra, K.: Prediction of state transitions in Rayleigh fading channels. IEEE Trans. Veh. Technol. 56(2), 416–425 (2007)CrossRefGoogle Scholar
  14. 14.
    Kohli, A.K., Mehra, D.K.: Tracking of time-varying channels using two-step LMS-type adaptive algorithm. IEEE Trans. Signal Process. 54(7), 2606–2615 (2006)CrossRefzbMATHGoogle Scholar
  15. 15.
    Gerzaguet, R., Ros L., Brossier, J.-M., Ghandour-Haidar, S., Belvèze, F..: Self-adaptive stochastic rayleigh flat fading channel estimation. In: Digital Signal Processing (DSP), 2013 18th International Conference on, pp. 1–6. IEEE (2013)Google Scholar
  16. 16.
    Shu, H., Ros, L., Simon, E.P.: Simplified random-walk-model-based kalman filter for slow to moderate fading channel estimation in ofdm systems. IEEE Trans. Signal Process. 62(15), 4006–4017 (2014)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Ozen, A.: A novel variable step size adjustment method based on channel output autocorrelation for the LMS training algorithm. Int. J. Commun. Syst. 24(7), 938–949 (2011)CrossRefGoogle Scholar
  18. 18.
    Chatterjee, A., Misra, I.S.: Design and analysis of reward-punishment based variable step size LMS algorithm in Rayleigh faded channel estimation. In: 2015 IEEE Power, Communication and Information Technology Conference (PCITC), pp. 223–228. IEEE (2015)Google Scholar
  19. 19.
    Mostafapour, E., Ghobadi, C., Nourinia, J., Amirani, M.C.: Tracking performance of incremental LMS algorithm over adaptive distributed sensor networks. J. Commun. Eng. 4(1), 1–10 (2015)Google Scholar
  20. 20.
    Ros, L., Hijazi, H., Simon, E.P.: Complex amplitudes tracking loop for multipath channel estimation in OFDM systems under slow to moderate fading. Signal Process. 97, 134–145 (2014)CrossRefGoogle Scholar
  21. 21.
    Shu, H., Simon, E.P., Ros, L.: On the use of tracking loops for low-complexity multi-path channel estimation in OFDM systems. Signal Process. 117, 174–187 (2015)CrossRefGoogle Scholar
  22. 22.
    Karami, E.: Performance analysis of decision directed maximum likelihood MIMO channel tracking algorithm. Int. J. Commun. Syst. 26(12), 1562–1578 (2013)CrossRefGoogle Scholar
  23. 23.
    Pagadarai, S., Wyglinski, A.M., Anderson, C.R.: (2013) Low-mobility channel tracking for MIMO-OFDM communication systems. EURASIP J. Adv. Signal Process. 1, 1–18 (2013)Google Scholar
  24. 24.
    Mah, M.C., Lim, H.S., Tan, A.W.C.: Robust joint CFO and fast time-varying channel tracking for MIMO-OFDM systems. In: 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 6494–6498. IEEE (2014)Google Scholar
  25. 25.
    Kaddouri, S., Beaujean, P.-P.J., Bouvet, P.-J., Real, G.: Least square and trended doppler estimation in fading channel for high-frequency underwater acoustic communications. IEEE J. Ocean. Eng. 39(1), 179–188 (2014)CrossRefGoogle Scholar
  26. 26.
    Scarpiniti, M., Comminiello, D., Scarano, G., Parisi, R., Uncini, A.: Steady-state performance of spline adaptive filters. IEEE Trans. Signal Process. 64(4), 816–828 (2016)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Shu, H., Ros, L., Simon, E.P.: Third-order complex amplitudes tracking loop for slow flat fading channel online estimation. IET Commun 8(3), 360–371 (2014)CrossRefGoogle Scholar
  28. 28.
    Benvenistaend, A., Ruget, G.: A measure of the tracking capability of recursive stochastic algorithms with constant gains. IEEE Trans. Automat. Contr. 27, 639–649 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Sayed, A.H.: Adaptive Filters. Wiley, Hoboken (2008)CrossRefGoogle Scholar
  30. 30.
    Diniz, S.R.: Adaptive Filtering. Algorithms and Practical Implementations. Springer, Berlin (2008)CrossRefzbMATHGoogle Scholar
  31. 31.
    Christos, K., Christina, F., Sayed, A.H., Wesel, R.D.: Multi-input multi-output fading channel tracking and equalization using Kalman estimation. IEEE Trans. Signal Process. 50(5) (2002)Google Scholar
  32. 32.
    Eleftherioaun, E., Falcon, D.D.: Tracking properties and steady-state performance of RLS adaptive filter algorithms. IEEE Trans. Acoust. Speech Signal Process. 34, 1097–1110 (1986)CrossRefGoogle Scholar
  33. 33.
    Yousef, N.R., Sayed, A.H.: A unified approach to the steady-state and tracking analyses of adaptive filters. IEEE Trans. Signal Process. 49(2), 314–324 (2001)CrossRefGoogle Scholar
  34. 34.
    Mathur, A., Keerthi, A.V., Shyok, J.J.: A variable step-size CM array algorithm for fast fading channels. IEEE Trans. Signal Process. 45(4), 1083–1087 (1997)CrossRefGoogle Scholar
  35. 35.
    El-Khamy, S.E., Abd-Elaziz, D.M., Gab-Alla, AM: The MVDR guided constant modulus adaptive array (MVDR-GCMARY) for signal separation in fading channels. In: Radio Science Conference, 2002 (NRSC 2002). Proceedings of the Nineteenth National, pp. 141–152. IEEE (2002)Google Scholar
  36. 36.
    Pora, W., Chambers, J.A., Constantinides, A.G.: A combined Kalman filter and constant modulus algorithm beamformer for fast-fading channels. In: Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on, vol. 5, pp. 2925–2928. IEEE (1999)Google Scholar
  37. 37.
    EL-Khamy, S.E., Gaballa, A.M.: A new variable step-size constant modulus array for signal separation in fast fading channels. In: Radio Science Conference, 2009. NRSC 2009. National, pp. 1–9. IEEE (2009)Google Scholar
  38. 38.
    Dadashzadeh, G., Hakkak, M., Jedari, E., Kamarei, M.: LNA phase distortion effect on the constant modulus algorithm in CDMA systems. In: IEEE Antennas and Propagation Society International Symposium, vol. 1, pp. 93–96. IEEE; 1999 (2003)Google Scholar
  39. 39.
    Badri, V., Tavazoei, M.S.: On tuning FO [PI] controllers for FOPDT processes. IET Electron. Lett. 49(21), 1326–1328 (2013)CrossRefGoogle Scholar
  40. 40.
    Tseng, C.C., Lee, S.L.: Design of digital Riesz fractional order differentiator. Signal Process. 102, 32–45 (2014)CrossRefGoogle Scholar
  41. 41.
    Ortigueira, M.D., Coito, F.J., Trujillo, J.J.: Discrete-time differential systems. Signal Process. 107, 198–217 (2015)CrossRefGoogle Scholar
  42. 42.
    Shah, S.M., Samar, R., Khan, N.M., Raja, M.A.Z.: Fractional order adaptive signal processing strategies for active noise control systems. Nonlinear Dyn. 85, 1363–1376 (2016)MathSciNetCrossRefGoogle Scholar
  43. 43.
    Shah, S.M., Samar, R., Raja, M.A.Z., Chambers, J.A.: Fractional normalised filtered-error least mean squares algorithm for application in active noise control systems. Electron. Lett. 50(14), 973–975 (2014)CrossRefGoogle Scholar
  44. 44.
    Raja, M.A.Z., Chaudhary, N.I.: Two-stage fractional least mean square identification algorithm for parameter estimation of CARMA systems. Signal Process. 107, 327–339 (2015)CrossRefGoogle Scholar
  45. 45.
    Shah, S.M., Samar, R., Naqvi, S.M., Chambers, J.A.: Fractional order constant modulus blind algorithms with application to channel equalisation. Electron. Lett. 50(23), 1702–1704 (2014)CrossRefGoogle Scholar
  46. 46.
    Tan, Y., He, Z., Tian, B.: Generalization of modified LMS algorithm to fractional order. IEEE Signal Process. Lett. 22(9), 1244–1248 (2015)CrossRefGoogle Scholar
  47. 47.
    Yin, C., Chen, Y.Q., Zhong, S.M.: Fractional-order sliding mode based extremum seeking control of a class of nonlinear systems. Automatica 50(12), 3173–3181 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  48. 48.
    Hsue W.L., Chang W.C. (2015) Real discrete fractional fourier hartley, generalized fourier and Generalized hartley transforms with many parameters. IEEE Trans. Circuits Syst. I Regul. Pap. 62(10):2594–2605Google Scholar
  49. 49.
    Zhou, R., Zhang, R.F., Chen, D.Y.: Fractional-order \(\text{ L }_{\beta }\text{ C }_{\alpha }\) low pass filter circuit. J. Electr. Eng. Technol. 10(4), 1597–1609 (2015)CrossRefGoogle Scholar
  50. 50.
    Wei, Y.H., Du, B., Cheng, S.S., Wang, Y.: Fractional order systems time-optimal control and its application. J. Optim. Theory Appl.  https://doi.org/10.1007/s10957-015-0851-4
  51. 51.
    Wei, Y.H., Peter, W.T., Du, B., Wang, Y.: An innovative fixed-pole numerical approximation for fractional order systems. ISA Trans. 62, 94–102 (2016)CrossRefGoogle Scholar
  52. 52.
    Podlubny, I.: Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications. Academic Press, London (1998)zbMATHGoogle Scholar
  53. 53.
    Oldham, K.B., Spanier, J.: The Fractional Calculus: Theory and Applications of Differentiation and Integration to Arbitrary Order. Academic Press, London (1974)zbMATHGoogle Scholar
  54. 54.
    Sheng, H., Chen, Y., Qiu, T.: Fractional Processes and Fractional-Order Signal Processing: Techniques and Applications. Springer, Berlin (2011)zbMATHGoogle Scholar
  55. 55.
    Pu, Y.F., Zhou, J.L., Zhang, Y., Zhang, N., Huang, G., Siarry, P.: Fractional extreme value adaptive training method: fractional steepest descent approach. IEEE Trans. Neural Netw. Learn. Syst. 26(4), 653–662 (2015)MathSciNetCrossRefGoogle Scholar
  56. 56.
    Principe, J.C., Rao, Y.N., Erdogmus, D.: Error whitening wiener filters: theory and algorithms chapter-10. In: Haykin, S., Widrow, B. (eds.) Least-Mean-Square Adaptive Filters. Wiley, New York (2003)Google Scholar
  57. 57.
    Rao, Y.N., Erdogmus, D., Principe, J.C.: Error whitening criterion for adaptive filtering: theory and algorithms. IEEE Trans. Signal Process. 53(3), 1057–1069 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  58. 58.
    Douglas, S.C.: Adaptive filters employing partial updates. IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process. 44(3), 209–216 (1997)Google Scholar
  59. 59.
    Shah, S.M.: Riemann–Liouville operator-based fractional normalised least mean square algorithm with application to decision feedback equalisation of multipath channels. IET Signal Process. 10(6), 575–582 (2016)CrossRefGoogle Scholar
  60. 60.
    Shah, S.M., Samar, R., Khan, N.M., Raja, M.A.Z.: Design of fractional-order variants of complex LMS and NLMS algorithms for adaptive channel equalization. Nonlinear Dyn. 88(2), 839–858 (2017)CrossRefzbMATHGoogle Scholar
  61. 61.
    Yang, X.-J., Machado, J.A., Tenreiro, C., Carlo, Gao F.: On a fractal LC-electric circuit modeled by local fractional calculus. Commun. Nonlinear Sci. Numer. Simul. 47, 200–206 (2017)CrossRefGoogle Scholar
  62. 62.
    Yang, X.-J., Feng, G., Machado, J.A., Baleanu. D.: A new fractional derivative involving the normalized sinc function without singular kernel. ArXiv preprint arXiv:1701.05590 SPSURLTILT (2017)
  63. 63.
    Zhou, Y., Feckan, M., Liu, F., Machado, J.A.T.: Advances in fractional differential equations (IV): Time-fractional PDEs. Comput. Math. Appl. 6(73), 873 (2017)MathSciNetCrossRefGoogle Scholar
  64. 64.
    Moghaddam, B.P., Yaghoobi, S., Machado, J.A.T.: An extended predictor-corrector algorithm for variable-order fractional delay differential equations. J. Comput. Nonlinear Dyn. 11(6), 061001 (2016)CrossRefGoogle Scholar
  65. 65.
    Machado, J.A.T.: Fractional dynamics in the Rayleigh’s piston. Commun. Nonlinear Sci. Numer. Simul. 31(1), 76–82 (2016)CrossRefGoogle Scholar
  66. 66.
    Yang, X.-J., Machado, J.A.T., Srivastava, H.M.: A new numerical technique for solving the local fractional diffusion equation: two-dimensional extended differential transform approach. Appl. Math. Comput. 274, 143–151 (2016)MathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media B.V., part of Springer Nature 2018

Authors and Affiliations

  • Syed Muslim Shah
    • 1
  • Raza Samar
    • 1
  • Muhammad Asif Zahoor Raja
    • 2
  1. 1.Department of Electrical EngineeringCapital University of Science and TechnologyIslamabadPakistan
  2. 2.Department of Electrical EngineeringCIIT-AttockAttockPakistan

Personalised recommendations