Fractional-order algorithms for tracking Rayleigh fading channels

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.

[2]  Shouming Zhong,et al.  Fractional-order sliding mode based extremum seeking control of a class of nonlinear systems , 2014, Autom..

[3]  Daljit K. Mehra,et al.  Tracking of time-varying channels using two-step LMS-type adaptive algorithm , 2006, IEEE Transactions on Signal Processing.

[4]  Eric Pierre Simon,et al.  Simplified Random-Walk-Model-Based Kalman Filter for Slow to Moderate Fading Channel Estimation in OFDM Systems , 2014, IEEE Transactions on Signal Processing.

[5]  Syed Muslim Shah Riemann-Liouville operator-based fractional normalised least mean square algorithm with application to decision feedback equalisation of multipath channels , 2016, IET Signal Process..

[6]  Eric Pierre Simon,et al.  Third-order complex amplitudes tracking loop for slow fading channel estimation , 2012, 2012 19th International Conference on Telecommunications (ICT).

[7]  Ali Ozen A novel variable step size adjustment method based on channel output autocorrelation for the LMS training algorithm , 2011 .

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

[9]  Deniz Erdogmus,et al.  Error whitening criterion for adaptive filtering: theory and algorithms , 2005, IEEE Transactions on Signal Processing.

[10]  Fredrik Tufvesson,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. INVITED PAPER Vehicular Channel Characterization and Its Implications for Wireless System Design and Performan , 2022 .

[11]  Juraci Ferreira Galdino,et al.  Analytical performance of the LMS algorithm on the estimation of wide sense stationary channels , 2004, IEEE Transactions on Communications.

[12]  Alan W. C. Tan,et al.  Robust joint CFO and fast time-varying channel tracking for MIMO-OFDM systems , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Eweda Eweda,et al.  Comparison of RLS, LMS, and sign algorithms for tracking randomly time-varying channels , 1994, IEEE Trans. Signal Process..

[14]  Yong Wang,et al.  An innovative fixed-pole numerical approximation for fractional order systems. , 2016, ISA transactions.

[15]  Kareem E. Baddour,et al.  Autoregressive modeling for fading channel simulation , 2005, IEEE Transactions on Wireless Communications.

[16]  Chien-Cheng Tseng,et al.  Design of digital Riesz fractional order differentiator , 2014, Signal Process..

[17]  Kavitha Chandra,et al.  Prediction of State Transitions in Rayleigh Fading Channels , 2007, IEEE Transactions on Vehicular Technology.

[18]  Fredrik Tufvesson,et al.  Path Loss Modeling for Vehicle-to-Vehicle Communications , 2011, IEEE Transactions on Vehicular Technology.

[19]  Markus Rupp,et al.  Pushing the Limits of LTE: A Survey on Research Enhancing the Standard , 2012, IEEE Access.

[20]  Feng Gao,et al.  On a fractal LC-electric circuit modeled by local fractional calculus , 2017, Commun. Nonlinear Sci. Numer. Simul..

[22]  Yi-Fei Pu,et al.  Fractional Extreme Value Adaptive Training Method: Fractional Steepest Descent Approach , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[23]  Marc Moonen,et al.  Time-varying FIR equalization for doubly selective channels , 2005, IEEE Transactions on Wireless Communications.

[24]  Y. Chen,et al.  Fractional Processes and Fractional-Order Signal Processing: Techniques and Applications , 2011 .

[25]  Syed Muslim Shah,et al.  Design of fractional-order variants of complex LMS and NLMS algorithms for adaptive channel equalization , 2017, 1802.09252.

[26]  Jonathon A. Chambers,et al.  Fractional order constant modulus blind algorithms with application to channel equalisation , 2014 .

[27]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .

[28]  José António Tenreiro Machado,et al.  Advances in fractional differential equations (IV): Time-fractional PDEs , 2017, Comput. Math. Appl..

[29]  Iti Saha Misra,et al.  Design and analysis of reward-punishment based variable step size LMS algorithm in Rayleigh faded channel estimation , 2015, 2015 IEEE Power, Communication and Information Technology Conference (PCITC).

[30]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[31]  Yong Wang,et al.  Fractional Order Systems Time-Optimal Control and Its Application , 2017, J. Optim. Theory Appl..

[32]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[33]  I. Podlubny Fractional differential equations : an introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications , 1999 .

[34]  Danilo Comminiello,et al.  Steady-State Performance of Spline Adaptive Filters , 2016, IEEE Transactions on Signal Processing.

