q-State Space Least Mean Family of Algorithms

被引:10
作者
Ahmed, Arif [1 ,2 ,3 ]
Moinuddin, Muhammad [1 ,2 ]
Al-Saggaf, Ubaid M. [1 ,2 ]
机构
[1] King Abdulaziz Univ, CEIES, Jeddah, Saudi Arabia
[2] King Abdulaziz Univ, Elect & Comp Engn Dept, Jeddah, Saudi Arabia
[3] Victoria Univ Wellington, Sch Engn & Comp Sci, Wellington, New Zealand
关键词
q-Calculus; Model-based algorithms; Least mean square algorithms; q-State space least mean algorithms; Convergence analysis; KALMAN FILTER;
D O I
10.1007/s00034-017-0569-7
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
It is generally known that model-based estimation algorithms (such as Kalman filter and its family) perform better than the non-model-based algorithms [such as least mean square (LMS), recursive least squares] due to extra information available in terms of system dynamics (which can be used to provide state space model of the system). However, the computational complexity of the model based algorithms is very high. On the other hand, the convergence performance of model based least mean type algorithms [such as state space least mean (SSLM) algorithms] is slower and highly dependent on the step-size choice. Thus, the larger step size can provide faster convergence but gives poor steady-state excess mean square error (EMSE). To meet this conflicting demand, we propose to employ the q-calculus to minimize the generalized least mean cost function. The main advantage of using the q-calculus is that it can provide a nonlinear correction term in the adaptation of the state estimate vector. Consequently, this results in an intelligent adaptation by providing both faster convergence in the initial phase of adaptation and a lower steady-state EMSE in the final phase. The developed algorithms are termed as q-state space least mean (q-SSLM) algorithms. The performance of the proposed q-state space least mean square (q-SSLMS) algorithm is also investigated both in terms of convergence in the mean and the mean square sense. The supremacy of the proposed algorithm is validated by performing several simulations and it is also contrasted with the performance of the well-known Kalman filter. Finally, the theoretical convergence analysis is also validated via simulations.
引用
收藏
页码:729 / 751
页数:23
相关论文
共 26 条
  • [1] Ahmed A., INT C EL COMP ENG
  • [2] Ahmed A., ARAB J SCI ENG
  • [3] The q-Least Mean Squares algorithm
    Al-Saggaf, Ubaid M.
    Moinuddin, Muhammad
    Arif, Muhammad
    Zerguine, Azzedine
    [J]. SIGNAL PROCESSING, 2015, 111 : 50 - 60
  • [4] [Anonymous], 2002, NONLINEAR SYSTEMS
  • [5] [Anonymous], 2003, Fundamentals of Adaptive Filtering
  • [6] [Anonymous], 2003, Ocean Dynamics, DOI [10.1007/s10236-003-0036-9, DOI 10.1007/S10236-003-0036-9]
  • [7] [Anonymous], ASIAN J ENG SCI TECH
  • [8] [Anonymous], 1980, LINEAR SYSTEMS INFOR
  • [9] Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature
    Arasaratnam, Ienkaran
    Haykin, Simon
    Elliott, Robert J.
    [J]. PROCEEDINGS OF THE IEEE, 2007, 95 (05) : 953 - 977
  • [10] Chui C.K., 2017, Kalman Filtering with Real-Time Applications