Stochastic analysis of the diffusion least mean square and normalized least mean square algorithms for cyclostationary white Gaussian and non‐Gaussian inputs

The diffusion least mean square (DLMS) and the diffusion normalized least mean square (DNLMS) algorithms are analyzed for a network having a fusion center. This structure reduces the dimensionality of the resulting stochastic models while preserving important diffusion properties. The analysis is done in a system identification framework for cyclostationary white nodal inputs. The system parameters vary according to a random walk model. The cyclostationarity is modeled by periodic time variations of the nodal input powers. The analysis holds for all types of nodal input distributions and nodal input power variations. The derived models consist of simple scalar recursions. These recursions facilitate the understanding of the network mean and mean-square dependence upon the 1) nodal weighting coefficients, 2) nodal input kurtosis and cyclostationarities, 3) nodal noise powers and 4) the unknown system mean-square parameter increments. Optimization of the node weighting coefficients is studied. Also investigated is the stability dependence of the two algorithms upon the nodal input kurtosis and weighting coefficients. Significant differences are found between the behaviors of the DLMS and DNLMS algorithms for non-Gaussian nodal inputs. Simulations provide strong support for the theory.

[1]  Ali H. Sayed,et al.  Diffusion Strategies Outperform Consensus Strategies for Distributed Estimation Over Adaptive Networks , 2012, IEEE Transactions on Signal Processing.

[2]  Eweda Eweda,et al.  Stochastic Analysis of the Signed LMS Algorithms for Cyclostationary White Gaussian Inputs , 2017, IEEE Transactions on Signal Processing.

[3]  Eweda Eweda Comparison of LMS and NLMS adaptive filters with a non-stationary input , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[4]  Wei Xing Zheng,et al.  A new combined-step-size normalized least mean square algorithm for cyclostationary inputs , 2017, Signal Process..

[5]  Neil J. Bershad,et al.  Stochastic analysis of the LMS algorithm for non-stationary white Gaussian inputs , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[6]  Ali H. Sayed,et al.  Distributed Detection Over Adaptive Networks Using Diffusion Adaptation , 2011, IEEE Transactions on Signal Processing.

[7]  Wenyuan Wang,et al.  Performance analysis of diffusion LMS algorithm for cyclostationary inputs , 2018, Signal Process..

[8]  Ali H. Sayed,et al.  Adjustment of combination weights over adaptive diffusion networks , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Antonio Napolitano,et al.  Cyclostationarity: New trends and applications , 2016, Signal Process..

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

[11]  Paulo Sergio Ramirez,et al.  Fundamentals of Adaptive Filtering , 2002 .

[12]  D. C. McLernon,et al.  Analysis of LMS algorithm with inputs from cyclostationary random processes , 1991 .

[13]  Steve Rogers,et al.  Adaptive Filter Theory , 1996 .

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

[15]  William A. Gardner,et al.  Characterization of cyclostationary random signal processes , 1975, IEEE Trans. Inf. Theory.

[16]  Georgios B. Giannakis,et al.  Cyclostationary Signal Analysis , 2009 .

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

[18]  Wei Gao,et al.  Performance Analysis of Diffusion LMS for Cyclostationary White Non-Gaussian Inputs , 2019, IEEE Access.

[19]  Scott C. Douglas,et al.  Exact expectation analysis of the LMS adaptive filter , 1995, IEEE Trans. Signal Process..

[20]  Eweda Eweda,et al.  Stochastic Analysis of the LMS and NLMS Algorithms for Cyclostationary White Gaussian Inputs , 2014, IEEE Transactions on Signal Processing.

[21]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[22]  Isao Yamada,et al.  Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[23]  Aníbal R. Figueiras-Vidal,et al.  An adaptive beamforming technique based on cyclostationary signal properties , 1995, IEEE Trans. Signal Process..

[24]  Wenyuan Wang,et al.  Diffusion Signed LMS Algorithms and Their Performance Analyses for Cyclostationary White Gaussian Inputs , 2017, IEEE Access.

[25]  Ron Dabora,et al.  Adaptive Filtering Based on Time-Averaged MSE for Cyclostationary Signals , 2017, IEEE Transactions on Communications.

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

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

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

[29]  Ali H. Sayed,et al.  Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior , 2013, IEEE Signal Processing Magazine.

[30]  Eweda Eweda,et al.  Stochastic Analysis of an Adaptive Line Enhancer/Canceler With a Cyclostationary Input , 2016, IEEE Transactions on Signal Processing.

[31]  Ali H. Sayed,et al.  Analysis of Spatial and Incremental LMS Processing for Distributed Estimation , 2011, IEEE Transactions on Signal Processing.

[32]  Eweda Eweda,et al.  Behavior of the least mean square algorithm with a periodically time‐varying input power , 2012 .

[33]  Eweda Eweda,et al.  Stochastic Analysis of the LMS and NLMS Algorithms for Cyclostationary White Gaussian and Non-Gaussian Inputs , 2018, IEEE Transactions on Signal Processing.