• DocumentCode
    1170227
  • Title

    A trigonometric formulation of the LMS algorithm for realization on pipelined CORDIC

  • Author

    Chakraborty, Mrityunjoy ; Dhar, A.S. ; Lee, Moon Ho

  • Author_Institution
    Dept. of Electron. & Electr. Commun. Eng., Indian Inst. of Technol., Kharagpur, India
  • Volume
    52
  • Issue
    9
  • fYear
    2005
  • Firstpage
    530
  • Lastpage
    534
  • Abstract
    This paper presents an alternate formulation of the least mean square (LMS) algorithm by using a set of angle variables monotonically related to the filter coefficients. The algorithm updates the angles directly instead of the filter coefficients and relies on quantities that can be realized by simple CORDIC rotations. Two architectures based on pipelined CORDIC unit are proposed which achieve efficiency either in time or in area. Further simplifications result from extending the approach to the sign-sign LMS algorithm. An approximate convergence analysis of the proposed algorithm, along with simulation results showing its convergence characteristics are presented.
  • Keywords
    FIR filters; convergence of numerical methods; digital arithmetic; least mean squares methods; approximate convergence analysis; filter coefficients; least mean square algorithm; pipelined CORDIC; trigonometric formulation; Adaptive filters; Algorithm design and analysis; Analytical models; Convergence; Filtering algorithms; Finite impulse response filter; Hardware; Least squares approximation; Signal processing algorithms; Transversal filters; Least mean square (LMS) algorithm; pipelined CORDIC unit;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Express Briefs, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-7747
  • Type

    jour

  • DOI
    10.1109/TCSII.2005.850784
  • Filename
    1510871