• DocumentCode
    3587810
  • Title

    An efficient least mean squares algorithm based on q-gradient

  • Author

    Al-Saggaf, Ubaid M. ; Moinuddin, Muhammad ; Zerguine, Azzedine

  • Author_Institution
    Electr. & Comput. Eng. Dept., King Abdulaziz Univ., Jeddah, Saudi Arabia
  • fYear
    2014
  • Firstpage
    891
  • Lastpage
    894
  • Abstract
    In this work, we propose a novel LMS type algorithm by utilizing the q-gradient. The concept of q-gradient is derived from the definition of Jacksons derivative which is also called as the q-derivative. The q-gradient based LMS algorithm results in faster convergence for q > 1 because of the fact that the q-derivative, unlike the conventional derivative which evaluates tangent, computes the secant of the cost function and hence takes larger steps towards the optimum solution. We show an important application of the proposed q-LMS algorithm in which it acts like a whitening filter. Convergence analysis of the proposed algorithm is also presented. Simulation results are presented to support our theoretical findings.
  • Keywords
    convergence of numerical methods; filtering theory; gradient methods; least mean squares methods; Jacksons derivative; convergence analysis; cost function; least mean squares algorithm; optimum solution; q-derivative; q-gradient based LMS algorithm; whitening filter; Algorithm design and analysis; Convergence; Correlation; Eigenvalues and eigenfunctions; Least squares approximations; Noise; Steady-state; Convergence analysis; LMS algorithm; q-LMS algorithm; q-gradient;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2014 48th Asilomar Conference on
  • Print_ISBN
    978-1-4799-8295-0
  • Type

    conf

  • DOI
    10.1109/ACSSC.2014.7094580
  • Filename
    7094580