Skip to main content

Step Size Bound of the Sequential Partial Update LMS Algorithm with Periodic Input Signals


This paper derives an upper bound for the step size of the sequential partial update (PU) LMS adaptive algorithm when the input signal is a periodic reference consisting of several harmonics. The maximum step size is expressed in terms of the gain in step size of the PU algorithm, defined as the ratio between the upper bounds that ensure convergence in the following two cases: firstly, when only a subset of the weights of the filter is updated during every iteration; and secondly, when the whole filter is updated at every cycle. Thus, this gain in step-size determines the factor by which the step size parameter can be increased in order to compensate the inherently slower convergence rate of the sequential PU adaptive algorithm. The theoretical analysis of the strategy developed in this paper excludes the use of certain frequencies corresponding to notches that appear in the gain in step size. This strategy has been successfully applied in the active control of periodic disturbances consisting of several harmonics, so as to reduce the computational complexity of the control system without either slowing down the convergence rate or increasing the residual error. Simulated and experimental results confirm the expected behavior.



  1. Lueg P: Process of silencing sound oscillations. U.S. Patent no. 2.043.416, 1936

    Google Scholar 

  2. Morgan DR: Analysis of multiple correlation cancellation loops with a filter in the auxiliary path. IEEE Transactions on Acoustics, Speech, and Signal Processing 1980,28(4):454-467. 10.1109/TASSP.1980.1163430

    Article  Google Scholar 

  3. Widrow B, Shur D, Shaffer S: On adaptive inverse control. Proceedings of the15th Asilomar Conference on Circuits, Systems, and Computers, November 1981, Pacific Grove, Calif, USA 185-195.

    Google Scholar 

  4. Burgess JC: Active adaptive sound control in a duct: a computer simulation. Journal of the Acoustical Society of America 1981,70(3):715-726. 10.1121/1.386908

    Article  Google Scholar 

  5. Ramos P, Torrubia R, López A, Salinas A, Masgrau E: Computationally efficient implementation of an active noise control system based on partial updates. Proceedings of the International Symposium on Active Control of Sound and Vibration (ACTIVE '04), September 2004, Williamsburg, Va, USA paper 003

    Google Scholar 

  6. Douglas SC: Adaptive filters employing partial updates. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 1997,44(3):209-216. 10.1109/82.558455

    Article  Google Scholar 

  7. Aboulnasr T, Mayyas K: Selective coefficient update of gradient-based adaptive algorithms. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '97), April 1997, Munich, Germany 3: 1929-1932.

    Google Scholar 

  8. Doǧançay K, Tanrikulu O: Adaptive filtering algorithms with selective partial updates. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 2001,48(8):762-769. 10.1109/82.959866

    Article  MATH  Google Scholar 

  9. Sanubari J: Fast convergence LMS adaptive filters employing fuzzy partial updates. Proceedings of IEEE Conference on Convergent Technologies for Asia-Pacific Region (TENCON '03), October 2003, Bangalore, India 4: 1334-1337.

    Article  Google Scholar 

  10. Naylor PA, Cui J, Brookes M: Adaptive algorithms for sparse echo cancellation. Signal Processing 2006,86(6):1182-1192. 10.1016/j.sigpro.2005.09.015

    Article  MATH  Google Scholar 

  11. Kuo SM, Tahernezhadi M, Hao W: Convergence analysis of narrow-band active noise control system. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 1999,46(2):220-223. 10.1109/82.752958

    Article  Google Scholar 

  12. Bjarnason E: Analysis of the filtered-X LMS algorithm. IEEE Transactions on Speech and Audio Processing 1995,3(6):504-514. 10.1109/89.482218

    Article  Google Scholar 

  13. Kuo SM, Morgan DR: Active Noise Control Systems: Algorithms and DSP Implementations. John Wiley & Sons, New York, NY, USA; 1996.

    Google Scholar 

  14. Vicente L, Masgrau E: Novel FxLMS convergence condition with deterministic reference. IEEE Transactions on Signal Processing 2006,54(10):3768-3774.

    Article  Google Scholar 

  15. Elliott SJ: Signal Processing for Active Control. Academic Press, London, UK; 2001.

    Google Scholar 

  16. Widrow B, Stearns SD: Adaptive Signal Processing. Prentice Hall, Englewood Cliffs, NJ, USA; 1985.

    MATH  Google Scholar 

  17. Haykin S: Adaptive Filter Theory. Prentice Hall, Upper Saddle River, NJ, USA; 2002.

    MATH  Google Scholar 

  18. Texas Instruments Digital Signal Processing Products : TMS320C6000 CPU and Instruction Set Reference Guide. 1999

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Pedro Ramos.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Ramos, P., Torrubia, R., López, A. et al. Step Size Bound of the Sequential Partial Update LMS Algorithm with Periodic Input Signals. J AUDIO SPEECH MUSIC PROC. 2007, 010231 (2006).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI:


  • Computational Complexity
  • Input Signal
  • Convergence Rate
  • Active Control
  • Acoustics