Variants of Partial Update Augmented CLMS Algorithm and Their Performance Analysis

Naturally complex-valued information or those presented in complex domain are effectively processed by an augmented complex least-mean-square (ACLMS) algorithm. In some applications, the ACLMS algorithm may be too computationally- and memory-intensive to implement. In this paper, a new algorithm, termed partial-update ACLMS (PU-ACLMS) algorithm is proposed, where only a fraction of the coefficient set is selected to update at each iteration. Doing so, two types of partial-update schemes are presented referred to as the sequential and stochastic partial-updates, to reduce computational load and power consumption in the corresponding adaptive filter. The computational cost for full-update PU-ACLMS and its partial-update implementations are discussed. Next, the steady-state mean and mean-square performance of PU-ACLMS for non-circular complex signals are analyzed and closed-form expressions of the steady-state excess mean-square error (EMSE) and mean-square deviation (MSD) are given. Then, employing the weighted energy-conservation relation, the EMSE and MSD learning curves are derived. The simulation results are verified and compared with those of theoretical predictions through numerical examples.

[1]  Amir Rastegarnia,et al.  Performance Analysis of Distributed Kalman Filtering With Partial Diffusion Over Noisy Network , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Danilo P. Mandic,et al.  A cost-effective nonlinear self-interference canceller in full-duplex direct-conversion transceivers , 2019, Signal Process..

[3]  Yifan Wu,et al.  Steady-State Mean-Square Deviation Analysis of the Zero-Attracting CLMS Algorithm With Circular Gaussian Input , 2019, IEEE Access.

[4]  Amir Rastegarnia,et al.  Partial Diffusion Kalman Filtering for Distributed State Estimation in Multiagent Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Azam Khalili,et al.  Analysis of Partial Diffusion LMS for Adaptive Estimation Over Networks with Noisy Links , 2018, IEEE Transactions on Network Science and Engineering.

[6]  Danilo P. Mandic,et al.  Performance analysis of the deficient length augmented CLMS algorithm for second order noncircular complex signals , 2018, Signal Process..

[7]  Kai Wang,et al.  An Augmented Nonlinear LMS for Digital Self-Interference Cancellation in Full-Duplex Direct-Conversion Transceivers , 2017, IEEE Transactions on Signal Processing.

[8]  Danilo P. Mandic,et al.  Widely linear adaptive frequency estimation for unbalanced three-phase power systems with multiple noisy measurements , 2017, 2017 22nd International Conference on Digital Signal Processing (DSP).

[9]  Azam Khalili,et al.  Analysis of partial diffusion recursive least squares adaptation over noisy links , 2017, IET Signal Process..

[10]  Azam Khalili,et al.  Quantized augmented complex least-mean square algorithm: Derivation and performance analysis , 2016, Signal Process..

[11]  Robert Schober,et al.  I/Q Imbalance Aware Widely-Linear Receiver for Uplink Multi-Cell Massive MIMO Systems: Design and Sum Rate Analysis , 2015, IEEE Transactions on Wireless Communications.

[12]  Danilo P. Mandic,et al.  Complex dual channel estimation: Cost effective widely linear adaptive filtering , 2014, Signal Process..

[13]  Yih-Fang Huang,et al.  Adaptive Distributed Estimation Based on Recursive Least-Squares and Partial Diffusion , 2014, IEEE Transactions on Signal Processing.

[14]  Danilo P. Mandic,et al.  Adaptive Frequency Estimation in Smart Grid Applications: Exploiting Noncircularity and Widely Linear Adaptive Estimators , 2012, IEEE Signal Processing Magazine.

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

[16]  Danilo P. Mandic,et al.  Steady state analysis of the CLMS and augmented CLMS algorithms for noncircular complex signals , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

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

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

[19]  Les E. Atlas,et al.  Multiband analysis for colored amplitude-modulated ship noise , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[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]  Kutluyil Dogancay,et al.  Partial-Update Adaptive Signal Processing: Design Analysis and Implementation , 2008 .

[23]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

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

[25]  Patrick A. Naylor,et al.  Recent advances in partial update and sparse adaptive filters , 2005, 2005 13th European Signal Processing Conference.

[26]  Alfred O. Hero,et al.  Partial update LMS algorithms , 2005, IEEE Transactions on Signal Processing.

[27]  Lutz H.-J. Lampe,et al.  Data-aided and blind stochastic gradient algorithms for widely linear MMSE MAI suppression for DS-CDMA , 2004, IEEE Transactions on Signal Processing.

[28]  Patrick A. Naylor,et al.  A short-sort M-Max NLMS partial-update adaptive filter with applications to echo cancellation , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[29]  Louis L. Scharf,et al.  Second-order analysis of improper complex random vectors and processes , 2003, IEEE Trans. Signal Process..

[30]  Stefan Werner,et al.  Partial-update NLMS algorithms with data-selective updating , 2002, IEEE Transactions on Signal Processing.

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

[32]  Scott C. Douglas,et al.  Adaptive filters employing partial updates , 1997 .

[33]  Pascal Bondon,et al.  Second-order statistics of complex signals , 1997, IEEE Trans. Signal Process..

[34]  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.

[35]  Pascal Chevalier,et al.  Widely linear estimation with complex data , 1995, IEEE Trans. Signal Process..

[36]  S. Douglas.  A family of normalized LMS algorithms , 1994, IEEE Signal Processing Letters.

[37]  B. Widrow,et al.  The complex LMS algorithm , 1975, Proceedings of the IEEE.

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

[39]  Danilo P. Mandic,et al.  Widely Linear Adaptive Frequency Estimation of Unbalanced Three-Phase Power Systems , 2012, IEEE Transactions on Instrumentation and Measurement.

[40]  Danilo P. Mandic,et al.  THE AUGMENTED COMPLEX LEAST MEAN SQUARE ALGORITHM WITH APPLICATION TO ADAPTIVE PREDICTION PROBLEMS 1 , 2008 .

[41]  S. Haykin.  Adaptive Filters , 2007 .