Skip to main content
SpringerLink
Log in

Parallel delayed LMS algorithm

  • Scientific Papers
  • Published:
Science in China Series : Information Sciences Aims and scope Submit manuscript

Abstract

A novel parallel delayed least-mean-square (PDLMS) algorithm is proposed by introducing the parallel processing method into delayed LMS (DLMS) algorithm. Compared with DLMS, the algorithm presented has the property of smaller delay, higher throughput rate and faster convergence speed, while it also exhibits some de-correlation effect for the correlated input sequence. These properties make it more suitable for the cases of high order filter with high convergence speed. At the same time, it can be mapped onto the high-speed and/or high-pipelined hardware structure directly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jaggi, S., Martinez, A. B., Upper and lower bounds of the misadjustment in the LMS algorithm, IEEE Trans. on Acoustics, Speech, and Signal Processing, 1990, 38(1): 164–166.

    Article  Google Scholar 

  2. Rupp, M., Frenzel, R., Analysis of LMS and NLMS algorithms with delayed coefficient update under the presence of spherically invariant processes, IEEE Trans. on Signal Processing, 1994, 42(3): 668–672.

    Article  Google Scholar 

  3. Guo, L., Ljung, L., Exponential stability of general tracking algorithms, IEEE Trans. on Automatic Control, 1995, 40(8): 1376–1387.

    Article  MATH  MathSciNet  Google Scholar 

  4. Guo, L., Ljung, L., Performance analysis of general tracking algorithms, IEEE Trans. on Automatic Control, 1995, 40(8): 1388–1402.

    Article  MATH  MathSciNet  Google Scholar 

  5. Bershad, N. J., Behavior of the ɛ-normalized LMS algorithm with gaussian inputs, IEEE Trans. Acoustics, Speech, and Signal Processing, 1987, 35(5): 636–644.

    Article  Google Scholar 

  6. Eweda, E., Transient performance degradation of the LMS, RLS, sign, signed regressor, and sign-sign algorithms with data correlation, IEEE Trans, on Circuits and Systems-II, Analog and Digital Signal Processing, 1999, 46(8): 1055–1063.

    Article  MATH  Google Scholar 

  7. Goel, M., Shangbhag, N. R., Finite-precision analysis of the pipelined strength-reduced adaptive filter, IEEE Trans. on Signal Processing, 1998, 46(6): 1763–1769.

    Article  Google Scholar 

  8. Thomas, J., Pipelined systolic architectures for DLMS adaptive filtering, Journal of VLSI Signal Processing, 1996, 12: 223–246.

    Article  Google Scholar 

  9. Douglas, S. C., Zhu, Q., Smith, K. F., A pipelined LMS adaptive FIR filter architecture without adaptation delay, IEEE Trans. on Signal Processing, 1998, 46(3): 775–779.

    Article  Google Scholar 

  10. Shanbhag, N. R., Goel, M., Low-power adaptive filter architectures and their application to 51.84 Mb/s ATM-LAN, IEEE Trans. on Signal Processing, 1997, 45(5): 1276–1290.

    Article  Google Scholar 

  11. Ramanatan, S., Visvanathan, V., Nandy, S. K., Architectural synthesis of computational engines for subband adaptive filtering, Journal of VLSI Signal Processing, 1999, 22(3): 173–195.

    Article  Google Scholar 

  12. Zhu, Q., Douglas, S. C., Smith, K. F., A pipelined architecture for LMS adaptive FIR filter without adaptation delay, ICASSP’97, Munich, Germany, 1997, 1933–1936.

  13. Matsubara, K., Nishikawa, K., Kiya, H., A new pipelined architecture of the LMS algorithm without degradation of convergence characteristics, ICASSP’97, Munich, Germany, 1997, 4125–4128.

  14. Matsubara, K., Nishikawa, K., Kiya, H., Pipelined LMS adaptive filter using a new look-ahead transformation, IEEE Trans. on Circuits and Systems-II, Analog and Digital Signal Processing, 1999, 46(1): 51–55.

    Article  Google Scholar 

  15. Hu, G. R., Hou, C. H., Sun, Y. G., A VLSI-oriented RLS adaptive filter algorithm and implementation, Acta Electranica Sinica, 1996, 24(8): 76–82.

    Google Scholar 

  16. Meyer, M. D., P.agrawall, D., A high sampling rate delayed LMS filter architecture, IEEE Trans. on Circuits and Systems-II, Analog and Digital Signal Processing, 1993, 40(11): 727–729.

    Article  Google Scholar 

  17. Herzberg, H., Cohen, R. H., Be’ery, Y., A systolic array realization of an LMS adaptive filter and the effects of delayed adaptation, IEEE Trans. on Signal Processing, 1992, 40(11): 2799–2803.

    Article  Google Scholar 

  18. Long, G. Z., Ling, F. Y., Proakis, J. G., The LMS algorithm with delayed coefficient adaptation, IEEE Trans. on Signal Processing, 1989, 37(9): 1397–1405.

    Article  MATH  Google Scholar 

  19. Long, G. Z., Ling, F. Y., Proakis, J. G., Corrections to ‘the LMS algorithm with delayed coefficient adaptation’, IEEE Trans. on Signal Processing, 1992, 40(1): 230–232.

    Article  Google Scholar 

  20. Shanbhag, N. R., Parhi, K. K., Relaxed look-ahead pipelined LMS adaptive filters and their application to ADPCM coder, IEEE Trans. on Circuits and Systems-II, Analog and Digital Signal Processing, 1993, 40(12): 753–766.

    Article  Google Scholar 

  21. Parker, D. A., Parhi, K. K., Low-area/power parallel FIR digital filter implementations, Journal of VLSI Signal Processing, 1997, 17: 75–92.

    Article  Google Scholar 

  22. Fiore, P. D., Low-complexity implementation of a polyphase filter bank, Digital Signal Processing, 1998, 8: 126–135.

    Article  Google Scholar 

  23. Berberidis, K., Theodoridis, S., A new fast block adaptive algorithm, IEEE Trans. on Signal Processing, 1999, 47(1): 75–87.

    Article  MATH  MathSciNet  Google Scholar 

  24. Shang, Y., Wu, S. J., Design of parallel adaptive FIR filters, IEEE APCCAS’98, Chiangmai, Thailand, IEEE, 1998, 81–84.

  25. Shang, Y., Wu, S. J., Systolic structure of the adaptive FIR filter based on polynomial decomposition, Journal of Electronics China, 2000, 22(5): 768–774.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Key Laboratory of Radar Signal Processing, Xidian University, 710071, Xi’an, China

    Shang Yong & Wu Shunjun

  2. Department of Electronics, Peking University, 100871, Beijing, China

    Shang Yong & Xiang Haige

Authors
  1. Shang Yong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wu Shunjun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiang Haige
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shang Yong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shang, Y., Wu, S. & Xiang, H. Parallel delayed LMS algorithm. Sci China Ser F 44, 438–444 (2001). https://doi.org/10.1007/BF02713947

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02713947

Keywords

Search

Navigation