Skip to main content
SpringerLink
Log in

Effect of Finite Wordlength on the Performance of an Adaptive Network

  • Conference paper
Signal Processing and Information Technology (SPIT 2012)

  • 729 Accesses

Abstract

In this paper we consider the performance of incremental least mean square (ILMS) adaptive network when it is implemented in finite-precision arithmetic. We show that unlike the infinite-precision case, the steady-state curve, described in terms of mean square deviation (MSD) is not always a monotonic increasing function of step-size parameter. More precisely, when the quantization level is small, reducing the step-size may increase the steady-state MSD.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Sayed, A.H., Cattivelli, F.: Distributed adaptive learning mechanisms. In: Haykin, S., Ray Liu, K.J. (eds.) Handbook on Array Processing and Sensor Networks, pp. 695–722. Wiley (2009)

    Google Scholar 

  2. Tu, S.Y., Sayed, A.H.: Mobile adaptive networks. IEEE J. Selected Topics on Signal Processing 5(4), 649–664 (2011)

    Article  Google Scholar 

  3. Chen, J., Sayed, A.H.: Bio-inspired cooperative optimization with application to bacteria motility. In: Proc. ICASSP, Prague, Czech Republic, pp. 5788–5791 (2011)

    Google Scholar 

  4. Li, J., Sayed, A.H.: Modeling bee swarming behavior through diffusion adaptation with asymmetric information sharing. EURASIP Journal on Advances in Signal Processing 18 (2012), doi:10.1186/1687-6180-2012-18

    Google Scholar 

  5. Lopes, C.G., Sayed, A.H.: Incremental adaptive strategies over distributed networks. IEEE Trans. on Signal Process. 55(8), 4064–4077 (2007)

    Article  MathSciNet  Google Scholar 

  6. Ram, S.S., Nedic, A., Veeravalli, V.V.: Stochastic incremental gradient descent for estimation in sensor networks. In: Proc. Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, pp. 582–586 (2007)

    Google Scholar 

  7. Sayed, A.H., Lopes, C.G.: Distributed recursive least-squares strategies over adaptive networks. In: Proc. Asilomar Conf. Signals, Systems, Computers, Monterey, CA, pp. 233–237 (2006)

    Google Scholar 

  8. Li, L., Chambers, J.A.: A new incremental affine projection based adaptive learning scheme for distributed networks. Signal Process 88(10), 2599–2603 (2008)

    Article  MATH  Google Scholar 

  9. Lopes, C.G., Sayed, A.H.: Randomized incremental protocols over adaptive networks. In: Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Dallas, TX, pp. 3514–3517 (2010)

    Google Scholar 

  10. Lopes, C.G., Sayed, A.H.: Diffusion least-mean squares over adaptive networks: Formulation and performance analysis. IEEE Trans. Signal Process. 56(7), 3122–3136 (2008)

    Article  MathSciNet  Google Scholar 

  11. Cattivelli, F.S., Sayed, A.H.: Diffusion LMS strategies for distributed estimation. IEEE Trans. Signal Process. 58(3), 1035–1048 (2010)

    Article  MathSciNet  Google Scholar 

  12. Cattivelli, F.S., Sayed, A.H.: Diffusion strategies for distributed Kalman filtering and smoothing. IEEE Trans. Autom. Control 55(9), 2069–2084 (2010)

    Article  MathSciNet  Google Scholar 

  13. Cattivelli, F.S., Lopes, C.G., Sayed, A.H.: Diffusion recursive least-squares for distributed estimation over adaptive networks. IEEE Trans. Signal Process. 56(5), 1865–1877 (2008)

    Article  MathSciNet  Google Scholar 

  14. Rastegarnia, A., Tinati, M.A., Khalili, A.: Performance analysis of quantized incremental LMS algorithm for distributed adaptive estimation. Signal Process 90(8), 2621–2627 (2010)

    Article  MATH  Google Scholar 

  15. Rastegarnia, A., Tinati, M.A., Khalili, A.: Steady-state analysis of quantized distributed incremental LMS algorithm without Gaussian restriction. Signal, Image and Video Process (to appear)

    Google Scholar 

  16. Khalili, A., Tinati, M.A., Rastegarnia, A.: Steady-state analysis of incremental LMS adaptive networks with noisy links. IEEE Trans. Signal Processing 56(5), 2416–2421 (2011)

    Article  MathSciNet  Google Scholar 

  17. Khalili, A., Tinati, M.A., Rastegarnia, A., Chambers, J.A.: Steady-state analysis of diffusion LMS adaptive networks with noisy links. IEEE Trans. Signal Processing 60(2), 974–979 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, American University in Dubai, P.O. Box 28282, Dubai, United Arab Emirates

    Wael M. Bazzi

  2. Department of Electrical Engineering, Malayer University, Malayer, 65719-95863, Iran

    Amir Rastegarnia & Azam Khalili

Authors
  1. Wael M. Bazzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir Rastegarnia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Azam Khalili
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Network Security Group, Institute of Doctors Engineering and Scientists (The IDES), 695 004, Kerala, India

    Vinu V. Das

  2. Mathematics and Computer Science, Menoufia University, Cairo, Egypt

    Passent Elkafrawy

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Bazzi, W.M., Rastegarnia, A., Khalili, A. (2014). Effect of Finite Wordlength on the Performance of an Adaptive Network. In: Das, V.V., Elkafrawy, P. (eds) Signal Processing and Information Technology. SPIT 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 117. Springer, Cham. https://doi.org/10.1007/978-3-319-11629-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11629-7_17

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11628-0

  • Online ISBN: 978-3-319-11629-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation