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. 1.

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

  2. 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

  3. 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.

  4. 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

  5. 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

  6. 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

  7. 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.

  8. 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

  9. 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.

  10. 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

  11. 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

  12. 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

  13. 13.

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

  14. 14.

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

  15. 15.

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

  16. 16.

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

  17. 17.

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

  18. 18.

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

Download references

Author information

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


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