Open Access Open Access  Restricted Access Subscription or Fee Access

OPTIMIZATION OF VARIANTS OF LMS ALGORITHM FOR ADAPTIVE NOISE CANCELLATION

Saurabh Rai Dhirendra Prasad, Santosh S Sutar, Yashwant V Joshi

Abstract


The most popular adaptive filtering algorithm is Least Mean Square (LMS) algorithm. This algorithm is a gradient search method based upon steepest descent concept. There are various types of LMS algorithm, such as Standard LMS, Normalized LMS, Block LMS, VS-LMS, Signed LMS. The performance parameters of LMS algorithm include Numerical Stability, Convergence, Robustness, Misadjustment etc. These requirements become more stringent when real time applications are concerned. In such applications, the standard LMS may not always be suitable; so other variants have been developed. In this article the optimization of performance parameters of various LMS algorithms is done in MATLAB environment which can be tested on DSP hardware like TMS320 processors or VLSI or any suitable DSP hardware.

Full Text:

PDF

References


Sorenson, Harold W. Least-squares estimation: from Gauss to Kalman. Spectrum, IEEE. 1970; 7(7): 63¬8p.

Julier, Simon J., Jeffrey K. et al. New extension of the Kalman filter to nonlinear systems. In AeroSense'97. International Society for Optics and Photonics. 1997: 182¬93p.

Mathews, John V., Xie Z. A stochastic gradient adaptive filter with gradient adaptive step size. Signal Processing, IEEE Transactions. 1993; 41(6): 2075-87p.

Mathews, John V., Xie Z. Fixed-point error analysis of stochastic gradient adaptive lattice filters. Acoustics, Speech and Signal Processing, IEEE Transactions. 1990; 38(1): 70¬80p.

Ritter, Helge J., Martinetz T. M. et al. Topology-conserving maps for learning visuo-motor-coordination. Neural networks. 1989; 2(3): 159¬68p.

Chen, Sau-Gee, Yung-An Kao, and Kwung-Yee Tsai. A new efficient LMS adaptive filtering algorithm. Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions. 1996; 43(5): 372¬8p.

Bershad, Neil J. Analysis of the normalized LMS algorithm with Gaussian inputs. Acoustics, Speech and Signal Processing, IEEE Transactions. 1986; 34(4): 793¬806p.

Douglas, Scott C. Adaptive filters employing partial updates. Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions. 1997; 44(3): 209¬16p.

Reed, Francis A., Paul L. Feintuch, and Neil J. Bershad. Time delay estimation using the LMS adaptive filter--static behavior. Acoustics, Speech and Signal Processing. IEEE Transactions. 1981; 29(3): 561-71p.

Nerrand, Olivier, Ragot P. R., Personnaz L. et al. Neural networks and nonlinear adaptive filtering: unifying concepts and new algorithms. Neural computation. 1993; 5(2): 165-99p.

Kwong, Raymond H., Johnston E. W. A variable step size LMS algorithm. Signal Processing, IEEE Transactions. 1992; 40(7): 1633¬42p.

Sayed, Ali H. Normalized LMS Algorithm. Adaptive Filters. 2009; 178¬82.

Hernandez, Edwin A., Matthew C. Chidester et al. Adaptive sampling for network management. J of Network and Systems Management. 2001; 9(4): 409¬34p.

Wang, Yong, Cai Z., Zhou Y. An adaptive tradeoff model for constrained evolutionary optimization. Evolutionary Computation, IEEE Transactions. 2008; 12(1): 80-92p.

Kumar K.A., Mehra D.K. Tracking of time-varying channels using two-step LMS-type adaptive algorithm. Signal Processing. IEEE Transactions 2006; 54(7): 2606¬15p.

Rao, Harsha I.K., Boroujeny B. F. Fast LMS/Newton algorithms for stereophonic acoustic echo cancelation. Signal Processing, IEEE Transactions. 2009; 57(8): 2919¬30p.

Godavarti, Mahesh, and Alfred O. Hero III. Stochastic partial update LMS algorithm for adaptive arrays. In Sensor Array and Multichannel Signal Processing Workshop. 2000. Proceedings of the 2000 IEEE, 2000; 322¬6p.

Abadi, Esfand M.S., Kadkhodazadeh S. A family of proportionate normalized subband adaptive filter algorithms. J Franklin Institute. 2011; 348(2): 212¬38p.

Eweda Transient performance degradation of the LMS, RLS, sign, signed regressor, and sign-sign algorithms with data correlation. Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions. 1999; 46(8): 1055¬62p.




DOI: https://doi.org/10.37628/ijacs.v2i1.176

Refbacks

  • There are currently no refbacks.