Steady-state analysis of quantized distributed incremental LMS algorithm without Gaussian restriction

In this paper, we analyze the steady-state performance of the distributed incremental least mean-square (DILMS) algorithm when it is implemented in finite-precision arithmetic. Our analysis in this paper does not consider any distribution of input data. We first formulate the update equation for quantized DILMS algorithm, and then we use a spatial-temporal energy conservation argument to derive theoretical expressions that evaluate the steady-state performance of individual nodes in the network. We consider mean-square error, excess mean-square error, and mean-square deviation as the performance criteria. Simulation results are generated by using two types of signals, Gaussian and non-Gaussian distributed signals. As the simulation results show, there is a good match between the theory and simulation.

[1]  Sophocles J. Orfanidis,et al.  Introduction to signal processing , 1995 .

[2]  Azam Khalili,et al.  Performance analysis of quantized incremental LMS algorithm for distributed adaptive estimation , 2010, Signal Process..

[3]  Ali H. Sayed,et al.  Incremental Adaptive Strategies Over Distributed Networks , 2007, IEEE Transactions on Signal Processing.

[4]  A. Nedić,et al.  Stochastic Incremental Gradient Descent for Estimation in Sensor Networks , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[5]  A.H. Sayed,et al.  Distributed Recursive Least-Squares Strategies Over Adaptive Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[6]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[7]  Ali H. Sayed,et al.  Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis , 2008, IEEE Transactions on Signal Processing.

[8]  Azam Khalili,et al.  Performance Analysis of Distributed Incremental LMS Algorithm with Noisy Links , 2011, Int. J. Distributed Sens. Networks.

[9]  Ali H. Sayed,et al.  Distributed Estimation Over an Adaptive Incremental Network Based on the Affine Projection Algorithm , 2010, IEEE Transactions on Signal Processing.

[10]  Azam Khalili,et al.  Steady-State Analysis of Incremental LMS Adaptive Networks With Noisy Links , 2011, IEEE Transactions on Signal Processing.

[11]  Ali H. Sayed,et al.  Diffusion recursive least-squares for distributed estimation over adaptive networks , 2008, IEEE Transactions on Signal Processing.