[35]  Ali H. Sayed,et al.  Robust wireless location over fading channels , 2003, IEEE Trans. Veh. Technol..

[36]  Eric Pierre Simon,et al.  Third-order complex amplitudes tracking loop for slow flat fading channel online estimation , 2014, IET Commun..

[37]  Diyi Chen,et al.  Fractional-order L β C α Low-Pass Filter Circuit , 2015 .

[38]  Zhiqiang He,et al.  A Novel Generalization of Modified LMS Algorithm to Fractional Order , 2015, IEEE Signal Processing Letters.

[39]  Anthony G. Constantinides,et al.  A combined Kalman filter and constant modulus algorithm beamformer for fast-fading channels , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[40]  Christopher Robert Anderson,et al.  Low-mobility channel tracking for MIMO–OFDM communication systems , 2013, EURASIP Journal on Advances in Signal Processing.

[41]  Feng Gao,et al.  A new fractional derivative involving the normalized sinc function without singular kernel , 2017, 1701.05590.

[42]  J. A. Tenreiro Machado,et al.  An Extended Predictor–Corrector Algorithm for Variable-Order Fractional Delay Differential Equations , 2016 .

[43]  Manuel Duarte Ortigueira,et al.  Discrete-time differential systems , 2015, Signal Process..

[44]  Pierre-Jean Bouvet,et al.  Least Square and Trended Doppler Estimation in Fading Channel for High-Frequency Underwater Acoustic Communications , 2014, IEEE Journal of Oceanic Engineering.

[45]  A. Benveniste,et al.  A measure of the tracking capability of recursive stochastic algorithms with constant gains , 1982 .

[46]  Eric Pierre Simon,et al.  Complex Amplitudes Tracking Loop for multipath channel estimation in OFDM systems under slow to moderate fading , 2014, Signal Process..

[47]  A. V. Keerthi,et al.  A variable step-size CM array algorithm for fast fading channels , 1997, IEEE Trans. Signal Process..

[48]  K. B. Oldham,et al.  The Fractional Calculus: Theory and Applications of Differentiation and Integration to Arbitrary Order , 1974 .

[49]  Vahid Badri,et al.  On tuning FO[PI] controllers for FOPDT processes , 2013 .

[50]  Hari M. Srivastava,et al.  A new numerical technique for solving the local fractional diffusion equation: Two-dimensional extended differential transform approach , 2016, Appl. Math. Comput..

[51]  Ebrahim Karami Performance analysis of decision directed maximum likelihood MIMO channel tracking algorithm , 2013, Int. J. Commun. Syst..

[52]  Changiz Ghobadi,et al.  Tracking performance of incremental LMS algorithm over adaptive distributed sensor networks , 2016 .

[53]  Juraci Ferreira Galdino,et al.  Simple and robust analytically derived variable step-size least mean squares algorithm for channel estimation , 2009, IET Commun..

[54]  Raja Muhammad Asif Zahoor,et al.  Two-stage fractional least mean square identification algorithm for parameter estimation of CARMA systems , 2015, Signal Process..

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

[57]  Wen-Liang Hsue,et al.  Real Discrete Fractional Fourier, Hartley, Generalized Fourier and Generalized Hartley Transforms With Many Parameters , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[58]  Syed Muslim Shah,et al.  Fractional-order adaptive signal processing strategies for active noise control systems , 2016 .

[59]  Jonathon A. Chambers,et al.  Fractional normalised filtered-error least mean squares algorithm for application in active noise control systems , 2014 .

[60]  Laurent Ros,et al.  Self-adaptive stochastic rayleigh flat fading channel estimation , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[61]  Richard D. Wesel,et al.  Multi-input multi-output fading channel tracking and equalization using Kalman estimation , 2002, IEEE Trans. Signal Process..

[62]  Anders Ahlén,et al.  Wiener design of adaptation algorithms with time-invariant gains , 2002, IEEE Trans. Signal Process..

[63]  Eric Pierre Simon,et al.  On the use of tracking loops for low-complexity multi-path channel estimation in OFDM systems , 2015, Signal Process..

[64]  J. A. Tenreiro Machado,et al.  Fractional dynamics in the Rayleigh's piston , 2016, Commun. Nonlinear Sci. Numer. Simul..

[65]  Andrew H. Jazwinski,et al.  Adaptive filtering , 1969, Autom..

[66]  Ali H. Sayed,et al.  A unified approach to the steady-state and tracking analyses of adaptive filters , 2001, IEEE Trans. Signal Process..