Analysis of Incremental Augmented Affine Projection Algorithm for Distributed Estimation of Complex-Valued Signals

In this paper the aim is to solve the problem of distributed estimation in an incremental network when the measurements taken by the nodes follow a widely linear model. The proposed algorithm, which we refer to as incremental augmented affine projection algorithm (incAAPA), utilizes the full second order statistical information in the complex domain. Moreover, it exploits the spatio-temporal diversity to improve the estimation performance. We derive steady-state performance metric of the incAAPA in terms of mean-square deviation. We further derive sufficient conditions to ensure mean-square convergence. Our analysis illustrates that the proposed algorithm is able to process both second-order circular (proper) and non-circular (improper) signals. The validity of the theoretical results and the good performance of the proposed algorithm are demonstrated by several computer simulations.

[1]  Danilo P. Mandic,et al.  Complex Valued Nonlinear Adaptive Filters , 2009 .

[2]  Reza Arablouei,et al.  Affine projection algorithm with selective projections , 2012, Signal Process..

[3]  Ali H. Sayed,et al.  Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks , 2011, IEEE Transactions on Signal Processing.

[4]  Zhaoyang Zhang,et al.  Diffusion Information Theoretic Learning for Distributed Estimation Over Network , 2013, IEEE Transactions on Signal Processing.

[5]  Kazuyuki Aihara,et al.  Complex-valued prediction of wind profile using augmented complex statistics , 2009 .

[6]  Danilo P. Mandic,et al.  Diffusion widely linear adaptive estimation of system frequency in distributed power grids , 2014, 2014 IEEE International Energy Conference (ENERGYCON).

[7]  Reza G. Rahmati,et al.  An Adaptive Diffusion Algorithm Based on Augmented QLMS for Distributed Filtering of Hypercomplex Processes , 2015 .

[8]  Asrar U. H. Sheikh,et al.  A new LMS strategy for sparse estimation in adaptive networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[9]  Danilo P. Mandic,et al.  An Augmented Extended Kalman Filter Algorithm for Complex-Valued Recurrent Neural Networks , 2006, Neural Computation.

[10]  Sergio Barbarossa,et al.  Distributed Detection and Estimation in Wireless Sensor Networks , 2013, ArXiv.

[11]  Jacob Benesty,et al.  A multichannel affine projection algorithm with applications to multichannel acoustic echo cancellation , 1996, IEEE Signal Processing Letters.

[12]  Kostas Berberidis,et al.  Distributed incremental-based LMS for node-specific parameter estimation over adaptive networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  Danilo P. Mandic,et al.  An augmented affine projection algorithm for the filtering of noncircular complex signals , 2010, Signal Process..

[14]  Gang George Yin,et al.  Distributed Energy-Aware Diffusion Least Mean Squares: Game-Theoretic Learning , 2013, IEEE Journal of Selected Topics in Signal Processing.

[15]  Danilo P. Mandic,et al.  A Regularised Normalised Augmented Complex Least Mean Square algorithm , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[16]  D. Mandic,et al.  Complex Valued Nonlinear Adaptive Filters: Noncircularity, Widely Linear and Neural Models , 2009 .

[17]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[18]  Marcello Luiz Rodrigues de Campos,et al.  Application of a Minimum-Disturbance Description to Constrained Adaptive Filters , 2013, IEEE Signal Processing Letters.

[19]  Ali H. Sayed,et al.  An Adaptive Diffusion Augmented CLMS Algorithm for Distributed Filtering of Noncircular Complex Signals , 2011, IEEE Signal Processing Letters.

[20]  Yih-Fang Huang,et al.  Distributed Least Mean-Square Estimation With Partial Diffusion , 2014, IEEE Transactions on Signal Processing.

[21]  Scott C. Douglas,et al.  Widely-linear recursive least-squares algorithm for adaptive beamforming , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Tülay Adali,et al.  Complex-Valued Signal Processing: The Proper Way to Deal With Impropriety , 2011, IEEE Transactions on Signal Processing.

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

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

[25]  Fuxi Wen.  Diffusion LMP algorithm with adaptive variable power , 2014 .

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

[27]  PooGyeon Park,et al.  A Variable Step-Size Diffusion Normalized Least-Mean-Square Algorithm with a Combination Method Based on Mean-Square Deviation , 2015, Circuits Syst. Signal Process..

[28]  Azam Khalili,et al.  Steady-state analysis of quantized distributed incremental LMS algorithm without Gaussian restriction , 2013, Signal Image Video Process..

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

[30]  Mohammad Ali Tinati,et al.  Steady-State Analysis of the Deficient Length Incremental LMS Adaptive Networks , 2015, Circuits Syst. Signal Process..

[31]  Wallace Kit-Sang Tang,et al.  Enhanced incremental LMS with norm constraints for distributed in-network estimation , 2014, Signal Process..

[32]  Danilo P. Mandic,et al.  Distributed Widely Linear Kalman Filtering for Frequency Estimation in Power Networks , 2015, IEEE Transactions on Signal and Information Processing over Networks.

[33]  Azam Khalili,et al.  An Adaptive Incremental Algorithm for Distributed Filtering of Hypercomplex Processes , 2015 .

[34]  Ali H. Sayed,et al.  Adaptive Networks , 2014, Proceedings of the IEEE.

[35]  Mohammad Shams Esfand Abadi,et al.  Low computational complexity family of affine projection algorithms over adaptive distributed incremental networks , 2014 .

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

[37]  Sergio Barbarossa,et al.  Distributed least mean squares strategies for sparsity-aware estimation over Gaussian Markov random fields , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[38]  Kazuyuki Aihara,et al.  Chaos and its Applications , 2012 .

[39]  Azam Khalili,et al.  Derivation and analysis of incremental augmented complex least mean square algorithm , 2015, IET Signal Process..

[40]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[41]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.