Quantized augmented complex least-mean square algorithm: Derivation and performance analysis

Augmented adaptive filters provide superior performance over their conventional counterparts when dealing with noncircular complex signals. However, the performance of such filters may change considerably when they are implemented in finite-precision arithmetic due to round-off errors. In this paper, we study the performance of recently introduced augmented complex least mean-square (ACLMS) algorithm when it is implemented in finite-precision arithmetic. To this aim, we first derive a model for the finite-precision ACLMS updating equations. Then, using the established energy conservation argument, we derive a closed-form expression, in terms of the excess mean-square error (EMSE) metric which explains how the quantized ACLMS (QACLMS) algorithm performs in the steady-state. We further derive the required conditions for mean stability of the QACLMS algorithm. The derived expression, supported by simulations, reveals that unlike the infinite-precision case, the EMSE curve for QACLMS is not monotonically increasing function of the step-size parameter. We use this observation to optimize the step-size learning parameter. Simulation results illustrate the theoretical findings. HighlightsWe firstly derive the quantized version of the QACLMS algorithm.Starting with an energy conservation relation we derive closed-form expression for mean-square performance curve in terms of EMSE.We show that the steady-state curve is not monotonically increasing functions of the step size.We find the optimum value of the step-size learning parameter. We also derive the mean stability condition in terms of the step size parameter.Simulation results illustrate the theoretical findings.

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

[2]  Danilo P. Mandic,et al.  Performance analysis of the conventional complex LMS and augmented complex LMS algorithms , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

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

[5]  Scott C. Douglas,et al.  Fixed-Point Algorithms for the Blind Separation of Arbitrary Complex-Valued Non-Gaussian Signal Mixtures , 2007, EURASIP J. Adv. Signal Process..

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

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

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

[9]  Shoulie Xie,et al.  Distributed LMS estimation over networks with quantised communications , 2013, Int. J. Control.

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

[11]  Suleyman Serdar Kozat,et al.  Compressive Diffusion Strategies Over Distributed Networks for Reduced Communication Load , 2014, IEEE Transactions on Signal Processing.

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

[13]  Alfred Hanssen,et al.  A generalized likelihood ratio test for impropriety of complex signals , 2006, IEEE Signal Processing Letters.

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

[15]  James L. Massey,et al.  Proper complex random processes with applications to information theory , 1993, IEEE Trans. Inf. Theory.

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

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

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

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

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

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

[22]  Bernard C. Picinbono,et al.  Second-order complex random vectors and normal distributions , 1996, IEEE Trans. Signal Process..

[23]  Andrzej Cichocki,et al.  Complex Blind Source Extraction From Noisy Mixtures Using Second-Order Statistics , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

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