Low computational complexity family of affine projection algorithms over adaptive distributed incremental networks

Abstract This paper presents the problem of distributed estimation in an incremental network based on the family of affine projection (AP) adaptive algorithms. The distributed selective partial update normalized least mean squares (dSPU-NLMS), the distributed SPU-AP algorithm (dSPU-APA), the distributed selective regressor APA (dSR-APA), the distributed dynamic selection of APA (dDS-APA), dSPU-SR-APA and dSPU-DS-APA are introduced in a unified way. These algorithms have low computational complexity feature and close convergence speed to ordinary distributed adaptive algorithms. In dSPU-NLMS and dSPU-APA, the weight coefficients are partially updated at each node during the adaptation. In dSR-APA, the optimum number of input regressors is selected during the weight coefficients update. The dynamic selection of input regressors is used in dDS-APA. dSPU-SR-APA and dSPU-DS-APA combine SPU with SR and DS approaches. In these algorithms, the weight coefficients are partially updated and the input regressors are optimally/dynamically selected at every iteration for each node. In addition, a unified approach for mean-square performance analysis of each individual node is presented. This approach can be used to establish a performance analysis of classical distributed adaptive algorithms as well. The theoretical expressions for stability bounds, transient, and steady-state performance analysis of various distributed APAs are introduced. The validity of the theoretical results and the good performance of dAPAs are demonstrated by several computer simulations.

[1]  Kutluyil Dogancay,et al.  Adaptive filtering algorithms with selective partial updates , 2001 .

[2]  Tyseer Aboulnasr,et al.  Selective coefficient update of gradient-based adaptive algorithms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Ali H. Sayed,et al.  Mean-square performance of a family of affine projection algorithms , 2004, IEEE Transactions on Signal Processing.

[4]  Vahid Mehrdad,et al.  Family of affine projection adaptive filters with selective partial updates and selective regressors , 2010 .

[5]  Woo-Jin Song,et al.  An Affine Projection Adaptive Filtering Algorithm With Selective Regressors , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .

[9]  S.C. Douglas,et al.  Analysis and implementation of the max-NLMS adaptive filter , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[10]  Stefan Werner,et al.  Partial-update NLMS algorithms with data-selective updating , 2004, IEEE Trans. Signal Process..

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

[12]  Se-Jin Kong,et al.  An Affine Projection Algorithm With Dynamic Selection of Input Vectors , 2007, IEEE Signal Processing Letters.

[13]  W. K. Jenkins,et al.  Acceleration of normalized adaptive filtering data-reusing methods using the Tchebyshev and conjugate gradient methods , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

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

[15]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[16]  Tyseer Aboulnasr,et al.  Complexity reduction of the NLMS algorithm via selective coefficient update , 1999, IEEE Trans. Signal Process..

[17]  Hussein Baher,et al.  Analog & digital signal processing , 1990 .