Skip to main content

Reduced Complexity Pseudo-fractional Adaptive Algorithm with Variable Tap-Length Selection

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2013)

Abstract

The structural complexity and overall performance of the adaptive filter depend on its structure. The number of taps is one of the most important structural parameters of the liner adaptive filter. In practice the system length is not known a-priori and has to be estimated from the knowledge of the input and output signals. In a system identification framework the tap length estimation algorithm automatically adapts the filter order to the desired optimum value which makes the variable order adaptive filter a best identifier of the unknown plant. In this paper an improved pseudo-fractional tap-length selection algorithm has been proposed to find out the optimum tap-length which best balances the complexity and steady state performance. Simulation results reveal that the proposed algorithm results in reduced complexity and faster convergence in comparison to existing tap-length learning methods.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Widrow, B., Sterns, S.D.: Adaptive Signal Processing. Prentice Hall Inc., Englewood Cliffs (1985)

    Google Scholar 

  2. Haykin, S.: Adaptive Filter Theory. Prentice Hall Inc., Englewood Cliffs (1996)

    MATH  Google Scholar 

  3. Shnyk, J.J.: Frequency Domain and Multirate Adaptive Filtering. IEEE Signal Processing Magazine 9(1), 14–37 (1992)

    Article  Google Scholar 

  4. Gu, Y., Tang, K., Cui, H., Du, W.: Convergence analysis of a deficient-length LMS filter and optimal-length to model exponential decay impulse response. IEEE Signal Process. Lett. 10, 4–7 (2003)

    Article  Google Scholar 

  5. Mayyas, K.: Performance analysis of the deficient length LMS adaptive algorithm. IEEE Trans. Signal Process. 53(8), 2727–2734 (2005)

    Article  MathSciNet  Google Scholar 

  6. Gong, Y., Cowan, C.F.N.: A novel variable tap-length algorithm for linear adaptive fitlers. In: Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Montreal, QC, Canada (May 2004)

    Google Scholar 

  7. Gong, Y., Cowan, C.F.N.: An LMS style variable tap-length algorithm for structure adaptation. IEEE Trans. Signal Process. 53(7), 2400–2407 (2005)

    Article  MathSciNet  Google Scholar 

  8. Gong, Y., Cowan, C.F.N.: Structure adaptation of linear MMSE adaptive filters. Proc. Inst. Elect. Eng., Vis., Image, Signal Process. 151(4), 271–277 (2004)

    Article  Google Scholar 

  9. Schüldt, C., Lindstromb, F., Li, H., Claesson, I.: Adaptive filter length selection for acoustic echo cacellation. Signal Processing 89, 1185–1194 (2009)

    Article  MATH  Google Scholar 

  10. Riera-Palou, F., Noras, J.M., Cruickshank, D.G.M.: Linear equalizers with dynamic and automatic length selection. Electronics Letters 37, 1553–1554 (2001)

    Article  Google Scholar 

  11. Kar, A., Nath, R., Barik, A.: A VLMS based pseudo-fractional order estimation algorithm. In: ACM International Conference on Communication, Computing and Security, ICSSS 2011 Proceedings, pp. 119–123. NIT RKL (February 2011)

    Google Scholar 

  12. Yu, H., Liu, Z., Li, G.: A VSLMS Style Tap-Length Learning Algorithm for Structure Adaptation. In: Proc. IEEE International conference Communication Systems, ICCS 2008, pp. 503–508 (2008)

    Google Scholar 

  13. Kar, A., Barik, A., Nath, R.: An Improved Order Estimation of MSF for Stereophonic Acoustic Echo Cancellation. In: Springer International Conference on Information System Design and Intelligent Applications, InconINDIA-12 Proceedings, Vizag, pp. 319–327 (January 2011)

    Google Scholar 

  14. Gang, Y., Li, N., Chambers, A.: Steady-State Performance Analysis of a Variable Tap-Length LMS Algorithm. IEEE Transactions on Signal Processing 56(2) (February 2008)

    Google Scholar 

  15. Li, N., Zhang, Y., Hao, Y., Zhao, Y.: A new variable tap-length LMS algorithm with variable error width. In: Proc. IEEE Int. Conf. on Signal Processing, pp. 276–279 (October 2008)

    Google Scholar 

  16. Li, L., Chambers, J.A.: A Novel Adaptive Leakage Factor Scheam for Enhancement of a Variable-Taplength learning Algorithm. In: Proc. IEEE ICASSP 2008, March 31- April 4, pp. 3837–3840 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Kar, A., Chandra, M. (2013). Reduced Complexity Pseudo-fractional Adaptive Algorithm with Variable Tap-Length Selection. In: Singh, K., Awasthi, A.K. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37949-9_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37949-9_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37948-2

  • Online ISBN: 978-3-642-37949-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics