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
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;
Journal_Title :
Circuits and Systems II: Express Briefs, IEEE Transactions on
DOI :
10.1109/TCSII.2005.850784